NA Digest Sunday, April 4, 1999 Volume 99 : Issue 14

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: Nils Wagner <>
Date: Mon, 29 Mar 1999 09:18:29 +0100
Subject: Least Squares Fit to a Lambda matrix

A complex dynamic stiffness matrix ${\bf S}(a_0)$
of order n fully populated and nonsymmetric is approximated
as follows

${\bf S}(a_0) \approx {\bf Q}^{-1}(ia_0) {\bf P}(ia_0)$


${\bf P}(ia_0) = {\bf 1} + ia_0 {\bf P}_1 + \dots + (ia_0)^{M-1}{\bf P}_{M-1}$
${\bf Q}(ia_0) =3D {\bf 1} + ia_0 {\bf Q}_1 + \dots + (ia_0)^M{\bf Q}_M$

i = \sqrt{-1}
a_0 : dimensionless frequency
{\bf 1} : identity matrix

The $(2M-1)$ unknown real matrices $P_i, Q_j$ should be determined
by a curve fitting procedure based on least squares.

Does anyone have any ideas or software (FORTRAN) for this problem ?

I would be very grateful for any help.


Dipl.-Ing. Nils Wagner
Technische Universit=E4t Dresden
Fakult=E4t Bauingenieurwesen
Lehrstuhl Dynamik der Tragwerke
D-01062 Dresden
Fax : +49 351 463 4096
Phone : +49 351 463 5325


From: Oleg Burdakow <>
Date: Sat, 3 Apr 1999 19:03:21 +0200 (MET DST)
Subject: Change of Address for Oleg Burdakov

Dear Colleagues,

my new address is:

Oleg Burdakov
Division of Optimization
Department of Mathematics
Linkoeping University
S - 581 83 Linkoeping

Tel: +46 13 281473
Fax: +46 13 285770


From: Tim Kelley <>
Date: Wed, 31 Mar 1999 17:01:57 -0500
Subject: New Book, Iterative Methods for Optimization

My new book:

Iterative Methods for Optimization
no 18 in Frontiers in Applied Mathematics
ISBN: 0-89871-433-8
has just been published by SIAM.

Complete information on the book is at

I've written a suite of MATLAB codes to accompany the book.
The codes can be found at

-- Tim

C. T. Kelley
Department of Mathematics, Box 8205
North Carolina State University
Raleigh, NC 27695-8205
(919) 515-7163, (919) 515-3798 (FAX)


From: Rita Meyer-Spasche <>
Date: Thu, 1 Apr 1999 14:55:34 +0200 (MET DST)
Subject: New Book, Pattern Formation in Viscous Flows

The following book has appeared in March:

Pattern Formation in Viscous Flows: The Taylor-Couette Problem and
Rayleigh-Benard Convection

by Rita Meyer-Spasche

1999, 224 pages, Hardcover, sFr 98, DM 118.
ISBN 3-7643-6047-X, Birkhauser Verlag, ISNM 128

The Taylor-Couette system is one of the most studied examples of fluid
flow exhibiting the spontaneous formation of dynamical structures. In this book
the variety of time independent solutions with periodic spatial structure is
numerically investigated by solution of the Navier-Stokes equations.

Topics and questions addressed are:
Mathematical modeling. Numerical modeling. What kinds of flow patterns do
the equations allow in the nonlinear regime? How many solutions exist for
given values of the control parameters? Are they stable? How do spatial
patterns and the number of solutions vary with the parameters?

For some parameter values many more solutions were found than previously
expected (up to 21), in other parameter regimes not even those solutions could
be found whose existence had been taken for granted. These "experimental"
numerical results led to conjectures on the global structure of secondary
bifurcations in the Taylor system and thus to possible explanations
for existence and non-existence of solutions. These conjectures were
verified and generalized for the mathematically closely related equations
of Rayleigh-Benard convection, and they were numerically confirmed for the
Taylor system.

This volume reviews work published in journals and conference
proceedings in recent years and shows how results obtained with different
methods (scientific computing, analytical methods, experiments with
fluids) by authors working in different disciplines (mathematicians,
physicists, engineers) complement and supplement each other. It also contains
new previously unpublished results, mainly on the global structure of
secondary bifurcations and on pattern formation.

Mathematicians, physicists and engineers (researchers and graduate
students) interested in fluid dynamics, scientific computing and/or
dynamical systems.

Rita Meyer-Spasche, Muenchen-Garching, Germany (na.meyer-spasche)


From: Jud Wolfskill <wolfskil@MIT.EDU>
Date: Thu, 1 Apr 1999 17:10:26 -0400
Subject: New Book, The OPL Optimization Programming Language

The OPL Optimization Programming Language
Pascal Van Hentenryck
with contributions by Irvin Lustig, Laurent Michel, and Jean-Francois Puget
For more information please visit

Linear programming, integer programming, and combinatorial optimization
problems are ubiquitous in areas such as planning, scheduling, sequencing,
resource allocation, design, and configuration, yet they are still
challenging to formulate and express. OPL (Optimization Programming
Language) is a new modeling language for combinatorial optimization that
simplifies the formulation and solution of optimization problems. Perhaps
the most significant dimension of OPL is the support for constraint
programming, including sophisticated search specifications, logical and
higher order constraints, and support for scheduling and resource
allocation applications.

This book, written by the developer of OPL, is a comprehensive introduction
to the OPL programming language and its application to problems in linear
and integer programming, constraint programming, and scheduling. Readers
should be familiar with combinatorial optimization, at least from an
application standpoint.

An industrial implementation of OPL is available from the international
software company Ilog.

Pascal Van Hentenryck is Professor in the Department of Computer Science
and Engineering at the University of Louvain, Belgium. He is a coauthor of
Numerica: A Modeling Language for Global Optimization (MIT Press, 1997).

8 x 9, 255 pp., 51 illus., paper 0-262-72030-2


From: Jose Castillo <>
Date: Mon, 29 Mar 1999 10:44:39 -0800 (PST)
Subject: Panamerican Workshop in Applied and Computational Math

The Third PanAmerican Workshop on Applied and Computational Mathematics
(PWACM III) will be held in Chile, December 12-17, 1999. (The exact
location is to be determined). The Workshop will emphasize applications of
mathematics to industry, technology, science and society. Proposals for
mini-workshops, short talks, posters, and short courses are solicited.

Professor Jose E. Castillo
Interdisciplinary Research Center
San Diego State University
San Diego California 92182-7720
Phone (619)-594-7205 Fax (619)594-6746


From: Trini Flores <>
Date: Tue, 30 Mar 99 13:20:49 -0500
Subject: SIAM Conference on Geometric Design

November 2-5, 1999
Sheraton Old Town Hotel
Albuquerque, New Mexico


Due to several requests that we have received, the Organizing
Committee is pleased to inform you that the DEADLINE for submissions
of a 75-word abstract for a Standard Lecture Session or Poster
Session; a 75-word abstract plus one-page extended abstract for a
Focus Session has been extended to APRIL 15, 1999.

For more information about the conference, visit:


From: David Keyes <>
Date: Fri, 2 Apr 1999 19:55:18 -0500 (EST)
Subject: Conference on Parallel CFD

Early Registration Reminder
May 23-26, 1999
Williamsburg, Virginia, USA

April 15, 1999 is the early registration deadline for Parallel CFD'99.
Visit for newly posted program details, including

Plenary Presentations by:

Antoine Desideri INRIA, France
Paul Fischer Argonne National Lab, USA
Marc Garbey University of Lyon, France
Shinichi Kawai National Space Development Agency, Japan
Trond Kvamsdal SINTEF, Norway
Dimitri Mavriplis ICASE, USA
Kevin McManus University of Greenwich, UK
John Salmon California Institute of Technology, USA
John Shadid Sandia National Lab, Albuquerque, USA
James Taft NASA Ames Research Center, USA

Special Reports by:

Robert Voigt College William & Mary and DOE, USA
on the ASCI Alliance Program
Douglas McCarthy Boeing, USA
on the CFD General Notation System

A Tutorial by:

William Gropp Argonne National Lab, USA
Lois McInnes Argonne National Lab, USA
on the Portable Extensible Toolkit for Scientific Computing

Contributed Presentations by:

60 researchers representing the state of parallel CFD art and
architecture from Asia, Europe, and North and South America

Primary sponsors include:

Army Research Office
International Business Machines
National Aeronautics and Space Administration
National Science Foundation
Southeastern Universities Research Association

Sponsors-in-kind include:

The College of William & Mary
U. S. Department of Energy
Institute for Computer Applications in Science and Engineering
Old Dominion University

The 1999 meeting of Parallel CFD is the 11th in a series, which was last
in the USA at Caltech in 1995 and does not return to the USA again before

The conference package includes guided tours of the NASA Langley Research
Center and its visitor center, the Virginia Air and Space Museum, with
highlights being: the Apollo 12 command module, Harrier and Corsair
aircraft, the lunar lander test facility, the aircraft landing dynamics
facility, historic and active windtunnels [no, computers aren't replacing
them yet!], and a reserved viewing of an IMAX film featuring NSF-sponsored
simulations of colliding galaxies. Prolong your visit to the Virginia
Peninsula to visit interpretations of pre-Revolutionary life in Jamestown,
Williamsburg, and Yorktown, and to enjoy the Chesapeake Bay at its finest


From: Teresa Head-Gordon <>
Date: Wed, 31 Mar 1999 15:11:09 -0800
Subject: Research Position at Lawrence Berkeley Lab

Biologist Staff Scientist/Software Development Program

The Ernest Orlando Lawrence Berkeley National Laboratory's Physical
BioSciences Division is seeking a Biologist Staff Scientist to conduct
research in structural biology, molecular biology or biophysics and lead
the division's software development program. Incumbent will play a key
national role in outreach, dissemination and service for activities in
computational biology centered at the Berkeley Lab and NERSC high
performance computing facility and will manage the development of
software programs in biophysics using computational tools in biology.
Plan and deliver computational biology workshops, writing online web
tutorials, and contribute in general to the work performed by NERSC's
User Services group with an eye to the needs of computational

The successful candidate will have several years research experience in
structural/molecular biology or biophysics combined with a broad
computational background including scientific applications programming
with expertise in distributed memory parallel computers, developing
code, using debuggers and performance analysis tools, UNIX, FORTRAN, and

Applicants are requested to submit a curriculum vitae, list of
publications, statement of research interests, and the names of at least
three references no later than April 30, 1999 to, Chair Search
Committee, Job #PBS10322 , Physical BioSciences Division, MS Hildebrand,
Lawrence Berkeley National Laboratory, 1 Cyclotron Road, Berkeley, CA
94720. Berkeley Lab is an Affirmative Action/Equal Opportunity Employer
committed to the development of a diverse workforce.


From: Iain Duff <>
Date: Mon, 29 Mar 1999 08:49:29 +0100 (BST)
Subject: Contents, MA Journal of Numerical Analysis


Gonzalez, O., Higham, D.J. and Stuart, A.M.
Qualitative properties of modified equations.
pp 169-190

Drma\u{c}, Z.
A posteriori computation of the singular vectors in a preconditioned
Jacobi SVD algorithm.
pp 191-213

Daoqi Yang
An iterative pertubation method for saddle point problems.
pp 215-231

Mackenzie, J.
Uniform convergence analysis of an upwind finite-difference approximation of
a convection-diffusion boundary value problem on an adaptive grid.
pp 233-249

Meddahi, S. and M\'arquez, A.
A multidomain discretization method with local mesh refinement.
pp 251-271

Tarvainen, P.
Two-level Schwarz method for unilateral variational inequalities.
pp 273-290

Cai X., Nielsen, B. F., and Tveito, A.
An analysis of a preconditioner for the discretized pressure equation arising
in reservoir simulation.
pp 291-316

Fliege, J. and Maier, U.
The distribution of points on the sphere and corresponding cubature formulae.
pp 317-334


From: Oleg Burdakow(OptGuest) <>
Date: Sat, 3 Apr 1999 19:16:47 +0200 (MET DST)
Subject: Contents, Optimization Methods and Software

Table of Contents
Optimization Methods and Software (OMS)
Volume 10, Number 3 (February, 1998)

Y. Liu, K. L. Teo and S. Ito
A dual parametrization approach to linear-quadratic semi-infinite
programming problems

M. Laumen
A comparison of numerical methods for optimal shape design problems

K. Schittkowski
PDEFIT: A FORTRAN code for parameter estimation in partial differential


From: Do Y. Kwak <>
Date: Tue, 30 Mar 1999 11:09:10 +0000
Subject: Contents, Journal of the KSIAM

I would like to submit the contents of Journal of the Korea Society
for Industrial and Applied Mathematics(KSIAM) Vol2. No 2.

Chebyshev pseudospectral-finite element method for two
dimensional unsteady Navier-Stokes equation
Guo Ben-Yu and Hou Jing-Yu

A modified admas predictor-corrector method for differential eqautions
with highly oscillating solutions
Byung Soo Moon

Linear operator wich preserve pairs on which the rank is additive
LeRoy B. Beasley

Spectral analysis for hyperbolics integro-differential equations with a
singular kernel
S. K. Chung and M. G. Park

Substructuring algorithm for structural optimization using the force
Ho-Jong Jang

A note on bounds for the estimation error variance of a continuous
stream with stationay variogram
N. S. Barnett and S. S. Dragomir

pp 57-66
On simpson's quadrature formula for differentiable mappings whose
derivatives belong to L_p spaces and applications
Server Silvestru Dragomir

pp 67--80
Singular integral equations and undertermined systems
Seki Kim

pp 81-96
The discrete sloan iterate for Cauchy singular integral equations
Seki Kim

pp 97-110
A heat loss comparison between the two parabolic fin models using two
different numerical methods
K. T. Kim and H. S. Kang

An algorithm performance index of telecommunications network
Yong Yeon Shin, So Yeon Lee and Jai Sang Koh

On monotonicity of entropy
Youngsoo Lee


End of NA Digest