NA Digest Saturday, August 9, 2003 Volume 03 : Issue 32

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

Submissions for NA Digest:

Mail to

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


From: Arnold Neumaier <>
Date: Fri, 08 Aug 2003 22:13:42 +0200
Subject: Permanents in O(n^3)?

Is there an algorithm for calculating the permanent
of an n x n matrix in O(n^3) operations?

Arnold Neumaier


From: Babette Dalton <>
Date: Mon, 4 Aug 2003 07:44:02 -0700 (PDT)
Subject: Stan Osher Awarded ICIAM Pioneer Prize

The ICIAM Pioneer Prize

The ICIAM Pioneer Prize, funded by SIAM, is for pioneering work introducing
applied mathematical methods and scientific computing techniques to an
industrial problem area or a new scientific field of applications.
The prize commemorates the spirit and impact of the American pioneers.

The ICIAM Pioneer Prize for 2003 is awarded to Professor Stanley Osher,
University of California, Los Angeles in recognition of his outstanding
contributions to applied mathematics and computational science --- particularly
his work on shock-capturing schemes, PDE-based image processing, and the
level-set method.

Professor Osher's work on shock-capturing schemes for conservation laws has
been extremely influential in computational fluid dynamics (CFD). In the
late 1970s and early 1980s he developed, with various collaborators, monotone
and total-variation-decreasing (TVD) schemes which quickly became very popular.
Later, with collaborators, he introduced essentially-non-oscillatory (ENO)
schemes, which have found widespread use in compressible CFD. Further
developments include WENO schemes, and shock-capturing methods for solving
Hamilton-Jacobi equations. Osher's work with L. Rudin on total-variation-based
image restoration was among the first applications of PDE methods to image
processing. This work has been very influential, stimulating mathematical
research on PDE-based image analysis, and leading to the development of
related methods for various inverse problems. It has also had commercial
success through the activities of Cognitech, a company founded by Osher and

His work on level set methods represents a fresh, very powerful approach to
the numerical solution of evolutionary free boundary problems. In the
late 80's, with J. Sethian, Osher addressed the propagation of codimension-one
fronts with curvature dependent speed. Since then, with various collaborators,
he has addressed a wide variety of related problems, developing techniques for
handling nonlocal velocity laws, triple junctions, and higher-codimension sets.
He has, moreover, demonstrated the value of these techniques by applying them
to problems from materials science, geometry, and fluid dynamics.

This Pioneer Prize recognizes Professor Osher for his many deep and novel
mathematical contributions, which have had remarkable impact on computational


From: Joanna Littleton <>
Date: Tue, 05 Aug 2003 13:58:14 -0400
Subject: Ernst Hairer and Gerhard Wanner Awarded Henrici Prize


The 2003 award of the Peter Henrici Prize was presented to Ernst Hairer
and Gerhard Wanner, both of the University of Geneva. The award was made on
July 8 at the ICIAM 2003 meeting in Sydney, Australia. Each received a cash
prize and certificate.

The Peter Henrici Prize is awarded jointly by ETHZ and SIAM for original
contributions to applied analysis and numerical analysis and/or for exposition
appropriate for applied mathematics and scientific computing. The award is
intended to recognize broad and extended contributions to these subjects.
The award is made every four years.

The selection committee consisted of Martin Gutknecht (Chair),
Germund Dahlquist, Gene Golub, and Rolf Jeltsch.

The committee commended Drs. Hairer and Wanner, both as individuals and as a
team, as "driving forces in the development and the analysis of numerical
methods for ordinary differential equations and geometric integration."
The winners were cited for "several of the most seminal papers" in this
field and also for "a series of wonderful books."


From: Gordon Riddell <>
Date: Thu, 07 Aug 2003 12:24:50 +0100
Subject: Journals for Disposal

I have some duplicate copies of various journals in the field of applied and
computational mathematics and/or numerical analysis for disposal. Please
let me know if you want them. Recipient to collect. Postage would have to
be paid for anyone who requires them sent outside Oxford.
Most are incomplete runs and unbound. In good condition.

IMA Journal of Applied Mathematics
(formerly Journal of the Institute of Industrial and Applied Mathematics)
VOL 27 NO 1 1981 to VOL 52 NO 1 1994

Journal of the Institute of Industrial and Applied Mathematics
(continues as IMA Journal of Applied Mathematics)
VOL 1 NO 1 1965 to VOL 26 NO 3 1980

IMA Journal of Numerical Analysis
VOL 1 NO 1 January 1981 to VOL 8 NO 3 July 1988
VOL 15 NO 1 January 1995 to VOL 22 NO 4 October 2002

Journal of Computational and Applied Mathematics
VOL 8 NO 1 March 1982 to VOL 69 NO 2 May 1996

Mathematics of Computation
VOL 40 NO 162 April 1983 to VOL 55 NO 192 October 1990

Numerische Mathematik
VOL 17 NO 1 1971 to VOL 33 NO 1 1979

SIAM Journal on Applied Mathematics
VOL 14 NO 2 March 1966 to VOL 16 NO 6 November 1968

SIAM Journal on Numerical Analysis
VOL 11 NO 1 1974 to VOL 16 NO 3 1979

ACM Transactions on Mathematical Software (TOMS)
VOL 9 NO 1 March 1983 to VOL 23 NO 3 September 1997

Bulletin of the Institute of Mathematics and its Applications
(also known as the IMA Bulletin) (continues as Mathematics Today)
VOL 1 NO 1 1965 to VOL 31 NO 11/12 1995

International Journal for Numerical Methods in Fluids
VOL 10 NO 8 June 1990 to VOL 21 NO 1 January 1995

RAIRO Analyse Numerique / Numerical Analysis
VOL 13 NO 4 1979

Journal of Computational Physics
VOL 104 NO 1 January 1993 to VOL 140 NO 1 1996

Gordon Riddell
Oxford University Computing Laboratory
Wolfson Building
Parks Road


From: Roberto Croce <>
Date: Wed, 6 Aug 2003 19:06:18 +0200
Subject: Software Package for Adaptivity, Wavelets & Finite Differences

Summary: A new C++ class library for wavelet based solvers for PDEs and
integral equations.

We are announcing the availibility of our AWFD (Adaptivity, Wavelets &
Finite Differences) software package. It is a C++ class library for
wavelet/interpolet-based solvers for PDEs and integral equations.

The main features of AWFD are:
* Petrov-Galerkin discretizations of linear and non-linear elliptic and
parabolic PDE (scalar as well as systems)
* Adaptive sparse grid strategy for a higher order interpolet multiscale
* Adaptivity control via thresholding of wavelet coefficients
* Multilevel lifting-preconditioner for linear systems
* Dirichlet and Neumann boundary conditions.

It consists of:
1. MATLAB functions for the generation of wavelet filter masks
2. Data structures for uniform, level-adaptive and fully adaptive trial
spaces (i.e. grids)
3. Algorithms for the initialization and refinement of adaptive grids
4. Algorithms for (adaptive) wavelet transforms, finite difference-
5. Linear algebra
6. Solvers / preconditioners
7. IO functions with interfaces to e.g. MATLAB or VTK

The software can be downloaded from:

Department of Scientific Computing and Numerical Simulation
University of Bonn


From: Kirsten Wilden <>
Date: Mon, 04 Aug 2003 15:12:52 -0400
Subject: SIAM Conference on Discrete Mathematics

Conference Name: SIAM Conference on Discrete Mathematics (DM04)
Location: Loews Vanderbilt Plaza Hotel, Nashville, TN
Dates: June 13-16, 2004
The Call for Presentations for this conference is available at:

Deadline for submission of minisymposium proposals: December 11, 2003
Deadline for minisymposium abstracts and contributed abstracts:
January 8, 2004
Deadline for contributed papers in lecture format: January 8, 2004

For additional information, contact SIAM Conference Department at


From: Darrell Ross <>
Date: Tue, 05 Aug 2003 15:49:05 -0400
Subject: SIAM Conference on Mathematical Aspects of Materials Science

Conference Name:
SIAM Conference on Mathematical Aspects of Materials Science
Hyatt Regency Los Angeles, at Macy's Plaza, Los Angeles, CA
May 23-26-2004

The Call for Presentations for this conference is now available at:

For additional information, contact SIAM Conference Department at


From: Deborah M Riel <driel@WPI.EDU>
Date: Wed, 6 Aug 2003 08:58:35 -0400 (EDT)
Subject: Conference at WPI Honoring Homer Walker

Perspectives on Nonlinear Equations and Optimization
Conference in Honor of Homer Walker
September 20, 2003
Worcester Polytechnic Institute

ABSTRACT: Numerical methods for nonlinear equations and optimization are
vital tools for scientific, engineering, and industrial applications. These
methods have become highly sophisticated but still constitute a very active
area of research stimulated by new algorithmic developments, challenging
applications, and the continuing advance of high-performance computing. The
speakers will address topics including Newton-Krylov methods as solvers and
accelerators, implicit integration methods, multi-grid/multi-level methods,
methods for multi-physics problems, methods for nonsmooth problems, and
direct search methods. Applications will include industrial design and
large-scale and parallel simulation of chemically reacting flows, groundwater
flow, radiation and neutron transport, and fusion.

Invited Speakers

Peter Brown, Lawrence Livermore National Laboratory
John Dennis, Rice University
Tim Kelley, North Carolina State University
David Keyes, Columbia University
Michael Pernice, Los Alamos National Laboratory
John Shadid, Sandia National Labs
Carol Woodward, Lawrence Livermore National Laboratory

All presentations will take place in Higgins Labs 116.
The lunch and the banquet will take place in the Odeum Room in the Campus

Registration and information concerning the conference can be found at


From: U. Culligan <>
Date: Thu, 7 Aug 2003 08:02:53 -0500
Subject: Congress in Belgium on Computational and Applied Mathematics

Eleventh International Congress on Computational and Applied Mathematics
Katholieke Universiteit, Leuven, Belgium
July 26-July 30, 2004

Dear Colleague,

As you might know the Eleventh International Congress on
Computational and Applied Mathematics will take place from July 26
until July 30, 2004 at the Katholieke Universiteit Leuven, Belgium.
The congress concentrates on the analysis and application of
computational techniques for solving scientific and engineering problems.

It is our pleasure to invite you to participate in the Congress and
to contribute a talk on the results of your recent research.
Abstracts for a short communication (30 min.) should be sent to the
contact address given below, before March 30, 2004.

The following persons have accepted to present a plenary lecture at
the congress: H. Deconinck (Belgium), C. Lubich (Germany), F. Nataf
(France), W. Schoutens (Belgium), G. Sleijpen (The Netherlands), T.
Suzuki (Japan).

More details about ICCAM-2004 can be found at:

We hope that the congress will bring together people from different
fields in computational and applied mathematics. Should you require
any further information, please do not hesitate to contact us.

Sincerely yours,

Marc Goovaerts, Stefan Vandewalle, Luc Wuytack
Directors of ICCAM-2004


From: Nicola Mastronardi <>
Date: Sat, 09 Aug 2003 10:35:33 +0200 (MEST)
Subject: Workshop in Italy on Matrix Computations and Statistics

Fourth workshop of the ERCIM Working Group on
September 22-24, 2003, Monopoli (Bari), Italy.

The fourth workshop of the ERCIM Working Group on "Matrix Computations
and Statistics" will take place jointly with the Firstst International
workshop on "Numerical Linear Algebra and its Applications"
September 22-24, 2003, Monopoli (Bari), Italy.
There will be a summer school on "Numerical Linear Algebra and its
Applications" the week before the workshop.

Further information regarding the ERCIM WG and Workshop can be found

All topics related to the Working Group and those emphasizing general
computational intensive methods in statistics will be considered for
presentation at the meeting.

L. Elden (Sweden), S. Van Huffel (Belgium) and M. H. Gutknecht (CH)

Scientific Programme Committee
M. Arioli (UK), R. Bro (Denmark),
E. Kontoghiorghes (CH),N. Mastronardi (Italy),
B. Philippe (Fr) and V. Simoncini (Italy).

Local organizing committee:
N. Mastronardi

Important dates:

Submission of 1-page abstract: 23 August 2003
Notification of acceptance: 27 August 2003
Workshop: 22-24 September 2003

Single page abstracts (plain text) should be sent before the deadline
by email to the workshop secretariat (


From: Sivaguru Sritharan <>
Date: Tue, 05 Aug 2003 18:02:38 -0600
Subject: Faculty Position at University of Wyoming

University of Wyoming
Department of Mathematics
Tenure Track Position in Stochastic Analysis and PDE

Applications are invited for a tenure-track positions starting August 2004.
The minimum qualifications require an earned Ph.D., significant record of
accomplishments in research and evidence of a strong commitment to teaching.
Candidates with research emphasis in stochastic analysis and partial
differential equations related to fluid dynamics, electromagnetic and
acoustic fields in random media, and geophysical phenomena will be given
preference. Ability and interest to supervise masters and doctoral students,
to collaborate with colleagues in the math department and faculty in related
disciplines and to develop a competitive, externally funded, research program
is highly desired. The deadline for applications is set for December 15, 2003.
A complete application will consist of a letter of application, a complete CV,
a statement of research interests and accomplishments and a statement of
teaching philosophy. Please forward applications to: The Analysis Search
Committee, Department of Mathematics, P.O. Box 3036, University of Wyoming,
Laramie, WY 82071-3036. Please have three letters of recommendations one of
which should address the candidate's teaching sent directly. For further
information please refer to: <>. Applications from
women and minority candidates are encouraged. EEOA.


From: Kyle Johnson <>
Date: Fri, 08 Aug 2003 10:58:49 -0400
Subject: Group Leader Position at Oak Ridge National Laboratory

Group Leader - Computational Mathematics (50012657)
Computing and Computational Sciences
Oak Ridge National Laboratory

The Group Leader for Computational Mathematics is responsible for managing
and conducting leading-edge R&D in fast multi-scale solvers for integral
equations with primary applications to materials science. The group is
involved in a wide range of scientific applications in materials science,
fusion, climate, multiphase CFD, computational chemistry and
bioinformatics. The successful candidate will report to the Director of the
Computer Science and Mathematics Division. Duties, responsibilities, and
detailed requirements of the position can be found at under Computational Sciences & HPC. Basic
requirements for the position are an advanced degree (Ph.D. preferred) in
computer science or applied mathematics (or an equivalent combination of
education and experience) and 3-5 years of directly related research
experience with a substantial publications record in research and

Submit a resume along with a list of three references to: Computer Science
and Mathematics Division, Oak Ridge National Laboratory, P.O. Box 2008, Oak
Ridge, TN 37831-6367 or E-mail to (Please refer to job
number in title when applying.)

ORNL, a multiprogram research facility managed by UT-Battelle, LLC, for the
U.S. Department of Energy, is an equal opportunity employer committed to
building and maintaining a diverse work force.

J. Kyle Johnson
Staffing Management
Computing & Computational Sciences Directorate
Oak Ridge National Laboratory
Ph 865/574-3009


From: Deepak Ramaswamy <>
Date: Wed, 6 Aug 2003 14:03:07 -0400
Subject: Research Position at Ansoft Corporation

Immediate Need for Research Staff in Applied Numerical Algorithms

Ansoft Corporation, a leading developer of Electromagnetic analysis
software, is seeking candidates for its numerical algorithms research
group. This group is responsible for developing and implementing
advanced numerical techniques for solving large systems of linear,
nonlinear, and differential equations associated with a wide variety
of engineering design problems. Applicants should have a PhD in
engineering, mathematics or physics, and have a strong background in
numerical analysis. Experience in developing engineering design
software or in developing algorithms in C++ or MATLAB will also be
an advantage.

Interested applicants should e-mail their resume to Deepak Ramaswamy,


End of NA Digest