NA Digest Sunday, November 6, 1994 Volume 94 : Issue 45

Today's Editor:
Cleve Moler
The MathWorks, Inc.

Submissions for NA Digest:

Mail to

Information about NA-NET:

Mail to


From: Cleve Moler <>
Date: Sat Nov 5 21:11:02 EST 1994
Subject: Last Week's NA Digest

Last week's NA Digest had the wrong title, left over from an old header
file. If you're saving these things, please change the first line to:

NA Digest Sunday, October 30, 1994 Volume 94 : Issue 44

-- Cleve


From: Paul McMahan <>
Date: Wed, 02 Nov 1994 05:13:52 -0500
Subject: New WWW service for the NA-NET Community

There is a new service offered to the NA-NET Community.
The NA-NET whitepages and the NA-NET mail forwarding
databases are now available via the World Wide Web.

If you have access to a World Wide Web browser, such
as Mosaic, you can use the URL :

From there, you can search and manipulate both the
white pages database as well as the mail forwarding
database. All volumes of the NA-Digest are also
reachable from this location.

This service is still relatively new, so feedback
is welcomed. (email forms are provided online)

Paul McMahan

Netlib Development Group


From: Barry Eagan <>
Date: Mon, 31 Oct 94 07:03:19 MST
Subject: Parallel ADI Methods

We are interested in the solution of large-scale non-linear
partial differential equations using the Alternating Direction
Implicit method (ADI). We are researching parallel ADI methods
and implementations, primarily for distributed memory and PVM
message passing.

We would appreciate any information concerning developments
and/or research in this area, and eventual public domain software.

Thank you,

Barry Eagan
Department of Mathematics
University of Utah
Salt Lake City, UT 84105

Tel: 801-581-7315
Fax: 801-581-4148


From: Charlie Van Loan <>
Date: Mon, 31 Oct 94 09:50:14 -0500
Subject: Third Edition of Golub and Van Loan, Matrix Computations

We have started to work on the third edition of our
book, "Matrix Computations". Your thoughts about the
Second Edition and how it might be improved would be
very welcome. Please reply to

Thanks a lot!
Gene Golub
Charlie Van Loan


From: John Prentice <>
Date: Sat, 5 Nov 1994 14:11:08 -0700
Subject: Fortran 90 Benchmark Study

Agbeli Ameko and I recently completed a benchmark of 4 Sparc F90 compilers
and the Cray F90 compiler on two different Cray YMPs. The Sparc compilers
were the NAG, ParaSoft, Pacific-Sierra Research, and Edinburgh Portable
Compilers Fortran 90 compilers. The benchmark suite contains some codes
meant to test specific language features and others which are real scientific
production compilers. The emphasis of the benchmark study is performance of
the code generated by the compilers, i.e., speed of the codes. The codes
are available via anonymous ftp from in the directory
pub/quetzal. A report describing the benchmark results will be published
in the upcoming November/December issue of the Fortran Journal (contact for subscription information).


John K. Prentice
Quetzal Computational Associates
3701 San Mateo N.E., Suite I, Albuquerque, NM 87110-1249 USA
Phone: 505-883-3706 E-mail:


From: Huali Bao <>
Date: Thu, 3 Nov 1994 15:46:09 --100
Subject: Differential Filter

Dear members of NA-NET,

I am going to work on differntial filter, which not only smooths the nosy
data itself but also permits us to calculate the derivatives (1st and 2nd
order in my case) with good accuracy. The only one method that I know is
the work of C.R.Dohrmann et al.(1), where basically, cubic spline and
generalized cross-validation were adopted. I am wondering if someone out
there worked on and/or is famillier with this topic who can point me to
related reference or is willing to share his/her ideas with me. Besides, I
would like to know the standard (the simplest) version of low-pass filter.

Thanks in advance!

(1)C.R.Dohrmann, H.R.Busby and D.M.Trujillo, "Smoothing Noisy Data Using
Dynamic Programming and Generalized Cross-Validation" Trans. of ASME,
Jounal of Biomechanical Engineering Feb. 1988, vol.110 pp37-41


Huali Bao
CESAME Tel: + 32 (10) 47 22 64
Avenue Georges Lemaitre, 4-6 Fax: + 32 (10) 47 21 80
B-1348 LOUVAIN-LA-NEUVE (Belgium)


From: Donna Dilisi <>
Date: Thu, 03 Nov 94 13:14:00 EST
Subject: 1995 SIAM Student Travel Awards

Student Travel Awards for SIAM Conferences and Annual Meeting

During 1995, SIAM will make several awards for $300 to support
student travel to the following SIAM conferences:

Sixth ACM/SIAM Symposium on Discrete Algorithms,
January 22-24, San Francisco, California

Conference on Geosciences, February 8-10,
San Antonio, Texas

Seventh Conference on Parallel Processing for
Scientific Computing, February 15-17, San Francisco,

Third Conference on Control and Its Applications,
April 27-29, St. Louis, Missouri

Third Conference on Dynamical Systems, May 21-24,
Snowbird, Utah

Annual Meeting, October 23-26, Charlotte, North Carolina

Fourth Conference on Geometric Design, November 6-9,
Nashville, Tennessee

Symposium on Inverse Problems and Applications:
Geophysical Sciences, December 5-8, Fish Camp, California

The awards are to be made from the SIAM Student Travel Fund,
created in 1991 and maintained through book royalties donated by
generous SIAM authors.

Any full-time student in good standing is eligible to receive an
award. Top priority will be given to students presenting papers
at the meetings, with second priority to students who are co-
authors of papers to be presented at the meetings. Only students
traveling more than 100 miles to the meetings are eligible for
the awards.

An application for a travel award must include: (1) a letter
from the student stating the meeting for which support is being
requested; (2) a letter from the student's advisor or department
chair stating that the applicant is a full-time student in good
standing; (3) if applicable, the title(s) of the paper(s) to be
presented (co-authored) by the student at the meeting.

Applications should be sent to the SIAM office (Attn: SIAM
Student Travel Awards), 3600 University City Science Center,
Philadelphia, PA 19104-2688. Students also may apply by e-mail
to or by fax to 215-386-7999, but the letter from
the advisor or department chair must be an original, sent by
postal mail.

Complete applications must be received at the SIAM office by no
later than one month before the first day of the meeting for
which support is requested.

Winners will be notified by no later than two weeks before the
first day of the meeting. Checks for the awards will be given to
the winning students when they register at the given meeting.

For further information about these awards, please contact
Donna DiLisi in the SIAM office.

3600 University City Science Center
Philadelphia, PA 19104-2688
(215) 382-9800 (phone)
(215) 386-7999 (fax)


From: Art Werschulz <>
Date: Thu, 3 Nov 1994 16:04:22 -0500
Subject: Textbook Suggestions Sought


I need a numerical analysis text for a second semester Scientific
Computation course. According to the syllabus, we are supposed to
cover the following:

Multivarate rootfinding and optimization
Linear programming
Multivariate interpolation
Multivariate ODE
Systems of linear equations
Matrix Theory
Numerical Solution of Linear systems
Numerical solution of large sparse systems
Eigenvalue problem
Least square approximation
Parallel numerical computation

The students are undergrads in computer science, who have taken the
first semester of the course (basically, the first semester consists
of univariate topics, while the second consists of multivariate
topics). They will have taken 3 semesters of calculus, have a
knowledge of programming, and learned how to use Mathematica in the
previous semester's course.

If possible, I would like to find a Mathematica-based text, although I
don't hold out a lot of hope.


Art Werschulz
ATTnet: Columbia U. (212) 939-7061, Fordham U. (212) 636-6325


From: GNU Project <>
Date: Fri, 4 Nov 94 01:38:13 EST
Subject: Project GNU Math Survey

We would like to thank the 400+ respondents to our survey of mathematical
and statistical software used and desired by mathematicians and scientists.
Project GNU of the Free Software Foundation posted this survey to several
special-interest Newsgroups in July of this year. We were quite pleased (if
somewhat overwhelmed!) by the volume of interest, and the number of responses.

We also want to apologize for the length of time it has taken to analyze the
responses, and to, in turn, present this reply to you.

While the material gathered was quite interesting, the most important item
learned from the survey was that we need to ask the question a little
better. So, with your indulgence, here are some statistics from the July
Survey, followed by a second Survey we would like you to consider:

From the 400 messages received in response to the GNU Math Survey #1,
these mathematical packages (both free and commercial) were mentioned as
being used by the indicated percentage of respondents:

matlab 34%
mathematica 32%
gnuplot 28%
maple 27%
octave 17%
nag 17%
lapack 14%
imsl 12%
linpack 8%
eispack 5%
blas 5%
spss 4%

Most of the respondents replied to what free mathematical software was most
desired. The kinds of software, and the number of persons indicating each are:

- - graph/plot/contour/data_massaging 2D and 3D (76)
- - symbolic computation (65)
- - lin. algebra + num. analysis (C/C++) (52)
- - matlab equiv. (34)
- - stat package (26)
- - Fortran 77/90 (25)
- - optimization (16)
- - imsl/nag (14)
- - FEM (8)

... and lots of also-rans.

GNU Math Software Survey #2:

This is our second try at asking about what numerical software people
need. From our first try, we learned how to ask the question better

The GNU project wants to put together a collection of free software
for widely useful numerical computations. We need to make up a task
list saying which routines this collection needs to have.
We'd like your help in deciding what to put in this.

If you use software packages that do standard numerical calculations, what
precisely are the standard calculations you use? That is, looking at just
the routines you actually use, what jobs do they do?

We're looking for brief but specific answers, like these made-up

* "Find a root of an arbitrary real-valued function of a real
argument, given a black box that computes the function."

* "Find the eigenvalues of a Hermitian matrix up to 100x100 in size."

* "Least-squares fit of an Nth degree polynomial in up to 5 variables.
We use up to 10,000 data points, each of which can have any arbitrary
values of those 5 independent variables."

If you use subroutines from a collection such as NAG or IMSL, please
answer describing the particular routines from the collection you
actually use. A general answer such as "we use IMSL" doesn't give us
specific guidance.

Please don't include free packages such as Octave and Gnuplot in your
answer. Since there is already free software for those jobs, we don't
need to them in our task list.

Please don't include symbolic algebra programs in your answer.
Symbolic algebra programs are very important, but they are a different
category of software. Here we are asking about the more traditional
numerical calculations--the first thing people imagined computers were

(The GNU project has a symbolic algebra program, JaCaL; while still
lacking many important features, it is usable for some purposes.)

Please send your replies to our survey to:

Thank you!


From: Victor Malyshkin <>
Date: Tue, 1 Nov 1994 12:35:48 +0800 (MYT)
Subject: Meeting on Parallel Computing in Russia

Third International Conference
St.-Petersburg (Russia), September 12-15, 1995
Sponsored by
Russian Academy of Sciences,
Russian Fund for Fundamental Research
Russian State Committee of High Education

The Computing Center of the Siberian Division of the Russian
Academy of Sciences (Novosibirsk) and the Electrical Engineering
University are organizing the Third International Conference on
be held in St.-Petersburg, September 12-15, 1995. Two previous
conferences were held in Novosibirsk (1991) and Obninsk (near
Moscow, 1993). The aim of PaCT-95 is to give an overview of new
developments, applications, and trends in parallel computing
technologies. We sincerely hope this conference will help to deepen
our understanding of parallel computing technologies by providing a
forum for an exchange of views between scientists and specialists from
many countries over the world. We welcome your active participation.

. All aspects of the applications of parallel computer systems
. Algorithms for all types of parallel computers
. Languages, environments and software tools supporting parallel
. Operating systems, scheduling, mapping, load balancing
. General architecture concepts, enabling technologies
. Performance measurement and analysis
. Teaching parallel processing.

Submission of the extended abstracts: February 1, 1995
Notification of acceptance: March 15, 1995
Camera-ready versions of papers: May 20, 1995
The Conference Proceedings will be distributed at the Conference.
The official language of the Conference is English.
E-MAIL: V.E.Malyshkin
FAX : 007-3832-324-259 Computing Center,
007-3832-357-942 6, Lavrentiev pr.,
TEL.: (3832)-350-994 630090, Novosibirsk, RUSSIA
A. Alekseev General Chairman
V.Malyshkin, co-chairman
D.Puzankov, co-chairman
V.Plusnin (Research Center of Computer Technology, Russia)
A.Kraynikov (Electrical Engineering University, Russia)
V.Torgashov (Research Center of Computer Technology, Russia)
V.Malyshkin, chairman (Russian Academy of Sciences)
O.Bandman (Russian Academy of Sciences)
H.Burkhart (University of Basel, Switzerland)
V.Burtsev (Russian Academy of Sciences)
M.Cosnard (Ecole Normale Superieure de Lyon, France)
J.Dongarra (University of Tennessee, USA)
W.Gentzsch (GENIAS Software GmbH, Germany)
W.Haendler (Erlangen-Nurnberg University, Germany)
V.Ivannikov (Russian Academy of Sciences)
V.Kotov (HP, USA)
A.Liss (Electrical Engineering University, Russia)
G.Mauri (University of Milano, Italy)
N.Mirenkov, (The University of Aizu, Japan)
E.Ozkarahan (Dokuz Eylul University, Turkey)
B.Roux (Institut de Mecanique des Fluides de Marseille, France)
G.Silberman (IBM TJ Watson Research Center, USA)
J.Smith (Drexel University, USA)
H.Zima (University of Vienna, Austria)


From: William J. Stewart <>
Date: Mon, 31 Oct 94 10:13:45 -0500
Subject: Workshop on Markov Chains

1995 International Workshop on the

North Carolina State University
Raleigh, North Carolina, USA.
January 16-18, 1995

The aims of the workshop are twofold. To foster cooperation among
researchers and practitioners working on diverse aspects of the
numerical solution of Markov chains; and to provide an opportunity
for researchers to present their latest results. The collection of
presentations intends to be an authoritative overview of the field,
including its developments, current status and projections for future
directions. With this in mind, the program consists of both invited
and contributed papers.

Matrix Generation Techniques
Computation of Stationary Probability Vectors:
Direct Solution Methods
Iterative Solution Methods
Recursive Solution Methods (Incl. those of Neuts)
Domain Decomposition Methods
Incomplete Factorizations
Computation of Transient Solutions:
ODE Solvers
Krylov Subspace Methods
Very Large State Spaces
Sensitivity Analysis
Stochastic Petri Nets
Stochastic Automata Networks
Markov Reward Models
Infinite Markov Chains
Parallel and Distributed Implementations
Software Demonstrations


A copy of the complete program and a registration form may be obtained
by sending Email to

William J. Stewart
Department of Computer Science
Box 8206
N. Carolina State University
Raleigh, N.C. 27695-8206, USA

Phone: (919) 515-7824
FAX: (919) 515-7896


From: Natalia Alexandrov <>
Date: Mon, 31 Oct 1994 13:02:36 -0500
Subject: ICASE/LaRC Optimal Design and Control Short Course

January 23-27, 1995
OMNI Hotel, Newport News, Virginia

The short course has been postponed. The new dates will be announced
in the near future. Everyone who has already expressed interest in
attending the short course will be kept on file and will be informed
of the new dates as soon as possible.

For further information, please get in touch with Emily Todd
(Telephone: 804-864-2175; E-mail:; FAX: 804-864-6134).


From: Zhang Shi-zhen <>
Date: Tue, 1 Nov 94 10:15:14 +0800
Subject: Conference on Domain Decomposition Methods

Announcement and Call for Papers
May 16-20, 1995, Beijing, China

Domain Decomposition has received significant development in
scientific and engineering computing recent years because it is not
only a computing strategy suitable to high performance computing
system, but also refers to a broad class of effective numerical
methods for solving large-scale mathematical-physical problems from
sciences and engineering. The goal of this sevies of conference is to
bring together researchers with different backgrounds working in this
active area to discuss recent and prospective advances and to promote
interaction among numerical analysts, applied scientists, engineers,
and computer scientists.


The conference will feature invited lectures, selected contributed
papers, and poster presentations. Themes of the conference will range
from basic theoretical research to industrial applications related to
domain decomposition(DD) method, including numerical analysis of DD
methods, block and substructuring methods, multigrid and multilevel
methods, fictitious domain methods, DD methods for high order and
spectral methods, DD methods for nonlinear and time dependent
problems, DD methods in computational fluid dynamics and structural
mechanics, graph decomposition, general iterative and preconditioning
methods, strategies and technologies of high performance computing,
parallel implementations, and software developments.


Abstracts Dec. 15, 1994
Early registration Mar. 31, 1995


The organizing committee, chaired by Shi, Zhongci consists of
scientists from both academic and industrial organizations in China
and Hong Kong:

Cui, Junzhi (CAS)
Gui, Wenzhuang (CAS)
Li, Xiaomei (Hunan)
Hu, Xiancheng (Tsinghua Univ.)
Huang, Hongci (Hong Kong)
Shih, Tsi-Min (Hong Kong)
Shi, Zhongci (CAS)
Sun, Jiachang (CAS)
Zhou, Tianxiao (CI. Xi'an)


Bramble, James (Cornell)
Chan, Tony (UCLA)
Deuflhard, Peter (Konrad-Zuse-Zentrum, Germany)
Glowinski, Roland (University of Houstom)
Keyes, David (ICASE & old Dominion Univ.)
Kuznetsov, Yuri (Russian Academy of Science)
Periaux, Jacques (GAMNI/SMAI, France)
Quarteroni, Alfio (Politecnico di Milano, Italy)
Shi, Zhongci (CAS)
Widlund, Olof (Courant Institute)
Xu, Jinchao (Penn State)


Ms ZHANG Shi-zhen
DDM8 conference secretary
State Key Lab of Scientific and Engineering Computing
The Computing Center, CAS, P.O. Box 2719
Beijing, 100080, P. R. China

Tel: (861)2545820
Fax: (861)2542285


From: Trini Flores <>
Date: Tue, 01 Nov 94 11:16:01 EST
Subject: Conference on Applications of Dynamical Systems

Final Call for Participation...

Third SIAM Conference on Applications of Dynamical Systems
May 21-24, 1995
Snowbird, Utah

Dear Colleagues:

We wish to remind you that the deadline for submission of
contributed abstracts to the conference is NOVEMBER 7, 1994.

You are invited to contribute a presentation in either a
lecture or poster format. Each contributor should submit a
title and a brief abstract not exceeding 75 words long.
Electronic submission is encouraged. To help in formatting
your submission, plain TeX or LaTeX macros are available.
Send your request and submission to:

meetings@siam org

We look forward to seeing you in Snowbird!

James Meiss and J.D. Crawford
Conference Organizers


From: Eugenio Onate <>
Date: Wed, 2 Nov 1994 10:36:30 UTC+0100
Subject: Conference on Computational Plasticity

Barcelona, 26 October 1994

We would be very grateful if you could include the announcement of the follo-
wing conference in NA Digest Calendar:

Apr. 3-6, 1995, Fourth International Conference on Computational Plasticity.
Fundamentals and Applications (COMPLAS 4)
Barcelona, Spain

Edificio C-1, Campus Norte UPC
Gran Capitan, s/n
08034 Barcelona, Spain


From: University of Minho <>
Date: Wed, 2 Nov 1994 19:07:59 +0100
Subject: Conference on Optimization in Portugal

JULY 17-19, 1995

The main aim of the meeting is to gather experienced researchers on
Optimization and to invite them to describe their latest results,
experiences or applications in a friendly atmosphere, for an audience
with an expected large number of students.

Prof. D. Shanno
Prof. J. Dennis
Prof. R. Horst
Prof. L. Wolsey
Prof. T. Magnanti
Prof. K. Murty

March 30, 1995 - deadline for extended abstract submission
May 1, 1995 - notification of acceptance
July 17-19, 1995 - conference

Conference on Optimization '95
Departamento de Producao e Sistemas
Escola de Engenharia
Universidade do Minho
4700 Braga

Phone: +351-53-604455
Fax: +351-53-604456


From: Peter Pacheco <>
Date: Wed, 2 Nov 94 15:48:11 PST
Subject: Numerical Linear Algebra on Parallel Processors

NSF-CBMS Regional Conference in the
Mathematical Sciences:

Numerical Linear Algebra on Parallel Processors

University of San Francisco
June 12-16, 1995

Pending final budgetary approval, there will be an NSF-CBMS Regional
Conference in the Mathematical Sciences at the University of San Francisco,
June 12-16, 1995. The topic of the conference will be Numerical Linear
Algebra on Parallel Processors. The principal lecturer will be Professor
James Demmel of the University of California, Berkeley.
Professor Demmel will deliver ten one-hour lectures during the confer-
ence. Topics may include but are not limited to the following: 1) parallel
architectures and parallel software; 2) parallel algorithms for dense matrices;
matrix multiplication; Gaussian elimination; least squares problems; eigen-
values and eigenvectors; 3) parallel algorithms for sparse matrices; matrix
partitioning algorithms; direct methods; and iterative methods.
Professor Demmel's lectures will be supplemented by lectures by several
other specialists in the field. These supplementary lectures will cover se-
lected related topics such as multifrontal methods for matrix factorization,
domain decomposition methods, parallel finite elements, graph partitioning,
and applications.
The NSF will provide support for thirty participants covering transporta-
tion, lodging and meals. Lodging and meals will be on the campus of the
University of San Francisco.
The conference is intended for researchers and those wishing to begin
research in numerical linear algebra on parallel processors. To apply, send
a message indicating your interest to Peter Pacheco, Department of Math-
ematics, University of San Francisco, 2130 Fulton Street, San Francisco,
CA 94117, email:, phone: (415) 666-6630. Applications
received before April 1, 1995 will receive full consideration.


From: Donna Dilisi <>
Date: Thu, 03 Nov 94 10:23:09 EST
Subject: New Jersey Section of SIAM


MONDAY, DECEMBER 12, 1994, 6:30PM

"The Protein Folding Problem and Constrained Optimization"

Dr. Margaret Wright
AT&T Bell Labs
(and President-Elect of SIAM)

"Overview of the Hyper Computing and Design Project"

Dr. Saul Amarel
Professor of Computer Science
Rutgers University

Dinner Fee: $28, ($15 for students)

Please indicate preference: chicken or fish

Make checks payable to NJSIAM and send to:
Scott Markel, David Sarnoff Research Center
CN 5300, Princeton, NJ 08543-5300

For further information contact:
Rich Pelz at (908) 445 3653 or
or John Tavantzis at (201) 596 3493 or


From: Tim Kelley <>
Date: Thu, 3 Nov 94 14:59:16 EST
Subject: Workshop on Krylov Methods and Applications

Workshop on Krylov Methods and Applications
Raleigh, NC, 17-18 March 1995

We can provide financial support of $200 per person for a limited
number of graduate students and postdocs who are currently attending
academic institutions in the United States.

To apply for funding please submit a one-page statement explaining
why you want to attend the workshop as well as a letter from your
advisor supporting your application.

The application deadline is February 2, 1995.

Please send your application material to

C. T. Kelley
Department of Mathematics
North Carolina State University
Box 8205
Raleigh, NC 27695-8205


From: Horst D. Simon <>
Date: Thu, 3 Nov 1994 14:51:26 -0800
Subject: Parallel CFD '95


"Implementations and Results Using Parallel Computers"

to be held at
Pasadena, California, USA
June 26-29, 1995

CONFERENCE OBJECTIVE: To encourage innovation in high performance
parallel computing and its application to computational fluid dynamics.

SUBJECT AREAS TO INCLUDE: Novel parallel algorithms, parallel Euler
and Navier-stokes solvers, parallel Direct Simulation Monte Carlo methods
(DSMC), parallel multigrid techniques, parallel flow visualization and grid
generation, parallel adaptive and irregular solvers.

APPLICATIONS OF INTEREST: Include (but are not limited to) reacting
flows, rarefied gas flows, multiphase flows, and turbulence; vehicle design,
hypersonic reentry problems, and aerodynamics flows; climate modeling;
challenges such as moving boundaries, interfaces, free surfaces, and fluid-
structure interactions; parallel computing in aeronautics, astronautics,
mechanical engineering, environmental engineering.

CONTRIBUTED PAPERS: Proposed title and 2-3 page extended abstract,
written in English, should be submitted to the following by January 13,

in the USA to:

Pat Fox
IUPUI, Purdue School of Engineering and technology
799 West Michigan Street
Indianapolis, IN 46202-5160 USA
Phone: (317) 274-0807
Fax: (317) 274-4567

in EUROPE to:

Jacques Periaux
Dassault Aviation
78 Quai Marcel Dassault
92214 St-Cloud
Phone: 33 (1) 47-11-37-89
Fax 33 (1) 47-11-42-94

in ASIA to:

Nobuyuki Satofuka
Kyoto Institute of Technology
Matsugasaki, Sakyo-ku
Kyoto, 606
Phone: 81 (75) 724-7312
Fax: 81 (75) 724-7390

Authors will be notified of acceptance of their papers on or about March
15, 1995.


Chairman.....Steve Taylor, California Institute of Technology

R.K. Agarwal, McDonnell Douglas Aerospace
A. Ecer, IUPUI
D. Emerson, DRAL
I. Foster, Argonne National Laboratory
A. Geiger, RUS Stuttgart
J. Haeuser, Technical College of Braunschweig
D. Keyes, Old Dominion University & ICASE
C.A. Lin, National Tsing Hau University
S.V. Peigin, Tomsk University
R. Pelz, Rutgers University
J. Periaux, Dassault Aviation
P. Schiano, CIRA
W. Schmidt, DASA
H. Simon, NASA-Ames/CSC
M. Valero, Univ. Politechnica de Catalona
M.E.S. Vogels, NLR
D. Weaver, Phillips Laboratories


From: Bob Russell <>
Date: Sun, 30 Oct 1994 20:16:15 UTC-0800
Subject: Positions at Simon Fraser University


The Department of Mathematics and Statistics of Simon Fraser University
invites applications for two tenure track positions in Applied and
Computational Mathematics at the Assistant Professor level starting
September 1, 1995. We are looking for applicants with an interest in
non-linear applied mathematics. Applicants will be expected to have
completed a PhD degree at the time of appointment and to have demonstrated
a strong teaching and research potential. (These positions are subject to
final budgetary approval.)

Applications, including curriculum vitae, descriptive statements on
research plans and teaching activities should be sent, by 31 January 1995,

Dr. Katherine Heinrich, Chair
Department of Mathematics and Statistics
Simon Fraser University
Burnaby, BC V5A 1S6

Please arrange for three letters of reference to be sent directly from the

Simon Fraser University is committed to the principle of equity in
employment and offers equal employment opportunities to all qualified
applicants. In accordance with Canadian immigration requirements, this
advertisement is directed to those who are eligible at the time of the
application for employment in Canada.

The Department of Mathematics and Statistics at Simon Fraser
University currently has a dozen faculty members working in applied and
computational mathematics and has research excellence in solid and fluid
mechanics, numerical analysis, relativity, and optimization. We have
approximately 20-25 graduate students (roughly 1/3 of the departmental
total) working in these areas, and we offer a graduate degree in Applied
and Computational Mathematics. In total, the department has 35 faculty and
5 lab instructors and offers undergraduate programs in applied &
computational mathematics, pure mathematics, and statistics and actuarial
mathematics. In addition to a high quality research program, we place a
strong emphasis on encouraging innovation and commitment to teaching. We
have co-op programs at both the graduate and undergraduate levels. Our
first year mathematics and statistics courses are supported by an excellent
workshop system that provides students with one-on-one contact with
teaching assistants and instructors and an environment designed to develop
a community of learning.

Research and instruction are supported by an extensive university
computing network and the department itself has a research network of more
than 40 Sun stations and a number of Silicon Graphics machines (many of
which are located in the Centre for Experimental and Constructive

Being located on Burnaby Mountain in Vancouver, one of the most
beautiful cities in the world, the University offers a marvelous working


From: Erik S. Van Vleck <>
Date: Tue, 1 Nov 1994 18:54:22 -0700 (MST)
Subject: Position at Colorado School of Mines

Faculty Position at Colorado School of Mines

The Department of Mathematical and Computer Sciences invites applications
for an expected position at the beginning associate professor level for
Fall 1995. Expertise is required in numerical analysis/scientific computing,
specifically in the formulation, analysis and implementation of computational
methods for partial differential equations. Duties include teaching
undergraduate and graduate courses and supervision of graduate students at
the MS and Ph.D. levels.

Applicants should demonstrate a strong commitment to excellence and
innovation in education and significant research accomplishment.
Evidence of interest in computational science and engineering applications,
and of successful involvement in interdisciplinary collaborative research
projects is desirable.

Applicants should send a curriculum vitae and a statement describing
teaching experience and philosophy, and research interests and aspirations
to the Colorado School of Mines, Numerical Analysis Search #95-333,
1500 Illinois Street, Golden, CO 80401. Applicants should arrange to have
four letters of reference, at least one of which specifically addresses
the applicant's teaching ability, mailed to the above address. Applications
must be postmarked by January 31, 1995.

CSM is an EEO/AA employer. Women and minorities are encouraged to apply.


From: Steve Leon <>
Date: Tue, 01 Nov 1994 22:25:06 -0400 (EDT)
Subject: Position at UMass Dartmouth

Scientific Computing Position at UMass Dartmouth
University of Massachusetts Dartmouth
Department of Mathematics

The department invites applications for one
anticipated tenure track position in applied
mathematics/statistics. The position will begin in
September 1995. Candidates should have demonstrated
evidence of teaching excellence and research potential.
Preference will be given to candidates specializing in
Numerical Analysis/Scientific Computing. The department
is developing a Master's program in Scientific Computing
and expects to fill a number of positions in this area
in the next few years.

Applications including curriculum vitae and three
letters of recommendation should be sent to: Steven Leon,
Chair, Search Committee, Department of Mathematics,
University of Massachusetts Dartmouth, North Dartmouth,
MA 02742. For full consideration applications should be
received by January 15, 1995.

Our 700 acre campus is located near Cape Cod in the
coastal town of Dartmouth, Massachusetts (about 60 miles
south of Boston and approximately 30 miles east of Providence,
Rhode Island).

UMass Dartmouth is an affirmative action/equal opportunity
employer. Applications from women and minorities are
especially encouraged.


From: Stephen Wright <>
Date: Wed, 2 Nov 1994 08:51:14 -0600
Subject: Postdoctoral Position at Argonne National Laboratory

Postdoctoral Appointee
Mathematics and Computer Science Division
Argonne National Laboratory

We invite applications for a postdoctoral position with the
Optimization Technology Center, which is operated jointly by
Argonne National Laboratory and Northwestern University.

The Optimization Technology Center has been established with
the goal of using modern networking and computing facilities
to promote the more widespread and effective use of optimization
technology. The Center's plans include development of a
comprehensive public-domain software library, callable from
high-level languages and modeling languages as well as through
traditional FORTRAN or C subroutine calls. Library components
can be either downloaded by the user or activated remotely
through the Internet on the Center's facilities. The library
will be supported by a comprehensive hypertext guide to
optimization technology, accessible through the World Wide Web.

The appointee will play an integral role in this research and
development effort. The duties will depend on the appointee's
areas of expertise, but could include development of specific
components for the software library, design of a truly integrated
library, design of hypertext documentation and decision tools,
design of high-level interfaces, development of remote use modes,
and promotion of the use of component software technologies in
the optimization context.

We seek candidates whose expertise is consistent with the duties
outlined above. Specific areas of expertise could include design
of algorithms and software for optimization or sparse linear
algebra, design of numerical software libraries, modeling
languages for optimization, and tool development for scientific
computing applications. Nominal requirements include a Ph.D. in
applied mathematics, computer science, or engineering. Applicants
must have received their Ph.D. not more than three years prior to
the beginning of the appointment. The appointee will be based
at Argonne but will interact extensively with Center personnel
at Northwestern.

Project members have access to a state-of-the art computing and
networking environment, including an IBM SP and an Intel
Touchstone DELTA. Argonne is located in the southwestern Chicago
suburbs, offering the advantages of affordable housing and good
schools, as well as easy access to the cultural attractions of
the city.

Applications should be addressed to Walter McFall, Box
mcs-postdoc1, Employment and Placement, Argonne National
Laboratory, 9700 S. Cass Avenue, Argonne, IL 60439, and must
include a resume' and the names and addresses of three references.
For further information, contact Steve Wright (708-252-7847;

Argonne is an affirmative action/equal opportunity employer.


From: Robert van de Geijn <>
Date: Wed, 2 Nov 1994 22:06:06 GMT
Subject: Postdoctoral Position at UT-Austin

Post-doctoral Position,
Texas Institute for Computational and Applied Mathematics,
The University of Texas at Austin

We were recently awarded an NSF grant for "Application of High
Performance Computational Methods to Micromechanical Characteristics
of Composite Materials." This project is interdisciplinary, involving
researchers from engineering mechanics (Greg Rodin and Tinsley Oden)
and computer sciences (J.C. Browne and Robert van de Geijn). We are
seeking a qualified individual to fill a postdoctoral position that is
part of the project.

Specifics: The individual should have a Ph.D. in a related field.
Ideally, we are seeking someone with experience in the areas of
composites, mathematical modeling, computational methods, high
performance computing, finite element methods, fast multipole methods,
and parallel computing. Naturally, enterprising individuals lacking
one or more of these would very much be considered. The position is
for two years, with a possibility of one additional year. Starting
date: after Jan. 15, 1994. Competitive salary.

For information contact
Greg Rodin, ( or
Robert van de Geijn, (


From: Julie Addy <julie@TC.Cornell.EDU>
Date: Thu, 3 Nov 1994 16:21:14 -0500
Subject: Position at Cornell Theory Center


The Cornell Theory Center is one of four national supercomputing centers
established by the National Science Foundation. The Center is a
leading-edge computational science laboratory that provides scalable,
parallel computing resources to the national research community. The
Center's environment includes the largest IBM SP2 supercomputer
configuration in the world.

We are seeking a highly motivated individual with a strong scientific and
technical background to provide a full range of education and training
programs on parallel computing environments. Responsibilities include
developing and implementing educational workshops, preparing technical
documentation and lecture materials, developing on-line tutorials, and
evaluating and developing new tools and techniques for educational

Requirements: BS in science or engineering, MS preferred. Minimum 2-3
years experience in a scientific computing environment. Relevant
experience in education and development of technical training materials.
Programming in FORTRAN or C and solid experience with UNIX required.
Parallel programming experience a plus.

Interested applications should forward a cover letter and resume to:
Julie Addy
Cornell Theory Center
Dept. NA
Cornell University
Ithaca, NY 14853-3801

Cover letters and resumes may be submitted on-line in ASCII or postscript forms



From: IBM Watson Lab <>
Date: Thu, 3 Nov 94 19:34:11 EST
Subject: Postdoctoral Position at IBM Watson Research Center

The Math Sciences department in the IBM Watson Research Center will
award a postdoctoral fellowship for the 1995 - 1996 academic year, and
I would like to encourage recent numerical analysis/ applied mathematics
graduates to apply.
The math department here provides an atmosphere in which basic
research is combined with experience on technical problems arising in
industry. Ongoing research in the numerical analysis/partial
differential equations group includes work in linear algebra, parallel
algorithms, multipole and multigrid methods, and integral equation
methods. Members work has been applied to problems in fluid dynamics,
magnetics, device modeling, electrodeposition, financial modeling and
combustion. One recent area of interest in our group is the issue of
the amount of time spent on programming as one develops, implements
and tests a new method. We have a significant effort focused on the
design and implementation of a software environment which will contain
reusable numerical and geometric tools. Postdoctoral fellows will
have the opportunity to make use of what we have developed for their
own application work or to participate in the development of this
infrastructure. Close interaction with regular department members is
expected, but fellows will be free to pursue their own research
Each candidate must have a doctorate and not more than five years of
postdoctoral professional experience when the fellowship begins. The
fellowship lasts for one year and may be extended by another year.
The stipend will be in the range of $63,000 to $65,000 per year,
depending on experience. In addition, there will be an allowance for
moving expenses. The Research Center is located in Westchester County,
approximately forty miles north of New York City.
To apply please submit the following by January 13, 1995: resume,
including thesis summary, reprints of publications based on thesis and
other research, a research proposal and visa status. Citizens of
countries defined as restricted by the U.S. Department of Commerce are
required to have a green card or an equivalent visa status. Applicants
are responsible for requesting that three or more letters of reference,
including one from the thesis advisor, arrive before January 13, 1995.
Direct all material to:
Committee on Postdoctoral Fellowships
Department of Mathematical Sciences
IBM Research Division
T.J. Watson Research Center
Box 218
Yorktown Heights, NY 10598
One fellowship will be awarded. Each applicant will be notified
individually as soon as the committee has reached a decision on the
application, no later than March 13, 1995.


From: Richard Brualdi <>
Date: Mon, 31 Oct 1994 17:53:36 -0600 (CST)
Subject: Contents, Linear Algebra and its Applications

Contents Volumes 212/213

Special Issue: Proceedings of the
3rd ILAS Conference

Preface 1

Nicholas J. Higham (Manchester, England)
The Matrix Sign Decomposition and Its Relation to the
Polar Decomposition 3

Jean Dazord (Villeurbanne Cedex, France)
On the C-Numerical Range of a Matrix 21

Thomas H. Pate (Auburn, Alabama)
Inequalities Involving Immanants 31

Tomaz Kosir (Calgary, Alberta, Canada)
Finite-Dimensional Multiparameter Spectral Theory:
The Nonderogatory Case 45

Chi-Kwong Li (Williamsburg, Virginia)
Some Aspects of the Theory of Norms 71

Zhongshan Li, Frank Hall, and Carolyn Eschenbach (Atlanta, Georgia)
On the Period and Base of a Sign Pattern Matrix 101

Wasin So (Huntsville, Texas)
Commutativity and Spectra of Hermitian Matrices 121

Paul Van Dooren and J. Sreedhar (Urbana, Illinois)
When is a Periodic Discrete-Time System Equivalent to a Time-Invariant One? 131

Dianne P. O'Leary (College Park, Maryland) and A. Yeremin (Moscow, Russia)
The Linear Algebra of Block Quasi-Newton Algorithms 153

A. C. M. Ran and D. Temme (Amsterdam, the Netherlands)
Dissipative Matrices and Invariant Maximal
Semidefinite Subspaces 169

Peter Kunkel (Oldenburg, Germany) and Volker Mehrmann (Chemnitz, Germany)
A New Look at Pencils of Matrix Valued Functions 215

Robert M. Guralnick (Los Angeles, California)
Invertible Preservers and Algebraic Groups 249

n'Ekwunife Muoneke (Prairie View, Texas)
Doubly Stochastic Powers of Nonnegative Irreducible Matrices 259

Mark Krupnik (Haifa, Israel) and Leiba Rodman (Williamsburg, Virginia)
Completions of Partial Jordan and Hessenberg Matrices 267

Jerrold W. Grossman (Rochester, Michigan),
Devadatta M. Kulkarni (Prune, India), and
Irwin E. Schochetman (Rochester, Michigan)
Algebraic Graph Theory Without Orientation 289

Daniel Hershkowitz (Haifa, Israel)
Paths in Directed Graphs and Spectral Properties of Matrices 309

Scott H. Hochwald (Jacksonville, Florida)
Multiplicative Maps on Matrices That Preserve the Spectrum 339

R. B. Bapat (New Delhi, India)
Konig's Theorem and Bimatroids 353

J. A. Dias Da Silva (Lisboa, Portugal), Daniel Hershkowitz
(Haifa, Israel), and Hans Schneider (Madison, Wisconsin)
Existence of Matrices With Prescribed Off-Diagonal
Block Element Maxima 367

LeRoy B. Beasley (Logan, Utah), Gwang-Yeon Lee
(Seosan, Korea), and Sang-Gu Lee (Suwon, Korea)
Linear Transformations That Preserve the Assignment 387

Jeffrey L. Stuart (Hattiesburg, Mississippi) and
James R. Weaver (Pensacola, Florida)
Diagonally Scaled Permutations and Circulant Matrices 397

Riaz A. Usmani (Winnipeg, Manitoba, Canada)
Inversion of a Tridiagonal Jacobi Matrix 413

Charles R. Johnson, David P. Stanford (Williamsburg, Virginia),
D. Dale Olesky, and P. van den Driessche
(Victoria, British Columbia, Canada)
Dominant Eigenvalues Under Trace-Preserving
Diagonal Perturbations 415

Eugene M. Russakovskii (Kharkov, Ukraine)
The Theory of V-Bezoutians and Its Applications 437

Ion Zaballa (Vitoria-Gasteiz, Spain)
Similarity and Block Similarity 461

J. Ding (Hattiesburg, Mississippi) and
L. J. Huang (Rockford, Illinois)
On the Perturbation of the Least Squares Solutions
in Hilbert Spaces 487

Javad Faghih-Habibi (New Concord, Ohio)
The Spherical Gap of the Graph of a Linear Transformation 501

A. V. Pesterev and G. A. Tavrizov (Moscow, Russia)
On Inversion of Some Meromorphic Matrices 505

Mei-Qin Chen (Charleston, South Carolina) and
Chichia Chiu (East Lansing, Michigan)
Region-Dependent Optimal m-Stage Runge-Kutta Schemes
for Solving a Class of Nonsymmetric Linear Systems 523

Conference Report 547

Author Index 553


From: Marilyn Radcliff <>
Date: Wed, 2 Nov 1994 15:44:56 -0500 (EST)
Subject: Contents, Journal of Approximation Theory

Table of Contents
Journal of Approximation Theory, Volume 79, Number 3, December 1994

Ronald N. Goldman. Dual Polynomial Bases, 311-346.

R. Kovacheva and E. B. Saff. Zeros of Pad\'e Approximants for Entire Functions
with Smooth Maclaurin Coefficients, 347-384.

D. M. Matjila. Bounds for Lebesque Functions for Freud Weights, 385-406.

Chengmin Yang. Distribution of Extreme Points of the Error Curve of Best
Approximation by Incomplete Polynomials, 407-480.

H. H. Bauschke and J. M. Borwein. Dykstra's Alternating Projection Algorithm
for Two Sets, 481-443.


End of NA Digest