NA Digest Wednesday, July 4, 2001 Volume 01 : Issue 26

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: Nick Higham <>
Date: Tue, 3 Jul 2001 12:03:07 +0100 (BST)
Subject: Householder Symposium XV


The Householder Symposium on Numerical Linear Algebra will be
held June 17-21, 2002 at the Peebles Hotel Hydro, Scotland,
about 22 miles southwest of Edinburgh. This meeting is the
fifteenth in a series, previously called the Gatlinburg Symposia.
The name honors Alston S. Householder, one of the pioneers in
numerical linear algebra and organizer of the first four meetings.
The meeting has traditionally been held in an isolated location and is
very informal in style. Each attendee is given the opportunity to
present a talk, but a talk is not mandatory. The format of the
meeting includes scheduled presentations during the day and more
informal evening sessions that are organized electronically shortly
before the meeting. Spirited discussion is encouraged.

At the meeting, the eleventh Householder prize will be awarded for the
best thesis in numerical algebra written since 1 January 1999.

We hope that the meeting will be attended by recent entrants into
numerical linear algebra as well as more experienced researchers. We
encourage attendance by core numerical linear algebra researchers,
matrix theoreticians, and people in applications such as optimization,
signal processing, control, etc.

The Program Committee welcomes your contribution. The meeting
facility holds only 125 people, however, so attendance may need to be
limited. We are seeking funding to provide financial assistance to
recent PhDs and others who might need it.

For full consideration, the committee must receive your abstract by
11 December 2001. Information concerning the application process may be
found at the URL listed above. Please use the format provided at the
Website. The committee expects to complete the list of attendees and
scheduled presentations by 1 February 2002.

After reading the files in the Website, if you have any questions
about local arrangements, please contact
Philip Knight (,
Alison Ramage (, or
Andy Wathen (
Other questions can be directed to

The Program Committee consists of

Angelika Bunse-Gerstner (Bremen)
Tony Chan (Los Angeles)
Chandler Davis (Toronto)
Nick Higham (Manchester, Chair)
Dianne O'Leary (Maryland)
Michael Overton (Courant Institute)
Pete Stewart (Maryland)
Henk van der Vorst (Utrecht)
Paul Van Dooren (Louvain-la-Neuve)
Charles Van Loan (Cornell)


From: Nick Higham <>
Date: Tue, 3 Jul 2001 12:06:28 +0100 (BST)
Subject: Householder Award


Nominations are solicited for the Alston S. Householder Award XI
(2002). The award will be presented to the author of the best
dissertation in numerical algebra submitted by the recipient of a
PhD earned between January 1, 1999, and December 31, 2001.

The term numerical algebra is intended to describe those parts of
mathematical research that have both algebraic aspects and numerical
content or implications. Thus, for example, the term covers linear
algebra that has numerical applications and the algebraic aspects of
ordinary differential, partial differential, integral, and nonlinear
equations. To qualify, the dissertation must have been submitted to
fulfill requirements for a degree at the level of a United States
Ph.D. Candidates from countries in which a formal dissertation is not
normally written at that level may submit an equivalent piece of work.

The Householder Award, given every three years, was established at the
1969 Gatlinburg Symposium (now renamed the Householder Symposium) to
recognize the outstanding contributions of Alston S. Householder,
1904--1993, to numerical analysis and linear algebra.

Entries will be assessed by an international committee consisting of
James Demmel (University of California, Berkeley), Ludwig Elsner
(University of Bielefeld), Volker Mehrmann (TU Berlin), Charles Van Loan
(Cornell University) and Olof Widlund (Courant Institute, New York

The candidate's sponsor (the supervisor of the candidate's research)
should submit five copies of the dissertation (or qualifying work),
together with an appraisal by the sponsor and at least one additional
letter of recommendation supporting the nomination, by February 15, 2002, to

Professor Ludwig Elsner
Fakultaet fuer Mathematik
Universitaet Bielefeld
Postfach 10 01 31
33501 Bielefeld
email: elsner@Mathematik.Uni-Bielefeld.DE

The award will be presented at the Householder Symposium XV, to be
held June 17-21, 2002 at the Peebles Hotel Hydro, Scotland
Candidates on the short list will receive invitations to the meeting.

Previous Householder Award winners were F. Robert (Grenoble) in 1971,
Ole Hald (New York University) in 1974, Daniel D. Warner (University
of California, San Diego) in 1977, E. Marques de S{\'a} (Coimbra) and
Paul Van Dooren (K. U. Leuven) in 1981 (shared), Ralph Byers (Cornell
University) and James M. Demmel (University of California, Berkeley)
in 1984 (shared), Nicholas J. Higham (University of Manchester) in
1987, Alan Edelman (Massachusetts Institute of Technology) and Maria
Beth Ong (University of Washington) in 1990 (shared), Hong-Guo Xu
(Fudan University) and Barry Smith (New York University) in 1993
(shared), Ming Gu (Yale University) in 1996, and J\"org Liesen (Bielefeld)
in 1999.


From: Joe Traub <>
Date: Sun, 1 Jul 2001 19:03:10 -0600 (MDT)
Subject: Best Paper Award, Journal of Complexity

2000 Best Paper Award

The Award Committee of Erich Novak and Vladimir Temlyakov felt
that two papers were of exceptional merit and therefore selected

One paper is "Multivariate Polynomials, Duality and
Structured Matrices", by Bernard Mourrain and Victor Y. Pan. This paper
appeared in the March 2000 issue.

The other paper is "Some Speed-Ups and Speed Limits for Real
Algebraic Geometry", by J. Maurice Rojas. This paper appeared in the
September 2000 issue.

The Best Paper Award consists of certificates and $3000
which will be divided equally among the three authors.

Harald Niederreiter
Joseph F. Traub
Henryk Wozniakowski


From: Hershkowitz Daniel <>
Date: Tue, 26 Jun 2001 15:27:40 +0300 (IDT)
Subject: Hans Schneider Prize in Linear Algebra

International Linear Algebra Society (ILAS)
The Hans Schneider Prize in Linear Algebra

The Hans Schneider Prize in Linear Algebra ("the Prize") is awarded
by The International Linear Algebra Society ("ILAS") for research,
contributions, and achievements at the highest level of Linear
Algebra. The Prize may be awarded for an outstanding scientific
achievement or for a lifetime contribution.

According to its specifications, the Prize is awarded every three years
at an appropriate ILAS conference. The last prize was awarded in 1999 in
Barcelona and thus it is appropriate to award the prize again at the
ILAS Auburn meeting, June 10-13, 2002. The prize guidelines can be found at

A committee consisting of five members has been appointed by the ILAS
president upon the advice of the ILAS Executive Board:

Jesse Barlow
Harm Bart (Chair)
Ludwig Elsner
Roger Horn
Frank Uhlig.

The ILAS president serves as ex-officio member.

Nominations, of distinguished individuals judged worthy of consideration
for the Prize, are now being invited from members of ILAS and the
linear algebra community in general. In nominating an individual, the
nominator should include:

(1) a brief biographical sketch, and

(2) a statement explaining why the nominee is considered worthy of the
prize, including references to publications or other contributions of
the nominee which are considered most significant in making this

Nominations are open until November 15, 2001 and should be sent to the
Chair, Harm Bart, of the committee at the address below. The committee
may ask the nominator to supply additional information.

Professor Harm Bart
Econometric Institute
Erasmus University Rotterdam
Postbus 1738
3000 DR Rotterdam
The Netherlands


From: Wilson Chin <>
Date: Sun, 24 Jun 2001 23:53:05 EDT
Subject: New Book on Pipeline and Annular Flow

The book "Computational Rheology for Pipeline and Annular Flow," by
Wilson C. Chin, Ph.D., M.I.T. (Butterworth-Heinemann, Reed Elsevier, 2001)
is now available from the publisher. For mathematically and numerically
audiences, the work focuses on the numerical solution of highly nonlinear
elliptic partial differential equations (for different types of fluid flow
rheologies) on boundary-conforming curvilinear grids. New methods in grid
generation are explained, as are coupled momentum-thermal models that are
becoming important in petroleum industry research. Various analytical
solutions to problems with ideal geometries are also given. For a limited
time, the author is offering a FREE COMPLIMENTARY LICENSE to all researchers,
on request, for the new software simulator RheoSim Version 2.0, without
obligation, in an effort to popularize the numerical techniques explained
in the textbook. Simply send your email request to ","
along with your contact information and a statement of your technical
interests. The zip file is 14 MB, so be sure that you make special
provision with your email administrator if necessary. Please forward
this offer to all potentially interested parties.


From: Jochen Hittler <>
Date: Wed, 27 Jun 2001 07:17:32 +0200
Subject: Workshop in Hohenwart on Chemical Engineering and Biotechnology

Workshop on

Modelling and Computation in
Chemical Engineering and Biotechnology

October 1-4 2001
Hohenwart Forum

GAMM Fachauschu=DF Scientific Computing, IWR and STZ Technical Simulation

Research Network WiR Baden-W=FCrttemberg, Universit=E4t Heidelberg IWR and


Modelling and simulation in chemical engineering and biotechnology is
developing very rapidly and is gaining more and more importance for
understanding the relevant phenoma and the design of processes in science
and industry. This workshop provides a forum to discuss recent advances
and innovations in the field. Leading international experts will
present new developments and concepts. The workshop will bring together
people from Chemical and Process Engineering, Chemistry, Biology,
Applied Mathematics and Computer Science and foster the collaboration
between university and industry.

Conference topics
computational fluid dynamics
simulation of reactive flows
reaction diffusion problems
computer aided process design and control
porous media flow
molecular design
protein folding
population dynamics

P. Bastian, Heidelberg
E. Gilles, Magdeburg
W. J=E4ger, Heidelberg
J. Lengeler, Osnabr=FCck*
E. Wintermantel, Z=FCrich *
G. Wittum, Heidelberg


Invited Speakers

P. Deuflhard, Berlin
W. Marquardt, Aachen*
L. Petzold, Santa Barbara
D. Ramkrishna, Purdue
S. Schuster, Berlin
C. Sch=FCtte, Berlin
J. Smith, Heidelberg
R. Takors, J=FClich
W. Wiechert, Siegen
* tentative

Abstract Deadline
July 1, 2001

Please send your abstract (max one page) by email in pdf -format to

Registration Office

Technische Simulation / IWR
Institut f=FCr Informatik
Universit=E4t Heidelberg
Im Neuenheimer Feld 368
D- 69120 Heidelberg
phone: ++49 (0) 6221 54 88 54
fax: ++49 (0) 6221 54 88 60

Hohenwart Forum
Sch=F6nborn 25
D-75181 Pforzheim -Hohenwart
phone ++49 7234 606 0
fax ++49 7234 606 46

Organized and supported by
- Fachausschu=DF Scientific Computing -
WiR Baden- W=FCrttemberg


From: Dugald Duncan <>
Date: Tue, 3 Jul 2001 17:46:54 +0100 (BST)
Subject: Scottish Computational Mathematics Symposium


10am - 4:30pm, Friday 21st September 2001
Royal Society of Edinburgh,
George Street, Edinburgh, Scotland


* P.M. Gresho (Lawrence Livermore National Laboratory, USA)
Thermal convection in an 8:1 sidewall-heated enclosure

* R. Hunt (Strathclyde)
Solution of steady fluid flow problems using Newton's iteration

* M. Marletta (Leicester)

* G. Moore (Imperial)
Spectral methods for dynamical systems

* A. Stuart (Warwick)
Macroscopic behaviour of large systems: analysis and simulation


This is the tenth annual Scottish Computational Mathematics Symposium.
The meetings are organised by D.B. Duncan (Heriot-Watt University) and
D.M. Sloan (University of Strathclyde) with the aim of bringing together
mathematicians and others who develop and/or use computer algorithms to
solve mathematical problems. The meetings are open to everyone interested.

See for registration and other information.

Dugald Duncan


From: T. Terlaky <>
Date: Tue, 03 Jul 2001 18:52:35 -0400
Subject: McMaster Optimization Conference

The program of the conference MOPTA 01 is available
on the conference WEB page

1st Annual McMaster Optimization Conference:
Theory and Applications
(MOPTA 01)
August 2-4, 2001, McMaster University
Hamilton, Ontario, Canada

The 1st annual McMaster Optimization Conference, (MOPTA 01)
will be held at the campus of McMaster University. It will
be hosted by the Advanced Optimization Lab at the
Department of Computing and Software.

Distinguished guests will give one-hour long invited talks.
Confirmed invited speakers include:
Dimitri Brtsekas (MIT)
John Dennis (Rice University)
Ignacio Grossmann (Carnegie Mellon University)
Don Jones (GM)
Michael Todd (Cornell University)
Lieven Vandenberghe (UCLA)
David Williamson (IBM Almaden)

E-MAIL: (Conference Chair)

The journals
are both offering to publish a special issue
devoted to the conference MOPTA-01.

OPTE will publish optimization papers that have
direct engineering relevance, while AnnOR will
publish papers with solely theoretical contributions.

More information about submission deadline,
style and format requirements will be distributed
at the MOPTA conference.

REGISTRATION: via the conference WEB site:


From: Daniel Pierce <>
Date: Tue, 3 Jul 2001 21:38:06 -0700
Subject: Staff Position at Boeing in Seattle

We have a current openings for an individual who would be involved in
mathematical algorithm and solution development in support of the needs
in aerodynamics by new airplane programs for in the areas related to
aerodynamic design optimization, algorithmic enhancements to existing
aerodynamic analysis codes and participation in development of future
aerodynamic analysis capabilities.

The successful candidate will possess the following requirements:
A strong applied mathematics background with good analytical skills.
Familiarity with either PDE methods (preferably finite element methods) or
computational fluid dynamics.
A willingness to work in a team environment and on a large piece of
engineering software.
Experience in working with large scientific software would be helpful
but is not required.
Experience with PDE constrained optimization methods, iterative methods
including preconditioned Krylov subspace methods or multigrid methods,
nonlinear continuation methods for problems with bifurcations, and a
knowledge of domain decomposition methods would be helpful.
A Ph.D. in applied mathematics or the equivalent. A specialization in
solution of partial differential equations, fluid dynamics, computational
science or numerical analysis would be preferred.

In addition, in this industrial environment, adaptability and creativity in
meeting customer needs will be strongly encouraged.

The successful candidate will be working in a diverse group of nearly 100
people providing mathematical support and solutions to the entire Boeing
Company, while residing in the Seattle area. The opportunity to be a part of
defining the future of aerospace travel as an applied mathematician is real
and exists everyday in our organization. To apply for this position please
submit your resume to the Boeing Jobs web site at
and in the "Requisition Number(s) (if applicable)" field supply the number

Interviews for this position will begin the week of July 23.
Boeing is an affirmative action/equal opportunity employer


From: Simon Chandler-Wilde <>
Date: Thu, 28 Jun 2001 23:12:51 +0100 (BST)
Subject: Postdoctoral Position at Brunel University

Postdoctoral Research Fellow
to work on
Boundary integral equation methods for
scattering by unbounded surfaces

Department of Mathematical Sciences,
Brunel University, West London, UK

This EPSRC-funded project is to work on boundary integral
equation methods for direct and inverse acoustic and electromagnetic
scattering by unbounded surfaces. The post
is for a period of 18-21 months.

The candidate should have (or be close to completing) a PhD in
applied analysis and/or numerical analysis of integral
or differential equations, preferably including significant
experience of implementation of numerical methods in Matlab,
C/C++, or Fortran. The ideal candidate would also have
experience of boundary integral equation methods and/or
direct and inverse wave scattering problems.

Informal enquiries may be made to Dr Simon Chandler-Wilde,
Tel: +44(0)1895 274000, ext. 2283,
For further details see


From: Irad Yavneh <>
Date: Mon, 2 Jul 2001 09:55:58 +0300 (IDT)
Subject: Postdoctoral Position at Weizmann Institute

Post Doctoral Position
Weizmann Institute of Science/ Technion - Israel Institute of Technology

Applications for a postdoctoral position are invited by the Department
of Environmental Sciences of the Weizmann Institute of Science and the
Department of Computer Science of the Technion - Israel Institute of
Technology. The required background is a recent Ph.D. in applied
mathematics, computational fluid dynamics or related areas.
Successful applicants will be involved in a research project on
the development of novel Multiscale computational methods for the
simulation of turbulent flows.

Full financial support is available through a research stipend. For
application forms and other details, please see

For additional details please write to Eli Tziperman/ Department of
Environmental Sciences/ Weizmann Institute of Science/ Rehovot, 76100,
ISRAEL/ Tel: 972-8-9342544; Fax:
972-8-9344124; or Irad Yavneh,
Department of Computer Science, the Technion, Haifa 32000, Israel,


From: Mike Pettipher <>
Date: Tue, 03 Jul 2001 13:49:45 +0100
Subject: Research Staff Positions at the University of Manchester

Appointments in High Performance Computing at the University of Manchester, UK

HPC Consultants, Frontline Staff, Research Assistants/Associates

The Manchester Research Centre for Computational Science (MRCCS) is a focus
for high performance computing and visualization activities based at the
University of Manchester. We provide, in particular, support for CSAR,
the flagship high performance computing service to UK academia and commerce,
based around an 816 processor Cray T3E and a 512 processor SGI Origin3800.
MRCCS is also actively involved in research projects and in the forefront of
the drive to create a Computational Grid with the objective of providing
seamless access to a variety of distributed computing resources.

We are seeking:

HPC CONSULTANTS to join a team responsible for providing in-depth
computational support, particularly parallelisation and optimisation,
for CSAR and other HPC services.

FRONTLINE SUPPORT STAFF providing the first point of contact for CSAR
and other HPC services, handling user queries, registration, web based
documentation and organising events.

RESEARCH ASSISTANTS/ASSOCIATES to develop and deploy Grid-based software in
support of E-Science activites based in the North West. Application areas
are varied, but one post specialises in virtual prototyping for engineering
using finite element methods.

For further details about the positions, please see:

or contact the Director of Personnel, University of Manchester,
Manchester M13 9PL (Tel +44 161 275 2028)

The closing date for applications is 27th July 2001.


From: D. Kwak <>
Date: Tue, 03 Jul 2001 12:45:25 +0900
Subject: Contents, Journal of Korean SIAM

Volume 5, Number 1, 2001

The relationship between the 0-tree and other trees in a linear
nongroup cellular automata
Sung-Jin Cho

Smoothing analysis in multigrid method for the linear elasticity
for mixed formulation
Kab Seok Kang

Ergodicity and random walks on a compact group
Geon Ho Choe

On the Ostrowski inequality for the Riemann-Stieltjes integral
S. S. Dragomir

On approximations by irrational splines
Mikhail P. Levin

Comparing two approaches of analyzing mixed finite volume methods
So-Hsiang Chou and Shengrong Tang

A cutting formula for the diamond wheel with two radii
Kim Hoi Sub, Kim Hoi Youl, Jo Chang mog

A robust preconditioner on the CRAY-T3E for large nonsymmetric sparse
linear systems
Sangback Ma


End of NA Digest