Siam Review, 36(2), June 1994

CONTENTS

Articles

Relativizations of the P=? NP and Other Problems:  Developments in Structural
Complexity Theory
Ronald V. Book

Weakly Nonlinear Stability Analysis of Prototype Reaction Diffusion Model
Equations
David J. Wollkind, Valipuram S. Manoranjan, and Limin Zhang

The Newton and Cauchy Perspectives on Computational Nonlinear Optimization
J.L. Nazareth

Model Problems in Numerical Stability Theory for Initial Value Problems
A.M. Stuart and A.R. Humphries

Classroom Notes in Applied Mathematics

Total Least Squares:  State of the Art Regression in Numerical Analysis
Yves Nievergelt

Smale's Horseshoe Map via Ternary Numbers
John Banks and Valentina Dragan

Accelerated Convergence in Newton's Method
Jurgen Gerlach

Problems and Solutions

Book Reviews

Schrodinger Equations and Diffusion Theory (Masao Nagasawa) Robert Aebi

Encounter with Chaos (J. Peinke, J. Parisi, O.E. Rossler, and R. Stoop)
Ralph H. Abraham

Abstract Evolution Equations, Periodic Problems and Applications (Daniel
Daners  and Pablo Koch Medina) Sergiu Aizicovici

Classical and New Inequalities in Analysis (D.S. Mitrinovic, J.E. Pecaric,
and A.M. Fink) Ravi P. Agarwal

Lectures on Mechanics (J.E. Marsden) Judith M. Arms

Handbook of Writing for the Mathematical Sciences (Nicholas J. Higham)
Bart Braden

Nonlinearities in Action (A.V. Gaponov-Grekhov and M.I. Rabinovich)
Peter J. Bryant

Vortex Dyanmics (P.G. Saffman) Russel Caflisch

Dynamics and Bifurcations (Jack K. Hale and Huseyin Kocak) S. Roy Choudhury

Multiplication of Distributions and Applications to Partial Differential
Equations (M. Oberguggenberger) J.F. Colombeau

Numerical Methods for Large Eigenvalue Problems (Youcef Saad) Jane Cullum

Large Deviations Techniques and Applications (Amir Dembo and Ofer Zeitouni)
I.H. Dinwoodie

Identifiability in Stochastic Models (B.L.S. Prakasa Rao) R.G. Laha

The Dynamics of Cellular Motility (M. Murase) Joseph M. Mahaffy

Error Correcting Codes Theory and Applications (Alain Poli and Llorenc
Huguet)
H.F. Mattson, Jr.

Model Building in Mathematical Programming (H.P. Williams)
Regina Hunter Mladine

Optimum Experimental Designs (A.C. Atkinson and A.N. Donev) William I. Notz

Continuous Time Markov Chains (W.J. Anderson) James B. Robertson

Mathematical Problems of Classical Nonlinear Electromagnetic Theory
(Frederick Bloom) Robert C. Rogers

Scientific Programmer's Toolkit Turbo Pascal Edition (M.H. Beilby, R.D.
Harding, and M.R. Manning) D.S. Schmidt

Handbook of Numerical Analysis, Volume II.  Finite Element Methods (Part I)
(P.G. Ciarlet and J.L. Lions, eds.) L. Ridgway Scott

Dynamical Systems an Introduction with Applications in Economics and Biology
(Pierre N.V. Tu) James F. Selgrade

Grobner Basesa Computational Approach to Commutative Algebra (Thomas Becker
and Volker Weispfenning) Bernd Sturmfels

Topics in Bifurcation Theory and Applications (Gerard Iooss and Moritz
Adelmeyer) Andre Vanderbauwhede

Methods of Singular Integral Equations (A. Dzhuraev) Yongzhi Xu and Wei Lin
Selected Collections

Chronicle