NA Digest Sunday, April 13, 1997 Volume 97 : Issue 15

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

Submissions for NA Digest:

Mail to

Information about NA-NET:

Mail to

URL for the World Wide Web: -------------------------------------------------------

From: Nick Trefethen <lnt@CS.Cornell.EDU>
Date: Sat, 12 Apr 1997 11:52:13 -0400 (EDT)
Subject: Trefethens to Oxford

At the end of this summer, we will be moving from
Cornell to Oxford, England. Nick will take up the
Chair of Numerical Analysis at the University, and
Anne will take a position with NAG, Ltd.

Anne and Nick Trefethen


From: Augustin Dubrulle <>
Date: Thu, 10 Apr 1997 10:36:48 -0700
Subject: Change of Address for Augustin Dubrulle

Here are my new coordinates (also in the na-net White Pages):

A. A. Dubrulle
Hewlett-Packard Co.,
19091 Pruneridge Avenue MS 46LO
Cupertino, CA 95014

(408) 447 3133

Partly because of this move, my electronic mail was down for about six
weeks. My apologies to anyone who tried to reach me during that time.



From: David Steinman <>
Date: Wed, 9 Apr 1997 08:00:49 -0400 (EDT)
Subject: Seeking Efficient Skyline/Profile Solver

I'm looking for an efficient in- or out-of-core skyline/profile matrix solver,
written in either C or FORTRAN. Preferably something which is (or could be)
parallelized, but not necessary. Any help would be appreciated.

David A. Steinman, Ph.D.
Scientist, Imaging Research Labs, Robarts Research Institute
Assistant Professor, Medical Biophysics, University of Western Ontario
[ or]


From: Iain Duff <>
Date: Wed, 9 Apr 97 15:10:16 BST
Subject: User Level Interface to Level 3 Sparse BLAS

The following paper has just been accepted for publication in ACM Trans Math
Softw. The revised technical report which has same text as
the accepted paper can be obtained by anonymous ftp to
( The gzipped postscript is in file
in directory pub/reports. For copyright reasons, this may not be available
for long, so download your copies early!

The referees were keen that we did not claim that this is a standard, but
hopefully this work will help to focus efforts at establishing standard
interfaces to the sparse BLAS.

The bibtex entry is:

author = {Iain S. Duff and Michele Marrone and Giuseppe Radicati
and Carlo Vittoli},
title = {Level 3 {B}asic {L}inear {A}lgebra {S}ubprograms for
sparse matrices: a user level interface},
institution = {RAL},
year = {1997},
note = {To appear in ACM Trans Math Softw},
number = {RAL-TR-95-049 (Revised)}}

-- Iain Duff


From: Martin Peters <>
Date: Thu, 10 Apr 1997 16:16:25 +0100
Subject: New Journal, Computing and Visualization in Science

- C A L L F O R P A P E R S -

New Journal

Aims and Scope

Devoted to computational sciences - a field of major and
continually growing importance for both research and
applications, this journal provides the ideal platform for
scientists eager to cooperate in solving scientific and
technological challenges. The aim is to link professionals from
the diverse fields of

* mathematics, * computer science * physics, * chemistry, *
environmental sciences, * biosciences and * engineering.

The rapid development of computer technology has opened up new
perspectives, increased the importance of mathematical models and
created an urgent need for efficient algorithms. Reflecting these
trends, the journal has set itself the goal of publishing
pioneering methods and applications which precipitate the
solution of complex problems - or even make such solutions
possible at all.

Since visualization has become an important scientific tool,
especially in the analysis of complex situations, it is treated
in close connection with the other areas covered by the journal.
These areas include:

* mathematical modeling and analysis of model systems * numerical
methods and algorithms * development of simulation software *
optimization and control * parallel computing * visualization and
image analysis * computational physics and chemistry * structural
mechanics * fluid dynamics * environmental sciences * computation
in biosciences and medicine * modeling and computation in

As well as publishing this exciting material in print form,
Computing and Visualization in Science will also make the
documents available to subscribers electronically via a server.

Managing Editor:

Gabriel Wittum, Institute for Computer Applications, Stuttgart

Editorial Board:

Randolph E. Bank, La Jolla/CA
Peter Deuflhard, Berlin
Magne S. Espedal, Bergen
Richard E. Ewing, College Station/TX
Miloslav Feistauer, Prague
Willi Jaeger, Heidelberg
Rolf Jeltsch, Zuerich
Christopher R. Johnson, Salt Lake City/UT
Bogdan Lesyng, Warsaw
Ulrich Maas, Stuttgart
Olivier Pironneau, Paris
Alfio Quarteroni, Cagliari
Horst D. Simon, Berkeley/CA.

Contact at Springer-Verlag:

Martin Peters
Mathematics Editor phone: *49-6221-487 409
Springer-Verlag fax: *49-6221-487 355
Tiergartenstr. 17 e-mail: peters
69121 Heidelberg


From: Simona Lilliu <>
Date: Thu, 10 Apr 1997 13:30:15 +0100
Subject: Workshop on Parallel Computing in Applied Fluid Mechanics


Giuseppe Da Prato, Alfio Quarteroni and Tayfun Tezduyar

Luca Formaggia, Marcello Morelli, Francesco Pozzi

Simona Lilliu
(e-mail: ( fax: (+39) 70 2796 302; tel.: (+39) 70 2796 300)


Franco BREZZI (University of Pavia and IAN, CNR)
Jeff DERBY (University of Minnesota)
Luca FORMAGGIA (CRS4, Cagliari)
Tom HUGHES (Stanford University)
Vinay KALRO (Army HPC Research Center)
Yoichro MATSUMOTO (University of Tokyo)
Alfio QUARTERONI (Polytechnic of Milan)
John SHADID (Sandia National Laboratories)
Mark SHEPHARD (Renssealer Polytechnic Institute)
Tayfun TEZDUYAR (University of Minnesota)
Gloria WREN (Army Research Laboratory)


Our workshop initiative will be part of a series of workshops organized
by the "Associazione Amici della Scuola Normale Superiore", ASN
(Association of the Friends of the Scuola Normale Superiore) in the
field of Mathematics for Engineering Applications. Earlier workshops
were in the areas of CFD, Dynamic Control for Industrial Processes,
Image Treatment for both Industrial and Medical Applications. The
audience is typically very heterogeneous, academicians and others coming
from the R&D Departments of several italian industries.

Contact person:
Dr. Francesco Pozzi
Associazione Amici della Scuola Normale di Pisa
Piazza dei Cavalieri, 7
56100 Pisa
Tel: +39 50 509052 - Fax: +39 50 509101

(see Web page


From: Trini Flores <>
Date: Thu, 10 Apr 97 12:15:10 EST
Subject: SIAM Conference on Geometric Design

Fifth SIAM Conference on Geometric Design
November 3-6, 1997
Loews Vanderbilt Plaza Hotel
Nashville, Tennessee

Sponsored by SIAM Activity Group on Geometric Design

Conference Co-chairs:
Tony DeRose, Pixar Animation Studios
Larry Schumaker, Vanderbilt University

MAY 1, 1997 - Deadline for submission of contributed abstracts.

The conference Organizing Committee would like to remind you that the
deadline for submission of a one-page extended abstract and a 75-word
abstract for the focus session is MAY 1, 1997. Beat the deadline,
submit your LaTeX formatted abstract to now and see
you all in Nashville!


From: Michael Breitner <>
Date: Thu, 10 Apr 1997 16:37:13 -0700 (PDT)
Subject: Neurocomputing at the Munich Stochastic Days

Numerical approximation and numerical synthesis by neurocomputing usually is
not among the topics of a conference on Stochastics. Therefore I want to call
attention especially to Section 14 "Stochastic Optimization and Numerical
Approximation with Neural Networks" of the following Conference (abbreviated
1st announcement):

Special Interest Group Stochastics
1st announcement
MUENCHENER STOCHASTIK-TAGE (Munich Stochastic Days) 1998
March 24 - 27, 1998
at the
Federal Armed Forces University Munich, Neubiberg/Munich
with support of the
GAMM - Committee on "Applied Stochastic and Optimization"
IFIP - Working Group WG7.7 "Stochastic Optimization"

After the Stochastic Days in Marburg, September 13 - 16, 1993 and in
Freiberg Sachsen), March 26 - 29, 1996, the Special Interest Group on
Stochastics holds its third Stochstic Days at the "Universitaet der
Bundeswehr Muenchen" in Neubiberg.
Corresponding to the conferences so far in Marburg and Freiberg, the Munich
Stochstic Days are to give representatives of university, industry, and
administration the opportunity to present new results in the field of
stochastic - in theory and practice - and to discuss with colleagues.

* Addresses

Muenchener Stochastik-Tage 1998
Univ. Prof. Dr. K. Marti
UniBw Muenchen, Fak. LRT
D-85577 Neubiberg/Muenchen, Germany

and additionally only for the topic neurocomputing in Section 14
"Stochastic Optimization and Numerical Approximation with Neural Networks"

Dr. Michael H. Breitner
Department of Mathematics, University of California, San Diego
9500 Gilman Drive, La Jolla, California 92093-0112, USA
Phone: USA + 619-53-46297 Fax: USA + 619-53-44932


From: Deborah Poulson <>
Date: Tue, 08 Apr 97 08:59:58 EST
Subject: Contents, SIAM Mathematical Analysis

SIAM Journal on Mathematical Analysis
Volume 28, Number 3, May 1997

Gas Dynamics System: Two Special Cases
Francois Bereux, Eric Bonnetier, and Philippe G. LeFloch

The Cauchy Problem and the Continuous Limit for the Multilayer Model
in Geophysical Fluid Dynamics
T. Colin

Higher Gradient Integrability of Minimizers for a Polyconvex Case in
Two Dimensions
Michael M. Dougherty

Stability of Gaseous Stars in Spherically Symmetric Motions
Song-Sun Lin

Long-Time Behavior for a Convection-Diffusion Equation in Higher
Miguel Escobedo and Enrique Zuazua

Stability and Lyapunov Functions for Reaction-Diffusion Systems
W. B. Fitzgibbon, S. L. Hollis, and J. J. Morgan

An Inverse Problem for the Hydraulic Properties of Porous Media
Paul DuChateau

On Concentration of Positive Bound States of Nonlinear Schrodinger
Equations with Competing Potential Functions
Xuefeng Wang and Bin Zeng

Error Bounds in Nonsmooth Image Deblurring
Alfred S. Carasso

Exponential Asymptotics in a Singular Limit for n-Level Scattering
Alain Joye

A Classical Theorem on the Singularities of Legendre Series in C3 and
Associated System of Hyperbolic Partial Differential Equations
Peter A. McCoy

On Trigonometric Series Expansions of Twelve Jacobian Elliptic
D. S. Tselnik

Smooth Refinable Functions Provide Good Approximation Orders
Amos Ron

Analytic Functions Optimizing Competing Constraints
J. William Helton and Andrei E. Vityaev


From: Deidre Wunderlich <>
Date: Tue, 08 Apr 97 10:24:27 EST
Subject: Contents, SIAM Optimization

SIAM Journal on Optimization
Volume 7, Number 2, MAY 1997

On the Self-Concordance of the Universal Barrier Function
Osman Guler

A Quadratically Convergent Infeasible-Interior-Point Algorithm for LCP with
Polynomial Complexity
Rongqin Sheng and Florian A. Potra

A Large-Step Infeasible-Interior-Point Method for the P_*-Matrix LCP
Florian A. Potra and Rongqin Sheng

Efficiency of the Analytic Center Cutting Plane Method for Convex
Krzysztof C. Kiwiel

Penalty/Barrier Multiplier Methods for Convex Programming Problems
Aharon Ben-Tal and Michael Zibulevsky

Practical Aspects of the Moreau-Yosida Regularization: Theoretical
Claude Lemarechal and Claudia Sagastizabal

An Infeasible Path-Following Method for Monotone Complementarity Problems
Paul Tseng

Smooth Approximations to Nonlinear Complementarity Problems
Bintong Chen and Patrick T. Harker

Convergence Rates in Forward-Backward Splitting
George H-G. Chen and R. T. Rockafellar

Convergence of Newton's Method for Singular Smooth and Nonsmooth Equations
Using Adaptive Outer Inverses
Xiaojun Chen, Zuhair Nashed, and Liqun Qi

Newton and Quasi-Newton Methods for a Class of Nonsmooth Equations and
Related Problems
Defeng Sun and Jiye Han

Exact Penalization and Necessary Optimality Conditions for Generalized
Bilevel Programming Problems
J. J. Ye, D. L. Zhu, and Q. J. Zhu

On Uniqueness of Lagrange Multipliers in Optimization Problems Subject to
Cone Constraints
Alexander Shapiro

Hadamard and Strong Well-Posedness for Convex Programs
Julian P. Revalski

A Projection-Based Algorithm for Consistent and Inconsistent Constraints
Tuvia Kotzer, Nir Cohen, and Joseph Shamir

Single Machine Scheduling to Minimize Batch Delivery and Job Earliness
T. C. Edwin Cheng, Mikhail Y. Kovalyov, and Bertrand M.-T. Lin

A Network Design Problem for a Distribution System with Uncertain Demands
Franco Blanchini, Franca Rinaldi, and Walter Ukovich


From: Kelly Thomas <>
Date: Thu, 10 Apr 97 10:09:57 EST
Subject: Contents, Applied Mathematics

SIAM Journal on Applied Mathematics
Volume 57, Number 3, June 1997

Asymptotic Analysis of the Transient Conjugate Heat Transfer Process Between
Two Forced Counterflowing Streams
C. Trevino, A. Espinoza, and F. Mendez

A Capillary Network Model for Gas Migration in Low-Permeability Media
M. D. Impey, P. Grindrod, H. Takase, and K. J. Worgan

Qualitative Properties of Steady-State Poisson-Nernst-Planck Systems:
Mathematical Study
J.-H. Park and J. W. Jerome

Qualitative Properties of Steady-State Poisson-Nernst-Planck Systems:
Perturbation and Simulation Study
V. Barcilon, D.-P. Chen, R. S. Eisenberg, and J. W. Jerome

Spraying the Perfect Billet
I. A. Frigaard and O. Scherzer

A System of Reaction Diffusion Equations Arising in the Theory of Reinforced
Random Walks
Howard A. Levine and Brian D. Sleeman

Rate of Convergence for Derivative Estimation of Discrete-Time Markov Chains via
Finite-Difference Approximation with Common Random Numbers
Liyi Dai

Limiting Exit Location Distributions in the Stochastic Exit Problem
Robert S. Maier and Daniel L. Stein

Integral Representations and Asymptotics for Infinite- and Finite-Capacity
Queues Described by the Unfinished Work I
Xiaoqian Tan and Charles Knessl

Integral Representations and Asymptotics for Infinite- and Finite-Capacity
Queues Described by the Unfinished Work II
Xiaoqian Tan and Charles Knessl


From: Edit Kurali <>
Date: Sat, 12 Apr 1997 22:22:25 -0400 (EDT)
Subject: Contents, Approximation Theory

Table of Contents: J. Approx. Theory, Volume 89, Number 1, April 1997

Michael Felten
Characterization of best algebraic approximation by an algebraic
modulus of smoothness

Maria J. Carro, Ljudmila I. Nikolova, Jaak Petre, and Lars-Erik Persson
Some real interpolation methods for families of Banach spaces: A

N. Papamichael, I. E. Pritsker, and E. B. Saff
Asymptotic zero distribution of Laurent-type rational functions

Noli N. Reyes
An asymptotic formula for some wavelet series

Chong Li and G. A. Watson
Strong uniqueness in restricted rational approximation

D. W. B. Somerset
The proximinality of the centre of a $C^*$-algebra

Wolfgang Gehlen
On the sequence of errors in best polynomial approximation



End of NA Digest