NA Digest Monday, August 27, 2007 Volume 07 : Issue 35

Today's Editor:
Tamara G. Kolda
Sandia National Labs

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: Tammy Kolda <>
Date: Mon, 27 Aug 2007 11:04:08 -0400
Subject: Netlib & NA Digest problems during the week of August 20th

Last week, the machine that was hosting crashed, causing
numerous problems with submissions to NA Digest and all netlib services.
Though the machine is back up, its services are in the process of being ported
to a new machine. Thanks for your patience during this transition period.


From: Stephen Boyd <>
Date: Wed, 22 Aug 2007 15:33:42 -0700
Subject: CVX 1.1 released

Version 1.1 of CVX, our MATLAB-based modeling package for disciplined
convex programming, has been released. You are invited to download it

CVX makes it easy to specify and solve convex optimization problems in
MATLAB. For example, the complete source code required to solve an
l_1-regularized least-squares problem, with variable bound constraints, is

variable x(n)
minimize ( norm(A*x-b) + lambda * norm(x,1) )
subject to
l <= x
x <= u

(assuming A,b,l,u,lambda have appropriate values). CVX will convert
this problem to conic form and use either SDPT3 or SeDuMi to solve it,
setting the variable x to its optimal value.

CVX is free, open-source software (with GNU license).

Stephen Boyd & Michael Grant


From: Des Higham <>
Date: Tue, 21 Aug 2007 10:52:05 +0100 (BST)
Subject: Autobiographical book by John Mason

NA-Digest readers with an interest in the history of numerical analysis
might wish to know about the new autobiographical book

Off at a Tangent, by John Mason, published by
University of Huddersfield, UK
ISBN 186218-071-7

John worked in 4 countries as a numerical analyst, journalist,
BBC Radio scriptwriter and revue producer. He returned to
academia in the UK, where he led NA research groups at R.M.C.S (Cranfield)
and University of Huddersfield. He is well known for his after-dinner
speeches at NA conferences, and for co-founding the journal
Advances in Computational Mathematics, and the Algorithms for Approximation
conference series.

"Off at a Tangent" gives an account of John's very varied life,
and includes full texts of 13 after-dinner speeches.

For more details, phone Mark Thornton of Mostly-Books, Abingdon, UK
on +44+(0)1235-525880 or email

Des Higham and Sean McKee, University of Strathclyde


From: Angela Kunoth <>
Date: Fri, 24 Aug 2007 11:32:42 +0200
Subject: Wksp, Nonlinear & Adaptive Approximation in High Dimensions, Dec 07

Workshop Nonlinear and Adaptive Approximation in High Dimensions
Physikzentrum Bad Honnef, Germany
December 10-15, 2007

Numerical problems in high spatial dimension arise in an increasing number of
active and important research areas:

* mathematical finance
* data mining and computational biology
* ab initio electronic structure calculation
* numerical solution of stochastic PDEs and
* numerical solution of multiple-scale problems.

The well-known curse of dimension prevents efficient numerical treatment for
most of these problems by standard discretizations of tensor product type. The
resulting enormous computational challenges cannot be met merely by larger
computational platforms, but require fundamentally new mathematical and
algorithmic ideas.

The meeting aims at bringing together leading experts from those areas in order
to compile an account of the current state of the art. We plan to address
several research areas involving problems in high dimensions. Key topics are
sparse grid methods, linear and nonlinear approximation theory for sparse
representations, learning theory, numerical quantization, applications to
mathematical finance and to stochastic PDEs, as well as models and PDEs in high
dimensions (e.g. related to molecular dynamics, computational physics, climate

The first such workshop took place December 14-18, 2005, see

Invited Speakers:

Peter Binev (South Carolina), Albert Cohen (Paris VI)
Ron DeVore (South Carolina), Thomas Gerstner (Bonn)
Helmut Harbrecht (Bonn), Claude Le Bris (Cermics)
Christian Lubich (Tuebingen), Mauro Maggioni (Duke)
Klaus Ritter (TU Darmstadt), Endre Sueli (Oxford)
Jared Tanner (University of Utah), Eugene Tyrtyshnikov (Moskau)

Registration Deadline: November 10, 2007

Wolfgang Dahmen (RWTH Aachen), Angela Kunoth (Universitaet Bonn)
Reinhold Schneider (TU Berlin), Christoph Schwab (ETH Zuerich)


From: Paul Houston <>
Date: Mon, 27 Aug 2007 10:55:47 -0400
Subject: MIDNAG Numerical Issues in Stability Analysis, Sep 07

Midlands Numerical Analysis Group Meeting (MIDNAG) - Numerical Issues
in Stability Analysis

The third MIDNAG meeting which will take place on Friday 7th September
2007 at the University of Nottingham. This is the third in a series of three
workshops organized in 2007 at the member universities of Birmingham,
Leicester and Nottingham. Each meeting has a theme aimed at highlighting
advances in various areas of numerical analysis and scientific computing.

Invited Speakers include:

Gene Golub (Stanford)
Christian Mehl (Birmingham)
Andrew Cliffe (Nottingham)
Roy Mathias (Birmingham)

The meeting is open to everyone and while registration is free, please
email Paul Houston ( to
indicate your attendance.


From: StefanKrkel <>
Date: Mon, 20 Aug 2007 13:14:33 -0400
Subject: Research Position at HU Berlin, Optimum Experimental Design

Three Year Research Position at Humboldt-Universität zu Berlin,
Institute for Mathematics, in BMBF project NOVOEXP

In the recent years, powerful methods for the optimal design of
experiments for nonlinear dynamical processes have been developed.
Now, new questions are arising from complex applications in chemical
engineering and biotechnology. The development of new mathematical
methods and powerful software tools is necessary to treat these
problems together with partners from universities and industry.

The project partners from Heidelberg, Marburg and Berlin have
successfully applied for funding in the program "Mathematik für
Innovationen in Industrie und Dienstleistungen" of the German Ministry
for Education and Research (BMBF).

The full project title is "Numerical optimization methods for
parameter estimation and optimal experimental design unter
consideration of uncertainties for the validation of models of
processes in chemical engineering and biotechnology."

Project partners are Griewank, Körkel, Humboldt-Universität zu Berlin,
Bock, Schlöder, Universität Heidelberg, Kostina, Universität Marburg,
Wozny, Arellano-Garcia, Technische Universität Berlin. Associated
industry partners are BASF AG, Ludwigshafen and Knauer GmbH, Berlin.

The announced position is in the

== Subproject Experimental Design and Automatic Differentiation ==

hosted in the group of Nonlinear Optimization of Prof. Dr. Andreas
Griewank at the Humboldt-Universität zu Berlin.

The subproject includes the following tasks:

Development of mathematical methods and efficient software for
nonlinear optimum experimental design, especially unter aspects which
concern optimization and differentiation aspects, in particular:
* Development of suited Newton and quasi Newton methods.
* Automatic differentiation for optimum experimental design problems.
* Experimental design for iterative state solvers.
* Practical experimental design for the SMB process together with the
partners from the TU Berlin and Knauer.
* Development of methods and software together with other project
partners, close cooperation with partners from industry.

The applicant should satisfy the following requirements:

* Diploma/Master in Mathematics, Computer Science, Physics or Chemical
* Profound knowledge in numerical mathematics, nonlinear optimization,
ordinary differential equations.
* Experience in software development.
* Willingness to cooperate with partners from university and industry
in multidisciplinary projects.

Description of the Position:

* Full Position BAT IIa (O).
* The position is limited in time until June 30, 2010.
* The position includes the possibility to do one's doctorate.
* No teaching obligations.

Contact: Please send your complete application including a cover
letter, curriculum vitae, certificates and list of publications to

Dr. Stefan Körkel, Institut für Mathematik, Humboldt-Universität zu
Berlin, Unter den Linden 6, D-10099 Berlin.

or per email (as PDF files, total size < 4 MB) to

The deadline for applications is September 30, 2007, or until the
position is filled. The successful applicant is expected to start in
November 2007, as possible.


From: MichaelGnther <>
Date: Mon, 27 Aug 2007 05:57:21 -0400
Subject: Postdoc position in European Research Training Network COMSON

COMSON (COupled Multiscale Simulation and Optimization in Nanoelectronics) is
a Marie Curie Research Training Network supported by the European Commission
in the framework of the programme ``Structuring the European Research Area"
within the 6th Framework Research Programme of the European Union. It was
established on October 1st, 2005, and will run for a total of four years.

Within COMSON, one position as experienced researchers (ER) at a postdoc level
is available for two years, starting October 2007.
This researcher at ER level will be involved in
developing the demonstrator platform and contribute to simulator coupling
for partial differential-algebraic systems,
under the supervision of Dr. Georg Denk (Qimonda AG Munich) and Prof. Michael
Guenther (Bergische Universitaet Wuppertal). This position will
be located at the Campeon Site of Qimonda AG in Neubiberg nearby Munich.

Informal enquiries and requests for further information should be sent

Prof. Michael Guenther
Bergische Universitaet Wuppertal
Fachbereich C
Lehrstuhl für Angewandte Mathematik/Numerische Analysis
Gaussstrasse 20
D-42119 Wuppertal
Tel.: ++49 202 439 2668
Fax : ++49 202 439 3668

Please note the
eligibility criteria, which can be checked via the flow chart at

Please arrange for two letters of recommendation to be sent directly
from the referees. Deadline for application will be September, 9.
However, applications including a CV will continue to be
accepted until the position is filled.


From: John Brooke <>
Date: Fri, 24 Aug 2007 14:29:14 +0100
Subject: Research Associates at the University of Manchester

Job Openings for




The University invites applications for the above posts. The posts are
available from 1 October 2007, or as soon as possible thereafter, for a
period of 4 years. Starting salary will be in the range £26,666 to
£32,796 per annum (Level 6). A successful applicant who is yet to be
awarded their PhD will be appointed as a Research Assistant with a
starting salary in the range £22,332 to £25,889 per annum (Level 5).
We are seeking computer scientists, mathematics and control engineers
with a strong interest in contributing to the research.

The goals of the centre are: 1) To develop new methods for analysis,
abstraction, design, and maintenance of systems consisting of
continuous and discrete components (hybrid systems) which will lead to
significantly better formal verification and control of these systems.
2) To
develop new mathematics in dynamical systems, numerical analysis, and
other areas motivated by problems in hybrid systems. 3) To apply new
mathematical techniques, and other existing techniques identified as
being useful and relevant to problems with continuous and discrete
components in both man-made and naturally occurring systems, including
systems design, verification, analysis, maintenance and control. 4)To find
and build effective interdisciplinary interactions with both academic and
industrial partners where the results of this activity have potential
application. 5) To provide training and experience for emerging
researchers who will work in this area.

Applications should be returned by 17 September 2007 to: Faculty HR
Office, The University of Manchester, Room B7, Sackville Street Building
Sackville Street, Manchester, M60 1QD, Or by fax to: +44(0) 161 306 4037
Or by email to: All correspondence should
quote reference number EPS/174/07.

The Director of the Centre is David Broomhead to whom enquiries can be
made. (


From: Marek Behr <>
Date: Fri, 24 Aug 2007 19:41:06 -0400
Subject: PhD position in Simulation of Colloids at RWTH Aachen University

The Chair for Computational Analysis of Technical Systems in the Department
of Mechanical Engineering at the RWTH Aachen University seeks a 50% scientific
co-worker (TV-L 13 salary scale). The position will support the German Science
Foundation focus program SPP 1273 "Colloid Process Technology" project
"CFD Modeling of Colloidal Aggregates".

The candidate is expected to conduct research leading to a doctoral thesis in
the area of method and model development for simulation of colloidal aggregates
(collection of spherical particles) in shear flows. The research will support
the development of reduced mechanistic models that should be able to predict
coalescence and breakup of the aggregates in a stochastic sense, in close
collaboration with a partner project at Max Planck Institute for Dynamics of
Complex Technical Systems in Magdeburg.

For more details, please see:

Applications are being reviewed now. The position is expected to be filled in
the second half of 2007. Application materials and inquiries should be directed

Prof. Marek Behr (

The position will be associated with the graduate school Aachen Institute for
Advanced Study in Computational Engineering Science established at the RWTH
Aachen under the Excellence Initiative of the German federal and state
governments. The half-time position is especially suitable for persons with
family commitments; limited child-care support is available.


From: Wolfgang Bangerth <>
Date: Sat, 25 Aug 2007 08:38:54 -0500 (CDT)
Subject: PhD positions in inverse problems


A group of several faculty at the Department of Mathematics at Texas A&M
University (in collaboration with several engineering departments) is
working on inverse problems in medical diagnostic imaging and industrial
non-destructive testing. Besides having important applications, this area
of research offers work in a number of wonderful and diverse areas of
mathematics ranging from analysis and numerics of PDEs to function theory,
harmonic and functional analysis, mathematical physics, integral and
differential geometry, finite elements and other numerical methods, and
more. Qualified PhD students are sought for for this research.

PhD program applicants having a background and interests in one or more of
these areas are encouraged to contact Assistant Professor Wolfgang
Bangerth and/or Professor Peter Kuchment at:

W. Bangerth: Web,
e-mail bangerth @,
phone +1-979-845-6393,
FAX +1-979-862-4190
P. Kuchment: Web,
phone +1-979-862-3257,
FAX +1-979-862-4190

The Mathematics Department at Texas A&M University is large, strong, and
diverse. It offers great opportunity to learn and work in many areas of
pure and applied mathematics. For more information about the department
and its PhD program please see


From: Communications in Math Sciences <>
Date: Fri, 24 Aug 2007 11:48:08 -0500
Subject: Contents, Communications in Math Sci Vol 5, No 3, 2007

Communications in Mathematical Sciences (CMS)
Vol 5, No. 3, September 2007
Table of Contents

full articles are online at

* G.A. Pavliotis, A.M. Stuart and K.C. Zygalakis
Homogenization for inertial particles in a random flow

* Christophe Chalons and Paola Goatin
Transport-Equilibrium schemes for computing contact discontinuities
in traffic flow modeling

* Tian Ma and Shouhong Wang
Rayleigh-Benard convection: dynamics and structure in the physical

* Lenya Ryzhik and Andrej Zlatos
KPP pulsating front speed-up by flows

* Zhen Lei, Chun Liu and Yi Zhou
Global existence for a 2D incompressible viscoelastic model with
small strain

* Mohammad Motamed and Olof Runborg
A multiple-patch phase space method for computing trajectories on
manifolds with applications to wave propagation problems

* Weinan E and Jianfeng Lu
Seamless multiscale modeling via dynamics on fiber bundles

* U. Hetmaniuk
Stability estimates for a class of Helmholtz problems

* Olivier Pinaud
Uniform bounds and weak solutions to an open Schrodinger-Poisson system

* Weinan E and Jianfeng Lu
The continuum limit and QM-continuum approximation of quantum mechanical
models of solids

* Aaditya V. Rangan
Automatic coordinate transformation for two-point boundary value problems

* Houde Han and Dongsheng Yin
Absorbing boundary conditions for the multidimensional Klein-Gordon


From: Ron Boisvert <>
Date: Mon, 20 Aug 2007 16:20:56 -0400
Subject: Contents, ACM Transactions on Mathematical Software

Table of Contents
ACM Transactions on Mathematical Software
Volume 33, Issue 3 (August 2007)

For more information, including abstracts and access
to full text, see

Article No. 16
An accurate nonuniform Fourier transform for SPRITE magnetic resonance
imaging data
J. Rioux, M. Halse, E. Aubanel, B. J. Balcom, J. Kaffanke,
S. Romanzetti, T. Dierkes, N. J. Shah

Article No. 17
Efficient compilation of a class of variational forms
Robert C. Kirby, Anders Logg

Article No. 18
Experiences of sparse direct symmetric solvers
Jennifer A. Scott, Yifan Hu

Article No. 19
Efficient Gauss-related quadrature for two classes of logarithmic
weight functions
James S. Ball, Nelson H. F. Beebe

Article No. 20
Algorithm 867: QUADLOG---a package of routines for generating
Gauss-related quadrature for two classes of logarithmic weight
Nelson H. F. Beebe, James S. Ball

Article No. 21
Algorithm 868: Globally doubly adaptive quadrature---reliable
Matlab codes
Terje O. Espelid


From: Claude Brezinski <>
Date: Sun, 26 Aug 2007 11:17:12 +0200
Subject: Contents, vol. 44, issue 4 of Numerical Algorithms

Volume 44 Number 4 of Numerical Algorithms is now available on the
SpringerLink web site.

R. Cruz-Barroso, P. Gonzalez-Vera, O. Njastad
On bi-orthogonal systems of trigonometric functions and quadrature formulas
for periodic integrands
pp. 309 - 333

D. Kuepper, J. Lehn, A. Roessler
A step size control algorithm for the weak approximation of stochastic
differential equations
pp. 335 - 346

E. Leopold
Perturbed recurrence relations II the general case
pp. 347 - 366

M.G. de Bruin
‘Classical’ convergence theorems for generalized continued fractions
pp. 367 - 380

V. Kanwar, S. K. Tomar
Modified families of multi-point iterative methods for solving nonlinear
pp. 381 - 389

E. Berriochoa, A. Cachafeiro, F. Marcellan
A new numerical quadrature formula on the unit circle
pp. 391 - 401


From: Oleg Burdakov <>
Date: Mon, 27 Aug 2007 07:33:53 -0400
Subject: Contents, Optimization Methods and Software

Table of Contents
Optimization Methods and Software (OMS), Volume 22, Number 5 (October, 2007)

Christian Kanzow and Stefania Petra
Projected filter trust region methods for a semismooth least
squares formulation of mixed complementarity problems

L. Luksan, C. Matonoha and J. Vlcek
Trust-region interior-point method for large sparse l_1 optimization

Arpad Buermen and Tadej Tuma
Sprouting search - an algorithmic framework for asynchronous parallel
unconstrained optimization

Dominikus Noll
Local convergence of an augmented Lagrangian method for matrix
inequality constrained programming

Roummel F. Marcia, Julie C. Mitchell and Stephen J. Wright
Global optimization in protein docking using convex underestimation and
semidefinite programming

Roland Becker, Dominik Meidner and Boris Vexler
Efficient numerical solution of parabolic optimization problems
by finite element methods

C. Sainvitu and Ph.L. Toint
A filter-trust-region method for simple-bound
constrained optimization

Zhaosong Lu and Renato Monteiro
Limiting behavior of the Alizadeh-Haeberly-Overton weighted paths
in semidefinite programming

Forthcoming papers and complete table of contents for the journal OMS:

Instructions for Authors and Online sample copy:

Discounted individual subscription:


From: "Saff, Edward B" <>
Date: Wed, 22 Aug 2007 21:31:34 -0400
Subject: Contents, Constructive Approximation Volume 26 Number 3 2007

Constructive Approximation

Vol. 26 No. 3 2007
Table of Contents

"Approximation by Homogeneous Polynomials"
by P.P. Varju
Pages 317-337

"Fourier-Pade Approximants for Angelesco Systems"
by M. Bello-Hernandez, G. Lopez-Lagomasino, and J. Minguez-Ceniceros
Pages 339-359

"Coefficients of Orthogonal Polynomials on the Unit Circle and
Higher-Order Szego Theorems"
by L. Golinskii and A. Zlatos
Pages 361-382

"Biorthogonal Laurent Polynomials, Toplitz Determinants, Minimal
Toda Orbits and Isomonodromic Tau Functions"
by M. Bertola and M. Gekhtman
Pages 383-430

Constructive Approximation
An International Journal for Approximations and Expansions
Published by Springer

End of NA Digest