NA Digest Sunday, November 5, 2000 Volume 00 : Issue 45

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

Submissions for NA Digest:

Mail to

Information about NA-NET:

Mail to

URL for the World Wide Web:

From: Herman te Riele <>
Date: Tue, 31 Oct 2000 13:42:13 +0100 (MET)
Subject: Liber Amicorum Piet van der Houwen

Liber Amicorum Piet van der Houwen

On Friday October 22, 2000 a farewell symposium was organised
at CWI Amsterdam for Piet van der Houwen at the occasion of his retirement
after a tenure of 36 years at CWI and 24 years at the University
of Amsterdam. At this occasion, a Liber Amicorum was presented to Piet.

This book, among others, lists Piet's seventeen PhD students with the
titles of their doctor's theses and Piet's 187 publications
(books, journal and proceedings papers) so far.
Apart from thirty-three contributions of a personal nature, the book contains
the following seven more scientific contributions:

Herman Brunner, Volterra integral equations at MC and CWI: 1976 to 2000
Jan de Groot, A fundamental differential equation in electron-gun design
Willem Hundsdorfer, A linearly-implicit scheme which damps only where it should do so
Felice Iavernaro, Francesca Mazzia, and Donato Trigiante, Phantoms and ghosts
Marc Spijker, Aspects of stability in numerical initial value problems
Piet Wesseling, Stability conditions for the convection-diffusion equation
using the SHK Runge-Kutta method
Fred Wubs, RK and MRILU

The contributions by Hermann Brunner and Marc Spijker are the reflections
of their talks during the symposium.

If you like to receive a hard copy of this book, send an email
with your address to:

Nada Mitrovic:


From: Gerard Meurant <>
Date: Mon, 30 Oct 2000 17:34:36 +0100
Subject: Seeking MATLAB Graph Partitioning Code

Dear NA-neters,

I would like to know if there is available somewhere a public domain
graph partitioner code in Matlab? I just need this to recursively
partition (with separators) small graphs with a few thousand vertices
leading to a domain decomposition ordering of the nodes. This is going
to be used in a multilevel preconditioner for CG.

Many thanks
Gerard Meurant


From: Russ Merris <>
Date: Mon, 30 Oct 2000 12:46:09 -0800
Subject: New Book, Graph Theory

New book: Russ Merris, Graph Theory, Wiley-Interscience, 2001 (ISBN
0-471-38925-0, published in October, 2000). For more information, visit URL

Russ Merris
Department of Math & Computer Science
California State University Hayward


From: Horst Simon <>
Date: Sun, 29 Oct 2000 22:35:51 -0800
Subject: Berkeley Lab AMR Available for Distribution

The U.S. Department of Energy's Lawrence Berkeley National Laboratory
has released "Berkeley Lab AMR," a comprehensive library of adaptive
mesh refinement (AMR) software and documentation.

With the use of AMR and powerful parallel computers, new horizons are
opening in scientific research. Many everyday situations, such as
running an internal combustion engine or predicting weather, actually
involve very complex physical processes that scientists are only now
beginning to understand. At Berkeley Lab, scientists and mathematicians
are developing specialized tools and algorithms for computer modeling of
problems like these.

The tools are general enough that most computational problems involving
partial differential equations can potentially benefit from their use.
Now, these tools, including visualization software, and extensive
documentation supporting their application, have been produced as a CD
for general distribution. The CD contains an AMR overview, research
highlights and software.

Researchers interested in obtaining a copy of the Berkeley Lab AMR CD
can send requests to For more information about Berkeley
Lab AMR, go to . To learn more about NERSC,
go to .


From: Robert A. van de Geijn <>
Date: Sat, 04 Nov 2000 11:50:25 -0600
Subject: Experimental DGEMM for PIII

Collaborative research between Greg Henry (Intel), John Gunnels (UT-Austin), and
Robert van de Geijn (UT-Austin) has resulted in a fast implementation of the BLAS
matrix multiplication kernel (DGEMM) for the Intel PIII processor using Linux.
While still experimental, we make this kernel available to the community for evaluation.

For details, see

Robert van de Geijn
Associate Professor


From: Ashok Srinivasan <>
Date: Fri, 03 Nov 2000 16:51:44 -0800
Subject: Bound on the pth Largest Component of a Matrix-vector Product

I am interested in computing an upper bound on the p th largest
component (for some p < n/2, though much smaller p is generally more
useful) of the product of a matrix with a vector. That is, I want to
compute an upper bound on the p th largest component of v = Aw, without
having to compute v. (It is, indeed, the p th largest component, rather
than the p th largest magnitude, in which I am intersted.) 'A' is a very
thin matrix: It has n rows and m columns with n >> m. Furthermore, I am
given a fixed A and several w's. So I do not mind spending a lot of time
analyzing A initially. But given a w, I need to compute a good bound fast.

(i) Does anyone know about good bounds for this problem.

(ii) I derived a few different bounds, with the following being the most
effective in my experiments for the application of interest to me:

Let $L \in \R^{N \times M}$, $L_{lp}^j$ the sum of the $p$ largest
components of column $j$ of that matrix, $L_{sp}^j$ the sum of the
$N-p$ smallest components of column $j$, $L_{ln}^j$ the sum of the
$p$ smallest components of column $j$, and $L_{sn}^j$ the sum of the
$N-p$ largest components of column $j$. Let $w \in \R^N$, $S =
\sum_{i=1}^N (Lw)_i$. Then an upper bound on the \pth\ largest
component of $Lw$ is given by

$$V_R \leq \frac{1}{2p}\left[S + \sum_{i=1}^N
\tilde{w}_i(L_{lp}^i-L_{sp}^i) -
\sum_{i=1}^N \hat{w}_i(L_{ln}^i-L_{sn}^i)\right]$$

where $\tilde{w}$ is given by

\tilde{w}_i = w_i, w_i \geq 0; \ \tilde{w}_i = 0, \ {\rm

and $\hat{w}$ by $\hat{w} = \tilde{w} - w$

It was effective when applied to the SVD of the matrix, instead of to
the matrix directly, and took m^2 time, which is a lot better then Nm
required for the computation of v and then finding the p th largest

Has anyone seen similar bounds in literature, and do you know of any
literature that deals specifically with "thin" matrices? Thanks.



From: Iain Duff <>
Date: Fri, 3 Nov 2000 16:45:04 GMT
Subject: Report on Workshop on Inner-Outer Iterations and Embedded Software

Inner-outer iterations and embedded software
A Workshop at CERFACS

On September 11--12, 2000, CERFACS (Toulouse, France) hosted two
Industrial Days on Inner-Outer Iterations, a workshop focusing on
numerical quality and software coupling. This workshop was organized
at the request of three out of the four industrial shareholders of
CERFACS, namely AEDS (the new European consortium for Defence and
Aerospace), CNES (the French NASA) and EDF (French Electricity).
More and more often in their simulations, these industries are
making heavy use of either embedded iterative processes (at two or
more levels) or coupled software that exchanges information
successively between the subunits. Preliminary discussions lead to
the acknowledgement that the state-of-the-art in the understanding
of the numerical behaviour of embedded or coupled processes was not
advanced enough to fulfill the needs of the many users.

A workshop was therefore planned to bring together engineers and
researchers to allow the first to better specify their needs and the
latter to present up-to-date tools and existing research results on
the topic. This resulted in a two-day workshop supported by SMAI and
organised as follows. The first morning of the workshop consisted of
two tutorials. After the welcome address given by Iain Duff (CERFACS
and RAL), the first speaker, Sven Hammarling from Nag Ltd, gave a
lively and clear introduction to error analysis, particularly
concentrating on backward error analysis, and discussed its
implementation in modern software such as LAPACK. Then Andreas
Griewank from the Technical University in Dresden presented the
basics of automatic differentiation, a powerful tool to perform
forward error analysis and a sensitivity analysis on complex codes.
He also described its use for embedded processes arising in optimal
design. In the afternoon, industrial users were invited to report on
their experience in using embedded processes. Jean-Louis Vaudescal,
from EDF, described various applications in mechanics and neutronics
particularly focusing on a generalised eigenvalue problem arising in
the modelling of a nuclear core. Such a problem is solved by
successive iterations with Chebyshev acceleration but each step
requires the solution of a linear system which has to be computed
with an iterative solver due to the characteristics of the problem.
Jean-Louis Vaudescal insisted on the extreme sensitivity of the
convergence of the outer process with respect to the accuracy of the
inner one. Philippe Homsi from EADS concluded the first day by a
brief description of the major issues encountered in software
coupling for multidisciplinary physics such as the coupling of
acoustics and structure for aircraft design.

The second day of the workshop gave the opportunity for expert
researchers to present the state-of-the-art in the control of
embedded iterative processes. Even when there are only two levels of
iterations corresponding to solving a linear problem, many questions
concerning the optimal tuning of the inner process remain open. A
pioneer in the field of the control of inner-outer iterations and
inexact methods for Linear Algebra, Gene Golub from Stanford
University opened this session with an overview of his many
contributions with his young colleagues to the topic including
inexact variants of the Chebyshev method, an inexact Uzawa method,
inexact conjugate gradient methods or the Lanczos process with
inner-outer iterations. When the outer process is the Chebyshev
method, Golub has shown that it is possible in some cases to define
an optimal strategy for monitoring the inner process while
minimising the global cost.

Whereas it is known that an outer Newton-like method requires
increasingly inner accuracy as convergence proceeds, the picture is
completely different when the outer scheme is a Krylov-type method.
In her talk, Francoise Chaitin-Chatelin from CERFACS and University
Toulouse~I focused on this fundamental difference and illustrated it
by recent numerical experiments carried out by her group at CERFACS.
These experiments show that Krylov-type methods need an accurate
inner process only at the beginning of the convergence. This led
Amina Bouras and Val'erie Frayss'e (CERFACS) to propose and study a
relaxation strategy for Krylov-type methods which allows the inner
accuracy to deteriorate as convergence proceeds. This counter-
intuitive strategy can be shown to provide a substantial reduction
of the overall computer time required to obtain the solution with a
prescribed backward error.

Many important industrial domains can be successfully tackled by
this approach. As an example, Val'erie Frayss'e presented promising
results on domain decomposition methods for heterogeneous and
anisotropic problems, obtained jointly with Amina Bouras and Luc
Giraud at CERFACS. Returning to inexact Newton methods, the last
speaker Andreas Frommer from the University of Wuppertal discussed
their implementation and performance on parallel computers.

The workshop was ended by a lively round-table. Everyone
acknowledged that the industrial needs presented during the workshop
were particularly challenging and the engineers were strongly urged
to provide the community with detailed examples and data. The
workshop gathered 6 engineers and 24 researchers from 5 countries
(although this would increase to 13 if the multi-ethnic distribution
of CERFACS researchers is included). Its moderate size and the nice
and informal atmosphere really favoured fruitful discussions and
indeed fostered the birth of new collaborations. Abstracts, slides
and pictures are available from the URL:

Val'erie Frayss'e and Elisabeth Traviesas


From: Manolis Vavalis <>
Date: Mon, 30 Oct 2000 13:15:02 +0200
Subject: Symposium on Iterative Methods in Scientific Computations

First announcement and call for papers
May 28-31, 2001
Heraklion, Crete, GREECE

FORMAT AND THEME: The conference will feature invited lectures, selected
contributed papers, and poster presentations. The conference is dedicated to
providing an overview of the state of the art in using iterative methods for
solving large sparse linear systems and in scientific computing.

LOCATION: The conference will be held at Heraklion, the largest city of Crete.

CONFERENCE DEADLINES: Authors wishing to present a paper are invited to submit
an abstract (maximum one page), by e-mail to before January
15, 2001. Notifications of acceptance of the papers will be sent by February 28,
2001. Early registration deadline is March 31, 2001.

PUBLICATIONS: All the papers presented at the meeting will be published in the
Conference Proceedings. Selected papers though might be considered for
publication in a special issue of a related IMACS Journal.

Robert Beauwens (Universite Libre de Bruxelles, Belgium)
Michael Eiermann (Technische Universitat Freiberg, Germany)
Gene Golub (Stanford University, U.S.A.)
David Kincaid (University of Texas - Austin, U.S.A.)
Ivo Marek (Charles University, Czech Republic)
Robert Plemmons (Wake Forest University, U.S.A.)
Richard Varga (Kent State University, U.S.A.)
Henk van der Vorst (Utrecht University, The Netherlands).

More information can be obtained through the Conference's Web Page at or through the members of the local organizing committee:

Apostolos Hadjidimos
University of Crete
Department of Mathematics
P.O. Box 2208
GR-714 09 Heraklion, Crete
phone: ++30 81 393-865
fax: ++30 81393-861

Elias N. Houstis
Purdue University
Computer Science Department
West Lafayette, IN 47907
phone: ++1 765 494-6181
fax: ++1 765 494-0739

Emmanuel Vavalis
University of Crete
Department of Mathematics
P.O. Box 2208
GR-714 09 Heraklion, Crete
phone: ++30 81 393-805
fax: ++30 81393-861


From: Chang-Ock Lee <>
Date: Mon, 30 Oct 2000 22:21:45 +0900 (KST)
Subject: Conference in Korea on Numerical Analysis and Its Applications

The first Chinese-Korean Joint Workshop on Recent Advances in
Numerical Analysis and Its Applications
partment of Mathematics, Seoul National University, Seoul
February 19-23, 2001

Workshop Objectives
The method of computation and simulation has been an essential tool to develop
various areas from science, engineering, medicine, finance to industry.
Rigorous numerical analysis of computational methods guarantees not only
efficiency and reliability but also motivations for new innovative methods. The
objective of this workshop is to provide a forum for discussions and exchanges
of ideas about recent advances in numerical analysis and its applications among
leading numerical analysts from China and Korea. This will also accelerate
interactions between Chinese and Korean computational scientists as both
countries locate closest in contact geography and culture and are increasingly
interested in economical exchanges. The workshop will lead to probably the most
effective international collaborations by numerical analysts of either country
in the future.

Program: Visit for updated information.

Speaker list
CHEN Zhi-Ming, Institute of Mathematics (CAS), Beijing
CHUNG Sang Kwon, Seoul National University, Seoul
GUO Ben-Yu, Shanghai Normal University, Shanghai
JEON Youngmok, Ajou University, Suwon
JIN Xiao-Qing, University of Macau, Macau
KIM Sang Dong, Kyungpook National University, Taegu
KWEON Jae Ryong, Kyungpook National University, Taegu
LEE Chang-Ock, Korea Advanced Institute of Science and Technology, Taejon
LEE Hyung-Chun, Ajou University, Suwon
LEE Jongwoo, Kwangwoon University, Seoul
LEE June-Yub, Ewha University, Seoul
NIE Yi-Yong, Shenyang Institute of Automation (CAS), Shenyang
PARK Eun-Jae, Yonsei University, Seoul
SHEEN Dongwoo, Seoul National University, Seoul -- (Korea-side organizer)
HI Xi-Quan, Dalian University of Technology, Dalian
SHI Zhong-Ci, Member of Chinese Academy of Sciencs (CAS), Institute of
Computational Mathematics (CAS), Beijing -- (China-side organizer)
TANG Tao, Hong Kong Baptist University, Hong Kong
WANG Lie-Heng, Institute of Computational Mathematics (CAS), Beijing
ZHANG Ping-Wen, Peking University, Beijing
ZHOU Shu-Zhi, Hunan University, Changsha

Contributed talks
In addition to the twenty invited presentations, there will be a limited number
of contributed talks. Those who wish to give contributed talks, please contact
the organizers as soon as possible.

Scientific Committee: Contact for inquiries.
Dongwoo Sheen, Korean Side Organizer (Dept. of Mathematics, Seoul National
University, Seoul 151-742,
KOREA) Tel: +82-2-880-6543; Fax: +82-2-887-4694;
Zhong-Ci Shi, Chinese Side Organizer, (Institute of Computational
Mathematics (CAS), Beijing) Tel: +86-10-6258-7583;
Fax: +86-10-6254-2285; E-mail:
Sang K. Chung (Seoul National University),
Hyung-chun Lee (Ajou University),
Youngmok Jeon (Ajou University),
Chang-Ock Lee (KAIST),
Jongwoo Lee (Kwangwoon Univeristy),
Eun-Jae Park (Yonsei University),
June-Yub Lee (Ewha University),


From: Marek Brandner <>
Date: Tue, 31 Oct 2000 09:49:06 +0100 (CET)
Subject: IMACS Modelling Conference

First Announcement and Call for Registration
Second IMACS Conference on
25-29 June 2001, Pilsen, Czech Republic

Organized by:
- Department of Mathematics, Faculty of Applied Sciences, University of West
Bohemia, Pilsen, Czech Republic
- Institute of Computer Science, Academy of Sciences of the Czech Republic,
Prague, Czech Republic
- Mathematical Institute, Academy of Sciences of the Czech Republic,
Prague, Czech Republic

In Cooperation with:
- Centre of Applied Mathematics, University of West Bohemia, Pilsen,
Czech Republic
- Centre for Mathematical Modelling and Flow Analysis, Manchester
Metropolitan University, United Kingdom
- Department of Applied Mathematics, Faculty of Electrical Engineering
and Computer Science, VSB-TUO - Technical University, Ostrava, Czech Republic
- Department of Mathematics, Faculty of Civil Engineering,
Czech Technical University, Prague, Czech Republic
- Department of Mechanics, Faculty of Applied Sciences, University of
West Bohemia, Pilsen, Czech Republic
- Institute of Geonics, Academy of Sciences of the Czech Republic,
Ostrava, Czech Republic,
- International Technology Institute, San Diego, USA
- Research Centre for New Technologies, University of West Bohemia,
Pilsen, Czech Republic

Honorary Chairman of the Conference:
R. Vichnevetsky, The International Association for Mathematics and
Computers in Simulation (IMACS), USA

Topics of interest include the following:
- computational methods in mechanics and geodynamics
- computational fluid dynamics and magnetodynamics
- computational plasticity problems
- computational biomechanics problems
- optimal design problems
- qualitative properties of nonlinear boundary value problems
- variational inequalities
- methods of computational algebra
- advanced numerical methods related to the above fields

The meeting will consist of invited talks, contributed talks and
minisymposia. The following speakers have tentatively agreed to present
invited lectures:

R. Ansorge (Germany), T. Apel (Germany), O. Axelsson (The Netherlands),
R. Beauwens (Belgium, D. Bercovici (USA), E. Bohl (Germany), J. H. Brandts
(The Netherlands), F. Brezzi (Italy), C. Carstensen (Germany), D. Causon
(UK), J. Descloux (Switzerland), M. Fortin (Canada), P. Krejci (Czech
Republic), M. Kucera (Czech Republic), U. Langer (Austria), J. Mandel
(USA), V. Mustonen (Finland), J. Necas (USA), J. C. Nedelec (France),
P. A. Raviart (France), F. X. Roux (France), C. G. Simader (Germany),
D. B. Szyld (USA), I. S. Tuba (USA), A. Valli (Italy), W. Wendland
(Germany), J. R. Whiteman (UK), R. Winther (Norway)

For further information, please contact:

Modelling 2001
Prof. Stanislav Mika
Department of Mathematics
University of West Bohemia
P. O. BOX 314
306 14 Pilsen
Czech Republic

Phone: +420-19-7491135
Fax: +420-19-7429989


From: Dirk Roose <>
Date: Tue, 31 Oct 2000 10:49:11 +0100
Subject: Symposium on New Trends in Mathematical Modeling and Numerical Methods

On November 16-17, 2000 a 2-day symposium on

New Trends in Mathematical Modeling and Numerical Methods

will be held in Leuven, Belgium. The aim is to give an overview of
important new trends in mathematical modeling and numerical methods
in the following areas:
* nonlinear dynamical systems
* stochastic differential equations and applications in finance
* computational biology and bio-informatics
* computational fluid dynamics for blood flows
* automatic differentiation

Introductory lectures on those topics will be given by
* J. Guckenheimer (Cornell University)
* C. Bischof (Aachen)
* P. Embrechts (ETH Z=FCrich)
* T. Mitsui (Nagoya University)
* S. Wodak (EBI, Cambridge, UK, and ULB, Bruxelles)
* J. Stark (Universty College London)
* H. Wozniakowski (Columbia University (NY) and University of Warsaw)
* P. Baldi (UC Irvine, USA)
* J. De Keyser (Belgian Inst. for Space Aeronomy)
* E. Tijskens (K.U. Leuven)
* Y. Moreau (K.U.Leuven)
* J. Vierendeels (Univ. Ghent)

More information and a registration form can be found at

Participation is free for researchers from Belgian universities or
research institutes, but we do require registration.

This Symposium is organised by the Scientific Research Network
'Advanced Numerical Methods for Mathematical Modeling'
financed by the FWO, Fund for Scientific Research (Flanders).


From: Sebastian Reich <>
Date: Tue, 31 Oct 2000 11:47:32 +0000
Subject: Workshop on Multiscale Algorithms for Simulation of Materials and Fluids

CCP Workshop on: "Multiscale Algorithms for Simulation of Materials and Fluids"

Organised by

Prof. David Heyes (Department of Chemistry, University of Surrey)
Dr. Sebastian Reich (Department of Mathematics, Imperial College)

At Imperial College, London,
On 2-3 April 2001 (possibly extending to 4th if there is demand)

The workshop is designed to bring together mathematicians and
scientists to discuss mathematical and algorithmic aspects of
multiscale simulation. The strength, limitations, and links between
the various techniques will be major themes. Topics covered will
include, for example,

Multiple timestep and extended Hamiltonian MD, Dissipative
Particle Dynamics (DPD), Smooth Particle Hydrodynamics (SPH),
Brownian Dynamics (BD), Stokesian Dynamics (SD), Granular
Dynamics (GD), and various hybrid methods.

Currently the following participants have confirmed:
Julia Yeomans (Oxford), Chris Care (Sheffield), Pep Espanol (Madrid),
David Adolf (Leeds), Ben Leimkuhler (Leicester), John Melrose
(Unilever), Pieter Visscher (Alabama), Harald Posch (Vienna),
Tina Lekakou (Surrey), Gerald Kneller (Paris).

This workshop will be partly sponsored by The London Mathematical
Society and the University of Surrey Numerics Network.

If you would like to attend this workshop please contact Sebastian
Reich ( (or David Heyes at,
indicating your area of interest. As the number of participants is
limited to about 40, strong preference will be given to those
offering talks or posters.

First deadline for expression of interest: 4th December 2000.

David Heyes
Sebastian Reich


From: Peter Petropoulos <>
Date: Tue, 31 Oct 2000 09:44:27 -0500 (EST)
Subject: Computational Electromagnetics Workshop

This may be of interest to workers in numerical
analysis, scientific computing, and computational
science & engineering.

Fourth International Workshop on COMPUTATIONAL

17-19 Sep 2001, Nottingham, UK

More information at:



From: Esmond Ng <>
Date: Tue, 31 Oct 2000 15:05:52 -0800
Subject: Irregular 2001 Workshop

April 23, 2001
Hyatt Regency Hotel, San Francisco Airport
San Francisco, California

In conjunction with IEEE IPDPS 2001
(The 15th International Parallel and
Distributed Processing Symposium)

The Irregular 2001 Workshop aims at fostering the cooperation among
practitioners and theoreticians of the field of solving irregularly
structured problems in parallel. Papers for oral presentation are
solicited in all research areas related to parallelism of irregular
problems, including but not limited to: data structures and graph
algorithms, numerical algorithms, mesh and sparse matrix computations,
approximation and combinatorial optimization, parallel languages and
models, compiler optimization and runtime systems, caching, load
balancing and scheduling, resource management (I/O, memory, and CPU),
performance prediction and simulation, Internet computing and
data-intensive applications.

The deadline for paper submissions has been extended to NOVEMBER 13,
2000. Contributions must be submitted electronically to The submission should include an extended
abstract using the postscript format in no more than 5 pages, and a
cover page with the ASCII format. The cover page should contain the
paper title, authors' full names, address and fax number, and key
terms. For more information on Irregular 2001, check


Conference Chair

* Esmond G. Ng, Lawrence Berkeley National Laboratory

Program Committee

* Patrick Amestoy, Ecole Nationale Sup=E9rieure d'Electrotechnique,
d'Electronique, d'Informatique, d'Hydraulique de Toulouse
* Siddhartha Chatterjee, The University of North Carolina, Chapel Hill
* Edmond Chow, Lawrence Livermore National Laboratory
* Tim Davis, University of Florida
* Guang Gao, University of Delaware
* Bruce Hendrickson, Sandia National Laboratories
* Suely Oliveira, University of Iowa
* Keshav Pingali, Cornell University
* Padma Raghavan, Pennsylvania State University
* Kathy Yelick, University of California, Berkeley

Steering Committee

* Afonso Ferreira, CNRS-I3S-INRIA Sophia Antipolis
* Jose Rolim, University of Geneva
* Tao Yang, University of California, Santa Barbara, Chair


From: Svetozar Margenov <>
Date: Thu, 2 Nov 2000 11:12:52 +0200 (EET)
Subject: Annual Seminar on Algorithms in Sofia, Bulgaria


Organizer: The meeting is organized by the Central Laboratory for Parallel
Processing (CLPP) in cooperation with the Institute of Mathematics and
Informatics(IMI), Bulgarian Academy of Sciences (BAS).

Time: The seminar is scheduled for December 18-19, with first lecture
starting at 9:00.

Place: The seminar will held at lecture room 218, CLPP-BAS, Sofia.

Specific topics of interest (but not limited to) are the following:

- Finite elements and finite difference methods
- Monte-Carlo methods and algorithms
- Robust preconditioning algorithms
- Numerical linear algebra
- Parallel algorithms and performance analysis
- Large-scale computations of environmental problems
- High-performance algorithms for engineering problems
- Large-scale computations of data processing

The event is free of registration fee, and is opened for all interested
scientists/students working in the announced area.

Please contact the Seminar Secretary, Mrs. Silvia Grozdanova, to indicate
your intention to be included in the scientific program or just to attend
the seminar.

Mrs. Silvia Grozdanova
CLPP-BAS, ``Acad. G. Bontchev'' street, Block 25A,
BG-1113 Sofia, Bulgaria


From: SIAM <>
Date: Thu, 02 Nov 2000 12:36:07 -0500
Subject: SIAM Conference on Imaging Science

Conference Name: First SIAM Conference on Imaging Science

Location: Boston Park Plaza Hotel, Boston, MA

Dates: September, 26-28, 2001

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

For additional information, contact SIAM Conference Department at


From: Ider Tsevendorj <>
Date: Fri, 03 Nov 2000 16:40:00 +0100
Subject: Conference on Optimization and Optimal Control

First Announcement
International Conference on Optimization and Optimal Control
Department of Mathematics and Computer, The School
of Economic Studies of Mongolian State University.

August 13-17, 2002, Ulaanbaatar, Mongolia

Endorsed by the Mongolian Mathematical Society and the Mongolian Academy of Sciences

Organizing Committee:
R. Enkhbat, I. Tsevendorj, P. Pardalos

Local Committee:
R. Enkhbat, I. Tsevendorj, Ts. Dashdorj, C. Galbaatar

Plenary speakers:
T. Rockafellar (USA), P. Pardalos (USA), T. Ibaraki (Japan), O.V. Vasiliev (Russia)

The conference aims to review and discuss the most recent advances
and promising research trends in optimization and optimal control. It
will also feature important applications of optimization in control,
economics, finance, networks, operations research, and other areas
of science and engineering.

Conference Themes:

1) Optimization theory, methods and algorithms
2) Global optimization
3) Combinatorial optimization
4) Parametric optimization
5) Optimal control
6) Semidefinite programming
7) Applications of optimization in Engineeering and Economics

For further information:
Contact via e-mail R. Enkhbat (, I. Tsevendorj
P. Pardalos (


From: Bulent Karasozen <>
Date: Sat, 4 Nov 2000 06:48:02 +0200
Subject: Conference in Turkey on Mathematical Modeling and Scientific Computing


International Conference on Mathematical Modeling and Scientific Computing
April 2-6, 2001, Ankara-Konya, Turkey

Sponsored by:
TUBITAK (Turkish Scientific and Technical Research Council)
Middle East Technical University
Selcuk University
Munich University of Technology

Organising Committee:
F. Bornemann, Munich University of Technology, Germany
H. Bulgak, Selcuk University, Konya, Turkey
V. Ganzha, Munich University of Technology, Germany
B. Karasozen , METU, Ankara, Turkey
A. Sinan , Selcuk University, Konya, Turkey
C. Zenger, Munich University of Technology, Germany

Invited speaker:
J. Behrens, Munich University of Technology, Germany
F. Borneman, Munich University of Technology, Germany
H. Bulgak, Sel=E7uk University, Turkey
G. Demidenko, Novosibirsk, Russia
P. Deuflhard, Konrad Zuse Zentrum Berlin, Germany
F. Durst, The Friedrich Alexander University Erlangen-Nuremberg, Germany
R. Fayzullin, Omsk University, Russia
V. Ganzha, Munich University of Technology, Germany
M. Guenther, Technical University Karlsruhe, Germany
R.H.W. Hoppe, University of Ausgburg, Germany
R. Korn, University of Kaiserslautern, Germany
R. Liska, Czech Technical University in Prague, Check Republic
A. Meirmanov, Universidade da Beira Interior, Portugal
V. Vaskevitch, Novosibirsk, Russia
V. Yudovich, Rostov State University, Russia
C. Zenger, Munich University of Technology, Germany

The Conference focuses on various aspects of mathematical modeling and
scientific computing for solution of modern problems of science and
engineering. It aims, in particular, at fostering cooperation among
practitioners and theoreticians in this field. Another important aim of the
Conference is the creation and maintenance of contacts between scientists
from Turkey and other countries in the field of Scientific Computing. During
the Conference a roundtable discussion will be organized on "Scientific
Computing Graduate Study Programs"
The meeting will cover all aspects of scientific computing and mathematical
Analysis of numerical methods
Parallel algorithms and parallel computing
Application of computational methods to engineering and various scientific disciplines
Aspects of mathematical modeling in science, engineering, finance and economics

Call for papers:

Authors are kindly invited to submit the title and the abstracts related
with the topics of the conference by February 15, 2001 using the conference
WEB page or via e-mail in LaTeX or TeX to either
Prof. Dr. B. Karasozen
Department of Mathematics
Middle East Technical University
Fax: 90 312 2101119

Prof. Dr. H. Bulgak
Institute of Applied Mathematics
Selcuk University
Konya, Turkey
Fax: 90 232 2410604

Conference WEB page
The web page of the
conference contains up-to-date information including electronic forms for
submission of the abstracts of presentations.


From: Jim Verner <>
Date: Sun, 29 Oct 2000 19:08:36 -0500
Subject: Faculty Positions at Queen's University Kingston

Mathematics and Engineering
Queen's University at Kingston
Ontario, Canada, K7L 3N6

The Department of Mathematics and Statistics expects to make a
renewable (tenure-track) appointment in Mathematics and Engineering at the
Assistant Professor level to begin July 2001.

We seek candidates specializing in the areas of computational fluid
dynamics, partial differential equations, dynamical systems, scientific
computation, or statistical data analysis. Candidates must have an earned
Ph.D. in Applied Mathematics, Statistics, or a closely related field.

Membership or eligibility for membership in a Canadian professional
engineering association is required. Candidates are expected to have a
strong research record, develop an independent research programme, be
willing and competent to teach a broad range of applied
mathematics/statistics courses, and supervise graduate students.

Interested candidates should arrange that a curriculum vitae, a
description of teaching and research interests, at least three letters of
recommendation, and copies of their three most significant publications are
sent to the address below. At least one letter should comment on the
candidate's teaching.

Applications will be accepted until December 20, 2000, or until the
position is filled.

Dr. Joan M. Geramita, Associate Head
Department of Mathematics and Statistics
Queen's University, Kingston
Ontario, K7L 3N6, Canada

fax: (613) 533-2964
In accordance with Canadian immigration requirements,
priority will be given to Canadian citizens and permanent residents.

Queen's University is committed to employment equity and welcomes
applications from all qualified women and men, including visible
minorities, aboriginal people, persons with disabilities, gay men and


From: Gang Bao <>
Date: Sun, 29 Oct 2000 20:16:09 -0500 (EST)
Subject: Faculty Positions at Michigan State University

Tenure Track Position in Applied Mathematics
Department of Mathematics
East Lansing, MI 48824-1027

Description: The Department has tenure track positions to begin Fall 2001
for candidates with a history of outstanding research in Applied
Mathematics, including but not restricted to Mathematical Biology,
Scientific Computation, Applied Combinatorics, Applied and Numerical PDE,
Optimization Theory, Applied Dynamics, Algorithm Theory, and Materials
Science. Rank and salary will be determined by the qualifications of the
successful candidates. A successful candidate should have a history of
substantial interdisciplinary collaboration. An excellent teaching record
is required. A joint appointment with another unit, such as Engineering,
might be arranged for the applicant for whom such a situation might be

Application information: An applicant should send a vita as well as a brief
statement of research interests, and arrange for at least four letters of
recommendation to be sent, one of which must specifically address the
applicant's ability to teach. Application via email is strongly
encouraged. To receive an electronic application and information, send an
email to: with the message "send
application-info". Application materials can also be addressed to The
Hiring Committee, Department of Mathematics, Michigan State University,
East Lansing, MI 48824-1027. Completed applications (including letters of
recommendation) received by November 10, 2000 are assured of consideration.
Women and minorities are strongly encouraged to apply.

MSU is an Affirmative Action/Equal Opportunity Institution.


From: Montaz Ali <>
Date: Mon, 30 Oct 2000 08:23:35 +0200 (SAST)
Subject: Faculty Position at University of the Witwatersrand

Lecturer and Senior Lecturer

Applications are invited from suitably qualified persons for both an
indefinite Lectureship and Senior Lectureship in Computational and Applied
Mathematics. Preference will be given to candidates whose teaching and
research interests are in one of the following areas:

Numerical Analysis, Biomathematics, Mathematics of Finance,
Optimisation and Control Theory, Differential Equations and
Continuum Mechanics, Image Processing, Mathematical Modelling.

Applicants who would take a special interest in the teaching and
administration of service courses given by the Department of Computational
and Applied Mathematics to students in Architecture, Engineering, Commerce
and Health Sciences will also be considered.

SALARY: Dependent on qualifications, experience and level of appointment.

BENEFITS: Annual bonus, relocation allowance, generous leave,
provident fund, medical aid, car scheme, housing scheme (if eligible), 100%
financial assistance towards dependents' University studies (if applicable).

ENQUIRIES: Dr Montaz Ali, Department of Computational and Applied
Mathematics, University of the Witwatersrand, Private Bag 3, WITS 2050. Tel:
(011) 717-6139 or fax: (011) 403-9317 or e-mail:

To apply, submit a detailed CV with the names, addresses and contact numbers
of three academic referees and certified copies of degrees / diplomas to: Dr
Montaz Ali, Department of Computational and Applied Mathematics,
University of the Witwatersrand, Private
Bag 3, Wits 2050, Johannesburg, South Africa.

CLOSING DATE: 20th November 2000


From: Max Gunzburger <>
Date: Tue, 31 Oct 2000 10:19:49 -0600
Subject: Faculty Position at Iowa State University

Department of Mathematics

The department seeks applicants, pending funding, for a tenure track
position to begin in August, 2001 at the assistant professor level in the
area of numerical analysis and computational mathematics. An excellent
record in research and teaching is required, and experience beyond the
Ph.D. is desirable. Exceptional applicants for a higher rank may be
considered. We are interested in hiring mathematicians whose research
programs are complementary to the existing strengths in the department and
who can interact with current faculty in the department as well as faculty
in other units of the university. For information about the department
visit our website at

Applicants must submit a vita and a brief statement describing their
research accomplishments and plans. They must also arrange for four letters
of recommendation, one of which must address the applicant's teaching
ability and experience. All application materials should be sent to: Max
Gunzburger, Department of Mathematics, Iowa State University, Ames IA
50011-2064. Applicants whose completed applications are received by January
15, 2001 are assured of receiving full consideration. Iowa State University is
an Equal Opportunity/Affirmative Action Employer and strongly
encourages women and members of under-represented groups to apply.


From: Nick Higham <>
Date: Thu, 2 Nov 2000 08:40:26 +0000 (GMT)
Subject: Lectureship at University of Manchester

The University of Manchester, Lectureship in Applied Mathematics

As part of its continuing commitment to high quality research and
teaching the Department of Mathematics invites applications for the
post of Lecturer in Applied Mathematics available from 1 January 2001
or an agreed date thereafter. This position reaffirms the University's
strong commitment to leading-edge research into classical and
developing areas of Applied Mathematics. Applications are welcomed
both from candidates with established strong research records and from
candidates who are early in their careers but who can demonstrate
considerable research potential. Interest in any branch of Applied
Mathematics [including numerical analysis] will be considered but
preference may be given to applicants who complement or reinforce the
Department's existing strengths or who will enhance collaborative
links with other groups within or outside the University.
In particular, candidates with research interests in mathematics or
mechanics with direct application to biological or medical models are
especially encouraged to apply.

Salary will lie in the range \pounds 18731--\pounds 23256 per annum
(non-clinical Lecturer Grade A) or \pounds 24227--\pounds 30967 per
annum (non-clinical Lecturer Grade B) with the starting salary
reflecting the experience of the appointee.

For informal enquiries please contact Professor I David Abrahams,
tel: +44 (0)161-275-5901, e-mail: or
Professor Nigel Ray (Head of Department) tel: +44 (0)161-275-5800;
Information may also be obtained from the Departmental Web pages at

Application forms and further details are available at or from The Office
of the Director of Personnel, The University of Manchester,
Oxford Road, Manchester, M13 9PL. Tel: +44 (0)161 275 2028,
fax: +44 (0)161 275 2471, Minicom (for the hearing impaired):
+44 (0)161 275 7889, e-mail:

Please quote reference number 897/00.
The closing date for applications is 28 November 2000.


From: Yousef Saad <>
Date: Mon, 30 Oct 2000 02:09:37 -0600 (CST)
Subject: Postdoctoral Positions at University of Minnesota

POSITIONS AVAILABLE: Postdoctoral Associates
at the Department of Computer Science and Engineering,
University of Minnesota

Up to two Postdoctoral Associate positions are available to work on
two projects related to parallel numerical linear algebra. The first
project is in computational material science and involves high
performance algorithms (e.g., solving very large eigenvalue problems)
in the study of electronic structures of materials. The other project
is related to preconditioning methods in parallel sparse matrix
computations. Applicants for both positions must have a good
background in numerical linear algebra and parallel scientific
computing. Some knowledge of the equations of quantum mechanics is
desirable but not required for the first project. Familiarity with
partial differential equations, domain decomposition techniques,
sparse matrices, iterative methods for linear systems and/or
eigenvalue problems, is very desirable, as is experience with parallel
programming. A Ph.D. in Computer Science or a field related to
scientific computing is required.

The university of Minnesota provides a state-of-the-art environment
for high-performance computing. The Minnesota Supercomputer Institute
provides resources on a 390-processor IBM SP supercomputer with 663 GB
of memory (79 four-processor and 3 two-processor WinterHawk+ nodes
with 391 GB of memory and 17 four-processor NightHawk nodes with 272
GB of memory). Access to a 64-processor SGI Origin 2000 R12000
supercomputer with a clock speed of 300 MHz and a total of 102 GB of
memory is also available.

Send application material, including the names of up to 3 references,
by e-mail to (or e-mail letter of application and
indicate an URL address where to access resume). There is no deadline
for applying - but the selection process will begin one month after
the posting of this announcement and the positions will remain open
until they are filled.

The University of Minnesota is an equal opportunity educator and


From: Armin Iske <>
Date: Mon, 30 Oct 2000 12:20:58 +0100
Subject: Postdoctoral Positions at the Munich University of Technology

Two Postdoctoral Positions at the Munich University of Technology

Two temporary postdoc positions are available at the Munich University
of Technology (TUM) in Germany within the EU research training network
MINGLE (Multiresolution in Geometric Modelling).

The main objective of the MINGLE project is to train young European
researchers, both in mathematics and computer science, in various
aspects of multiresolution in geometric modelling. The network
comprises nine partners from six different countries.

The focus of the research group at TUM includes the topics scattered
data modelling and irregular sampling, adaptive thinning and filtering
algorithms, radial basis functions, and wavelets.

Further details on the MINGLE network, especially concerning the
eligibility rules, are available on the MINGLE webpage at, details on the research
group at TUM are available at

If you consider making an application for a position at TUM,
please contact Dr. Armin Iske ( directly.


From: Bruno Sportisse <>
Date: Mon, 30 Oct 2000 12:34:59 +0100
Subject: Postdoctoral Position at INRIA

Two postdoctoral positions.
INRIA Cooperative Research Action COMODE (COupling MOdels and Data for
Web site:

Two postdoctoral positions of ten months are opened in the INRIA C.R.A
COMODE from November 2000. The objective of the action is to investigate the
use of adjoint models and to develop new methods for inverse modeling and data
assimilation mainly in atmospheric sciences. The generic theme is the search for
"optimal observations" (how to choose the location of a measurement
network ? what measurements to do ?).

The first post-doc deals with atmospheric chemistry (common project
between the Air team at ENPC, Paris, and CERFACS in Toulouse). The second
post-doc deals with radiative transfer (common project between the Air Project, INRIA
Paris, and the Air Team, ENPC, Paris).

Motivated candidates must have experience in any or all of the following
computational science
atmospheric sciences
differentiation tools
adjoint modeling

These positions are immediately available.

For consideration, send a complete CV by e-mail to :
Bruno Sportisse
Ecole Nationale des Ponts et Chaussees
Cite Descartes
F 77455 Champs sur Marne, FRANCE
tel : 33 1 64 15 35 77
fax : 33 1 64 15 37 64


From: Gene Golub <golub@sccm.Stanford.EDU>
Date: Fri, 27 Oct 100 10:39:13 PDT
Subject: Postdoctoral Position at Stanford University


The Scientific Computing and Computational Mathematics Program at
Stanford University, along with the Electrical Engineering Department
at the University of California, Santa Cruz, announce a joint opening for a
Post-Doctoral Research Associate. The research will center around
mathematical, statistical, and numerical techniques, and applications,
for geometric inverse problems related to the inversion of shape from indirect
measurements, specifically moment data.

The prospective candidate must have a Ph.D. in Applied Mathematics,
Electrical Engineering, Computer Science, or related fields, with
strong analytical skills in some subset of the following technical areas:

1. Inverse Problems in Imaging (application is geophysics, medicine, etc.)
2. Statistical Signal/Image Processing
3. Numerical Analysis, Linear Algebra
4. Optimization
5. Applied Complex Analysis

The candidate is expected to be fluent in a high level
prototyping programming language such as MATLAB, and is also expected
to carry out research in an independent manner. Strong written and
oral communication skills are a must.

The researcher will be located at Stanford, and will spend nominally
at least one day per week interacting with faculty at UC Santa Cruz.
Funding is available for up to two years. The salary will
be commensurate with qualifications, but will be in the $45,000 range.
The position is open immediately, and applications will be accepted and
reviewed on an ongoing basis until the position is filled.

To apply or inquire further, all interested parties are invited to
contact either

Prof. Gene Golub
Scientific Computing and Computational Mathematics Program
Computer Science Department
Stanford University
Gates Building 2B-280
Stanford, CA 94305-9025


Prof. Peyman Milanfar
225 Baskin Engineering Building
Electrical Engineering Department
University of California
1156 High Street
Santa Cruz, CA 95064-1077


From: Einar Ronquist <>
Date: Wed, 1 Nov 2000 17:17:38 +0100
Subject: Postdoctoral Position at the Norwegian University of Science and Technology

The Department of Mathematical Sciences at the Norwegian University
of Science and Technology (NTNU) in Trondheim, Norway, announces a
new postdoctoral position in applied mathematics. The position is
funded by the Norwegian Research Council (NFR) over a period of 1 year.

The successful candidate should work with numerical methods for
simulating fluid flow with small density variations, but with
potentially large density gradients. The methods should be applied
to physical situations where internal waves are important.

The successful candidate will become part a research group involved
in the project "Computational methods for stratified flows involving
internal waves."

Applicants must have a doctoral degree in mathematics, informatics,
or other relevant background in computational methods.
Doctoral candidates who expect to finish their degrees
during the academic year 2000/2001 are encouraged to apply.
The deadline for application is December 31, 2000.

Questions regarding the opening can be directed to:
Einar Ronquist:, or to
Brynjulf Owren:

For further informasjon about the project and the vacant position,
please see:


From: Ken Jackson <>
Date: Fri, 3 Nov 2000 14:06:45 -0500
Subject: Postdoctoral Fellows at Fields Institute in Toronto

This is a followup to my earlier announcement of a Thematic Year on
"Numerical and Computational Challenges in Science and Engineering"
(NCCSE) at the Fields Institute in Toronto from August 2001 to August
2002. More information about the Fields Institute in general and the
NCCSE Thematic Year in particular can be found at

The main point of this announcement is to inform prospective applicants
that there are several openings for postdoctoral fellows associated
with the program. More information about the fellowships, as well as
an update on the program, can be found on our web-page


From: Angela Kunoth <>
Date: Fri, 03 Nov 2000 12:29:27 +0100
Subject: Studentship at the University of Bonn

A full

Ph.D. Studentship Position in Mathematics

at the University of Bonn, Germany, is available
(pending administrative and budgetary approval),
starting January 2001, for up to three years.
The position is located within the project C5
of the German NSF funded SFB 350 `Interaction
Between and Modelling of Continental Geosystems'
( Salary will be according
to BAT IIa which roughly amounts to DM 5.500 per
month before taxes (see

The project will involve adaptive wavelet representations
of surfaces arising in the modelling of geophysical
phenomena, with particular emphasis on maintaining
topology and edges. It is in collaboration with the
Institute of Photogrammetry and the Chair of Geodynamics.
The position will be located at the Institute for Applied

The ideal student will have a very good diploma or
Master's degree in mathematics, physics or computer
science, or a closely related area, and will have a
strong background in numerical analysis and at least
a basic knowledge of wavelets. Good programming skills,
preferably in C++, are required. Fluency in either English
or German is mandatory in addition to the ability to work
in an interdisciplinary team.

Further details are available on my web page. Informal
enquiries are welcome.

Applications in the form of a covering letter, a full
C.V. and the contact details of referees may be send
as soon as possible to

Prof. Dr. Angela Kunoth
Institut fuer Angewandte Mathematik
Abteilung Funktionalanalysis und Numerische Mathematik
Universitaet Bonn
53115 Bonn, Germany
Tel: +49 - 228 - 73 - 3144
Fax: +49 - 228 - 73 - 7527


From: Ezra Black <>
Date: Sat, 4 Nov 2000 12:42:49 -0800 (PST)
Subject: Position at ATR, Kyoto, Japan

Mathematician (Probability) / Programmer Job Opportunity

Statistical Natural Language Processing
ATR Interpreting Telecommunications Research Laboratories
Kyoto, Japan

ATR in Kyoto, Japan is looking for a talented and experienced mathematician
(good probability background) / computer scientist who is interested in coming to
Japan and joining an exciting research project in statistical natural language
processing. The overall goals of the project are to continue development of natural
langage parsers and use them in statistical French<->English language translation.
The research group which the candidate would become part of has developed and is
refining a natural language parsing system based on statistical machine learning
algorithms. The job begins ideally in Jan/Feb, 2001 and lasts for 1-4 years.
Later start dates are possible, though not a first choice.

A qualified candidate must have the Ph.D. degree, preferably math, physics, computer
science; with extensive programming experience and expertise in C++. Ability to
innovate approaches to applied mathematical problems in the area of probability
required. Experience with statistical modelling within general pattern recognition
field also important. Familiarity with natural language field a plus but not
absoutely necessary. Candidate should know UNIX well and in general be a highly expert
programmer. This is not a job for those who are theoreticians only, but rather is for
someone who is equally at home with issues of statistical modelling theory, experimental
method, and detailed coding matters. Java/Corba experience would be nice, though again
not required. The position involves supervision of several researchers and programmers
as well.

Salary and conditions competitive.

Please contact: Thank you.


From: Thomas Hogan <>
Date: Mon, 30 Oct 2000 11:56:51 -0500 (EST)
Subject: Contents, Journal of Approximation Theory

Table of Contents: J. Approx. Theory, Volume 106, Number 2, October 2000

Amos Ron and Zuowei Shen
The Sobolev regularity of refinable functions

Shoji Kamimura and Wataru Takahashi
Approximating solutions of maximal monotone operators in Hilbert spaces

Edwin A. Balila and Noli N. Reyes
Weighted uncertainty principles in $L^\infty$

P\'eter Simon
On the Cesaro summability with respect to the Walsh-Kaczmarz system

I. Netuka, A. G. O'Farrell, and M. A. Sanabria-Garc\'{\i}a
Pervasive algebras of analytic functions

H.-P. Blatt and M. G\"otz
On the divergence phenomenon in Hermite-Fej\'er interpolation


L. Brutman, I. Gopengauz, and P. V\'ertesi
On the domain of divergence of Hermite-Fej'er interpolating polynomials

Book reviews

Author index for volume 106


End of NA Digest