NA Digest Sunday, November 10, 1996 Volume 96 : Issue 42

Today's Editor:
Cleve Moler
The MathWorks, Inc.
moler@mathworks.com

Submissions for NA Digest:

Mail to na.digest@na-net.ornl.gov.

Information about NA-NET:

Mail to na.help@na-net.ornl.gov.

URL for the World Wide Web: http://www.netlib.org/na-net/na_home.html -------------------------------------------------------

From: Michael Overton <overton@OVERTON.CS.NYU.EDU>
Date: Mon, 4 Nov 1996 08:43:53 -0500 (EST)
Subject: Positive Semidefinite Constraints

In response to last week's question about positive semidefinite matrix
constraints: the semidefinite restriction should be imposed as a constraint
on the symmetric matrix variable. Although this constraint is not
differentiable, it is convex and can be handled extremely efficiently by
interior-point optimization methods. A good reference is Vandenberghe and
Boyd's survey article in SIAM Review, March 1996, p.49.

-- Michael Overton


------------------------------

From: Edmond Nadler <nadler@cognitens.co.il>
Date: Thu, 7 Nov 1996 10:45:58 +0200
Subject: Change of Address for Edmond Nadler

Fellow NA-Netters,

I have moved to a new company involved in computer vision,
where I'm responsible for CAD.

Edmond Nadler

New contact information:

Address:
CogniTens Ltd.
P.O. Box 1713
Ramat HaSharon 47282
Israel

Telephone #s:
Office +972 3 547 2223
Fax +972 3 547 2224
Home +972 3 924 2211

email: nadler@cognitens.co.il


------------------------------

From: Francoise Chtelin <chatelin@cerfacs.fr>
Date: Fri, 8 Nov 1996 17:23:32 +0100 (MET)
Subject: Change of Address for Francoise Chatelin

Effective October 1, 1996, my new academic position is
Francoise Chatelin
Professor of Applied Mathematics
University of Social Sciences, Toulouse I

My professional address is
CERFACS
42 av. Gaspard Coriolis
31057 Toulouse Cedex
Ph: +33 (0)5 61 19 30 26
Fax: +33 (0)5 61 19 30 00
URL: http://www.cerfacs.fr/~chatelin


------------------------------

From: Daniel Zwillinger <zwilling@az-tec.com>
Date: Fri, 08 Nov 1996 19:46:43 -0500
Subject: Update of Handbook of Differential Equations

My "Handbook of Differential Equations" (Academic Press, 1992) is
going into it's Third Edition. The Third Edition will include
sections on sympletic integration and the use of wavelets. If you can
think of any other topics that should be included, please let me know!
Newer references for existing chapters would also be appreciated.

An errata list for the second edition can be anonymous ftp'ed from
ftp.az-tec.com/pub/zwilling (note that the 'zwilling' directory is
auto-mounted). If you are aware of any additional errata, would you
please let me know?


------------------------------

From: Jaap Hollenberg <sondjaap@horus.sara.nl>
Date: Thu, 7 Nov 1996 00:17:45 +0100
Subject: HPCN Conference Update

The HPCN 1997 Conference in Vienna (April 28 - 30) is taking shape. However,
due to some technical problems the HPCN97 WEB pages
(http://www.wins.uva.nl/research/HPCN97) which contain all the submission
details were not available for some time. Therefore, after many requests,
the organising committee has decided to add 10 more days to the deadline.

We would really like to encourage you to submit a paper for this very
important event in HPCN!!

Deadline for submission is now November 19 1996.

Programme Secretariat (For submission only!!)
HPCN Europe 1997
Programme Secretariat
Laura Lotty
Kruislaan 403
1098 SJ Amsterdam
Fax. +31 20 5257490
E-mail: hpcn97submit@wins.uva.nl
More information can be find at: http://www.wins.uva.nl/research/HPCN97.

For other questions please contact:

Conference Secretariat
HPCN Europe 1997
Conference Secretariat
MC-Consultancy
Lodewijk Bos
Stationsstraat 38
3511 EG Utrecht
E-mail: hpcn97@wins.uva.nl
Tel. +31 30 2311038
Fax. +31 30 2321967


------------------------------

From: Leszek Plaskota <leszekp@hydra.mimuw.edu.pl>
Date: Fri, 8 Nov 1996 11:11:10 +0100 (MET)
Subject: New Book on Noisy Information and Computational Complexity

NEW BOOK ON

`Noisy information and computational complexity'
by Leszek Plaskota
Cambridge University Press 1996

This is the first book in which noisy information is studied in
the context of computational complexity, in other words it deals with
the computational complexity of mathematical problems for which available
information is partial, noisy and priced. The author develops a general
theory of computational complexity of continuous problems with noisy
information and gives a number of applications; deterministic as well as
stochastic noise is considered. He presents optimal algorithms, optimal
information, and complexity bounds in different settings; worst case,
average case, mixed worst-average and average-worst, and asymptotic.
Particular topics include the existence of optimal linear (affine)
algorithms, optimality properties of smoothing spline, regularization
and least squares algorithms (with the optimal choice of the smoothing
and regularization parameters), adaption versus nonadaption, and
relations between different settings.

The book integrates the work of researchers over the last decade in such
areas as computational complexity, approximation theory and statistics,
and includes many new results as well. About two hundred exercises are
supplied with a view to increasing the reader's understanding of
the subject. The material is organized in such a way that it can be used
either as a textbook for advanced courses, or as a standard reference for
professional computer scientists, statisticians, applied mathematicians,
engineers, control theorists, and economists.

number of pages: 320
ISBN 0-521-55368-7
hardback
price: US$ 59.95, UK(pounds) 40.00.


------------------------------

From: David Watkins <watkins@amath.washington.edu>
Date: Fri, 08 Nov 96 14:23:57 -0800
Subject: Conference Report: ODE to Linear Algebra and Rational Approximation

ODE to Linear Algebra and Rational Approximation

On November 1st and 2nd, 1996, approximately fifty well wishers
gathered at the Naval Postgraduate School in Monterey, California,
to celebrate the 60th birthday of William B. Gragg (b. 7:01 am,
November 2nd, 1936, in Bakersfield, CA).

Over the years Bill Gragg has demonstrated a remarkable knack
for discovering connections between seemingly unrelated areas.
Examples are the connections between the Pade table, the Lanczos
algorithm, and the partial realization problem of linear system
theory and the connection between Levinson's algorithm for solving
Toeplitz systems and Szego's recursions for generating orthogonal
polynomials on the unit circle. The focus of the conference was on
these and other areas of mathematics and scientific computing where
Bill has made contributions, including ordinary differential
equations, linear algebra, and rational approximation. The broad
range of topics covered in the thirty-one presentations serves as a
strong testimony to Bill's influence. A complete summary of the
proceedings is beyond this correspondent's capacity, but a partial
list of topics will surely help to give the flavor: tridiagonals,
QR algorithm, SVD, moment matching, Pade conjecture,
Lanczos algorithms, Lanczos-Pade connection, partial realization,
orthogonal polynomials, control, Riccati equations,
unitary eigenvalue problem, fast Toeplitz (Hankel, Vandermonde,
Cauchy, etc.) solvers, isometric Arnoldi process, growth factors in
Gaussian elimination, and on and on. A complete list of speakers
and titles is available at the Gragg Conference Homepage:
http://math.nps.navy.mil/Conference/.

One particularly memorable talk was Leslie Foster's presentation on
pivoting strategies for Gaussian elimination. Les produced a notebook
from a numerical analysis course that he took from Bill in the Fall of
1970 at UC San Diego. He displayed a page from the day on which Bill
had outlined some of the known facts about growth factors in Gaussian
elimination. Then he proceeded to inform us about the substantial
progress that has been made since 1970 in this active area.

We also enjoyed Gerhard Opfer's slides of the unusual home in Lexington
that Bill owned when he was a professor at the University of Kentucky.

All had a merry time at the Conference Banquet Friday night. The most
prevalent beverage at the cocktail hour was Guiness. After dinner
many of the attendees shared stories (mostly true, I believe) about
Bill Gragg the mathematician and Bill Gragg the human being.

Thanks to conference organizers Greg Ammar, Carlos Borges, Daniela
Calvetti, and Lothar Reichel for putting on a great party.

David Watkins


------------------------------

From: Giuseppe Italiano <italiano@dsi.unive.it>
Date: Wed, 6 Nov 1996 10:40:33 +0100 (MET)
Subject: Workshop on Algorithm Engineering

PRELIMINARY CALL FOR PAPERS
``WORKSHOP ON ALGORITHM ENGINEERING''

Venice, Italy
September 11--13, 1997

The Workshop on Algorithm Engineering will be held in Venice (Italy)
on September 11-13, 1997. The workshop is devoted to researchers and
developers interested in the practical aspects of algorithms and their
implementation issues. In particular, it will bring together
researchers, practitioners and developers in the field of algorithm
engineering to foster cooperation and exchange of ideas. Relevant
themes of the workshop are the design, experimental testing and tuning
of sequential, parallel and distributed algorithms to the point where
they are readily available for practical deployment. The Workshop will
be partly sponsored by ALCOM-IT, a European Union ESPRIT LTR Project.
More information on the workshop, including details of local
arrangements, will be available on the WAE 97 Web page, at the URL
http://www.dsi.unive.it/~wae97/.

Abstract submission: Authors should submit an extended abstract (max
10 pages). Authors are strongly encouraged to submit their
extended abstracts electronically. A detailed description of the
electronic submission process will be available on the World-Wide-Web,
and will be accessible through the WAE 97 Web page listed above. For
those unsure of the printability of their Postscript, a test printing
service will be made available (with details available at the Web
page). Authors who do not wish to submit electronically are invited to
send 6 copies (printed double-sided if possible) of an extended
abstract and a cover letter to Giuseppe F. Italiano at the address below.

Program Committee: Giorgio Ausiello (Univ. of Rome), Andrew
V. Goldberg (NEC Research Institute), Giuseppe F. Italiano (Univ. of
Venice), Mike Juenger (Univ. Koeln), and Kurt Mehlhorn
(Max-Planck-Institut fuer Informatik).

Local Arrangements: The Organizing Committee consists of
Agostino Cortesi, Dora Giammarresi, Salvatore Orlando, and Marcello
Pelillo, from University ``Ca' Foscari'' of Venice, Venice, Italy.

For more information:

Giuseppe F. Italiano
Dipartimento di Matematica Applicata e Informatica
Universita` ``Ca' Foscari'' di Venezia
via Torino 155, 30173 Venezia Mestre, Italy
Tel: +39-41-2908427
Fax: +39-41-2908419
Email: wae97@dsi.unive.it
http://www.dsi.unive.it/~wae97


------------------------------

From: Ann Johns <annj@msi.umn.edu>
Date: Fri, 8 Nov 1996 12:06:33 -0600 (CST)
Subject: Summer Program in Biophysical Computing and Computational Dynamics

University of Minnesota Supercomputer Institute
Undergraduate Internship Program
in Biophysical Computing and Computational Dynamics

Program Announcement
Summer 1997

The Supercomputer Institute is pleased to announce an Undergraduate
Internship Program in Biophysical Computing and Computational Dynamics for
Summer 1997.

The program is sponsored by the Supercomputer Institute at the University
of Minnesota and by the Research Experiences for Undergraduates Program of
the National Science Foundation. Research projects are available in
biochemistry, chemistry, chemical physics, molecular biology, molecular
geophysics, pharmacology, and physiology. There are opportunities for
computer science students as well as for majors in these and related
fields.

The program's objective is to promote undergraduate involvement in
ongoing and new research in biophysical computing and computational
dynamics and in new software development efforts for scientific computing
and graphics support for such research, as well as to carry out useful and
interesting research. Our program provides an opportunity for a
challenging and enriching educational experience for undergraduate students
who are interested in pursuing graduate or professional education and
research in scientific computing and graphics.

Summer appointments will be full-time, ten-week appointments. The 1997
program will run from June 16 through August 22, 1997. The stipend is
$3,750 for ten weeks, which includes travel and living expenses. A student
interested in becoming an intern must be an undergraduate student at the
time of the internship to be eligible and must be a citizen or permanent
resident of the United States and its possessions.

Undergraduates will work with faculty on a wide variety of projects.
Faculty from various disciplines have individually contributed projects on
topics that fall within the areas delineated above and will be responsible
for supervising the undergraduate students in their daily work. A document
describing available projects and opportunities is available and is updated
frequently. Students should indicate their interests in specific projects
on their application forms.

All applications are judged competitively based on the qualifications of
the applicant and the availability of a suitable project. To obtain an
application form and project list contact: Undergraduate Internship
Coordinator, University of Minnesota Supercomputer Institute, 1200
Washington Avenue South, Minneapolis, MN 55415-1227. Phone: (612)
626-7620. E-mail: uip@msi.umn.edu. You may also want to reference our
World Wide Web site at http://www2.msi.umn.edu/Programs/uip/uip.html.

DEADLINE FOR APPLICATIONS IS FEBRUARY 28, 1997

The University of Minnesota is committed to the policy that all persons
shall have equal access to its programs, facilities, and employment without
regard to race, color, creed, religion, national origin, sex, age, marital
status, disability, public assistance status, veteran status, or sexual
orientation.

Ann Johns, Administrative Director (612)624-1556-phone
University of Minnesota (612)624-8861-fax
Supercomputer Institute annj@msi.umn.edu
1200 Washington Ave. S.
Room 2051
Minneapolis, MN 55415


------------------------------

From: Panayot Vassilevski <panayot@iscbg.acad.bg>
Date: Sun, 10 Nov 96 08:59:42 +0200
Subject: Workshop on Large Scale Scientific Computations in Bulgaria

1st International Workshop on
``LARGE--SCALE SCIENTIFIC COMPUTATIONS''

Dates: June 7--June 11, 1997.
Place: Resort ``sv. Konstantin i Elena'' near Varna, Bulgaria.

ORGANIZED BY: The Central Laboratory on Parallel Processing (CLPP),
Bulgarian Academy of Sciences (BAS) in cooperation with
the Institute of Mathematics and Informatics (IMI), BAS.

LOCAL ORGANIZING COMMITTEE:

Oleg P. Iliev (IMI),
Svetozar D. Margenov (CLPP) and
Panayot S. Vassilevski (CLPP)

The format of the workshop is expected to be similar to the
IMACS International Symposium on Iterative Methods in Linear Algebra,
held in Blagoevgrad (June 1995).

This first in a row workshop is planned to have special emphasis on:

``Numerical Simulation of Groundwater Contaminant
Transport and its Environmental Applications''

in the form of training seminar.

For this particular topic we acknowledge the support by
the ROSTE Venice office of UNESCO.

SPECIFIC TOPICS OF INTEREST:

(o) Adaptive methods for coupled elliptic systems and
convection--diffusion problems;

(o) MG/DD (multigrid and domain decomposition) methods for
linear/non--linear coupled elliptic and convection--diffusion problems;

(o) Multiscale methods; theory and computation.

(o) Conservative schemes and mixed finite element computations;

(o) Parallel performance;

(o) Modeling of contaminant transport in hydrology and related applications;

LIST OF INVITED SPEAKERS (with preliminary confirmed participation):

Wolfgang Dahmen, RWTH, Aachen, Germany;
Michael Griebel, University of Bonn, Germany;
Sergey V. Nepomnyaschikh, Computing Center, Novosibirsk, Russia;
Joe Pasciak, Texas A & M University, College Station, TX, USA;
Michael Sch{\" a}fer, University of Darmstadt, Germany;
Petr Vabishchevich, Institute of Mathematical Modeling, Moscow, Russia;
Ragnar Winther, University of Oslo, Norway;

MORE INFORMATION: Ms Sylvia Grozdanova, Conference secretary
address: CLPP--BAS, ``Acad. G. Bonchev'' street, block 25A,
BG--1113 Sofia, Bulgaria;
FAX: (--359--2--707--273); e--mail: scicom97@iscbg.acad.bg


------------------------------

From SASTRY@rmcs.cranfield.ac.uk Sun Nov 10 08:00:00 1996
Received: from gw.rmcs.cranfield.ac.uk by netlib2.cs.utk.edu with SMTP (cf v2.9t-netlib)
id HAA25960; Sun, 10 Nov 1996 07:59:57 -0500
Date: Sun, 10 Nov 1996 13:04:04 GMT
To: na.digest@na-net.ornl.gov
CC: SASTRY@rmcs.cranfield.ac.uk
Message-Id: <961110130404.55a2@rmcs.cranfield.ac.uk>
Subject: Numerical Evaluation of an Integral

The following problem was first posed by Glasser
(Problem 95-7, SIAM Review, V 38,N 2,p.324,1996)

Evaluate K(a), where

K(a) = \int_0^{\infinity} [ (exp(-x) + exp(x))^a - exp(-ax) - exp(ax) ] dx

and 0 < a < 2, in terms of Gamma functions.

It was noted therein that K(5/3) is approximately 4.45

The solution is published ( Ismail and others,see above ref.). Several solvers
noted that a more accurate answer is 4.626291112. They did not indicate
whether this approximation is obtained by numerical integration.

My quesyion is: What is the best double precision approximation to K(5/3)?

Venkat Sastry

Dr. Venkat V S S Sastry,
Applied Mathematics and Operational Research Group,
Royal Military College of Science,
Shrivenham, Wilts.,
SN6 8LA, U.K.

Tel: + 44 (0)1793 785315
Fax: + 44 (0)1793 784196
Email: sastry@rmcs.cran.ac.uk


------------------------------

From: Bill Harrod <harrod@cray.com>
Date: Sun, 3 Nov 1996 12:40:08 -0600
Subject: Position at Cray Research

The Scientific/Math Libraries Group at Cray Research has an open position
for an individual with extensive experience in scientific computing
to work on the development and support of iterative and direct
sparse solvers. This individual will work with Cray applications analysts
and customers on efficient design and implementation of sparse solvers
for use in scientific and engineering applications.

Training and experience should include:

- A Ph.D. in Mathematics, Computer Science or related field.

- A strong background in numerical linear algebra and numerical PDEs,
especially direct and iterative methods for sparse linear systems.

- Experience in efficient implementation of scientific
library routines for distributed and shared memory parallel/vector machines.

- An excellent understanding of high performance architectures and the
issues involved in optimizing algorithms for these systems.

- FORTRAN or C++ programming experience on high performance, scalable
architectures

Please send a cover letter and resume to:

Bill Harrod
Cray Research
655F Lone Oak Drive
Eagan, MN 55121

or

harrod@cray.com


------------------------------

From: Walter Gander <gander@inf.ethz.ch>
Date: Mon, 4 Nov 1996 11:37:45 +0100
Subject: Professor at ETH Zurich

The Swiss Federal Institute of Technology in Zurich (ETH Zurich)
invites applications for a new position of a

Professor of Computer Science

in the area of DISTRIBUTED SYSTEMS. Cooperation with other research
groups, particularly also in Electrical Engineering, will be
important.

Applicants should have an outstanding research record as well as
teaching experience. They are invited to send a curriculum vitae, a
list of publications, the names of at least three references, and a
brief description of their research plans before 10 January 1997 to
the President of ETH Zurich, Prof. Dr. J. N"uesch, ETH Zentrum,
CH-8092 Zurich. In view of the current composition of its faculty, the
ETH Zurich specifically encourages female candidates to apply.

Information on ETH Zurich and its Department of Computer Science is
available on WWW (http://www.inf.ethz.ch/). For further information on
the open position please contact Prof. Dr. C.A. Zehnder, Head,
Department of Computer Science, ETH Zentrum, CH-8092 Zurich
(zehnder@inf.ethz.ch).


------------------------------

From: Tim Kelley <Tim_Kelley@ncsu.edu>
Date: Mon, 4 Nov 1996 07:56:27 -0500
Subject: Position at North Carolina State

North Carolina State University
Department of Mathematics

The Department of Mathematics at North Carolina State University
expects to make an faculty appointment at the level of assistant
professor or higher in computational fluid dynamics
starting July 1, 1997 or as soon as possible thereafter.
Applicants for a junior level position should have research
experience beyond the Ph. D. Applicants for a senior position
should have an outstanding research record and a well established
research program.

We hope that the successful applicant will interact with one or more
or our active groups in simulation, design, and control of chemical
vapor deposition reactors, simulation of granular flow,
modeling and control of magnetorheological fluids,
and flow through porous media. Excellence in teaching and the
qualifications to teach a broad range of courses in applied and numerical
mathematics, as well as calculus, are essential.

The intellectual climate for applied mathematics and
numerical analysis at NCSU is lively and challenging. Our group
consists of over thirty faculty members (within a Department of
over sixty faculty) and many graduate students and
postdocs.

The group has research programs in biomathematics, 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.
FAX: 919-515-3798.
E-mail: Tim_Kelley@ncsu.edu

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: Folkert Tangerman <tangerma@ams.sunysb.edu>
Date: Mon, 4 Nov 1996 13:10:53 -0500
Subject: Positions at Stony Brook

University at Stony Brook,
Stony Brook, New York
Department of Applied Mathematics and Statistics

The department expects to have postdoctoral positions in computational
applied mathematics available for the 1997-98 academic year.
Qualified candidates should have computational experience in one
or more areas of: fluid dynamics, parallel computing, hyperbolic
conservation laws, flows in elastic and plastic media, and flows in
porous media.

Additional information concerning the department and its activities
is available from the WWW home page http://ams.sunsyb.edu/ams.html

Applicants should send vita, descriptions of research interests, and
three recommendation letters to: James Glimm, Chair, Department of
Applied Mathematics and Statistics, SUNY at Stony Brook, Stony Brook,
NY 11794-3600.

SUNY at Stony Brook is an equal opportunity/affirmative action
employer and educator and encourages applications from women and
minorities.

Folkert M. Tangerman | phones: 516 -632-9340
Dept of Applied Math& Statistics | -757-1989 (home)
SUNY Stony Brook | FAX: 516-632-8490
Stony Brook, NY 11794-3600 | email : tangerma@ams.sunysb.edu


------------------------------

From: Shirley Sommers <sommers@mcs.kent.edu>
Date: Wed, 06 Nov 1996 10:14:33 EST
Subject: Position at Kent State University

Kent State University
Department of Mathematics and Computer Science
Kent, OH 44242


Tenure-Track Positions

We invite applications for three tenure-track positions at the
rank of assistant professor effective August 18, 1997. We plan
to fill one position in each of the following areas:
applied mathematics, algebra, and analysis.
Candidates are required to have a Ph.D. within the mathematical sciences.

The Kent Campus is a spacious, residential campus serving more than
21,000 students. It is situated in a small university town within 30
miles of the major metropolitan area of Cleveland. The Department
of Mathematics and Computer Science is in the College of
Arts and Sciences and houses programs through the doctoral level in
applied mathematics, computer science, pure mathematics, and statistics.
It currently consists of 23 faculty in the mathematical sciences
and 11 in computer science. The department recently moved to a
new building and has an extensive network of computers and
work stations for faculty and student use.

Candidates with strong potential for excellence in research and teaching
are invited to apply. Such applicants should send a cover letter,
a curriculum vitae, and a dissertation abstract or published
papers, if any, and have three letters of references sent to the
Mathematics Search Committee at the above address.
In the cover letter applicants are requested say for which
of the three positions they are applying.
Further, applicants are requested to use the AMS standardized application
format; forms are available through the American Mathematical Society.
Applications may be submitted via email to math-pos@mcs.kent.edu.
Screening of applicants will begin January 27, 1997, and will
continue until the position is filled.
Kent State University is an Equal Opportunity, Affirmative Action Employer.


------------------------------

From: George Karypis <karypis@s1.arc.umn.edu>
Date: Fri, 8 Nov 1996 18:20:53 -0600 (CST)
Subject: Postdoctoral Positions at University of Minnesota

Postdoctoral Positions for Research on Parallel Algorithms

Applications are invited for postdoctoral positions at
the Center for parallel Computing, Department of Computer Science
at the University of Minnesota.
Candidates will perform research on parallel algorithms and develop
scalable parallel libraries. Candidates will also participate in
collaborative projects with the Army High Performance Computing
Research Center. These positions will be under the
direction of Professors Vipin Kumar and George Karypis.
Projects in progress include parallel algorithms for graph partitioning,
adaptive mesh refinement, mesh generation, preconditioners for iterative
sparse linear system solvers, and data mining.
Additional details on the ongoing projects are available from
URL: http://www.cs.umn.edu/~kumar.

Candidates must have a PhD in computer science, mathematics, or a
related discipline. Expertise in parallel computing is essential,
and expertise in scientific computing is highly desirable.
The positions are for a period of one year, and will be renewable
subject to availability of funds and satisfactory performance.
The salary will be competitive and based upon qualifications and experience.
Positions are available immediately. Applications will be accepted
until poistions are filled.

To apply, please submit a resume, and names of three references to

Postdoctoral Position Search Committee
Computer science Department
EE/CSci 4-192
200 Union Street, S.E.
University of Minnesota
Minneapolis, MN 55455
FAX:612-624-6539
Attn: Professor Vipin Kumar

Candidates are also encouraged to send their application via e-mail
to Vipin Kumar (kumar@cs.umn.edu) or George Karypis (karypis@cs.umn.edu).

George Karypis email: karypis@cs.umn.edu
Assistant Professor, tel: 612-626-8069; fax: 612-626-1596
University of Minnesota, URL: http://www.cs.umn.edu/~karypis


------------------------------

From: IEEE Computer Society <mehrlich@computer.org>
Date: Sun, 03 Nov 96 23:01:27 est
Subject: Contents, Computational Science & Engineering

Contents of IEEE COMPUTATIONAL SCIENCE & ENGINEERING magazine,
Vol. 3, No. 3, Fall 1996.
http://www.computer.org/pubs/cs&e/cs&e.htm

Editor-in-Chief: George Cybenko, Dartmouth College,
george.cybenko@dartmouth.edu
Associate EIC: Francis Sullivan, IDA Ctr. for Computing Sciences

FEATURE ARTICLES

Adifor 2.0: Automatic Differentiation of Fortran 77 Programs
Christian Bischof, Alan Carle, Peyvand Khademi, and Andrew Mauer 18

A Parallel Cellular Tool for Interactive Modeling and Simulation
Giandomenico Spezzano, Domenico Talia, Salvatore Di Gregorio, Rocco
Rongo, and William Spataro 33


THEME SECTION ARTICLES: Computer Science Support for Science and
Engineering

> From Scientific Software Libraries to Problem-Solving Environments
John R. Rice and Ronald F. Boisvert 44

What Should Computer Scientists Teach to Physical Scientists and
Engineers? Part 2
Response to Wilson: Teach Computing in Context
--Elizabeth R. Jessup and Roscoe C. Giles 54
Response to Wilson: A Week Won't Do It --David F. McQueeney 58
Response to Wilson: Forget Multiple Tools, Use Mathematica
--Tom Issaevitch 59
Reply --Gregory V. Wilson 62

Taking Stock, Looking Ahead: Part 2 [theme essays] 63
High-Performance Languages for Parallel Computing --Hans P. Zima
Outline of a Roadmap for Compiler Technology --David A. Padua
Programming without Bothering about Data Structures?
--Harry Wijshoff
Inside Parallel Computers: Trends in Interconnection Networks
--Howard Jay Siegel and Craig B. Stunkel
Modernizing High-Performance Computing for the Military
--Anita K. Jones


DEPARTMENTS

> From the Editor-in-Chief 1
Scientific Standards for Experimental Computing

Site Report 4
Computational Fluid Dynamics at CRS4, Italy

Computing Prescriptions 9
Making Connections --I. Beichl and F. Sullivan

CSE Education 13
Students Get Hands-On Research Experience at SDSC

News Analysis 75
NSF HPC Centers: Proposals Are In! --F. Brett Berlin

CSE at Work 76
Real CSE Problems from Industry --Fadil Santosa

Conferences & Workshops 78
A Multigrid Tutorial with Applications to Molecular Dynamics
--Tamar Schlick and Achi Brandt
1996 ACES Conference --John L. Volakis
ILAY Workshop on Iterative Methods
--Michele Benzi and Craig Douglas

Technology News 80

Interfaces 88
Reciprocity in High-Performance Trade --Norris Parker Smith


------------------------------

From: Baltzer Science <mailer@ns.baltzer.nl>
Date: Thu, 7 Nov 1996 15:32:17 +0100
Subject: Contents, Numerical Algorithms

Numerical Algorithms
Volume 13 (1996) Nos. 1,2
Published October 1996

Contents

An automatic integration procedure for infinite range integrals involving
oscillatory kernels. T. Hasegawa and A. Sidi.

Computing a family of reprodusing kernels for statistical applications.
C. Thomas-Agnan.

Isotropic refinement and recoarsening in two dimensions.
D. Hempel.

Preconditioned Barzilai-Borwein method for the numerical solution of partial
differential equations.
B. Molina and M. Raydan.

A globally convergent method for solving nonlinear equations without
the differentiability condition.
A. Pietrus.

On the comparison of four different implementations of a
third-order ENO scheme of box type for the computation of compressible
flow.
D. Hietel, A. Meister and T. Sonar.

Approximating dominant singular triplets of large sparse matrices
via modified moments.
S. Varadhan, M.W. Berry and G.H. Golub.

Book Reviews


------------------------------

From: Hans Schneider <hans@math.wisc.edu>
Date: Sat, 9 Nov 1996 18:58:55 -0600 (CST)
Subject: Contents, Linear Algebra and Its Applications

CONTENTS DIRECT FROM ELSEVIER SCIENCE
Journal : Linear Algebra and Its Applications

Volume Number : 247
Issue Number : 1 - 3
Year : 1996


Page 1
Time-Dependent Linear DAE's with Discontinuous Inputs
P. J. Rabier, W. C. Rheinboldt

Page 31
Dualistic Differential Geometry of Positive Definite Matrices and Its
Applications to Related Problems
A. Ohara, N. Suda, S. Amari

Page 55
On Maximal Sign-Nonsingular Matrices
T. J. Lundy, J. S. Maybee, J. Van Buskirk

Page 83
A Reverse Hadamard Inequality
S. Ambikkumar, S. W. Drury

Page 97
Convergence Properties of Block GMRES and Matrix Polynomials
V. Simoncini, E. Gallopoulos

Page 121
Polynomial Maps with Strongly Nilpotent Jacobian Matrix and the
Jacobian Conjecture
A. van den Essen, E. Hubbers

Page 133
Algebraic Representations for Finite-State Machines. II. Module
Formulation
T. L. Moeller, J. Milstein

Page 151
Degree of Indecomposability of Certain Highly Regular Zero-One
Matrices
D. de Caen

Page 159
On Almost Nilpotent-By-Abelian Lie Algebras
K. Bowman, D. A. Towers

Page 169
On Approximation Problems with Zero-Trace Matrices
K. Zietak

Page 185
An Elementary Prooof of Barnett's Theorem About the Greatest Common
Divisor of Several Univariate Polynomials
P. L. Gonzalez-Vega

Page 203
Block Matrices and Multispherical Structure of Distance Matrices
T. L. Hayden, J. Lee, J. Wells, P. Tarazaga

Page 217
Finding Norms of Hadamard Multipliers
C. C. Cowen, P. A. Ferguson, D. K. Jackman, E. A. Sexauer, C. Vogt, H.
J. Woolf

Page 237
Parallel Chaotic Extrapolated Jacobi-Like Methods
R. Fuster, V. Migallon, J. Penades

Page 251
The Maximum Row Length Nonsingularity Radius
B. I. Wainberg, H. J. Woerdeman

Page 265
On Linear Preservers of Immanants
M. P. Coelho

Page 273
On a Character Formula Involving Borel Subgroups
M. Maliakas

Page 277
On the Smith Normal Form of D-Optimal Designs
C. Koukouvinos, M. Mitrouli, J. Seberry

Page 297
Upper and Lower Bounds for Inverse Elements of Finite and Infinite
Tridiagonal Matrices
P. N. Shivakumar, J. Chuanxiang

Page 317
On Polynomials Nonnegative on the Unit Circle and Related Questions
Y. V. Genin

Page 327
A Note on Linear Transformations which Leave Controllable Multi-Input
Descriptor Systems Controllable
O. Fung

Page 337
On the Matrix Equation X+ATX-1A=1
X. Zhan, J. Xie

Page 347
Factorization of Banded Lower Triangular Infinite Matrices
I. Gohberg, M. A. Kaashoek, L. Lerer

Page 359
Hermitian Solutions of the Equation X=Q+NX-1N
A. Ferrante, B. C. Levy

Page 375
AUTHOR INDEX


------------------------------

End of NA Digest

**************************
-------