Subject: NA Digest, V. 93, # 39
NA Digest Thursday, October 21, 1993 Volume 93 : Issue 39
Today's Editor:
Cleve Moler
The MathWorks, Inc.
moler@mathworks.com
Today's Topics:
Navier-Stokes Solver Sought
Parallel LAPACK?
Software Sought for Meshing in 3D
Academic Programs on Scientific Computing
New E-mail Address for Jim Greenberg
Change of Address for Greg Luther
Address Changes for John Buoni and Bruce Mattingly
Iterative Methods Moves Mountains
Managing Director Position at SIAM
Graduate Assistantships at Los Alamos
Position at University of Bonn
Position at Southern Methodist University
Position at North Carolina State University
Position at Yale
Position at Sandia Livermore
1995 IMA Linear Algebra Conference in Manchester
Proceedings of Conference on Numerical Integration
Block Elimination Codes Available
Preprints via FTP from Chemnitz
Submissions for NA Digest:
Mail to na.digest@na-net.ornl.gov.
Information about NA-NET:
Mail to na.help@na-net.ornl.gov.
-------------------------------------------------------
From: Melanie Stein
Date: Wed, 13 Oct 93 12:07:45 EDT
Subject: Navier-Stokes Solver Sought
I am hoping to find a 3-D stationary Navier-Stokes solver for
moderate Reynolds numbers (order 10). Any language okay,
FORTRAN preferred. Would be grateful for any suggestions
people might have.
melanie@ams.sunysb.edu
Melanie Stein
Applied Math and Statistics/
Marine Sciences Research Center
SUNY-Stony BrooK
------------------------------
From: Roy Richter
Date: Wed, 20 Oct 93 15:54:17 EDT
Subject: Parallel LAPACK?
I'm solving some moderate size banded Ax=b
problems (say 4500 rows, bandwidth 250) and I'd like to run them on a
multiple processor shared-memory machine, say a Sun with 4 or 8
processors, not a massively parallel machine. I would increase my size
with a faster solver.
Any pointers to a solver that would help me out?
Please email replys to me directly.
Thanks for your help.
Roy Richter Internet: rrichter@ph.gmr.com
Physics Dept, GM Research UUCP: rphroy!rrichter
------------------------------
From: Hans Kraaijevanger
Date: 21 Oct 1993 16:36:09 +0100
Subject: Software Sought for Meshing in 3D
Can anyone help me with public domain software for dividing a set V
in 3D space into tetrahedra (or other convenient elements) ?
One may assume that the set V is closed, bounded and connected, but
not necessarily singly connected (so, there can be holes in V).
In fact, the boundary of V consists of a finite number of triangles.
The tetrahedral mesh to be generated should be consistent with these
boundary triangles.
Please contact me if you have (or know of) such a code.
Hans Kraaijevanger (kraaijevangerj@ksepl.nl)
------------------------------
From: S. P. Norsett
Date: Thu, 14 Oct 1993 09:40:38 +0100
Subject: Academic Programs on Scientific Computing
Program on Scentific Computing.
At the university of Trondheim, Norway we are in the planning of
a program in Scientific Computing. Since I am in the committee,
set down by the rector I have been asked to get information from
other universities on the program they have in such a direction of
studies. I ask you to send me such information on the program you
have, either by e-mail or by slow mail.
Yours sincerely
Prof. Syvert P. Norsett
Department of Mathematical Sciences
NTH
N-7034 Trondheim
Norway
------------------------------
From: James Greenberg
Date: Fri, 15 Oct 1993 11:17:27 -0400 (EDT)
Subject: New E-mail Address for Jim Greenberg
My new e-mail address is : greenber@math.umbc.edu
- Jim Greenberg
------------------------------
From: Greg Luther
Date: Wed, 13 Oct 93 17:00:16 MDT
Subject: Change of Address for Greg Luther
Please note my new email:
luther@math.unm.edu
This has changed from luther@math.arizonza.edu.
Thanks, Greg Luther
------------------------------
From: Bruce Mattingly
Date: Mon, 18 Oct 1993 21:00:20 -0400
Subject: Address Changes for John Buoni and Bruce Mattingly
Due to administrative changes, there are slight changes
in the addresses for John Buoni and Bruce Mattingly:
office address: Department of Mathematics
Youngstown State University
Youngstown OH 44555
e-mail: buoni@math.ysu.edu
rbm@math.ysu.edu
------------------------------
From: Tom Manteuffel
Date: Wed, 13 Oct 93 13:27:52 -0600
Subject: Iterative Methods Moves Mountains
Iterative Methods Moves Mountains
The Copper Mountain Conference on Iterative Methods will be held
at Breckenridge Colorado April 5-9, 1994, and will be called:
The Colorado Conference on Iterative Methods
A complete announcement is now available. To automatically receive
the announcement, please send email to
cciminfo@newton.colorado.edu
More detailed requests can be sent to
ccim@newton.colorao.edu
------------------------------
From: C. William Gear
Date: Wed, 13 Oct 93 17:18:49 EDT
Subject: Managing Director Position at SIAM
MANAGING DIRECTOR
Society for Industrial and Applied Mathematics
Applications are invited for the position of Managing Director of
SIAM. The Managing Director is responsible for the planning,
supervision, and fiscal overview of all facets of the society. The
Managing Director is appointed by the Board of Trustees and works
with the President of the Society, its Council, and other groups.
SIAM has an annual budget in excess of $5 million and a headquarters
staff of 50.
Candidates for the position must have proven administrative skills.
A background in applied mathematics or a related area is highly
desirable. The successful candidate should have good interpersonal
skills for working with society volunteers and other organizations.
Prior experience in a technical, professional, or non-profit
organization is valuable.
The salary will be commensurate with experience. Benefits include
life insurance, hospitalization and medical coverage, long term
disability, vacation and pension. SIAM is an equal opportunity
employer and specifically encourages applications from women and
minorities.
The position is available beginning Sept 1, 1994. The search
committee will accept applications and nominations until a candidate
has been approved by the Board. Applications and suggestions should
be sent to the chair of the search committee and clearly marked
"Application/Nomination for position of SIAM Managing Director."
C. W. Gear
Chair, SIAM Managing Director Search Committee
NEC Research Institute
4 Independence Way
Princeton, NJ 08540
Inet: cwg@research.nj.nec.com
UUCP: princeton!nec!cwg
PHONE: (609) 951-2500
FAX : (609) 951-2480
------------------------------
From: Wayne Joubert
Date: Wed, 13 Oct 93 14:18:12 MDT
Subject: Graduate Assistantships at Los Alamos
Graduate Student Research Assistants
Los Alamos National Laboratory
(PARALLEL COMPUTATION AND NUMERICAL ANALYSIS)
The Computer Research and Applications Group at Los Alamos National
Laboratory is currently seeking highly motivated graduate students
to participate in the Graduate Research Assistant program. Students
with experience in any or all of the following categories are
encouraged to apply:
Parallel Computer Programming
Numerical Linear Algebra
Software Library Development
Experience with Fortran, C and assembly languages on parallel
machines such as the Connection Machine CM-2/200, CM-5, Intel
iPSC/860, Paragon and workstation clusters is desirable.
A minimum GPA of 2.5 is required. Appointments can range from
3 to 12 months in duration. Interested individuals are encouraged
to contact Wayne Joubert for more information:
Wayne Joubert
Los Alamos National Laboratory
Group C-3, MS B-265
Los Alamos, NM 87545
EMAIL: wdj@lanl.gov
Los Alamos is an equal-opportunity employer.
------------------------------
From: Luckhaus
Date: Thu, 14 Oct 93 14:06:14 +0000 (MEZ)
Subject: Position at University of Bonn
At the University of Bonn a chair for scientific computing
has been created. Emphasis is placed on numerical solutions
of PDE problems on modern computers. The university is
looking for a scientist whose research fits in with the
existing center for nonlinear PDE(sfb 256). Deadline for
applications with cv and list of publications: Dec.13,1993.
Address: Fachgruppe Mathematik-Informatik der Universitaet Bonn
Wegelerstr.10, D-53115 Bonn, Germany
------------------------------
From: Ian Gladwell
Date: Thu, 14 Oct 93 09:03 CDT
Subject: Position at Southern Methodist University
SOUTHERN METHODIST UNIVERSITY
Department of Mathematics
The Department of Mathematics at Southern Methodist University invites
applications for two tenure-track assistant professorships, with
employment beginning in the Fall semester of 1994. Suitable candidates
may be considered for a more senior position. All applicants must have an
excellent research record in physical applied mathematics, numerical
analysis or scientific computation, and a strong commitment to
undergraduate and graduate teaching. The standard teaching load is two
courses (six hours) per semester. Applicants who wish to be considered
for a senior position must be able to supervise doctoral dissertations and
a strong grant record is desirable.
The Department of Mathematics has an active doctoral program in physical
applied mathematics, numerical analysis and scientific computation;
research interests include asymptotic and perturbation methods,
bifurcation theory, dynamical systems, fluid mechanics, mathematical
biology, mathematical software, nonlinear waves, and the numerical
analysis of differential equations. Fourteen of the seventeen faculty are
applied or numerical mathematicians. The Department of Mathematics has
access to distributed workstations, good Internet connections, and a 20
processor Sequent Symmetry.
Applications will be accepted until January 7, 1994, or until the
positions are filled. Send a letter of application and a vita to:
Professor I. Gladwell, Chairman, Department of Mathematics, Southern
Methodist University, Dallas, Texas 75275-0156. (Tel: (214) 768-2506;
Fax: (214) 768-4138). Applicants should arrange for three letters of
recommendation to be sent directly to Professor Gladwell.
SMU is an equal opportunity/affirmative action/Title IX employer.
I. Gladwell's e-mail addresses:
igladwel@sun.cis.smu.edu
gladwell@seas.smu.edu
------------------------------
From: Tim Kelley
Date: Thu, 14 Oct 93 10:12:58 EDT
Subject: Position at North Carolina State University
Numerical Analysis Position at North Carolina State University
The department of Mathematics at North Carolina State University
expects to make a tenure-track appointment in numerical analysis
at the rank of assistant professor starting July 1, 1994. The
applicant should have research experience beyond the Ph. D.
The intellectual climate for a numerical analyst at NCSU is lively
and challenging. Our group consists of ten faculty members (within
a department of over sixty faculty) and many graduate students and
postdocs.
The group has research programs in differential algebraic equations,
integral equations, numerical linear algebra, numerical
optimization/nonlinear equations, ordinary and partial differential
equations, control, and parallel computing. The successful
applicant will have the opportunity to become a member of the
Center for Research in Scientific Computation which facilitates
interaction between the faculty in the Mathematics department and
other research institutions and industry.
Faculty in the NCSU Mathematics department have access to the high
performance computing and visualization facilities at the North
Carolina Supercomputing Program.
Applicants should send a vita and have three letters of recommendation
sent to C. T. Kelley, Department of Mathematics, Box 8205,
North Carolina State University Raleigh, NC 27695-8205.
Phone: 919-515-7163. E-mail: Tim_Kelley@ncsu.edu.
0n January 15, 1994 we will begin to select candidates from the
pool of complete applications.
North Carolina State University is an equal opportunity and
affirmative action employer. In its commitment to diversity and
equity, North Carolina State University seeks applications from
women, minorities, and the disabled.
------------------------------
From: Judy Smith
Date: Mon, 18 Oct 1993 12:37:00 -0400
Subject: Position at Yale
YALE UNIVERSITY
DEPARTMENT OF COMPUTER SCIENCE
We expect to have one or more junior faculty positions available for
the 1994--95 academic year. We are particularly interested in
applicants in the areas of programming languages and systems,
artificial intelligence, and numerical analysis. Applications should be
submitted before March 15, 1994.
Duties will include teaching graduate and undergraduate courses.
Applicants are expected to engage in a vigorous research program.
Candidates should hold a Ph.D. in computer science or related
discipline.
Qualified women and minority candidates are encouraged to apply.
Yale is an affirmative action/equal opportunity employer.
Send vitae and names of three references to: Faculty Recruiting
Committee, Department of Computer Science, Yale University,
P.O. Box 208285, New Haven, CT 06520-8285.
------------------------------
From: Juan Meza
Date: Wed, 20 Oct 93 09:18:57 -0700
Subject: Position at Sandia Livermore
Research Fellowship
Sandia National Laboratories
Livermore, California
The Center for Computational Engineering (CCE) at Sandia National
Laboratories invites outstanding candidates to apply for a
postdoctoral position in the Scientific Computing
Department. Postdoctoral positions at Sandia provide an exceptional
opportunity for innovative research in scientific computing on
advanced architectures and are intended to promote the transfer of
technology from the laboratory research environment to industry and
academia through the advanced training of new computational
scientists. Candidates must be U.S. citizens, should have a Ph.D. or
the equivalent in applied mathematics, computer science, or a related
field, and have a strong interest in computational modeling research.
The CCE has strong research programs in scientific and parallel
computing, linear algebra, and optimization. We seek a candidate with
a research agenda to augment these programs in addition to a strong
interest in the development of state-of-the-art numerical methods for
solving computational science problems. The CCE supports an excellent
computational environment that includes high-performance scientific
workstations and access to state-of-the-art parallel computers
(including a 1024-processor nCUBE, a 64-processor Intel iPSC-860, a
1840-processor Intel Paragon, and several large Cray supercomputers).
The postdoctoral position is for a period of one year and may be
renewed for a second year. Applications should be addressed to:
A.M. Isham, Personnel Department, 8522-S39, P.O. Box 969, Livermore,
CA 94551, and must include a resume' and the names and addresses of
three references.
For further information contact Juan Meza (e-mail: meza@ca.sandia.gov).
Sandia National Laboratories is an Equal Opportunity Employer M/F/V/D.
U.S. Citizenship is required
------------------------------
From: Nick Higham
Date: Fri, 15 Oct 93 15:33:21 +0100 (BST)
Subject: 1995 IMA Linear Algebra Conference in Manchester
The Institute of Mathematics and Its Applications
CONFERENCE ON LINEAR ALGEBRA AND ITS APPLICATIONS
This conference will be held at the University of Manchester, England,
from Monday 10th to Wednesday 12th July, 1995.
This is the week following the Third ICIAM Conference, which is being held
July 3-7 1995 in Hamburg, Germany.
Organizing Committee:
N.J. Higham (Chairman, University of Manchester)
I.S. Duff (Rutherford Appleton Laboratories)
R. Fletcher (University of Dundee)
T.L. Freeman (University of Manchester)
S.J. Hammarling (NAG Ltd., Oxford)
N.K. Nichols (University of Reading)
A call for papers will be issued shortly.
For more information please contact:
Miss Pamela Irving
The Conference Officer
The Institute of Mathematics and Its Applications
16 Nelson Street
Southend-on-Sea
Essex, SS1 1EF
UK
tel: 0702 354020
fax: 0702 354111
------------------------------
From: Knut Petras
Date: Sat, 16 Oct 93 14:10:41 +0000 (MEZ)
Subject: Proceedings of Conference on Numerical Integration
NEW BOOK ANNOUNCMENT
Title: Numerical Integration IV
(Proceedings of the Conference at the
Mathematical Research Institute,
Oberwolfach, November 8-14, 1992),
(Internat. Ser. Numer. Math., vol. 112)
Editors: H. Brass, G. Haemmerlin
Publisher: Birkhaeuser Verlag
ISBN: 3-7643-2922-X (Basel...)
0-8176-2922-X (Boston)
===============
From the preface: 'After the conferences in 1978, 1981 and 1987
(Proceedings in ISNM 45, 57, 85), a fourth symposium on numerical
integration was held at Oberwolfach November 8-14, 1992. 46
mathematicians from 16 countries participated. This volume contains
27 refereed papers presented at the conference.
Algorithms for the numerical computation of definite integrals
have been proposed for more than 300 years, but practical consi-
derations have lead to problems of ever increasing complexity, so
that, even with current computing speeds, numerical integration may
be a difficult task. High dimension and complicated structure of
the region of integration and singularities of the integrand are
the main sources of difficulties.
The construction of new rules was therefore a central theme of
the conference. Another line of reasearch attempts to study the set
of all rules of a class with regard to the error or another charac-
teristic. The theory of information-based complexity introduced new
concepts and results into the discussion. The widening of the notion
of optimality to the average case setting seems to be of great in-
terest. As it has been the case in the former conferences, the
Gaussian rule and its relatives have continued to be important ob-
jects of the study.
Many open problems were discussed in Oberwolfach, showing live-
liness and actuality of the theory, nine of these problems could be
given precise formulations; they are collected at the end of this
volume.'
===============
A LATEX-file containing all abstracts of the talks held at
Oberwolfach can be obtained via anonymous ftp at:
address: dhiurzm24.rz.uni-hildesheim.de
directory: pub/publications/quadrature
filename: ni4abs.tex
------------------------------
From: Willy Govaerts
Date: Wed, 20 Oct 1993 09:33:41 +0100 (MET)
Subject: Block Elimination Codes Available
Mixed Block Elimination Codes available through NETLIB
The problem
In many computational problems linear systems with coefficient
matrix in block form
( A B )
M = ( )
( C^T D )
arise naturally. Here A is a large square matrix ( n by n )
and matrices B, C, D comprise a border whose width m is
much smaller ( m << n).
Often solvers for A and A^T are relatively easy to construct
because of the structure or sparsity type of A (symmetric,
banded,sparse,...). One wants to use these solvers to solve
linear systems with M and M^T. This can be done by
block elimination in several ways; unfortunately stability
is usually lost in the process. The critical case is when
A is nearly singular but M is reasonably well - conditioned.
The BEMW code
A collection of Fortran subroutines helps remedy this situation.
It is called BEMW (Block Elimation Mixed for Wider borders) by
its authors W. Govaerts (University of Gent, Belgium) and
J. D. Pryce (Royal Military College of Science, England).It
is a reverse communication code of modest size : less than
16Kb including an example program, full documentation and
3 BLAS core subroutines. For simplicity the driver program
is a trivial example (n=m=2) but the code is known to work
well for large discretized boundary value problems with
nearly singular A.
Availability
The codes are contained in the Unix shar file
linalg/bemw.shar distributed through netlib from where it
can be obtained by ftp, e-mail or xnetlib in the
usual way. This file contains real, double precision
and complex versions of BEMW and a special
version for real symmetric M.
What the user should know
The calling program has to provide solvers for both A and
A^T. The BEMW routines do not care about them, as long
as they are stable in the usual backward sense. The
elements of A are not referred to. The matrices B, C, D
have to be stored in a specific but natural way. The
BEMW routines will then solve systems with M and M^T
also in a backward stable way, even for very
ill - conditioned A.
Theoretical foundation
Theory and numerical examples are given by W. Govaerts
(Stable solvers and block elimination for bordered
systems, SIAM J. matrix anal. appl. 12 (1991) 469 - 483)
and W. Govaerts and J. D. Pryce (Mixed block elimination
for linear systems with wider borders, IMA J. Numer.
Anal. 13 (1993) 161 - 180). Further tests in a dynamical
systems context are given by W. Govaerts (Solution of
bordered singular systems in numerical continuation and
bifurcation, to appear in J. Comput. Appl. Maths).
------------------------------
From: Volker Mehrmann
Date: Thu, 21 Oct 93 18:38:43 +0000 (MEZ)
Subject: Preprints via FTP from Chemnitz
The following preprints are available via ftp from the Numerical Analysis Group
of the Technical University Chemnitz. Date October 21.1993
to get the papers proceed as follows:
ftp ftp.tu-chemnitz.de
login name: ftp
password: your email address:
cd /pub/Local/mathematik (Observe the capital L in Local)
there are several directories amnong them the directories:
Mehrmann
He
SPC
each directory contains a file README with titles and abstracts of the
papers.
Here is what you can get:
subdirectory Mehrmann:
abm1.dvi.Z, abm1.ps.Z
A multishift algorithm for the numerical solution of algebraic
Riccati equations
Gregory Ammar, Peter Benner,Volker Mehrmann
bmn3.dvi.Z, bmn3.ps.Z
Regularization of Descriptor Systems by Output Feedback
Angelika Bunse-Gerstner, Volker Mehrmann, Nancy K. Nichols
ehm2fv.dvi.Z, ehm2fv.ps.Z
Minimizing the condition number of a positive definite matrix by completion
L. Elsner, C. He and V. Mehrmann
els_he_m.dvi.Z, els_he_m.ps.Z
Minimization of the norm, the norm of the inverse and the
ocndition number of a matrix by completion
km3.dvi.Z, km3.ps.Z:
Canonical forms for linear differential-algebraic equations with
variable coefficients
Peter Kunkel, Volker Mehrmann
km4.dvi.Z, km4.ps.Z
A new class of discretization methods for the solution of linear
differential-algebraic equations with variable coefficients
Peter Kunkel, Volker Mehrmann
km5.dvi.Z, km5.ps.Z
A new look at matrix pencils
Peter Kunkel, Volker Mehrmann
m_rat2.dvi.Z, m_rat2.ps.Z:
Numerical Methods for the Computation of Analytic Singular Value
Decompositions
Volker Mehrmann and Werner Rath
in the subdirectory He:
iuepnew.dvi.Z, iupnew.ps.Z:
On an Inverse Eigenvalue Problem for Unitary Hessenberg Matrices
Gregory S. Ammar, Chunyang He
sturm.dvi.Z, sturm.ps.Z:
On The Sturm Sequence Of Polynomials For Unitary Hessenberg Matrices
Angelika Bunse-Gerstner, Chunyang He
In the subdirectory SPC:
libs.dvi.Z, libs.ps.Z (SPC 93_1)
Bibliotheken zur Entwicklung paralleler Algorithmen
Gundolf Haase, Thomas Hommel, Arnd Meyer, Matthias Pester
parbem.ps.Z (SPC 93_2)
A Parallel Version of the Preconditioned Conjugate Gradient Method
for Boundary Element Equations
Matthias Pester, Sergej Rjasanow
P.S. New postal code, new private phone number.
Volker Mehrmann Tel.: (049) (0)371-561-2659 (office)
Fachbereich Mathematik Tel.: (049) (0)172-3482395 (private)
TU Chemnitz-Zwickau Fax.: (049) (0)371-561-2657
PSF 964 email: mehrmann@mathematik.tu-chemnitz.de
D-09009 Chemnitz priv. addr.: Fichtestr. 18, D-09126 Chemnitz
FRG
------------------------------
End of NA Digest
**************************
-------