NA Digest Sunday, August 30, 1998 Volume 98 : Issue 32

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: Ming Gu <>
Date: Mon, 24 Aug 1998 15:21:15 -0700 (PDT)
Subject: LA Times Article on Applied Math

The Los Angeles Times recently published an interesting
front-page article including interviews with Tony Chan, Stan
Osher, Russ Caflisch, and Mark Green in the UCLA Math
Department. This article discusses some of their research
work and calls for more recognition from the society for the
contributions from mathematicians.

This article is been currently displayed at the UCLA Math
Department websites at

Ming Gu
Dept. of Mathematics
University of California
Los Angeles, CA 940095-1555


From: Joseph Traub <>
Date: Sun, 23 Aug 98 1:16:29 EDT
Subject: Journal of Complexity Best Paper Award


The Award Committee, Jean-Pierre Dedieu and Woldgang Dahmen,
felt that two papers were of exceptional merit and selected co-winners.
The papers are:

"Polar Varieties, Real Equation Solving,
and Data Structures: The Hypersurface Case"
by B. Bank, M. Giusti, J. Heintz, and G. M. Mbakop
which appeared in March 1997


"Nonlinear Approximation in Finite Dimensional Spaces"
by R. DeVore and V. Temlyakov
which appeared in December 1997

Each of the authors will receive a certificate and a share of the
$3,000 prize. The Award will be presented at the Foundations of
Computational Mathematics conference in Oxford in July, 1999.

Michael Shub
Joseph F. Traub
Henryk Wozniakowski


From: Stefan Turek <>
Date: Mon, 24 Aug 1998 10:01:51 +0200
Subject: New Version of FEATFLOW

Dear FEATFLOW users,

With the help of many users (thanks again) during the last 2 weeks, we could
fix some problems with the recent FEATFLOW 1.1 version: We hope to have
cancelled the errors which occurred on DEC's and under several LINUX
distributions, especially w.r.t. the file handling.
Additionally, downloading the CDROM tarfile should be more stable now.

So, we recommend to download again the most recent version of FEATFLOW 1.1 from:

Stefan Turek + the FEAST Group
Institute for Applied Mathematics
University of Heidelberg
INF 294
D-69120 Heidelberg

Phone: +49-6221-54-5714
Fax : +49-6221-54-5634



From: Tim Davis <>
Date: Thu, 27 Aug 1998 16:33:39 -0400
Subject: Column Minimum Degree Ordering Algorithm

We would like to announce the release of a new sparse matrix ordering
routine, colamd. Colamd computes a permutation Q such that PAQ=LU typically
has less fill-in than PA=LU, when P is selected via numerical partial pivoting.
It also produces a good ordering for related problems, the Cholesky or LDL'
factorization of AA' or A'A and the QR factorization of A.

Colamd is written in ANSI C. Included is a Matlab interface for it, and for
symamd. The symamd mexFunction is used to find a good permutation P such that
PAP' = LL' (or LDL') has less fill-in than A=LL'. It's based on colamd (by
forming a matrix M such that M'M has the same pattern as A, and then performing
a column ordering on M). Symamd is only callable from Matlab.

By default, colmmd is used whenever you use "\" or "/" in Matlab. Colamd can
be used in place of the colmmd Matlab function (but not by "\" or "/", though -
you would have to use lu() or chol() explicitly). Colamd is typically much
faster than colmmd, and usually produces better orderings. Likewise, symamd
is much faster than symmmd, and almost always produces better orderings.
However, symamd is slower than AMDBAR (in Netlib) and MC47 (in the Harwell
Subroutine Library), and produces comparable orderings.

Like colmmd, the colamd method represents the graph of A'A implicitly, taking
only O(nz in A) memory to do so. The time taken by colamd is O(the sum of the
squares of the nonzeros in each column of A, exluding "dense" columns, which
are ignored), which is the same time complexity as colmmd. This is also
the same as the time taken to form the matrix AA', if dense columns are

The code for colamd and symamd, sufficient documentation on how to use them,
and a Matlab demo, are available at

Colamd is intended to be included as the preordering for a future release of
SuperLU (in Netlib). Colamd and symamd have also been submitted to Netlib and
to the Mathworks user-contributed (Version 5) ftp site. There are no licensing
restrictions on their use or distribution, except to maintain an authorship and
copyright notice. A technical report & MS thesis are in the works, which will
include further documentation and performance results. They will appear in
the web site, above.

Tim Davis (Univ. of Florida), Stefan Larimore (Univ. of Florida),
John Gilbert (Xerox PARC), and Esmond Ng (Oak Ridge National Laboratory).


From: Jack Dongarra <>
Date: Fri, 28 Aug 1998 16:34:21 -0400
Subject: HPF 1.1 Compliant Interface to ScaLAPACK

The HPF 1.1 compliant interface to ScaLAPACK is now available.

SLHPF, version 1.1, contains HPF wrappers to a subset of ScaLAPACK routines
for solving general and symmetric positive definite linear systems of
equations, full-rank linear least squares problems, and the symmetric
eigenproblem, as well as to the PBLAS routines for matrix matrix
multiply and triangular solve.

You must have an HPF 1.1 compliant compiler to run the software.
A comprehensive installation guide and design document is also

Comments/suggestions may be sent to
Jack Dongarra


From: Bill Schiesser <>
Date: Sat, 29 Aug 1998 15:51:50 EDT
Subject: Global CO2 Model Update

Global CO2 Model Update

The global CO2 model announced previously has been updated to include a set
of references that can be used to augment the model, and thereby to study
various aspects of the global CO2 problem.

The references, primarily from Science, can be used to assess: the effects
of CO2 on the global climate; the relationship between energy and CO2
production; carbon cycles throughout the Earth's environment, particularly
the oceans; the relative contributions of other greenhouse gases; temperature
variations and their possible consequences; global climate models; national
policies and international agreements pertaining to greenhouse gases; and
other aspects of CO2 production and related environmental and climate effects.

Since July, 1998 was the hottest month on record, there is a general sense
of urgency about the need to better understand the role of greenhouse gases
in the alteration of the Earth's climate. The model (a system of only seven
ODEs) and the references can serve as the basis for student studies of various
aspects of the global CO2 problem.

The model codes in Fortran 77 and Fortran 90, plus related documentation,
can be accessed and downloaded from:

Inquiries about the model can directed to


From: Jun Zhang <>
Date: Tue, 25 Aug 1998 23:14:23 -0400 (EDT)
Subject: Change of Address for Jun Zhang

Dear Friends:

I have left the University of Minnesota and joined the faculty of
the University of Kentucky. My new coordinate is:

Jun Zhang E-mail:
Department of Computer Science URL:
University of Kentucky Tel: (606) 257-3892
773 Anderson Hall Fax: (606) 323-1971
Lexington, Kentucky 40506--0046


From: Laurent Jay <>
Date: Fri, 28 Aug 1998 18:45:54 -0500 (CDT)
Subject: Change of Address for Laurent Jay

Dear colleagues and friends,

I have taken a new position at the University of Iowa.
Effective now, my new contact information is:

Prof. Laurent O. Jay
Department of Mathematics
14 MacLean Hall
The University of Iowa
Iowa City, IA 52242-1419

Phone: (319) 335-0898
Fax : (319) 335-0627




From: Martin Peters <>
Date: Wed, 26 Aug 1998 18:40:05 +0200
Subject: VideoMath-Festival at ICM '98


H.-C. Hege, Konrad-Zuse-Zentrum fur Informationstechnik, Berlin,
Germany; K. Polthier, Technische Universitat Berlin, Germany

VideoMath-Festival at ICM '98

The video contains a collection of the highlights of the first
VideoMath-Festival ever presented at an ICM, the best of the best in
mathematical visualisation.
It is of scientific interest and also just fun to watch for
mathematicians, computer graphics experts and mathematics teachers.


The video is a cross-section of films shown at the VideoMath-Festival
at ICM 1998. It is a highlight of the current state of the art in
mathematical visualisation and fun to watch for all mathematicians.

System requirements
Videorecorder, NTSC/VHS or PAL

Fields of Interest

Visualization, Mathematics, general, Computer Graphics

Bibliographic Information

1998. 70 min. Video (NTSC/VHS).
DM 69,60 (incl. 16% VAT);
DM 60,-; =A3 24,69; FF 229,68; Lit. 68.180; =F6S 438,-; sFr 55,- ** (R)
isbn 3-540-92633-X

Bibliographic Information

1998. 70 min. Video (PAL).
DM 69,60 (incl. 16% VAT);
DM 60,-; =A3 24,69; FF 229,68; Lit. 68.180; =F6S 438,-; sFr 55,- ** (R)
isbn 3-540-92634-8

IMPORTANT REMARK: US$ prices will soon be available from Springer-Verlag
New York.

See also for more


From: Jose D. P. Rolim <>
Date: Mon, 24 Aug 1998 08:54:39 +0200
Subject: Workshop on Randomization and Approximation Techniques


2nd. International Workshop on Randomization and Approximation
Techniques in Computer Science

Barcelona, Spain, 8-10 October 1998

Call for Participation

The Workshop on Randomization and Approximation Techniques in Computer
Science focuses on algorithmic and complexity aspects arising in the
development of efficient randomized solutions to computationally difficult
problems. It aims, in particular, at fostering cooperation among
practitioners and theoreticians and among algorithmic and complexity
researchers of the field. RANDOM '98, to be held at the Polythechnical
University of Catalonia, Barcelona, Spain on October 8-10, 1998, is the
second in the series after Bologna.

Invited Speakers

J. Diaz, UPC Barcelona
A. Frieze, Carnegie Mellon U.
M. Luby, ICSI Berkeley
E. Welzl, ETH Z=FCrich

Program Committe

Michael Luby, chair, ICSI Berkeley, Andrei Broder, Digital Systems Research
Center, Bernard Chazelle, Princeton U., Andrea Clementi, U. of Roma, Anna
Karlin, U. of Washington, Richard Karp, U. of Washington, Claire Kenyon,
U. of Paris Sud, Michael Mitzenmacher, Digital Systems Research Center,
Rajeev Motwani, Stanford U., Prabhakar Raghavan, IBM, Maria Serna, UPC
Barcelona, Alistair Sinclair, U. of California, Berkeley, Madhu Sudan, MIT,
Avi Wigderson, Hebrew U., Peter Winkler, Bell Labs.

Workshop Chair

Jose Rolim, U. of Geneva, e-mail:

Organizing Comittee

Maria Serna, chair, e-mail:
Carme Alvarez, e-mail:
Conrado Martinez,e-mail:
Jordi Petit i Silvestre, e-mail:

On-line Information

A lot more information is available via the WWW Page of
the Workshop:


From: Trini Flores <>
Date: Wed, 26 Aug 98 11:58:46 -0500
Subject: SIAM Regional Workshop

SIAM Midwest Regional Mathematics in Industry Workshop
October 2-3, 1998
University of Illinois at Chicago
Chicago, Il

For more information, visit:


From: David Kincaid <>
Date: Thu, 27 Aug 1998 11:21:38 -0500
Subject: Symposium Honoring David Young

Preliminary conference program now available.
Early registration deadline approaching.

Fourth IMACS International Symposium on
Iterative Methods in Scientific Computation
(Celebrating David M. Young's 75th birthday)

October 18-20, 1998
University of Texas at Austin



Hotels rooms are particularly difficult to get in the
university-downtown area of Austin during this time of year.
Get your hotel room immediately. For information on hotels, see

QUESTIONS: Send email to

For additional information, please call, fax, or write

Katy Burrell or Dr. Anne Elster
RLM 13.150 -- C1300
Center for Numerical Analysis
University of Texas at Austin
Austin, TX 78713-8510 USA
Tel: (512) 471-1242
Fax: (512) 471-9038


From: Jane Day <>
Date: Thu, 27 Aug 1998 16:53:06 -0700 (PDT)
Subject: Southern California Matrix Meeting

The 1998 Southern California Matrix Meeting will be held at San Jose State
University, San Jose, CA, on Saturday, November 21. There will be time
slots for 15 minute and 30 minute talks. Following the tradition begun
by R. C. Thompson and Steve Pierce, there will be no registration fee and
a free dinner after the meeting, to which all participants are cordially
invited. Please contact Jane Day if you would like to participate.

Jane Day


From: Yousef Saad <>
Date: Thu, 27 Aug 1998 19:24:17 -0500 (CDT)
Subject: Conference on Preconditioning Techniques in Industrial Applications


DATE: June 10 - 12, 1999

PLACE: University of Minnesota, Hubert H. Humphrey Institute,
Minneapolis, Minnesota

Co-sponsered by
The Minnesota Supercomputer Institute, Univ. of Minnesota, and
The University of Waterloo.
In cooperation with the SIAM Linear Algebra Group

For detailed information see the conference web-site:



o Incomplete factorization preconditioners
o Domain decomposition preconditioners
o Approximate inverse preconditioners
o Multi-level preconditoners
o Preconditioning techniques in optimization problems
o Preconditioning techniques in finite element problems
o Preconditioning techniques in image processing
o Applications in Computational Fluid Dynamics (CFD)
o Applications in computational finance
o Multiphase subsurface flow applications
o Applications in petroleum industry
o Applications in semiconductor device simulation


Yousef Saad, Univ. of Minnesota, Pgm Chair
Daniel Pierce, Boeing company, Pgm co-chair
Wei-Pai Tang, Univ. of Waterloo, Pgm co-chair


Steve Ashby, Lawrence Livermore National Laboratory.
Alda Behie, Intera Consultants Ltd.,
Ake Bjorck, Link"oping Univ.
Tony Chan, UCLA.
Iain Duff , Appleton-Rutherford Lab (UK), and CERFACS (France)
John R. Gilbert, Xerox Palo Alto Research Center.
Esmond Ng, Oak Ridge National Laboratory
Barry Smith, Argonne National Lab.
Horst Simon, Lawrence Berkeley National Laboratory.
Henk van der Vorst, University, Netherlands;

The URL again for the web-site of the conference is:

If you have no access to a web-browser you can get information by
calling Micheal Olesen at (612) 624 - 1356 for registration and other


From: D. J. Higham <>
Date: Fri, 28 Aug 1998 11:33:20 +0100
Subject: Postdoctoral Position at Strathclyde, UK

Postdoctoral position in
Time-Stepping and Nonlinear Dynamics

This project began in December 1995 with funding from the Engineering
and Physical Sciences Research Council. Due to the departure to industry
of the original appointee, a post-doctoral Research Assistant is
required for approximately 15 months. The position will be held in the
Department of Mathematics at the University of Strathclyde.

The aim of the project is to analyse long term behaviour of
timestepping algorithms for nonlinear differential equations, with
an emphasis on error control. The current thrust of the project is on
hyperbolic partial differential equations, and an indication of the research
activity is given by Strathclyde Mathematics Research Report 6 (1998),
which is downloadable from

The grant is held jointly by
Dr D. J. Higham, University of Strathclyde
Dr D. F. Griffiths, University of Dundee,

Both universities have high-profile research groups in numerical analysis.

Applicants should hold, or expect to complete before the start date, a Ph.D.,
and should have a strong background in numerical analysis, with an emphasis
on the analysis of numerical methods for differential equations. The
appointment will be made at the RA 1A level. Applicants should be able
to start on, or within six months of, October 1st, 1998.

To apply, send a CV and covering letter to the
Personnel Office, University of Strathclyde, Glasgow G1 1XH, Scotland, UK.
Closing date for applications is September 17th, 1998.
Please quote reference number R56/98.


From: Shaun Forth <>
Date: Tue, 25 Aug 1998 15:44:18 +0100
Subject: Research Studentship at Cranfield University

PhD Research Studentship at Cranfield University, RMCS Shrivenham
Computational Fluid Dynamics for Supersonic Flows

Matra British Aerospace Dynamics are funding a PhD student to work
with Dr S.A. Forth at Cranfield's RMCS Shrivenham site. The student
will work on approaches to increase the efficiency and robustness of
numerical methods for solving the Parabolised Navier-Stokes (PNS)
equations for supersonic flow via space-marching.

In particular the student will work on:
1) Newly developed approximately factored methods and their
application to the PNS equations
2) Robust setting of the marching space-step by error-estimation.

The successful applicant will have, or expect to have a I or IIi
degree in Applied Mathematics, Engineering or Physics, or have
recently completed a Master's degree in a relevant subject. He or she
will also be reasonably proficient at computer programming, preferably
in Fortran 77, Fortran 90 or C.
Additional knowledge at undergraduate or Masters level in one or more
of the following areas would be advantageous:
1) Computational Fluid Dynamics
2) Numerical Methods: linear algebra, Newton Solvers, solution of
differential equations.
3) Fluid Dynamics
He or she will also be expected to liaise with the industrial partner
and present their work to them and other external audiences.

The student will be funded by Matra BAe Dynamics Ltd and will receive a
tax-free bursary of (pounds)8500 per year.

Enquiries should be directed to

Dr Shaun Forth
Applied Mathematics & Operational Research
Cranfield University
RMCS Shrivenham

tel: +44 (0)1793 785311
fax: +44 (0)1793 784196


From: Greg Fasshauer <>
Date: Wed, 26 Aug 1998 11:35:27 -0500 (CDT)
Subject: Faculty Positions at the Illinois Institute of Technology

The Department of Computer Science and Applied Mathematics at the
Illinois Institute of Technology invites applications for two
tenure-track positions in Applied Mathematics (one possibly at senior
level), beginning August 1999. Applicants must have a Ph.D. in Applied
Mathematics or a related field. The department is particularly
interested in candidates in the areas of Numerical/Computational
Mathematics, Scientific Visualization, and Probability/Statistics.
The successful candidate will show excellent promise in research with
a strong potential for external funding. An interest in establishing
and maintaining collaboration with industry and other academic
disciplines will weigh heavily in the candidate's favor. Evidence of
excellence in teaching is essential.

The Department offers B.S. in Applied Mathematics and is in the
process of designing a graduate program in Applied Mathematics. The
faculty areas of specialization are Analysis, Numerical
Analysis/Computation, and Probability/Statistics. Our main campus is
located just south of downtown Chicago. More information is available
on the Web at

To ensure full consideration applicants should send a detailed
curriculum vitae (including funding history), a statement of research
and teaching interests, and the names and email addresses of at least
three references by January 15, 1999 to:

Prof. P. Deliyannis
Department of Computer Science and Applied Mathematics
Illinois Institute of Technology
10 W. 31th Street
Chicago, IL 60616

Illinois Institute of Technology is an equal opportunity, affirmative
action employer.


From: Christoph Ueberhuber <>
Date: Thu, 27 Aug 1998 09:40:51 +0200
Subject: Faculty Position at the Vienna University of Technology, Austria


(successor to Hans J. Stetter)

The Vienna University of Technology ("Technische Universitaet Wien")
invites applications for a professorship at the Institute of Applied
and Numerical Mathematics, beginning in the year 2000, to provide
research leadership in numerical mathematics.

We are seeking an excellent scientist with an established international
research reputation in a modern branch of numerical mathematics.

The successful candidate is expected to
- strengthen or complement existing research activities in the department,
- participate in the teaching activities of the department, which include
numerical analysis courses for students of mathematics and various
engineering disciplines,
- participate in the management of the department,
- maintain a vigorous program of professional activity,
- maintain and establish collaborations with other (academic or industrial)
research institutions,
- have a balanced appreciation for teaching and research.

The Vienna University of Technology particularly solicits applications
from women.

The official announcement of the position (in German) is available at

For further information, please contact Christoph W. Ueberhuber
(E-mail address:

Applications (including copies of the three most important publications)
should be sent by October 31, 1998 to the dean's office:
Dekanat der Technisch-Naturwissenschaftlichen Fakultaet der
Technischen Universitaet Wien
Getreidemarkt 9, A-1060 Vienna, Austria.


From: Karl Knapp <>
Date: Thu, 27 Aug 98 16:03 CDT
Subject: Positions at NAG, Downers Grove

Positions at NAG Inc

The Numerical Algorithms Group (NAG), a leading international developer
and supplier of high quality mathematical and scientific software, is
looking to fill the following positions in its Downers Grove, IL office:

Computational Mathematician

The duties of this position will include numerical software development,
customer support and technical Sales support. The ideal candidate will
have an M.S. or Ph.D in Applied Mathematics or a related field
(outstanding B.S. applicants will be considered). Experience with
various OS's (UNIX, Windows), programming languages, and paradigms
(e.g., parallel computing) is desirable. Recent graduates are
encouraged to apply.

Visualization Consultant

This position will provide technical Sales support, customer consulting
and may help with IRIS Explorer development. This position requires
UNIX, OpenGL, and C++ programming skills with Scientific Visualization
experience, preferably with IRIS Explorer or AVS. Superior communication
skills are essential.

NAG Inc offers a competitive salary and outstanding benefits package.
For consideration, please send, fax or email your resume, including
salary history and requirements to:

Numerical Algorithms Group, Inc.
Attn: Recruiting Manager
1400 Opus Place, Suite 200
Downers Grove, IL 60515-5702
Fax: 630-971-2706


End of NA Digest