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

- Announcement of the Netlib Conferences Database
- Address Change for Jens Lorenz
- Website for Test Problems
- New Book, Matrices of Sign-solvable Linear Systems
- Multigrid and Molecular Dynamics
- Eigenvalue Problems and Applications
- Report on the Dendee Conference
- Position at Stanford University
- Position at UC Santa Barbara
- Position at Cornell University
- Contents, J. Approximation Theory
- Contents, Numerical Algorithms
- Contents, SIAM Review

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

From: Paul McMahan <mcmahan@cs.utk.edu>

Date: Thu, 10 Aug 1995 16:28:30 -0400

**Subject: Announcement of the Netlib Conferences Database**

A major reconstruction of the Netlib Conferences Database has just

been completed. The database is now designed to cater exclusively to

the World Wide Web community. It allows anyone with a web browser to

perform keyword searches or simply browse through upcoming conferences

related to mathematics or computer science. In addition, those interested

in announcing conferences to a large audience can submit conferences

to the database with their web browsers.

The database includes conferences that are announced in the

NA-Digest, in Internet news groups, and in many other sources. The WWW

community is also encouraged to submit conferences to the database.

Submitting a conference is quick and easy and allows the submittor to

specify a conference url, if desired. Once a conference has been

submitted, it is easy to update if any of the information changes.

The url for the Netlib Conferences Database is :

http://www.netlib.org/confdb/Conferences.html

Paul McMahan

Netlib Development Group

email: mcmahan@cs.utk.edu

http://www.cs.utk.edu/~mcmahan/

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

From: Jens Lorenz <lorenz@math.unm.edu>

Date: Mon, 7 Aug 1995 15:58:59 -0600

**Subject: Address Change for Jens Lorenz**

Address change for Jens Lorenz

My new address is:

Prof. Jens Lorenz

Dept. of Mathematics and Statistics

The University of New Mexico

Albuquerque, NM 87131

(505) 277-4923

(505) 277-5505 (FAX)

lorenz@math.unm.edu

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

From: Jacques.de.Swart@cwi.nl

Date: Thu, 10 Aug 1995 10:03:55 GMT

**Subject: Website for Test Problems**

In testing new codes for solving initial value problems for ODEs and

DAEs, it is necessary to have relevant test problems. If every

researcher could refer to one widely used set of test problems and

implement the same Fortran codes, then a lot of time spent on

describing and programming test problems would be saved. Moreover,

if everyone would use the same source, i.e. the same formulation,

parameters, integration interval, initial values, way of programming,

etc., the comparison between the results of several authors would

become much more easy.

For these purposes a test set has been made available on the World Wide

Web at:

http://www.cwi.nl/cwi/projects/IVPtestset.html

In order to let this test set become a success, we kindly request you

to contribute new test problems. However, to restrict the amount of

work for us to incorporate these problems in the test set, it is

important that the submissions are in the prescribed format: Every

problem should have a PostScript file with a description of the problem,

and a set of Fortran routines that are necessary for implementation.

A reference solution has to be included as well.

Detailed information on the format can be found at the WWW page

mentioned above.

Any suggestions, remarks and, most of all, new test problems in the

prescribed format, are welcome.

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

From: Richard Brualdi <brualdi@math.wisc.edu>

Date: Thu, 10 Aug 1995 11:02:22 -0500 (CDT)

**Subject: New Book, Matrices of Sign-solvable Linear Systems**

NEW BOOK ANNOUNCEMENT

We are pleased to announce the publication of the book:

Matrices of Sign-solvable Linear Systems

Richard A. Brualdi and Bryan L. Shader

Cambridge Tracts in Mathematics, No. 116

xii + 298, ISBN 0-521-48296-8

Cambridge University Press.

The list price of the book is $49.95 but it will be offered in Cambridge's

fall catalog at a 20% discount. A description of the book follows.

The sign-solvability of a linear system implies that the signs of the

entries of the solution (or at least some of the entries) are determined

solely on the basis of the signs of the coefficients of the system. That

it might be worthwhile and possible to investigate such linear systems was

recognized by Samuelson in his classic book Foundations of Economic

Analysis. Sign-solvability is part of a larger study which seeks to study

and understand the special circumstances under which an algebraic,

analytic or geometric property of a matrix can be determined from the

combinatorial arrangement of the positive, negative and zero elements of

the matrix. These are thus properties shared by all members of a

qualitative class of matrices. Several classes of matrices arise in this

way, notably sign-nonsingular matrices, L-matrices, S-matrices, and

sign-stable matrices. The essential idea of a sign-nonsingular matrix

arose in a different context in the key 1963 paper Dimer statistics and

place transitions by P.W. Kastelyn. The large and diffuse body of

literature connected with sign-solvability is presented as a coherent

whole for the first time in this book. Results in the literature are

presented in a new and organized way with many new connections established

and with many new results and proofs. One of the features of this book is

that algorithms that are implicit in many of the proofs have been

explicitly described and their complexity has been commented on.

The book is intended primarily for researchers in combinatorics and linear

algebra but it should be of interest to theoretical computer scientists,

economists, physicists, chemists, engineers and other scientists. It

should also be of interest to those who would like to see the beautiful

interplay that it affords between combinatorics (especially, graph theory)

and linear algebra.

The book is self-contained but it does assume that the reader is familiar

with elementary linear algebra and has been introduced to some aspects of

graph theory and combinatorial matrix theory.

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

From: Achi Brandt <mabrandt@weizmann.weizmann.ac.il>

Date: Mon, 14 Aug 95 11:31:56 +0300

**Subject: Multigrid and Molecular Dynamics**

Multigrid and Molecular Dynamics

A multigrid tutorial, emphaiszing its aspects relevant to

molecular mechanics (dynamics, statics and equilibrium statistics),

supplemented by several presentations of recnet topics in molecular

mechanics, will be held October 10-12, 1995, at the Weizmann

Institute of Science, Rehovot, Israel.

Organizers: Achi Brandt of the Weizmann Institute and

Tamar Schlick of New York University.

For details: Carol Weintraub, Conference Secretary,

email: carol@wisdom.weizmann.ac.il

or:

Anonymous FTP: a) ftp ftp.wisdom.weimann.ac.il

b) userid [type anonymous]

c) pw [type "-" minus sign with your userid@your-node-site,

e.g. -john@cs.mit.edu]

d) cd /pub/carol [optional: e) ls to see list of files]

f) binary

g) get filename.ps

h) quit

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

From: Jim Weston <JIMW@bedrock.infc.ulst.ac.uk>

Date: Mon, 14 Aug 1995 11:06:34 GMT

**Subject: Eigenvalue Problems and Applications**

During the past few years a few of my colleagues and I have been

exploring algorithms for the solution of the partial eigenvalue problem.

We have solved large problems (matrices of order up to 64,000) using

various methods and would like to identify the current major application

areas which require the solution (partial or otherwise) of large

eigenproblems. For each application identified we are also interested in

the maximum order of problem encountered and the number of eigenvalues

required. In those cases where only a few eigenvalues are required it

would also be helpful to know which ones are needed (the largest, the

second largest, etc.).

Any information on the above would be greatly appreciated.

Jim Weston

University of Ulster

Coleraine

N. Ireland.

BT52 1SA

Telephone: 01265 324582

E-mail: jsc.weston@ulst.ac.uk

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

From: Richard B. Lehoucq <lehoucq@masc66.rice.edu>

Date: Thu, 10 Aug 1995 12:29:22 -0500 (CDT)

**Subject: Report on the Dendee Conference**

Report on the 16th Biennial Conference on Numerical Analysis

The 16th Biennial Conference on Numerical Analysis was held at the

University of Dundee, Scotland, Tuesday 27 June - Friday 30 June, 1995.

Except for the first meeting hosted by St. Andrews University in 1965,

the meeting has been held on the campus of the University of Dundee.

This is the numerical analysis conference "not to miss"

in Britain and thus attracts a sizeable international crowd. This report

is a brief summary of the conference. Further information, including

abstracts of all talks, both contributed and invited, is available

on the conference Web page, with

URL: http://www.mcs.dundee.ac.uk:8080/~dfg/95conf/contents.html.

Beside the conference itself, the lasting impression of the conference

was the stunning weather. Sun soaked and warm days were followed by cool

nights. Add the scenic River Tay and the Scottish countryside and the

picture perfect setting was made to order. The conference was preceded by a

one day meeting on Monday June 26 at which talks were given by those

short-listed for the Leslie Fox Prize. In honor of the late Professor Leslie

Fox, the award is given to a young researcher based upon a paper submitted

early in the year to the judging committee as well as a forty minute talk.

The judges for this event were:

Professor Charlie Elliot (University of Sussex), Professor Christopher Baker

(University of Manchester) and Professor Iain Duff (Rutherford Appleton

Laboratory). Adrian Hill of the University of Bath was awarded the prize for

his research on global dissipativity for A-stable methods.

The conference was opened by remarks from Professor Roger Fletcher and then

the three and half days comprising fourteen invited lectures and well over

one hundred contributed talks, in two or three parallel sessions, were underway.

The first talk was the A.R. Mitchell Lecture given by Professor K.W. (Bill)

Morton (University of Oxford) on Finite volume methods. The lecture is in honor

and recognition of Professor (Emeritus) Ron Mitchell's contribution to numerical

analysis at Dundee and throughout the world. Professor Gene H. Golub (Stanford

University) followed with the second invited lecture on Inner/Outer iterations

for solving linear systems of equations. The third invited talk was given by

Dr. Margaret H. Wright (ATT Bell Labs) entitled "Direct search methods: once

scorned, now respectable". Professor Robert D. Russell (Simon Fraser University)

followed lunch with the fourth invited lecture of the day on "Moving mesh

methods, with applications to blow-up problems for PDEs." The final invited

lecture of the day was given by Dr David Silvester (UMIST) on the subject of

fast & robust solvers for time-discretised incompressible Navier-Stokes equations.

Wednesday was started by Professor Will Light (University of Leicester) who gave

an invited lecture on "Variational error bounds for radial basis functions."

Professor Beresford Parlett (University of California at Berkeley) gave the

second invited lecture on the subject of computing orthogonal eigenvectors

without the Gram-Schmidt algorithm. Following a break for lunch, Professor

Andreas Griewank (Technical University of Dresden), gave an invited lecture on

solving ordinary differential equations with automatic differentiation and

rational prediction. Professor Jochem Zowe (University of Bayreuth) gave the final

invited lecture of the day on non-smooth methods and their role in the

optimization of mechanical structures. The night was capped off by a brilliant

football (soccer) match between Scotland and the rest of the world. Home advantage

proved crucial as Scotland prevailed with four goals to the other team's one.

Professor Linda Petzold (University of Minnesota) gave the first invited

lecture of the Thursday. She discussed the computational challenges involved

in the solution of nonlinear multi-body dynamics systems. Professor J. M.

(Chus) Sanz-Serna (University of Valladolid) gave the second invited talk of

the day on "Efficient pre- and post-processing of symplectic integrations."

Professor Rolf Jeltsch of the (Federal Institute of Technology, Switzerland)

then gave the invited talk after lunch on "Multidimensional schemes for

nonlinear systems of hyperbolic conservation laws." The final invited talk of

the day, given by Dr Andre S{\"u}li (University of Oxford), considered the role

of a-posteriori error analysis and global error control for use in adaptive finite

volume approximations for hyperbolic problems. On the Thursday night, attendees

met at Bonar Hall where Professor John Butcher (University of Auckland) gave a

memorable speech on Runge-Kutta methods after an excellent dinner.

The final day saw Dr. David Griffiths (University of Dundee) give the last

invited talk on discretised eigenvalue problems, LBB constants and

stabilization.

Thanks are due to the organizing committee of David Griffiths, Des Higham and

Alistair Watson of the University of Dundee for a most enjoyable conference.

The informality of the meeting allowed the attendees to spend much time in

conversation with new and old colleagues. Rarely does a major meeting provide

the opportunity to learn about so many areas of numerical analysis.

The author is gratefully acknowledges Des Higham for his constructive remarks

that improved the quality of the initial version of this report.

-- Richard B. Lehoucq

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

From: Andrew Stuart <stuart@sccm.Stanford.EDU>

Date: Tue, 8 Aug 1995 11:40:45 -0700

**Subject: Position at Stanford University**

STANFORD UNIVERSITY FORSYTHE FELLOW

Scientific Computing and Computational Mathematics Program

2 Year Assistant Professorship

Dynamical Systems and Numerical Analysis

Start Date: 1st January 1996

The School of Engineering at Stanford University has

established Forsythe Fellows in the Scientific

Computing and Computational Mathematics (SCCM) Program.

These positions have a duration of two years and are

jointly funded through the School of Engineering and the

research support of faculty members in the SCCM Program.

An optional third year of funding may be available, contingent

upon financial resources.

Research

This particular fellowship will be associated with

Professor Andrew Stuart of the Departments of Computer

Science and Mechanical Engineering. The broad area

of research is in dynamical systems and numerical

analysis. Commonly used software for the solution of

initial-value problems may be formulated as a discontinuous

dynamical system for the evolution of the approximate solution

and the time-step. The objective of the research is to

study the relationship between this dynamical system and

that generated by the underlying differential equation.

Applicants are sought who have demonstrated expertise

and interest in application of the theory of dynamical systems

to the analysis of numerical methods for initial value problems;

in particular, candidates with knowledge of the theory of

discontinuous dynamical systems are encouraged to apply.

Teaching

The Forsythe Fellow will be expected to be involved in

the SCCM program which is an interdisciplinary graduate program

awarding MS and PhD degrees. He/she will teach two courses

within the SCCM program each academic year and will also

help in the administration of the weekly SCCM seminar.

Typically one of these courses may be at an advanced level and

in the field of interest of the Forsythe Fellow whilst

the other will be an undergraduate, or beginning graduate, level

course in computational mathematics or numerical analysis.

For further information about the SCCM Program see the URL:

http://www-sccm.stanford.edu

For further information about this position please contact

Andrew Stuart

stuart@sccm.stanford.edu

415-723-8142

Applicants should mail vitae, including the names of three referees,

to:

Forsythe Fellow Committee

c/o Arden King, SCCM Program

Department of Computer Science

Stanford University

Stanford CA94305-2140

USA

Stanford University is an equal opportunity employer.

Closing Date: September 15th

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

From: Wei Cai <wcai@newton.math.ucsb.edu>

Date: Thu, 10 Aug 1995 16:37:05 -0700

**Subject: Position at UC Santa Barbara**

TENURE TRACK POSITION IN

NUMERICAL ANALYSIS/APPLIED MATHEMATICS

DEPARTMENT OF MATHEMATICS

UNIVERSITY OF CALIFORNIA, SANTA BARBARA

The Department of Mathematics at the University of California,

Santa Barbara seeks a numerical analyst/applied mathematician for

a tenure track assistant professorship beginning July 1, 1996.

Applicants should have substantial expertise relevant for the

numerical resolution of nonlinear problems arising in an applied

science such as electromagnetics, fluid dynamics, material science,

and semiconductor theory. The successful candidate will have

demonstrated excellence in research and have a promising record in

teaching. Potential for interaction with research efforts in the

department and across the university will be taken into account

and candidates must possess a Ph.D. by September 1, 1996.

Applications which are complete by December 22, 1995, will receive

full consideration.

Applicants should send a vita, a pubilcation list, one-page statement

of research interests and arrange to have four letters of recommendation

and a completed AMS Application Cover Sheet sent to the Numerical/Applied

Committee, Department of Mathematics, University of California,

Santa Barbara, CA 93106.

UCSB is an affirmative action/equal opportunity employer.

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

From: Julia Addy <julie@tc.cornell.edu>

Date: Thu, 10 Aug 1995 19:41:54 -0400

**Subject: Position at Cornell University**

Cornell University

Research Associate

Application of Nonlinear Optimization to Groundwater Remediation

A research associate position is available to work on applications of

large-scale nonlinear optimal control algorithms to identify cost-effective

solutions to groundwater remediation problems. Applicants should

have some background in applications of optimization or optimal

control methods, knowledge of groundwater transport numerical

simulation modeling and an understanding of the physical and chemical

processes being represented. A Ph.D. and extensive computer experience

are required.

The successful candidate will participate in a team that involves

faculty from the School of Civil and Environmental Engineering,

the Computer Science Department, and the Cornell Theory Center.

Interested applicants should send a resume and cover letter to:

Professor Christine A. Shoemaker

School of Civil and Environmental Engineering

Hollister Hall

Cornell University

Ithaca, NY 14853

(607-255-9233 Tel; -9004 fax; CAS12@cornell.edu)

Applications will be considered beginning August 20, 1995 and the

search will continue until a suitable candidate is identified.

Cornell University is an Affirmative Action/Equal Opportunity Employer

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

From: Marilyn Radcliff <radcliff@math.ohio-state.edu>

Date: Wed, 9 Aug 1995 12:15:42 -0400 (EDT)

**Subject: Contents, J. Approximation Theory**

Table of Contents: J. Approx. Theory, Volume 82, Number 3, August 1995

Khalfa Douak and Pascal Maroni

Une caract\'erisation des polyn\^omes $d$-orthogonaux "classiques"

177--204

Yuan Xu

Christoffel functions and Fourier series for multivariate orthogonal

polynomials

205--239

Hermann G. Burchard and Junjiang Lei

Coordinate order of approximation by functional--based approximation

operators

240--256

Amiran Ambroladze

On exceptional sets of asymptotic relations for general orthogonal

polynomials

257--273

K. Bal\'azs and T. Kilgore

Some identities and inequalities for derivatives

274--286

Sven Ehrich

Asymptotic properties of Stieltjes polynomials and Gauss-Kronrod

quadrature formulae

287--303

Klaus Wilderotter

Optimal sampling of periodic analytic functions

304--316

Z. Ditzian

A note on simultaneous polynomial approximation in $L_p[-1,1]$,

$0<p<1$

317--319

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

From: Baltzer Science Publishers <publish@baltzer.nl>

Date: Fri, 11 Aug 1995 15:46:01 +0200

**Subject: Contents, Numerical Algorithms**

Numerical Algorithms

Volume 9, No. 3 - 4, 1995, ISSN 1017 1398

Editor-in-Chief: Claude Brezinski

Contents

181-198, Z.-C. Li, Splitting--integrating method for inverse

transformation of n-dimensional digital images and patterns

199-222, W. Gautschi, The work of Philip Rabinowitz on numerical integration

223-244, J.-C. Yakoubsohn, A universal constant for the convergence of

Newton's method and an application to the classical homotopy method

245-262, G. Steidl, On multivariate attenuation factors

263-276, K. Willemans and P. Dierckx, Nonnegative surface fitting with

Powell-Sabin splines

277-292, C.K. Chui and T.X. He, Bivariate interpolatory rational splines

293-318, J. Prestin and E. Quak, Trigonometric interpolation and

wavelet decompositions

319-342, D. Lee and H. Wozniakowski, Testing nonlinear operators

343-354, R.G. Campos, A quadrature formula for the Hankel transform

355-378, W. Krajewski, A. Lepschy, M. Redivo-Zaglia and U. Viaro, A

program for solving the L2 reduced-order model problem with fixed

denominator degree

379-396, C. Gonzalez Concepcion, V. Cano Fernandez and C. Gil Fariqa,

The e-algorithm for the identification of a transfer-function model: some

applications

p. 397, T.F. Chan and J. Zou, Erratum to ``Additive Schwarz domain

decomposition methods for elliptic problems on unstructured meshes''

399-406, Book reviews

p. 407, Author Index

Submissions of articles and proposals for special issues are to be

addressed to the Editor-in-Chief:

Claude Brezinski

Laboratoire d'Analyse Numerique et d'Optimisation

UFR IEEA - M3

Universite des Sciences et Technologies de Lille

59655 Villeneuve d'Ascq Cedex

France

E-mail: brezinsk@omega.univ-lille1.fr

postal address:

Paris Drouot BP 18

75433 Paris Cedex 09

France

Requests for FREE SPECIMEN copies and orders for Numerical Algorithms are

to be sent to: E-mail: publish@baltzer.nl

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

From: SIAM <nelson@siam.org>

Date: Mon, 14 Aug 95 09:06:11 EST

**Subject: Contents, SIAM Review**

SIAM REVIEW

SEPTEMBER 1995, Volume 37, Number 3

CONTENTS

ARTICLES

Displacement Structure: Theory and Applications

Thomas Kailath and Ali H. Sayed

Convergence Rates for Markov Chains

Jeffrey S. Rosenthal

CASE STUDY FROM INDUSTRY

Geometry of the Shoulder of a Packaging Machine

J. Boersma and J. Molenaar

CLASSROOM NOTES

A Motivational Example for the Numerical Solution of

Two-Point Boundary-Value Problems

Stephen M. Alessandrini

Series, the Convergence of which should be Interpreted in

the Sense of L. Schwartz's Distributions

Norbert Ortner and Peter Wagner

Spherical Harmonics Representation of an Inhomogeneous Plane

Wave

Pratap N. Sahay

PROBLEMS AND SOLUTIONS

BOOK REVIEWS

Nonstandard Finite Difference Models of Differential

Equations (Ronald E. Mickens), Ravi P. Agarwal

Computer Intensive Statistical Methods (J.S. Urban Hjorth),

R.J. Beran

Computer Aided Geometric Design (Josef Hoschek and Dieter

Lasser), Len Bos

One-dimensional Dynamics (W. de Melo and S. van Strien), K.

M. Brucks

Modelling Covariances and Latent Variables Using EQS (G.

Dunn, B. Everitt, and A. Pickles), Wai Chan

Understanding the Infinite (Shaughan Lavine), Frederick Gass

Iterative Solution Methods (Owe Axelsson), Martin Hanke

Mathematical Modelling of Inelastic Deformation (J.F.

Besseling and E. van der Giessen), K.S. Havner

Characteristic of Distributed Parameter Systems (A.G.

Butkovskiy and L.M. Pustyl'nikov), Alan Jeffrey

An Introduction to Partial Difference Equations (M. Renardy

and R.C. Rogers), Philip Korman

Aspects and Applications of the Random Walk (G.H. Weiss),

Gregory F. Lawler

Asymptotic Behaviour of Solutions of Evolutionary Equations

(M.I. Vishik), Alexander Mielke

Normally Hyperbolic Invariant Manifolds in Dynamical Systems

(Stephen Wiggins), Kenneth J. Palmer

The Mathematical Theory of Finite Element Methods (Susanne

C. Brenner and L. Ridgway Scott), Joseph E. Pasciak

Geometric Concepts for Geometric Design (W. Boehm and H.

Prautzsch), Jorg Peters

Monotone Structure in Discrete-Event Systems (P. Glasserman

and D.D. Yao), Alexander Shapiro

Nonstandard Methods in the Calculus of Variations (Curtis

Tuckey), Peter A. Loeb

Statistical Models Based on Counting Processes

(P.K.Andersen, O.Borgan, R.D.Gill, and N.Keiding), Ian

W.McKeague

Representation and Control of Infinite Dimensional Systems,

Vols. 1 and 2 (A. Bensoussan, G. Da Prato, M. Delfour, and

S. Mitter), D.L. Russell

Stochastic Orders and their Applications (Moshe Shaked and

J.George Shanthikumar), Y.L. Tong

Algorithmic Algebra (B. Mishra), Franz Winkler

Linear Matrix Inequalities in System and Control Theory (S.

Boyd, L.E.Ghaoui, E. Feron, and V. Balakrishnan), V.A.

Yakubovich

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

End of NA Digest

**************************

-------