IPNet Digest Volume 2, Number 11 December 1, 1995 Today's Editor: Patricia K. Lamm Michigan State University Today's Topics: Deadlines for Upcoming SIAM Meetings Second SIAM Conference on Sparse Matrice 1996 SIAM Student Travel Award Announcement 1996 Reid Prize -- Call for Nominations New Book: The Science of Computer Benchmarking Table of Contents: SIAM Review Table of Contents: SIAM J. on Numerical Analysis Table of Contents: SIAM J. on Computing Table of Contents: SIAM J. on Mathematical Analysis Table of Contents: SIAM J. on Control and Minimization Table of Contents: SIAM J. on Matrix Analysis Table of Contents: SIAM J. on Scientific Computing Table of Contents: Mathematics of Control, Signals, and Systems Table of Contents: Linear Algebra and Its Applications Submissions for IPNet Digest: Mail to ipnet-digest@math.msu.edu Information about IPNet: Mail to ipnet-request@math.msu.edu http://www.mth.msu.edu/ipnet.html ------------------------------ From: flores@siam.org Subject: Announcement Date: Wed, 29 Nov 95 DATES TO REMEMBER December 1, 1995 Deadline for submission of contributed abstracts for Eighth SIAM Conference on Discrete Mathematics June 17-20, 1996 Johns Hopkins University Baltimore, Maryland *** December 4, 1995 Deadline for advance registration for SIAM Symposium on Inverse Problems: Geophysical Applications December 16-19, 1995 Marriott Tenaya Lodge, Yosemite *** December 8, 1995 Deadline for submission of minisymposium proposals and short course proposals for 1996 SIAM Annual Meeting July 22-26, 1996 Hyatt Regency Crown Center Kansas City, Missouri *** January 5, 1996 Deadline for hotel reservation for ACM-SIAM Annual Symposium on Discrete Algorithms January 28-30, 1996 Sheraton Colony Square Hotel Atlanta, Georgia *** January 9, 1996 Deadline for submission of contributed abstracts for 1996 SIAM Annual Meeting July 22-26, 1996 Hyatt Regency Crown Center Kansas City, Missouri Deadline for hotel reservation for Second International Workshop on Computational Differentiation February 12-15, 1996 La Fonda Hotel Santa Fe, New Mexico *** January 12, 1996 Deadline for advance registration for ACM-SIAM Annual Symposium on Discrete Algorithms January 28-30, 1996 Sheraton Colony Square Hotel Atlanta, Georgia *** To submit abstracts, register, or obtain additional information on these meetings do browse or contact these sources: World Wide Web: http://www.siam.org/conf.htm E-Mail: meetings@siam.org Telephone: 215-382-9800 Fax: 215-386-7999 SIAM 3600 University City Science Center Philadelphia, PA 19104 ------------------------------ From: flores@siam.org Subject: Announcement Date: Mon, 27 Nov 95 SIAM Society for Industrial and Applied Mathematics 3600 University City Science Center Philadelphia, PA 91904-2688 AN INVITATION TO PARTICIPATE... Second SIAM Conference on Sparse Matrices October 9-11, 1996 The Coeur d'Alene Resort Coeur d'Alene, Idaho Organizers Esmond G. Ng, Oak Ridge National Laboratory Daniel J. Pierce, The Boeing Company Program Committee Ake Bjorck, Linkoping University, Sweden Iain S. Duff, Rutherford Appleton Laboratory, United Kingdom and CERFACS, France Roland W. Freund, AT&T Bell Laboratories J. Alan George, University of Waterloo, Canada John R. Gilbert, Xerox Palo Alto Research Center Gene H. Golub, Stanford University Esmond G. Ng, Oak Ridge National Laboratory Daniel J. Pierce, The Boeing Company Horst D. Simon, Silicon Graphics Computer Systems Invited Plenary Speakers The organizers and program committee will be inviting three plenary speakers to give presentations on current sparse matrix research. The information will appear in the conference program which will be available in mid-July, 1996. Conference Themes o Applications o Iterative Methods for Non-Hermitian Matrices o Parallel Sparse Direct Methods o Preconditioning Techniques o Sparse Eigenvalue Computations o Sparse Methods in Optimization o Sparse Regularization and Rank-Deficient Methods o Structured matrices Conference Scope The field of Sparse Matrices is a broad and important area of the computational sciences that includes structured matrices and those with seemingly little or no structure. The relevance of the field is highlighted by the wide range of application areas that require the exploitation of matrix sparsity/structure in order to achieve a solution given real world constraints on computing resources and/or time. The Second SIAM Conference on Sparse Matrices will bring together scientists working in the field of sparse matrix computations and those formulating problems resulting in sparse matrix problems. The intent is to provide a venue for the exchange of problems, ideas, new results and a discussion of future trends. As a community we have experienced significant advancements since the last SIAM Conference on Sparse Matrices held at Salishan Lodge in Glen Eden Beach, Oregon. This conference will allow us to come together to assess our achievements and to look to the challenges of future problem. How to Participate The program committee invites you to participate in this exciting conference by submitting an extended abstract not more than one page in length. The abstract should include the title, the author's name, mailing address, e-mail address, and the name of speaker (if jointly authored). Please include a list of keywords (at most 5) in order of importance. Electronic submissions are encouraged. If you need a LaTeX macro to format your one-page, single-spaced extended abstract, send your request for a macro to meetings@siam.org. Completed abstracts should be sent to each of the following: meetings@siam.org esmond@msr.epm.ornl.gov dpierce@espresso.rt.cs.boeing.com and should arrive on or before APRIL 15, 1996 to be considered for presentation. The committee will select from the abstracts, long presentations (1 hour) and short presentations (30 minutes). Conference Format The meeting will be similar to that of the 1989 SIAM Symposium on Sparse Matrices. This will be a 3-day meeting. There will be about six 1-hour talks that will NOT occur in parallel and short presentations (30 minutes each) scheduled in parallel. We expect to limit the number of parallel sessions to three. Conference Location The conference will be held in Coeur d'Alene, Idaho, at The Coeur d'Alene Resort. The resort is located right on Lake Coeur d'Alene among the Bitterroot Mountains of Northern Idaho. It is 45 minutes by car from Spokane International Airport in Spokane, Washington. In early October the days should be sunny and the nights cool and clear. World Wide Web Information regarding the conference can be accessed in electronic format through the World Wide Web: http://www.siam.org/conf.htm Registration Information The conference program, registration information, and hotel reservation form will be available in mid-July 1996. To ensure receiving your copy, complete and return the reply card. Please return this form to: SIAM 3600 University City Science Center Philadelphia, PA 19104-2688 USA Telephone: 215-382-9800 Fax: 215-386-7999 E-Mail: meetings@siam.org WWW: http://www.siam.org/conf.htm Second SIAM Conference on Sparse Matrices October 9-11, 1996 The Coeur d'Alene Resort Coeur d'Alene, Idaho I am interested in giving a presentation. [ ] Enclosed is a one page extended abstract. [ ] I have submitted my one page extended abstract electronically. [ ] Send me a LaTeX macro for submitting a one page extended abstract. I am interested in attending the conference. [ ] Send me registration information and the conference program. Please send me: [ ] Information about SIAM membership. [ ] Individual [ ]Academic Institution [ ] Corporate [ ] SIAM Activity Group on Linear Algebra [ ] Information about SIAM exhibits. [ ] Information about advertising in SIAM News. I am a member of: [ ] ACM [ ] AMS [ ] IEEE [ ] SIAM [ ] ILAS [ ] Other Please print Name First MI Last Organization Department Address City State Zip Telephone Fax E-Mail ------------------------------ From: blackmore@siam.org Subject: 1996 SIAM Student Travel Award Announcement Date: Tue, 14 Nov 95 Student Travel Awards for 1996 SIAM Conferences and Annual Meeting During 1996, SIAM will make several awards for $300 to support student travel to the following SIAM conferences: Seventh ACM-SIAM Symposium on Discrete Algorithms, January 28-30, Atlanta, Georgia Second Workshop on Automatic Differentiation of Algorithms: Theory Implementation, and Application, February 12-15, Santa Fe, New Mexico Sixth International Conference on Numerical Combustion, March 4-6, New Orleans, Louisiana Fifth SIAM Conference on Optimization, May 20-22, Victoria, British Columbia, Canada Eighth SIAM Conference on Discrete Mathematics, June 17-20, Baltimore, Maryland SIAM Annual Meeting, July 22-26, Kansas City, Missouri Second SIAM Symposium on Sparse Matrices, October 9-11, Couer D'Alene, Idaho The awards are to be made from the SIAM Student Travel Fund, created in 1991 and maintained through book royalties donated by generous SIAM authors. Any full-time student in good standing is eligible to receive an award. Top priority will be given to students presenting papers at the meeting, with second priority to students who are co-authors of papers to be presented at the meetings. Only students traveling more than 100 miles to the meetings are eligible for the awards. An application for a travel award must include: (1) a letter from the student stating the meeting for which support is being requested; (2) a letter from the student's advisor or department chair stating that the applicant is a full-time student in good standing; (3) if applicable, the title(s) of the paper(s) to be presented (co-authored) by the student at the meeting. Applications should be sent to the SIAM Office (Attn.: SIAM Student Travel Awards), 3600 University City Science Center, Philadelphia, PA 19104-2688. Students also may apply by e-mail to blackmore@siam.org or by fax to 215-386-7999, but the letter from the advisor or department chair must be an original, sent by postal mail. Complete applications must be received at the SIAM office no later than one month before the first day of the meeting for which support is requested. Winners will be notified two weeks before the first day of the meeting. Checks for the awards will be given to the winning students when they arrive at the given meeting and check in at the SIAM Registration Desk. For further information about these awards, please contact Donna Blackmore in the SIAM office by phone at (215) 382-9800 or e-mail, blackmore@siam.org. ------------------------------ From: blackmore@siam.org Subject: 1996 Reid Prize -- Call for Nominations Date: Thu, 30 Nov 95 Second Reid Prize To Be Awarded at SIAM Annual Meeting in Kansas City SIAM is soliciting nominations for the 1996 W.T. and Idalia Reid Prize in Mathematics. The prize, established in memory of long-time University of Oklahoma mathematics professor W.T. Reid, who died in 1977, recognizes outstanding work in the areas of differential equations and control theory. The recipient will be asked to present a lecture at the 1996 SIAM Annual Meeting in Kansas City, where the prize will be awarded. The prize was awarded for the first time in 1994 to Wendell Fleming of Brown University, who was cited for his pioneering research in geometric measure theory, the calculus of variations, differential games, and stochastic control and filtering, as well as for his generous nurturing of generations of applied mathematicians and his loyal service to the mathematical sciences community. Letters of nomination for the prize should be sent to Reid Prize, SIAM, 3600 University City Science Center, Philadelphia, PA 19104-2688; fax: (215) 386-7999. Additional information can be obtained from Donna Blackmore at (215) 382-9800 or blackmore@siam.org. Nominations must be submitted to SIAM by January 1, 1996. ------------------------------ From: Prof Roger Hockney Subject: submit Date: Fri, 1 Dec 95 I have recently published a book with SIAM, entitled: "The Science of Computer Benchmarking" Roger W. Hockney ISBN 0-89871-363-3 Available at the SIAM stand, Supercomputing95, San Diego ________________________________________________________ Published November 1995, it consists of 129 pages and is a softcover volume at US$ 21.25. Those of you interested in computer benchmarking and performance analysis should find the book valuable. It is a tutorial exposition of the methodology and low-level benchmarks of the Parkbench committee's report on parallel computer benchmarking, together with the dimensionless theory of scaling and the graphical presentation of results. It is suitable as a teaching text for tutorials, advanced undergraduate and MSc courses. The chapter headings are: Chapter-1: "Introduction" - survey of Parkbench committee and other benchmarking activities, and the usefulness of benchmarking. Chapter-2: "Methodology" - units, symbols and performance metrics with examples. Critique of Speedup. Chapter-3: "Low-level Parameters and Benchmarks" - tutorial definition of the r-infinity and n-half performance parameters, and the benchmarks to measure them. Chapter-4: "Computational Similarity and Scaling" - dimensionless theory of scaling with the principle of "Computational Similarity". Chapter-5: "Presentation of Results" - The Univ. of Tennessee's "Performance Database Server" and the Univ. of Southampton's "Graphical Benchmark Information Service". Prepayment is required and shipping charge will apply. Please contact SIAM for further ordering information: service@siam.org Or the author regarding the book itself: Roger W. Hockney (Professor Emeritus, Reading University, UK) (Visiting Professor, Southampton University,UK) e-mail: rwh@ecs.soton.ac.uk Ordinary mail: 4 Whitewalls Close, Compton, Newbury, England, UK. Telephone: +44 (1635) 578 679 (also fax after speaking). ------------------------------ From: tschoban@siam.org Subject: SIREV 37-4 Table of Contents Date: Tue, 07 Nov 95 SIAM Review DECEMBER 1995 Volume 37, Number 4 Articles Korn's Inequalities and Their Applications in Continuum Mechanics C. O. Horgan A Rank-One Reduction Formula and Its Applications to Matrix Factorizations Moody T. Chu, Robert E. Funderlic, and Gene H. Golub Historical Development of the Newton-Raphson Method Tjalling J. Ypma The Approximation Problem for Drift-Diffusion Systems Joseph W. Jerome Using Linear Algebra for Intelligent Information Retrieval Michael W. Berry and Susan T. Dumais Classroom Notes in Applied Mathematics A Unified Proof of Two Theorems in Statistics A. N. Al-Hussaini Applying Elementary Probability Theory to the NBA Draft Lottery Stephen G. Penrice On Floating-Point Summation T. O. Espelid Problems and Solutions Book Reviews First-order Representations of Linear Systems (Margreet Kuijper), J. D. Aplevich The Mathematical Theory of Dilute Gases (C. Cercignani, R. Illner, and M. Pulvierenti), Claude Bardos A Friendly Guide to Wavelets (Gerald Kaiser), Michael Frazier Periodic Motions (Miklos Farkas), H. I. Freedman Parallel Computing Using the Prefix Problem (S. Lakshmivarahan and Sudarshan K. Dhall), E. Gallopoulos Statistical Methods for Groundwater Monitoring (Robert D. Gibbons), Edward J. Gilroy An Introduction to the Modeling of Neural Networks (P. Peretto), Christopher W. Myers and Frank H. Guenther Analysis and Control of Nonlinear Infinite Dimensional Systems (Viorel Barbu), Philip Korman Multivariate Statistical Modelling Based on Generalized Linear Models (Ludwig Fahrmeir and Gerhard Tutz), Brian D. Marx Laws of Small Numbers: Extremes and Rare Events (Michael Falk, Jurg Husler, and Rolf-Dieter Reiss), George L. O'Brien Measurement, Regression, and Calibration (Philip J. Brown), S. Panchapakesan Mathematical Aspects of Geometric Modeling (Charles A. Micchelli), Ewald Quak Nonlinear Problems of Elasticity (Stuart S. Antman), Michael Renardy The Riemann-Hilbert Problem (D. V. Anosov and A. A. Bolibruch), Yasutaka Sibuya Dynamical Systems: Stability, Dynamics, and Chaos (Clark Robinson), Russell Walker Control Under Lack of Information (A. N. Krasovskii and N. N. Krasovskii), Jiongmin Yong Selected Collections Later Editions Chronicle ------------------------------ From: tschoban@siam.org Subject: SINUM 32-4 Table of Contents Date: Fri, 10 Nov 95 SIAM Journal on Numerical Analysis AUGUST 1995, Volume 32, Number 4 CONTENTS A Fast Solver for Navier-Stokes Equations in the Laminar Regime Using Mortar Finite Element and Boundary Element Methods Y. Achdou and O. Pironneau Projection Method I: Convergence and Numerical Boundary Layers Weinan E and Jian-Guo Liu Numerics and Hydrodynamic Stability: Toward Error Control in Computational Fluid Dynamics Claes Johnson, Rolf Rannacher, and Mats Boman Convergence of Particle Methods with Random Rezoning for the Two- Dimensional Euler and Navier-Stokes Equations Y. Brenier and G.-H. Cottet Particle Approximation of a Linear Convection-Diffusion Problem with Neumann Boundary Conditions S. Mas-Gallic Multigrid Smoothing Factors for Red-Black Gauss-Seidel Relaxation Applied to a Class of Elliptic Operators Irad Yavneh Numerical Solutions of One-Pressure Models in Multifluid Flows Fabienne Berger and Jean-Francois Colombeau Finite Element Approximation of Time Harmonic Waves in Periodic Structures Gang Bao Error Estimates on a New Nonlinear Galerkin Method Based on Two- Grid Finite Elements Martine Marion and Jinchao Xu Convergence of a Second-Order Scheme for the Nonlinear Dynamical Equations of Elastic Rods Richard S. Falk and Jian-Ming Xu Optimal Selection of the Bubble Function in the Stabilization of the P1-P1 Element for the Stokes Problem Roger Pierre Thermal Simulation of Pipeline Flow Philip T. Keenan Spectral Approximation of a Boundary Condition for an Eigenvalue Problem Anne-Sophie Bonnet-Bendhia and Nabil Gmati Finite Element Vibration Analysis of Fluid-Solid Systems Without Spurious Modes A. Bermudez, R. Duran, M. A. Muschietti, R. Rodriguez, and J. Solomin Runge-Kutta Solutions of Stiff Differential Equations Near Stationary Points Ch. Lubich, K. Nipp, and D. Stoffer A Product-Decomposition Bound for Bezout Numbers Alexander P. Morgan, Andrew J. Sommese, and Charles W. Wampler December 1995, Volume 32, Number 6 CONTENTS Stability and Convergence of a Class of Enhanced Strain Methods B. D. Reddy and J. C. Simo Adaptive Finite Element Methods for Parabolic Problems IV: Nonlinear Problems Kenneth Eriksson and Claes Johnson Adaptive Finite Element Methods for Parabolic Problems V: Long-Time Integration Kenneth Eriksson and Claes Johnson A Spectral Method for the Fluid Flow with Low Mach Number on the Spherical Surface Guo Benyu and Cao Weiming On the Finite Element Method for Mixed Variational Inequalities Arising in Elastoplasticity Weimin Han and B. Daya Reddy A Domain Decomposition Method for the Polar Factorization of Vector-Valued Mappings J.-D. Benamou Finite Difference Calculus Invariant Structure of a Class of Algorithms for the Nonlinear Klein-Gordon Equation Shaofan Li and Loc Vu-Quoc Operator Splitting Methods Applied to Spectral Discretizations of Quantum Transport Equations Anton Arnold and Christian Ringhofer A Morphological Scheme for Mean Curvature Motion and Applications to Anisotropic Diffusion and Motion of Level Sets Francine Catte, Francoise Dibos, and Georges Koepfler Approximation Methods for Singular Integral Equations with Conjugation on Curves with Corners V. D. Didenko, S. Roch, and B. Silbermann The Essential Stability of Local Error Control for Dynamical Systems A. M. Stuart and A. R. Humphries Relative Perturbation Techniques for Singular Value Problems Stanley C. Eisenstat and Ilse C. F. Ipsen A New Recurrence for Computing Runge-Kutta Truncation Error Coefficients M. E. Hosea ------------------------------ From: spiegelman@siam.org Subject: SICOMP 25-1 TOC Date: Mon, 13 Nov 95 SIAM Journal on Computing Volume 25, Number 1, February 1996 Asymptotic Conditional Probabilities: The Unary Case Adam J. Grove, Joseph Y. Halpern, and Daphne Koller A Fast Derandomization Scheme and Its Applications Yijie Han Weighted Multidimensional Search and Its Application to Convex Optimization Richa Agarwala and David Fern ndez-Baca Ray Shooting amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions Pankaj K. Agarwal and Micha Sharir A New Characterization of Type-2 Feasibility B. M. Kapron and S. A. Cook Linear Time and Memory-Efficient Computation Kenneth W. Regan On the Composition of Zero-Knowledge Proof Systems Oded Goldreich and Hugo Krawczyk The Isomorphism Conjecture Holds Relative to an Oracle Stephen Fenner, Lance Fortnow, and Stuart A. Kurtz A Unified Approach to Dynamic Point Location, Ray Shooting, and Shortest Paths in Planar Maps Yi-Jen Chiang, Franco P. Preparata, and Roberto Tamassia ------------------------------ From: spiegelman@siam.org Subject: SIMA 27-1 TOC Date: Tue, 14 Nov 95 SIAM Journal on Mathematical Analysis JANUARY 1996, Volume 27, Number 1 CONTENTS An Unusual Minimization Principle for Parabolic Gradient Flows Lawrence C. Evans Existence of Periodic Solutions for Equations of Evolving Curves Yoshikazu Giga and Noriko Mizoguchi Fully Nonlinear Stochastic Partial Differential Equations G. Da Prato and L. Tubaro Capillary Wedges Revisited Paul Concus and Robert Finn Global Existence of Solutions for the System of Compressible Adiabatic Flow through Porous Media L. Hsiao and D. Serre A Spatial Decay Estimate for the Hyperbolic Heat Equation R. Quintanilla Convergence of the Child Langmuir Asymptotics of the Boltzmann Equation of Semiconductors Naoufel Ben Abdallah Rigorous WKB for Finite Order Linear Recurrence Relations with Smooth Coefficients Ovidiu Costin and Rodica Costin Time Periodic Quasi Linear Reaction Diffusion Equations Mary M. Legner and Victor L. Shapiro Periodic and Positive Wave Front Solutions of Semilinear Diffusion Equations Jose M. Fraile and Jose Sabina de Lis Analysis of the Domain Integral Operator for Anisotropic Dielectric Waveguides H. P. Urbach When the Long Time Behavior Is Independent of the Initial Density Andrzej Lasota and James A. Yorke A Center Unstable Manifold Theorem for Parametrically Excited Surface Waves Lawrence Turyn The Regularization of Linear Differential Algebraic Equations Leonid V. Kalachev and Robert E. O'Malley, Jr. Stability and Convergence of Extension Schemes to Continuous Functions in General Metric Spaces E. Le Gruyer and J. C. Archer Convolution Operators for Radial Basis Approximation Jeremy Levesley, Yuan Xu, Will Light, and Ward Cheney Orthogonal Wavelets on the Cantor Dyadic Group W. Christopher Lang ------------------------------ From: thomas@siam.org Subject: SICON 34-1 Date: Thu, 16 Nov 95 SIAM Journal on Control and Minimization JANUARY 1996 Volume 34, Number 1 Infinite-Horizon Linear-Quadratic Regulator Problems for Nonautonomous Parabolic Systems with Boundary Control Paolo Acquistapace and Brunello Terreni On the Averaged Stochastic Approximation for Linear Regression Laszlo Gyorfi and Harro Walk On a Certain Parameter of the Discretized Extended Linear-Quadratic Problem of Optimal Control Ciyou Zhu Bellman Equations of Risk-Sensitive Control H. Nagai Optimal Control of the Blowup Time Emmanuel N. Barron and Wenxiong Liu A Smooth Converse Lyapunov Theorem for Robust Stability Yuandan Lin, Eduardo D. Sontag, and Yuan Wang Deterministic Approximation for Stochastic Control Problems R. Sh. Liptser, W. J. Runggaldier, and M. Taksar Finite-Dimensional Filters with Nonlinear Drift IV: Classification of Finite-Dimensional Estimation Algebras of Maximal Rank with State-Space Dimension 3 Jie Chen, Stephen S.-T. Yau, and Chi-Wah Leung Dynamic Programming for Nonlinear Systems Driven by Ordinary and Impulsive Controls Monica Motta and Franco Rampazzo Asymptotic Stability of the Optimal Filter with Respect to Its Initial Condition Daniel Ocone and Etienne Pardoux Nondegenerate Solutions and Related Concepts in Affine Variational Inequalities M. C. Ferris and J. S. Pang Constrained LQR Problems in Elliptic Distributed Control Systems with Point Observations Zhongai Ding, Link Ji, and Jianxin Zhou Average Optimality in Markov Control Processes via Discounted-Cost Problems and Linear Programming Onesimo Hernandez-Lerma, Jean B. Lasserre Approximations in Dynamic Zero-Sum Games I Mabel M. Tidball and Eitan Altman On an Investment-Consumption Model with Transaction Costs Marianne Akian, Jose Luis Menaldi, and Agnes Sulem Adaptive Control via a Simple Switching Algorithm Ji Feng Zhang and Peter E. Caines Multiplicative Interior Gradient Methods for Minimization Over the Nonnegative Orthant Alfredo N. Iusem, B. F. Svaiter, and Marc Teboulle ------------------------------ From: tschoban@siam.org Subject: SIMAX 17-1 Table of Contents Date: Thu, 16 Nov 95 SIAM Journal on Matrix Analysis JANUARY 1996, Volume 17, Number 1 CONTENTS The Set of 2-by-3 Matrix Pencils - Kronecker Structures and Their Transitions Under Perturbations Erik Elmroth and Bo Kagstrom On the Stability of Cholesky Factorization for Symmetric Quasidefinite Systems Philip E. Gill, Michael A. Saunders, and Joseph R. Shinnerl Preconditioning Reduced Matrices Stephen G. Nash and Ariela Sofer Residual Bounds on Approximate Solutions for the Unitary Eigenproblem Ji-Guang Sun A QL Procedure for Computing the Eigenvalues of Complex Symmetric Tridiagonal Matrices Jane K. Cullum and Ralph A. Willoughby Total Least Norm Formulation and Solution for Structured Problems J. Ben Rosen, Haesun Park, and John Glick Solution of Vandermonde-Like Systems and Confluent Vandermonde-Like Systems Hao Lu A Schur Method for Low-Rank Matrix Approximation Alle-Jan Van Der Veen Jacobi Angles for Simultaneous Diagonalization Antoine Souloumiac and Jean-Francois Cardoso Application of ADI Iterative Methods to the Restoration of Noisy Images D. Calvetti and L. Reichel Stability of Symmetric Ill-Conditioned Systems Arising in Interior Methods for Constrained Optimization Anders Forsgren, Philip E. Gill, and Joseph R. Shinnerl Numerical Methods for Nearly Singular Constrained Matrix Sylvester Equations Ali R. Ghavimi and Alan J. Laub ------------------------------ From: tschoban@siam.org Subject: SISC 17-1 Table of Contents Date: Thu, 16 Nov 95 SIAM Journal on Scientific Computing JANUARY 1996, Volume 17, Number 1 CONTENTS Calculation of Pseudospectra by the Arnoldi Iteration Kim-Chuan Toh and Lloyd N. Trefethen Choosing the Forcing Terms in an Inexact Newton Method Stanley C. Eisenstat and Homer F. Walker Fast Nonsymmetric Iterations and Preconditioning for Navier-Stokes Equations Howard Elman and David Silvester Analysis of Semi-Toeplitz Preconditioners for First-Order PDES Lina Hemmingsson and Kurt Otto ODE Recursions and Iterative Solvers for Linear Equations Alfred A. Lorber, Graham F. Carey, and Wayne D. Joubert Solution of Dense Systems of Linear Equations in the Discrete-Dipole Approximation Jussi Rahola Equivariant Preconditioners for Boundary Element Methods Johannes Tausch Performance Issues for Iterative Solvers in Device Simulation Qing Fan, P. A. Forsyth, J. R. F. McMacken, and Wei-Pai Tang A Multigrid Preconditioner for the Semiconductor Equations Juan C. Meza and Ray S. Tuminaro Multigrid Waveform Relaxation on Spatial Finite Element Meshes: The Discrete-Time Case Jan Janssen and Stefan Vandewalle Implicit Extrapolation Methods for Multilevel Finite Element Computations Michael Jung and Ulrich Rude On Red-Black SOR Smoothing in Multigrid Irad Yavneh Multilevel Image Reconstruction with Natural Pixels Van Emden Henson, Mark A. Limber, Stephen F. McCormick, and Bruce T. Robinson GMRES and Integral Operators C. T. Kelley and Z. Q. Xue Iterative Methods for Total Variation Denoising C. R. Vogel and M. E. Oman Migration of Vectorized Iterative Solvers to Distributed-Memory Architectures Claude Pommerell and Roland Ruhl A Simple Parallel Algorithm for Polynomial Evaluation Lei Li, Jie Hu, and Tadao Nakamura A Block QMR Method for Computing Multiple Simultaneous Solutions to Complex Symmetric Systems William E. Boyse and Andrew A. Seidl Solving Linear Inequalities in a Least Squares Sense R. Bramley and B. Winnicka On the Effects of Using the Grassman-Taksar-Heyman Method in Iterative Aggregation-Disaggregation Tugrul Dayar and William J. Stewart ------------------------------ From: "Lieke v.d. Eersten-Schultze" Subject: MCSS 8.1 Date: Tue, 07 Nov 1995 Contributed by Jan H. van Schuppen (J.H.van.Schuppen@cwi.nl) Mathematics of Control, Signals, and Systems (MCSS) TABLE OF CONTENTS Volume 8, Issue 1 Conditions for Stability of the Extended Kalman Filter and Their Application to the Frequency Tracking Problem B.F. La Scala, R.R. Bitmead, and M.R. James Neural Networks, Rational Functions, and Realization Theory U. Helmke and R.C. Williamson The Generic Dimension of a Minimal Realization of an AR System J.W. van der Woude Exponential Stability of Linear Systems with Commensurate Time-Delays J. Kogan and A. Leizarowitz Continuous State Representations for AR Systems H. Gluesing-Lueerssne REMINDER The new address for submissions is: J.H. van Schuppen Co-Editor MCSS CWI P.O. Box 94079 1090 GB Amsterdam The Netherlands E-mail inquires regarding submission should be addressed to: mcss@cwi.nl. ------------------------------ From: Richard Brualdi Subject: LAA Contents Date: Mon, 6 Nov 1995 LINEAR ALGEBRA AND ITS APPLICATIONS Contents Volume 232, January 1, 1996 A Unifying Approach to Some Old and New Theorems on Distribution and Clustering Evgenij E. Tyrtyshnikov Approximate Linear Algebra Is Intractable V. Kreinovich, A. V. Lakeyev, and S. I. Noskov Flags andEquality of Tensors J. A. Dias da Silva Circum-Euclidean Distance Matrices and Faces P. Tarazaga, T. L. Hayden, and Jim Wells Full Sign-Invertibility and Symplectic Matrices David A. Schmidt and Chjan C. Lim Generalized Continuous-Time Riccati Theory Vlad Ionescu and Cristian Oara An Error Bound for the SSOR and USSOR Methods M. Madalena Martins, M. Estela Trigo, and M. Madalena Santos A Note on the Row-Rhomboidal Form of a Matrix Miroslav Fiedler Sylvester Matrix Equation for Matrix Pencils Ma Asuncion Beitia and Juan-Miguel Gracia Some Results on the Bergstrom and Minkowski Inequalities Miroslav Fiedler and Thomas L. Markham On the Exact p-Cyclic SSOR Convergence Domains A. Hadjidimos, D. Noutsos, and M. Tzoumas Sine Transform Based Preconditioners for Symmetric Toeplitz Systems Raymond H. Chan, Michael K. Ng, and C. K. Wong The Combinatorial Power of the Companion Matrix William Y. C. Chen and James D. Louck ------- end ------- near model reduction Y. Favennec, M. Girault and D. Petit