NA Digest Sunday, January 29, 2006 Volume 06 : Issue 05

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: Francesca Mazzia <>
Date: Mon, 23 Jan 2006 14:34:51 +0100
Subject: Test Set for IVP Solvers --- request for bibliography info

Dear Colleagues,

The new version of the Test Set for IVP Solvers
( is about to be released. As many of
you know, the Test Set for IVP solvers contains a collection of initial value
problems (IVPs) that may be used to test codes for the solution of implicit
ordinary differential equations and differential algebraic equations. It also
includes some benchmark results related to several well-known stiff solvers,
and fortran subroutines that provide a standard interface for the definition
of new problems. We would like to include in the upcoming release
bibliography information containing a list of all works (research papers, PhD
theses, or any other material such as web pages) that make reference to the
Test Set for IVP Solvers starting form the first release (published at CWI in
1995) to the last one (published at the University of Bari in 2003). A web
page with this information could be useful for all the test set users. If any
of you has this information please send an e-mail to, with
all the necessary data.

We would like to thank all the researchers who, in the last two years, sent us
helpful comments and bug reports.

This would be an excellent time to receive further suggestions and new test

You will receive a new announcement as soon as the new release is ready.

Francesca Mazzia
Felice Iavernaro
Cecilia Magherini


From: (Yair Shapira)
Date: Mon, 23 Jan 2006 16:20:32 +0200 (IST)
Subject: New Book, Solving PDEs in C++

Solving PDEs in C++
SIAM, Computational Science and Engineering 1, Jan. 2006
by Yair Shapira
Computer Science dept., Technion, Haifa, Israel

This comprehensive book not only introduces the C and C++ programming
languages but also shows how to use them in the numerical solution of partial
differential equations (PDEs). It leads the reader through the entire solution
process, from the original PDE, through the discretization stage, to the
numerical solution of the resulting algebraic system. The well-debugged and
tested code segments implement the numerical methods efficiently and
transparently. Basic and advanced numerical methods are introduced and
implemented easily and efficiently in a unified object-oriented approach.

The high level of abstraction available in C++ is particularly useful in the
implementation of complex mathematical objects, such as unstructured mesh,
sparse matrix, and multigrid hierarchy, often used in numerical modeling. This
book introduces a unified approach for the implementation of these
objects. The code segments and their detailed explanations clearly show how
easy it is to implement advanced algorithms in C++.

"Solving PDEs in C++" contains all the required background in programming,
PDEs, and numerical methods; only an elementary background in linear algebra
and calculus is required. Useful exercises and solutions conclude each
chapter. For the more advanced reader, there is also material on stability
analysis and weak formulation. The final parts of the book demonstrate the
object-oriented approach in advanced applications.


From: Jiri Rohn <>
Date: Fri, 27 Jan 2006 08:06:07 -0800
Subject: Conference in honor of Miroslav Fiedler, Jun 06

The Institute of Computer Science jointly with the Mathematical
Institute, Czech Academy of Sciences, will organize a one-day
meeting honoring Professor Miroslav Fiedler in recognition of his
many fundamental contributions to linear algebra and matrix theory
for over more than 50 years, and on the occasion of his 80th
birthday. The meeting will take place on
Monday, June 12, 2006
in Prague, Czech Republic. Professor Fiedler's colleagues from all
over the world are invited to attend this event and to present a
contributed talk there. It is tentatively assumed that the morning
session will consist of the opening address and of main talks,
whereas the afternoon session will consist of short presentations.
The title of the talk together with a short abstract in LaTeX
should be sent to the organizers by the end of April. In view of
the limited time allotted the organizers reserve the right to
distribute the talks among the two sessions.

There will be no proceedings. However, you are invited to submit
the related paper to the special LAA issue in honor of M. Fiedler
(see ILAS-NET No. 1445), whose special editors are P. Butkovic
(e-mail, L. Hogben (,
R. Nabben (, Z. Strakos (,
and M. Tuma ( If you wish to submit a paper, please
contact some of the editors as soon as possible as the deadline
for submitting manuscripts is approaching.

Further information on the meeting will be available at the web page
The organizing committee (chaired by J. Rohn) can be contacted at
the e-mail address
If you are interested to attend, please inform us at your earliest
convenience. We look forward to meet you in Prague on this special


From: "Dr.Beate Jung" <>
Date: Wed, 25 Jan 2006 09:48:38 +0100
Subject: Announcing the Chemnitz FEM Symposium, Sep 06

We would like to invite you and your colleagues to the

Chemnitz FEM Symposium 2006
September 25 - 27, 2006.

The symposium is organized by the Faculty of Mathematics, TU Chemnitz.
It will be held at TU Chemnitz, conference hall Altes Heizhaus, Chemnitz,

Scientific Topics: Finite Elements, including (but not limited to)
error estimators, high order methods, parallel implementations.

This year special emphasis is on finite element methods for Maxwell
equations, finite elements for advanced problems in solid mechanics,
[non-symmetric] saddle point problems, inverse problems for PDEs.

Invited Speakers:
-Martin Burger (Linz)
-Carsten Carstensen (Berlin)
-Ralf Hiptmair (Zuerich)
-Andy Wathen (Oxford)

Deadlines: August 1st, 2006: Registration and submission of abstracts
for participants who wish to give a talk
August 10th, 2006: Registration for participants without talk

Registration: via WWW

With best regards
Arnd Meyer


From: Martin Costabel <>
Date: Thu, 26 Jan 2006 15:16:11 +0100
Subject: Conference in honor of Michel Crouzeix, June 2-3, 2006

Functional and Numerical Analysis Days In Honor of Michel Crouzeix

VVF Beg er Lenn, Guidel, Morbihan, France
June 2 & 3, 2006

Invited speakers:
* Franco Brezzi (Università di Pavia)
* Leszek Demkowicz (University of Texas at Austin)
* Ernst Hairer (Université de Genève)
* Marie-Noëlle Le Roux (Université de Bordeaux I)
* Charalambos Makridakis (University of Crete, Heraklion)
* Jean-Claude Nédélec (Ecole Polytechnique, Palaiseau)
* Jacques Rappaz (Ecole Polytechnique Fédérale de Lausanne)
* Geneviève Raugel (Université de Paris-Sud)
* Javier Sayas (Universidad de Zaragoza)
* Vidar Thomée (Chalmers University of Technology)
* Henk Van Der Vorst (University of Utrecht)
* Gerhard Wanner (Université de Genève)

Call for participation:
The meeting at the occasion of Michel Crouzeix' retirement is
organized around 12 invited plenary lectures. It extends the
38th French national numerical analysis congress CANUM2006 that
takes place at the same venue from May 29 to June 2, 2006.
For further information and inscription, please see the web page

Conference e-mail:


From: "Professor Dr. T.E. Simos" <>
Date: Sat, 28 Jan 2006 04:14:27 +0200
Subject: 1st announcement and call for papers - ICNAAM 2006, Sep 2006


2006 (ICNAAM 2006),
2006. URL address:

The aim of ICNAAM 2006 is to bring together leading scientists of the
international Numerical & Applied Mathematics community and to attract
original research papers of very high quality. The topics to be covered
include (but are not limited to): All the research areas of Numerical
Analysis and Computational Mathematics and all the research areas of
Applied Mathematics: (see

Chairman and Organizer
Prof. T.E. Simos, University of Peloponnese, Greece
Dr. Ch. Tsitouras, Technological Educational Institute of Chalkis,
Dr. G. Psihoyios, University of Buckingham, UK.
Scientific Committee:
Prof. G. vanden Berghe, Belgium, Prof. S.C. Brenner, USA, Prof. J. R.
Cash, UK, Prof. R. Cools, Belgium, Prof. A. Cuyt, Belgium, Prof. B.
Fischer, Germany, Prof. R. W. Freund, USA, Prof. I. Gladwell, USA, Prof.
B. Hendrickson, USA, Dr. W.F. Mitchell, USA, Dr. G. Psihoyios, UK, Prof.
T.E. Simos, Greece, Prof. W.Sproessig, Germany, Dr. Ch. Tsitouras,
Greece, Prof. G. Alistair Watson, UK.

Invited Speakers:

Professor Dr. Peter R Graves-Morris, University of Bradford, UK
Professor Dr. Gene H. Golub, Fletcher Jones Professor of Computer
Science (and, by courtesy, of Electrical Engineering), Stanford
University, USA
Professor Dr. Bernhard Beckermann, Universite des Sciences et
Technologies de Lille, France
Professor Dr. Gerard L.G. Sleijpen, Utrecht University, The Netherlands
Professor Dr. Mourad E.H. Ismail, University of Central Florida, USA
Professor Dr. Ronald Hoppe, University of Augsburg, Germany and
Department of Mathematics, University of Houston, USA
Professor Dr. Guido Vanden Berghe, Universiteit Gent, Belgium
Professor Dr. Yang Chen, Imperial College London, UK and Center for
Combinatorics, Nankai University, P. R. China
Professor Dr. Vladislav V. Kravchenko, Instituto Politecnico Nacional,

Call for papers and Symposiums
You are invited to submit a paper and/or a proposal to organize a
symposium. See for details.

Contact information:
Secretary ICNAAM, E-mail:, Postal Address: 10 Konitsis
Street, Amfithea-Paleon Faliron, GR-175 64, Athens, Greece, Fax: +30210
94 20 091 or + 302710 237 397


From: "M.Todorov" <>
Date: Thu, 26 Jan 2006 09:55:43 +0200
Subject: Announcing conference AMEE'06, Jun 06

32nd International Conference "Applictaions of Mathematics in
Engineering and Economics" (AMEE'06) organized by the Faculty of
Applied Mathematics and Informatics, Technical University of Sofia,
Bulgaria Location the conference: the town of Sozopol, Bulgaria, 10-16
June 2006

The main goal of the conference is to bring together experts and young
talented scientists from Bulgaria and abroad, to discuss the modern
trends, and to ensure exchange of views in various applications of
mathematics in engineering, physics, economics, biology, etc.

TOPICS: Potential Theory and Partial Differential Equations;
Mathematical ; Analysis and ; Applications; Differential Equations and
Differential Geometry; Theoretical and Applied Mecahnics; Numerical
Methods and Mathematical Modeling, Computer Science

For more detailed information please visit the conference URL: or contact:


From: "Ming Zhu" <>
Date: Wed, 25 Jan 2006 10:57:26 -0800
Subject: CFP: HPSEC-06, Aug 06


The 8th International Workshop on High Performance Scientific and
Engineering Computing (HPSEC-06)
Columbus, Ohio, USA, August 18, 2006

Scope and Interests: High performance scientific and engineering computing has
become a key technology which will play an important part in determining, or
at least shaping, future research and development activities in many academic
and industrial branches, especially when the solution of large and complex
problems must cope with tight timing schedules.

This special workshop will continue to attract and bring together, as in
earlier years, computer scientists and engineers, applied mathematicians,
researchers in other applied fields, industrial professionals to present,
discuss and exchange idea, results, work in progress and experience of
research in the area of high performance computing for problems in science and
engineering applications.

Submission Information: Authors are expected to submit a paper of at most 20
pages in either PS or PDF format via electronic mail with 5-10 keywords to the
workshop program chair (Profs. Juan Tourino or Lei Pan). Program committee
members and external reviewers will provide authors with at least three
reviews. Papers will be ranked for relevance to the workshop and technical
merit. Accepted papers with at most 8 pages will be published by IEEE Computer
Society Press as ICPP-06 workshop proceedings. Selected papers will be
considered for a special issue of International Journal of Computational
Science and Engineering (IJCSE).

Important Deadlines:
Paper submission Due March 06, 2006
Notification of Acceptance April 15, 2006
Final camera-ready paper May 01, 2006

Conference Chairs:
- Dr. Ming Zhu, (General Co-Chair), Oracle, USA,
- Prof. Laurence T. Yang (General Co-Chair), St. Francis Xavier Univ, Canada,
- Prof. Juan Tourino (Program Co-Chair), University of A Coruna, Spain,
- Dr. Lei Pan (Program Co-Chair), JPL, California Institute of Technology,


From: Paul Tupper <>
Date: Mon, 23 Jan 2006 10:44:17 -0500 (EST)
Subject: Third Montreal Scientific Computing Days, Feb 06

The Third Montreal Scientific Computing Days
February 25 - 26, 2006
Centre de recherches mathematiques, Universite de Montreal
Montreal (Quebec), Canada

The program includes two short courses offered by
international experts, as well as a contributed poster session. A
small number of abstracts submitted for the poster session will be
selected and given the opportunity to be the basis of a 15 minute
talk during the meeting. Students and post-doctoral researchers are
especially encouraged to participate. Some financial support is
available for out-of-town participants.

There is no fee to attend; however, registration is mandatory.

The deadline for poster abstract submissions and financial aid
requests is February 3, 2006.

Short Courses:

Howard Elman
University of Maryland
Discretization and Solution Algorithms
for Problems in Incompressible Fluid Dynamics


Des Higham
University of Strathclyde
Numerical Simulation of Stochastic Differential Equations

For additional information please see


From: "Prof. Dr. A. Bunse-Gerstner" <>
Date: Fri, 27 Jan 2006 17:30:16 +0100
Subject: Date and location of the Householder Symposium XVII, 2008

The Householder Symposium XVII on Numerical Linear Algebra will be held
Sunday, June 1- Friday June 6, 2008, in Zeuthen, Germany, south-east of
Berlin,at the Seehotel Zeuthen (

This meeting is the seventeenth in a series, previously called the
Gatlinburg Symposia. The name honors Alston S. Householder, one of the pioneers
in numerical linear algebraand organizer of the first four meetings.
At the meeting, the 13th Householder Prize will be awarded.

More information regarding the meeting will become available from the
which will be updated periodically.

An announcement soliciting applications will be sent out in the second
half of 2007.

Local organizers: Jörg Liesen, Volker Mehrmann, and Reinhard Nabben
Chair of the program committee: Angelika Bunse-Gerstner


From: Bjorn Sjodin <>
Date: Tue, 24 Jan 2006 13:41:00 -0500
Subject: Applications Engineer Positions at COMSOL, Inc (MA and CA offices)

COMSOL, Inc. is recruiting applications engineers at the Burlington, MA
and Los Angeles, CA offices.

Position Profile:
* Provide modeling solutions to prospective clients from academia and
industry using COMSOL Multiphysics (formerly known as FEMLAB) modeling tools
* Assist clients with trial evaluations including technical support
* Give product demonstrations at seminars, workshops, conferences, and
customer meetings
* Teaching at product training sessions

* M.S. or Ph.D. in engineering or physical sciences
* Experience with computational physics or mathematical modeling
* Preference given to those applicants who have experience with Comsol
* Eligibility for work in the US

For more information visit:
To apply: email your resume to

Best regards,

Bjorn Sjodin


From: Lothar Reichel <>
Date: Fri, 27 Jan 2006 18:09:44 -0500
Subject: Open Position at Kent State University in Applied Mathematics

Kent State University
Department of Mathematical Sciences

Tenure-Track Position in Applied Mathematics

We invite applications for a tenure-track position (pending budget approval)
in applied mathematics at the assistant professor level. The appointment is
to begin August 20, 2006.

Candidates are required to have a Ph.D. in the mathematical sciences.
Preference will be given to candidates with some postdoctoral experience.
Candidates are expected to have strong potential in research (including the
potential to attract external funding) and in teaching. They should also be
able to contribute to the interdisciplinary outreach of the department and
to support established research strengths.

Candidates should have a strong background in classical applied mathematics.
Preference will given to candidates with some background in computation.
Specializations of interest include biosciences and materials science.

The Kent State University is a spacious, residential campus serving more
than 24,000 students. For further information about the department,
please visit the web site

Applicants should send a cover letter, a curriculum vitae, and at least
three letters of reference to the Applied Mathematics Search Committee at
the following address:

Kent State University
Department of Mathematical Sciences
Kent, OH 44242-0001

Applicants are also requested to use the AMS standardized application format.
Forms are available through the American Mathematical Society
( Questions regarding this position may be sent to Screening of applicants will begin
immediately and will continue until the position is filled.

Kent State University is an Equal Opportunity, Affirmative Action Employer.


From: "Jorge More'" <>
Date: Sat, 28 Jan 2006 10:32:58 -0600
Subject: Argonne National Lab: Postdoct in Channel Proteins

The Mathematics and Computer Science Division at Argonne National
Laboratory invites outstanding candidates to apply for a postdoctoral
position to develop techniques of protein structure modeling and
analysis to channel proteins. Candidates with a background in physical
chemistry, biophysics, or applied mathematics are desired; knowledge and
experience with the tools and techniques of scientific computing are

The successful candidate will work as part of an integrated research
team with members of Rush University, an academic medical center.
Starting with X-ray crystallography data, the appointee will
produce descriptions of the channel's structure and electric charge
distribution in sufficient detail for the accurate simulation of the
dynamics of ion currents through the channel. Ion channels are highly
selective and capable of controlling a macroscopic current of specific
ions by virtue of their atomic-level structure. Thus, the determination
of the appropriate level of structural detail (i.e., the location of the
dielectric boundary relative to the physical boundary) remains a
significant problem.

For further information, see the open positions at


From: AdliaSequeira <>
Date: Thu, 26 Jan 2006 02:11:25 +0000
Subject: Postdoc - IST, Lisbon, Portugal

Postdoctoral Position in Computational Blood Rheology at IST -- Lisbon,

The Department of Mathematics and the Center for Mathematics and its
Applications - CEMAT of Instituto Superior Tecnico (Lisbon, Portugal)
offers a postdoctoral position to work on the development of numerical
techniques and computer software for the simulation of blood flow in
small vessels and capillaries. This work involves in particular the
numerical simulation of mathematical models in blood rheology.

Applicants should have a Doctoral Degree in Applied Mathematics, Physics
or Engineering and a sound knowledge in mathematical and numerical
modelling in fluid mechanics. Excellent programming skills in C or C++
are required. Preference will be given to candidates with experience in
computational rheology. A background in medical research or
bioengineering is also welcome.
This postdoctoral position is available within the EU Research Training
Network (RTN) HaeMOdel - Mathematical and Numerical Modelling of the
Cardiovascular System, coordinated by Prof. Alfio Quarteroni
(Politecnico di Milano, Italy and EPFL, Switzerland) and involving
several european research teams (see

There are no teaching duties associated with this position.

General eligibility conditions to be followed by the candidates to a RTN
postdoctoral position may be found at the Web page:

This position is available immediately, for a period of 7 months and
can be extended using funds from another research project.

To ensure full consideration, interested candidates should send a CV (in
Postscript or PDF format) and two letters of recommendation (with
contacts information: e-mail addresses and telephone numbers) to

Prof. Adelia Sequeira
Departamento de Matematica
Instituto Superior Tecnico
Av. Rovisco Pais,1
1049-001 Lisboa - PORTUGAL

The same address may be used for further information.


From: Soeren Bartels <>
Date: Fri, 27 Jan 2006 10:34:40 +0100 (CET)
Subject: PhD and Qualifying Scholarships in Berlin

PhD and Qualifying Scholarships in Berlin ( @ HU & WIAS)

Profs. C. Carstensen, B. Niethammer, J. Sprekels, A. Mielke, D. Hoemberg,
B. Kummer, L. Recke , A. Griewank and nine scientific associates have
established the DFG Graduiertenkolleg 1128. All are members of the
Humboldt University or the WIAS institute and belong with one exception
also to the research center Matheon headed by Martin Groetschel, which
has just passed its first review.

The Graduiertenkolleg is a temporary graduate school supported by the DFG
(German Science Foundation) since last year. It currently comprises 7
doctoral and 4 qualifying students, of whom the majority are non German.
Starting April 1st seven more scholarships for a three year period become
available. The focus of the study and research program is

Analysis, Numerics, and Optimization of Multiphase Problems

and we are looking for applicants from mathematics, physics and
engineering with a keen interest and strong background in applied
mathematics. For more informatioon look at

Please encourage suitable students to contact us by e-mail and send in a
resume, preferably by the middle of February.

Andreas Griewank

fon: +49-30-2093 5820
sec: +49-30-2093 5833 ( Jutta Kerger )


From: Lothar Reichel <>
Date: Fri, 27 Jan 2006 18:18:48 -0500
Subject: Contents, ETNA, vol. 21

Table of Contents, Electronic Transactions on Numerical Analysis (ETNA),
vol. 21, 2005. This is a special volume on combinatorial scientific computing
dedicated to Alan George on the occasion of his sixtieth birthday.

ETNA is available at and at several
mirror sites. ETNA is in the extended Science Citation Index and the
CompuMath Citation Index.

vii-xviii Alex Pothen
Dedication to Alan George

1-19 Stanley C. Eisenstat and Joseph W. H. Liu
A tree based data flow model for the unsymmetric
multifrontal method

20-27 Dianne P. O'Leary and Stephen S. Bullock
QR factorizations using a restricted set of rotations

28-46 Doron Chen, John R. Gilbert, and Sivan Toledo
Obtaining bounds on the two norm of a matrix using the
splitting lemma

47-65 Rob H. Bisseling and Wouter Meesen
Communication balancing in parallel sparse matrix-vector

66-80 Ioana Banicescu and Ricolindo L. Carino
Addressing the stochastic nature of scientific computations by
dynamic loop scheduling

81-106 Elad Rozin and Sivan Toledo
Locality of reference in sparse Cholesky factorization methods

107-124 Ali Pinar and Virginia Vassilevska
Finding non-overlapping substructures of a sparse matrix

125-133 Ulrich Elsner
The influence of random number generators on graph partitioning

134-150 Uwe Naumann and Jean Utke
Optimality-preserving elimination of linearities in Jacobian

End of NA Digest