NA Digest Monday, April 25, 2011 Volume 11 : Issue 17

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


Date: Tue, 12 Apr 2011 01:15:12 -0400 (EDT)
Subject: All-to-all on a 2d mesh

Does anybody know of an optimal algorithm for all-to-all
communication on a 2d mesh of processors without wrap

Paul N Swarztrauber


From: Martin Peters <>
Date: Mon, 18 Apr 2011 08:19:14 -0400
Subject: New Book, Num Tech for Global Atmos Models

Peter H Lauritzen, Christiane Jablonowski, Mark A Taylor, Ramachandran
D Nair: Numerical Techniques for Global Atmospheric Models,
LNCSE volume 80, has just been published.

See for a description.

The book arose from a summer school at NCAR,, and
is the first LNCSE book in the newly established category "Tutorials".


From: "" <>
Date: Mon, 18 Apr 2011 07:52:11 -0700 (PDT)
Subject: Bay Area Sci Comp Day, Stanford, May 2011

The Bay Area Scientific Computing day will be held this year on May 8
at Stanford University. BASCD is an annual informal gathering to
encourage the interaction and collaboration of researchers in the
fields of scientific coputing and computational science/engineering
from the Bay Area. The event features presentations by junior
researchers from institutes around the Bay Area, including UC
Berkeley, Sandia, Lawrence-Livermore, Lawrence-Berkeley, UCSF, UC
Davis and Stanford.

The program and schedule can be viewed at

Attendance is free. We ask you to register for this day, which can be
done on the website listed above.

For additional information, please contact
Margot Gerritsen, Director ICME, at

Mailing address:
Huang Engineering Center
475 Via Ortega
Room M10
Stanford, CA 94305
Work phone:
650-725-2727 or 650-725-3542,
twitter: @smartenergyshow


From: "" <>
Date: Mon, 18 Apr 2011 07:56:39 -0700 (PDT)
Subject: Open Day ICME, Stanford, May 2011

You are cordially invited to our Open Day on May 7, 2011. The day
features talks by our faculty and advanced grad students on a wide
range of topics in computational mathematics.

The day will be held in the MacKenzie Conference room, 3rd floor of
Jen-Hsun Huang Engineering Center, Stanford University For location,

Attendance is free; register at

For more information, contact Prof. Margot Gerritsen, Director ICME,

10:00 Welcome
10:10 Keynote by Shanker Trivedi, VP of Business Development, NVIDIA

10:30 Andy Spakovitz, Solving Life's Little Mysteries: Mathematical
Modeling of Living Systems at the Molecular Level
11:00 David Gleich, The mathematics of networks of connections: pages,
and people, and papers, oh my!
11:30 Jon Gretarsson, How PhDs make movies
12:00 Nick Henderson, Why optimize
12:30 lunch, posters and demos in the ICME lounge
1:30 Gianluca Iaccarino, The science of prediction: random
computations on 100,000 CPUs.
2:00 Hamdi Tchelepi, Earthy Mathematics
2:30 Oliver Fringer, Fluids, math, computers and the environmen
3:00 Cris Cecka, High Performance Real-Time Visualization of Elastic
Materials and Tissue
3:30 Closing Margot Gerritsen


From: Slawomir Koziel <>
Date: Mon, 18 Apr 2011 04:19:00 -0400
Subject: Adv in Sim-Driven Optim and Modeling, Iceland, Aug 2011

A two-day workshop on advances in simulation-driven optimization and
modeling methodologies, ASDOM 2011, will be held at the Reykjavik
University, Iceland, in August 13-14, 2011. The workshop will be
focused on reviewing the state-of-the-art engineering modeling and
optimization techniques, providing a forum for cross-disciplinary
discussion, as well as promoting important topics for the future
research and development. Workshop topics:
- Simulation-driven design
- Knowledge-based methods
- Multidisciplinary design and optimization
- Optimization methods for CPU-intensive engineering problems
- Multi-fidelity analysis and optimization
- Surrogate-based modeling and optimization
- Function-approximation-based and physics-based surrogate models
- Space mapping and response correction techniques
- Approximation, interpolation and response surface methodologies
- Adjoint sensitivities in simulation-driven design
- Artificial neural network modeling of devices and systems
- Software architectures for optimization-oriented design
- Application case studies

More information, including the current list of confirmed speakers can
be found at the official ASDOM website:
Prospective speakers are encouraged to submit their proposals
including the talk title and a short abstract to the organizers.

Workshop Organizers: Slawomir Koziel and Leifur Leifsson
Engineering Optimization & Modeling Center
School of Science and Engineering, Reykjavik University
Menntavegur 1, 101 Reykjavik, Iceland


From: Manolis Georgoulis <>
Date: Wed, 20 Apr 2011 12:15:49 -0400
Subject: ENUMATH 2011, Leicester, UK, Sep 2011

ENUMATH Conference 2011 -- Leicester, UK, 5th-9th September 2011


Follow this link to Submit an Abstract:

Important Dates:
Abstract Submission Deadline: 29 April 2011
Early Registration Deadline: 18 June 2011

Invited Speakers: J.-F. Gerbeau (Inria-Rocquenc., France), Vivette
Girault (Paris, France), Ivan Graham (Bath, UK), Tony Lelievre
(Cermics/U. Paris 6, France), Valeria Simoncini (Bologna, Italy),
Chi-Wang Shu (Brown, USA), Andrew Stuart (Warwick, UK), Stefan Turek
(Dortmund, Germany), Karsten Urban (Ulm, Germany), Ragnar Winther
(Oslo, Norway)

Public Lecture Speaker:
N. J. Higham (Manchester, UK)

The programme also includes a number of organised minisymposia. See:
for more details.

The scientific programme will be available soon after the Abstract
Submission deadline. The organised Social Events can be found at:


From: Didier Henrion <>
Date: Fri, 22 Apr 2011 11:10:10 -0400
Subject: Postdoc Position at LAAS-CNRS, Univ. Toulouse, France

We are seeking candidates for a one-year post-doctoral position at
LAAS-CNRS, University of Toulouse, France, within an ongoing project
focusing on semidefinite programming and algebraic geometry for
polynomial optimal control. The project may focus on software
implementation (under our existing Matlab toolbox GloptiPoly for
solving generalized problems of moments), transfer of knowledge to the
French aerospace industry (contracts with EADS Astrium and the French
space agency CNES), or more fundamental research activities covering
real algebraic geometry (polynomial equations and inequalities),
functional analysis (theory of moments), mathematical programming
(convex optimization over the cone of positive semidefinite matrices),
and nonlinear dynamical systems control. A strong background in
applied mathematics is required. Some knowledge of systems control is

Interested candidates please send your detailed curriculum vitae to
Didier Henrion,


From: "Kirsten Wilden" <>
Date: Tue, 19 Apr 2011 08:58:16 -0400
Subject: ACM-SIAM Symp on Disc Alg (SODA12), Japan, Jan 2012

Conference Name:
ACM-SIAM Symposium on Discrete Algorithms (SODA12)

Program Committee Chair:
Yuval Rabani, The Hebrew University of Jerusalem, Israel

The Westin Miyako, Kyoto, Japan

January 17-19, 2012

The Call for Presentations for this conference is available at:


July 5, 2011, 4:59 PM EDT - Deadline - Short Abstract Submission and
Paper Registration Deadline

July 12, 2011, 4:59 PM EDT - Deadline - Full Paper Submission

Acceptance/rejection notices will be sent to authors via e-mail on or
before September 12, 2011.

For additional information, contact the SIAM Conference Department at


From: Didier EL BAZ <>
Date: Thu, 21 Apr 2011 07:34:20 -0400
Subject: GPU Computing at PDP 2012, Germany, Feb 2012

Special Session on GPU Computing and Hybrid Computing at PDP 2012;
February 15-17, 2012, Garching/Munich,

Scope: For the next decade, Moore's Law is still going to bring higher
transistor densities allowing Billions of transistors to be integrated
on a single chip. However, it becomes obvious that exploiting
significant amounts of instruction-level parallelism with deeper
pipelines and more aggressive wide-issue superscalar techniques, and
using most of the transistor budget for large on-chip caches has come
to a dead end. Especially, scaling performance with higher clock
frequencies is getting more and more difficult because of heat
dissipation problems and too high energy consumption. The latter is
not only a technical problem for mobile systems, but is even going to
become a severe problem for computing centers because high energy
consumption leads to significant cost factors in the budget. For the
moment, improving performance can only be achieved by exploiting
parallelism on all system levels. Multicore architectures like
Graphics Processing Unit (GPU) offer a better performance/Watt ratio
than single core architectures with similar performance.

Topics: GPU computing, multi GPU processing, hybrid computing;
programming models, programming frameworks, CUDA, OpenCL,
communication libraries; mechanisms for mapping codes; task
allocation; fault tolerance; performance analysis; applications: image
processing, signal processing, linear algebra, numerical simulation,

Paper submission deadline: July 25, 2011
Notification of acceptance: October 10, 2011
Camera ready papers due: November 11, 2011


From: Armen Bagdasaryan <>
Date: Thu, 21 Apr 2011 10:23:30 -0400
Subject: Call for Papers: IJAMAS Special Issue on q-series

A special issue on theory and applications of q-series, International
Journal of Applied Mathematics and Statistics

We solicit submissions on all topics related to q-series with
applications to number theory and combinatorics; some topics include:
summation of q- series, q-zeta functions, multiple q-zeta functions,
q-analogs of special functions and numbers, q-identities, q-continued
fractions, theta functions, partitions.

We are setting a deadline of 30 September 2011 for submissions.
We hope to have all submissions evaluated and make the
acceptance/rejection decision by the end of December 2011. We
plan to have this issue to appear in the first half of 2012.

Please, direct all submissions to
Armen Bagdasaryan (

The Editors
Armen Bagdasaryan
Taekyun Kim


From: Wim Michiels <>
Date: Sat, 23 Apr 2011 13:27:39 -0400
Subject: Postdoc Position in Num Simulation, K.U. Leuven

Postdoc: numerical simulation of complementarity systems, with
applications to power electronic circuits

Power electronics are widely present in applications where one form of
electrical energy is converted into another. Examples include power
supplies in consumer electronics, industrial electric motor drives,
electro-heating and energy-efficient interfaces between renewable
energy resources and the distribution grid.

Power electronic converters make use of semiconductor components
operating at a high switching frequency to reach the desired dynamics
at a slower time scale. Modeling and simulation methods are
indispensable for the design and analysis of these converters. Because
of the large difference in time scales, non-smooth methods are needed
to make a simulation possible in a reasonable amount of time. Recent
research results indicate the potential of complementarity systems, a
subclass of hybrid systems, in modeling and simulation power
electronic systems.

In the context sketched above we have a vacancy for a junior postdoc
(less than 5 years experience after PhD) whose task is to develop
numerical methods for time-integration (simulation) and control of
switched complementarity systems. The emphasis lies on generic methods
and software, whose application is not exclusively limited to power
electronic systems

The postdoc position result from a joint project between the
Scientific Computing Research and the Division Electa of the
K.U. Leuven.

More information and application instructions can be found at


From: Maurizio Falcone <>
Date: Wed, 20 Apr 2011 18:42:39 -0400
Subject: SADCO call for applications to PhD and Postdoc grants

The newly started project Marie Curie Initial Training Network
"Sensitivity Analysis for Deterministic Controller Design" - SADCO
(see the WEB site, funded by the European
Union, offers several very well paid PhD and post-doc positions as
well as funding for scientific activities. Good students are
encouraged to submit their candidature on several topics related to
control theory and games. There is a new call for applications for
candidates starting their activity on September-October 2011. Some of
the grants will be hosted at the Department of Mathematics,
Universita' di Roma "La Sapienza". In particular, we offer:

1 PhD student grant (3 years) on
Numerical schemes for Hamilton-Jacobi equations

1 PhD student grant (3 years) on
Asymptotics of Hamilton=96Jacobi equations in the stationary ergodic

1 Post-Doc position (1 year) on
Numerical methods for differential games

According with the EU rules, the hired person is supposed to spend,
within the three years of the position, six months in the "secondment"
institution, which is indicated in the call for applications:

The salary for a PhD student, for example, consists of two parts: one
is fixed (33,000 euros per year), whereas the other is automatically
computed according to some parameters (country, age, status, ..). The
total amount should be in average at least 40,000 euros per year,
before taxes.

The Department of Mathematics at the University "La Sapienza" offers a
very good environment in Control, PDE's and Numerical Analysis (see In order to apply, the candidates should
follow carefully the instructions appearing in the site.


From: Jan Brandts <>
Date: Wed, 20 Apr 2011 04:39:36 -0400
Subject: PhD Position at the Univ of Amsterdam

PhD position at the University of Amsterdam.

Project title:
Acute and Nonobtuse Simplices and Triangulations.

Principal Investigator: J.H. Brandts (UvA).
Further members: M. Krizek (Prague), S. Korotov (Bilbao).

Starting date:
Ideally no later than September 1, 2011.

Mathematics Classification:
Computational Geometry, Linear Algebra, Combinatorics.

For details, see the complete project description at


From: Claude Brezinski <>
Date: Tue, 19 Apr 2011 12:04:15 +0200
Subject: Contents, Numerical Algorithms, 57(1)

Table of contents for Numerical Algorithms
Volume 57, Number 1

Modified nonmonotone Armijo line search for descent method, Zhenjun
Shi, Shengquan Wang

The Lambert W-functions and some of their integrals: a case study of
high-precision computation, Walter Gautschi

Continuous and discrete time Zhang dynamics for time-varying 4th root
finding, Yunong Zhang, Lin Xiao, Gongqin Ruan, Zhan Li

A direct variable step block multistep method for solving general
third-order ODEs, Siamak Mehrkanoon

Barycentric rational interpolation with asymptotically monitored
poles, Richard Baltensperger

Two-step modulus-based matrix splitting iteration method for linear
complementarity problems, Li-Li Zhang

On the stability of some second order numerical methods for weak
approximation of It=F4 SDEs, Amir Haghighi, S. Mohammad Hosseini

New computational method for solving some 2-dimensional nonlinear
Volterra integro-differential equations, Parviz Darania, Jafar Ahmadi
Shali, Karim Ivaz


From: Michael Heroux <>
Date: Thu, 21 Apr 2011 11:11:29 -0400
Subject: Contents, ACM Trans. Math Software (TOMS), 37(4)

ACM Transactions on Mathematical Software (TOMS)
Volume 37, Issue 4 (April 2011)

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

Table of Contents

Partitioned Triangular Tridiagonalization, Miroslav Rozlozn=EDk, Gil
Shklarski, Sivan Toledo, Article No.: 38 (16 pages)

Solving Very Sparse Rational Systems of Equations, William Cook,
Daniel E. Steffy, Article No.: 39 (21 pages)

SelInv - An Algorithm for Selected Inversion of a Sparse Symmetric
Matrix, Lin Lin, Chao Yang, Juan C. Meza, Jianfeng Lu, Lexing Ying,
Weinan E, Article No.: 40 (19 pages)

Costas Arrays: Survey, Standardization, and MATLAB Toolbox, Ken
Taylor, Scott Rickard, Konstantinos Drakakis, Article No.: 41
(31 pages)

An Optimal Iterative Solver for Symmetric Indefinite Systems Stemming
from Mixed Approximation, David J. Silvester, Valeria Simoncini,
Article No.: 42 (22 pages)

A Supernodal Approach to Incomplete LU Factorization with Partial
Pivoting, Xiaoye S. Li, Meiyue Shao, Article No.: 43 (20 pages)

Algorithm 909: NOMAD: Nonlinear Optimization with the MADS Algorithm,
S=E9bastien Le Digabel, Article No.: 44 (15 pages)

Algorithm 910: A Portable C++ Multiple Precision System for Special
Function Calculations, Christopher Kormanyos, Article No.: 45
(27 pages)

Algorithm 911: Multiple-Precision Exponential Integral and Related
Functions, David M. Smith, Article No.: 46 (16 pages)

Algorithm 912: A Module for Calculating Cylindrical Functions of
Complex Order and Complex Argument, Masao Kodama, Article No.: 47
(25 pages)


From: Emma Avery <>
Date: Mon, 18 Apr 2011 13:27:48 +0100
Subject: Contents, Nonlinearity, 24(5)

Volume 24, Issue 5, May 2011

Individual articles are free for 30 days following their publication
on the web. This issue is available at: URL:

Pages: 1369-1682


1369, Large-time behaviour of solutions to the outflow problem
of full compressible Navier--Stokes equations, Xiaohong Qin

1395, Transition tori in the planar restricted elliptic three-body
problem, Maciej J Capi\'nski and Piotr Zgliczy\'nski

1433, Existence and asymptotic behaviour for the parabolic--parabolic
Keller--Segel system with singular data, Lucas C F Ferreira and
Juliana C Precioso

1451, Dynamical localization for a multi-particle model with an
alloy-type external random potential, Victor Chulaevsky, Anne Boutet
de Monvel and Yuri Suhov

1473, Semiclassical origin of the spectral gap for transfer operators
of a partially expanding map, Fr\'ed\'eric Faure

1499, Chaos and stability in a two-parameter family of convex billiard
tables, P\'eter B\'alint, Mikl\'os Hal\'asz, Jorge A
Hern\'andez-Tahuil\'an and David P Sanders

1523, Radial standing and self-similar waves for the hyperbolic cubic
NLS in 2D, Panayotis Kevrekidis, Andrea R Nahmod and Chongchun Zeng

1539, Uniform ergodic theorems for discontinuous skew-product flows
and applications to Schr\"odinger equations, Meirong Zhang and Zhe

1565, Optimal state points of the subadditive ergodic theorem,
Xiongping Dai

1575, Bifurcation and asymptotic analysis for a class of supercritical
elliptic problems in an exterior domain, Francesca Gladiali and
Filomena Pacella

1595, Absolute continuity of hyperbolic invariant measures for
endomorphisms, Pei-Dong Liu and Lin Shu

1613, Monotonicity of the Lozi family and the zero entropy locus,
Izzet Burak Yildiz

1629, Asymptotic analysis for the generalized Langevin equation, M
Ottobre and G A Pavliotis

1655, Canards and curvature: nonsmooth approximation by pinching, M
Desroches and M R Jeffrey

End of NA Digest