NA Digest Sunday, March 22, 2009 Volume 09 : Issue 12

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: Imre Polik <>
Date: Mon, 16 Mar 2009 11:38:13 -0500
Subject: AIMMS graduate student competition, 2nd call

AIMMS-CPLEX/MOPTA International Optimization Modeling Competition, 2nd call

It's not too late to join, the submissions are due April 30, 2009.

We are looking for teams of three graduate students. The teams have to
model an optimization problem using AIMMS, prepare the mathematical
background, a graphical user interface and a report on the project.
All software and documentation are provided free of charge. For more
details, see the website:

and follow the competition link. If you have any questions please
contact Imre Polik at

Happy modelling!


From: Yvan Notay <>
Date: Fri, 20 Mar 2009 10:47:52 -0500
Subject: Algebraic Multigrid Software

We are pleased to announce release 2.0 of AGMG software package.

AGMG implements an aggregation-based algebraic multigrid method.
This method solves algebraic systems of linear equations, and is expected to
be efficient for large systems arising from the discretization of scalar
second order elliptic PDEs.
The method is however purely algebraic and may be tested on any problem.
No information has to be supplied besides the system matrix and the

AGMG comes either as a function that may be called from Matlab environment,
or as a Fortran 90 subroutine that may be linked with an application program.
Both versions have been designed to be easy to use by non experts.
In both cases, a tentative version for complex matrices is provided
together with the standard double precision version for real matrices.

A Fortran 90 parallel implementation is also provided.

For further details and download, see

Yvan Notay


From: "William E. Schiesser" <>
Date: Mon, 16 Mar 2009 13:14:12 -0400
Subject: Global CO2 model

The Introductory Global CO2 Model announced previously (NA Digest, May
26, 2008, Volume 08, Issue 21) has been extended and now includes the

(1) The structure of seven reservoirs (upper atmosphere, lower
atmosphere, long lived biota, short lived biota, ocean upper layer,
ocean deep layer and marine biosphere) has been retained. With
complete mixing assumed in each reservoir, the model consists of just
seven initial-value ODEs that are integrated numerically, typically
over the interval 1850 (preindustrial) to 2100.

(2) The ocean chemistry calculations address acidification (with ocean
pH typically ranging from 8.2 to 7.8). These calculations illustrate
some basic numerical procedures, e.g., a Newton solver applied to a
fourth order polynomial to calculate pH and spline interpolation to
provide additional model outputs.

(3) A basic global warming component has been added based on CO2
buildup in the lower atmosphere.

(4) The relative (dimensionless) ODE dependent variables (fractional
changes from 1850) are now also expressed as absolute variables,
typically GtC (gigatons of carbon), so that comparisons of the model
output with reported (literature) values is possible. Some brief
comparisons are provided in the documentation file.

(5) Projected anthropogenic CO2 emissions can be varied as in the
original model to investigate long-term responses, e.g., ppm CO2 in
the atmosphere and ocean pH.

The model is available as a set of commented Matlab routines on a CD,
with related documentation, through a request directed to Please provide a postal mailing address. A small
package will be sent by US First Class mail or international air mail.

Please direct any questions to

P. J. Bresnahan, USA
G. W. Griffiths, UK
A. J. McHugh, USA
W. E. Schiesser, USA


From: "J. M. Littleton" <>
Date: Fri, 20 Mar 2009 02:17:51 -0400
Subject: Call for Nominations - SIAG/CST Best SICON Paper Prize


SIAG/CST Best SICON Paper Prize

The SIAM Activity Group on Control and Systems Theory (SIAG/CST) and the
SIAM Journal on Control and Optimization (SICON) will present the first
award of the new SIAG/CST Best SICON Paper Prize at the SIAM Conference
on Control and Its Applications (CT09), to be held jointly with the SIAM
Annual Meeting, July 6-8, 2009, in Denver, Colorado.

The prize is awarded to the author(s) of the two most outstanding papers
published in SICON in the two calendar years preceding the year of the
award. For the 2009 award, the eligibility period is January 1, 2007,
through December 31, 2008.

Each author will receive a plaque. Travel expenses will be available to
reimburse one speaker per paper for attendance at the conference to
receive the award.

Nominations, including citation of paper(s), should be addressed to
Chair, SIAG/CST Best SICON Paper Prize Committee, and sent, preferably
via e-mail, by APRIL 15, 2009, to J. M. Littleton at
Send inquiries to Complete calls for SIAM prizes
can be found at


From: "J. M. Littleton" <>
Date: Fri, 20 Mar 2009 03:01:04 -0400
Subject: Call for Nominations - SIAG/APDE Prize



The SIAM Activity Group on Analysis of Partial Differential Equations
(SIAG/APDE) will present the SIAG/APDE Prize at the SIAM Conference on
Analysis of PDE (PD09) to be held December 7-9, 2009, in Miami, Florida.

The SIAG/APDE Prize, established in 2005, is awarded to the author(s) of
the most outstanding paper on a topic in PDE published in English in a
peer-reviewed journal within the four calendar years preceding the year
of the award. A candidate paper must bear a publication date between
January 1, 2005, and December 31, 2008. It must contain significant
research contributions to the field of analysis of PDE, as commonly
defined in the mathematical literature, with direct or potential

The award will consist of a plaque and a certificate containing the
award citation. At least one of the awardees is expected to attend the
award ceremony and to present the paper as a plenary lecture at the
meeting. Travel expenses will be available to reimburse one speaker.

Nominations should include a full bibliographic citation for the paper
and a brief statement outlining the justification for the nomination in
terms of its importance and impact. Nominations should be addressed to
Professor Patricia Bauman, Chair, SIAG/APDE Prize Committee and sent by
MAY 31, 2009, to J. M. Littleton at Inquiries
should be addressed to Complete calls for
nominations for SIAM prizes can be found at


From: James Baglama <>
Date: Wed, 18 Mar 2009 11:04:36 -0400
Subject: New England Numerical Analysis Day, Apr 2009

The University of Rhode Island Math Department is hosting the New
England Numerical Analysis Day on Saturday, April 4, 2009. The one day
conference will be held
at the University of Rhode Island. We are very excited that our
invited speakers include leading experts in numerical analysis,
numerical linear algebra, and related areas.

Confirmed speakers are, Philip Davis (Brown), Vladimir Druskin
(Schlumberger), Alan Edelman (MIT), Misha Kilmer (Tufts), Steve Leon
(UMass Dartmouth),Vadim Olshevsky (UConn), Upendra Prasad (UConn),
Lothar Reichel (Kent State), Gilbert Strang (MIT), Michael Zaslavsky
(Schlumberger), and Pavel Zhlobich (UConn)

This conference is being supported by the URI Foundation, URI Visiting
Scholars Program, Rhode Island Alpha Pi Mu Epsilon Chapter, and the
URI Mathematics Department. There is no registration fee. More
details can be found on the conference webpage at


Jim Baglama, Tom Bella, and Li Wu
Mathematics Department
University of Rhode Island
Kingston, RI 02881


From: Daniel Peterseim <>
Date: Sun, 22 Mar 2009 04:42:02 -0500
Subject: Reliable Methods of Math Modeling, Berlin, Jun 2009

4th International Workshop on
RMMM 2009, Berlin, Germany
June 24-26, 2009

- mesh-adaptive numerical methods in various applied
- a posteriori error control and verification of
numerical solutions,
- a posteriori validation of mathematical models used
in computer simulation,
- nonlinear computational partial differential equations.

April 3, 2009 - extended deadline for submission of
April 15, 2009 - confirmation of acceptance
April 15, 2009 - deadline for visa applications


From: Juha Fagerholm <>
Date: Thu, 19 Mar 2009 05:57:02 -0500
Subject: Call for papers: EuroPVM/MPI 2009, Sep 2009

Welcome to the 16th Euro PVM/MPI Users' Group Meeting. The meeting will be
held in Espoo, Finland, September 7 - 10, 2009

Background and topics
PVM (Parallel Virtual Machine) and MPI (Message Passing Interface) have become
the standard interfaces for high-performance parallel programming in the
message-passing paradigm. EuroPVM/MPI is the most prominent meeting dedicated
to the latest developments of PVM and MPI, their use, including support tools,
and implementation, and to applications using these interfaces. The
EuroPVM/MPI meeting also encourages discussions of new message-passing and
other parallel and distributed programming paradigms beyond MPI and PVM.

The 16th European PVM/MPI Users' Group Meeting will be a forum for users and
developers of PVM, MPI, and other message-passing programming environments.
Through the presentation of contributed papers, vendor presentations, poster
presentations and invited talks, attendees will have the opportunity to share
ideas and experiences to contribute to the improvement and furthering of
message-passing and related parallel programming paradigms.

Conference Venue
The conference is held the Swedish-Finnish Cultural Centre in Hanasaari,
Espoo, Finland The conference is organized and
hosted by CSC - IT Center for Science Ltd.

More information:

Important dates
EuroPVM/MPI Conference 2009
Submission of full papers and poster abstracts April 8th, 2009
Notification of authors: May 11th, 2009
Camera-ready papers: June 8th, 2009
Tutorials: Monday, September 7th, 2009
Conference: Tuesday-Thursday, September 8th-10th, 2009

ParSIM Session
Submission of papers: May 6th, 2009
Notification to Authors: May 26th, 2009
Camera ready papers: June 8th, 2009

Papers are to be submitted electronically via the online submission system at


From: Peter Arbenz <>
Date: Sun, 22 Mar 2009 20:25:20 +0100
Subject: Workshop on High-Performance Computing, Lausanne, Sep 2009

38th SPEEDUP Workshop on High Performance Computing,
September 7/8, 2009, at EPF Lausanne

The intention of this workshop is to present and discuss the
state-of-the-art in high-performance and parallel scientific computing.
Presentations will focus on algorithms, applications, and software
issues related to high-performance parallel computing. The focus of the
workshop will be on Parallel Languages and Multicore Applications.

The scientific program of September 7 consists of seven 45-minute talks
and a poster session. Invited Speakers are Kathy Yelick (LBNL & UC
Berkeley), Ofer Rosenberg (Intel, Israel), Christian Sigg (NVIDIA
Switzerland), John Shalf (LBNL), Franz-Josef Pfreundt (Fraunhofer,
Kaiserslautern), Dominik Goeddeke (TU Dortmund), Thomas Schulthess (CSCS

On September 8 we organize a tutorial on the practical use of GPUs.
Topics are: GPU architecture, Languages and programming environments,
GPGPU showcases, Introduction to CUDA, CUDA Performance, CUDA tool
chain, CUDA librarie, case studies. The tutorial will be taught by
Dominik Goeddeke (TU Dortmund), Robert Strzodka (Max Planck Institut
Informatik, Saarbrueken), and Christian Sigg (NVIDIA Switzerland).

Details can be found at

Organizing Committee: Andreas Adelmann (PSI Villigen), Peter Arbenz
(ETH Zurich), Olaf Schenk (University of Basel), Vittoria Rezzonico
(EPF Lausanne), Ales Janka (University of Fribourg).


From: Yury Evtushenko <>
Date: Sat, 21 Mar 2009 05:31:37 -0500
Subject: Optimization and Applications (OPTIMA2009), Montenegro, Sep 2009

Inter. Conf. on Optimization and Applications (OPTIMA2009)

Hotel Palas, Petrovac, Montenegro
September 21-25, 2009

The Montenegrian Academy of Sciences and Arts
University of Montenegro
Dorodnicyn Computing Center Russian Academy of Sciences

Registration and abstract submission deadline is May 25.
Abstracts in Latex and pdf formats should be submitted to
opn at and optima2009 at

Conference themes include: mathematical programming, global optimization,
nondifferential optimization, integer programming and combinatorial
optimization, multicriteria optimization, equilibrium programming, game
theory, optimal control, applications in natural sciences, engineering,
economics, biology, medicine, etc.


From: "Stewart, James R" <>
Date: Thu, 19 Mar 2009 09:40:15 -0600
Subject: Postdoctoral Position in Uncertainty Quantification at Sandia

The Optimization and Uncertainty Quantification Department at Sandia
National Laboratories in Albuquerque, NM, is seeking applicants for a
postdoctoral position in the broad area of Uncertainty Quantification
(UQ). The mission of the department is to provide leadership in the
research, development, and application of scientific optimization and
UQ algorithms and software. Staff members work in a collaborative,
highly multidisciplinary, team-based environment. The department is
well known for DAKOTA , a multilevel, parallel, object-oriented
framework for design optimization, parameter estimation, uncertainty
quantification, and sensitivity analyses. Broad partnerships are
maintained at many levels, and collaborations are actively carried out
with other government institutions, universities and industry. The
department frequently hosts students and faculty from world-class
universities for extended visits through the Computer Science Research
Institute (CSRI; see

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


From: "Jeffrey J. Derby" <>
Date: Mon, 16 Mar 2009 11:52:55 -0500
Subject: Post-doctoral opportunity at the University of Minnesota

A postdoctoral position is available in the research group of
Prof. Jeffrey J. Derby (Chemical Engineering and Materials Science)
and Prof. Yousef Saad (Computer Science and Engineering) at the
University of Minnesota.

The position is initially available for 1 year with the possibility of
a renewal. The project focuses on large-scale linear system solvers
for multiphysics problems in material processing with a special
emphasis on melt crystal growth

Qualifications: PhD in mathematics, applied mathematics, or a science
or engineering discipline. Background in scientific computing
required. Candidate should have demonstrated competence in at least
one of C, C++, or Fortran 90. Familiarity with parallel computing
systems is desirable, as is familiarity with partial differential
equations, domain decomposition techniques, sparse matrices, and
iterative methods for linear systems. Knowledge of fluid dynamics and
transport phenomena is not required.

Description: An immediate opening for a postdoctoral fellow is
available to work on the development and implementation of reliable
and efficient large-scale linear system solvers for multiphysics
problems in material processing with a special emphasis on melt
crystal growth. An existing parallel simulation code will be used to
perform numerical studies on problems derived from industrial bulk
crystal growth processes. Various methods for solving the linear
systems characteristic of these problems will be analyzed. Although
this project will emphasize applied mathematics and high-performance
computing, it will also provide an excellent opportunity to learn
about bulk crystal growth and other industrial applications of
modeling. The candidate will work closely with research groups from
the Department of Chemical Engineering and Materials Science and the
Department of Computer Science and Engineering.

Please apply online via the Employment System at

Attach a resume/CV, cover letter including a description of research
experience and interests, and references. "References" means a list of
up to 3 individuals with full contact information.

In addition to the online application, applicants should send a vita,
including the names of up to 3 references, and a brief description of
research experience and interests via email to:


From: Bernard Haasdonk <>
Date: Tue, 17 Mar 2009 12:14:29 -0500
Subject: PhD position in applied mathematics, University of Stuttgart, Germany

A PhD Position is offered within the project RBEvolOpt: Reduced Basis
Modelling of Higher Order Evolution Problems and Application in Optimization.

The candidate will work at the Institute of Applied Analysis and Numerical
Simulation at the University of Stuttgart and will be embedded in the Cluster
of Excellence on Simulation Technology, SimTech.

For details see


From: "Gladwell, Ian" <>
Date: Tue, 17 Mar 2009 09:27:46 -0500
Subject: Contents, ACM Trans on Mathematical Software (TOMS) 36(1) Mar 2009

ACM Transactions on Mathematical Software (TOMS)
Volume 36, Issue 1 (March 2009)

Table of Contents

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

A numerical evaluation of preprocessing and ILU-type preconditioners
for the solution of unsymmetric sparse linear systems using iterative
Jan Mayer
Article No. 1 (26 pages)

SBA: A software package for generic sparse bundle adjustment
Manolis I. A. Lourakis, Antonis A. Argyros
Article No. 2 (30 pages)

Adaptive Winograd's matrix multiplications
Paolo D'Alberto, Alexandru Nicolau
Article No. 3 (23 pages)

Data structures and requirements for hp finite element software
W. Bangerth, O. Kayser-Herold
Article No. 4 (31 pages)

Algorithm 891: A fortran virtual memory system
John K. Reid, Jennifer A. Scott
Article No. 5 (12 pages)

Algorithm 892: DISPMODULE, a Fortran 95 module for pretty-printing matrices
Kristjan Jonasson (7 pages)
Article No. 6

Algorithm 893: TSPACK: tension spline package for curve design and
data fitting
Robert J. Renka
Article No. 7 (8 pages)


From: Ed Saff <>
Date: Mon, 16 Mar 2009 11:52:46 -0500
Subject: Contents, Constructive Approximation

Constructive Approximation

Vol. 29, No. 2, 2009
Table of Contents

"On the Exact Constant in the Jackson-Stechkin Inequality for the Uniform
by S. Foucart, Y. Kryakin, and A. Shadrin
Pages 157-179

"A Method to Find Weight Matrices Having Symmetric Second-Order Differential
Operators with Matrix Leading Coefficient"
by A.J. Duran
Pages 181-205

"A Boundedness Criterion via Atoms for Linear Operators in Hardy Spaces"
by D. Yang and Y. Zhou
Pages 207-218

"Hermite Subdivision Schemes and Taylor Polynomials"
by S. Dubuc and J.-L. Merrien
Pages 219-245

"Universality Limits for Exponential Weights"
by E. Levin and D.S. Lubinsky
Pages 247-275

"Projecting $l_infty$ onto Classical Spaces"
by H. Koenig and N. Tomczak-Jaegermann
Pages 277-292

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

End of NA Digest