NA Digest Monday, August 8, 2011 Volume 11 : Issue 32

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: "George Karypis" <>
Date: Thu, 4 Aug 2011 07:27:44 -0500
Subject: Announcing the availability of Metis 5.0 and ParMetis 4.0

Dear all,

I would like to announce the availability of Metis 5.0 and ParMetis
4.0, which are serial and parallel software packages for partitioning
graphs and meshes and for computing fill-reducing orderings of sparse
matrices. The latest releases of these packages contain numerous
enhancements designed to increase their scalability, applicability,
and improve their quality. Additional details about the changes can be
found by consulting the documentation and the changelog files.

Both packages can be obtained from .




From: "Ouisloumen, Mohamed" <>
Date: Thu, 4 Aug 2011 17:02:14 -0400
Subject: Fitting a product of polynomials

I have the following function Y that I want to fit:

Y(x1, x2, x3, ..) =3D
(1 + a1*x1 + a2*x12) (1 + b1*x2 + b2*x22) (1 + c1*x3 + c2*x32) ...

I have a large experimental data sets for: X1, X2, X3, .. and Y.

The purpose is to find the best fitting method to determine the
polynomial coefficients: a1, a2, b1, b2, c1, c2, ... I would
appreciate any suggestion of a method that you think will be most
accurate or any software that I can use. The fitting needs to be done

Thank you.
Mohamed Ouisloumen
Westinghouse Electric Company
Pittsburgh, PA, USA


From: "Carlos F. Borges" <>
Date: Mon, 1 Aug 2011 12:22:26 -0400
Subject: Where's Walter?

I am looking for some help identifying Walter Arnoldi in this

According to the list of folks present, he is in the picture (along
with a virtual who=92s who of early computing notables). Unfortunately,
there is no notation of which person in the picture he is. Can anyone
identify him? Please let me know if you can help

Carlos F. Borges


From: Bruce Bailey <>
Date: Thu, 4 Aug 2011 17:37:13 -0400
Subject: New Book, Dynamics with Inequalities

Announcing the July 21, 2011, publication by SIAM of:

Dynamics with Inequalities: Impacts and Hard Constraints
by David E. Stewart

2011 / xiv + 387 pages / Softcover / ISBN 978-1-611970-70-8 /
List Price $99.00 / SIAM Member Price $69.30 / Order Code OT123

This is the only book that comprehensively addresses dynamics with
inequalities. The author develops the theory and application of
dynamical systems that incorporate some kind of hard inequality
constraint, such as mechanical systems with impact; electrical
circuits with diodes (as diodes permit current flow in only one
direction); and social and economic systems that involve natural or
imposed limits (such as traffic flow, which can never be negative, or
inventory, which must be stored within a given facility).

The book demonstrates that hard limits-eschewed in most dynamical
models-are natural models for many dynamic phenomena, and there are
ways of creating differential equations with hard constraints that
provide accurate models of many physical, biological, and economic
systems. The author discusses how finite- and infinite-dimensional
problems are treated in a unified way so the theory is applicable to
both ordinary differential equations and partial differential

To order, or for more information about this and all SIAM books,
please visit .


From: Bruce Bailey <>
Date: Thu, 4 Aug 2011 17:33:37 -0400
Subject: New Book, Graph Alg in the Language of Lin Alg

Announcing the July 14, 2011, publication by SIAM of:

Graph Algorithms in the Language of Linear Algebra
by Jeremy Kepner and John Gilbert

2011 / xxviii + 361 pages / Hardcover / ISBN 978-0-898719-90-1 /
List Price $110.00 / SIAM Member Price $77.00 / Order Code SE22

Graphs are among the most important abstract data types in computer
science, and the algorithms that operate on them are critical to
modern life. Graphs have been shown to be powerful tools for modeling
complex problems because of their simplicity and generality. Graph
algorithms are one of the pillars of mathematics, informing research
in such diverse areas as combinatorial optimization, complexity
theory, and topology. Algorithms on graphs are applied in many ways
in today's world - from Web rankings to metabolic networks, from
finite element meshes to semantic graphs.

The current exponential growth in graph data has forced a shift to
parallel computing for executing graph algorithms. Implementing
parallel graph algorithms and achieving good parallel performance have
proven difficult. This book addresses these challenges by exploiting
the well-known duality between a canonical representation of graphs as
abstract collections of vertices and edges and a sparse adjacency
matrix representation. This linear algebraic approach is widely
accessible to scientists and engineers who may not be formally trained
in computer science.

To order, or for more information about this and all SIAM books,
please visit .


From: Bruce Bailey <>
Date: Thu, 4 Aug 2011 17:26:50 -0400
Subject: New Book, Semismooth Newton Methods

Announcing the July 14, 2011, publication by SIAM of:

Semismooth Newton Methods for Variational Inequalities and Constrained
Optimization Problems in Function Spaces, by Michael Ulbrich

2011 / Approx. xiv + 308 / Softcover / ISBN 978-1-611970-68-5 /
List Price $99.00 / SIAM Member Price $69.30 / MO11

Semismooth Newton methods are a modern class of remarkably powerful
and versatile algorithms for solving constrained optimization problems
with partial differential equations (PDEs), variational inequalities,
and related problems. This book provides a comprehensive presentation
of these methods in function spaces, striking a balance between
thoroughly developed theory and numerical applications.

Although largely self-contained, the book also covers recent
developments in the field, such as state-constrained problems and
offers new material on topics such as improved mesh independence
results. The theory and methods are applied to a range of practically
important problems, including optimal control of semilinear elliptic
differential equations, obstacle problems, and flow control of
instationary Navier-Stokes fluids.

This book is appropriate for researchers and practitioners in PDE-
constrained optimization, nonlinear optimization, and numerical
analysis, as well as engineers interested in the current theory and
methods for solving variational inequalities. It is also suitable as a
text for an advanced graduate-level course.

To order, or for more information about this and all SIAM books,
please visit .


From: "Nicole C. Erle" <>
Date: Tue, 2 Aug 2011 11:45:01 -0400
Subject: SIAM Intl Conf, Data Mining (SDM12), USA, Apr 2012

2012 SIAM International Conference on Data Mining
(SDM12) Call for Papers Now Available!

Location: Disney's Paradise Pier Hotel, Anaheim, California, USA
Dates: April 26-28, 2012

The Call for Papers for this conference is now available. Please
visit for more information.

September 30, 2011 11:59 PM PST: Workshop/Tutorial Proposals
October 14, 2011 11:59 PM PST: Paper Submission
December 21, 2011 11:59 PM PST: Author Notification
January 25, 2012: Camera Ready Papers Due

January 4, 2012: SIAM Student Travel Award and Post-doc/Early Career
Travel Award Applications

Contact SIAM Conference Department at with any
questions about the conference.


From: Pamela Bye <>
Date: Wed, 3 Aug 2011 05:03:44 -0400
Subject: IMA Maths of the Climate System, UK, Sep 2011

Please note that the conference will now run from Tuesday 13 September
to Thursday 15 September 2011.

Institute of Mathematics and its Applications
The Mathematics of the Climate System
University of Reading, UK, 13-15 September 2011

This conference will be about the construction and use of mathematical
models of the climate system. Such models aid our understanding of
how certain climate processes interact. They also enable us to
assess, interpret and diagnose more comprehensive climate models.
Finally, they provide readily understandable paradigms for dynamical
climate-system behaviour. The conference will focus on three topics:

1) The extraction of mathematical models from climate data and
climate-model output (homogenisation, stochastic model reduction,
bistability and metastable states, low frequency variability,
data-driven coarse-graining, set-oriented methods, trend
identification, time-series analysis);
2) Reduced models and their dynamics (linear response theory,
bifurcations, extreme events, uncertainty); and
3) Testing hypotheses about the climate system using statistical
frameworks (emulators, Bayesian methods, non parametric methods,

Conference Fees: Non IMA Member =A3385; IMA Member =A3300; Student =A3160

For further information and to register, please visit the webpage:


From: Elena Surovyatkina <>
Date: Thu, 4 Aug 2011 13:14:00 -0400
Subject: 2nd Russian Study Group with Industry, Moscow, Sep 2011

Dear Colleague,

We are pleased to invite you to participate in the 2nd Russian Study
Group with Industry (RSGI 2011) to be held on 19 - 23 September 2011,
at the Space Research Institute (IKI) of Russian Academy of Sciences
in Moscow.


From: "Nicole C. Erle" <>
Date: Tue, 2 Aug 2011 14:13:57 -0400
Subject: SIAM Conf, Appl Alg Geom, USA, Oct 2011

SIAM Conference on Applied Algebraic Geometry Registration and
Program Now Available!

Conference Name: SIAM Conference on Applied Algebraic Geometry
Location: North Carolina State Univ, Raleigh, North Carolina, USA
Dates: October 6-9, 2011

Invited Speakers:
Stephen Fienberg, Carnegie Mellon University, USA
Robert W. Ghrist, University of Pennsylvania, USA
Leonid Gurvits, Los Alamos National Laboratory, USA
Tanja Lange, Technische Universiteit Eindhoven, Netherlands
Tom Lyche, University of Oslo, Norway
Robert D. MacPherson, Institute for Advanced Study, USA
Bernd Sturmfels, University of California, Berkeley, USA
Lihong Zhi, Academia Sinica, China

Registration is Now Available!
Pre-Registration Deadline: September 8, 2011, 4:00 PM EDT
Hotel Reservation Information is available at
Registration and the preliminary program for this conference are
available at:

For additional information, contact the SIAM Conference Department at .


From: Chi-Wang Shu <>
Date: Mon, 1 Aug 2011 23:09:35 -0400 (EDT)
Subject: Advances in Sci Comp, Imaging Sci, & Optim, UCLA, Apr 2012

There will be a workshop entitled "Advances in Scientific Computing,
Imaging Science and Optimization", in honor of Professor Stanley Osher
on the occasion of his 70th birthday, which will be held from April
4-6, 2012 at the Institute for Pure and Applied Mathematics (IPAM)
situated on the UCLA campus.

Further information about this workshop is available at .

Invited speakers include: Andrea Bertozzi (UCLA); Martin Burger
(Westflische Wilhelms Universitt Mnster); Russel Caflisch (IPAM,
UCLA); Lawrence Carin (Duke University); Ronald DeVore (University of
South Carolina); Bjorn Engquist (University of Texas at Austin); Ron
Fedkew (Stanford University); Don Goldfarb (Columbia University); Mark
Green (UCLA); Peter Jones (Yale University); Chiu-Yen Kao (Ohio State
University); Barry Merriman (UCLA); Guillermo Sapiro (University of
Minnesota); Zuowei Shen (National University of Singapore); Chi-Wang
Shu (Brown University); Gilbert Strang (Massachusetts Institute of
Technology); Richard Tsai (University of Texas at Austin); Eli
Yablonovitch (UC Berkeley); Wotao Yin (Rice University); and Hongkai
Zhao (University of California, Irvine).

There will be a special issue in Journal of Scientific Computing
( dedicated to the honor
of Professor Stanley Osher on the occasion of his 70th birthday. The
topics of the special issue will coincide with themes of this
conference. The deadline for submission to this special issue will be
December 31, 2011. Papers for this special issue will be reviewed
following the same referee procedure as for regular Journal of
Scientific Computing papers.


From: Ed Saff <>
Date: Wed, 3 Aug 2011 14:27:37 -0500
Subject: Contents, Constructive Approximation, 34(2)

Constructive Approximation
Vol. 34 No. 2 2011

Adaptive Cross Approximation of Multivariate Functions, by
M. Bebendorf, Pages 149-179

Chebyshev=96Schoenberg Operators, by Marie-Laurence Mazure, Pages

Wiener=92s Lemma for Infinite Matrices II, by Qiyu Sun, Pages 209-235

Transfinite Thin Plate Spline Interpolation, by Aurelian Bejancu,
Pages 237-256

O(dlogN)-Quantics Approximation of N-d Tensors in High-Dimensional
Numerical Modeling, by Boris N. Khoromskij, Pages 257-280

Greedy Bases for Besov Spaces, by S. J. Dilworth, D. Freeman, E. Odell
& T. Schlumprecht, Pages 281-296

Volume 34 Number 2 of Constructive Approximation is now available on
the SpringerLink web site at

End of NA Digest