NA Digest Monday, July 13, 2009 Volume 09 : Issue 28

Today's Editor:
Daniel M. Dunlavy
Sandia National Labs

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: Tammy Kolda <>
Date: Wed, 8 Jul 2009 11:07:45 -0400
Subject: Tensor Toolbox for MATLAB Version 2.3

Announcing the Tensor Toolbox for MATLAB Version 2.3

Tensors (also known as mutidimensional arrays or N-way arrays) are used in a
variety of applications ranging from chemometrics to psychometrics. The MATLAB
tensor toolbox provides for manipulating dense, sparse, and structured tensors
using MATLAB's object-oriented features.

Version 2.3 adds Memory Efficient Tucker (MET) for sparse tensors, adds a
nonnegative CP factorization, some new functions for tensor and sptensor (such
as reshape), and fixes numerous bugs. For more information on the Tensor
Toolbox for MATLAB Version 2.3, visit

Brett Bader and Tammy Kolda
Sandia National Labs


From: Arieh Iserles <>
Date: Wed, 8 Jul 2009 04:04:20 -0400
Subject: New book, Highly Oscillatory Problems

I wish to announce the publication of

Highly Oscillatory Problems
(B. Engquist, A. Fokas, E. Hairer & A. Iserles, eds)
London Mathematical Society Lecture Note Series 366
Cambridge University Press
ISBN 978-0-521-13443-9

This volume consists of eight substantive review papers on different
computational aspects of high oscillation,

1. E. Hairer & C. Lubich: Oscillations over long times in numerical Hamiltonian
2. D. Huybrechs & S. Olver: Highly oscillatory quadrature
3. D. Huybrechs & S. Olver: Rapid function approximation by modified Fourier
4. M. Motamed & O. Runborg: Approximation of high frequency wave propagation
5. B. Engquist & O. Runborg: Wavelet-based numerical homogenization
6. T. Luostari, T. Huttunen & P. Monk, Plane wave methods for approximating the
time harmonic wave equation
7. S.N. Chandler-Wilde & I.G. Graham, Boundary integral methods in high frequency
8. A.S. Fokas & E.A. Spence, Novel analytical and numerical methods for elliptic
boundary value problems


From: Dirk Roose <>
Date: Thu, 9 Jul 2009 01:08:54 +0200
Subject: Workshop, Mod. & Sim. Multi-scale/Multi-physics Systems, Belgium, Sep 2009

Modeling and simulation of multi-scale and multi-physics systems
Workshop, September 8-9, 2009, K.U.Leuven, Belgium
Registration deadline: 31 August at

The Leuven Mathematical Modeling and Computational Science Centre (LMCC) of
the K.U.Leuven hosts an international workshop on modeling and simulation of
multi-scale and multi-physics systems to bring experts on multi-scale and
multi-physics modeling and simulation in various disciplines together for a
fruitful interaction with ongoing research efforts at K.U.Leuven and thereby
promote the mutual exchange of ideas and expertise.

Invited speakers:
Yannis Kevrekidis, Princeton University, USA
Gabor Toth, University of Michigan, USA
Roeland Merks, CWI, The Netherlands
Marcus Muller, University of Gottingen, Germany
Jeremiah Brackbill, Los Alamos National Laboratory, USA
Detlev Reiter, Institute for Energy Research, Julich, Germany
Claude le Bris, CERMICS-ENPC, Marne la Vallee, France
Jose Manuel Garcia Aznar, University of Zaragoza, Spain

The workshop centers about the invited presentations by these
experts. Shorter oral contributions by LMCC team members
complement these presentations. The remainder of this 2-day
event involves informal discussions, with an opportunity for
poster presentations by participants. These posters will be on
display during the workshop duration, and must fit the workshop
theme. Participants who want to contribute to the workshop by a
poster presentation are urged to send in an abstract before
August 31 2009. Note that there are no slots for oral


From: Daniel Kressner <>
Date: Thu, 9 Jul 2009 17:00:25 -0400
Subject: GAMM Workshop Applied and Numerical LA, Switzerland, Sep 2009

The 9th GAMM Workshop on Applied and Numerical Linear Algebra
takes place at ETH Zurich, Switzerland, 10.-11.09.2009.

The special emphasis of the workshop is on 'Preconditioning'
but all other aspects of applied and numerical linear algebra
are most welcome.

Invited speakers:
Chen Greif (Vancouver, Canada)
Ralf Hiptmair (Zurich, Switzerland)
Reinhard Nabben (Berlin, Germany)
Valeria Simoncini (Bologna, Italy)

Stiefel centennial lecturer:
Pierre-Antoine Absil (Louvain-la-Neuve, Belgium)


Abstract submission: 31 July 2009
Hotel reservation: 31 July 2009

More information can be found on the web page


From: Dietmar Kroener <>
Date: Tue, 07 Jul 2009 17:04:53 +0200
Subject: Workshop: Numerical Methods for PDEs on Surfaces, Germany, Sep 2009


"Numerical Methods for Partial Differential Equations on Surfaces"
September 14 -- 17, 2009, Freiburg (Germany).

The workshop is part of the program of the newly established SFB/Transregio 71
"Geometric partial differential equations" at the universities of Freiburg
and Tubingen, which is financed by the German Research Foundation (DFG).

The Workshop is organized by A. Dedner, L. Diening,
G. Dziuk, D. Kr"oner, C. Lubich, P. Pozzi,
A. Prohl and M. Ruzicka.

The intention of this workshop is to learn new numerical and analytical methods
for PDEs on stationary or evolving surfaces.

Contact: Gerhard Dziuk, Dietmar Kr"oner
Address: Abteilung f"ur Angewandte Mathematik,
Hermann-Herder-Str. 10,
D-79104 Freiburg, Germany.
Phone: 0049 (0) 761 203 5628 or 5637



From: Abderrahman Bouhamidi <>
Date: Mon, 06 Jul 2009 07:41:34 +0200
Subject: 2nd Meeting on Opt. Modeling and Approx. (MOMA'09), Morroco, Nov 2009

The second international Meeting on Optimization Modeling and
Approximation (MOMA'09) will be held at the Hassania School Public
works (Ecole Hassania des Travaux Pubilcs) in Casablanca, Morroco
Date: November 19-20-21, 2009.

The scope of this meeting covers a range of major topics in Numerical Analysis,
Optimization, also in Approximation and Engineering and related disciplines,
ranging from theoretical developments to industrial applications and modeling of
problems. The themes of the conference include, but are not limited to:

- Optimization, Computational optimization frameworks, Optimization modeling, ...
- Approximation theory, Radial Basis Functions, Scattered data
approximation, Learning machine theory, Meshless methods, ...
- Numerical analysis, Modeling, ....
- Applications to: image processing, financial computation, medicine and biology

Further information can be found at the conference website:

If you have any questions about the conference, please don't hesitate to send
us an e-mail to:

On the behalf of the organizing committee
Abderrahman Bouhamidi


From: Tammy Kolda <>
Date: Mon, 6 Jul 2009 16:11:14 -0400
Subject: Research Staff and Postdoc Openings at Sandia Natl Labs - California

The Informatics and Decision Sciences Department at Sandia National
Laboratories in Livermore, California develops new algorithms, theory,
and software in machine learning, matrix and tensor methods,
information retrieval, data mining, complex systems modeling and
analysis, and related areas. We deal with large-scale, complex,
real-world problems that require innovative, but realistic solutions,
often utilizing advanced hardware platforms. The work of the
department impacts a wide variety of applications in national
security, engineering, energy, computational biology, systems studies,
and other areas.

We have multiple openings in computer science and applied mathematics
for full-time researchers at the junior and senior levels as well as
postdocs. We are particularly looking for experts in informatics and
data mining, numerical algorithms for simulations, and/or
computational mathematics for complex systems. Our staff members are
expected to conduct innovative research, publish and present results
in refereed journals and conferences, develop open-source software,
and seek out new and interesting problems of national importance.

The full advertisements are available online at:

If you work in any of my areas (especially tensors, linear algebra, or
data mining), please drop me a line to let me know that you've



From: <>
Date: Tue, 7 Jul 2009 09:06:41 +0200
Subject: Postdoc position in Numerical Analysis, University of Salzburg, Austria

Post Doc position in Numerical analysis at the University of Salzburg

Applications are invited for a postdoctoral position in the Department of
Mathematics at the University of Salzburg. The position is funded through
the Austrian Science Foundation project which was awarded a tow, possible
three years grant for the years. The topic of research will be the numerical
approximation of stochastic partial differential equation.

Here, the main emphasis will on nonlinear problems.

The applicant should be familiar with the numerical analysis of time
evolutional systems (PDEs) and/or CFD. Moreover, the position requires a
PhD degree in mathematics, applied mathematics or numerical analysis.

If the applicant is not already familiar with stochastic analysis then a
willingness to become acquainted with this subject/field will be assumed.

Funding for this position is available for two years starting in autumn 2009.

Applications with all relevant information (including CV, list of publications
and description of mathematical interests) either electronically or by ordinary
post should be sent to me.

Names of references, who can attest to the candidate's ability and potential
are welcome. If there are some open questions, please do not hesitate to
contact me. The closing date for applications will be the 30. July 2009.

Erika Hausenblas
Department of Mathematics Tel. ++43-662-8044/5331
Hellbrunnerstr. 34 Email:
5020 Salzburg, Url:


From: "Zhou, Hong (CIV)" <>
Date: Fri, 10 Jul 2009 21:14:16 -0700
Subject: Postdoc Position in Math. Modeling of Materials at Naval Postgrad. School, USA

Post-doc Position in Mathematical Modeling of Laser-Protection Materials at
Naval Postgraduate School, Monterey, CA, USA

We are seeking for highly qualified post-doctoral researcher with background
in materials and numerical techniques to conduct research in the mathematical
modeling of laser-protection materials. Salary will in the range of 50K-55K
per year and the term of the position is 2-3 years. US citizenship or permanent
resident is required. Interested candiates should immediately send their
resume, contact information and a list of references to

Best regards,
Hong Zhou
Associate Professor
Department of Applied Mathematics
Naval Postgraduate School
Monterey, CA 93943


From: Luca Formaggia <>
Date: Wed, 8 Jul 2009 12:52:24 -0400
Subject: Postdoc Position in Multiscale Fluid Dynamics at Politecnico di Milano, Italy

A postdoc position is now open at the Dipartimento di Matematica, Politecnico
di Milano.

The grant is devoted to "Multiscale fluid dynamics and fluid--structure
interaction" and is supported by the Mathcard project on "Mathematical
Modelling and Simulation of the Cardiovascular System" (
headed by professor Alfio Quarteroni.

Suitable candidates should hold a PhD in applied mathematics, physics, or
engineering, with a strong beckground in computational mechanics (finite
elasticity and/or fluid mechanics) and numerical methods, in particular finite
elements. They should also have strong skills and passion for scientific
programming. He/she is supposed to take a leading role in the
development of the scientific software LifeV (

Deadline for application: 20th September 2009
Start up: January 2010
Duration: 1+1 years
To apply send a CV to


From: "Dr. Timo Betcke" <>
Date: Thu, 9 Jul 2009 05:56:25 -0400
Subject: 2 PhD Positions on Wave Computations, University of Reading, UK

Two fully funded PhD positions for UK/EU students are available as part of
an EPSRC funded project about "Next generation finite element methods for wave
problems" in the Department of Mathematics at the University of Reading.

The research involves theoretical analysis of novel nonpolynomial finite
element methods for wave problems, their implementation on parallel computers
and applications to industrial problems. The PhD students will work as part of
a team at the Department of Mathematics and will have close contact to
academics in the department and external collaborators. They will also gain
industrial experience by working with project partners from industry.

Ideally, the candidates will have an MSc or similar degree in Mathematics or
a related subject. They should also have some prior knowledge in Numerical
Analysis and programming experience in Matlab, C/C++ or Fortran.

The PhD Studentships are for 3.5 years and include full payment of fees and a
tax free living allowance of Ł13,290 per annum for UK/EU students. Full
payment of fees for non EU students might not be possible. Generous funding
for travel and support for conferences is also available. The proposed start
date is January 2010. However, there may be some flexibility to start slightly
earlier or later.

For further information about the scientific content of the project please
contact Dr. Timo Betcke (, Tel.: +44 (0)118 378 8992.

For other enquiries and application forms please contact
Sue Davis (, Tel.: +44 (0)118 378 8991.


From: Anna-Karin Tornberg <>
Date: Tue, 7 Jul 2009 08:03:13 -0400
Subject: PhD Position in Numerical Analysis at KTH, Stockholm

The Royal Institute of Technology (KTH) hereby announces one PhD position in
Numerical Analysis, for the development of new methods to simulate complicated
processes in fluid dynamics. The numerical analysis group offers a strong
research environment with research mainly focused on the numerical solution of
differential equations for many different applications. More information about
our research group can be found at
This research project will be focused on developing numerical methods for
systems with dynamic geometries within fluid mechanics. Examples of such
systems are those with time-dependent interfaces that are separating different
phases or materials, such as bubbly flows, immiscible fluids consisting of oil
and water in oil reservoirs, or fiber suspensions as in paper and pulp
manufacturing. There is room to discuss the exact specification of this project.
The official ad can be found at


From: Endre Suli <>
Date: Tue, 7 Jul 2009 08:52:59 +0100 (BST)
Subject: Contents, IMA Journal of Numerical Analysis 29(3): 2009

Contents, IMA Journal of Numerical Analysis 29(3): 2009.

Gene Golub and Frank Uhlig:
The QR algorithm: 50 years later its genesis by John Francis and
Vera Kublanovskaya and subsequent developments

Gradimir V. Milovanovic, Miodrag M. Spalevic, and Miroslav S. Pranic:
Error estimates for Gauss-Turán quadratures and their Kronrod

L. Angela Mihai and Alan W. Craig:
Alternate slice-based substructuring in three dimensions

H Holden, K. H. Karlsen, and N. H. Risebro:
A convergent finite-difference method for a nonlinear variational
wave equation

Emmanuil H. Georgoulis and Paul Houston:
Discontinuous Galerkin methods for the biharmonic problem

J. M. Sanz-Serna:
Modulated Fourier expansions and heterogeneous multiscale methods

Istvan Farago and Robert Horvath:
Continuous and discrete parabolic operators and their qualitative

M. C. De Bonis and G. Mastroianni:
Nystrom method for systems of integral equations on the real semiaxis

C. M. Elliott and S. A. Smitheman:
Numerical analysis of the TV regularization and H.1 fidelity model
for decomposing an image into cartoon plus texture

P. E. Kloeden and J. Valero:
Attractors of set-valued partial differential equations under

R. K. Dunne, E. O'Riordan, and G. I. Shishkin:
Fitted mesh numerical methods for singularly perturbed elliptic
problems with mixed derivatives

Tatiana Shingel:
Interpolation in special orthogonal groups

Orizon P. Ferreira:
Local convergence of Newton's method in Banach space from the
viewpoint of the majorant principle

Philipp Grohs:
Smoothness of interpolatory multivariate subdivision in Lie groups

Michael J. Johnson:
A symmetric collocation method with fast evaluation

J.-L. Guermond:
The LBB condition in fractional Sobolev spaces and applications

Christian Rasch and Thomas Satzger:
Remarks on the implementation of the fast marching method

Wanyou Cheng and Dong-Hui Li:
A derivative-free nonmonotone line search and its application to
the spectral residual method


From: Ed Saff <>
Date: Fri, 10 Jul 2009 14:14:21 -0500
Subject: Contents, Constructive Approximation

Constructive Approximation

Vol. 30 No. 1 2009
Table of Contents

"Generalized Bounded Variation and Inserting Point Masses"
by M.L. Wong, Pages 1-15

"Kolmogorov Averages and Approximate Identities" by K.M. Dyakonov, Pages 17-31

"Continuous and Discrete Tight Frames of Orthogonal Polynomials for a
Radially Symmetric Weight" by S. Waldron, Pages 33-52

"Fourier-Pade Approximants for Nikishin Systems"
by G. Lopez-Lagomasino and J. Minguez Ceniceros, Pages 53-69

"On a Two-Variable Class of Bernstein-Szego Measures"
by A.M. Delgado, J.S. Geronimo, P. Iliev, and Y. Xu, Pages 71-91

"Discrete Entropies of Orthogonal Polynomials"
by A.I. Aptekarev, J.S. Dehesa, A. Martinez-Finkelshtein, and R. Yanez
Pages 93-119

"Polynomial Approximation of Functions on a Quasi-Smooth Arc with
Hermitian Interpolation" by V.V. Andrievskii and H.-P. Blatt, Pages 121-135

"Kolmogorov Entropy for Classes of Convex Functions"
by D. Dryanov, Pages 137-153

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


Date: Tue, 7 Jul 2009 17:08:08 -0400 (EDT)
Subject: Contents, Foundations of Computational Mathematics, Volume 9, Number 4

Foundations of Computational Mathematics
Volume 9, Number 4, August 2009

"Infinite-Dimensional Quadrature and Approximation of Distributions" Jakob
Creutzig, Steffen Dereich, Thomas Müller-Gronbach and Klaus Ritter pp. 391-429

"Generalized Tractability for Multivariate Problems, Part II: Linear
Tensor Product Problems, Linear Information, and Unrestricted Tractability"
Michael Gnewuch and Henryk Woniakowski, pp. 431-460

"Sturm Sequences and Random Eigenvalue Distributions"
James T. Albrecht, Cy P. Chan and Alan Edelman, pp. 461-483

"Local Linear Convergence for Alternating and Averaged Nonconvex
A. S. Lewis, D. R. Luke and J. Malick, pp. 485-513

Book review:
H. Attouch, G. Buttazzo, and G. Michaille. Variational Analysis in Sobolev
and BV Spaces, in MPS–SIAM Series on Optimization
SIAM and MPS, Philadelphia, 2006. ISBN: 0-89871-600-4 (pbk)
D. Azé, pp. 515-516


From: Axel Ruhe <>
Date: Wed, 08 Jul 2009 14:54:32 +0200
Subject: Contents, BIT 49:2

Volume 49 No. 2 June 2009

A. RUHE / Introduction to the contents of issue 49:2 247

B. ADCOCK / Univariate modified Fourier methods for second order
boundary value problems 249

B.F. BUNCK / A fast algorithm for evaluation of normalized Hermite
functions 281

E. EMMRICH / Convergence of the variable two-step BDF time
discretisation of nonlinear evolution problems governed by a monotone
potential operator 297

J.A. EZQUERRO and M.A. HERNÁNDEZ / New iterations of R-order four with
reduced computational cost 325

M. GEISSERT, M. KOVÁCS and S. LARSSON / Rate of weak convergence of the
finite element method for the stochastic heat equation with additive
noise 343

J.C. JIMENEZ and F. CARBONELL / Rate of convergence of Local
Linearization schemes for random differential equations 357

U. KOLEY, S. MISHRA, N.H. RISEBRO and M. SVÄRD / Higher order finite
difference schemes for the magnetic induction equations 375

J.N. LYNESS and J.W. LOTTES / Asymptotic expansions for oscillatory
integrals using inverse functions 397

predecessor and successor in rounding to nearest 419

C. VÖMEL and J. SLEMONS / Twisted factorization of a banded matrix 433

J. WENSCH, O. KNOTH and A. GALANT / Multirate infinitesimal step methods
for atmospheric flow simulation 449


From: Marcin Paprzycki <>
Date: Sat, 11 Jul 2009 11:59:57 +0200
Subject: Contents, SCPE 10(2)

SCPE issue 10(2) has been released.

In this issue:

Special Issue: Parallel and Distributed Computing Techniques, Selection
of papers from ISPDC 2008

1. The Impact of Workload Variability on Load Balancing Algorithms
by Marta Beltrán and Antonio Guzmán.

2. Model-Driven Engineering and Formal Validation of High-Performance
Embedded Systems by Abdoulaye Gamati, Aric Rutten, Huafeng Yu, Pierre
Boulet and Jean-Luc Dekeyser.

3. Relations Between Several Parallel Computational Models
by Stefan D. Bruda and Yuanqiao Zhang.

4. Experiences with Mesh-like computations using Prediction Binary Trees
by Gennaro Cordasco, Biagio Cosenza, Rosario De Chiara, Ugo Erra and
Vittorio Scarano.

5. The influence of the IBM pSeries servers virtualization mechanism on
dynamic resource allocation in AIX 5L by Maciej Mlynski.

6. HeteroPBLAS: A Set of Parallel Basic Linear Algebra Subprograms
Optimized for Heterogeneous Computational Clusters
by Ravi Reddy, Alexey Lastovetsky and Pedro Alonso.

Research Paper:
Power-aware Speed-up for Multithreaded Numerical Linear Algebraic
Solvers on Chip Multicore Processors by Jayanta Mukherjee and Soumyendu Raha.

You will find more details at

End of NA Digest