NA Digest Saturday, August 2, 2003 Volume 03 : Issue 31

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

Submissions for NA Digest:

Mail to

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


From: Jan Verwer <>
Date: Tue, 29 Jul 2003 12:07:45 +0200 (MEST)
Subject: New Book on Time-Dependent PDEs

With great plaesure we announce the publication of the book
W. Hundsdorfer and J.G. Verwer, Numerical Solution of Time-Dependent
Advection-Diffusion-Reaction Equations, Springer Series in
Computational Mathematics, Vol. 33, Springer Verlag, 2003.

This book describes numerical methods for partial
differential equations (PDEs) coupling advection, diffusion
and reaction terms. Hence it deals with methods for hyperbolic, parabolic
and stiff and nonstiff ordinary differential equations.
It emphasizes time-dependent transport-chemistry
problems, describing e.g. the evolution of concentrations in
environmental and biological applications. Much attention
is paid on how to prevent spurious, negative concentrations and
oscillations, being the main plague of methods for hyperbolic equations.

A unified approach is followed
by emphasizing the method of lines or semi-discretization.
In this regard this book differs substantially from more specialized
textbooks which deal exclusively with either
PDEs or ODEs. It treats integration methods suitable for both classes
of problems and thus is of interest to PDE researchers less familiar with
numerical ODE methods, as well as to ODE researchers unaware of the vast
amount of numerical PDE techniques.

The first chapter provides a self-contained introduction to the
field and can be used for an undergraduate course on the numerical
solution of PDEs. The remaining four chapters are more
specialized and of interest to researchers, practitioners and
graduate students from numerical mathematics, scientific computing
computational physics and other computational sciences.

For a longer preface, table of contents, and link to
Springer's page, see our homepages or


Willem Hundsdorfer and Jan Verwer


From: David Kincaid <>
Date: Sat, 2 Aug 2003 03:26:37 -0500 (CDT)
Subject: David Young's 80th Birthday Reception

David Young's 80th Birthday Reception

Professor David M. Young will celebrate his
80th birthday in October of this year.

To mark this occasion, there will be a reception
during the evening of Friday October 24, 2003, in the
Faculty Lounge of the Applied Computational
Engineering and Sciences (ACES) Building on
The University of Texas at Austin campus.

Those wishing to send best wishes can send emails to or write him at

Dr. David M. Young
Computer Sciences Department
1 University Station C0500
University of Texas at Austin
Austin, TX 78712-0233

We'll collect these messages and present them to him.

Those wishing to arrange their travel to drop-by Austin
and wish him well in person are welcome to attend.

This event is sponsored at the Mathematics Dept, Computer Sciences Dept,
and the Institute for Computational Engineering and Sciences (ICES)
of The University of Texas at Austin.

More information later.


From: Connie Young <>
Date: Wed, 30 Jul 2003 08:47:41 -0400
Subject: SIAM Conference on Imaging Science

The Call for Presentations is now available at:

SIAM Conference on Imaging Science (IS04)
May 3-5, 2004
Marriott City Center, Salt Lake City, Utah

Sponsored by the SIAM Activity Group on Imaging Science (SIAG/IS)

Chris Johnson, University of Utah
Ross Whitaker, University of Utah

PROGRAM COMMITTEE (partial list)
Scott Acton, University of Virginia
Akram Aldroubi, Vanderbilt University
Fred L. Bookstein, University of Michigan, Ann Arbor
Emmanuel J. Candes, California Institute of Technology
Edward R. Dougherty, Texas A&M University
Luc Florack, Technische Universiteit Eindhoven, Netherlands
Steven Haker, Harvard University
Stanley Osher, University of California, Los Angeles
Fadil Santosa, University of Minnesota
Guillermo Sapiro, University of Minnesota
Allen Tannenbaum, Georgia Institute of Technology
Michael Unser, =C9cole Polytechnique F=E9d=E9rale de Lausanne, Switzerland
Joachim Weickert, Saarland University, Germany
Anthony Yezzi, Georgia Institute of Technology

Image acquisition
Image reconstruction and restoration
Image storage, compression, and retrieval
Image coding and transmission
PDEs in image filtering and processing
Image registration and warping
Image modeling and analysis
Statistical aspects of imaging
Wavelets and multiscale analysis
Multidimensional imaging sciences
Inverse problems in imaging sciences
Mathematics of visualization
Biomedical imaging

Peter Basser, National Institutes of Health
Gadiel Seroussi, Hewlett Packard
Arthur Toga, University of California, Los Angeles
David Wandell, Stanford University

Minisymposium proposals: October 2, 2003
Minisymposium abstracts: October 30, 2003
Contributed abstracts in lecture or poster format: October 30, 2003

Submission link:


From: Hans Bruun Nielsen <>
Date: Fri, 01 Aug 2003 09:23:34 +0200
Subject: Symposium in Copenhagen on Mathematical Programming


The program for the conference is now available on-line: Go to the
home page at and choose PROGRAM in the menu.

The contributions from the plenary and semiplenary speakers have been
published in Mathematical Programming, Volume 97, Numbers 1-2, July 2003.

The Mathematical Programming Society, the Technical University of
Denmark, and the University of Copenhagen announce:

ISMP 2003
Copenhagen, Denmark
August 18 - 22, 2003

The 18th International Symposium on Mathematical Programming takes
place August 18-22, 2003 at the Technical University of Denmark in
cooperation with University of Copenhagen. It is the main scientific
event of the Mathematical Programming Society held every 3 years on
behalf of the Society. The Symposium attracts more than one thousand
researchers from all areas of mathematical programming. At the
symposium homepage you find all information including
the list of plenary and semiplenary speakers.

A proceedings volume sponsored by Springer Verlag with a contribution
from each speaker will be published as a special issue of Mathematical
Programming and will be distributed to all participants at the symposium.

The scientific program will be complemented by an attractive social
program: At ISMP 2003 you will have the opportunity to taste the
traditional "City Hall" pancakes served at the City Hall and to
participate in a cocktail party in the Celebration Hall at the
University of Copenhagen. The conference dinner will take place at the
famous Base Camp restaurant in the former naval area of the city,
recently rebuilt into one of the main cultural centers of the city.
Additional activities will be arranged in the scenic surroundings of
the Campus.

The homepage provides information about registration, travel, and
accomodation, and offers possibilities for web-based abstract
submission of contributed presentations as well as organized sessions.

We invite you to participate in the event.

Program committee:

J=F8rgen Tind (chair), University of Copenhagen
Jens Clausen (cochair), Technical University of Denmark
Rainer Burkard, Technische Universit=E4t, Graz
Martin Gr=F6tschel, ZIB, Berlin
Michael J. Todd, Cornell University
Stephen J. Wright, University of Wisconsin

Local organizing committee:

Jens Clausen (chair), Technical University of Denmark
J=F8rgen Tind (cochair), University of Copenhagen
Hans Bruun Nielsen, Technical University of Denmark
David Pisinger, University of Copenhagen
Martin Zachariasen, University of Copenhagen

We look forward to welcoming you in Copenhagen.

J=F8rgen Tind and Jens Clausen


From: Heinz Engl <>
Date: Wed, 30 Jul 2003 18:13:39 +0200 (CEST)
Subject: Workshop at UCLA on Inverse Problems

Dear Colleagues,

I'd like to bring to your attention some important workshops that the
Institute for Pure and Applied Mathematics (IPAM) is hosting as part of its
program on "Inverse Problems: Computational Methods and Emerging Applications".
More information on the program is on our website at

Tutorials: There will be tutorials for the program from September 9-12, 2003.
Registration for these is free. For more information and a link to the
schedule, please go to

Industrial Problem Workshop: This is a special workshop featuring industrial
problems to be solved by study groups and to be held from September 15-18, 2003.
Participation in this workshop is by application only.
Details are at

Workshop Series I: There are three segments to this series: Deconvolution and
Related Inverse Problems in the Physical Sciences (Oct 16 - 18, 2003),
Emerging Applications of Inverse Problems Techniques to Imaging Science
(Oct 20 - 21, 2003), and Inverse Problems in the Life Sciences (Oct 22 - 23,
2003). Details on these segments, speakers, link to a schedule and
registration information is on the website at

Workshop Series II: There are four segments to this series: Inverse Problems
in Materials Science (Nov 12 - 14, 2003), Level Set Methods for Inverse and
Optimal Design Problems (Nov 12 - 14, 2003), Computational Methods for Inverse
Problems and Applications (Nov 15, 17 - 19, 2003) and Inverse problems and
learning theory and algorithms (Nov 20, 2003). Details on these segments,
speakers, link to a schedule and registration information is on the website at

We have funding to support the attendance and participation in these workshops
for recent PhD's, graduate students, and researchers in the early stages of
their career. Mathematicians at all levels who would like to learn more about
this area are encouraged to apply for funding. Encouraging the careers of
women and minority mathematicians and scientists is an important component of
IPAM's mission and we welcome their applications. Please go to the respective
websites for more information.

Mark L. Green
Director, Institute for Pure and Applied Mathematics

Institute for Pure and Applied Mathematics

(310) 794-1647
FAX (310) 825-4756


From: Jerzy Wasniewski <>
Date: Fri, 1 Aug 2003 16:08:53 +0200 (METDST)
Subject: Workshop in Denmark on Scientific Computing

June 20-23, 2004

Jack Dongarra, University of Tennessee and Oak Ridge Nat. Lab.
Kaj Madsen, Technical University of Denmark
Jerzy Wasniewski, Technical University of Denmark

June 20, 2004: Tutorial (topic to be announced later)
June 21-23, 2004: PARA04 Workshop sessions

PLACE: Technical University of Denmark, Lyngby, DENMARK

Key lectures, topical mini-symposia, a limited number of
contributed talks, and Poster sessions will be selected for
the workshop.

Mini-symposium proposals: October 30, 2003
Notification of acceptance: November 9, 2003
Abstracts (one page): January 31, 2004
Notification of acceptance: February 15, 2004
Extended abstracts (at most 7 pages): March 15, 2004

The PARA04 Proceedings with extended abstracts will be published
for the workshop. We are planning to select a few of the papers
for a special issue of a journal related to scientific computing.

The PARA04 URL: will successively
be updated. It will contain all the necessary information. The
extra announcements will, from time to time, be distributed by
the para-l mailing list.

Mailing list: To subscribe, send a dummy message to
To discontinue, send a dummy message to

Inquiries: PARA04, IMM, DTU, Bldg. 321
2800 Lyngby, Denmark
Attn: Jerzy Wasniewski
Tel: +45 45 25 30 76 or +45 22 64 38 91
Fax: +45 45 88 26 73


From: Jacob Kogan <>
Date: Fri, 1 Aug 2003 15:04:46 -0400
Subject: Workshop in New Orleans on Clustering High Dimensional Data

Tutorial Announcement
November 3, 2003 tutorial on
Clustering Large and High Dimensional Data
New Orleans, LA
to be Held in Conjunction with the
Twelfth International Conference on Information and Knowledge Management
(CIKM 2003)

The tutorial is devoted to applications of numerical linear algebra techniques
and nonlinear optimization tools to clustering large and high dimensional
datasets which arise in diverse applications. The tutorial puts special
emphasis on text mining applications.


Jacob Kogan:
Charles Nicholas:
Marc Teboulle:


From: Jan Hesthaven <>
Date: Fri, 1 Aug 2003 16:56:13 -0400 (EDT)
Subject: Workshop at Brown on Time-Integration of PDE's

Final Announcement
Advances and Challenges in Time-Integration of PDE's
August 18-20, 2003
Brown University, RI, USA

As methods for spatially representing solutions to partial
differential equations mature, the current methods for temporal
integration emerge as a bottleneck in many areas of large scale
computational science. This is of particular concern as the
emphasis in many applications and recent technologies requring
fully dynamic modeling over extended time periods.

It is the purpose of the workshop to focus on the above mentioned
issues in more detail and, by bringing together experts in various
fields, initiate a discussion on how to effectively address these
significant challengdes.

The format of the workshop will be as a number of invited lectures.
These lecture are intended to delineate the problems encountered
as well as presenting a variety of existing and emerging time-
integration techniques. It will be a priority to attempt to
understand the advantages and limitation of the different
techniques to suggest directions in which research should be

The invited speakers are chosen to cover a wide range of
expertize, ranging from numerical methods for ordinary and
partial differential equations to very large scale applications.

The list of invited speakers include

U. Ascher (UBC, Canada) J. Bell (LBL)
J. Butcher (Auckland, New Zealand) M. Carpenter (NASA Langley)
H. Elman (UMCP) S. Gottlieb (UMass Dartmouth)
B. Gustafsson (Uppsala, Sweden) E. Hairer (U. Geneve, CH)
A. Jameson (Stanford) Z. Jackiewicz (ASU)
G. Karniadakis (Brown) Y. Kevrekidis (Princeton)
D. Knoll (Los Alamos Nat. Lab) H. Najm (Sandia Nat. Lab)
G. Russo (Rome, Italy) L. Shampine (SMU)
J. Shang (Wright State/WPAFB) S. Thomas (NCAR)
J. Verwer (CWI, The Netherlands) C. Woodward (LLNL)


Further information can be obtained from the webpage
given above or by contacting the workshop secretary

Ms. Janice D'Amico
2003 AFOSR Workshop Secretary
Division of Applied Mathematics
Brown University
Providence, RI 02912
Phone: (401) 863 2358=20

Best regards
The organizing committee
M. Carpenter (NASA Langley), David Gottlieb (Brown)
Jan S. Hesthaven (Brown), Chi-Wang Shu (Brown)


From: Arvid Naess <>
Date: Tue, 29 Jul 2003 12:07:32 +0200
Subject: PhD Positions at Norwegian University of Science and Technology


Potential candidates for a PhD position at the Centre of Excellence for
Ships and Ocean Structures at the Norwegian University of Science and
Technology are cordially invited to submit their expression of interest.
Further information will then be provided. The centre web site:

The ideal candidate is one with a good background in numerical analysis,
hydrodynamics or structural analysis and with a desire to participate in the
development of methods for response analysis of structures subjected to the
ocean environment. This would also involve the use of probabilistic methods.

With kind regards,
Arvid Naess


From: Jacko Koster <>
Date: Sat, 2 Aug 2003 02:36:09 +0200
Subject: PhD Positions at University of Bergen

The Department for Informatics at the University of Bergen (Norway)
invites applications for two 4-year PhD fellowships.

The Department has extensive research activities in computational
science and numerical analysis (including the numerical solution of
ODEs and PDEs, numerical linear algebra, numerical integration, and
parallel computing), optimization, bio-informatics, coding theory
and cryptography, algorithms and complexity theory, and programming
theory and semantics. The Department collaborates extensively with
national and international research groups. The Department has
direct access to large state-of-the-art supercomputing facilities.

Applicants must have a Master's degree (or equivalent) in Informatics
or other relevant area. The degree must have been obtained by the
applicant before the application deadline (August 15, 2003). The
student shall take part in an approved curriculum for a
dr.scient.-grad (PhD degree) over a period of 3 years. A statement
with research interests and a proposal (sketch) for research
activities shall accompany the application. The total fellowship
period is 4 years of which 25% is for compulsory work like teaching
and project work. Initial salary is circa 276,000 NOK (before tax).
Women are especially encouraged to apply.

The application must give a complete overview of the education and
professional experience of the candidate, and must include certified
copies of the relevant degrees, certificates, and references. The
application must be sent (in three copies) to Universitetet i Bergen,
Institutt for Informatikk, Postboks 7800, 5020 Bergen, Norway.
Deadline August 15, 2003.

Further information about the positions can be obtained from
Prof. Petter Bjorstad, tel. +47 55584171,,
Prof. Oyvind Ytrehus, tel. +47 55584285,,


From: Siberian Journal <>
Date: Tue, 29 Jul 2003 10:41:16 +0600
Subject: Contents, Siberian Journal of Numerical Mathematics

CONTENTS, Siberian Journal of Numerical Mathematics
Volume 6, No. 3, 2003

For information to contributors and about subscriptions

Aleksandrov V.M.
An iterative method for computation of time-optimal control of
quasilinear systems
(in Russian), pp.227-247

Axelsson O., Larin M.
An element-by-element version of variable-step multilevel
preconditioning methods
(in English), pp.209-226

Bezhaev A.Yu.
Spline interpolation of huge multivariate data
(in English), pp.249-261

Nikol'skii E.V.
Comparative descriptions for two methods:
the classical radiation method and the method of equivalent systems
(in Russian), pp.279-290

Rozhenko A.I.
On orthogonal decomposition of space in spline-fitting problem
(in Russian), pp.291-297

Sorokin S.B.
The conjugate-operator model for a dynamic problem of the plate theory
(in Russian), pp.299-311

Volkov Yu.S.
On estimation of entries of a matrix inverse to a cyclic band matrix
(in Russian), pp.263-267

Znak V.I.
Phase-synchronized-weighted median filter and some questions of
estimation of quality of its response to a frequency-modulated signal
(in Russian), pp.269-278


From: Communications in Math Sciences <>
Date: Tue, 29 Jul 2003 14:27:07 -0500 (CDT)
Subject: Contents, Communications in Mathematical Sciences

Communications in Mathematical Sciences (CMS)
International Press

Table of Contents, Vol 1, Issue 3, 2003

Lung-an Ying,
Entropy solution of a combustion model

Jean Dolbeault and Reinhard Illner,
Entropy methods for kinetic models of traffic flow

Weinan E,
Analysis of the Heterogeneous Multiscale Method for Ordinary
Differential Equations

Yann Brenier, Norbert Mauser and M. Puel,
Incompressible Euler and e-MHD as scaling limits of the Vlasov-Maxwell

Maria Groppi and Micol Pennacchio,
An IMEX Finite Volume scheme for Reactive Euler Equations
arising from Kinetic Theory

Michael Minion,
Semi-implicit spectral deferred correction methods for
ordinary differential equations

Anton Arnold, M. Ehrhardt, I. Sofronov,
Discrete transparent boundary conditions for the Schrodinger
equation: Fast calculation, approximation, and stability

Youlan Zhu,
Three-factor interest rate models

Shi Jin and Stanley Osher,
A level set method for the computation of multivalued solutions to
quasilinear hyperbolic PDE's and Hamilton-Jacobi equations

Li-Tien Cheng, Hailiang Liu and Stanley Osher,
Computational high-frequency wave propogation using the level set method,
with applications to the semi-classical limit of Schrodinger equations


From: Thomas Hogan <>
Date: Fri, 1 Aug 2003 13:05:49 -0400 (EDT)
Subject: Contents, Journal of Approximation Theory

Table of Contents: J. Approx. Theory, Volume 123, Number 2, August 2003

Online at

Nikola Naidenov
Landau-type extremal problem for the triple $\|f\|_\infty$, $\|f'\|_p$,
$\|f''\|_\infty$ on a finite interval

J. Van Deun and A. Bultheel
Ratio asymptotics for orthogonal rational functions on an interval

Ying Guang Shi
Convergence of Hermite-Fej\'{e}r type interpolation of higher order on
an arbitrary system of nodes

Frank Deutsch, Larry L. Schumaker and Zvi Ziegler
Approximating weak Chebyshev subspaces by Chebyshev subspaces

Les{\l}aw Skrzypek
Minimal projections in spaces of functions of $N$ variables

Sofiya Ostrovska
$q$-Bernstein polynomials and their iterates

Paulina Pych-Taberska
Some properties of the B\'{e}zier-Kantorovich type operators

Vlad Timofte
Special uniform approximations of continuous vector-valued functions.
Part II: special approximations in $C_X(T) \otimes C_Y(S)$

Ren-hong Wang and Zhou Heng
Chebyshev's maximum principle in several variables


Chaoying Zhou
Convergence of Gaussian quadrature formulas on infinite intervals

A. B. N\'{e}meth
Characterization of a Hilbert vector lattice by the metric projection
onto its positive cone

Wang Kunyang and Yu Dan
On the absolute $(C,\,\alpha)$ convergence for functions of bounded

Author index for Volume 123


End of NA Digest