NA Digest Sunday, May 14, 2000 Volume 00 : Issue 20

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: Heike Fassbender <>
Date: Tue, 09 May 2000 13:50:07 +0200
Subject: Change of Address for Heike Fassbender

My new address is

Heike Fassbender
Zentrum Mathematik
Technische Universitaet Muenchen
D-80290 Muenchen

Phone: +49(0)89-289-22604
+49(0)89-289-22636 (Secretary)
Fax : +49(0)89-289-22613


From: Adrian Lewis <>
Date: Wed, 10 May 2000 17:25:53 -0400 (EDT)
Subject: New Book, Convex Analysis and Nonlinear Optimization

New Book Announcement

J.M. Borwein and A.S. Lewis

Springer, New York, 2000. 288 pp. Hardcover $69.95
ISBN 0-387-98940-4

This book is a concise account of convex analysis, its applications and
extensions, for a broad audience. Blurring as it does the distinctions
between mathematical optimization and modern analysis, the elegant
language of convexity and duality is indispensable both in computational
optimization and for understanding variational properties of functions
and multifunctions.

Primarily aimed at first-year graduate students, the text consists of
short, self-contained sections, each followed by an extensive set of
exercises, many of which are guided. The book is thus appropriate either
as a class text or for self study.

Contents: Background.- Inequality constraints.- Fenchel duality.-
Convex analysis.- Special cases.- Nonsmooth optimization.-
The Karush-Kuhn-Tucker Theorem.- Fixed points.-
Postscript: infinite versus finite dimensions.

To order call toll free 1-800-Springer (8:30am to 5:30pm ET)
or if you are on the internet e-mail:
or order directly at


From: Alex Rubinov <>
Date: Thu, 11 May 2000 09:51:14 +1000
Subject: New Book, Quasidifferentiability and Related Topics

edited by Vladimir Demyanov and Alexander Rubinov

Volume 43

Kluwer Academic Publishers, Dordrecht (2000), 400 pp.
Hardbound, ISBN 0-7923-6284-5

This book, mostly review chapters, is a collection of recent results in
different aspects of nonsmooth analysis related to, connected with or
inspired by quasidifferential calculus. Some applications to various
problems of mechanics and mathematics are discussed; numerical
algorithms are described and compared; open problems are presented
and studied. The goal of the book is to provide up-to-date information
concerning quasidifferentiability and related topics. The state of the art=
quasidifferential calculus is examined and evaluated by experts, both
researchers and users.

Audience: Specialists in optimization, mathematical programming, convex
analysis, nonsmooth analysis, as well as engineers using mathematical
tools and optimization techniques, and specialists in mathematical

Contents and Contributors

1. An Introduction to Quasidifferential Calculus; V.F. Demyanov, A.M.

2. Numerical Methods for Minimizing Quasidifferentiable Functions: A
Survey and Comparison; A.M. Bagirov.

3. Dual Representations of Classes of Positively Homogeneous
Functions; M. Castellani.

4. Exhausters and Convexificators =96 New Tools in Nonsmooth Analysis;
V.F. Demyanov.

5. On Directional Differentiability of Marginal Functions in
Quasidifferentiable Case; S.I. Dudov.

6. Optimality Conditions with Lagrange Multipliers for Inequality
Constrained Quasidifferentiable Optimization; Y. Gao.

7. Strongly Differentiable Multifunctions and Directional Differentiabilit=
of Marginal Functions; L. Minchenko, A. Volosevich.

8. Minimal Pairs of Compact Convex Sets, with Application to
Quasidifferential Calculus; D. Pallaschke, R. Urbanski.

9. QD and DC Optimization for Pseudoelastic Modelling of
Shape Memory Alloys; L.N. Polyakova, G.E. Stavroulakis.

10. Radiant Sets and Their Gauges; A.M. Rubinov.

11. Differences of Convex Compacta and Metric Spaces of Convex
Compacta with Applications: a Survey; A.M. Rubinov, A.A. Vladimirov.

12. Convex Approximators, Convexificators and Exhausters: Applications
to Constrained Extremum Problems; A. Uderzo.

13. Approximations to Convex-Valued Multifunctions; L.-W. Zhang, Z.-Q. Xia.

14. Continuous Approximations, Codifferentiable Functions and
Minimization Methods; A. Zaffaroni.


From: Paulina Chin <>
Date: Mon, 8 May 2000 10:05:17 -0400 (EDT)
Subject: Symposium on Symbolic and Algebraic Computation

ISSAC 2000
International Symposium on Symbolic and Algebraic Computation
St Andrews University, Scotland, August 6-9, 2000

Held concurrently with CALCULEMUS-2000
Sponsored by ACM

ISSAC provides an opportunity to learn of new developments and to present
original research in all areas of symbolic and algebraic computation.
ISSAC 2000 will be held at St. Andrews University Aug. 7-9, preceded by
a day of tutorials on Aug. 6. It will be held concurrently with
CALCULEMUS-2000 ( Planned
activities include invited presentations, research and survey papers,
poster sessions, tutorial courses, vendor exhibits and software


The poster sessions are an ideal venue for presenting recent research
results or ongoing research projects that might not be complete, but
whose preliminary results are already interesting nonetheless. Posters
describing computer algebra systems and applications are also especially
welcome. A best poster prize will be awarded.

The deadline for poster submission is May 25, 2000.

For a list of conference topics and submission instructions, please
see our Web page (
or send e-mail to the Poster Committee Chair at


We encourage you to register and book accommodation on-line at

Fees will increase after June 1, 2000.

Please note that a third tutorial, "Application of Computer
Algebra in Mathematics Education," given by M. Rayes, has been added.
This tutorial is free of charge as a result of the generous support
of Texas Instruments. Advance registration is required.


For more information, please refer to the conference Web page, E-mail inquiries may be sent
to or to one of the conference committee
members listed below:

General Chair: Tomas Recio,
Local Arrangements Chair: Steve Linton,
Program Committee Chair: Chandrajit Bajaj,
Tutorial Chair: Josef Schicho,
Exhibitor Chair: Marc Moreno Maza, Numerical Algorithms Group,
Poster Session Chair: Arjeh Cohen,
Editor: Carlo Traverso,
Treasurer: Colin Campbell,
Publicity Chair: Paulina Chin,


ISSAC 2000 is sponsored by ACM-SIGSAM and is supported by the Edinburgh
Mathematical Society, the London Mathematical Society, the Numerical
Algorithms Group and Texas Instruments.


From: J. F. Blowey <>
Date: Mon, 8 May 2000 16:29:36 +0100 (BST)
Subject: Numerical Analysis Summer School at University of Durham

The 9th EPSRC Summer School in Numerical Analysis will
take place in the University of Durham, United Kingdom
on the 9th-21st July, 2000.

The speakers and topics will be

Sunday 9th July - Friday 14th July 2000

C. Bernardi (Paris): Spectral and High order methods.

P. Kloeden (Frankfurt): Stochastic Differential Equations
and their Numerical Solution.

A. Szepessy (Stockholm): Hyperbolic Differential Equations.

Sunday 16th July - Friday 21st July 2000

P. Bjorstad (Bergen): Domain Decomposition Techniques.

C. Carstensen (Keil): Microstructure.

R. Kornhuber (Berlin): Nonlinear Multigrid Techniques.

The purpose of the Summer Schools has always been the
delivery of high quality instructional courses at postgraduate
level. The intended audience is a wide one, and will include
research students, academics and people from industry. The
lecturers will be encouraged to enable a person with an
elementary knowledge of a subject to attain reasonable competence
in it, or with a good initial knowledge to identify and begin
work on unsolved problems.

Each week, thirty five funded places are available for
participants eligible for EPSRC funding. These include EPSRC
sponsored post-graduate students and UK academics. Priority
is given to post-graduate students. The funding covers the cost
of accommodation, but does not include travel expenses. A nominal
registration fee is charged for EPSRC supported participants.
Details of the fees are included on the web page linked below.

Others, including those from industry and overseas, not eligible
for EPSRC support are liable for the cost of registration,
accommodation and meals.

For further details (including online registration) see the web

or contact

James Blowey
Department of Mathematical Sciences
University of Durham
South Road
Durham DH1 3LE


From: Piyush Mehrotra <>
Date: Mon, 8 May 2000 15:46:23 -0400 (EDT)
Subject: High Performance Fortran User Group

HUG2000: The 4th Annual HPF User Group meeting
October 19-20, 2000
Hotel Inter-Continental Tokyo Bay, Tokyo, Japan


The Fourth Annual High Performance Fortran User Group (`HUG') meeting will
be held on October 19-20, 2000 at Hotel Intercontinental Tokyo Bay,
Tokyo, Japan. This meeting follows the first three meetings in the series
held in 1997 in Santa Fe, New Mexico, USA, in 1998 in Porto, Portugal,
and 1999 in Redondo Beach, California, USA.

It provides an opportunity for users of HPF to meet each other, share
ideas and experiences, and obtain up-to-date information on current HPF
implementations and future plans.

The HUG meeting will include:
* invited presentations by HPF users & technology providers
* contributed talks
* poster session

There will also be a panel session focussed on achieving high performance
in scientific applications using Fortran and its extensions, including
HPF, OpenMP, MPI, PVM, etc.

Call for submissions

We invite abstracts for presentations from all those working on topics of
relevance for High Performance Fortran. Relevant subject areas include,
but are not limited to:

* applications in HPF

* HPF software, e.g.:
-- compilers
-- HPF programming support tools
-- libraries

* HPF features, e.g.:
-- HPF evaluations
-- extensions and improvements to HPF
-- interoperability of HPF with other languages

Abstracts of up to 500 words must be submitted electronically by July 31,
2000 to They must be in HTML format
readable by Netscape 2.0 or later. Authors will be notified of
acceptance by August 23, 2000.
The selected abstracts will be posted on the Web prior to the conference.
Proceedings will be distributed at the meeting.

Important dates
July 31, 2000: deadline for submission of abstracts
August 23, 2000: notification of acceptance
September 22, 2000: deadline for camera ready manuscripts

General Chair:
Yoshiki Seo NEC Corp, Japan
Piyush Mehrotra ICASE, Hampton, USA

Program committee
Yoshiki Seo NEC Corp, Japan (Chair)
Sigi Benkner Univ. Vienna, Austria
Thomas Brandes GMD, Germany
Barbara Chapman University of Southampton, Southampton, UK
Masahiro Fukuda National Aerospace Laboratory, Japan
Ken Kennedy Rice University, Houston, USA
Chuck Koelbel Rice University, Houston, USA
Hidetoshi Iwashita Fujitsu Ltd., Japan
Piyush Mehrotra ICASE, Hampton, USA
Hiroshi Ohta Hitachi, Ltd., Japan
Hitoshi Sakagami Himeji Institute of Technology, Japan
Vince Schuster Portland Group, Portland, USA
Henk Sips Delft University of Technology, Netherlands
Eric de Sturler University of Illinois, Urbana, USA

Further information about this event will be available on the HUG2000 Web
page at:

Enquiries may be sent to


From: Husnu Erbay <>
Date: Fri, 12 May 2000 08:00:42 +0300
Subject: Workshop on Differential Equations and Applications

14-16 September 2000
Istanbul Technical University
Macka Campus, Istanbul, TURKEY

The workshop aims to bring together researchers working in the area of
differential equations and its applications. The emphasis of the
workshop will be on partial differential equations. Topics include but
are not limited to : global existence and uniqueness for parabolic and
hyperbolic problems ; differential equations with measure as data ;
pattern formation equations and vortex dynamics ; numerical analysis of
chaotic systems ; Hamiltonian systems; direct and inverse scattering
problems ; asymptotic approximations of dissipative partial differential

Invited Speakers

D. HOFF ( Indiana Univ., USA )
M. IDEMEN ( Isik Univ., TURKEY )
V. KALANTAROV ( Hacettepe Univ., TURKEY )
H. KOCAK ( Univ. of Miami, USA )
Y. NUTKU ( Feza G=FCrsey Inst., TURKEY )
J. M. RAKOTOSON ( Univ. d=E9 Poitiers, FRANCE )
M. SONER ( Princeton Univ., USA )
E. S. TITI ( Univ. of California at Irvine, USA )

Organizing Committee

H. A. ERBAY ( Chair, Istanbul Tech. Univ. )
O. CELEBI ( Middle East Tech. Univ.) A. EDEN ( Bogazici Univ.)

The workshop will be held at the Macka Campus of Istanbul Technical
University. Graduate students and young researchers are encouraged to
apply. There will be no registration fee. Deadline for applications is 4
August 2000. For inquiries write to :

A. Eden, Bogazici Universitesi, Matematik B=F6l=FCm=FC
Bebek, Istanbul 80815, TURKEY
Fax : 90-212-287 7173, E-mail :

The workshop is sponsored by the Scientific and Technological Council of
Turkey and Istanbul Technical University and also partially by Istanbul
Technical University Foundation and Bogazici University Foundation, and
will be held under the auspices of Turkish National Committee of
Theoretical and Applied Mechanics.


From: Giorgio Fotia <>
Date: Wed, 10 May 2000 12:16:51 +0200
Subject: Computational and Modeling Tools for Hydro- and Aero-Elasticity

This is to announce a special session on Computational and Modeling
Tools for Hydro- and Aero-Elasticity that will be held on 6th June 2000
in the frame of the forthcoming SIMAI 2000, the 5th National Congress of
the Italian Society for Applied and Industrial Mathematics (SIMAI),
Ischia Porto (Naples, Italy), 5th to 9th June 2000
( ).


Giorgio Fotia, CRS4 Cagliari (e-mail
Maurizio Landrini, INSEAN, Rome (e:mail:


O. Faltinsen, NUST, Trondheim [Keynote Lecture]
S.Piperno, INRIA, Sophia-Antipolis [Keynote Lecture]
F.Nobile, EPFL, Lausanne
P.Leyland, EPFL, Lausanne
T.Kvamsdal, SINTEF, Trondheim,
F.Ihlenburg, Germanischer Lloyd AG, Hamburg
F.Casadei, JRC Ispra

Up-to-date details, titles of the presentations and extended abstracts
are displayed at


Additional information about the SIMAI 2000 Conference may be obtained
by visiting the web site of the Conference at the address:


From: Darrell Ross <>
Date: Thu, 11 May 2000 11:20:47 -0400
Subject: SIAM/ACM Symposium on Discrete Algorithms

Twelfth Annual SIAM/ACM Symposium on Discrete Algorithms (SODA)

Important Dates:

Long form abstracts in electronic form are due July 10, no later than 5:00
PM EDT. Instructions and information about electronic submissions will be
posted later at: http:/ .

Short form abstracts in electronic form are due no later than August 2,
5:00 PM EDT. Instructions and information about electronic
submissions will be posted later at: http:/ .

To learn more about this conference, visit:

or contact SIAM by:
phone: 215-382-9800
fax: 215-386-7999


From: Ali Reza Soheili <>
Date: Tue, 14 Apr 1998 05:17:15 +0430
Subject: Seminar in Iran on Numerical Analysis

The First announcment of the
Third seminar on
"Numerical Analysis and its Application"
16-17 November 2000

We are intending to organize the third seminar on numerical analysis and
its applications in November 2000. The themes of the seminar will cover
all aspects of numerical analysis. The Iranian numerical analysis
community is warmly invited to attend so that we have a valuable scientific
meeting. A web site containing all of informations about this seminar can
be found at If you are interested in
participating, please notify us as soon as possible at
In this way, you regularly receive new updated informations about this event.

Dr. Ali Reza Soheili
Head of Department
Department of Mathematics
University of Sistan & Baluchestan
Zahedan, Iran


From: Sergei Sazhin <>
Date: Tue, 9 May 2000 09:39:42 +0100 (BST)
Subject: Research Studentship at University of Brighton

PhD Research Studentship in collaboration with Ricardo Consulting
Engineers Ltd. (

Salary: 10,000 pounds sterling per annum + teaching, funding
is available for 3 years

Topic of research: Development of computational fluid dynamics software
in view of applications to turbulence and combustion modelling in IC

Required background: good mathematical and software development skills are
essential. Research experience and familiarity with turbulence or
combustion modelling would be an advantage. Applications from non-EU
citizens are welcomed.

Apply to: Dr S Sazhin
School of Engineering, University of Brighton,
Cockroft Bldg, Lewes Road,
Brighton, East Sussex BN2 4GJ, UK
Email, fax +44(0)1273 642301


From: Philippe Bouillard <>
Date: Tue, 9 May 2000 13:54:27 +0200 (MET DST)
Subject: Postdoctoral Position at Universite Libre de Bruxelles

Post-doctoral position at Universite Libre de Bruxelles

For a new research project called SIVA (Vibro-acoustics Simulation)
funded by the Region Wallonne (Southern Belgium) and conducted
jointly with Cesame-MEMA (Unite de Mecanique Appliquee de l'UCL)
and Free Field Technologies, the Continuum Mechancis Department
of ULB (SMC - Service des Milieux Continus) opens a 18 month

Post-doctoral position in Computational Mechanics (M/F)

starting 1st june 2000

Job Description

Contribution to the development of a vibro-acoustics
simulation software based on he meshless
"Element-Free Galerkin Method".
The post-doctoral research fellow will be in charge of
the solvers and of the eigenvalues computation methods.


Engineer (5 years) or Master in Sciences
PhD thesis, preferably in computational mechanics or numerical analysis

For more informations, please visit our website :

or contact me by e-mail:

Prof. Philippe Bouillard
Universite Libre de Bruxelles
Continuum Mechanics Dept. CP 194/5
F-D. Roosevelt Av. 50
B - 1050 Brussels


From: Ake Bjorck <>
Date: Mon, 8 May 2000 16:36:29 +0200 (MET DST)
Subject: Contents, BIT Numerical Mathematics

CONTENTS BIT Numerical Mathematics
Volume 40, Issue 3 (September 2000)
For information to contributers and about subscriptions see

Runge--Kutta discretizations of singularly perturbed gradient
W.-J. Beyn and J. Schropp, 415--433

Improved high order integrators based on the Magnus expansion
S. Blanes, F. Casas, and J. Ros, 434--450

Adams-type methods for the numerical solution of stochastic
ordinary differential equations
L. Brugnano, K. Burrage, and P. M. Burrage, 451--470

Error analysis of the symplectic Lanczos method for the
symplectic eigenvalue problem.
H. Fassbender, 471--496

Diagonalizable extended backward differentiation formulas
J. E. Frank and P. van der Houwen, 497--512

Perturbation identities for regularized Tikhonov inverses and
weighted pseudoinverses
M. E. Gulliksson, P.-{\AA}. Wedin, and Y. Wei, 513--523

Expressions and bounds for the GMRES residual
I. C. F. Ipsen, 524--535

An incomplete Cholesky factorization for dense symmetric
positive definite matrices
C.-J. Lin and R. Saigal, 536--558

Finite volume methods for multi-symplectic PDEs
S. Reich, 559--582

Block ILU preconditioners for a nonsymmetric block-tridiagonal
J. H. Yun, 583--605


A relation between the weighted logarithmic norm of matrix
and the Lyapunov equation
G.-Da Hu and G.-Di Hu, 606--610


From: Thomas Hogan <>
Date: Mon, 8 May 2000 17:34:42 -0400 (EDT)
Subject: Contents, Journal of Approximation Theory

Table of Contents: J. Approx. Theory, Volume 102, Number 2, February 2000

George G. Lorentz turns 90

N. Skiba and V. Zahariuta
Asymptotics of Kolmogorov diameters for some classes of harmonic
functions on spheroids

Henrik Shahgholian
Dense subsets of ${\cal L}^1$-solutions to linear elliptic partial
differential equations

Dinh Dung
Continuous algorithms in $n$-term approximation and non-linear widths

Oleg Davydov and Manfred Sommer
Interpolation by weak Chebyshev spaces

K\'aroly B\"or\"oczky, Jr.
Polytopal approximation bounding the number of $k$-faces

Alexander B. Pevnyi and Valery A. Zheludev
On the interpolation by discrete splines with equidistant nodes

P. Fern\'andez-Mart\'inez and Y. Raynaud
A Wolff Theorem for interpolation methods associated to polygons II

Ying Guang Shi
On the fine and rough theory of Lagrange type interpolation of
higher order

E. B. Saff and P. C. Simeonov
Rational approximation with varying weights III

Table of Contents: J. Approx. Theory, Volume 104, Number 1, May 2000

Milutin R. Dostani\'c
Fourier expansions with respect to the Rayleigh system

B. Bojanov and G. Petrova
Uniqueness of the Gaussian quadrature for a ball

E. Mainar and J. M. Pe\~na
Knot insertion and totally positive systems

M. P. Prophet
On $j$-convex preserving interpolation operators

J. Peters and U. Reif
Least squares approximation of B\'ezier coefficients provides best
degree reduction in the $L_2$-norm

Adi Levin
Surface design using locally interpolating subdivision schemes

Hongming Ding, Kenneth I. Gross, and Donald St. P. Richards
The $N$-widths of spaces of holomorphic functions on bounded symmetric
domains of tube type

Tam\'as Erd\'elyi
Markov- and Bernstein-type inequalities for M\"untz polynomials and
exponential sums in $L_p$

Song Li
Convergence of cascade algorithms in Sobolev spaces associated with
inhomogeneous refinement equations

Chengmin Yang
Dependence of $\alpha$ in peak norms and best peak norms approximation


From: Wen Chen <>
Date: Wed, 10 May 2000 10:33:22 -0700
Subject: Contents, Journal of Nonlinear Sciences and Numerical Simulation

International Journal of Nonlinear Sciences and Numerical Simulation
Vol.1, No.2 ,2000


Review Article
Review of Virtual Distortion Method and Its Applications to Fast Redesign
and Sensitivity Analysis
Jan Holnicki-Szulc, Tomasz Bielecki-----------------71

Technical Papers
Optic Discrete Breathers in Euclidean Invariant Systems

Nonlinear Properties for Dynamic Behavior of Liquid with a Free Surface in
a Rigid Moving Tank
Oleg S. Imarchenko----------------------------105

Dynamics of Stochastic Layers in Nonlinear Hamiltonian Systems
Albert C.J. Luo and Ray P.S. Han---------------------119

A Classical Variational Model for Micropolar Elastodynamics
Ji-Huan He-------------------------------133

A Variational Model for Micropolar Fluids in Lubrication Journal Bearing
Ji-Huan He-------------------------------139

Book Review
Preprinciples of Mechanics (Veljko A. Vujicic)
Katica (Stevanovic) Hedrih---------------------------143


End of NA Digest