NA Digest Saturday, August 24, 2002 Volume 02 : Issue 34

Today's Editor:
Cleve Moler
The MathWorks, Inc.

Submissions for NA Digest:

Mail to

Information via e-mail about NA-NET: Mail to


From: Stephen Vavasis <vavasis@CS.Cornell.EDU>
Date: Fri, 23 Aug 2002 16:22:49 -0400
Subject: NSF Deletes Numerics From Its Organization Chart

I just heard from Randolph Franklin at the NSF that the NSF Numeric,
Symbolic and Geometric Computation Program (the main NSF program
supporting fundamental numerical analysis) is now being renamed
"Graphics, Symbolic and Geometric Computation". Randolph told me that
the reason is the steady decline, proportionally, in the number of
numerical analysis proposals submitted to this program. He said that
the name change does not necessarily mean that the program won't support
numerical analysts.

-- Steve Vavasis


From: Nick Higham <>
Date: Fri, 23 Aug 2002 10:31:03 +0100
Subject: Second Edition of Accuracy and Stability of Numerical Algorithms

I'm pleased to announce that the Second Edition of my book
"Accuracy and Stability of Numerical Algorithms" is now available
from SIAM (
The book has been completely revised and a significant amount of
new material added. For details, and the bibliography (1288 entries)
in BibTeX form, see the ASNA web site at

Nick Higham, University of Manchester


From: Peter Deuflhard <>
Date: Wed, 21 Aug 2002 11:36:09 +0100
Subject: New Book, Scientific Computing with ODEs

Dear colleagues,

May I draw your attention to our new textbook

Scientific Computing with Ordinary Differential Equations.
Springer Texts in Applied Mathematics, vol. 42,

by Peter Deuflhard and Folkmar Bornemann.

The text provides an introduction to the numerical solution of initial and
boundary value problems in ODEs on a firm theoretical basis. The book
strictly presents Numerical Analysis as part of Scientific Computing.
Selected problem classes from applications include Newton's celestial
mechanics, classical molecular dynamics, chemical kinetics, and electrical
circuit design. The important algorithmic concepts are explained down to
questions of software implementation. For IVPs, a dynamical systems
approach is used to develop Runge--Kutta, extrapolation, and multistep
methods. For BVPs including optimal control problems, both multiple
shooting and collocation methods are worked out in detail. The book
contains a lot of otherwise unpublished material.

The book, which has been translated by Werner Rheinboldt from the new
edition of a rather successful German textbook, is addressed to graduate
students and researchers in Mathematics, Computer Science, or Engineering.

More information (preface, contents, outline) can be found under the link:

Hope some of the community enjoy the book!


From: Jim Chen <>
Date: Mon, 19 Aug 2002 11:03:53 -0400
Subject: Special Issue of CiSE on High Dimensional Data

Hi Colleagues, Dr. Aiichiro Nakano and I are guest-editing a special
issue on "High dimensional Data acquisition, computing, and
visualization" for Computing in Science & Engineering magazine. The
special issue is expected to have four to five papers intended to
address challenges in handling and understanding high dimensional data
in different research and application areas, including remote sensing,
statistical visualization, material simulation, and evolutionary

The intention of this special issue is to bring together different
research and applications in processing and visualizing high dimensional
data so as to foster more insight among the fast growing community. The
special issue is being planned for the summer of 2003. We are inviting
you to submit a paper. The deadline for submission is December 1, 2002.
The guidelines for submission is as attached. Please let us know by
September 20 whether or not you will be able to accept this invitation.
We hope that you will participate making this issue an important
contribution to the R&D community.

If you have any questions, please feel free to send me an email or Jenny
Ferrero at the Computer Society.


Jim X. Chen
Aiichiro Nakano


From: Endre Suli <>
Date: Wed, 21 Aug 2002 10:26:31 +0100 (BST)
Subject: Conference in Cambridge on Scientific and Engineering Computation

Conference on
Mathematical Challenges in Scientific and Engineering Computation
Isaac Newton Institute for Mathematical Sciences
Cambridge, UK
20-24 January 2003

Confirmed Invited Speakers include:

Tony Chan (UCLA)
Weinan E (Princeton)
Bjo"rn Engquist (Princeton)
Roland Glowinski (Houston)
Tom McLeish (Leeds)
Olivier Pironneau (Paris)
Alfio Quarteroni (Lausanne/Milan)
Rolf Rannacher (Heidelberg)
Adrian Sutton (Oxford)
Ellad B Tadmor (Technion, Israel)

The conference aims to identify major application areas in science and
engineering where developments in computational PDEs are needed and will
have a significant impact. The meeting is designed to promote extensive
and wide-ranging discussion on the role of computational partial
differential equations in science and engineering.

This is the opening conference of the six-month programme at the Isaac
Newton Institute entitled

Computational Challenges in Partial Differential Equations
20 January - 4 July 2003

Organisers: Mark Ainsworth (Strathclyde, UK)
Charles M Elliott (Sussex, UK)
Endre Suli (Oxford, UK)

For further details, see


From: Kirsten Wilden <>
Date: Fri, 23 Aug 2002 09:16:22 -0400
Subject: SIAM Conference on Applications of Dynamical Systems

SIAM Conference on Applications of Dynamical Systems (SIAG/DS) (DS03)

Snowbird Ski and Summer Resort, Snowbird, UT

May 27-31, 2003

The Call for Presentations for this conference is available at:

Deadline for submission of minisymposium proposals: October 29, 2002
Deadline for minisymposium speaker abstracts: November 26, 2002
Deadline for submission of contributed abstracts: November 26, 2002

For additional information, contact the SIAM Conference Department at


From: Connie Young <>
Date: Wed, 21 Aug 2002 10:34:02 -0400
Subject: Workshop in Baltimore on Algorithm Engineering and Experiments

The 5th Workshop on Algorithm Engineering and Experiments (ALENEX 03), will
be held in Baltimore, Maryland, on January 11, 2003 at the Hyatt Regency
Baltimore on the Inner Harbor.

The aim of the annual ALENEX workshop is to provide a forum for the
presentation of original research in the implementation and experimental
evaluation of algorithms and data structures. We invite submissions that
present significant case studies in experimental analysis (such studies may
tighten, extend, or otherwise improve current theoretical results) or in
the implementation, testing, and evaluation of algorithms for realistic
environments and scenarios, including specific applied areas (such as
databases, networks, operations research, computational biology and
physics, computational geometry, and the World Wide Web) that present
unique challenges in their underlying algorithmic problems. We also invite
submissions that address methodological issues and standards in the context
of empirical research on algorithms and data structures.

The scientific program will include invited talks, contributed research
papers, and ample time for discussion and debate of topics in this rapidly
evolving research area. A proceedings will be published, and a special
issue of the ACM Journal of Experimental Algorithmics will feature invited
contributions from the workshop.

This workshop is co-located with the 13th Annual ACM-SIAM Symposium on
Discrete Algorithms (SODA03), and will take place the day preceding that
conference. A paper that has been reviewed and accepted for presentation at
SODA is not eligible for submission to ALENEX. We recognize, however that
some research projects spawn multiple papers that elaborate on different
aspects of the work and
are willing to respond to inquiries about overlapping papers.

The ALENEX workshop is supported by SIAM (Society for Industrial and
Applied Mathematics), and SIGACT (ACM Special Interest Group on Algorithms
and Computation Theory).

Authors are invited to submit 10-page extended abstracts by 5:00 PM EDT,
September 23, 2002 and must use the SIGACT electronic submission server.

To begin submission process go to

Notification of acceptance or rejection will be sent by the end of
November, 2002. The deadline for receipt of papers in final version will be
included in the acceptance notification. Presenters must have submitted the
final versions of their papers in order to be able to present them at the

Program Committee
David Bader, University of New Mexico
Michael Bender, State University of New York, Stony Brook
Gerth Brodal, University of Aarhus, Denmark
Larry Carter, University of California, San Diego
Edith Cohen, AT&T Research
Tom Cormen, Dartmouth College
Erik Demaine, Massachusetts Institute of Technology
Sandy Irani, University of California, Irvine
Richard Ladner (Chair), University of Washington

Invited Plenary Speaker
Lars Arge, Duke University

For more information visit


From: Svetozar Margenov <>
Date: Sat, 24 Aug 2002 15:38:59 +0300 (DST)
Subject: Conference in Bulgaria on Large-Scale Scientific Computations

First Announcement
Forth International Conference on
June 4-8, 2003, Sozopol, Bulgaria

The Central Laboratory on Parallel Processing, Bulgarian Academy of Sciences
will organize the next ICLSSC. The meeting is organized in cooperation with
SIAM and GAMM. Two special tracks are planned:

I. Computational Linear Algebra
II. LSSC of Engineering and Environmental Problems

The conference will be devoted to the 60th anniversary of Raytcho Lazarov.

Currently Accepted Plenary and Invited Speakers

Owe Axelsson(NL), Vladimir Getov(UK), Michael Griebel (DE),
Ulrich Langer (AT), Raytcho Lazarov (USA), Michael Mascagni (USA),
Vadim Olshevsky (USA), Zahari Zlatev(DK)

Important Deadlines

Deadline for submission of extended abstracts: January 15, 2001
Deadline for submission of full papers: March 15, 2001
Notification of acceptance of full papers: May 1, 2001

Special Sessions

Following the already established tradition, up to eight special sessions will
be incorporated in the scientific program of the conference. Applications
related to the special tracks of the conference as well as in some more specific
and/or advanced topics of the LSSC and their applications will be considered.



From: Anshul Gupta <>
Date: Fri, 23 Aug 2002 16:31:32 -0400 (EDT)
Subject: IBM Research Goldstine Postdoctoral Fellowship

IBM Research Goldstine Postdoctoral Fellowship in Mathematical Sciences

The Mathematical Sciences Department of the IBM T. J. Watson Research
Center invites applications for its 2003-2004 Herman Goldstine
Postdoctoral Fellowship for research in mathematical and computer
sciences. The fellowship provides scientists of outstanding ability
an opportunity to advance their scholarship as resident department
members at the Research Center. The department provides an atmosphere
in which basic research is combined with work on technical problems
arising in industry.

The Mathematical Sciences Department does research in pure and applied
mathematics and in theoretical and exploratory computer science. Areas
of current research include: optimization (discrete, continuous, and
stochastic, for applications including scheduling and supply-chain
management); algorithms (approximation, randomized, and on-line);
dynamical systems and differential equations; statistics; knowledge
discovery, data mining, and machine learning; high-performance
computation and numerical analysis; cryptography; coding theory;
financial mathematics; economics (including auctions, decision theory,
game theory, and experimental economics); and weather prediction.
Close interaction with permanent department members is expected,
but fellows are free to pursue their own research interests.
For additional information about the department, please visit

One fellowship will be awarded. Candidates must have a doctorate and
no more than five years of postdoctoral professional experience (with
a preference for less) when the fellowship commences. The fellowship
has a period of one year, and may be extended another year by mutual
agreement. The stipend is from $85,000 to $95,000, depending on
experience, plus an allowance for moving expenses. The Research Center
is located in Westchester County, less than an hour north of New York

The deadline for applications is December 12, 2002.

For more details, and any updates, please visit

Please address questions and submit
applications to:

Herman Goldstine Fellowship Committee
Department of Mathematical Sciences, 32-248
IBM T.J. Watson Research Center
P.O. Box 218
Yorktown Heights NY 10598


From: Gillian Pickup <>
Date: Tue, 20 Aug 2002 11:41:20 +0100
Subject: Ph.D. Studentship at Heriot-Watt University

Ph.D Studentship in Fluid Flow Upscaling

Permeability upscaling is an important step in petroleum reservoir
simulation. Geologists generate detailed models, which are too large for
fluid flow simulation, so these models must be upscaled to reduce the number
of grid cells. However, due to the heterogeneous nature of rocks,
permeability upscaling may be time consuming and is sometimes unreliable.

We are seeking a PhD student to analyse upscaling techniques, and to develop
new approaches for simulating multi-million cell models. This work is part
of an industry-funded project on "Uncertainty and Upscaling" in the new
Institute of Petroleum Engineering at Heriot-Watt University.

Candidates should have a good first degree (at least a 2.1) in applied
mathematics, physics or engineering, and have experience in writing computer
programs in either Fortran, C or C++. A knowledge of the petroleum industry
would be an advantage.

For additional information, please contact Dr G.E. Pickup

An application form may be obtained from Ms Anne Mathers
(, Institute of Petroleum Engineering, Heriot-Watt
University, Edinburgh EH14 4AS.

The closing date for applications is 20th September 2002.


End of NA Digest