NA Digest Thursday, January 2, 1997 Volume 97 : Issue 01

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: NA Digest <>
Date: Thu Jan 2 21:09:19 EST 1997
Subject: NA Digest Calendar

The Netlib Conferences Database is on the Web at:

NA Digest Calendar
Date Topic Place NA Digest #

Jan. 3- 5 Course on Wavelets and Filter Banks San Diego, CA 39
Jan. 5- 7 Discrete Algorithms New Orleans, LA 15
Jan. 5-12 Computational Mathematics Rio de Janeiro, Brazil 08
Jan. 5-12 Numerical Linear Algebra Rio de Janeiro, Brazil 13
Jan. 8-10 Numerical and Mathematical Elasticity Kyoto, Japan 30
Jan. 15-18 Numerical Linear Algebra, Optimization Parana, Brazil 34
Jan. 24-26 Multi-Scale Problems Kiel, Germany 38
Jan. 27-31 Maths-in-Industy Study Group Melbourne, Australia 11

Feb. 2- 6 Australian Applied Mathematics Lorne, Australia 40
Feb. 24-28 Optimization and Optimal Control Lambrecht, Germany 37

Mar. 2- 7 Multiscale Phenomena Eliat, Israel 97:01
Mar. 10-12 Scientific Computing Hong Kong 25
Mar. 12-14 Algorithms and Complexity Rome, Italy 24
Mar. 13-14 SPEEDUP Workshop Cadro-Lugano, Switz. 41
Mar. 14-17 SIAM Parallel Processing Minneapolis, MN 32
Mar. 16-21 Approximation and Optimization Caracas, Venezuela 21
Mar. 20-22 Multiwavelets Huntsville, TX 37
Mar. 21-22 AMS Session on Approximation Theory Memphis, TN 11
Mar. 23-25 Financial Engineering New York City, NY 46
Mar. 24-27 Numerical Treatment of ODEs and DAEs Regensburg, Germany 48

Apr. 1- 3 Monte Carlo Methods Brussels, Belgium 16
Apr. 4- 5 SouthEast-Atlantic Secion of SIAM Raleight, NC 39
Apr. 5 Parallel Combinatorial Optimization Geneva, Switzerland 48
Apr. 9-13 Copper Mt. Multigrid Copper Mountain, CO 33
Apr. 14-16 Parallel Solution of PDEs Ithaca, NY 47
Apr. 14-18 Computational Issues in Drug Design Minneapolis, MN 32
Apr. 17-18 Meeting Honoring Bill Morton Oxford, England 26
Apr. 28-29 Techniques des Matrices Creuses Lille, France 47

May 2- 4 Partial Differential Equations Detroit, MI 40
May 12-14 Materials Science Philadelphia, PA 32
May 16-17 Differential Equations and Simulations Mississippi State, MS 46
May 19-21 Applications of Dynamical Systems Snowbird, UT 27
May 21-24 Macromolecular Modelling Berlin, Germany 31
May 22-23 Mathematical Programming Washington, DC 45
May 26-28 Differential-Algebraic Equations Grenoble, France 45
May 26-30 Computational Heat Transfer Cesme, Turkey 05
May 27-28 Computational Science and Engineering Hefei, China 38
May 30-.. Canadian Applied Mathematics Society Toronto, Canada 45

June 1- 5 Computer Science Education Uppsala, Sweden 38
June 3- 7 ISAAC Congress Newark, DE 47
June 6- 8 Control, Signals and Image Processing Winnipeg, Canada 46
June 7-11 Large Scale Scientific Computations Varna, Bulgaria 45
June 9 Session on Linear Algebra Winnipeg, Canada 46
June 11-13 IRREGULAR'97 Paderborn, Germany 45
June 16-18 Computer Methods in Water Resources Byblos, Lebanon 35
June 16-18 Mathematical Issues in Geosciences Albuquerque, NM 18
June 16-21 Iterative Methods Milovy, Czech Rep. 37
June 18-21 Principles + Practice of Parallel Prog. Las Vegas, NV 27
June 24-27 Dundee NA Conference Dundee, Scotland 13
June 24-30 Conference Honoring D. K. Faddeev St. Petersburg, Russia 46
June 26-28 Numerical Analysis and Approximation Pretoria, South Africa 44
June 30... Lie Groups and Symmetry Analysis Nordfjordeid, Norway 46

July 3- 4 CFD in Minerals, Metal & Power Melbourne, Australia 33
July 4- 5 Honor Lothar Collatz Hamburg, Germany 32
July 9-11 Computational Fluid Dynamics Twente, Netherlands 38
July 9-12 Iterative Methods Laramie, WY 36
July 11-12 Randomization in Computer Science Bologna, Italy 47
July 13-18 SIAM Annual Meeting Stanford, CA 36
July 13-15 AWM Workshop at SIAM Meeting Stanford, CA 97:01
July 14-18 Theoretical and Computational Acoustics New York, NY 14
July 21-23 Symbolic and Algebraic Manipulation Maui, Hawaii 44
July 24-25 Matrix Methods in Stochastic Models Winnipeg, Canada 47

Aug. 4- 8 Large Eddy Simulation Ruston, LA 40
Aug. 10-13 Finite Difference Methods Rousse, Bulgaria 46
Aug. 10-14 Domain Decomposition Boulder, CO 40
Aug. 11-15 Computational Mathematics Guangzhou, China 48
Aug. 18... Radial Basis Functions Asilomar, CA 32
Aug. 20-22 Automated Timetabling Toronto, Canada 47
Aug. 24-29 IMACS World Congress Berlin, Germany 07
Aug. 24-29 Fast Algorithms Berlin, Germany 37
Aug. 26-29 Euro-Par'97 Passau, Germany 43
Aug. 28-31 Stochastic Modelling of Biointeraction Sofia, Bulgaria 47

Sep. 1- 5 Numerical Solution of ODEs Halle, Germany 13
Sep. 8-11 Continuum Mechanics Prague, Czech Republic 47
Sep. 8-12 Applied and Computational Mathematics Serrano, Brasil 45
Sep. 8-12 Parallel Computing Technologies Yaroslavl, Russia 39
Sep. 9-12 Boundary Element Method Rome, Italy 41
Sep. 10-12 Computer Arithmetic Lyon, France 41
Sep. 11-13 Algorithm Engineering Venice, Italy 42
Sep. 15-18 Boundary Integral Methods Manchester, England 27
Sep. 24-26 Dutch Numerical Mathematicians Zeist, Netherlands 38
Sep. 15-19 Scientific Computing & Diff. Eqns. Grado, Italy 26
Sep. 29... ENUMATH 97 Conference Heidelberg, Germany 47

Oct. 13-16 Computational Methods, Function Theory Nicosia, Cyprus 34
Oct. 17-18 London Math Society on PDEs London, England 47


Feb. 9-13 Hyperbolic Problems Zuerich, Switz. 41
Aug. 31... IFIP World Computer Congress Vienna and Budapest 46


From: Trini Flores <>
Date: Tue, 24 Dec 96 09:17:57 EST
Subject: Deadline for SIAM Annual Meeting

SIAM 45th Anniversary & Annual Meeting
July 14-18, 1997
Stanford University
Stanford, California

Co-organizers: Gene H. Golub, Stanford University
William M. Coughran, Bell Laboratories, Lucent

Deadline for submission of contributed abstracts: JANUARY 15, 1997

SIAM and the Meeting Organizing Committee welcome your participation.
Send a title and short abstract to
by JANUARY 15, 1997.


From: Paul Nevai <>
Date: Thu, 26 Dec 1996 06:51:13 -0500 (EST)
Subject: Links to Articles on Erdos

Dear Friends:

Please take a look at The newest
addition is

``A Life of Mathematics: Paul Erd\H{o}s (1913-1996)''

by B\'ela Bollob\'as as published in the January, 1997, issue of MAA's FOCUS.

Please circulate this message among Erdos' friends. If anyone has a mailing
list of Hungarian mathematicians (AMI? ELTE?), please forward it there too.

Happy New Year - BUEK

Best regards, Paul

Paul Nevai
Department of Mathematics
The Ohio State University
231 West Eighteenth Avenue
Columbus, Ohio 43210-1174


From: Vladik Kreinovich <>
Date: Wed, 1 Jan 97 15:42:39 MST
Subject: A New Application of Interval Computations

A new, exciting application of interval computations

Thomas C. Hales from the University of Michigan has been using interval
computations in his reasearch on the Kepler Conjecture
(on the densest arrangment of spheres in space).

This is a work-in-progress; preliminary results, preprints, and references
can be found at the following URL:
This information can also be accessed from the Applications part of the
Interval Computations website


From: APMATH <>
Date: Mon, 30 Dec 1996 17:03:26 +0200
Subject: General Iterative Solver

APMATH announces the release of General Iterative SOLVer (GISOLV).
This package is based on new iterative algorithm for solving
large scale, general linear systems. It eliminates, almost completely,
the stagnation phenomenon related to GMRES-like algorithms.
One can find the package in


From: G. W. Stewart <>
Date: Thu, 2 Jan 1997 14:53:02 -0500 (EST)
Subject: More Afternotes on Numerical Analysis

Recently I published a collection of lectures entitled Afternotes on
Numerical Analysis. The unusual name reflects the unusual way they
were produced. Instead of writing the notes and giving the lectures,
I gave the lectures and then wrote the notes\,---\,in real time, two
lectures a week. In preparing the notes I hoped to bring the
immediacy of the classroom to the printed page and give an uncluttered
presentation that could be used for self

I have just completed a new set of afternotes and have posted them on
the web. The original afternotes were based on an advanced
undergraduate course taught at the University of Maryland. The
present notes are based on the follow-up graduate course. The topics
treated are approximation\,---\,discrete and continuous\,---\,linear
and quadratic splines, eigensystems, and Krylov sequence methods. The
notes conclude with two little lectures on classical iterative methods
and nonlinear equations

The notes may be obtained by anonymous ftp at thales.cs in
/pub/afternotes| or by browsing my homepage I will be grateful for any comments,
corrections, or suggestions.

Pete Stewart


From: William Mitchell <>
Date: Thu, 2 Jan 97 13:31:41 EST
Subject: StopWatch Version 1.0 Available

I am pleased to announce the availability of StopWatch Version 1.0.

StopWatch is a Fortran 90 module for measuring execution time of program
segments. It is designed to be a portable, easy-to-use means of measuring
execution time. It supports the wall clock, CPU clock, a breakdown of the
CPU clock into user and system times, and returns all times in seconds.
It provides a simple means of determining which clocks are available,
and the precision of those clocks.

StopWatch is used by instrumenting your code with subroutine calls that
mimic the operation of a stop watch. The primary routines are start_watch,
stop_watch, reset_watch, read_watch and print_watch. StopWatch supports
multiple watches, and provides the concept of watch groups to allow functions
to operate on multiple watches simultaneously.

The StopWatch package includes the source code for the StopWatch module,
several example programs with makefiles for many computational environments,
a user's guide in postscript and html formats, and man pages.

This is version 1.0 of StopWatch. It has been tested with NAGWare F90
(SunOS 4.1.3, Linux and HPUX), EPC Fortran 90 (SunOS 4.1.3), Digital Fortran 90
(Digital UNIX), CF90 (UNICOS), XLF (AIX), HP Fortran 90 (HPUX), Absoft F90
(MacOS), Fujitsu Fortran 90 (Solaris), Sunsoft F90 (Solaris), F (Linux, AIX),
and Lahey Elf90 (Windows NT).

The User's Guide and StopWatch package can be accessed through WWW at the URL

The StopWatch package can also be obtained by anonymous ftp to in
/pub/mitchell/stopwatch/stopwatch-1.0.tgz. This is a gzipped tar file.

William F. Mitchell |
Applied and Computational Mathematics Division |
National Institute of Standards and Technology | Voice: (301) 975-3808
Gaithersburg, MD 20899 | Fax: (301) 990-4127


From: Carol Weintraub <>
Date: Thu, 2 Jan 1997 13:23:53 +0200
Subject: Multiscale Phenomena, Modelling and Computation

Research Workshop of the Israel Science Foundation
March 2-7, 1997. Neptune Hotel, Eilat, Israel

Workshop Organizers: Secretary:

Achi Brandt, Weizmann Institute Carol Weintraub
Gerhard Mack, Hamburg University Office: 972-8-9343545
Sorin Solomon, Hebrew University Fax: 972-8-9344122


The nature of the interactions between different scales of phenomena
in a complex system is the focus of interest in an increasingly wider
range of scientific fields. This interest originated independently
in theoretical physics and in computational mathematics.

Like the first Eilat workshop (February, 1995) the purpose of this
second one is to bring together different communities of researchers
having the common interest of studying the different ways in which
inter-scale interactions occur in nature and can be devised and
exploited in calculations. This time, computational chemistry will
be added as one of the main themes.

The participants include computational physicists, chemists and
mathematicians. The physicists are mainly from the field theory and
statistical mechanics communities, especially in the theoretical and/or
simulation aspects of renormalization group, criticality and universality,
with interest in the more general theory of dynamical and complex phenomena
and/or in their computational aspects. The chemists bring special interest
in ab initio quantum calculation and in large scale molecular dynamics.
The participating mathematicians will represent several research
communities which have adopted different versions of multiscale scientific
computation: multigrid, multipole, hierarchical bases, wavelets, and
other relatives.

More information about the workshop, its scientific background, mode of
organization and location, including details on travel, climate, prices,
accommodations, services, social program, etc. is available at the above
Web site, together with registration, accommodation and travel forms.
This information can also be received via email, fax or regular mail by
request from the conference secretary: Carol Weintraub, Department of
Applied Mathematics and Computer Science, Weizmann Institute of Science,
Rehovot 76100, Email:, Tel: +972-8-9343545,
Fax: +972-8-9344122.

Because time is short, hearing soon from anybody who intends to
participate would be appreciated. The number of rooms in the hotels at
the conference rate is, unfortunately, limited, so it is advisable to
complete the accommodation forms as soon as possible.


From: dvw-AWM <>
Date: Thu, 2 Jan 1997 18:07:21 -0500 (EST)

Application DEADLINE for the AWM Workshop
for WOMEN Graduate Students and Postdoctoral Mathematicians
at the SIAM Annual Meeting
Stanford University, Stanford, Calfornia
July 13-15, 1997
MARCH 1, 1997

Applicant who meet eligibility requirements and are selected to
participant in the AWM Workshop will received reimbursement for FULL
transportation costs, registration cost to the SIAM Annual Meeting and
2 days subsistence for meals and lodging.

supported by the Office of Naval Research and
the Association for Women in Mathematics

Over the past eighth years, the Association for Women in Mathematics
has held a series of workshops for women graduate students and
recent Ph.D's (referred to as "postdocs" below) in conjunction with
major mathematics meetings.

WHEN: The NEXT WORKSHOP in the series will be held in conjunction with
the Society for Industrial and Applied Mathematics (SIAM) Annual
Meeting at Stanford University, Stanford, California, July 14-18,
1997. This workshop will be held on Monday, July 14th and Tuesday,
July 15th, with an introductory group discussion and dinner on
Sunday, July 13th.

WORKSHOP: The workshop will consist of a poster session by graduate
students, four minisymposia, a group discussion on careers, a panel
on government funding and a dinner with a keynote speaker. The
graduate student poster sessions include all areas of research in
applied mathematics. Each minisymposium will have a definite focus.
The first minisymposium will include four talks about written
communication skills. The three remaining minisymposia will focus
on the research areas of Mathematical Modeling, Optimization, and
PDEs and Applications.

Applications for funding must be received by AWM by March 1, 1997.
Selected graduate students participants will present their research
in a poster session. Selected postdocs (those within five years of
their Ph.D.) will speak in one of the three AWM research
minisymposia. AWM will offer funding for travel and 2-days
subsistence for up to 20 participants. Departments are urged to
help graduate students and postdocs obtain some supplementary
institutional support to attend the Workshop and the associated
meeting. All mathematicians (female and male) are invited to
attend the entire program.

DISCUSSION GROUP LEADERS: We also seek volunteers to lead
discussion groups and to act as mentors for workshop participants.
If you are interested in volunteering, please contact the AWM office.

ELIGIBILITY: To be eligible for funding, GRADUATE STUDENTS must have
begun work on a thesis problem. Applications should include a cover
letter, an abstract of their work, a curriculum vitae, and a
supporting letter of recommendation from a faculty member or
research mathematician. Applications from POSTDOCS should include a
cover letter, an abstract of their work, curriculum vitae, and may
also include a letter of recommendation. Letters of support are
encouraged. The word "POSTDOC" refers to any mathematician who has
received her Ph.D. within the last five years, whether or not she
currently holds a postdoctoral or other academic position. All
funded participants are invited and strongly encouraged to attend
the full AWM two-day program. All non-U.S. citizens applicants must
have a current U.S. address.

Send FIVE complete copies of the application materials (including the
cover letter) to:

Workshop Selection Committee
Association for Women in Mathematics
4114 Computer & Space Sciences Building
University of Maryland
College Park, Maryland 20742-2461

PHONE: 301-405-7892 E-MAIL:
(Applications via e-mail or fax are not acceptable.)

From: Omar Hamed <F40M001@KSU.EDU.SA>
Date: Thu, 26 Dec 96 15:49:25 SLT
Subject: Faculty Positions at King Saud University

THe Department of Mathematics at King Saud University is seeking to fill
positions which are anticipated to be available in September 1997 and
January 1998. The candidates sould have strong backround in research and
teaching, and they are expected to supervise MSc and PhD students.Applicants
in all areas of Mathematics are welcome; however, in the field of Algebra
only full professors are considered.

Applications should be sent as soon as possible to (SNAIL MAIL ONLY):

The Head of Mathematics Department,
College of Siences,
King Saud University
P. O. Box 2455, Riyadh 11451,


From: Yousef Saad <>
Date: Thu, 2 Jan 1997 08:00:20 -0600 (CST)
Subject: Postdoctoral Position at University of Minnesota

Position available: Postdoctoral Associate

A Postdoctoral Associate position is available to work on a project
related to parallel sparse matrix computations. Applicants must have
a strong background in numerical linear algebra. Good knowledge on
partial differential equations, domain decomposition techniques,
sparse matrices, iterative methods for linear systems and/or
eigenvalue problems, is desirable. A Ph.D. in Computer Science or
related field is required as well as an extensive experience in
parallel programming.

The University of Minnesota provides a state-of-the-art environment
for supercomputing and parallel computing. The department of Computer
Science has a cluster of SGI workstations, a cluster of IBM
workstations and an IBM SP2. In addition, a variety of supercomputer
hardware is also available to U of M researchers at the Minnesota
Supercomputer Center.

Interested applicants should send a resume and cover letter *as soon
as possible* but no later than Jan 31st to:

Professor Yousef Saad
Dept. of Computer Science
University of Minnesota
4-192 EE/CSci Building
200 Union Street S.E.
Minneapolis, MN 55455

e-mail applications are encouraged. [e-mail application material to -- or e-mail letter of application indicating an URL
address for accessing application material.]


From: E. B. Saff <>
Date: Tue, 31 Dec 1996 20:27:51 -0500
Subject: Contents, Construction Approximation

Table of Contents: Const. Approx., Vol. 13, No. 1, 1997

1 P. Wojtaszczyk
On Unconditional Polynomial Bases in Lp and Bergman Spaces

17 K. Yu. Osipenko
Exact n-Widths of Hardy-Sobolev Classes

29 S. Dahlke, V. Latour, and M. Neeb
Generalized Cardinal B-Splines: Stability, Linear
Independence, and Appropriate Scaling Matrices

57 G. Davis, S. Mallat, and M. Avellaneda
Adaptive Greedy Approximations

99 Z. Ditzian and D.S. Lubinsky
Jackson and Smoothness Theorems for Freud Weights
in Lp (0 < p \le \infty)


153 D. Gaier
On the Convergence of the Bieberbach Polynomials
Inside the Domain: Research Problems 97-1


End of NA Digest