NA Digest Monday, March 1, 2010 Volume 10 : Issue 09

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: Nick Trefethen <>
Date: Wed, 24 Feb 2010 17:55:33 +0100
Subject: Volunteers sought to test new approximation book

I am in the process of completing a textbook called
"Approximation Theory and Approximation Practice: A 21st
Century Treatment in the Form of 32 Executable Chebfun
M-Files". I'm looking for a couple of colleagues who
might be able to beta-test this project by using the
book as a text for a course in the autumn of this year. The
current draft of the first eight chapters can be found at
If you might be able to help, would you get in touch?
Thanks very much.

Nick Trefethen, Oxford University


From: Sathish Vadhiyar <>
Date: Fri, 26 Feb 2010 05:12:25 -0500
Subject: Release of checkpointing software, SRS, version 1.2.0

We are pleased to announce the release of

SRS (Stop Restart Software) - version 1.2.0, a checkpointing library for
malleable parallel applications.
Web site:

The software is available under GNU GPL license.

SRS library allows users to checkpoint MPI based parallel applications for
fault tolerance and rescheduling. Users can invoke the simple set of APIs
provided by SRS to make their applications preemptible. The unique
feature of
SRS is that it allows applications to reconfigure between stops and
The reconfiguration can be in terms of the processor configuration or data
distribution or both. SRS allows starting an application on M processors,
checkpoint, migrate and continue on N different processors. The user can
his application on 1000 processors with block distribution for data, stop it
and continue on 6000 processors with block cyclic data distribution.
Thus SRS
supports malleable applications in terms of the number of processors
used for
execution. This is highly important for execution of long-running
on modern-day supercomputers where available number of processors can change
during execution time and on dynamic environments including grids and
SRS is also portable across different MPI implementations.

The software contains examples of checkpointing popular numerical packages
including ScaLAPACK (dense linear solver) and PETSC (sparse iterative
solvers). Other features of the current release include:

* Utilities for stopping application during execution.
* Utility for moving checkpointed data from one set of storage servers to
* Utility for changing checkpointing interval during application execution.
* Utilities for completely migrating application execution along with the
checkpointing infrastructure to different environment in the middle of the
* Support for two different storage infrastructures - file-based and IBP.
* Integration with Network Weather Service to choose the nearest subset of
storage servers to computational servers.
* A new preliminary precompiler tool for automatically instrumenting
applications with checkpointing calls.

Sathish Vadhiyar
Assistant Professor
Grid Applications Research Lab (
Supercomputer Education and Research Centre
Indian Institute of Science
Bangalore, India


From: Bruce Bailey <>
Date: Thu, 25 Feb 2010 17:12:35 -0500
Subject: New book, Discrete Inverse Problems

Announcing the February 24 publication by SIAM of:

Discrete Inverse Problems: Insight and Algorithms, by Per Christian Hansen

2010 / xii + 213 pages / Softcover / ISBN 978-0-898716-96-2
List Price $65.00 / SIAM Members $45.50 / Order Code FA07

This book gives an introduction to the practical treatment of inverse
by means of numerical methods, with a focus on basic mathematical and
computational aspects. To solve inverse problems, we demonstrate that
about them goes hand in hand with algorithms. It includes a number of
exercises that give the reader hands-on experience with the methods,
difficulties, and challenges associated with the treatment of inverse
problems, along with examples and figures that illustrate the theory and

The book is written for graduate students, researchers, and professionals in
engineering and other areas that depend on solving inverse problems with
data. The aim is to provide readers with enough background that they can
simple inverse problems and read more advanced literature on the subject.

To order, or for more information, please visit


From: "Kirsten Wilden" <>
Date: Wed, 24 Feb 2010 18:19:13 -0500
Subject: SIAM Conf on Materials Science (MS10), Philadelphia, May 2010

Registration and Program Now Available
SIAM Conference on Mathematical Aspects of Materials Science (MS10)
Doubletree Hotel Philadelphia, Philadelphia, Pennsylvania
May 23-26, 2010

Invited Presentations:
Basile Audoly, University Paris VI, France
M. Carme Calderer, University of Minnesota
Selim Esedoglu, University of Michigan
Jim Evans, Ames Laboratory USDOE and Iowa State University
Mitchell Luskin, University of Minnesota
Matthew Lynch, Proctor & Gamble Company
Alexander Mielke, WIAS Berlin, Germany
Monica Olvera de la Cruz, Northwestern University
Christopher Schuh, Massachusetts Institute of Technology
Frans Spaepen, Harvard University
Brian Wetton, University of British Columbia, Canada

Registration and the conference schedule are now posted at

April 26, 2010

April 26, 2010

For additional information, contact the SIAM Conference Department at


From: Malte Braack <>
Date: Wed, 24 Feb 2010 16:55:36 +0100
Subject: PDEs in the Earth Sciences, Germany, Jun 2010

The Christian Albrechts University (CAU) Kiel invites to the
Scientific Computing Seminar
with special emphasis on
Numerical Methods for Partial Differential Equations in Earth Sciences
28. - 30.06.2010, Kiel, Kunsthalle.
Organizer: Malte Braack, Mathematical Seminar, CAU Kiel

The purpose of the workshop is to provide an opportunity to the
researchers to meet and discuss several topics on recent developments in
the field of Numerical Methods for Partial Differential Equations in
Earth Sciences. The meeting will address both theoretical and practical

This workshop includes the following Minisymposia:
* Slow Flow Phenomena in Earth Sciences
* Climate Modelling: Challenges to Reduce Systematic Bias
* Flow and Transport in Porous Media
* Optimization and Control for Marine Science
* Numerical Methods for Inhomogeneous Materials

Contributed talks are welcome as well.
Confirmed keynote speaker:

* Wolfgang Hackbusch (MPI Leipzig)
* Mojib Latif (IFM GEOMAR)
* Jason Phipps Morgan (Cornell University)

Further information:


From: Kristjan Jonasson <>
Date: Wed, 24 Feb 2010 11:21:36 -0500
Subject: Deadline extended: PARA 2010, Iceland, Jun 2010

As earlier announced, the conference "PARA 2010: State of the Art in
Scientific and Parallel Computing" will be held in Reykjavík Iceland
on 6-9 June 2010. The deadline for abstract submission has been
extended until April 1.

This will be the 10th Para meeting, which have been held biannually in
the Nordic countries. The conference web site has further information
on the 13 minisymposia (on topics such as Parallelizing nature
inspired algorithms, Linear algebra algorithms and GPU computing),
invited speakers, etc.

Kristján Jónasson
Head organizer of Para 2010


From: Andreas Veeser <>
Date: Fri, 26 Feb 2010 12:13:34 -0500
Subject: Adaptive Finite Elements and Domain Decomp, Milan, Jun 2010

Milan (Italy), June 17-19, 2010

The focus of the workshop will be on adaptive finite elements, a
posteriori error estimates, domain decomposition methods, and parallel
solvers for PDEs. The workshop aims at bringing together scientists
working in these fields.

Randolph E. Bank, University of California San Diego
Albert Cohen, Universite' Pierre et Marie Curie
Ron DeVore, Texas A&M University
Clark R. Dohrmann, Sandia National Laboratories
Charbel Farhat, Stanford University
Axel Klawonn, Universitaet Duisburg-Essen
Wiliam Mitchell, National Institute of Standards and Technology
Ricardo H. Nochetto, University of Maryland
Marcus Sarkis, Worcester Polytechnic Institute
Alfred Schmidt, Universitaet Bremen
L. Ridgway Scott, University of Chicago
Kunibert G. Siebert, Universitaet Duisburg-Essen
Rob Stevenson, Universiteit van Amsterdam
Olof B. Widlund, Courant Institute

The conference is organized by L. Pavarino, A. Veeser, C. Verdi
(Universita` degli Studi di Milano). It is part of the INdAM program
`Innovative Numerical Methods for PDEs' that will include two more
workshops in Pavia and Turin in addition to the one in Milan; see for more information. It is supported by
INdAM and the Universita` degli Studi di Milano.


From: Axel Ruhe <>
Date: Fri, 26 Feb 2010 17:50:10 +0100
Subject: BIT50 Conference, Sweden, Jun 2010

BIT 50 years is celebrated with a conference in Lund, Sweden, June 17-20
2010. Now open for abstracts and registration, see:


From: Stefan Vandewalle <>
Date: Tue, 23 Feb 2010 10:03:13 -0500
Subject: Intl Congress on Comp & Applied Math (ICCAM), Belgium, Jul 2010

ICCAM-2010, the 15th edition of the International Congress on Computational
and Applied Mathematics will take place at the University of Leuven in
Belgium from July 5 to July 9, 2010. The congress concentrates on the
analysis and application of computational techniques for scientific and
engineering problems.

Plenary lectures will be presented by A. Borzi (Benevento, Italy), C.
Douglas (Wyoming, USA), T. Hopkins (Kent, U.K.), R. Lamour (Berlin,
Germany), F. Mazzia (Bari, Italy), W. Michiels (Leuven, Belgium), I. Sloan
(Sydney, Australia), and M. Van Gijzen (Delft, The Netherlands).

It is our pleasure to invite you to participate in the congress. Abstracts
for a short communication (30 min.) should be submitted before April 15,
2010. The proceedings of the congress will appear in a special volume of the
Journal of Computational and Applied Mathematics.

More details about ICCAM-2010 can be found at:

Marc Goovaerts
Stefan Vandewalle
Marnix Van Daele
ICCAM-2010 conference directors


From: Natalia Kolkovska <>
Date: Thu, 25 Feb 2010 10:17:46 -0500
Subject: Intl Conf Numerical Methods & Applications, Bulgaria, Aug 2010

Due to many requests, the abstract submission and registration deadline for
the 7th International Conference on Numerical Methods and Applications
August 20 - 24, 2010, Borovets, Bulgaria, was extended to the 15th of April.

Main topics of interest:
* Numerical methods for differential and integral equations;
* Approximation techniques in numerical analysis;
* Numerical linear algebra;
* Hierarchical and domain decomposition methods;
* Parallel algorithms;
* Computational mechanics;
* Computational physics, chemistry and biology;
* Engineering applications.
Special sessions:
* Monte Carlo and quasi-Monte Carlo methods;
* Enviromental modelling;
* Grid computing and applications;
* Metaheuristics for optimization problems.
Invited Lecturers:
* Miloslav Feistauer (Charles University in Prague, Czech Republic);
* Alexei Goolin ( Moscow State University, Russia);
* Jean-Luc Guermond (Texas A&M University, Texas, USA);
* Karl Sabelfeld (ICMMG, RAS, Novosibirsk, Russia);
* Joachim Schoeberl (RWTH Aachen University, Germany);
* Blagovest Sendov (Inst. Parallel Processing, BAS, Sofia, Bulgaria);
* Vidar Thomee (University of Technology, Goeteborg, Sweden);
* Petr Vabishchevich (Inst. Mathematical Modelling, RAS, Moscow,
* Ivan Yotov (University of Pittsburgh, USA)

More details can be found at


From: Oliver Ernst <>
Date: Fri, 26 Feb 2010 08:27:53 -0500
Subject: Numerical Analysis of Stochastic PDEs, Germany, Sep 2010


Fourth International Workshop on the
Numerical Analysis of Stochastic Partial Differential Equations (NASPDE
TU Bergakademie Freiberg, Germany
September 20-21, 2010

Confirmed Invited Speakers:

Andrew Stuart (University of Warwick)
George Karniadakis (Brown University)
Christoph Schwab (ETH Zürich)
Klaus Ritter (TU Darmstadt)
Gabriel Lord (Heriot-Watt University)
Robert Scheichl (University of Bath)
Andrew Cliffe (University of Nottingham)
Wolfgang Nowak (University of Stuttgart)

Organizers: Oliver Ernst (TU Bergakademie Freiberg),
Hans-Jörg Starkloff (Zwickau University of Applied Sciences)

The workshop is sponsored by the DFG Priority Program 1324
"Mathematical methods for extracting quantifiable information from
complex systems".

For further information, see


From: Giuliano Casale <>
Date: Fri, 26 Feb 2010 06:32:00 -0500
Subject: Numerical Solution of Markov Chains, Virginia, Sep 2010

Call for Papers
6th International Workshop on the Numerical Solution of Markov Chains
NSMC 2010

College of William & Mary, Computer Science Department
16th-17th September, 2010, Williamsburg, VA, USA

*** co-located with the 7th International Conference on the ***
*** Quantitative Evaluation of SysTems (QEST'10) *

For the workshop, (extended) abstracts are to be submitted. They must
be in English and should not exceed 4 pages in IEEE double column
format. They must be unpublished and must not be submitted for
publication elsewhere. Those that are accepted will appear in the
workshop proceedings, and must be presented by one of the authors.
Submissions will be handled by the EasyChair system. Full papers will
be submitted to a special issue of the journal Numerical Linear Algebra
with Applications (NLAA) after the workshop.

William J. Stewart (US)

(Extended) abstracts : April 2, 2010
Notification : May 14, 2010
Workshop : September 16-17, 2010
Full papers : October 1, 2010


From: Antoine Deza <>
Date: Tue, 23 Feb 2010 09:23:12 -0500
Subject: Special issue of Computational Geometry: Theory and Applications

Call for Papers

In an effort to promote interaction between the Computational Geometry
and Optimization research communities, we are editing a special issue
of "Computational Geometry: Theory and Applications" (CGTA)
on"Geometric Aspects of Optimization".

For more details see:

To ensure consideration for the special issue, please submit by July
1, 2010. Every effort will be made to ensure the timeliness of the
special issue; in addition papers in the special issue will appear
on-line as soon as accepted.

If you have any questions, feel free to contact one of the guest

David Bremner <>
Antoine Deza <>
Hiroshi Imai <>
Sonoko Moriyama <>


From: Stefanie Siegert <>
Date: Tue, 23 Feb 2010 08:43:20 -0500
Subject: University of Stuttgart: Open Professorship (W3)

The University of Stuttgart, Germany, Faculty of Mathematics and Physics,
Institute of Applied Analysis and Numerical Simulation announces the open
position of a

Professorship (W3) for Applied Mathematics/Numerics for High Performance

The successful candidate will be a member of the "Stuttgart Research Center
for Simulation Technology" and of the Cluster of Excellence "Simulation
Technology" (SimTech). He/She is expected to do interdisciplinary
research and
to be open for collaboration with engineers and natural scientists,
regarding the development of numerical tools for solutions to partial
differential equations on high performance computers.

Besides research and teaching in Mathematics, the professorship has to
participate in service teaching for engineering and scientific degrees,
especially within the framework of the study program "Simulation
The appointee will head the Chair for Applied Mathematics / Numerics for
Performance Computers.

The requirements for employment listed in §§ 47 and 50 Baden-Württemberg
university law apply.

Applications including a curriculum vitae, a teaching record and a list of
publications should be sent to the following address by April 16, 2010:
G. Schneider, Prodekan des Fachbereichs Mathematik, Universität Stuttgart,
Pfaffenwaldring 57, 70569 Stuttgart, Germany, Fax: +49(0)711/685-65338.

The University of Stuttgart wishes to increase the proportion of female
academic staff and, for this reason, especially welcomes applications from
women. Severely challenged persons will be given preference in case of equal


From: Elisabeth Larsson <>
Date: Wed, 24 Feb 2010 12:12:17 +0100
Subject: Postdocs in interdisciplinary mathematics at Uppsala University

The Centre for Interdisciplinary Mathematics (CIM), Uppsala University,
Uppsala, Sweden, invites applications for three postdoctoral positions.
CIM conducts and supports research in applied mathematics and complex
dynamical systems. Core members are based at the Department of
Mathematics, the Department of Information Technology, and the Centre
for Image Analysis. The center carries out innovative interdisciplinary
research between the mathematical sciences and other areas of science
and industry.

The successful applicant will work with an interdisciplinary math
project, involving at least two different disciplines. At least one of
these areas of research should be in the mathematical sciences, which
includes mathematical statistics, computational science and systems
engineering. The second area of research should have a connection to
complex and dynamic systems, such as those found in physics, chemistry,
biology, economics, finance etc. Postdocs will be required to engage
actively in the activities of the centre, i.e. seminars, scientific
consultation and so on. The work consists of at least 80 percent of
research and no more than 20 percent teaching.

Applicants are strongly encouraged to contact a host institution at
Uppsala University to discuss potential research projects before
submitting their written applications. The university is striving for a
more even gender balance in its research and teaching staff, and women
are especially encouraged to apply for these positions. The application
deadline is April 1.

For instructions about how to apply, see

For further information about the position, please contact Professor
David Sumpter (, Professor Kersti Hermansson
( or Dr. Elisabeth Larsson (


From: Trond Steihaug <>
Date: Thu, 25 Feb 2010 09:03:59 +0100
Subject: PostDoc in Optimization at University of Bergen

Post.Doc in Optimization
Department of Informatics
University of Bergen

The Department of Informatics at the University of Bergen has an open 3
years Post.doc position in Optimization. The Optimization group is
working in discrete and continuous optimization and the position should
strengthen the current activities in the group. For more information
about the Optimization group and the department please see the homepage The successful applicant will devote 25 % of
the time to teaching duties.

For more information about the position see
and follow the link for English.

Deadline for application is March 10, 2010.

Professor Trond Steihaug


From: "Qian, Jianliang" <>
Date: Wed, 24 Feb 2010 15:26:35 -0500
Subject: Applied/Computational Math Postdocs at Michigan State University

Michigan Center for Industrial and Applied Mathematics
East Lansing, MI 48824-1027
Postdoctoral Research Associates in Applied and Computational Mathematics

Description: One or two two-year positions will be available beginning
from Fall 2010 for recent Ph.D.s who specialize in applied and
computational math and who show strong promise in research. As an
MCIAM postdoc, the person will have an opportunity and be encouraged
to interact with the affiliated faculty members.

Salary: $40,000 per year plus $2,000 research support. The positions
will be with light teaching (no more than one course per year).

Application information: Applicants should apply online at mathjobs, Applications should include a vita and statement of
research interests, and should arrange for at least three letters of
recommendation to be sent, one of which should address the applicant’s
ability to teach. Completed applications (including letters of
recommendation) received by March 10, 2010, are assured of
consideration. Women and minorities are strongly encouraged to
apply. MSU is an affirmative action/equal opportunity institution.


From: "Prof. Vasan Venugopalan" <>
Date: Tue, 23 Feb 2010 14:14:59 -0500
Subject: Post-Doctoral Scholar, UC Irvine

Applications are invited for a Post-Doctoral position, at 100% time
for 12 months, within the Virtual Photonics Technology Initiative
(VPTI) at the University of California, Irvine. We seek scholars with
a strong record of productive activity in computational biophotonics
who can make significant contributions to the design, development and
implementation of the Virtual Tissue Simulator (VTS) computational
platform under development within the VPTI. Specifically, we are
looking for researchers with experience in computational methods for
modeling and simulation of radiative transport processes in biological
systems. The scholar will interact closely with the VPTI team and will
play an active role in applying analytic, deterministic and/or
stochastic methods to problems involving optical diagnostics,
therapeutics and/or imaging. Moreover, as the VPTI seeks to translate
these tools for broad use in the biomedical research community using
VTS, researchers with experience in object-oriented programming,
parallel computing and/or the design of graphical user interfaces
would be particularly attractive. Good organization, oral and written
communication skills, and the ability to work constructively in a team
setting are essential. The candidate will have access to resources at
the Laser Microbeam and Medical Program, a NIH-funded National
Biotechnology Resource housed within the Beckman Laser Institute,
which is active in the development of a broad variety of optical
technologies for biomedical application. This position provides a
unique opportunity to gain experience in a multidisciplinary
environment and any background in biomedical optics/biophotonics is
valuable. Salary will be based on the specific skill set of the
candidate and previous experience. The initial appointment will be for
a one-year period, with possibility of extension.

Candidates should hold a doctoral degree in biomedical engineering,
medical physics, applied/computational mathematics or equivalent. The
specific salary will depend on the level of experience and previous
track record. Screening of applicants will begin immediately and will
continue until the position is filled.

To be considered for the position, applicants should send a curriculum
vitae and names/addresses of at least three references to:

Prof. Vasan Venugopalan
Department of Chemical Engineering and Materials Science
University of California, Irvine
Irvine, CA 92697-2575

The University of California, Irvine is an equal opportunity employer
committed to excellence through diversity.


From: "Stewart, James R" <>
Date: Mon, 22 Feb 2010 10:04:16 -0700
Subject: Postdoc Position in V&V/UQ at Sandia National Laboratories

The Computer Science Research Institute (CSRI) at Sandia National
Laboratories in Albuquerque, NM, is seeking outstanding applicants for
a postdoctoral position in any of the broad areas of Verification and
Validation (V&V), Uncertainty Quantification (UQ), data assimilation,
optimization, and inverse problems. The CSRI brings university
faculty, students, and others together to pursue collaborative
research in a highly multidisciplinary, team-based environment. The
CSRI is well known for producing the DAKOTA and Trilinos
multi-function software packages. For more information, see,, and

To apply, go to, click on Employment, click on
Career Opportunities, click on Search Job Postings, enter the job
opening number (64709) in the Keywords field of the Basic Job Search,
press Search, and scroll down to see the posting.


From: "Sastry, Venkat" <>
Date: Tue, 23 Feb 2010 15:47:08 -0000
Subject: EPSRC Summer Program for Undergrads at Cranfield University

aid vacation work for undergraduates - do you know any suitable
candidates? Cranfield is taking part in EPSRC's 2010 Vacation Bursary
Programme which provides funding for undergraduate students to gain
first hand practical experience of research in a UK university. To be
eligible, the student should be registered for a first degree (at any
UK university) in a subject falling within the remit of EPSRC
(Statistics and Operational Research, ICT, Engineering or Materials)
and must be in the middle years of their degree. The bursary lasts
for an average of 10 weeks and must take place during the summer
vacation. The student will receive a stipend of Ł220 per week.
Closing date for application is 19 March 2010. Please contact Carol
Terrell email: for further information and
to confirm the application process. Visit
regarding eligibility.


From: Axel Ruhe <>
Date: Fri, 26 Feb 2010 17:24:01 +0100
Subject: Contents, BIT 50:1

Volume 50 No. 1 March 2010

A. RUHE / Introduction to the contents of issue 50:1 1
M. CALVO, J.M. FRANCO, J.I. MONTIJANO and L. RÁNDEZ / On high order
symmetric and symplectic trigonometrically fitted Runge-Kutta methods
with an even number of stages 3
P. CHARTIER, E. DARRIGRAND and E. FAOU / A regular fast multipole method
for geometric numerical integrations of Hamiltonian systems 23
X.S. CHEN / Perturbation bounds for the periodic Schur decomposition 41
A. LECHLEITER / Imaging of periodic dielectrics 59
S. MISHRA and M. SVÄRD / On stability of numerical schemes via frozen
coefficients and the magnetic induction equations 85
Y. NAKATSUKASA / Perturbation behavior of a multiple eigenvalue in
generalized Hermitian eigenvalue problems 109
S.E. NOTARIS / The error norm of Gauss-Radau quadrature formulae for
Chebyshev weight functions 123
S. OLVER / Fast, numerically stable computation of oscillatory integrals
with stationary points 149
L. SIMONSSON and L. ELDÉN / Grassmann algorithms for low rank
approximation of matrices with missing values 173
J. WU, X. ZHANG and D. LIU / An efficient calculation of the Clausen
functions Cln(.)(n = 2) 193
N. ZHANG / A note on preconditioned GMRES for solving singular linear
systems 207

End of NA Digest