NA Digest Saturday, August 22, 2003 Volume 03 : 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: Shi Zhong-Ci <>
Date: Mon, 18 Aug 2003 10:23:52 +0800 (CST)
Subject: Feng Kang Prize

The Fifth Feng Kang Prize will be honored to Dr Tao TANG, Hong Kong
Baptist University and Dr Gang BAO, Michigan State University, USA for
their significant contributions in Numerical PDE's and Scientific

Professor Zhong-Ci SHI
Chairman of
The Feng Kang Prize of Scientific Computing
Beijing, August 15, 2003.


From: Andy Deelen <>
Date: Thu, 21 Aug 2003 10:58:41 +0100
Subject: New Book on Navier Stokes Equations

Handbook of Numerical Analysis, Volume IX (Editors: P.G. Ciarlet and J.L.
Lions), volume author: R. Glowinski, ISBN: 0-444-51224-1, hardbound, 1176
pages; US$ 190 / EUR 190

SPECIAL OFFER FOR INDIVIDUALS: US$ 133 / EUR 133 - Please contact Andy
Deelen at Elsevier ( for a special order form. Offer
valid until 1 December 2003

This book size article is dedicated to the numerical simulation of unsteady
incompressible viscous flow modelled by the Navier - Stokes equations, or by
non-Newtonian variants of them. In order to achieve this goal the author has
developed a methodology based on the following tools:

(i) Time discretization by operator splitting schemes such as
Peaceman-Rachford's, Douglas-Rachford's, Marchuk-Yanenko's, Strang's
symmetrized, and the so-called theta-scheme
(ii) Projection methods (in L2 or H1) for the treatment of the
incompressibility condition div u = 0.
(iii) Treatment of the advection by: either a centered scheme leading to
linear or nonlinear advection-diffusion problems solved by least
squares/conjugate gradient algorithms, or to a linear wave-like equation
well suited to finite element based solution methods.
(iv) Space approximation by finite element methods such as Hood-Taylor and
Bercovier-Pironneau, which are relatively easy to implement.

In addition to the above topics the article contains detailed discussions of
conjugate gradient algorithms, least-squares methods for boundary value
problems which are not equivalent to problems of the Calculus of Variations,
Uzawa-type algorithms for the solution of saddle-point problems,
embedding/fictitious domain methods for the solution of elliptic and
parabolic problems.

Many computational methods discussed in this article apply also to non-CFD
problems although they were mostly designed for the solution of flow
problems. Included among the topics rarely seen, so far, in book form are:
the direct numerical simulation of particulate flow, computational methods
for flow control and splitting methods for viso-plastic flow. Most methods
discussed in this article are illustrated by the results of numerical
experiments, including the simulation of three-dimensional flow. Due to
their modularity the methods described in this article are relatively easy
to implement, proven by the fact that several practitioners in various
institutions have been able to use them ab initio for the solution of
complicated flow, and other, problems.

Included in the series, Handbook of Numerical Analysis
Chapter I: The Navier-Stokes Equations for Incompressible Viscous Fluids.
Chapter II: A Family of Operator Splitting Methods for Initial Value
Problems - Application to the Navier-Stokes Equations.
Chapter III: Iterative Solution of the Advection-Diffusion Subproblems.
Chapter IV: Iterative Solution of the Stokes Subproblems.
Chapter V: Finite Element Approximation of the Navier-Stokes Equations.
Chapter VI. Treatment of the Advection by a Wave-Like Equation Method and by
Backward Methods of Characteristics.
Chapter VI: On L2-Projection Methods for the Numerical Treatment of the
Chapter VIII: Fictitious Domain Methods for Incompressible Viscous Flow:
Application to Particulate Flow.
Chapter IX: Numerical Experiments.
Chapter X: Complements: From Stream Function-Vorticity to Flow Control.


From: Yair Shapira <>
Date: Fri, 22 Aug 2003 01:17:29 +0300 (IDT)
Subject: New Book: Matrix-Based Multigrid

Matrix-Based Multigrid
Theory and Applications

by Yair Shapira
Computer Science Dept., Technion, Haifa, Israel


This book is an introduction and analysis of the multigrid approach for the
numerical solution of large sparse linear systems arising from the
discretization of elliptic partial differential equations. It gives special
attention to the powerful matrix-based-multigrid approach, which is
particularly useful for problems with variable coefficients and nonsymmetric
and indefinite problems. The approach used here applies not only to model
problems on rectangular grids but also to more realistic applications with
complicated grids and domains and discontinuous coefficients. The discussion
draws connections between multigrid and other iterative methods such as
domain decomposition. The theoretical background provides insight about the
nature of multigrid algorithms and how and why they work. The theory is
written in simple algebraic terms, and therefore, requires preliminary
knowledge only in basic linear algebra and calculus.

Audience: Researchers, engineers, students, and others who are interested
in the numerical solution of partial differential equations.

Kluwer Academic Publishers, Boston
Hardbound, ISBN 1-4020-7485-9 July 2003, 248 pp.
EUR 117.00 / USD 115.00 / GBP 74.00


Chapter 1: The Multilevel--Multiscale Approach
Chapter 2: PDEs and Discretization Methods
Chapter 3: Iterative Linear-System Solvers
Chapter 4: Multigrid Algorithms
Chapter 5: The AutoMUG Method
Chapter 6: Applications in Image Processing
Chapter 7: The Black-Box Multigrid Method
Chapter 8: The Indefinite Helmholtz Equation
Chapter 9: Matrix-Based Semi-Coarsening
Chapter 10: Matrix-Based Multigrid for Locally Refined Meshes
Chapter 11: Domain Decomposition
Chapter 12: Algebraic Multilevel Method
Chapter 13: Conclusions


From: Connie Young <>
Date: Tue, 19 Aug 2003 15:07:09 -0400
Subject: SIAM Conference on Geometric Design & Computing

Conference Name: SIAM Conference on Geometric Design & Computing
Location: Grand Hyatt Seattle, Seattle, Washington
Dates: November 9-13, 2003

The program schedule and registration information for this conference is
now available at:

For additional information, contact SIAM Conference Department at


From: Jochen Hittler <>
Date: Thu, 21 Aug 2003 12:11:28 +0200
Subject: Workshop in Germany on Adaptive Parallel Computing

Workshop on Adaptive Parallel Computing
November 9 - 12, 2003
at Hohenwart Forum, Germany

GAMM Fachausschu=DF
Scientific Computing
Universit=E4t Heidelberg
Technische Simulation
STZ Technische Simulation
WiR Baden-W=FCrttemberg


R.E. Bank, San Diego
P. Bastian, Heidelberg
H. C. Edwards, Albuquerque
G. Wittum, Heidelberg

Invited Speakers (tentative)
H. C. Edwards, Albuquerque
J. Fuhrmann, Berlin
M. Holst, San Diego
K. Kopps, Albuquerque
S. Lang, Heidelberg
Z. Mo, Beijing
M. Parashar, Rutgers/Austin
V. Reichenberger, Heidelberg
J.-F. Remacle, Troy
E. Stein, Hannover
C. Wieners, Erlangen

Computational Methods
Software Tools
Simulation of Application Problemson Adaptivity and Parallelism

Simulation in science and technology is characterized by increasing
model complexity and studies of full problem configurations. These
trends result in high demands of computational resources.
Thus advanced computational methods are necessary to overcome
shortcomings. This workshop focuses on simulation tools using
adaptivity and parallelism in the context of application problems and
will bring together scientists of research and industry to discuss the
state-of-the-art in area of simulation techniques and software tools.

Please find a registration form as pdf-file for download at, topic veranstaltungen. Address of registration
office below.


Submission of abstracts September, 10th 2003
Registration September, 30th 2003
Payment September, 30th 2003

Registration Office
IWR -Technical Simulati
Im Neuenheimer Feld 368
D- 69120 Heidelberg
phone: ++49 (0) 6221 54 88 -66 or -54
fax: ++49 (0) 6221 54 88 60
The conference will be announced at

Conference Venue
Hohenwart Forum Conference Center
Sch=F6nbornstr. 25
75181 Pforzheim - Hohenwart
phone ++49 (0) 7234 606 0
fax ++49 (0) 7234 606 46


From: Esmond G Ng <>
Date: Fri, 22 Aug 2003 22:02:28 -0700
Subject: Conference in Napa on Preconditioning

OCTOBER 27-29, 2003


PLEASE NOTE: Online conference registration is now available at

The 2003 International Conference on Preconditioning Techniques for
Large Sparse Matrix Problems is a follow-on of similar meetings that
were held at the University of Minnesota in 1999 and the Granlibakken
Conference Center in 2001. The Preconditioning 2003 Conference
focuses on preconditioning techniques for solving various matrix
problems, particularly those that are relevant to large-scale
scientific and industrial applications.

The conference will feature plenary presentations, contributed
papers, and poster presentations.

Esmond G. Ng, Lawrence Berkeley National Laboratory
Yousef Saad, The University of Minnesota
Wei-Pai Tang, The Boeing Company

Michele Benzi, Emory University
Edmond Chow, Lawrence Livermore National Laboratory
Iain Duff, Rutherford Appleton Laboratory, UK
John Gilbert, University of California, Santa Barbara
Gerard Meurant, Commissariat l'Energie Atomique, France
Valeria Simoncini, Universita' degli Studi di Bologna, Italy
Ray Tuminaro, Sandia National Laboratories
Andrew Wathen, Oxford University, UK

PLENARY PRESENTATIONS: The following invited speakers have agreed to
give plenary presentations. They will provide overviews in the field
of preconditioning and discuss important recent developments.

Luc Giraud, CERFACS
Bruce Hendrickson, Sandia Laboratories
Jim Nagy, Emory University
Jorge Nocedal, Northwestern University
Panayot Vassilevski, Lawrence Livermore National Laboratory
Henk van der Vorst, Universiteit Utrecht
Mary Wheeler, The University of Texas at Austin

FURTHER INFORMATION is available from the conference web site:
or by sending email to


From: Jerry Taylor <>
Date: Tue, 19 Aug 2003 13:42:39 -0600
Subject: Chair Position at Colorado State University

The Department of Mathematics at Colorado State University invites applications
or nominations for the Albert C. Yates Chair in Mathematics. This position is a
newly endowed chair for a tenured, full professor that was created through a
gift from the Bohemian Foundation. Candidates are expected to have demonstrated
excellence in both teaching and research and have a substantial record of
external funding. The Yates Professor will perform a leadership role in the
intellectual life of the Department. Compatibility with current research
interests of the Department is important, although candidates in all areas of
mathematics are encouraged to apply. The Albert C. Yates Chair will have a
permanent position as a tenured full professor in the Mathematics department,
but will retain the title of Albert C. Yates Professor for six years only. The
appointment to the Chair is non-renewable.

The Department has 150 undergraduate majors and 65 graduate students, with 29
tenured or tenure-track faculty members. Colorado State University has an
enrollment of 25,000 students and is located in Fort Collins, Colorado, an
attractive community of 120,000 located at the base of the Rocky Mountains 65
miles north of Denver. More information may be obtained from the department's
web page at

Nominations or letters of applications (with a curriculum vita) should be sent

Faculty Hiring Committee
Department of Mathematics
Colorado State University
Fort Collins, CO 80523-1874

Electronic submissions are welcome and should be sent to

Applications will be accepted until the position is filled. Applications
received by December 1 are assured of full consideration. All files will be
open for review by all faculty in the Department of Mathematics.

Colorado State University is an equal opportunity/affirmative action employer
and complies with all federal and Colorado laws, regulations and executive
orders regarding affirmative action requirements in all programs. (The Office
of Equal Opportunity is located in 101 Student Services). In order to assist
Colorado State University in meeting its affirmative action responsibilities,
ethnic minorities, women and other protected class members are encouraged to
apply and to so identify themselves.


From: J. Levesley <>
Date: Wed, 20 Aug 2003 09:01:17 +0100 (BST)
Subject: Lecturer Position at the University of Leicester

The Department of Mathematics at Leicester University invites applications
for the position of Lecturer A/B in Applied Mathematics with pay on the scale
=A322,191 to =A333,679 pa (1 August 2002 rates).

Preference will be given to candidates with research interests meshing well
with existing research areas. Requirements: outstanding research experience
and the ability to contribute to undergraduate and MSc teaching.

Downloadable application forms and further particulars are available from or from the Personnel Office, tel: 0116 252 5114,
fax: 0116 252 5140, email: Please note that CVs will only be
accepted in support of a fully completed application form. For further
information contact Ben Leimkuhler ( or Jeremy Levesley

Closing date: Friday 19 September 2003. Ref: A5580
Promoting equality of opportunity throughout the University


From: Carol Woodward <>
Date: Wed, 20 Aug 2003 15:58:42 -0700
Subject: Postdoctoral Position at Lawrence Livermore National Laboratory

The Center for Applied Scientific Computing (CASC) at LLNL has an immediate
opening for a post doctoral research staff member. The successful
candidate will perform research in the development of computational methods
for optimization and inversion for both time-dependent and steady state
nonlinear partial differential equations arising in DOE applications.
Research emphasis will be on PDE-constrained optimization methods. They
will design algorithms and develop software for these problems, implement
them on massively parallel computers, and conduct investigations in
performance of the methods applied to an application area related to the
specific problem being considered. The candidate will be expected to pursue
independent (but complementary) research interests. Essential duties
include: the design and implementation of optimization methods for
problems arising in scientific applications, documentation of research by
publishing papers in peer-reviewed media and presenting papers within the
DOE community and at conferences, contributions to group grant proposals,
including proposal presentations and preparation of proposals, and
establishing future research directions. The candidate will interact with
a broad spectrum of scientists internally and externally and will be a
member of a new project on optimization and inversion methods and the
Numerical Methods Group within CASC.

Candidates should hold a PhD in computational science, applied mathematics
or an equivalent field. They should have demonstrated experience in
performing independent research, knowledge of numerical algorithms for
scientific methods, especially mathematical optimization techniques,
experience programming in C or C++, experience in large-scale scientific
computing, and the interpersonal skills required to work closely with a
large range of personalities in a team environment. The successful
candidate should also have knowledge of issues concerning portable software
development, demonstrated experience communicating in a clear and concise
manner in both oral and written form, and a demonstrated experience in the
identification of complex problems and solutions in a creative and timely
manner. It is desired that the candidate have knowledge of sensitivity
analysis and numerical methods for the solution of PDEs.

Salary and benefits are competitive. Interested individuals should apply
for Posting 000929 within LLNL's LHire system at Once at this web link, put in posting #000929 in the
search field, click on the Select Job button then click on the Apply for
Selected Jobs and input information as requested. The submitted resume
should include a curriculum vitae, the names of at least three references
(addresses, telephone, and email), and a statement of relevant research
experience and interests.

Lawrence Livermore National Laboratory is located in the Livermore Valley
of Northern California and is operated by the University of California for
the National Nuclear Security Administration/Department of Energy. We are
an equal opportunity employer with a commitment to workforce diversity.


From: Guowei Wei <>
Date: Tue, 19 Aug 2003 12:08:30 -0400 (EDT)
Subject: Postdoctoral Position at National University of Singapore

A postdoctoral position is available in the Departmental of
Computational Science, National University of Singapore.
The nature of the work involves the development of high order
FDTD type of methods for solving Maxwell's equations with
material interfaces and complex boundaries/geometries.
Development of a wavelet-collocation scheme, the discrete
singular convolution, for computational electromagnetics and
for optical design is also our emphasis (J. Comput. Phys. 189,
427-453 (2003)).

Potential candidate must have obtained a PhD degree from either
Applied Mathematics or Electric Engineering within the past two
years and have experience in solving Maxwell's equations. It is
possible for the postdoc with good performance to continue
his/her work in the Michigan State University for another year
after the initial one year in Singapore.

Contact info:
Guowei Wei
Department of Mathematics
Michigan State University
East Lansing, MI 48840, USA


From: Vladik Kreinovich <>
Date: Tue, 19 Aug 2003 12:21:19 -0600 (MDT)
Subject: Contents, Reliable Computing

Reliable Computing
Volume 9, issue 6, 2003

Special Issue on Dependable Reasoning about Uncertainty
Guest Editor: Daniel Berleant

Dependable Handling of Uncertainty
Daniel Berleant, Mei-Peng Cheong, Chris Chu, Yong Guan,
Ahmed Kamal, Gerald Sheble, Scott Ferson, James F. Peters

Computation of Bounds on Population Parameters When
the Data Are Incomplete
Joel L. Horowitz, Charles F. Manski, Maria Ponomareva,
Joerg Stoye

Exact Upper Bound on the Mean of the Product
of Many Random Variables with Known Expectations
Vladik Kreinovich, Scott Ferson, Lev Ginzburg

Convex Imprecise Previsions
Renato Pelessoni, Paolo Vicig

Tree-Based Credal Networks for Classification
Marco Zaffalon, Enrico Fagiuoli


End of NA Digest