NA Digest Sunday, January 2, 1994 Volume 94 : Issue 1

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

Submissions for NA Digest:

Mail to

Information about NA-NET:

Mail to


From: Simon Wang <>
Date: Thu, 30 Dec 93 11:51 GMT
Subject: Generalized Eigenvalue Problem

I am making an inquiry about the following generalized
eigenvalue problem

lambda^2 + lambda [A] + [B]=0

where [A] and [B] are n by n matrices.

If you have knowledge on this topic, please tell me where
I can find out detailed information.

Thanks for your time.

Simon Wang
Email: MEG1839@V2.QUB.AC.UK


From: Andrew Stuart <stuart@sccm.Stanford.EDU>
Date: Mon, 27 Dec 93 08:04:27 -0800
Subject: California Conference on Nonlinear Science

FEB. 19 & 20, 1994


Saturday, Feb. 19

Welcome by Prof. Alex Maradudin, Chairman of the
California Coordinating Committee on Nonlinear Science

Prof. C. F. Driscoll, Univ. of California, San Diego
``2D Vortex Experiments''

Dr. M. Gutzwiller, IBM T. J. Watson Research Center,
``What is Quantum Chaos?''

Prof. K. R. Sreenivasan, Yale University
``Fractal Scaling and Its Uses in Turbulence''

Prof. J. B. Temple, Univ. of California, Davis
``Multi-dimensional Shock Waves and Gravitational Collapse''

No-Host cocktail reception, University Club

Banquet -- University Club

Sunday, February 20

Prof. J. D. Murray, University of Washington
``Sex and Survival of the Crocodilians---and How
They Get their Teeth''

Prof. L. Kramer,University of Bayreuth,
``Convective Instabilities in Liquid Crystals''


From: Petr Prikryl <>
Date: Sun, 02 Jan 94 12:44:51 +0100 (MET)
Subject: Mathematical Modelling and Computational Methods

Preliminary Announcement

Prague, Czech Republic
August 29 -- September 2, 1994

International Symposium organized by

Institute of Computer Science AS CR, Prague
Mathematical Institute AS CR, Prague
Faculty of Mathematics and Physics, Charles University, Prague
Faculty of Nuclear Sciences and Physical Engineering,
Czech Technical University, Prague
Faculty of Applied Sciences, University of West Bohemia, Pilsen
Orthopaedic Clinic of the 3rd Medical Faculty,
Charles University, Prague

MODELLING 94 will provide an interdisciplinary forum in which
researchers in the field of mathematical modelling and
computational mathematics can present results and exchange ideas
and information. The symposium will cover a broad range of
topics relevant to the field of mathematical modelling in
science. These topics will include the following:

* Mathematical modelling and simulation in science and
* Computational methods for the solution of corresponding model
* Methods of numerical algebra and analysis
* Expert systems in science
* Visualization techniques for pre- and post-processing

The MODELLING 94 programme will include invited lectures, short
communications and posters. Papers presented at the symposium
will be published in the Proceedings.

For further information, please contact

Organizing Committee - Modelling 94,
J. Nedoma, chairman,
Institute of Computer Science Acad. Sci.,
Pod vodarenskou vezi 2,
182 07 Prague 8,
Czech Republic

phone: (+42 2) 6605 3280
fax: (+42 2) 8585 789
E-mail: (please note the double l)

From: SIAM <>
Date: Wed, 29 Dec 93 14:40:05 EST
Subject: Contents, SIAM Computing

SIAM Journal on Computing
APRIL 1994 Volume 23, Number 2

A Linear-Time Algorithm for the Homotopic Routing Problem in Grid Graphs
Michael Kaufmann and Kurt Mehlhorn

Some Results on Elusive Graph Properties
Eberhard Triesch

Closeness of NP-Hard Sets to Other Complexity Classes
Bin Fu and Hong-Zhou Li

Complexity-Restricted Advice Functions
Johannes Kobler and Thomas Thierauf

Deterministic Simulations of PRAMS on Bounded Degree Networks
Kieran T. Herley and Gianfranco Bilardi

Lower Bounds for Randomized k-Server and Motion-Planning Algorithms
Howard Karloff, Yuval Rabani, and Yiftach Ravid

An Alphabet Independent Approach to Two-Dimensional Pattern Matching
Amihood Amir, Gary Benson, and Martin Farach

Trading Space for Time in Undirected s-t Connectivity
Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, and Eli Upfal

Bounds on the Costs of Multivalued Register Implementations
Soma Chaudhuri and Jennifer L. Welch

Parallel Information Dissemination by Packets
A. Bagchi, E. F. Schmeichel, and S. L. Hakimi

Generating Linear Extensions Fast
Gara Pruesse and Frank Ruskey

Randomized Parallel Algorithms for Matroid Union and Intersection,
With Applications to Arboresences and Edge-Disjoint Spanning Trees
H. Narayanan, Huzar Saran, and Vijay V. Vazirani

On the Consecutive-Retrieval Problem
R. Swaminathan and Donald K. Wagner

Polynomial Root-Finding Algorithms and Branched Covers
Myong-Hi Kim and Scott Sutherland

Computing and Verifying Depth Orders
Mark de Berg, Mark Overmars, and Otfried Schwarzkopf

Erratum: Optimal Parallel Randomized Algorithms for Three- Dimensional
Convex Hulls and Related Problems
John H. Reif and Sandeep Sen


From: SIAM <>
Date: Thu, 30 Dec 93 07:11:48 EST
Subject: Contents, SIAM Review

SIAM Review
MARCH 1994 Volume 36, Number 1


An Extension of the Karush-Kuhn-Tucker Necessity Conditions to Infinite
R.A. Tapia and M.W. Trosset

Quasi-Random Methods for Estimating Integrals Using Relatively Small Samples
Jerome Spanier and Earl H. Maize

A Study of Indicators for Identifying Zero Variables in Interior-Point Methods
A.S. El-Bakry, R.A. Tapia, and Y. Zhang

Geometric Statistics in Turbulence
Peter Constantin

Classroom Notes in Applied Mathematics

An Elementary Proof that the Biharmonic Green Function of an Eccentric
Ellipse Changes Sign
Harold S. Shapiro and Max Tegmark

On the Optimal Depletion of a Nonrenewable Natural Resource Under Conditions of
Increasing Marginal Extraction Costs
David Chappell and Karen Dury

Problems and Solutions

Book Reviews

Chemical Chaos (Stephen K. Scott) Dwight Barkley

Infinite Dimensional Morse Theory and Multiple Solution Problems (K.C. Chang)
George Bluman

Multivalued Differential Equations (Klaus Deimling and Walter de Gruyter)
Alberto Bressan

The Self-Avoiding Walk (Neal Madras and Gordon Slade) Krzysztof Burdzy

Solvability and Bifurcations of Nonlinear Equations (P. Drabek) A. Castro

Fundamentals of Dynamical Systems and Bifurcation (M. Medved)
D.R.J. Chillingworth

Inverse Problems in the Mathematical Sciences (Charles W. Groetsch)
David Colton

A Course on Point Processes (R.D. Reiss) Mostafa Ghandehari

Galois' Dream--Group Theory and Differential Equations (Michio Kuga)
Jeremy J. Gray

Handbook of Differential Equations, Second Edition (Daniel Zwillinger)
Don Hinton

Uncertain Models and Robust Control (A. Weinmann) Charles Kenney and Roy Smith

An Introduction to Probability and Stochastic Processes (M.A. Berger)
Eric S. Key

Differential Equations Laboratory Workbook: A Collection of Experiments,
Explorations and Modeling Projects for the Computer (Robert L. Borelli,
Courtney Coleman, and William E. Boyce) Huseyin Kocak

Soliton Equations and Hamiltonian Systems (L.A. Dickey) B.A. Kupershmidt

Programs, Recursion and Unbounded Choice (Wim H. Hesselink) Gary T. Leavens

Controlled Markov Processes and Viscosity Solutions (Wendell H. Fleming and
H. Mete Soner) Jose Luis Menaldi

Mathematics in Medicine and the Life Sciences (F.C. Hoppensteadt and C.S.
Peskin) John Milton

PLTMG: A Software Package for Solving Elliptic Partial Differential Equations
(Randolph E. Bank) H. Mittelmann

Perturbation Methods for Engineers and Scientists (Alan W. Bush) James Murdock

Semigroup Theory with Applications to Systems and Control (N.U. Ahmed)
J.W. Neuberger

Mathematical Topics in Fluid Mechanics (J.F. Rodrigues and A. Sequeira)
Michael Renardy

Boundary Integral and Singularity Methods for Linearized Viscous Flow
(C. Pozrikidis) Frank Rizzo

Stationary Stochastic Models (A. Brandt, P. Franken, and B. Lisek)
Richard Serfozo

Probability, Random Processes, and Ergodic Properties (Robert M. Gray)
Paul C. Shields

Symmetry in Chaos--a Search for Pattern in Mathematics, Art, and Nature
(Michael Field and Martin Golubitsky) Ian Stewart

Continued Fractions with Applications (Lisa Lorentzen and Haakon Waadeland)
W. J. Thron

Singular Perturbation Methods for Ordinary Differential Equations (Robert E.
O'Malley, Jr.) Wolfgang Wasow

Numerical Recipes in FORTRAN--the Art of Scientific Computing, 2nd Ed.
(W.H. Press) Elizabeth Greenwell Yanik


End of NA Digest