NA Digest Sunday, November 8, 1998 Volume 98 : Issue 42

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: Dianne O'Leary <>
Date: Thu, 5 Nov 1998 08:05:49 -0500 (EST)
Subject: James W. Longley (1913-1998)

James Longley died this week, two days past his 85th birthday.
He was a graduate of Texas A&M University, with M.A. and Ph.D.
degrees in economics from Harvard University. He spent most
of his career at the Bureau of Labor Statistics, earning a
Career Service Award. His book "Least Squares Computations Using
Orthogonalization Methods" (Marcel Dekker, 1984) was dedicated to
his wife Letitia, now deceased. He is best known for the Longley
Dataset, a least squares problem that is computationally difficult
His last publication, coauthored by his brother Roger Dale, appeared
in the journal "Numerical Linear Algebra with Applications"
just last year.

He will be remembered for his high standards, his joy in debate,
his advocacy of Gram-Schmidt methods, and his beloved rose garden.


From: Deborah Poulson <>
Date: Tue, 03 Nov 98 11:28:36 -0500
Subject: Seeking Copies of Classic Books

The following books are being considered for publication in SIAM's
Classics in Applied Mathematics series:

Sons, 1991 (First printing).

Emanuel Parzen, STOCHASTIC PROCESSES, Holden-Day, 1962.

Petar V. Kokotovic, Hassan K. Khalil, and John O'Reilly, SINGULAR

Pitman Publishing, 1985.

Do you have a copy of any of these books you could donate to us? I'll
be happy to send you a few copies of the new Classics edition with our
compliments in exchange. Contact Deborah Poulson at
if you're interested.


From: Murakami Hiroshi <>
Date: Thu, 5 Nov 1998 00:45:54 +0900 (JST)
Subject: Determinant of 3x3 Matrix

Someone may be interested just a little in the following identity:
The the determinant of order 3 matrix may be computed,
(numerically, assuming a22 is not zero), as

| a11 a12 a13 | | s11 s12 |
det| a21 a22 a23 | = det| | / a22
| a31 a32 a33 | | s21 s22 |

| a11 a12 | | a12 a13 |
s11 = det| | , s12 = det| |
| a21 a22 | | a22 a23 |

| a21 a22 | | a22 a23 |
s21 = det| | , s22 = det| |
| a31 a32 | | a32 a33 |

The proof is, as always, trivial:-).

The above method is, 10 multiplication, 5 subtraction and 1 division.
The usual elementary text book method:
D = a11*a22*a33 + a21*a32*a13 + a31*a12*a23
- a11*a23*a32 - a21*a12*a33 - a31*a22*a13
is 12 multiplication, 2 addition and 3 subtractctions.
And its easy improvement:
D = a11*(a22*a33-a23*a32)
+ a21*(a32*a13-a12*a33)
+ a31*(a12*a23-a22*a13)
is 9 multiplications, 3 subtractions and 2 additions.

Any method that is less multiplications and divisions?


From: Vincent Blondel <>
Date: Tue, 3 Nov 1998 09:59:55 +0100
Subject: New Book, Open Problems in Mathematical Systems and Control Theory

New book announcement:

Vincent D. Blondel, Eduardo D. Sontag, M. Vidyasagar and Jan C. Willems, Eds.
(approx. 300 pages, hardcover, ISBN: 1-85233-044-9, 159,- DM)
Communication and Control Engineering Series
Springer Verlag, London, 1999

This book collects a discussion of more than fifty challenging open problems
in mathematical systems and control theory.

Follow-up information, comments and solutions for the problems proposed in
the book will be posted on the three mirror sites:

Vincent Blondel
Institute of Mathematics
University of Liege B37
B-4000 Liege, Belgium


From: Ruth Allewelt <>
Date: Tue, 3 Nov 1998 16:44:50 +0100
Subject: New Book, Mathematical Visualization

New Book

H.-C. Hege, ZIB Berlin, Germany; K. Polthier, Technische Universitaet,
Berlin (Eds.)

Mathematical Visualization -
Algorithms, Applications, and Numerics

1998. 430 pp. 175 figs., 32 figs. in color. Hardcover DM 168
ISBN 3-540-63991-8

Mathematical Visualization is a young new discipline. It offers
efficient visualization tools to the classical subjects of mathematics,
and applies mathematical techniques to problems in computer graphics and
scientific visualization. Originally, it started in the
interdisciplinary area of differential geometry, numerical mathematics,
and computer graphics. In recent years, the methods developed have found
important applications.

The current volume is the quintessence of an international workshop in
September 1997 in Berlin, focusing on recent developments in this
emerging area. Experts present selected research work on new algorithms
for visualization problems, describe the application and experiments in
geometry, and develop new numerical or computer graphical techniques.

Contents: I. Numerical Meshes and Visualization (with contributions by
P.Cignoni, T.Ertl, R.Grosso, N.Heusser, M.Kohler, C.Montani, H.Mueller,
M.Rumpf, D.Ruprecht, R.Scopigno).- II. Geometry and Numerics (with
contributions by G.Dziuk, G.Glaeser, E.Groeller, K.Grosse-Brauckmann,
T.Hoffmann, J.E.Hutchinson, W.Kuehn, R.B.Kusner, K. Polthier, M.Schmies,
J.M.Sullivan).- III. Graphics Algorithms and Implementations (with
contributions by J.Doellner, K.Hinrichs, A.Inselberg, H.P.Seidel,
P.Slusallek, M.Stamminger, I.Sterling, T.Sterling, A.C.Telea,
C.W.A.M.van Overveld).- IV. Geometric Visualization Techniques (with
contributions by U.Axen, H.Edelsbrunner, G.Francis, J.C.Hart, C.Hartman,
R.T.Rau, D.Roseman, H.Ruder, J.M.Sullivan, D.Weiskopf).- V. Vector
Fields and Flow Visualization (with contributions by K.Brodlie,
E.Gr|ller, H.Hagen, H.C.Hege, H.Krueger, T.Kucera, H.Loeffelmann,
A.Lopes, G.Scheuermann, D.Stalling, L.Testard).- Appendix: Color Plates

For additional information please contact:

Dr. Martin Peters
Mathematics Editorial IV
Tiergartenstr. 17
69121 Heidelberg


Visit our web at or


From: G. W. Stewart <>
Date: Fri, 6 Nov 1998 15:11:23 -0500 (EST)
Subject: Householder Symposium and Householder Prize

Fourteenth Householder Symposium

The Householder Symposium on Numerical Linear Algebra will be
held June 14-18, 1999 at the Chateau Whistler, Whistler B.C., Canada,
about 2 hours drive north of Vancouver. This meeting is the
fourteenth 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 tenth Householder prize will be awarded for the
best thesis in numerical algebra written since 1 January 1996.

We hope that the meeting will be attended by recent entrants into
numerical 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 Ph.Ds and others who might need it.

For full consideration, the committee must receive your abstract by 11
December 1998. 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 1999.

After reading the files in the Website, if you have any questions
about local arrangements, please contact Jim Varah
(}). Other questions can be directed to

The Program Committee:

A. Bjorck,
A. Bunse-Gerstner,
T. Chan,
C. Davis,
A. George,
N. Higham,
D. O'Leary,
G. W. Stewart (Chair),
P. Van Dooren,
C. Van Loan,
J. Varah (ex officio)


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

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), Paul Van Dooren (Catholic University of
Louvain), Charles Van Loan (Cornell University), and Olof Widlund
(Courant Institute, New York University).

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 February 15, 1999, to

Professor Paul Van Dooren
Catholic University of Louvain
Centre for Systems Engineering and Applied Mechanics (CESAME)
Batiment Euler (Rm A.119), 4, avenue Georges Lemaitre
B-1348 Louvain la Neuve

The award will be presented at the Householder Symposium XIV, to be
held June 14--18, 1999, at Whistler, B.C., Canada. 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), and Ming Gu (Yale University) in 1996.


From: Jack Dongarra <>
Date: Sat, 07 Nov 1998 09:01:22 -0500
Subject: BLAS Technical Forum

BLAS TECHNICAL FORUM, December 14-16, 1998, Berkeley, CA

We are planning a BLAS Technical Forum meeting on December 14-16.
The meeting will be hosted by the University of California, Berkeley and
will be held in the Computer Science Building, 380 Soda Hall, on Campus
A map of campus is available at

Hotel info:
Durant Hotel
2600 Durant Ave.
Berkeley, CA
(510) 845-8981
It's important for the guests to identify themselves so the hotel knows
that they're using rooms in the block reserved for our meeting.
The name of our group is "Computer Sciences." The rate is $99/night,
and there is parking.

Please let Jackson Dodd, jdodd@CS.Berkeley.EDU, know if you are planning
on attending the meeting.

We strongly urge and encourage attendance at the meeting
so that we can make tangible progress towards much needed standards.
Wide input is needed to help ensure that emerging proposals are useful
and acceptable to the community.

It is appreciated that it is not easy for everyone to attend the
meetings of the Forum, but we would nevertheless welcome your input
since we wish the discussion to be as open as possible, and the results
to reflect consensus from the community at large.

If you need any more information please let Jackson Dodd,
(jdodd@CS.Berkeley.EDU), know.

For additional information on the BLAST Forum see:

Jack Dongarra


From: Patrick Anderson <>
Date: Wed, 4 Nov 1998 16:11:12 +0100
Subject: Workshop on Numerical Methods in Viscoelastic Flows

We are proud to announce that we are organising the

XI International Workshop on Numerical Methods in Viscoelastic Flows
to be held at Vaals, The Netherlands, August 25-28, 1999.

We have planned a 4 day meeting, beginning at noon on Wednesday, August
25th, with a lunch, and ending at noon on Saturday 28th, with a lunch. The
format will be 6 half day lectures, in the usual workshop format.

The meeting location is a historic castle in the south of the Netherlands:
Hotel Vaalsbroek. Registration cost includes housing, all breakfasts,
lunches and dinners (including conference dinner) and a visit to downtown
Maastricht on Friday evening. Hotel Vaalsbroek is located in a scenic
region of the Netherlands close to Maastricht. Maastricht can be
conveniently reached by train from Schiphol airport, Amsterdam.

Registration fees, due before April 1, 1999:

Single Room Dfl. 1200
Double Room Dfl. 1100
Accompanying Person Dfl. 750

The number of participants is limited, therefore it is critical to respond
early. Registration and submission of abstracts will be via our web-site.

Further information about the workshop can be found on the web page:

or direct

We are confident that the meeting will be of equal quality as prior meetings
in this series and would like to stimulate as much as possible active
interchange of results and ideas, and ample time will be reserved to
achieve this.

Over the past few years we have witnessed a strong development of numerical
methods for viscoelastic flow simulations, and emphasis is shifting towards
confrontation with experimental results, enhanced constitutive modelling,
stochastic simulations, molecular modelling and multi-dimensional,
time-dependent simulations. A continued evolution along these lines is
expected and encouraged for the 1999 International Workshop on Numerical
Methods in Viscoelastic Flows.


From: Yousef Saad <>
Date: Wed, 4 Nov 1998 12:01:05 -0600 (CST)
Subject: Conference on Preconditioning Techniques

June 10 - 12, 1999
University of Minnesota, Hubert H. Humphrey Institute,
Minneapolis, Minnesota

Please consult the web-site for detailed


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


* February 26th, 1999 : deadline for submission of extended
abstracts. Extended abstracts should be 7 pages maximum.
mail to:
1200 Washington ave. S
Minneapolis, MN 55415
Electronic submission encouraged. Send papers (post-script) to

* March 22nd, 1999: Notification of acceptance.
Review will be based on quality of paper and relevance to the
conference theme.

* April 5th, preliminary program posted

* May 7, 1999, deadline for early registration. Early registration is
$175, regular registration will be $210. Some support may be available for
students interested in attending this conference. Details will be announced
as soon as they are available.


From: James NAGY <>
Date: Wed, 4 Nov 1998 17:10:06 -0600 (CST)
Subject: Conference for Bob Plemmons

Dear Colleagues:

The deadline has been extended for submission of
contributed papers to

Linear Algebra: Theory, Applications and Computations,

a conference in honor of Robert J. Plemmons on the occasion
of his 60th Birthday. The deadline has been extended to
December 4, 1998. Young researchers that submit papers
for the poster session may also apply for funding to
offset travel and lodging expenses.

Funding for the conference is being provided by the NSF,
CIC Division at Los Alamos National Laboratory (DOE),
and Wake Forest University.

Please send submissions, inquiries, etc., to Jim Nagy at

Hope to see you in January!

(call for papers)
a conference in honor of
Robert J. Plemmons
on the occasion of his 60th Birthday

Friday, January 8 -- Saturday, January 9, 1999
Wake Forest University
Winston-Salem, NC

Conference Objectives

In the past 30 years, Bob Plemmons has made several significant
contributions on a variety of problems in linear algebra,
including: nonnegative and structured matrices;
large and sparse least squares problems, including iterative
methods and parallel computations; signal processing and image
processing applications. The aim of this meeting is to bring
together experts from these diverse, yet related, areas to
explore greater commonality.

Conference Format

There will be several invited talks covering the following

* Large, sparse least squares problems / parallel algorithms.
* Signal processing applications.
* Matrix analysis / nonnegative matrices
* Image processing applications.

In order to avoid parallel sessions, only invited papers
will be presented at the conference. However, a significant
part of the conference will be an extensive poster session.

Contributed Papers

We encourage contributions of papers for the poster session.
Abstracts for contributed posters can be sent by email to:
To guarantee a spot on the program, a title and abstract must be
received by DECEMBER 4, 1998.
In addition, funding is being sought to help support new
investigators. If you require funding, please include with
your abstract an estimated budget.

Special Journal Issue

Papers presented at the conference, including contributed posters,
can be submitted to a special issue of Linear Algebra and Its
Applications for possible publication. The papers will go through
the usual refereeing process.

Invited Speakers

Greg Ammar (Northern Illinois) Franklin Luk (RPI)
Abraham Berman (Technion) Carl Meyer (NC State)
Michael Berry (Tennessee) Michael Neumann (Connecticut)
Ake Bjorck (Linkoping) Esmond Ng (Oak Ridge)
Raymond Chan (CUHK, Hong Kong) Michael Ng (HCU, Hong Kong)
Robert Funderlic (NC State) Ching-Tsuan Pan (Northern Illinois)
Kyle Gallivan (Florida State) Dan Pierce (Boeing)
Gene Golub (Stanford) Nikos Pitsianis (BOPS, Inc.)
Martin Hanke (Karlsruhe) Lothar Reichel (Kent State)
William Harrod (Cray Research) Ahmed Sameh (Purdue)
Misha Kilmer (Northeastern) Daniel Szyld (Temple)

Organizing Committee

Michele Benzi (Los Alamos)
Richard Carmichael (Wake Forest)
William Ferng (Taiwan)
James Nagy (Southern Methodist)
Pau'l Pauca (Duke)
Xiaobai Sun (Duke)
Todd Torgersen (Wake Forest)

Further Information

For additional information, please see the conference web page:

Or, send email to Jim Nagy (


From: Wei Gang <>
Date: Thu, 5 Nov 1998 11:37:41 +0800 (HKT)
Subject: Workshop on the Complexity of Multivariate Problems

Workshop on the Complexity of Multivariate Problems
October 4-8, 1999, in Hong Kong

Many practical problems involve more than one variable. Such
problems have been studied by computer scientists, mathematicians,
and statisticians. This workshop brings together experts in
various fields to discuss the computational complexity of
multivariate problems, including

* integration and approximation,
* average-case and worst-case analyses,
* the problem of high dimensionality, and
* generation of low discrepancy sets and sequences.

Programme. The workshop will include plenary talks by

Kai-Tai Fang, Stefan Heinrich,
Fred Hickernell, Harald Niederreiter,
Erich Novak, Art Owen,
Ian Sloan, Shu Tezuka,
Ren-Hong Wang, Grzegorz Wasilkowski,
Henryk Wozniakowski.

There will be contributed talks. To present a talk, submit
an abstract of less than 300 words and including all
contact information of the speaker to the address below,
preferably electronically, by April 1, 1999. All Speakers
will be invited to submit papers based on their talks for
publication in a special issue of the Journal of Complexity.

Contact Information. To find out the lates information on
this workshop, please visit our web page at the address
below. There you can also sign up to receive future
announcements with details on registration and

Complexity '99
c/o Department of Mathematics
Hong Kong Baptist University
Kowloon Tong, Hong Kong, China

Tel: 852 2339 7015
Fax: 852 2336 1505

Organization. This workshop is organized by Fred Hickernell
and Henryk Wozniakowski and will be held at Hong Kong
Baptist University. It is part of the Hong Kong Fall
1999 Special Semester on Foundations of Computational
Mathematics (FoCM) based at City University of Hong
Kong, and organized under the auspices of the FoCM
organization. Participants in the Workshop are
encouraged to extend their stay in Hong Kong to
participate in other activities of the FoCM 1999 Fall


From: Pasi Tarvainen <>
Date: Thu, 5 Nov 1998 16:42:38 +0200 (EET)
Subject: European Conference on Numerical Mathematics and Advanced Applications

Second Announcement and Call for Papers
Third European Conference on Numerical Mathematics
and Advanced Applications
July 26 - 30, 1999
Jyvaskyla, FINLAND

Programme Committee
F. Brezzi (Italy) M. Feistauer (Czech Republic)
R. Glowinski (USA/France) R. Jeltsch (Switzerland)
Yu. Kuznetsov (USA/Russia) J. Periaux (France)
R. Rannacher (Germany)

Scientific Committee
O. Axelsson (Netherlands) H.G. Bock (Germany)
C. Canuto (Italy) M. Griebel (Germany)
C. Johnson (Sweden) G. Kobelkov (Russia)
U. Langer (Austria) P. Le Tallec (France)
K. Morgan (UK) K.W. Morton (UK)
P. Neittaanmaki (Finland) O. Pironneau (France)
D. Talay (France) W. Wendland (Germany)

Local Organising Committee
P. Neittaanmaki T. Tiihonen
E. Heikkola T. Karkkainen
T. Rossi P. Tarvainen


The ENUMATH conferences were established in 1995 in order to provide a forum
for discussion on recent aspects of numerical mathematics. They seek to convene
leading experts and young scientists with special emphasis on contributions
from Europe. Recent results and new trends in the analysis of numerical
algorithms as well as their application to challenging scientific and
industrial problems will be discussed. Apart from theoretical aspects, a major
part of the conference will be devoted to numerical methods for
interdisciplinary applications.


D. Arnold (USA), O. Axelsson (Netherlands), H. Engl (Austria),
M. Gross (Switzerland), S. Nepomnyaschikh (Russia), O. Pironneau (France),
J. Pitkaranta (Finland), C. Schwab (Switzerland), D. Talay (France),
M. Wheeler (USA), C. Zenger ( Germany)


-Stiff multi-parameter systems, including least squares methods (Axelsson,
-Adaptivity and error control (Hoppe, Johnson, Rannacher)
-Application of FEM-BEM couplings in continuum mechanics (Langer, Wendland)
-Multiphase flows and multifields modeling (Glowinski, Tiihonen)
-Computational electromagnetics (Costabel, Nedelec)
-Modern software concepts for PDE's (Griebel, Turek, Wittum)
-Numerical methods in computer graphics (Bajaj, Gross)
-Numerical methods and modelling in athmosphere-ocean science (Grote,Majda)
-Numerical modelling/simulation of telecommunication systems (Murgu,
-Financial mathematics (Talay, El Karoui)


The conference will be held in Jyvaskyla (Finland) on July 26-30, 1999.


Besides the invited talks and minisymposia, separate sessions for contributed
papers and posters will be organized.

Abstracts of papers and posters (1-2 pages) should be submitted by February 15,
1999, to be considered for presentation. Abstracts will be subject to
evaluation directly after submission, and the author(s) will be informed about
the acceptence as soon as possible, but no later than March 15, 1999.
Instructions and style files for the preparation of the abstracts are available
at the web-page. Authors interested in contributing to minisymposia should
contact the corresponding minisymposium organizer (see the web-page).


Address: Mrs. E. Laiho-Logren
Secretary of ENUMATH 99
Department of Mathematical Information Technology
University of Jyvaskyla
P.O. Box 35 (MaE)
FIN-40351 Jyvaskyla, FINLAND

Tel: +358 14 602732 Fax: +358 14 602731

Up-to-date information about the ENUMATH 99 Conference is available at:


From: David Harrar <>
Date: Fri, 6 Nov 1998 16:49:55 +1100
Subject: Biennial Computational Techniques and Applications Conference

The 10th Biennial
Computational Techniques and Applications
Conference and Workshops
20-24 September 1999
Australian National University
Canberra, ACT, Australia

A conference and workshops on aspects of computational mathematics;
scientific, technical, and industrial applications; and high performance

Invited Speakers:

Markus Hegland, Australian National University
Steve Hirschman, Oak Ridge National Laboratory
John Lewis, Boeing Corporation
Terry Speed, University of California at Berkeley
Grant Steven, University of Sydney
Alistair Watson, University of Dundee

Public Lecture:

Jack Dongarra, University of Tennessee and Oak Ridge National Laboratory


Data mining
High performance computing
Scientific visualisation and virtual environments

Organising Committee:

Mike Osborne, Bob Gingold, Steve Roberts, David Harrar II, Thanh Tran,
Bob Anderssen, Henry Gardner, Lutz Grosz, and Markus Hegland.

Further information, including deadlines, registration information,
contact information for workshop organisers, etc., is available from
the conference website:

This will be updated as further information becomes available. Further
announcements will follow.

David Harrar II
CTAC99 Secretary
Canberra, Australia


From: Hans Schneider <>
Date: Thu, 5 Nov 1998 15:25:26 -0600 (CST)
Subject: Special Issue of LAA on Linear Algebra in Self-validing Methods

Linear Algebra and its Applications (LAA)
Special issue on

The goal of self-validating methods is to compute correct results on
digital computers - correct in a mathematical sense, covering all
errors like representation, discretization, rounding errors or others.

These methods have a connection to linear algebra since problems are
frequently transformed into linearized problems with uncertain data.
Then the linearization and discretization errors are estimated, possibly
together with an infinite dimensional part of the problem.

It has turned out that computation of an inclusion of the solution complex
of even a linear system of equations with uncertain data is NP-hard. This
has given rise to interesting connections between self-validating methods
and complexity theory. Despite this, in many cases a reasonably sharp
inclusion can be calculated. The class of problems being solvable in this
sense has been extended in recent years.

The possibility to estimate the range of a function is a main ingredient
of self-validating methods. Beside the naive way to get error bounds by
replacing every operation by the corresponding interval operation, much
more elaborate methods have come up using gradients, slopes,
lp- and qp-approaches and more.

In the past few decades the area of self-validating methods has been
evolving, with rapidly growing number of researchers. We want to
take this opportunity to publish a special issue on self-validating
methods. A preliminary list of topics would include:

- systems of linear equations and inequalities
- range of functions
- complexity theory for problems with uncertain data
- componentwise distance to singularity and/or stability
- sparse systems of equations
- algebraic eigenvalue problems
- iterative methods
- matrix methods in validation methods for differential
- use of M-matrices and H-matrices in validation methods
- analysis of zeros and connection to controllability
- combination of computer algebra with floating point methods.

This is a sample, but not an exclusive list of topics. If there is
doubt about suitability of a particular paper, contact one of the
editors of the special issue.

Please submit three (3) hard copies to one of the special issue editors
listed below. The deadline for submission is SEPTEMBER 30, 1999.

Jiri Rohn
Faculty of Mathematics and Physics
Charles University
Malostranske nam. 25
118 00 Prague
Czech Republic

Siegfried M. Rump
Inst. f. Computer Science III
Technical University Hamburg-Harburg
Eissendorfer Str. 38
21071 Hamburg, Germany

Tetsuro Yamamoto
Department of Mathematics
Faculty of Science
Ehime University
Matsuyama 790, Japan


From: Peter Coveney <>
Date: Mon, 02 Nov 1998 14:46:27 +0000
Subject: Positions at University of London


Centre for Computational Science
Queen Mary and Westfield College,
University of London

Applications are invited to work on a project investigating, developing and
implementing a variety of new mesoscale simulation methods, including
lattice-gas, lattice-Boltzmann and dissipative particle dynamics. These
methods are becoming established approaches for the study of the dynamical
properties of complex fluids such as polymers, colloids and emulsions, and
have widespread applications within the chemicals, pharmaceutical, food,
and oil and gas industries.

The project will involve a substantial high performance computing component
as well as the application of leading-edge virtual reality visualization
techniques, making use of a range of modern and sophisticated computing
resources available from our laboratories as well as those of our
industrial collaborators, Schlumberger Cambridge Research Ltd. and Silicon
Graphics Inc.

You should have (or be about to obtain) a Ph.D. in physics, chemistry,
mathematics, computer science or engineering and have experience in high
performance computing.

Informal inquiries may be made to Professor Peter Coveney, Director of the
Centre for Computational Science, by email to or by
telephone on 01223 325362.

The position is available for three years, starting 1 January 1999 or as
soon as possible thereafter, with a salary in the range =A317,869--=A325,785
p.a. inclusive, depending on age and experience.

For an application form and further information please telephone our 24
hour Recruitment Line on 0171 975 5171, email or
write to the Personnel Office, Queen Mary & Westfield College, Mile End
Road, London E1 4NS, quoting Reference 98193AM. Completed application forms
should be returned by 23 November 1998.


Queen Mary and Westfield College, University of London

The Centre for Computational Science and the Department of Chemistry are
seeking a Computing Officer to provide high-level programming and software
applications support, as well as Unix and Windows/NT services, in a
teaching and research environment.

A knowledge of Unix operating systems is essential, while previous
experience with Windows and NT operating systems and networking is
desirable. Candidates should have a good honours degree or higher
qualification in a physical, mathematical, computing or engineering
science, excellent interpersonal skills, and be able to work effectively as
part of a team.

Enquires may be made to Professor Peter Coveney, Director of the Centre
for Computational Science, by email ( or by phone
(01223 325362). For an application form and further information please
telephone our 24 hour recruitment line on 0171 975 5171, email on or write to the Personnel Office, Queen Mary &
Westfield College, Mile End Road, London E1 4NS, quoting reference 98189AM.

Salary, depending on experience, will be in the range =A320,409-=A331,182
p.a. inclusive. Completed application forms should be returned by 13
November 1998.


From: Ken Hinson <>
Date: Mon, 2 Nov 1998 11:36:33 -0500 (EST)
Subject: Staff Position at Virginia Tech

Mathematics Department
Virginia Tech
Blacksburg, Virginia

SALARY RANGE: $42,471 - $66,307 (Grade 15)
Full-time classified staff position, effective 1 December 1998.
This position also offers exceptional educational benefits.

Manages a network of heterogeneous, multi-user UNIX servers and
workstations that provide a vital infrastructure for the Mathematics
Department's research, teaching, and outreach activities. Assists in the
design and maintenance of the technology infrastructure.

QUALIFICATIONS: Bachelors degree or equivalent training and experience in
computer science, mathematics or related field. Considerable experience in
system administration with a network of heterogeneous, multi-user UNIX
systems. Ability to program in an administrative language (e.g. Perl, a
shell), port software across platforms, and write small C programs. Strong
interpersonal and communication skills with experience in supporting a
diverse user community. Must be willing to work occasional evenings,
weekends, and holidays to install software updates or restore systems to
proper operation. PREFER: Technology support experience in higher education.
System administration experience with Sun Solaris 2 and Silicon Graphics
IRIX 6. Experience with network router configuration and high-performance
networks such as 100Base-T and ATM. Experience managing a network of UNIX
systems, Windows NT PC's, and Macintosh computers. Experience with WWW site
management, Oracle database management, and distributed computing software
such as MPI. Experience with NFS, NIS, NIS+, AppleTalk, DNS/BIND, and PPP.
Experience with mathematical software such as MATLAB and Mathematica.
See for more information.

Applications are reviewed as they are received. Position will remain
open until filled.

Please submit an application and/or a resume along with a cover letter
summarizing your qualifications to:
Personnel Services, First Floor Southgate Center, Blacksburg, VA 24061-0318
Phone: (540) 231-5301 or (540) 231-6258 (TDD) Fax: (540) 231-3830
or complete an on-line application at .

Please include a reference to job number NA241T on each document.

Virginia Tech is an EEO/AA employer committed to diversity.


From: Jacquie Bauwens <>
Date: Mon, 02 Nov 1998 09:17:28 -0800
Subject: Positions Available at University of California, Los Angeles


We invite applications for a variety of regular and temporary junior
faculty teaching positions in Pure & Applied Mathematics and in our Program
in Computing (PIC). Exceptional promise in research and teaching is

E.R. Hedrick Assistant Professorships in Core Mathematics.

Assistant Professorships in Computational & Applied Mathematics (CAM).

Adjunct Assistant Professorships.

Lectureship in the Program in Computing (PIC)
(An M.S. in Computer Science or equivalent degree is preferred).

Positions are subject to availability of resources and administrative
Preference will be given to applications completed by January 6, 1999.
Detailed information available at or
write to Staff Search, UCLA, Department of Mathematics, Los Angeles, CA
90095-1555. Email: UCLA is an equal
opportunity/affirmative action employer.


From: Ann Johns <>
Date: Tue, 3 Nov 1998 10:41:38 -0600 (CST)
Subject: Faculty Positions at University of Minnesota

Senior Faculty Positions for Biological Computational Sciences in the
Chemistry, Materials Science, Mathematics, and Physics Programs


The Institute of Technology invites applications for four tenured faculty
positions in the following areas: Computational Biochemistry, Computational
Biomaterials, Computational Biomathematics, and Computational Biophysics.
Applicants must possess a distinguished research record, demonstrated
ability in establishing and leading a highly visible research program, and
a commitment to teaching and mentoring at the graduate and undergraduate
levels. A Ph.D. in a relevant discipline is required. The appointments
will be at the rank of Associate or Full Professor in the following
departments: Chemical Engineering and Materials Science, Chemistry,
Mathematics, and Physics. The positions afford the opportunity, resources,
and flexibility to build a blue chip research program.

These are the first of several positions for new faculty members to work
cooperatively in the new Digital Technology Center at the University of
Minnesota. Substantial resources have been committed by the State of
Minnesota for infrastructure and new faculty to be associated with the
Center with the goal of making the University an international leader in
the area of digital technology. The State of Minnesota has appropriated
$56M for the renovation of a building located in the heart of the campus; a
state-of-the-art facility has been planned, and it will become the home of
the new Center in the year 2001. New outstanding faculty are also being
recruited to support research in the areas of materials science (four new
positions), telecommunications and advanced networking, software systems
and internet technologies, data storage and visualization, data mining,
computer-aided design, electronic commerce and digital publishing, high
performance computing and simulation, and bioinformatics. In addition the
University has begun a major initiative in molecular and cellular biology.
The four new faculty in biological computational sciences should find that
these complementary initiatives open several new possibilities for
collaborative and interdisciplinary research. The Digital Technology
Center will be the home for the University of Minnesota Supercomputing
Institute, the Laboratory for Computational Science and Engineering, the
Telecommunication and Advanced Networking Laboratory, and other new
laboratories to be added.

Applicants should submit a curriculum vitae, a summary of research
accomplishments and plans, and the names of at least 3 references to:

Professor Donald G. Truhlar
Chair of the Digital Technology Center Search
Committee for Senior Faculty in Biological Computational Sciences and
Director of the University of Minnesota Supercomputing Institute
1200 Washington Avenue South
Minneapolis, MN 55415

Review of applications will begin November 16, 1998, but the search will
remain open until the positions are filled.

The University of Minnesota is an equal opportunity educator and employer.


From: Tom Hagstrom <>
Date: Wed, 4 Nov 1998 11:31:01 -0700 (MST)
Subject: Faculty Position at the U. of New Mexico

Albuquerque, New Mexico
Department of Mathematics and Statistics

Subject to administrative and budgetary approval, the Department
anticipates a tenure-track appointment in applied mathematics will be made in
the Fall of 1999.

We are interested in outstanding candidates at the assistant professor
level. Preference will be given to applicants with research interests in
mathematics applied to the physical or biological sciences. Minimal
qualifications include a Ph.D. in mathematics, applied mathematics or a
closely related field, and post-doctoral experience. Selection criteria
include research accomplishments as well as potential interactions and
contributions to the research interests of the Department and its educational

The Department currently has 33 faculty members of whom 12 are applied
mathematicians. We also have an active and expanding graduate program. The
University is in close proximity to the Air Force Research Laboratory, Sandia
National Laboratories and Los Alamos National Laboratory. Many faculty members
have research ties with these and other institutions. The Department is also
closely associated with the Albuquerque High Performance Computing Center and
the Maui HPCC, national centers committed to the development of scalable
processing technologies. Additional information is available at

Applicants should send a Curriculum Vitae and arrange to have 3
letters of recommendation sent to:

Search Committee, Applied Math.
Department of Mathematics and Statistics
The University of New Mexico
Albuquerque, NM 87131

We shall begin reviewing applications on December 15, 1998.
Candidates providing an electronic mail address will be informed when their
application is complete. The University is an Equal Opportunity and
Affirmative Action Employer.


From: Yuesheng Xu <>
Date: Wed, 4 Nov 1998 14:23:23 -0600 (CST)
Subject: Faculty Position at North Dakota State University

Institution/Company: North Dakota State University
Department: Department of Mathematics
Employer Type(s): Academic
Position Type(s): Tenure-Track Faculty at the Assistant Professor rank
Mathematical Area(s): Geometry/Topology or Applied and Computational Mathematics
Geographic Location of Position: Fargo, North Dakota 58105-5075

Position Description:

The Department of Mathematics North Dakota State University
invites applications for a tenure - track position
at the Assistant Professor rank in the areas of
Geometry/Topology or Applied and Computational Mathematics
(strong candidates in other areas may be considered)
starting August, 1999. Preference will be
given to those candidates that exhibit the capacity for independent
research and excellence in teaching .

Usual duties: teach two courses each semester, conduct
research and participate in service activities. A candidate for this
position must have a Ph.D. in mathematics or a related field,
must have effective oral and written communication skills,
be highly committed to excellence in teaching,
and demonstrate an exceptional potential for research, preferably in
the areas of geometry/topology or applied and computational mathematics.
For more information see

NDSU is an AA/EEO employer and strongly encourages applications
from women, minorities, veterans, and persons with disabilities. To
apply send a cover sheet (AMS preferred), curriculum vitae, three
current letters of reference ( at least one addressing teaching) to

Search Committee
Department of Mathematics
P.O. Box 5075
North Dakota State University
Fargo, North Dakota 58105-5075

The search committee will begin reviewing applications on December 15,
but applications will be accepted and considered until the position is filled.


From: Ronald Morgan <Ronald_Morgan@BAYLOR.EDU>
Date: Wed, 04 Nov 1998 15:22:58 -0500
Subject: Faculty Positions at Baylor University

The Baylor University Department of Mathematics invites applications for two
tenure track positions, at the assistant professor level, starting August 1999.
Excellence in teaching and research/scholarship is essential.
A current curriculum vitae, three recent letters of reference, copies of all
official transcripts, and a professional statement must be included in the
application. Applications are currently being reviewed; to ensure full
consideration, an application should be received by January 4, 1999.
Baylor is a Baptist university affiliated with the Baptist General Convention
of Texas. As an Affirmative Action/Equal Employment Opportunity Employer,
Baylor encourages minorities, women, veterans, and persons with disabilities to
apply. Send to Mathematics Search Committee, P.O. Box 97328, Waco, TX
76798-7328. Feel free to contact Ron Morgan at if you have
any questions.


From: Montaz Ali <>
Date: Thu, 5 Nov 1998 13:36:02 +0200 (SAT)
Subject: Positions at Witwatersrand University, Johannesburg


The following two positions are available commencing 1 January 1999


* Minimum qualifications:
* Honours degree in a Mathematical Sciences subject
* Duties:
* lecture two honours courses in Advanced Mathematics of Finance Honours
* provide tutorial assistance in undergraduate courses
* undertake research towards a higher degree
The appointment is a contract appointment for four years


* Minimum qualifications:
* BSc Honours degree
* teaching experience
* sensitivity to educational problems experienced by students
* Duties:
* provide academic development for students who are underprepared
through their school experience for study in Computational and
Applied Mathematics I
The appointment is a permanent appointment

* Salary range: R40 560 - R65 196 per annum
* Benefits: annual bonus, retirement fund, medical aid, housing subsidy
(if eligible), financial assistance towards dependants' University studies
(if applicable)
* Enquiries: Dr Montaz Ali, Department if Applied Mathematics
Witwatersrand University, Johannesburg
at tel (011) 716 3969, fax (011) 4039317
or e-mail :

* To apply, submit a detailed CV with names, addresses and contact numbers
of 3 referees and certified copies of degrees / diplomas to: The Personnel
Office (Academic), University of the Witwatersrand, Private Bag 3, Wits

CLOSING DATE: 23 November 1998


From: Andy Keane <>
Date: Fri, 06 Nov 1998 14:08:16 +0000
Subject: Positions at Southampton University

We are currently seeking a number of new researchers to work in our
evolutionary optimization group in collaboration with British Aerospace
and Rolls-Royce.

Please see the on-line web advert at

for further details. We are also currently recruiting academic staff in
this and related areas, see

Andy Keane


From: Brent Lindquist <>
Date: Wed, 4 Nov 98 11:13:05 EST
Subject: Postdoctoral Positions at SUNY Stony Brook

State University of New York at Stony Brook
Department of Applied Mathematics and Statistics

The department anticipates one or more postdoctoral research positions
in computational applied mathematics starting in September 1999.
Qualified candidates must have computational experience in one
or more areas of fluid dynamics, parallel computing, hyperbolic
conservation laws, deformation of elastic and plastic media, and flow in
porous media. Information concerning the department and its research
activities is available from the WWW home page

The department has a large research program ($2.5M annually) and one
of the mathematical science community's top computing facilities.

Applicants should send a vita, description of research interests, and
three letters of reference to: James Glimm, Chair and Distinguished
Professor, Department of Applied Mathematics and Statistics,
SUNY at Stony Brook, Stony Brook, NY 11794-3600. Applicants whose
completed dossiers are received by Feb. 1, 1999 are assured of full

The State University of New York at Stony Brook is an equal opportunity
employer and educator.


From: Prabir Daripa <>
Date: Fri, 6 Nov 1998 12:30:49 -0600 (CST)
Subject: Postdoctoral Positions at Texas A&M University.

Applications are invited for two postdoctoral positions with Dr. Prabir
Daripa in the department of mathematics at Texas A&M University.
The work will involve development and application of fast algorithms
to solving problems in diverse areas including fluid mechanics, turbulence
and chaos, aerodynamics, nonlinear wave propagation and grid generation.
These algorithms will be implemented on serial as well as parallel machines.
The applicant must have understanding of integral equation methods
for solving partial differential equations and computational fluid dynamics.
Strong proficiency in programming using fortran and C in a Unix environment
is a must.

The position is open immediately and is for two years with one course
teaching load or just for one year with full time research. Appointment
may be extended further depending upon performance during first year.
A recent Ph.D. in applied mathematics or computational science or
engineering is required. Curriculum vitae and names of three references
should be sent immediately either by e-mail at or
by surface mail at the following address:

Prof. Prabir Daripa
Department of Mathematics Phone (409) 845 1204
Texas A&M University Fax (409) 862 4190
College Station, TX-77843


From: Steve McCormick <stevem@newton.Colorado.EDU>
Date: Fri, 6 Nov 1998 18:00:09 -0700
Subject: Graduate Traineeships and Postdoctoral Fellowships at CU-Boulder

NSF Graduate Traineeships and Postdoctoral Fellowships in Applied Mathematics
University of Colorado

The Department of Applied Mathematics at the University of Colorado at Boulder
is seeking up to twelve Graduate Trainees for 5-year appointments and four
Postdoctoral Fellows for 3-year appointments. The positions will be funded
by the NSF Vertical Integration in Research and Education Program.

The Department has a focused program for research and educational careers
in the
areas of physical applied mathematics, computational mathematics, dynamical
systems and nonlinear waves, and statistics and applied probability. The
is multifaceted: each Trainee and Fellow will receive training in teaching
skills, interacting with students through the teaching of recitations and
development of innovative "case study modules," and leading to full lecturing
responsibility. The Postdoctoral Fellows will be responsible for one lecture
course each semester. The Trainees and Fellows will participate in a
research group working in one of the following areas:

Dynamical Systems (J. Curry, R. Easton, J. Meiss)
Nonlinear Waves (M. Ablowitz, H. Segur)
Multilevel Computation (T. Manteuffel, S. McCormick)
Fast Algorithms (G. Beylkin, B. Fornberg, K. Julien)

Applicants must be U.S. citizens or permanent residents (green card).

Information on the application procedure may be found at

Steve McCormick
Applied Math, CB 526, Univ. of CO, Boulder, CO 80309-0526
(303)492-0662wk 442-0724hm


From: Nick Higham <>
Date: Fri, 6 Nov 1998 13:57:38 GMT
Subject: Studentship at University of Manchester

An EPSRC Studentship is available for study for three years
leading to a Ph.D. The subject is numerical linear algebra and
the supervisor Professor N. J. Higham in the Department of
Mathematics at the University of Manchester.
The award is available to start as soon as possible.

Applicants should have or expect a good (I or II(i)) honours
degree in Mathematics or in a programme which includes
substantial work in mathematics.
Studentships are normally fully funded only for UK residents,
but EC students may be funded on a "fees only" basis.
Non EC-residents are not eligible.

For further information and applications please contact

Professor Nicholas J. Higham
Department of Mathematics
University of Manchester
Manchester, M13 9PL, UK
Tel. 0161 275 5822


From: Constructive Approximation <>
Date: Fri, 6 Nov 1998 13:11:48 -0500 (EST)
Subject: Contents, Constructive Approximation

Constructive Appproximation
Vol. 15 Number. 1 1999

1- 31 D. Barrios Rolania and G. Lopez Lagomasino
Ratio Asymptotics for Polynomials Orthogonal on Arcs of the Unit

33-68 M. -L. Mazure
Blossoming: A Geometrical Approach

69-81 M. E. H. Ismail, D. Kim, and D. Stanton
Lattice Paths and Positive Trigonometric Sums

83-95 J. L. Lopez and J. Sesma
The Whittaker Function M_{\kappa,\mu} as a function of \kappa

97-108 A. Kamont and B. Wolnik
Wavelet Expansions and Fractal Dimensions

109-134 N. Papamichael and N.S. Stylianopoulos
The Asymptotic Behavior of Conformal Modules of Quadrilaterals
with Applications to the Estimation of Resistance Values

135-151 P. Lopez-Rodriguez
Riesz's Theorem for Orthogonal Matrix Polynomials


End of NA Digest