NA Digest Monday, April 6, 2009 Volume 09 : Issue 14

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: Paul E Saylor <>
Date: Sun, 5 Apr 2009 21:50:50 -0500 (CDT)
Subject: On David Young

Professor David M. Young, Jr. died Dec. 21, 2008, at the age of 85.
Another printed obituary for David Young is expected to appear this month
(April, 09).

When someone prominent passes on, many observers view the loss at a
distance. Unfortunately personal qualities of charm, humor, and likes and
dislikes damp out quickly as distance increases. A small attempt to deal
with this phenomenon in the case of David Young, by sketching a few of his
many personal charms, appears in

As the name of the file suggests, the document is a skit. It might be
considered to be a supplement to an obituary but otherwise a skit does not
lend itself to the obituary form, one reason why it appears as a separate
piece. (Thanks to Elena Caraba for assistance with a malfunctioning display

Paul Saylor


From: Sandy Landsberg <>
Date: Fri, 3 Apr 2009 08:48:46 -0500
Subject: New DOE ASCR Applied Mathematics Funding Opportunity

The Applied Mathematics Research program within the DOE Office of Science
Office of Advanced Scientific Computing Research is pleased to announce the
following funding opportunity:

Mathematics for Analysis of Petascale Data

The funding opportunity announcement is available at:

DOE national laboratories please see:

Please note that a Letter of Intent is required and must be received by
April 15, 2009.


From: Fatih Celiker <>
Date: Wed, 1 Apr 2009 21:55:45 -0500
Subject: Midwest Numerical Analysis Day and SIAM Great Lakes Conf, Apr 2009

The 2009 Midwest Numerical Analysis Day in conjunction with the SIAM
Great Lakes Numerical PDE's 2009 Spring Conference will take place on
April 17-18, 2009 at Wayne State University in Detroit. The meeting
will start at 13:30 on Friday April 17 and end at 6:30 on Saturday April 18.

The purpose of the conference is to provide a forum for researchers
and practitioners at all stages of their careers, mainly from the
Midwest, to exchange ideas in numerical analysis, scientific computing
and related application areas. Participation of graduate students is
strongly encouraged.

If you intent to participate the conference please contact
Prof. Fatih Celiker (
Detailed information is available at

The conference is free of charge. However, registration is required in
order to prepare refreshment, coffee, lunch boxes (on Saturday, April
18), and your name tags.

Plenary speakers:
* Gang Bao, Michigan State University
* John Boyd, University of Michigan at Ann Arbor
* Bernardo Cockburn, University of Minnesota
* Robert Krasny, University of Michigan at Ann Arbor
* Jie Shen, Purdue University
* Yin, George, Wayne State University


From: Hans De Sterck <>
Date: Fri, 3 Apr 2009 12:24:54 -0500
Subject: Symposium on GPU and Cell Computing, Waterloo, Canada, May 2009

Second SHARCNET Symposium on GPU and Cell Computing

University of Waterloo, Waterloo, Ontario, Canada
May 20th, 2009

This one-day symposium will explore the use of GPUs and Cell processors
for accelerating scientific and high performance computing. The symposium
program includes invited keynote presentations on large-scale fluid dynamics
simulations using the Roadrunner supercomputer and acceleration of biomolecular
modeling applications with GPU computing, as well as vendor research
presentations from IBM, NVIDIA and RapidMind. Researchers working with these
architectures are invited to contribute presentations and posters.

For further information and to register please visit .


From: Robert Crockett <>
Date: Thu, 02 Apr 2009 09:28:24 -0700
Subject: Bay Area Scientific Computing Day, May 2009

The Tenth Bay Area Scientific Computing Day (BASCD) will be held on
Saturday May 9, 2009.

The Tenth Bay Area Scientific Computing Day will be sponsored by the
Lawrence Berkeley National Laboratory (LBNL), which organized the first
BASCD in 2000. LBNL will host the event on site on May 9, 2009. The
website for event information is

If you plan to attend, you need to visit the website and fill out a
short registration form. *Registration is required in order to visit LBNL*.

There will also be a poster session. Please see the instructions in the
"Program Agenda" section of the website if you would like to contribute
a poster presentation. The deadline for poster submissions is April 17.
Please note that there are a limited number of poster slots available.

The Bay Area Scientific Computing Day is an annual informal gathering to
encourage the interaction and collaboration of researchers in the fields
of scientific computing and computational science/engineering from the
San Francisco Bay Area. This event provides a great venue for junior
researchers to present their work to the local community, and for the
Bay Area scientific and computational science/engineering communities at
large to interchange views on today's multidisciplinary computational
challenges and state-of-the-art developments.

All BASCD talks will be given on May 9. The current list of speakers is:
* Jim Bremer (UC Davis)
* Anwei Chai (Stanford University)
* Mark Hoemmen (UC Berkeley)
* Nicole Lemaster (Sandia Lab)
* Kamesh Madduri (LBNL)
* Chris Rycroft (LBNL)


From: Iain Duff <>
Date: Fri, 3 Apr 2009 14:49:57 +0100 (BST)
Subject: Sparse Days at CERFACS, Jun 2009

Sparse Days at CERFACS. June 18-19, 2009.
Registration deadline: 30 May, 2009.

Web site:

As has become our normal custom, the Parallel Algorithms Team at CERFACS
will be holding its annual Sparse Days meeting in June.

The main theme for the 2009 "Sparse days at CERFACS" will be
"hybrid solvers" but please don't regard this as too strong a constraint
if you wish to speak or attend. The meeting will start morning on
Thursday June 18th and finish late-afternoon on Friday 19th although
the exact schedule will depend on the papers accepted for presentation.

As usual there will be no registration fee, although you must register
beforehand with Brigitte Yzel ( You should
also let know Brigitte if you want to stay in the very cheap (but very
adequate) on-site accommodation. There will be a conference dinner on
Thursday evening, the cost of which will be announced later.

People wanting to speak should email Xavier Vasseur
( with a title and abstract (up to one page in
LaTeX or plain text. Normally talks would be for thirty minutes (including
questions) but this could be negotiable (either way). We do not want to
have parallel sessions so we will not necessarily be able to accept all
submissions. A poster session will be available. Please let us know if
you would prefer this mode of presentation.

The deadline for submitting abstracts (one page in plain text or LaTeX),
for registering, and for requesting cheap accommodation is May 30th.


From: "Khalik G.Guseinov" <>
Date: Tue, 31 Mar 2009 01:44:57 -0500
Subject: Actual Problems of Stability and Control Tehory, Russia, Sep 2009

International Conference "Actual Problems of Stability and Control Theory"
Dedicated to the to the Ural Scientific School on stability and control

Institute of Mathematics and Mechanics of the Ural Branch of the Russian
Academy of Sciences, Ural State University

Ekaterinburg, Russia, September 21-26, 2009

Web adress:


From: Jean Roche <>
Date: Mon, 30 Mar 2009 08:45:14 +0200
Subject: Workshop on PDEs and Applications, France, Oct 2009

Partial Differential Equations and Applications
International Workshop for the 60th birthday of Michel Pierre
Club Med Vittel, France - October 22-24, 2009

Aims and Scope

The scope of this meeting is to gather international scientists to
discuss recent advances in the fields studied by Michel Pierre,
Professor at ENS Cachan – Antenne de Bretagne.
His contributions are very important in non-linear analysis and
applications to partial differential equations. More precisely, he is
interrested in one of the following topics : non-linear semi-groups,
non-linear parabolic and elliptic partial differential equations with L1
or measure data, global existence for reaction-diffusion systems, shape
optimization problem, in particular regularity of optimal shapes,
control of PDE.

The talks of the meeting will be given by the following invited lectures :
Wolfgang Arendt (Universität Ulm, Allemagne), Pascal Auscher (Université
de Paris 11, France), Giuseppe Buttazzo (Universitŕ di Pisa, Italie),
Michael Crandall (University of California, USA), Michel Crouzeix
(Université de Rennes 1, France), Arnaud Debussche (ENS Cachan, France),
Emmanuele DiBenedetto (Vanderbilt University, USA), William Fitzgibbon
(University of Houston, USA), Thierry Gallouët (Université de Provence,
France), Ronald Gariepy (University of Kentucky, USA), Michel Langlais
(Université de Bordeaux 2, France), Alain Haraux (Université Pierre et
Marie Curie, Paris, France), Peter Laurence (Universita di Roma,
Italie), Robert Martin (North Carolina State University, USA), Wolfgang
Ruess (Universität Essen, Allemagne), Juan Luis Vázquez (Université de
Madrid, Espagne).

Early-Registration Deadline: May 31, 2009

Registration, hotel informaton and the preliminary program for this
conference are available at:

For additional information, contact the INRIA Conference Department at


From: Beatrice Meini <>
Date: Tue, 31 Mar 2009 07:45:15 -0500
Subject: Tools for Solving Structured Markov Chains, Pisa (Italy), Oct 2009

Pisa, Italy / October 19, 2009

Andras Horvath, University of Turin, Italy
Beatrice Meini, University of Pisa, Italy

This workshop solicits papers on software tools for solving structured
Markov chains (MCs), topics include (but are not restricted to):

- Infinite (countable/continuous) and finite (large) MCs
- Continuous and discrete time MCs
- Skip-free (QBD, M/G/1, GI/M/1 type) and non-skip-free MCs
- Level dependent and independent MCs
- Tree-structured and tree-like MCs
- Fluid flows queues
- MCs with a regenerative structure
- MCs with tensor structure
- Nearly Completely Decomposable MCs
- Queuing systems with an underlying structured MC

All accepted papers will be made available in the ACM Digital Library.
Also papers in the form of extended abstract, or work in progress are welcome.

Papers submission deadline: May 31, 2009
Conference Date: October 19, 2009


From: poujade olivier <>
Date: Mon, 30 Mar 2009 01:49:00 -0500
Subject: Postdoc at CMLA (ENS de Cachan, France)

Topic: Detection of transport structures at large scales in turbulent
mixing flows produced from Rayleight-Taylor instabilities

For more information, see:


From: Alison Conway <>
Date: Thu, 2 Apr 2009 14:04:19 -0500
Subject: Fields-CMM Postdoctoral Positions


The Centre of Mathematical Medicine (CMM) hosted at the Fields Institute,
Toronto, invites applications for candidates for a number of CMM-Fields
postdoctoral fellowships to commence July 1, 2009 or a negotiable date

We are looking for individuals who would strengthen current interdisciplinary
activity at the Centre. While positions are open to all areas of mathematical
medicine and biology, preference will be given to those individuals with
research interests in the current principal areas of CMM focus: mathematical
oncology, computational neuroscience, and biomechanics of soft tissues or
bioinformatics. In particular, we are looking for individuals interested in
collaborative interaction with clinicians and experimentalists.

The fellowships provide for a period of engagement in research and
participation in the activities of the Centre. They may be offered in
conjunction with partner universities. List on the cover sheet of the
application if there are any faculty members at universities affiliated with
the Fields Institute who you believe are appropriate.

To guarantee consideration postdoctoral applications should be received by
June 1, 2009. (NOTE late applications will be accepted until the positions
are filled).
Applicants must apply through

Eligibility: Qualified candidates who will have a recent PhD in any of
these areas, or a related area of the mathematical sciences are encouraged
to apply.

The Fields Institute is strongly committed to diversity within its community
and especially welcomes applications from visible minority group members,
women, Aboriginal persons, persons with disabilities, members of sexual
minority groups, and others who may contribute to the further diversification
of ideas.


From: Wei Cai <>
Date: Sun, 05 Apr 2009 13:27:48 -0400
Subject: Postdoctoral Position at the UNC Charlotte

University of North Carolina at Charlotte
Department of Mathematics & Statistics

Application is sought for a postdoctoral
position with experience in scientific computation
in the area of electromagnetics and optics.
Please e-mail application to
Or send the application to Prof. Wei Cai,
Department of Mathematics, University of
North Carolina at Charlotte, Charlotte, NC 28223.


From: Mikhail Shashkov <>
Date: Thu, 02 Apr 2009 12:42:20 -0600
Subject: Postdoc in Computational Continuum Mechanics at LANL

The Numerical Analysis Team in Applied Mathematics and Plasma
Physics Group (T-5) at Los Alamos National Laboratory seeks
outstanding candidates for a postdoctoral research opportunity
in computational fluid dynamics and in particular in the
development of innovative algorithms for multi-material
high-speed flows. The Numerical Analysis Team conducts
research on discretization methods for partial differential
equation, linear and non-linear solvers, meshing, computational
fluid dynamics (Lagrangian, Arbitrary Lagrangian-Eulerian,
Eulerian and free-Lagrangian methods), computational
magneto-hydrodynamics (high-order and adaptive mesh methods)
and many other areas of computational science. Our customers
include the National Nuclear Security Administration's Advances
Simulation & Computing Program, several Department of Energy
Office of Science Programs, and private industry.
Collaborations with academia are encouraged.

We are looking for outstanding candidates to work on the development
of reconnection-based arbitrary Lagrangian-Eulerian (ALE) method
for multimaterial high-speed flows.

More information:


Date: Mon, 30 Mar 2009 21:45:03 -0400 (EDT)
Subject: Contents, Foundations of Computational Mathematics, Volume 9, Number 2

Foundations of Computational Mathematics
Volume 9, Number 2, April 2009

"Exotic Quantifiers, Complexity Classes, and Complete Problems"
Peter Bürgisser, Felipe Cucker
pp. 135 - 170

"Complexity of Bezout’s Theorem VI: Geodesics in the
Condition (Number) Metric"
Michael Shub
pp. 171 - 178

"Complexity of Bezout’s Theorem VII: Distance Estimates in the
Condition Metric"
Carlos Beltrán, Michael Shub
pp. 179 - 195

"Hamilton–Pontryagin Integrators on Lie Groups Part I: Introduction and
Structure-Preserving Properties"
Nawaf Bou-Rabee, Jerrold E. Marsden
pp. 197 - 219

"Continuous and Discrete Clebsch Variational Principles"
C. J. Cotter, D. D. Holm
pp. 221 - 242

"Analysis of Support Vector Machines Regression"
Hongzhi Tong, Di-Rong Chen, Lizhong Peng
pp. 243 - 257


From: Claude Brezinski <>
Date: Tue, 31 Mar 2009 09:34:50 +0200
Subject: Contents, Numerical Algorithms, vol. 50, no. 2-4


A. Dax
A hybrid algorithm for solving linear inequalities in a least squares sense
pp. 97-114

G. Pittaluga, L. Sacripante
An algorithm for solving Fredholm integro-differential equations
pp. 115-126

J.M. Carnicer, C. Godes
Classification of sets satisfying the geometric characterization
pp. 145-154

C. Kravvaritis, M. Mitrouli
Compound matrices: properties, numerical issues and analytical computations
pp. 155-177

F. Fauvet, F. Richard-Jung, J. Thomann
Automatic computation of Stokes matrices
pp. 179-213

A. Karageorghis
Efficient MFS algorithms in regular polygonal domains
pp. 215-240


I. Neitzel, U. Pruefert, T. Slawig
Strategies for time-dependent PDE control with inequality constraints
and integrated modeling and simulation environment
pp. 241-269

Wang Haijun
New third-order method for solving systems of nonlinear equations
pp. 271-282

T. Linss
Analysis of a FEM for a coupled system of singularly perturbed
reaction-diffusion equations
pp. 283-291

W. Gautschi
New conjectures inequalities for zeros of Jacobi polynomials
pp. 293-296

O. Axelsson, J. Karatson
Equivalent operator preconditioning for elliptic problems
pp. 297-380

Volume 50, Issue 4

Table of contents

K. Minho, J. Peters
Fast and stable evaluation of box-splines via rhe BB-form
pp. 381-399

M. Smietanski
Convergence of a generalized Newton and inexact Newton algorithms for
solving nonlinear equations with nondifferentiable terms
pp. 401-415

M. Dehghan, F. Shakeri
Method of lines solutions of the parabolic inverse problem with an
overspecification at a point
pp. 417-437

M. Mboup, C. Join, M. Fliess
Numerical differentiation with annihilators in noisy environment
pp. 439-467

M. Ganesh, S.C. Hawkins
A high-order algorithm for multiple electromagnetic scattering in three
pp. 469-510


From: Joseph Traub <>
Date: Sat, 4 Apr 2009 16:13:45 -0400 (EDT)
Subject: Contents, J. of Complexity 25(2), April 2009

Journal of Complexity
Volume 25, Number 2, April 2009

Optimal learning of bandlimited functions from localized sampling
Charles A. Micchelli, Yuesheng Xu, Haizhang Zhang

Finding optimal volume subintervals with k points and calculating the star
discrepancy are NP-hard problems
Michael Gnewuch, Anand Srivastav, Carola Winzen

Smale's point estimate theory for Newton's method on Lie groups
Chong Li, Jin-Hua Wang, Jean-Pierre Dedieu

Energies, group-invariant kernels and numerical integration on compact
S.B. Damelin, J. Levesley, D.L. Ragozin, X. Sun

High resolution quantization and entropy coding of jump processes
Frank Aurzada, Steffen Dereich, Michael Scheutzow, Christian Vormoor

Learning from uniformly ergodic Markov chains
Bin Zou, Hai Zhang, Zongben Xu

Elastic-net regularization in learning theory
Christine De Mol, Ernesto De Vito, Lorenzo Rosasco


From: "Gladwell, Ian" <>
Date: Fri, 3 Apr 2009 13:32:17 -0500
Subject: Contents, ACM Transactions on Mathematical Software 36(2): March 2009

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

For more information, including abstracts and access to full text,
see the ACM Digital Library at

Table of Contents
A software framework for abstract expression of coordinate-free linear
algebra and optimization algorithms
Anthony D. Padula, Shannon D. Scott, William W. Symes
Article No. 8 (36 pages)

An out-of-core sparse Cholesky solver
John K. Reid, Jennifer A. Scott
Article No. 9 (33 pages)

KSSOLV—a MATLAB toolbox for solving the Kohn-Sham equations
Chao Yang, Juan C. Meza, Byounghak Lee, Lin-Wang Wang
Article No. 10 (35 pages)

Distributed SBP Cholesky factorization algorithms with near-optimal scheduling
Fred G. Gustavson, Lars Karlsson, Bo Kĺgström
Article No. 11 (25 pages)

Algorithm 894: On a block Schur--Parlett algorithm for &phiv;-functions
based on the sep-inverse estimate
Souji Koikari
Article No. 12 (20 pages)


From: Kate Watt <>
Date: Mon, 30 Mar 2009 10:26:33 -0500
Subject: Nonlinearity’s Open Problems articles – free to read

To celebrate Nonlinearity’s 20th anniversary, a series of Open Problems
articles was published in issues throughout 2008. These short,
commissioned articles present personal selections of interesting and/or
important problems and challenges, large and small, from leaders in the
field. We took great pleasure in inviting these articles and our hope is
that they will contribute to setting the agenda for future research.

You can read these articles for free online until the end of 2009 at

Additionally, you can buy your personal copy of the Reprint Collection
containing all 30 Open Problems for just GBP Ł15/USD $28.50 per copy
(including postage and packaging) via the online order form.
Go to


From: Tim Davis <>
Date: Mon, 30 Mar 2009 11:36:22 -0400
Subject: "To a Mouse" translation (part 2 of 8)

Here is the 2nd installment of the matrix translation
of Burns' "To a Mouse".

Robert Burns' original (2nd stanza):
I'm truly sorry man's dominion
Has broken nature's social union,
An' justifies that ill opinion,
Which makes thee startle
At me, thy poor, earth-born companion,
An' fellow mortal!

(Modern English translation: not needed).

Matrix translation, where C=compan(poly(A)):
I'm truly sorry math's inversion
Has broke thine eigen's ill condition
An' justifies Nick's ill opinion,
Which makes his eyes fix
At C, thy poor low-rank companion,
An' fellow matrix!

End of NA Digest