NA Digest Sunday, July 10, 1994 Volume 94 : Issue 28

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

Submissions for NA Digest:

Mail to

Information about NA-NET:

Mail to


From: F.M.G. Deza <>
Date: 05 Jul 1994 10:24:51 +0200
Subject: SVD Updating

Dear na-net reader,

Is there a simple way to update the Singular Value Decomposition of an upper
triamgular T matrix when appending a column (T b)
(0 c)

Thanks in advance, Francois Deza

F.M.G. Deza Email:
Shell Research Telephone: NL+(70)311-2505
Volmerlaan 8 Facsimile: NL+(70)311-3110
P.O. Box 60
2280 AB Rijswijk
The Netherlands


From: Michael Todd <>
Date: Fri, 8 Jul 94 15:05:17 -0400
Subject: FTP Site at Cornell's School of OR

Some technical reports from the School of OR and IE at Cornell University
are now available via anonymous ftp.

Ftp to, log in as "anonymous" and supply
your email address as a password. Then cd to /pub/techreps,
where you will find files README, trlist.tex with a list of
technical reports and if/how they are available, abstract.tex
with their abstracts, and a collection of files
If you are interested in one of these and have a postscript
printer, you can download this file, using binary ftp,
untar and uncompress it using
zcat | tar -xvf -
and print.

-- Mike Todd
School of Operations Research (607)255-9135
ETC Building
Cornell University
Ithaca, NY 14853-3801

FAX: (607)255-9129 e-mail:


From: Carlos A. de Moura <>
Date: Fri, 8 Jul 94 10:51:25 EST
Subject: Lecture Notes Available via FTP

The lecture notes

Carlos A. de MOURA
LMGC/ Universite de Montpellier II
LNCC/ Rio de Janeiro
March 1994

originated from a course dictated at LMGC (Jan-Mar 94) and jointly
at CESUP (Brazilian Center for Supercomputing/ Porto Alegre) and
Math Institute/ UFRGS (Nov-Dez 93),
are available, in a .ps version, through anonymous ftp from

Any comments and suggestions are appreciated and may be sent to the author's
new address:

Lab for Computational Sciences - LaCC
Ceara Foundation for Meteorology and Water Resources - FunCeMe
C Postal D3221
60325.002 Fortaleza Ceara


From: Valery P. Il'in <>
Date: Mon, 4 Jul 94 11:31:19 -0600
Subject: Conference in Honor of G. I. Marchuk

First Announcment
AMCA - 95
Advanced Mathematics, Computations and Applications
In honour of the 70-th Anniversary of G.I.Marchuk
20-24, June, 1995, Academtown, Novosibirsk, Russia.

The conference is arranged under the slogan "On the
threshold of the XXI-th Century: the main results and look into
the Future",- with attracting of the leading scientists of the
World Science Schools for discussions of the modern problems of
applied mathematics, computational methods and mathematical
modelling in different natural areas.
The Scientific Programme includes plenary invited lectures,
workshops on different science areas and poster communications.
In parallel with sessions there are planning presentations of
software on numerical analysis and applications. There will be
also arranged a meeting (round table) with representatives of
industrial circles.


J.-L.Lions (France) - Chairman
N.S.Bakhvalov (Russia) - Co-chairman

A.S.Alekseev (Russia) I.Babuska (USA)
A.Bensoussan (France) V.P.Dymnikov (Russia)
R.Glowinski (USA) G.Golub (USA)
Yu.A.Kouznetsov (Russia) P.Lax (USA)
M.M.Lavrentyev (Russia) E.Magenes (Italy)
Yu.I.Shokin(Russia) M.Wallace (USA)


O.Axelsson (The Netherland) C.Baiocchi (Italy)
A.Balakrishnan (USA) S.Bird (Princeton, USA)
K.Bryan (USA) F.Brezzi (Italy)
T.Chan (USA) P.Deuflhard (Germany)
S.M.Ermakov (Russia) R.E.Ewing (USA)
K.Fuchs (Germany) H.Gajewski (Germany)
S.K.Godunov (Russia) J.O.Fletcher (USA)
R.B.Kellogg (USA) V.P.Kochergin (Kyrgizstan)
J.Lorenz (USA) J.J.Miller (Dublin)
R.Mohler (USA) C.N.K.Mooers (USA)
J.T.Oden (USA) L.V.Ovsjannikov (Russia)
J.Periaux (France) R.Richtmyer (USA)
A.A.Samarskii (Russia) M.Sever (Israel)
Z.Shi (China) M.R.Shura-Bura (Russia)
U.M.Sultangazin (Kazahstan) J.Sundermann (Germany)
V.Thomee (Sweden) V.V.Voevodin (Russia)
W.L.Wenland (Germany) O.Widlund (USA)


I.Babuska (USA) N.S.Bakhvalov (Russia)
J.Bramble (USA) F.Brezzi (Italy)
Ph.Ciarlet (France) J.Douglas (USA)
H.Fujita (Japan) R.Glowinski (USA)
S.K.Godunov (Russia) G.Golub (USA)
V.P.Dymnikov (Russia) O.N.Ladygenskaya (Russia)
P.Lax (USA) M.M.Lavrentjev (Russia)
J.-L.Lions (France) E.Magenes (Italy)
A.Majda (USA) R.Mohler (USA)
A.A.Samarskii (Russia) A.S.Sarkysyan (Russia)
R.Varga (USA) M.Wallace (USA)


Mechanics of Continuous Media
J.T.Oden (USA) A.F.Sidorov (Russia)

Ill-posed problems and applications
G.Anger (Germany) A.L.Bukhgeim (Russia)

Circulation of Atmosphere and Ocean
L.Bengtsson (Germany) A.S.Sarkysyan (Russia)

Computational Algebra
O.Axelsson (Netherlands) V.N.Kublanovskaya (Russia)

Approximation and Applications
S.M.Nikolski (Russia) R.Varga (USA)

Domain Decomposition and Multigrid Methods
O.Widlund (USA) W.Hackbush (Germany)

Statistical Simulation
G.A.Mikhailov (Russia) D.Talay (France)

Computer Architectures and Technologies
D.Bjorner (MACAU) V.V.Voevodin (Russia)

Industrial Mathematics
S.P.Kurdumov (Russia) J.Periaux (France)


The abstract of no more than 300 words should be submitted to the
Conference Secretariat as soon as possible and no later than 30 September
1994 by E-mail in LaTex file or by fax, or by the regular post. Please,
indicate your full name, organization, address, phone number, fax and E-mail.
The final paper should be submitted in the camera-ready form by 1 February

The Conference is organized by Siberian Division of Russian
Academy of Sciences (SD RAS, Novosibirsk).


A.S.Alekseev (Computing Center, Novosibirsk, Russia) -- chairman
V.P.Il'in (Computing Center, Novosibirsk, Russia) -- co-chairman
Yu.A.Kuznetsov (Institute of Computational Mathematics,
Moscow, Russia) -- co-chairman

Tanya Vishnevskaya
Computing Center SD RAS
6 Lavrentiev ave, Novosibirsk, 630090, Russia
telephone: (3832)-35-27-56
fax: (3832)-32-42-59


From: Ben Leimkuhler <>
Date: Thu, 7 Jul 94 14:56:52 CDT
Subject: Algorithms for Macromolecular Modeling

Algorithms for Macromolecular Modeling
an interdisciplinary workshop

September 30--October 2, 1994
Kansas Institute for Theoretical and Computational Science
University of Kansas at Lawrence

This is a special workshop on algorithms and parallel implementations for
macromolecular dynamics, protein folding, and structure refinement, including
the treatment of quantum effects. The emphasis is on the numerical and
algorithmic challenges to achieving dramatic gains in the performance of
software for the simulation of proteins, nucleic acids and other polymers.
Topics appropriate to the workshop include (but are not limited to) the fast
multipole method for the N-body problem, implicit discretizations and multiple
time-stepping, constrained dynamics, energy minimization techniques (including
global methods), locally enhanced sampling techniques, parallel computing
schemes for biomolecules, building quantum mechanical effects into molecular
dynamics, and continuum solvation models in molecular dynamics simulations.

The workshop will take place Friday--Sunday on the campus of the University
of Kansas with support from the National Science Foundation, the DOE Office
of Scientific Computing and the Kansas Insitute for Theoretical and
Computational Science (KITCS), an interdisciplinary NSF-funded research
institute. There will be a registration fee of $100.

The format will include a mix of 25 and 40 minute talks. A partial list of
speakers includes Paul Bash (Argonne), John Board (Duke), David Chandler
(Columbia), Ron Elber (UI-Chicago/Hebrew U.), Barry Honig (Columbia),
Peter Kollman (UCSF), Zan Luthey-Schulten (UI-Urbana-Champaign),
Montgomery Pettitt (Houston), Carol Post (Purdue), Tamar Schlick (NYU),
Klaus Schulten (UI-Urbana-Champaign), Ridgway Scott (Houston), and
Peter Wolynes (UI-Urbana-Champaign).

The workshop is being organized by Jan Hermans (UNC), Krzysztof Kuczera (KU),
Ben Leimkuhler (KU) and Robert Skeel (UIUC). Space is limited. Some funds
are available to assist with expenses. Recent PhDs, women, and members of
under-represented minorities are particularly encouraged to apply. Address
any inquiries either directly to the organizers or to KITCS at the address
given below.

651 Snow Hall
The University of Kansas
Lawrence, KS 66045
phone: (913) 864 3913
fax: (913) 864 5255


From: D. P. Laurie <>`
Date: Fri, 08 Jul 94 10:11
Subject: Conference in Harare, Zimbabwe

Special SAMSA Conference
International Conference/Workshop on
September 25-30, 1994
University of Zimbabwe
Department of Mathematics

Aim of the conference:

To inform about existing software and methods, and encourage the use of
computers for teaching and researching in mathematics.

Papers are invited in the following areas:

- Using computers in the teaching of undergraduate mathematics

- Numerical analysis, computational mathematics

- Using computers in research

- Laboratory and campus networking

- Computers and the general transmission of information, e-mail,
journal, summaries etc.

- Any mathematical topic on which a delegat may wish to talk

Prospective speakers are invited to submit an abstract of not more than
300 words.

Please indicate if you would be prepared to run an illustrative workshop.
A laboratory of DOS/Windows PC's will be available, and hopefully an
Apple-Mac laboratory. Also indicate what software you will use and
whether you can supply a copy.

Last date of receipt of abstract is June 1, 1994.

Contact address:
The Secretary
Conference/Workshop on Computers and Mathematics
Department of Mathematics
University of Zimbabwe
P O Box MP 167
Mount Pleasant

Telephone: (263)(4) 303211 Ext. 1177
Fax: (263)(4) 333407/335249


From: J.-B. Hiriart-Urruty <>
Date: Thu, 7 Jul 1994 15:19:24 +0200 (MET)
Subject: Position at Paul Sabatier University

Very likely a position of Applied Mathematics (a permanent position, more or
less equivalent to Associated Professor) will be vacant at the Paul Sabatier
university on October 1995 ; this vacancy is due to a retirement.
We would like to hire a mathematician whose main interests in research are on
APPROXIMATION or OPTIMIZATION, or both (in the broad sense of the words).
Evidently the applicants should be able to deliver talks and teach in French.
It is desirable for us to get detailed curriculum vitae and curriculum
studiorum of possible applicants before 15 September 1994.Please send them to:
Laboratoire Approximation et Optimisation
Departement de Mathematiques
Universite Paul sabatier
118, route de Narbonne
31062 TOULOUSE, France.
e-mail :
For all applicants, especially for foreign ones, we recall that the so-called
"qualification" is necessary to get a permanent position in France. The
qualification is delivered in spring by a national committee, on the basis of
research achievements and teaching experience, and remains valid for 4 years.
The first step of the qualification procedure must be carried out on October
1994, from any capital-town in france ; the final decision for the next
session will be taken in spring 1995.The final announcement of vacancies of
positions of professors in French universities will me made around April 1995.


From: A. Spence <>
Date: Mon, 4 Jul 94 8:43:56 BST
Subject: Post Doc Position at Bath, UK

Post Doctoral Research Officer
School of Mathematical Sciences
University of Bath, UK

Applications are invited for a 3-year postdoctoral Research Position funded
by the UK EPSRC in the Schools of Mathematical Sciences and Chemical
Engineering at the University of Bath, UK. The start date is 1st October,
or as soon as possible thereafter.

The project is concerned with the numerical solution of systems of differential-
algebraic equations and integral equations that arise in modelling catalytic
combustion in monolith reactors. The work will involve (a) theoretical
numerical analysis, (b) consequent development of efficient and reliable
numerical methods, and (c) testing the methods on equations which arise in
real applications.

Applicants should be experienced in some aspect of numerical analysis, be
competent programmers, and be interested in real problems. A willingness to
learn about concepts in catalytic combustion would be an advantage.

Please contact Professor A. Spence ( or for further details as soon as possible.


From: Sven Ehrich <>`
Date: Tue, 5 Jul 94 13:23:06 +0200
Subject: Position at the University of Hildesheim, Germany

Applications are invited for a full professorship in applied
mathematics (optimization) at the University of Hildesheim, Germany.
Here is the official announcement:


Am Institut fuer Mathematik ist zum 1. 4. 1995 eine

(mit dem Schwerpunkt Optimierung)

zu besetzen.

Die Stelleninhaberin oder der Stelleninhaber soll in
Forschung und Lehre praxisrelevante mathematische Methoden des
Operations Research (z.B. kombinatorische, lineare, dynamische
oder stochastische Optimierung) innerhalb des neu einzurichtenden
Studienganges Wirtschaftsmathematik vertreten. Es wird eine
Mitarbeit beim Aufbau des Studienganges erwartet sowie eine
angemessene Beteiligung an der mathematischen Ausbildung in
den Diplom-Studiengaengen Wirtschaftsmathematik und Informatik.

Einstellungsvoraussetzungen gemaess Paragraph 51 NHG sind
paedagogische Eignung, Promotion und Habilitation oder
gleichwertige wissenschaftliche oder berufspraktische Leistungen.

Die Universitaet strebt an, den Anteil von Frauen zu erhoehen
und fordert deshalb einschlaegig qualifizierte Frauen nach-
druecklich auf, sich zu bewerben.
Bei gleichwertiger Qualifikation werden Frauen bevorzugt

Schwerbeheinderte Bewerberinnen oder Bewerber werden bei gleicher
Eignung bevorzugt.

Bewerbungen sind mit den ueblichen Unterlagen bis zum 30. 9.
1994 zu richten an den Rektor der Universitaet Hildesheim,
Marienburger Platz 22, D-31141 Hildesheim.


From: Yuefan Deng <>
Date: Wed, 6 Jul 94 17:41:53 EDT
Subject: Post Doc Position at Stony Brook


Department of Applied Mathematics and Statistics

Stony Brook's Applied Mathematics Department expects to have
one postdoctoral position available for the academic year of 1994/95.
We are seeking qualified applicants in parallel computing and
applied physics with emphasis on study of electronic materials
and of semiconductor devices.
Qualified candidates should have computational experience in one
or more areas of: fluid dynamics, parallel computing,
monte carlo simulations, and molecular dynamics.
We are particularly interested in candidates who will pursue
manufacturing and industrial applications of these areas.

Requirements include an earned doctorate in a relevant field
(applied math, applied physice, materials science, or physics)
and demonstrated potential for research excellence and leadership.
Applicants should send vita, descriptions of research interests, and
three recommendation letters to: Prof Yuefan Deng, Department of
Applied Mathematics, SUNY, Stony Brook, NY 11794-3600.

Applications in the form of plain TeX or LaTeX files can be sent via
electronic mail to
Fax to 516-632-8490 will also be accepted.

Hiring decision is expected in mid-August of 1994,
although all applications received before the position is filled
will be considered. The University at Stony Brook is an
Equal Opportunity Employer.
We especially solicit applications by women and minorities.


From: SIAM <>
Date: Tue, 05 Jul 94 09:00:45 EST
Subject: Contents, SIAM Scientific Computing

SIAM Journal on Scientific Computing
Volume 15, Number 5, September 1994

Smoothing Spline Score Estimation
Pin T. Ng

Algebraic Multilevel Preconditioning of Anisotropic Elliptic Problems
Svetozar D. Margenov and Panayot S. Vassilevski

A Lagrangian Random Choice Approach for Supersonic Real Gas Flows
Ching-Yuen Loh and Meng-Sing Liou

Remark on Algorithms to Find Roots of Polynomials
S. Goedecker

The Schwarz Alternating Method for Singularity Problems
Zi-Cai Li

Two-Grid Iteration Methods for Linear Integral Equations of the
Second Kind on Piecewise Smooth Surfaces in R3
Kendall E. Atkinson

A Fast Method for the Numerical Evaluation of Continuous Fourier
and Laplace Transforms
David H. Bailey and Paul N. Swarztrauber

Spline Interpolation and Smoothing on Hyperspheres
H. J. Taijeron, A. G. Gibson, and C. Chandler

Monotonic Smoothing Splines Fitted by Cross Validation
S. N. Wood

Uniform Refinement of a Tetrahedron
Maria Elizabeth G. Ong

The Laguerre Iteration in Solving the Symmetric Tridiagonal
Eigenproblem, Revisited
T. Y. Li and Zhonggang Zeng

Three-Dimensional Inverse Obstacle Scattering for Time Harmonic
Acoustic Waves: A Numerical Method
Luciano Misici and Francesco Zirilli

Sparse Preconditioned Iterative Methods for Dense Linear Systems
Yi Yan

The Torus-Wrap Mapping for Dense Matrix Calculations on Massively
Parallel Computers
Bruce A. Hendrickson and David E. Womble

Errors When Shock Waves Interact Due to Numerical Shock Width
Ralph Menikoff

Gauss-Seidel Iteration for Stiff ODES from Chemical Kinetics
J. G. Verwer


From: SIAM <>
Date: Tue, 05 Jul 94 10:09:36 EST
Subject: Contents, SIAM Numerical Analysis

SIAM Journal on Numerical Analysis
Volume 31, Number 5, October 1994

Numerical Treatment of Vertex Singularities and Intensity Factors
for Mixed Boundary Value Problems for the Laplace Equation in R3
I. Babuska, T. von Petersdorff, and B. Andersson

A Convergent Finite-Difference Scheme for the Navier--Stokes
Equations of One-Dimensional, Nonisentropic, Compressible Flow
Jing Zhao and David Hoff

Stability of the Fractional Step O-Scheme for the Nonstationary
Navier--Stokes Equations
Petr Kloucek and Franz S. Rys

Stable Numerical Boundary Conditions for Stokes Equations
Kalman Z. Meth

Fast Iterative Solution of Stabilised Stokes Systems Part II: Using
General Block Preconditioners
David Silvester and Andrew Wathen

Least-Squares Mixed Finite Elements for Second-Order Elliptic Problems
A. I. Pehlivanov, G. F. Carey, and R. D. Lazarov

A Pseudospectral Three-Dimensional Boundary Integral Method Applied
to a Nonlinear Model Problem from Finite Elasticity
M. Ganesh, I. G. Graham, and J. Sivaloganathan

Numerical Treatment of Subspace-Breaking Takens--Bogdanov Points
with Nonlinear Degeneracies
Dasa Janovska

A Class of Variable-Step Explicit Nordsieck Multivalue Methods
K. Burrage and P. W. Sharp

Runge--Kutta Methods for Dissipative and Gradient Dynamical Systems
A. R. Humphries and A. M. Stuart

A Sensitivity Analysis for Least-Squares Ill-Posed Problems Using
the Haar Basis
Jun Liu

Computation of the Complex Error Function
J. A. C. Weideman


From: Panos Pardalos <>
Date: Wed, 6 Jul 94 22:52:22 EDT
Subject: Contents, Journal of Global Optimization

Table of Contents
Vol. 5 No. 1 (1994)

HAROLD P. BENSON and SERPIL SAYIN / A Finite Concave Minimization
Algorithm Using Branch and Bound and Neighbor Generation

RITA PINI / A Note on P-Convexity

KHOSROW MOSHIRVAZIRI / A Generalization of the Construction of Test
Problems for Nonconvex Optimization

SIEGFRIED HELBIG / On a Constructive Approximation of the Efficient
Outcomes in Bicriterion Vector Optimization

STEFANO LUCIDI / On the Role of Continuously Differentiable
Exact Penalty Functions in Constrained Global Optimization

EVANGELOS TRIANTAPHYLLOU / Inference of a Minimum Size Boolean
Function from Examples by Using a New Efficient
Branch-and-Bound Algorithm

S. BENSAAD and S. E. JACOBSEN / Comments on a Reverse Convex Programming

Book Reviews

GEORGE ISAC/ Complementary Problems (M.M. KOSTREVA)
DING-ZHU DU and P.M. PARDALOS (EDS)/ Network Optimization problems:
Algorithms, applications and complexity (R. HOSRT)


If you have access to ftp (or gopher) you can retrieve the JOGO aims & scope,
editorial board etc. in the file jogo.inf and the latest table of contents
in the file jogo.toc from the directory Kluwer/journals/mathematics.
The new address of the ftp server is, to gopher


End of NA Digest