NA Digest Sunday, February 11, 1990 Volume 90 : Issue 06

Today's Editor: Cleve Moler

Today's Topics:


From: Taketomo Mitsui <>
Date: Mon, 5 Feb 90 12:17:46 JST
Subject: Who is Cholesky?

Who is Cholesky?

Almost all numerical analysts know the Cholesky method (or decomposition,
factorization) for symmetric positive definite matrix. I do, however,
wonder who is Cholesky. We now have quite many monographs on numerical
linear algebra, standard or advanced, classical or modern. As far as I have
investigated, they mention neither the personal data of Cholesky nor the
source of the name of the method. My question still remains unsolvable
on his personal information --- initial name, nationality etc. --- and
his work relevant to the method.
The famous textbook by L. Fox "An Introduction to Numerical Linear
Algebra", Clarendon Press, 1964 seems to be the very beginning of the
naming of Cholesky method (see Chap.4 in the book). It is a regret
that Fox didn't give the bibliographical source of the method. Probably
other authors inherited its naming from the book.
Surely my question turns out to be of historical interest. A Japanese
publisher, who is editing an encyclopedic dictionary on mathematical
science, insists on filling out the full spelling of his name and other
personal data. Does anyone have knowledge on this matter?
Thanks a lot in advance!

T. Mitsui

[Ed. Note: Several years ago, Stanford's Dick Cottle wrote a short
note about Cholesky's background and work. It's a very interesting
story. We'll try to find a copy and include it in next week's News.
In the meantime, you can find a summary in the Notes and Comments
section of Chapter 3 of the LINPACK Users' Guide. --Cleve]


From: Michael Mascagni <>
Date: Wed, 7 Feb 90 12:00:24 EST
Subject: Reaction-convection-diffusion code wanted

I am looking for a 2D and or 3D code to handle reaction-convection-diffusion
problems. These are nonlinear parabolic partial differential equations and
I want to solve initial-boundary value problems. If you have such a code,
don't send it to me, but please send a description. Also, if you know of a
code you have used, send along the information. I am particularly interested
in public domain packages.

Peter Basser, Biomed. Engg. and Instr. Branch, DRS, NIH, Bethesda, MD
e-mail: (internet)


From: Roland Sweet <rsweet@copper.Denver.Colorado.EDU>
Date: Fri, 9 Feb 90 16:38:31 mst
Subject: Hyperbolic PDE's with Nonstandard Boundary Conditions

A friend of mine who works in applications of algebraic methods to
partial differential equations has developed what he thinks is a new
method to solve the following constant coefficient pde boundary value

Let a and b be real numbers satisfying 4a + b*b > 0 . Given a function
f(x,y), defined on the curve

1 = x*x + b*x*y - a*y*y ,

find the solution(s) of the pde

[-a(d/dx)(d/dx) - b(d/dx)(d/dy) + (d/dy)(d/dy)]u(x,y) = 0

that equals f(x,y) on that curve.
For example, let b=0, a=1, and y=t. Then we seek the solution of the
wave equation

(d/dt)(d/dt)u = (d/dx)(d/dx)u

with the solution specified along the hyperbola

1 = x*x - t*t .

My friend's technique generates a hyperbolic series solution. Does
anyone out there in na-land know of a real problem for which his solution
might be of interest?

Roland Sweet
Mathematics Department
University of Colorado at Denver



From: Victor Pereyra <>
Date: Sat, 10 Feb 90 13:14:52 PST
Subject: Position Available at Weidlinger Associates

A Los Altos, California, firm is looking for qualified individuals
in two positions, to work in areas of computational acoustic, elastic or
electromagnetic wave propagation, including ray tracing and finite element
forward and inverse simulations.
Minimum qualifications for position one are: B.S. in either applied
mathematics or computer sciences with numerical analysis or computer graphics
emphasis, or relevant application fields (geophysics, applied mechanics,
electrical engineering). Experience in the FORTRAN and C languages and UNIX
operating system is required.
Minimum qualifications for position two are: M.Sc. or Ph.D. in addition
to the above qualifications. Published research record and/or experience in
obtaining and managing government or private industry contracts or large scale
computational software projects will be an important plus.

Please send resumes to : Weidlinger Associates, 4410 El Camino Real, Suite 110,
Los Altos, CA 94022. Attention: Dr. V. Pereyra.


From: Paul Concus <>
Date: Mon, 5 Feb 90 11:17:12 PST
Subject: Hans Lewy Fellowship at LBL

Hans Lewy Postdoctoral Fellowship in Mathematics
initiated at Lawrence Berkeley Laboratory

A new postdoctoral fellowship in mathematics has been
initiated in the Mathematics Department of the Lawrence
Berkeley Laboratory. The fellowship is intended to enhance
scientific research in the U.S.A. by fostering a young
Ph.D. to work in areas related to the numerical solution of
partial differential equations. Of particular emphasis are
those areas in which the LBL Mathematics Department is
active, such as fluid mechanics, polymer physics, interface
methods, iterative methods, and parallel processing. Con-
comitant interests in the use of advanced-architecture
com puters are encouraged.

The fellowship is named in honor of Hans Lewy, who died
in 1988. Hans Lewy's career spans a half-century with the
Berkeley mathematics community, much of it in the area of
partial differential equations. A part of his work forms
the foundation of the theory of modern difference schemes
for solving evolutionary partial differential equations

The first recipient of the Hans Lewy Postdoctoral Fellow-
ship is Jingyi Zhu, who received his Ph. D. last year from
the New York University Courant Institute of Mathematical
Sciences. His work has been in the area of adaptive vortex
methods for viscous, incompressible fluid flow. The fellowship
will be supported by specially designated funds from the
Department of Energy Applied Mathematical Sciences Research
Subprogram, with support initially from the Director's
Exploratory Research & Development Fund at Lawrence Berkeley


From: Michelle Jones <>
Date: Thu, 8 Feb 90 08:55 EDT
Subject: SIAM Student Paper Competition

SIAM Student Paper Competition

We are pleased to announce the second SIAM Student Paper Competition. If you
have a student or know of a student who should be included in the competition,
here are the details:

The student authors of the three best papers in applied and computational
mathematics submitted to SIAM will be invited to attend its annual
meeting in Chicago, July 15-20, 1990. Each winner must present his/her paper
at the meeting and will receive up to $750 to offset expenses. The winners
will be awarded a calligraphed certificate at a special prize ceremony at the
meeting. Papers must be singly authored to be eligible for consideration.
To qualify, authors must be students in good standing who have not received
their PhDs at the time of submission.

In submitting their work for publication, authors are asked to consider the
SIAM journals.

Submissions must be received by SIAM on or before April 2, 1990

Submissions can be sent by regular mail or fax. Each submission must include
(1) an extended abstract (3-4 pages), double-spaced, in English; (2) the
signature of the author on the submission; (3) a statement by the student's
faculty advisor (also on the submission) that the paper has been prepared by
the author indicated and that the author is a student in good standing; and
(4) a short biography of the student.

Each submission must also include a letter of recommendation from the
student's advisor or department chair. Submissions will be judged on the
basis of originality, applicability, and clarity of exposition.

The winners will be notified by May 30, 1990.

If you have any questions, please contact:

Allison Bogardo
3600 University City Science Center
Philadelphia, PA 19104-2688
Telephone: (215) 382-9800
E-mail to
Fax to (215) 386-7999


From: David Levine <>
Date: Mon, 5 Feb 90 12:57:39 CST
Subject: Argonne Parallel Programming Classes

The Advanced Computing Research Facility (ACRF) at Argonne National Laboratory
is offering introductory courses on parallel computing to familiarize
potential users with the ACRF multiprocessors and parallel programming in
general. The courses are limited to 22 people on a first come first serve

Topics to be covered include:

1) Parallelizing compilers.
2) The Monitor and Schedule packages for portable parallel programming.
3) Programming the Butterfly 2.
4) Programming the AMT DAP.
5) Programming the Connection Machine-2.
6) Introduction to the LAPACK project.

The format of the course is alternating lectures and hands-on work
with the parallel computers in the ACRF. Fortran will be emphasized as the
primary programming language. Knowledge of Fortran and Unix will be assumed.
A portion of the third day is available for each attendee to work on their
own particular project.

The schedule of classes for 1990 is:

April 4-6 1990
June 13-15 1990
August 22-24 1990
October 17-19 1990
December 5-7 1990

Parallel computers currently in the ACRF are:

4-processor Ardent Titan
8-processor Alliant FX/8
16-processor Intel iPSC-VX hypercube
20-processor Encore Multimax
24-processor Sequent Balance 21000
32-processor Intel iPSC-1 hypercube
32-processor Butterfly TC2000
1024-processor Active Memory Technology DAP
16384-processor Thinking Machines CM-2

Those interested in the class should contact:

Teri Huml
Mathematics and Computer Science Division
Argonne National Laboratory
Argonne, IL 60439-4844
(312) 972-7163

There will be a $25.00 registration fee per person for universities,
federal laboratories and government organizations and $100.00 for
commercial organizations.


From: Steve McCormick <>
Date: Mon, 5 Feb 90 14:26:30 mst
Subject: Multigrid Short Course

University of Colorado at Denver
May 14-18, 1990

Principle Lecturer: Achi Brandt

Supporting Lecturers: William Briggs, Jan Mandel, Steve McCormick

Purpose: To provide an understanding of the principles and
procedures for multilevel adaptive methods, especially
for partial differential equations, including new
multigrid approaches in computational fluid dynamics.

Registration Fee: $250 (regular), $75 (student). Includes books
and other course materials, refreshments, computer lab

Topics: Basis tutorial, advanced methods for PDE's (e.g.,
multigrid procedures for general systems, nonlinearity,
ellipticity/nonellipticity, indefiniteness,
discontinuities, singularities, performance
prediction/analysis, constrained optimization, inverse
problems, time dependence, algebraic and introduction to
non-PDE multilevel techniques (e.g., integral and
integrodifferential equations, fast dense matrix
multiplication, many-body interactions, large
determinants, global discrete and highly-nonlinear
optimization, multilevel Monte Carlo in statistical

For Further Information, Please Contact:

Short Course Secretary
Computational Mathematics Group
University of Colorado at Denver
1200 Larimer Street, Campus Box 170
Telephone: (303) 556-4807 or (303) 556-2341

We have an agreement with The Executive Tower Inn for a special rate of $40
per night. The hotel is just one block from the lecture room. Please contact
them and mention CU-Denver:

Phone: (303) 571-0300
Address: 1405 Curtis Street
Denver, Colorado 80204


From: Rami Melhem <>
Date: Thu, 8 Feb 90 11:42:54 -0500
Subject: Symposium on Preconditioned Conjugate Gradient

Symposium on
Preconditioned Conjugate Gradient
Methods and Supercomputing.

The University of Pittsburgh and the Pittsburgh Supercomputing Center
are hosting a syposium on PCCG and Supercomputers, to be held in
Pittsburgh on April 6 and 7, 1990. Invited speakers include
O. Axelson and J. Maubach from the department of Mathematics and
Information Science at the University of Nijmegen, the Netherlands,
and Youcef Saad from RIACS. Contributed talks are solicited in
the areas related to the symposium. Authors are invited to
submit a 200 word abstract of their talk before March 5 to one of
the organizers at the following addresses:

William Layton: Department of Mathematics and Statistics,
301 Thackery Hall, The University of Pittsburgh,
Pittsburgh, PA 15269
Rami Melhem: Department of Computer Science
219 MIB, The University of Pittsburgh,
Pittsburgh, PA 15260
To receive more details, please contact the organizers.


From: Winfried Auzinger <E115N00%AWITUW01.BITNET@Forsythe.Stanford.EDU>
Date: 09 FEB 90 10:02:06
Subject: Vienna Conference 2nd Announcement


On the occasion of Hans J. Stetter's 60th birthday, a conference will be held
June 14-16, 1990 at the Technical University Vienna, Austria.

Main Topics: ODEs, PDEs, Numerical Software, Validated Computation.

Conference Chair: Christoph W. Ueberhuber, Richard Weiss.
Committee: Winfried Auzinger, Josef Schneid, Ewa B. Weinmueller.

The scientific program will consist of contributed talks only.
There will be morning and afternoon lectures of 20 minutes each.
Talks will be held in parallel.

Potential contributors should submit a one-page abstract (together with their
registration form) to Christoph W. Ueberhuber. This one-page abstract should
include the title and (list of) author(s) in a form suitable for direct
inclusion in the book of abstracts. Please indicate the speaker's name
if there are several authors. LaTeX is preferred but plain ascii and
TeX are acceptable.

Location: The conference will be held at the Technical University Vienna
in the building on Gusshausstrasse 27-29. On June 14, the conference office
will be open from 8:45 a.m., lectures will begin at 9:30 a.m.

Deadline for Submission of Abstracts, for Registration, and for
Hotel Reservations is May 4, 1990. June is high tourist season in
Vienna, so rooms ought to be reserved as early as possible.

For more information, including an electronic registration form
and information about fees and accomodations, please send mail to



From: Rick Vaccaro <>
Date: Fri, 9 Feb 90 09:59:12 EST
Subject: Workshop in SVD and Signal Processing

Second International Workshop on
June 25-27, 1990
University of Rhode Island
Kingston, RI USA

The deadline for submission of paper summaries for the
has been EXTENDED until March 15, 1990.

The Second International Workshop on Singular Value Decomposition (SVD)
and Signal Processing is an outgrowth of a previous workshop of the same
name which was held in Les Houches, France in September of 1987.
The goal of this workshop is to bring together active researchers in
several fields related to the SVD. This workshop is sponsored by
the College of Engineering at the University of Rhode Island in
cooperation with the ASSP Society of the IEEE, with EURASIP, and with SIAM.


Papers are solicited for technical sessions on the following and
related topics:

* Algorithms and architectures for the SVD including parallel
implementation, real-time, and adaptive algorithms.
Complexity, accuracy, and convergence.

* Special purpose signal processing applications such as
array processing, model identification, model reduction,
spectrum analysis, and harmonic retrieval.

* Performance analysis and resolution limits of SVD-based

Other topics related to the SVD and its application are welcome.
Authors are invited to submit three copies of an extended summary
(4 pages max.) to R.J. Vaccaro (address below) for review. Authors
of accepted papers will be asked to prepare a version for publication
in a conference proceedings. All regular sessions will be poster
presentations. In addition, the workshop will include a number of
invited plenary talks on topics of general interest.


Richard J. Vaccaro (Chairman) G. Faye Boudreaux-Bartels
Dept. of Electrical Engineering University of Rhode Island
University of Rhode Island
Kingston, RI 02881 USA Ed F. Deprettere Delft University of Technology

Gene H. Golub
Stanford University

Franklin T. Luk
Cornell University

Don Tufts
University of Rhode Island


End of NA Digest