NA Digest Sunday, February 28, 1993 Volume 93 : Issue 9

Today's Editor:

Cleve Moler
The MathWorks, Inc.

Submissions for NA Digest:

Mail to

Information about NA-NET:

Mail to


From: Cleve Moler <>
Date: Sun 02-28-1993, 8:59:08.80a
Subject: Contributions to NA News Digest

I had to reject several contributions to the NA News Digest this
week because, in my opinion, they were too long. I try to keep
each week's edition under 1000 lines of text. Some of the items
in the input queue were longer than that by themselves.

Please try to limit your contributions to a few dozen lines.
If you have a longer announcement, summarize it and include an
e-mail or FTP address for the complete document. If it's a
meeting announcement, most of our readers are not immediately
interested in the times for the coffee breaks or the special
price at the local motel.

The text should be ASCII characters, with at most 80 characters
per line, no tabs and no Macintosh "special quotes" or other
nonstandard characters. A limited amount of Tex notation is
certainly OK, but don't assume everybody has a Tex viewer.

The announcements in today's issue are good examples, although
even of couple of them are on the long side.

Thanks for your support of the NA News Digest and for your
brevity in future contributions.

-- Cleve


From: Maria Paula G. Fachin <>
Date: Wed, 24 Feb 93 15:59:43 +0000
Subject: Looking for Tridiagonal Eigensystems Information

Dear Netters,

My PhD research field is in eigensystems computations.
I am now looking for some examples of applications where
these computations are needed, specially for those where
the matrix is tridiagonal.

I would like to ask you for your cooperation in this area. If you
work with such an application, I would be very pleased if you could
send me some brief details, including the size of the system.

Also, if you do not work in these applications but know of some,
could you please indicate some references.

Thank you for your time.

Yours sincerely,

Maria Paula G. Fachin


From: Ravi Adve <>
Date: Wed, 24 Feb 93 17:56
Subject: Help Sought for Least Squares Problem

I am trying to use Cauchy's method to extrapolate currents as a function of
frequency. The approach is to assume the currents are a rational function
of frequency. Assuming the order of the numerator polynomial is P and that
of the denominator is Q, the resulting equations lead to a matrix equation of
the form
Ax=0, x is the vector of polynomial coefficients.

I have solved this equation using total least squares and get very good
results. Now I am trying to relate the noise in the data to the
variance in the solution vector. I have been trying to relate this to the
techniques given in Dr. Van Huffel's thesis, but there the matrix is
assumed to be rowwise independent and identically distributed. My matrix
does not satisfy this assumption. The first (P+1) columns are exactly known.
Hence the covariance matrix of the i-th row is

(P+1) (Q+1)
- | -
| 0 | 0 | (P+1)
[S]= | _____________________________ |
| | j+k-2 |
| 0 | \Sigma_{0}^{2} s | (Q+1)
| | i |
- | -

A QR decomposition of this matrix helps, but I can't seem to see the
correlation between the original covariance matrix and the one resulting from
the QR.

Could someone please suggest any approach to solve this difficulty? Also,
since the total least squares is not optimum to solve the matrix equation,
could you also suggest a better solution technique?

Thank you!!
Ravi Adve. or na.adve


From: Viktor Kostin <>
Date: Wed, 24 Feb 1993 16:25:00 +0100
Subject: Guaranteed Accuracy in Numerical Linear Algebra

The Kluwer Academic Publishers in the Netherlands is
preparing the translation of the Russian book
"Guaranteed Accuracy in Numerical Linear Algebra",
by S.K.Godunov, A.G.Antonov, O.P.Kirilyuck, V.I.Kostin.
The book is expected to be ready by May 1993.

There are some algorithms in this book which are devoted to the reliable
solution of linear algebra problems. The two words "guaranteed
accuracy" mean that an algorithm and corresponding program will give
an unambiguous answer to the problem being solved. The answer might be
a solution to the problem with an error estimate, where all roundoff
errors are taken into account or the refusal to solve the problem
because of its ill conditioning. In the later case estimates of some
parameters are available after solving which explain the refusal.

Together with well known algorithms (Householder algorithm, bisection
method for symmetric eigenvalue problem) some new ones are described
in the book. They seem to be almost unknown to English speaking readers
because only a few publications have been translated from Russian.

The book may be interesting to mathematicians, numerical analysists,
statisticians, engineers, software designers and students of
corresponding specialities. It was published two times in Russia
(1988 and 1992).


From: L. Reichel <>
Date: Thu, 25 Feb 93 17:09:46 EST
Subject: Electronic Transactions on Numerical Analysis



Electronic Transactions on Numerical Analysis (ETNA) is an electronic journal
for the publication of significant new and important developments in numerical
analysis and scientific computing. Papers of the highest quality that deal with
the analysis of algorithms for the solution of continuous models and numerical
linear algebra are appropriate for ETNA, as are papers of similar quality that
discuss implementation and performance of such algorithms. New algorithms for
current or new computer architectures are appropriate provided that they are
numerically sound. However, the focus of the publication should be on the
algorithm rather than on the architecture. The journal is published by the Kent
State University Library in conjunction with the Institute of Computational
Mathematics at Kent State University. Mathematical Reviews will receive all
papers accepted for publication in the journal and review them as appropriate.


On a monthly basis, accepted manuscripts will be posted in a directory which
is publicly accessible through Internet. The titles and abstract of these
manuscripts will be e-mailed to registered departments and individuals and
posted on public bulletin boards such as NA-digest. An individual who wishes
to obtain a copy of a current or back manuscript can get a copy through
anonymous FTP or by using a netlib-type mailer. We also plan to install
Gopher. All manuscripts will be available in Post Script format. The first
"issue" of ETNA will appear September 1, 1993. Funds made available by the
Kent State University Library and the Kent State University make free
subscription possible for at least three years. After this time period we
may have to charge an annual fee from institutional subscribers. Since the
operating costs for the journal are low, we envision that this fee will not
be above $100 for institutional subscribers. Everybody at the subscribing
institution will have access to ETNA by FTP, a netlib-type mailer or Gopher.

Submission, Acceptance and Refereeing:

Authors will normally submit papers for publication via e-mail, and they will
be required to submit their manuscript in LaTeX using macros we provide. All
papers will be refereed. Normally, an accepted manuscript will appear within
four weeks of the the author's last correction. There are no annual page
limitations, and therefore we are in a position to publish accepted
manuscripts faster than many other journal. Manuscripts can be submitted
NOW by sending them to the address

Current Editorial Board:

L. Reichel Kent State University

R.S. Varga Kent State University

A. Ruttan Kent State University
managing editor

G.S. Ammar Northern Illinois University

J. Demmel University of California, Berkeley

J.J. Dongarra University of Tennessee

I.S. Duff Rutherford Appleton Laboratory

M. Eiermann University of Karlsruhe

A. George University of Waterloo

G.H. Golub Stanford University

W.B. Gragg Naval Postgraduate School

M.H. Gutknecht Swiss Federal Institute of Technology

V. Mehrmann University of Bielefeld

D.C. Sorensen Rice Univesity

G.W. Stewart University of Maryland

O.B. Widlund New York University


From: Trini Flores <>
Date: Mon, 22 Feb 93 15:20:14 EST
Subject: SIAM Conference on Parallel Processing

Sixth SIAM Conference on Parallel Processing for Scientific Computing
One-Day Tutorial on PVM and HeNCE: Tools for Heterogeneous Network Computing
March 21-14, 1993
Norfolk Waterside Marriott Hotel, Norfolk, Virginia

Remember to register NOW! The deadline for Advance Registration is
March 8, 1993. To register call toll free in USA: 800-447-7426.
You may also register via e-mail:
or via fax:
VISA, MasterCard, and American Express credit cards are welcomed.


From: Allison Bogardo <>
Date: Mon, 22 Feb 93 16:12:11 EST
Subject: SIAM Student Paper Competition

The deadline for the SIAM Student Paper Competition is fast
approaching -- March 15, 1993.

If you are a student or know of a student who should be included in the
competition, here are the details:

The authors of the three best papers in applied and computational mathematics
written by students and submitted to SIAM will be invited to attend the 1993
annual meeting in Philadelphia, July 12-16. Each winner must present his/her
paper at the meeting and will receive a $750 cash award as well as gratis
registration for the meeting. Winners will be awarded calligraphed
certificates at a special prize ceremony at the meeting. Papers must be
singly authored and not previously published or submitted for publication 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 SIAM

Submissions must be received by SIAM on or before March 15, 1993.

Submissions, which must be in English, can be sent by regular mail or fax.
Each submission must include (1) an extended abstract NOT LONGER THAN 5 PAGES
(including bibliography); (2) the complete paper, which will be used solely
for clarification of any questions; (3) a statement by the student's faculty
advisor that the paper has been prepared by the author indicated and that the
author is a student in good standing; (4) a letter by the student's faculty
advisor describing and evaluating the paper's contribution; and (5) a short
biography of the student.

Submissions will be judged on originality, significance, and quality of

The winners will be notified by May 28, 1993.

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: Hans Schneider-Muntau <>
Date: Mon, 22 Feb 1993 8:20:09 -0500 (EST)
Subject: Position at Magnetic Lab/ Florida State University

The National High Magnetic Field Laboratory
Operated by Florida State University, University of Florida,
Los Alamos National Laboratory
Florida State University, 1800 E. Paul Dirac Dr., Tallahassee, Florida

Postdoctoral Position at the National High Magnetic Field Laboratory
of Florida State University

The National High Magnetic Field Laboratory (NHMFL) is seeking a postdoctoral
research assistant in the area of large scale non-linear minimization to
work on the optimization of the design of DC and pulsed magnet systems.

The successful applicant should have gained a PhD in non-linear programming
or related fields and have experience in large scale constrained and
unconstrained minimization.

Experience with main frame computers is a prerequisite.

Salary: competitive

Applicant should send a resume and 3 letters of reference to:

Dr. Hans J. Schneider-Muntau
Deputy Director, NHMFL
1800 E. Paul Dirac Dr., B223
Tallahassee, FL 32306

no later than the 15 of April 1993.


From: Matthew Witten <>
Date: Tue, 23 Feb 93 10:18:19 CST
Subject: Computational Neurosciences Workshop

Workshop Series In Computational Medicine And Public Health
A Workshop On Computational Neurosciences
14-15 May 1993
Austin, Texas

Current List Of Speakers:

Dr. Peter Fox, Director Research Imaging Center, UT HSC San Antonio
Dr. Terry Mikiten, Associate Dean, Grad School of Biomedical Sciences,
UT HSC San Antonio
Dr. Robert Wyatt, Director, Institute For Theoretical Chemistry, UT Austin
Dr. Elizabeth Thomas, Department of Chemistry, UT Austin
Dr. George Adomian, Director, General Analytics Corporation, Athens, Georgia
Dr. George Moore, Department of Biomedical Engineering, University of
Southern California, Los Angeles, CA
Dr. William Softky, California Institute of Technology, Pasadena, CA
Dr. Cathy Wu, Department of Biomathematics and Computer Science, UT Health
Center, Tyler, TX
Dr. Dan Levine, Department of Mathematics, University of Texas at Arlington,
Arlington, TX
Dr. Michael Liebman, Senior Scientist, Amoco Technology Company, Naperville,
Dr. George Stanford, Learning Abilities Center, UT Austin
Dr. Tom Oakland, School of Education, UT Austin
Dr. Matthew Witten, Associate Director, UT System - CHPC

Objective, Agenda and Participants:

The 1990's have been declared the Decade of the Brain. Understanding the
mind requires the understanding of a wide variety of topics in
the neurosciences.

This Workshop is part of an ongoing series of workshops being held at
the UT System Center For High Performance Computing; addressing issues
of high performance computing and its role in medicine, dentistry,
allied health disciplines, and public health. Prior workshops have
covered Computational Chemistry and Molecular Design, and Computational
Issues in the Life Sciences and Medicine. Upcoming workshops will
focus on the subject areas of Computational Molecular Biology and Genetics,
Biomechanics, and Physiological Modeling and Simulation.

The purpose of this Workshop On Computational Neurosciences
is to bring together interested scientists
for the purposes of introducing them to state-of-the-art thinking and
applications in the domain of neuroscience. Topics to be discussed range
across the disciplines of neurosimulation, cognitive neuroscience, neural
nets and their theory/application to a variety of problems, methods for
solving numerical problems arising in neurology, learning
abilities and disabilities, and neurological imaging.

Lectures will be presented in a tutorial fashion, and time for questions
and answers will be allowed.

Attendence is open to anyone. A background in the neurosciences is
not required. The size of the workshop is limited due to
seating constraints. It is best to register as soon as possible.

Registration requests and further questions should be directed to:

Ms. Leslie Bockoven
Administrative Associate
Workshop On Computational NeuroSciences
UT System - CHPC
Balcones Research Center
10100 Burnet Road, CMS 1.154
Austin, TX 78758-4497
Phone: (512) 471-2472 or (800) 262-2472
Fax : (512) 471-2445


From: Steve Leon <leon@sccm.Stanford.EDU>
Date: Wed, 24 Feb 93 13:31:47 -0800
Subject: 1993 ATLAST Workshops Announcement

Second Announcement ATLAST '93

Note: This announcement has a corrected date for the workshop
at Georgia State University.

Please bring this announcement to the attention of any
of your colleagues that teach linear algebra.

ATLAST 1993 Linear Algebra Workshops

ATLAST is an NSF-ILAS Project to Augment the Teaching Linear
Algebra through the use of Software Tools. The project will
offer five faculty workshops during the summer of 1993 on
the use of software in teaching linear algebra. Workshop
participants will learn about existing commercial linear
algebra software packages and will be trained in the use of
the MATLAB software package. Attendees will learn how to
effectively incorporate computer exercises and laboratories
into undergraduate linear algebra courses.

Participants will learn to design computing exercises at a
level suitable for assigning to an undergraduate linear
algebra class. These exercises will be class-tested during
the school year following the workshop and then submitted to
the project director for inclusion in an edited manual which
will be distributed to the workshop attendees. A selection
of these exercises will be included in an ATLAST Project
Book. This book will be published by one of the mathematics
societies with the provision that its contents will be
public domain. Participants' contributions will be
acknowledged in both the manual and the Project Book.

The ATLAST Project provides room and board for participants
attending the workshops. In addition, participants will
receive a $200 stipend for their submitted exercises.

The ATLAST project was conceived by the Education Committee
of the International Linear Algebra Society (ILAS) and is
funded through the National Science Foundation Undergraduate
Faculty Enhancement Program. Steven J. Leon of the ILAS
Education Committee is serving as the ATLAST Project Director
and the Assistant Director is Richard E. Faulkenberry. Both
are in the Department of Mathematics at the University of
Massachusetts Dartmouth.

This is the second year of ATLAST workshops. The five
workshops offered during the summer of '92 were a rousing
success and we are confident that the '93 workshops will be
even better!

ATLAST '93 Workshop Sites

Workshop site: Michigan State University, East Lansing, Michigan
Workshop dates: June 17-19, 1993
Workshop Presenter: Dr. Steven J. Leon, UMass Dartmouth

Workshop site: Los Angeles Peirce College, Woodland Hills, California
Workshop dates: June 24-26, 1993
Workshop Presenter: Dr. Jane Day, San Jose State University

Workshop site: University of Houston-Downtown, Houston, Texas
Workshop dates: July 8-10, 1993
Workshop Presenter: Dr. Eugene Herman, Grinnell College

Workshop site: Georgia State University, Atlanta, Georgia
Workshop dates: July 15-17, 1993
Workshop Presenter: Dr. Kermit Sigmon, University of Florida

Workshop site: University of Maryland, College Park, Maryland
Workshop dates: July 22-24, 1993
Workshop Presenter: Dr. David Hill, Temple University

All teachers of undergraduate linear algebra courses at
colleges or universities in the U.S. are invited to apply
for the ATLAST workshops. The deadline for applications is
March 12, 1993. Late applications will be accepted on a
space-available basis. Each workshop will be limited to
thirty participants. A screening committee will review
applications and notify applicants of its decisions by the
beginning of April.

For further information, including an application form,
please contact:

Richard Faulkenberry
ATLAST Project Assistant Director
Department of Mathematics
University of Massachusetts Dartmouth
North Dartmouth, MA 02747
Telephone: (508) 999-8928
FAX: (508) 999-8901

Applications may be submitted by email.


From: Dugald Duncan <>
Date: Thu, 25 Feb 93 16:58:14 GMT
Subject: Scottish Computational Mathematics Symposium

Scottish Computational Mathematics 1993 Symposium

The annual symposium will be held in George Square, Edinburgh, Scotland
on Monday 13th September. All are welcome to attend (although we will
charge a small fee to cover expenses).

The speakers are:

Chris Eilbeck (Heriot-Watt)
Des Higham (Dundee)
Bill Morton (Oxford)
Andy Wathen (Bristol)

Full details will follow here within a couple of months, but the
arrangments will be similar to the symposium held last year at
Strathclyde. The symposium is being organised by D.M. Sloan of
Strathclyde University, Glasgow and D.B. Duncan of Heriot-Watt
University, Edinburgh.

To get on the mail and/or e-mail list for further information,
please contact:

Dugald B. Duncan
Department of Mathematics
Heriot-Watt University
Edinburgh, EH14 4AS


From: Margaret Chapman <rwave!MARGARET@CS.ORST.EDU>
Date: 25 Feb 93 14:51:00 PST
Subject: Object-Oriented Numerics Conference

April 25-27, 1993
Sunriver, Oregon

The purpose of this conference is to bring together mathematicians,
scientists, engineers and programmers who are interested in object-
oriented numerics: the use of modern object-oriented techniques in
the design of software solutions to numerical problems. As numerical
programs are becoming more and more complicated, people are looking
for ways to manage this complexity. Object-oriented programming
gives you the ability to write code at a higher level of abstraction,
allowing you to reduce the complexity of numerical programs. Anyone
and everyone who is currently working in object-oriented numerics,
or would like to, should not miss this conference!

There will be approximately 35 technical presentations and a poster
session in which workers in the field will present the results of
their latest efforts in object-oriented numerics. The conference
will also include a "birds of a feather" featuring speaker Dennis
Gannon of the University of Indiana. The "What Do We Need For
Parallelism in C++" session is intended to bring together those
interested in parallel extensions to C++ and other object-oriented
languages. The intention is to understand precisely what people want
and need, and then work as a consortium to plan a future path. If
you're involved in parallelism, you shouldn't miss this meeting.

For information and registration contact:
Margaret Chapman/Program Coordinator
Rogue Wave Software
P.O. Box 2328
Corvallis, OR 97339
(503) 754-3010 FAX (503) 757-6650


From: Cathy Jean Warmbier <>
Date: Fri, 26 Feb 1993 13:58:13 -0600
Subject: XIII Parallel Circus


XIII Parallel Circus
Urbana, Illinois
April 23-24, 1993

The Parallel Circus is an informal meeting of the numerical
analysis community with particular emphasis on parallel algorithms
for scientific computing. The XIIIth Circus will be held this spring
and will be hosted by the Department of Computer Science and the
Center for Supercomputing Research and Development of the University
of Illinois at Urbana-Champaign.
As with previous Circuses, we hope to have many attendees from
the USA, Canada, and other countries. The circus is unique in that
it is very informal, and thus allows us to talk about the very
latest results as well as interesting work in progress. In previous
meetings there have been many informal discussions and a good mix
of attendees from universities, industry and national
laboratories. Although there are no proceedings, a circus diary
is kept and posted in NAnet.

Complete announcements, including registration form, are available
via anonymous ftp from ( in directory
CSRD_Info/announcements. Get file pc13.1ascii (ASCII) or pc13.1ps (PostScript).
These forms can be also obtained by sending e-mail to
with the single line request "send pc13.1ascii from announcements"
for the ASCII version. A nicer PostScript version is available sending
the message "send pc13uenc.1ps from announcements".
To restore the latter you must run it through "uudecode" first.

The actual lengths of presentations will depend on the
number of participant that wish to speak. Experience shows that
it is reasonable to plan for 30 minute long talks, including questions
and discussion. The circus will begin on Friday morning and
end Saturday afternoon. The schedule of talks will be set
Friday morning. Participants who give a talk and leave are generally
regarded as anti-social, so you should plan to attend all
of the talks. A major event of the Circus is the Friday evening dinner,
to be held at a local restaurant.

Graduate students are especially welcome. There is modest
support from the National Science Foundation for student travel
to the Parallel Circus. Those students requesting support
should give reasons for attending the meeting and a budget
for expenses. The student(s) should indicate their research
interests and plans; a one page abstract of
a proposed talk is desirable. A letter verifying that
the student is in good standing should be sent
independently by a faculty adviser. This letter should
give the student's GPA. We will be pleased to consider joint
proposals which would include the expenses of several students.
Send your application to:
FAX: (415) 723-2411 (Write "Student Support" on Fax.)

Registration is important. Due to space limitations
we must limit participation to the first 100 registrants.
There are no registration fees but attendees are responsible
for their expenses, including dinner Friday night.
Note however that the restaurant will be reasonably priced. Please
address your registration form and enquiries for local arrangements to
Ms. Cathy Warmbier, Attn. Parallel Circus
465, CSRL
University of Illinois at Urbana-Champaign
Urbana, IL 61801-2307
FAX: (217)244-1351; Tel. (217)244-1340

Gene Golub
Dept. Computer Science
Stanford University

Stratis Gallopoulos
CSRD and Dept. Computer Science
University of Illinois

Paul Saylor
Dept. Computer Science
University of Illinois

Paul Van Dooren
CSL and Dept. Electrical & Computer Engineering
University of Illinois


End of NA Digest