NA Digest Monday, April 27, 2009 Volume 09 : Issue 17

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: A GOURLAY <>
Date: Sun, 26 Apr 2009 12:14:45 +0000 (GMT)
Subject: John Morris, 1943-2009

J Ll Morris 1943 -- 2009

I am sorry to have to pass on the sad news that John Morris passed
away on the 25th April 2009 after more than a two-year battle against
oesophageal cancer. John is perhaps best known to numerical analysts
as the key organiser who set up and ran the early Dundee Numerical
Analysis conferences in the late 1960s and 1970s under the
directorship of Ron Mitchell. Together Ron and John contributed
greatly to the promotion and advancement of numerical analysis in the
UK and beyond. Subsequently John spent over 10 years at the University
of Waterloo in Canada before returning to Dundee, and then, more
recently, becoming Professor of Mathematics at Kingston University in
the UK. John retired from Kingston University in February this year,
and was recently appointed Emeritus Professor. John is survived by his
wife Sylvie, their three children, and grandchildren. Many will
remember the special Welsh/Scottish hospitality offered by John and
Sylvie to many numerical analysis visitors in the UK and Canada.

Sandy Gourlay


From: Leslie Foster <>
Date: Sat, 25 Apr 2009 08:50:14 -0700
Subject: San Jose State University Singular Matrix Database

The San Jose State University Singular Matrix Database
at is a
collection of numerically singular matrices that arise in real
applications or that have characteristic features of problems from
practice. Goals of the database are to make available a set of matrices
for testing algorithms designed for singular matrices and to collect
references, links to software and other information related to
numerically singular matrices.

For all the matrices in the database the numerical rank is smaller than
min(m,n) for an m by n matrix A. Here the numerical rank is defined to
be the number of calculated singular values that are greater than
max(m,n) * eps(norm(A)). This is consistent with the numerical rank
calculated by MATLAB's rank command, with its default parameter choice.
For larger matrices in the database the numerical rank is calculated by
a new routine spnrank (sparse numerical rank).

Currently the database contains 699 matrices of sizes up to 682,712 by
682,712 from Tim Davis's University of Florida Sparse Matrix Collection
and from Per Christian Hansen's Regularization Tools. Submission of
additional matrices is welcome.

The database web pages and software managing the pages are derivative
work. They are based on the University of Florida Sparse Matrix
Collection and the UFcollection toolbox from the SuiteSparse package by
Timothy Davis. We greatly appreciate Tim Davis's permission to adapt his

Feedback about the database and web pages is welcome.


From: Prieur <>
Date: Mon, 20 Apr 2009 09:55:30 -0400
Subject: Call for Nominations for European PhD Award on Embedded and Network

The EECI PhD Award is given annually in recognition of the best PhD
thesis in Europe in the field of Embedded and Networked Control. The aim
is to encourage high-quality work amongst young researchers in their
first research period. The prize consists of a certificate and a cash
award. The domain of research of candidates should be included in the
large multidisciplinary area of the control of hybrid, nonlinear,
embedded or networked systems.

For more information consult the web-pages :

The deadline for nomination is June 15, 2009.

To be eligible for the award, the thesis must have been defended in Europe
during the year prior the above deadline. To apply, please consult the award
web page:

For inquiries, please contact


From: Robert Crockett <>
Date: Tue, 21 Apr 2009 22:06:36 -0700
Subject: Bay Area Scientific Computing Day, Berkeley, May 2009

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

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, and will close on 1 May*.

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

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 day's agenda is posted at

This year's speakers are
* Jeffrey Banks (LLNL)
* Jim Bremer (UC Davis)
* Anwei Chai (Stanford University)
* William Fong (Stanford University)
* Mark Hoemmen (UC Berkeley)
* Nicole Lemaster (Sandia Labs)
* Kamesh Madduri (LBNL)
* Chris Rycroft (LBNL)
* Michael Singer (LLNL)


From: Joost Rommes <>
Date: Fri, 24 Apr 2009 05:25:04 -0400
Subject: Autumn School on Model Order Reduction, The Netherlands, Sep 2009

Call for Participation and Papers
Autumn School on Future developments in model order reduction
Terschelling, The Netherlands
September 21--25, 2009

We are happy to announce the Autumn School on "Future developments in model
order reduction" at the beautiful island Terschelling, The Netherlands, from
September 21--25, 2009. The objective is to present the latest developments,
insights, methods and ideas in the field of Model Order Reduction (MOR), and
indications for future research directions.
The school is aimed at international PhD and advanced undergraduate students
from mathematics, systems and control, and engineering sciences, as well as
researchers from academia and industry.
A second objective is to initiate active working groups in Europe that will
work on various topics in MOR, with applications to challenging industrial
problems from the electronics industry, automotive industry, financial sector,
and others.
The Autumn School is inspired by research done within, and sponsored by, the
European RTN-project COMSON.

*Topics *

* Structure- and passivity-preserving model reduction methods
* Model reduction for applications in industry
* Nonlinear systems
* Parametrized model reduction
* Krylov methods
* Coupled and interconnected systems
* Specialized eigenvalue solvers


* Thanos Antoulas (Rice Univ., Houston, TX, USA)
* Zhaojun Bai (Univ of California at Davis, CA, USA)
* Daniel Ioan (COMSON, Politehnica Univ. of Bucharest, Romania) )
* Karl Meerbergen (KU Leuven, Belgium)
* Volker Mehrmann (TU Berlin)
* Timo Reis (Rice Univ, Houston, TX, USA; TU Berlin)
* Michal Rewienski (Synopsys Inc, Mountain View, CA, USA)
* Joost Rommes (NXP Semiconductors, O-MOORE-NICE)
* Jacquelien Scherpen (Univ. of Groningen, The Netherlands)
* Luis Miguel Silveira (INESC, Lisbon, Portugal)

*Important dates*
Deadline for registration: August 31, 2009
Deadline for contributed presentations: July 31, 2009

*Registration fee*
The registration fee for these 5 days, covering workshop attendance, 4 nights
accommodation (Mon-Fri September 21--25, 2009), all meals, coffee/tea, and an
excursion, is:

**** Euro 300,- ****

*Registration and paper submission at*

We are looking forward to meeting you at Terschelling in September!

Best regards,
Michiel Hochstenbach
Jan ter Maten
Joost Rommes
Wil Schilders


From: Paolo Bientinesi <>
Date: Mon, 20 Apr 2009 12:59:02 +0200
Subject: High-Performance Computing & Numerical Linear Algebra, Greece, Sep 2009


Workshop on High-Performance Computing and Numerical Linear Algebra
within the
7th International Conference of Numerical Analysis and Applied
(ICNAAM 2009)
Rethymno, Crete, Greece
September 18-22, 2009

Full info:

Submission of Extended Abstract: July 10, 2009.
Early Registration by April 30, 2009.


From: "Mladen Rogina" <>
Date: Mon, 20 Apr 2009 15:22:19 +0200
Subject: Applied Math and Scientific Computing, Croatia, Sep 2009

Second Announcement for the Sixth Conference on Applied Mathematics and
Scientific Computing
(September 14 - 18, 2009, Zadar, Croatia,

Dept. of Mathematics, Univ. of Zagreb, Croatia, is organizing the
conference on Applied Mathematics and Scientific Computing, to be held
in Zadar, 4 - 18, 2009. All relevant information can be found on the
above web site. Full text articles should be submitted by the end of
October 2009 to the special issue of Mathematical Communications

Invited speakers:
John Miller, Trinity, Dublin, Ireland
Carla Manni, Dipartimento di Matematica. Università di Roma, Italy
Tom Lyche, University of Oslo, Norway
Didier Bresch, University of Savoie, France
Moshe Goldberg, Technion--Israel Institute of Technology Haifa, Israel
Alain Bourgeat, Université Lyon1 - UCB; Equipe MCS, France
Patrizio Neff, Technische Universität Darmstadt, Germany

Topics of the Conference:
Splines and wavelets with applications to CAGD, CAD/CAM, computer graphics
and differential equations (main topic)

Mathematical methods in continuum mechanics; Ordinary and partial
differential equations, integral equations, singular perturbation problems;
Mathematics of Finance; Numerical Mathematics in general; Optimization;
Scientific Computing; Engineering .

Important dates:
Registration: May 15, 2009
Abstract submission: June 1, 2009
Beginning of the conference: September 14, 2009
Manuscript submission: October 31, 2009


From: Erik Boman <>
Date: Thu, 23 Apr 2009 19:03:17 -0400
Subject: SIAM Workshop on Combinatorial Scientific Computing, Monterey, Oct 2009

The SIAM Workshop on Combinatorial Scientific Computing (CSC09)
October 29-31, 2009
Monterey Bay, Seaside, CA

Combinatorial algorithms play a crucial enabling role in computational science
and engineering (CS&E), and as problems and data sets increase in size and
complexity, this role continues to grow. To provide a forum for researchers
interested in the interaction of combinatorial mathematics and algorithms with
CS&E and applied linear algebra, the SIAM Workshop on Combinatorial Scientific
Computing (CSC09) will be organized in Monterey, CA, on October 29-31, 2009.
The CSC09 workshop will follow and in part overlap with the 2009 SIAM
Conference on Applied Linear Algebra.

CSC09 follows three earlier CSC workshops held in 2004, 2005, and 2007. Each
of these workshops was attended by close to a hundred participants, and
featured talks on parallel computing, high-performance algorithms, sparse
matrix computations, combinatorial problems in optimization, automatic
differentiation, informatics, computational biology, and combinatorial matrix
theory. The CSC09 Workshop aims to bring together researchers interested in
these themes as well as other aspects of combinatorial mathematics and
algorithms in scientific computing, broadly interpreted.

Important dates:
2-page abstracts are due on May 22, 2009. Acceptance notifications will be
sent on or before June 30.

Erik Boman and Sivan Toledo
for the CSC09 Organizing Committee


From: Massimo Coppola <>
Date: Mon, 20 Apr 2009 11:24:05 -0400
Subject: Euromicro Parallel, Distributed & Network-Based Processing, Pisa, Feb 2010

PDP 2010 CALL FOR PAPERS Pisa, Italy, February 17-19 2010,
18th Euromicro Conference on Parallel, Distributed and network-based

Parallel, Distributed, and Network-Based Processing has undergone
impressive change over recent years, often as a result of
cross-fertilisation with other rapidly evolving technologies such as
telecommunications and multimedia. The PDP 2010 aims to provide a
forum for the presentation of these and other issues, from industry
and the scientific community, through original research presentations,
and promoting the exchange of knowledge and new ideas at the highest
technical level.

Topics of interest include, but are not restricted to: Distributed
Systems, Network-based Computing, Parallel Computer Systems, Models
and Tools for Parallel Programming Environments, Advanced
Applications, Languages, Compilers and Runtime Support Systems.

The following Special Sessions will be organized within the conference:
* Next Generation of Web Computing * On-chip Parallel and
Network-based Systems * Virtualisation in Distributed Systems *
Scalable Data Intensive Applications * Modeling, Simulation, and
Optimization of Peer-to-peer environments * Grid, Parallel and
Distributed Bioinformatics Applications * Grid and High Performance
Computing for Nuclear Fusion Applications * Parallel algorithms and
software for sparse linear algebra computations,

Papers can be submitted either to conference main track or to one of
these Special Sessions. All accepted papers will be included in the
unique IEEE proceedings book. Authors should submit a full paper not
exceeding 5000 words including a 150-200 word abstract. The first page
of the paper should contain only the title and abstract; the name of
the authors of the paper must not appear in the reference section.

Important dates
Paper submission: July 20th, 2009 Acceptance: October 5th, 2009
Camera ready due: October 30th, 2009 Conference: February 17-19th, 2010
Program co-chairs
Marco Danelutto, University of Pisa, Tom Gross, Bauhaus-University Weimar,
Julien Bourgeois, University of Franche-Comte


From: Catherine Gale <>
Date: Thu, 23 Apr 2009 12:30:43 -0400
Subject: PhD studentship: Molecular simulation methods for HIV treatment

The UCL Centre for Computational Science seeks to appoint a PhD
student, funded by the UCLH/UCL Comprehensive Biomedical Research
Centre (CBRC), to pursue an interdisciplinary, translational research
project in the area of patient specific HIV drug treatment, using
genotypic molecular simulation. The project will be supervised by
Professor Peter Coveney (UCL Centre for Computational Science) and
Professor Deenan Pillay (UCL Centre for Infection), and will involve:

• Analysis/development of current and alternative methods for
molecular binding affinity calculation, for HIV enzymes and their
anti-retroviral ligands
• Development of a HIV-1 integrase/inhibitor binding affinity
calculation system
• Establishment of links with experimentalists to facilitate
validation of findings from simulations and provide information on
novel mutations and anti-retroviral mutational pathways to be
• Incorporation of new/improved HIV drug/enzyme simulations into
patient–specific a treatment evaluation and decision support pipeline.

The position is available to both UK and EU applicants, who must have
a very good first degree in a relevant subject (Chemistry/Physics,
Mol. Virology, Computer Science), an affinity for and interest in
biological sciences, and be willing to integrate and progress their
knowledge across these disciplines.

Students will register during the 2009/10 academic year for a three
year full-time MPhil/PhD degree, with an expected commencement date of
1st October 2009. Funding includes UK/EU tuition fees and a tax-free
stipend equivalent to the MRC rate of £15,100 (in 2008/9). Further
information about the project can be found at:

To apply, please send a covering letter, application form and CV by
email to Nilufer Betik (, including the contact
details of at least two academic referees. Application forms and
details of the admissions process are available online at:
Informal inquiries can be made to Professor P V Coveney by email

The closing date for applications is Friday 15th May, 2009.


From: Dirk Lorenz <>
Date: Thu, 23 Apr 2009 11:16:00 -0400
Subject: PhD position in applied math at TU Braunschweig

The Institute for Analysis and Algebra at the TU Braunschweig offers a PhD
position (salary according to TV-L EG 13). The position starts at September
1st, 2009 (earlier start is possible) and is limited to two years but
extension is possible.

We offer:
Possibility for a PhD thesis under supervision of Prof. Lorenz in an active
field of applied analysis (inverse problems, signal and image processing).

Degree in mathematics above average, interest in applied mathematics and high
commitment for a successful PhD.

Very good knowledge in functional analysis and numerical mathematics.
Practical experience in implementation of mathematical algorithms.
Good knowledge of English and German.

The responsibilities also include work in teaching and research in the institute.

Equally qualified serverly challenged persons will be given preference. The TU
Braunschweig especially encourages women to apply for the posisition. Please
send your application (cover letter, CV, copies of certificates, letters of
recommendation (if any)) to:
Instiute for Analysis and Algebra
TU Braunschweig
Pockelsstraße 14
D-38106 Braunschweig

Application deadline: 30.06.2009


From: cmam <>
Date: Wed, 22 Apr 2009 13:50:48 +0300
Subject: Contents, Computational methods in applied mathematics (CMAM) 9(1), 2009

Contents Comp. Meth. Appl. Math., Vol. 9 (2009), No. 1

All papers are available at our web-site .

This issue has been dedicated to the blessed memory of A.A. Samarskii
on the occasion of his 90th birthday

Works of A.A. Samarskii on computational mathematics
P.N.Vabishchevich (Russia)

Two-step BDF time discretisation of nonlinear evolution problems
governed by monotone operators with strongly continuous perturbations
E.Emmrich (Germany)

A method with a controllable exponential convergence rate for
nonlinear differential operator equations
I.P.Gavrilyuk (Germany), V.L.Makarov (Ukraine), I. I.Lazurchak
(Ukraine), D.Sytnyk (Ukraine)

Stability of the two-parameter set of nonlocal difference schemes
A.V.Gulin (Russia), V.A.Morozova (Russia)

Numerical method for singularly perturbed parabolic equations in
unbounded domains in the case of solutions growing at infinity
G.I.Shishkin (Russia)


From: Emma Avery <>
Date: Fri, 17 Apr 2009 15:36:03 +0100
Subject: Contents, Nonlinearity 22(5), May 2009


Volume 22, Issue 5, May 2009

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

Pages: 947--1246

Wave breaking and the surface velocity field for three-dimensional water
Thomas J Bridges

Stability of the $\omega$-limit set for unimodal transformations
Franz Hofbauer and Peter Raith

Blow-up solutions of the Chern--Simons--Schr\"odinger equations
Hyungjin Huh

Bifurcation analysis and spatio-temporal patterns of nonlinear oscillations
in a delayed neural network with unidirectional coupling
Yongli Song, Moses O Tad\'e and Tonghua Zhang

Semiclassical measures and the Schr\"odinger flow on Riemannian manifolds
Fabricio Maci\`a

Total integrals of global solutions to Painlev\'e II
Jinho Baik, Robert Buckingham, Jeffery DiFranco and Alexander Its

On the 2D Zakharov system with L^2 Schr\"odinger data
I Bejenaru, S Herr, J Holmer and D Tataru

Codimension-one tangency bifurcations of global Poincar\'e maps of
four-dimensional vector fields
Bernd Krauskopf, Clare M Lee and Hinke M Osinga

Shrinking point bifurcations of resonance tongues for piecewise-smooth,
continuous maps
D J W Simpson and J D Meiss

Perturbations of the quadratic family of order two: the boundary of
N Romero, A Rovella and F Vilamaj\'o

Spatial dynamics of a periodic population model with dispersal
Yu Jin and Xiao-Qiang Zhao

Resonant zones, inner and outer splittings in generic and low order
resonances of area preserving maps
C Sim\'o and A Vieiro


From: Maya Neytcheva <>
Date: Fri, 24 Apr 2009 14:58:23 +0200
Subject: Contents, Numerical Linear Algebra with Applications, 16 (5)

Numerical Linear Algebra with Applications, Vol. 16, issue 5

Preconditioning iterative algorithm for the electromagnetic scattering
from a large cavity
Yingxi Wang, Kui Du, Weiwei Sun

Fast solvers with block-diagonal preconditioners for linear FEM-BEM coupling
Stefan A. Funken, Ernst P. Stephan (p 365-395)

Symmetric low-rank corrections to quadratic models
Jiang Qian, Shu-Fang Xu, Feng-Shan Bai (p 397-413)

Preconditioning and a posteriori error estimates using h- and p-hierarchical
finite elements with rectangular supports
I. Pultarová (p 415-430)


From: "LAI, Choi-Hong" <>
Date: Wed, 22 Apr 2009 12:48:23 +0100
Subject: Contents, Journal of Algorithms and Computational Technology 3(1)

Journal of Algorithms and Computational Technology
Multi-Science Publishing
ISSN 1748-3018

Volume 3 · Number 1

Special Issue: Techniques of Scientific Computing in Engineering
Guest Editor: Frederic Magoules, Ecole Centrale Paris

F. Magoules and C.-H. Lai ................................ i

Application of a novel perturbation expansion method
L. Deng, C. Douglas, G. Hasse, T. Kako,
I. Hagiwara .............................................. 1

Polytopic observer design for LPV systems based on minmal convex
polytope finding
F. Anstett, G. Millerioux, G. Bloch ...................... 23

Artificail neural network based method for handwriting recognition
to speech generation
F. Magoules, V. Marquevielle, P.-A. Dutilleul ............ 45

Optimal control of fluid forces using second order automatic
A. Kamikawa, M. Kararada ................................ 59

A fictitious domain method with the distributed Langrage multiplier
for incompressible viscous flow around moving particle
T. Muroi, M. Kawarada .................................... 75

Application of element free Galerkin method to Navier-Stokes equation
K. Ubukata, M. Kawahara .................................. 95

Parallel tools for solving incremental dense least squares problems:
application to space geodesy
M. Baboulin, L. Giraud, S. Gratton, J. Langou ............ 117

Synchronous load balancing on asynchronous iterative computation
J. Bahi, R. Couturier, F. Vernier ........................ 135

Autonomic data management system in grid environment
T.-M.-H. Nguyen, F. Magoules ............................. 155


From: Tim Davis <>
Date: Mon, 20 Apr 2009 09:32:32 -0400
Subject: The Mouseholder QR, part 5 of 8

Burns original:

Thou saw the fields laid bare an' waste,
An' weary winter comin fast,
An' cozie here, beneath the blast,
Thou thought to dwell--
Till crash! the cruel coulter past
Out thro' thy cell.

Modern English, non-poetic:

You saw the fields laid bare and wasted, and weary winter coming fast,
and cozy here beneath the blast you thought to dwell. When crash!
The cruel plow came past and overturned your home. (Note that in
Scots, "waste" rhymes with "fast", "blast", etc).

Matrix translation:

Thou saw the R^n fields vast,
An' weary methods comin fast,
No codes ye feared, throughout the past
In archived journal--
Till crash! Nick Higham's codes, at last,
Out thro' thy kernel.

Past stanzas are posted here (with footnotes):

End of NA Digest