IPNet Digest Volume 3, Number 02 February 29, 1996 Today's Editor: Patricia K. Lamm Michigan State University Today's Topics: New Web Directory of IPNet Subscribers Conference: 1996 SIAM Conference on Sparse Matrices Reprinted Book: Numerical Solution of Initial-Value Problems ... New Book: Afternotes on Numerical Analysis New Journal: Computational Geosciences Table of Contents: SIAM Review Table of Contents: SIAM J. on Applied Mathematics Table of Contents: SIAM J. on Control and Minimization Table of Contents: SIAM J. on Scientific Computing 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 ------------------------------ From: IPNet Subject: New Web directory for IPNet Date: Wed, 28 Feb 1996 There is now a directory of IPNet subscribers available on the Web, found off of the main IPNet Web page which is at URL http://www.mth.msu.edu/ipnet If you click on the "directory of IPNet subscribers", you will find an alphabetical listing of subscribers, their institution, and their e-mail address, along with the option of being able to click on the e-mail address to quickly send that subscriber a message (provided your Web-browser has this capability). We have also enlarged the amount of information that may be made available to others who use the directory. Subscribers may also include: - the name of a department - the URL of a World Wide Web home page - a brief description of research interests If a home page address is provided by a subscriber, the IPNet Web directory contains a link to that subscriber's home page. Any or all of these new fields are optional. If you are an existing subscriber and you wish to add information to this directory regarding your department, World Wide Web home page, and/or research interests, you should send an e-mail message to ipnet-request@math.msu.edu with the following in the body of your message (the subject line is ignored): change lastname firstname institution department url interests where you should provide the information in the brackets < > without typing the brackets. An example is given below. The 'interests' field must be given last, and multi-line descriptions of research interests are allowed. Please note that the e-mail address supplied in the 'change' field must be the same e-mail address that you are using as part of your IPNet subscription. (Note: It is also possible to change e-mail address; you can find out about all possible options by visiting the IPNet Web home page or by sending a blank message to ipnet-request@math.msu.edu). NOTE: Any changes in subscriber information are confirmed by e-mail to the address officially listed with the IPNet subscription. EXAMPLE of change-of-information (or add-new-information) for existing IPNet subscriber Joe Foobar: change foobar@math.stanford.edu lastname Foobar firstname Joe institution Stanford University department Mathematics url http://www.math.stanford.edu/~foobar interests I work on numerical methods for inverse problems with applications to inverse scattering. Joe Foobar would send the above information in the body of a message to the address ipnet-request@math.msu.edu. - IPNet ------------------------------ From: flores@siam.org Subject: 1996 SIAM Conf. SPARSE MATRICES Date: Thu, 29 Feb 1996 1996 SIAM Conference on SPARSE MATRICES October 9-11, 1996 Coeur d'Alene Resort Coeur d'Alene, Idaho DEADLINE for submission of a one-page abstract is: APRIL 15, 1996. Send electronic submissions to: meetings@siam.org and cc electronically to: esmond@msr.epm.ornl.gov dpierce@espresso.rt.cs.boeing.com For more information regarding the conference, please access SIAM's World Wide Web site at http://www.siam.org/meetings/sm96/sm96home.htm ------------------------------ From: slc@math.ncsu.edu (Steve Campbell) Subject: New Book Date: Thu, 1 Feb 1996 Our book on the numerical solution of differential algebraic equations is being reprinted by SIAM: Some of the developments since the first edition are addressed in the new Chapter 7 and its supplementary bibliography. Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations K.E. Brenan, S.L. Campbell, and L.R. Petzold Series: Classics in Applied Mathematics 14 Many physical problems are most naturally described by systems of differential and algebraic equations. This book describes some of the places where differential-algebraic equations (DAE's) occur. The basic mathematical theory for these equations is developed and numerical methods are presented and analyzed. Examples drawn from a variety of applications are used to motivate and illustrate the concepts and techniques. This classic edition, originally published in 1989, develops guidelines for choosing different numerical methods. It discusses DAE codes, including the popular DASSL code. An extensive discussion of backward differentiation formulas details why they have emerged as the most popular and best understood class of linear multistep methods for DAE's. New to this edition is a chapter that brings the discussion of DAE software up to date. The objective of this monograph is to advance and consolidate the existing research results for the numerical solution of DAE's. The authors present results on the analysis of numerical methods, and also show how these results are relevant for the solution of problems from applications. They develop guidelines for problem formulation and effective use of the available mathematical software and provide extensive references for further study. Contents Preface; Chapter 1: Introduction. Why DAE's?; Basic Types of DAE's; Applications; Overview; Chapter 2: Theory of DAE's. Introduction; Solvability and the Index; Linear Constant Coefficient DAE's; Linear Time Varying DAE's; Nonlinear Systems; Chapter 3: Multistep methods. Introduction; DBF Convergence; BDF Methods, DAE's and Stiff Problems; General Linear Multistep Methods; Chapter 4: One-Step Methods. Introduction; Linear Constant Coefficient Systems; Nonlinear Index One Systems; Semi-Explicit Nonlinear Index Two Systems; Order Reduction and Stiffness; Extrapolation Methods; Chapter 5: Software and DAE's. Introduction; Algorithms and Strategies in Dassl; Obtaining Numerical Solutions; Solving Higher Index Systems; Chapter 6: Applications. Introduction; Systems of Rigid Bodies; Trajectory Prescribed Path control; Electrical Networks; DAE's Arising from the Method of Lines; Bibliography; Chapter 7: The DAE Home Page. Introduction; Theoretical Advances; Numerical Analysis Advancements; DAE Software; DASSL; Supplementary Bibliography; Index. Fall 1995 / 256 pages / Softcover / ISBN 0-89871-353-6 List Price $29.50 / SIAM Member Price $23.60 / Order Code CL14 ------------------------------ From: stewart@cs.UMD.EDU (G. W. Stewart) Subject: Afternotes on Numerical Analysis Date: Mon, 26 Feb 1996 I have recently published a book entitled Afternotes on Numerical Analysis which members of this group may find useful. It is a series of 22 lectures on elementary numerical analysis. The notes themselves were prepared after the lectures were given and are an accurate snapshot of what went on in class. Although they are no substitute for a full-blown numerical analysis textbook, many people have found them a useful supplement to a first course. The book is published by SIAM. For further information contact service@siam.org. G. W. (Pete) Stewart ------------------------------ From: publish@baltzer.nl (Baltzer Science Publishers) Subject: COMPUTATIONAL GEOSCIENCES - NEW JOURNAL Date: Fri, 2 Feb 1996 Computational Geosciences Modeling, Simulation and Data Analysis Editors-in-Chief: Hans (C.J.) van Duijn Mary F. Wheeler Department of Mathematics Dept. of Computational & Applied Math. Delft University of Technology Rice University P.O. Box 5031 P.O. Box 1892 2600 GA Delft Houston TX 77251 - 1892 The Netherlands USA Aims and Scope: Accurate and efficient imaging of subsurface structure and modeling of processes in the subsurface require multidisciplinary collaboration among mathematicians, engineers, chemists, physicists and geoscientists. Presently there exists no journal whose main objective is to provide a platform for interaction among these diverse scientific groups. To remedy this we propose to establish a new journal, Computational Geosciences. The aim of this international journal is to facilitate the exchange of ideas across the disciplines and among universities and industrial and governmental laboratories. Computational Geosciences will publish high quality papers on mathematical modeling, simulation, data analysis, imaging, inversion and interpretation with applications in the geosciences. The themes and application areas to be covered include reservoir and environmental engineering, hydrology, geochemistry, geomechanics, seismic and electromagnetic imaging, geostatistics and reservoir/aquifer characterization, and high performance parallel computing. More specifically, Computational Geosciences welcomes contributions concerning, for example, bioremediation, diffusion and dispersion, geology and geostatistics, scale up, multiphase flow and reactive transport, geophysical imaging and inversion methods, seismic and electromagnetic modeling, numerical methods and parallel computing. Both theoretical and applied scientists are invited to participate. Computational Geosciences focusses mainly on quantitative aspects of models describing transport processes in permeable media. It is targeted at petroleum engineers, hydrologists, quantitative environmental engineers, soil physicists, soil- and geochemists, applied mathematicians, geologists and seismologists. Please request a FREE SAMPLE COPY. Contact us at publish@baltzer.nl. [Note: An additional "Instructions to Authors" section was deleted, in the interests of space. Please contact publish@baltzer.nl for more information. -Ed.] ------------------------------ From: tschoban@siam.org Subject: SIREV 38-1 Table of Contents Date: Thu, 15 Feb 96 SIAM Review March 1996, Volume 38, Number 1 CONTENTS Bit Reversal on Uniprocessors Alan H. Karp Eigencurves for Two-Parameter Sturm-Liouville Equations Paul Binding and Hans Volkmer Semidefinite Programming Lieven Vandenberghe and Stephen Boyd Circle Pictograms for Vote Vectors Eivind Stensholt Classroom Notes On the Extension of a Stability Bound: The Multiple Large-Parameter Variations Case Mansour Eslami A Technique for the Numerical Verification of Asymptotic Expansions D. L. Bosley Intersections of Planes and Helices, Or Lines and Sinusoids Yves Nievergelt Problems and Solutions Book Reviews Pearls in Graph Theory: A Comprehensive Introduction (Nora Hartsfield and Gerhard Ringel), Lowell W. Beineke Adapted Wavelet Analysis from Theory to Software (Mladen Victor Wickerhauser), Charles K. Chui The Theory of the Chemostat: Dynamics of Microbial Competition (Hal L. Smith and Paul Waltman), J. M. Cushing Polynomial and Matrix Computations Volume 1: Fundamental Algorithms (Dario Bini and Victor Pan), Wayne Eberly Lattice Methods for Multiple Integration (I. H. Sloan and S. Joe), Alan Genz Dirichlet Forms and Symmetric Markov Processes (Masatoshi Fukushima, Yoichi Oshima, and Masayoshi Takeda), Ronald Getoor Applied Discriminant Analysis (Carl J. Huberty), Arjun K. Gupta The Complex WKB Method for Nonlinear Equations 1: Linear Theory (Victor P. Maslov), Evans M. Harrell, II Exponential Attractors for Dissipative Evolution Equations (A. Eden, C. Foias, B. Nicolaenko, and R. Temam), Michael S. Jolly Theory of Chattering Control (M. I. Zelikin and V. F. Borisov), Arthur J. Krener Fuzzy Logic: A Practical Approach (M. McNeill and E. Thro), Marialuisa N. McAllister Fuzzy Logic with Engineering Applications (Timothy Ross), Marialuisa N. McAllister System Reliability Theory: Models and Statistics Methods (Arnljot Hoyland and Marvin Rausand), William Q. Meeker Numerical Solution of SDE through Computer Experiments (P. E. Kloeden, E. Platen, and H. Schurz), Philip Protter Morphological Image Operators (Henk J. A. M. Heijmans), Jean Serra Variational Methods in Image Segmentation (Jean-Michel Morel and Sergio Solimini), Jayant Shah Introduction to the Modern Theory of Dynamical Systems (Anatole Katok and Boris Hasselblatt), Richard Swanson Approximation Procedures in Nonlinear Oscillation Theory (Nikolai A. Bobylev, Yuri M. Burman, and Sergey K. Korovin), Gennadi Vainikko ------------------------------ From: thomas@siam.org Subject: SIAP 56-2 table of contents Date: Tue, 13 Feb 96 SIAM Journal on Applied Mathematics April 1996 Volume 56, Number 2 CONTENTS Kinetic Theory for Bubbly Flow I: Collisionless Case Giovanni Russo and Peter Smereka Kinetic Theory for Bubbly Flow II: Fluid Dynamic Limit Giovanni Russo and Peter Smereka Response of a Viscous Incompressible Fluid Cylinder to an Incident Plane Compressional Elastic Wave Juan C. Gomez and Vianey Villamizar A Conservation Law with Point Source and Discontinuous Flux Function Modelling Continuous Sedimentation Stefan Diehl An Improved Matching Procedure for Transient Resonance Layers in Weakly Nonlinear Oscillatory Systems D. L. Bosley Singular Perturbation Analysis of the Fokker-Planck Equation: Kramers' Underdamped Problem Victor Barcilon A Combined Capillarity and Elasticity Problem for a Thin Plate Juan Olives Competitive Exclusion in Gonorrhea Models and Other Sexually Transmitted Diseases Carlos Castillo-Chavez, Wenzhang Huang, and Jia Li The Selection Gradient of an Infinite-Dimensional Trait Richard Gomulkiewicz and Jay H. Beder Approximation of Ill-Posed Volterra Problems via Predictor-Corrector Regularization Methods Patricia K. Lamm On Weakly Nonlinear Inverse Problems G. Chavent and K. Kunisch X-ray Tomography in Scattering Media Victor S. Antyufeev and Anatoliy N. Bondarenko Uniqueness of the Inverse Conductive Scattering Problem for Time-Harmonic Electromagnetic Waves F. Hettlich A Nonuniqueness Theorem for an Inverse Boundary Value Problem in Elasticity Gen Nakamura and Kazumi Tanuma Stability of Pulses in Nonlinear Optical Fibers Using Phase-Sensitive Amplifiers J. Nathan Kutz and William L. Kath Approximation of Lyapunov Exponents of Nonlinear Stochastic Differential Equations Axel Grorud and Denis Talay Open Billiards: Invariant and Conditionally Invariant Probabilities on Cantor Sets Artur Lopes and Roberto Markarian ------------------------------ From: thomas@siam.org Subject: SICON 34-2 table of contents Date: 02 Feb 96 Epsilon-Maximum Principle of Pontryagin Type and Perturbation Analysis of Convex Optimal Control Problems Mohammed A. Moussaoui and Alberto Seeger Solar Cars and Variational Problems Equivalent to Shortest Paths D. J. Gates and M. Westcott A Dynamical System Approach to Stochastic Approximations Michel Benaim Nonlinear Boundary Control of Semilinear Parabolic Systems N. U. Ahmed and X. Xiang A Simplicial Algorithm for Computing Robust Stationary Points of a Continuous Function on the Unit Simplex Zaifu Yang Reciprocal Realizations on the Circle Jan-Ake Sand On Spectrum and Riesz Basis Assignment of Infinite-Dimensional Linear Systems by Bounded Linear Feedbacks Cheng-Zhong Xu and Gauthier Sallet Superior Information Is Insufficient to Win in Games Between Finite Automata Vladimir Chernorutskii, Rauf Izmailov, and Alexei Pokrovskii A New Formulation of State Constraint Problems for First-Order PDEs Hitoshi Ishii and Shigeaki Koike Conditions for Robustness and Nonrobustness of the Stability of Feedback Systems with Respect to Small Delays in the Feedback Loop Hartmut Logemann, Richard Rebarber, and George Weiss Generalized Discrete-Time Riccati Theory Vlad Ionescu and Cristian Oara Approximation of the Zakai Equation for Nonlinear Filtering Kazufumi Ito Optimality Conditions for a Constrained Control Problem Gianna Stefani and Pierluigi Zezza The Efficiency of Subgradient Projection Methods for Convex Optimization, Part I: General Level Methods Krzysztof C. Kiwiel The Efficiency of Subgradient Projection Methods for Convex Optimization, Part II: Implementations and Extensions Krzysztof C. Kiwiel General Optimality Conditions for Constrained Convex Control Problems Maitine Bergounioux and Dan Tiba Stochastic Approximation Methods for Systems over an Infinite Horizon Harold J. Kushner and Felisa J. Vazquez-Abad ------------------------------ From: tschoban@siam.org Subject: SISC 17-2 Table of Contents Date: Wed, 07 Feb 96 SIAM Journal on Scientific Computing March 1996, Volume 17, Number 2 CONTENTS Moving Mesh Methods for Problems with Blow-Up Chris J. Budd, Weizhang Huang, and Robert D. Russell High-Accuracy Finite-Difference Schemes for Linear Wave Propagation David W. Zingg, Harvard Lomax, and Henry Jurgens A Nonlinear, Subgridscale Model for Incompressible Viscous Flow Problems William J. Layton A Numerical Method for the Incompressible Navier-Stokes Equations Based on an Approximate Projection Ann S. Almgren, John B. Bell, and William G. Szymczak Resurrecting Core Spreading Vortex Methods: A New Scheme That is Both Deterministic and Convergent Louis F. Rossi Fast Fourier Transform Accelerated Fast Multipole Algorithm William D. Elliott and John A. Board, Jr. Computation of Pseudo-Differential Operators Gang Bao and William W. Symes Boundary Layer Resolving Pseudospectral Methods for Singular Perturbation Problems Tao Tang and Manfred R. Trummer Towards Automatic Multigrid Algorithms for SPD, Nonsymmetric and Indefinite Problems Yair Shapira, Moshe Israeli, and Avram Sidi Alternating-Direction Line-Relaxation Methods on Multicomputers Jorn Hofhaus and Eric F. Van de Velde Runge-Kutta Software with Defect Control for Boundary Value ODEs W. H. Enright and P. H. Muir The Differentiation Matrix for Daubechies-Based Wavelets on an Interval Leland Jameson A Data Smoothing Technique for Piecewise Convex/Concave Curves W. Li, D. Naik, and J. Swetits An Analysis of Approximate Nonlinear Elimination Paul J. Lanzkron, Donald J. Rose, and James T. Wilkes ------------------------------ From: Richard Brualdi Subject: LAA Contents Date: Sat, 17 Feb 1996 Linear Algebra and Its Applications Volume 235, March 1, 1996 CONTENTS Sign Pattern Matrices That Allow Orthogonality Charles Waters Geometric Characterization and Classification of Marked Subspaces J. Ferrer, F. Puerta, and X. Puerta Algorithms for Weakly Nonnegative Quadratic Forms A. Dean and J. A. de la Pena Sur une Classe D'Algebres a Puissances Associatives Moussa Ouattara On Unitary Groups Modulo Infinitesimals Ismail M. Idris Generalized Multisplitting Asynchronous Iteration Su Yangfeng Maximum Permanent and Hermitian Matrices Shu-An Hu On the Nonexistence of Rational First Integrals for Systems of Linear Differential Equations Andrzej Nowicki The Spectrum of Symmetric Krawtchouk Matrices Philip Feinsilver and Robert Fitzgerald An Upper Bound on the Growth Ratio of Gaussian Elimination Tuch Sang Leong Generalizations of Kosaki Trace Inequalities and Related Trace Inequalities on Chaotic Order Takayuki Furuta Spaces of Matrices of Fixed Rank, II R. Westwick Special Rank-One Perturbations S. Barnett and R. E. Hartwig On Resolvent Matrices for Nondegenerate Matricial Schur Problems Bernd Fritzsche, Stefan H. Fuchs, and Bernd Kirstein A Uniqueness Theorem for the Generalized-Order Linear Complementary Problem Associated with M-Matrices D. Goeleven A Condition for a Subspace of B(H) to be an Ideal Lajos Molnar Completing a Symmetric 2x2 Block Matrix and Its Inverse Dai Hua Eigenvalue Bounds on the Solutions of Coupled Lyapunov and Riccati Equations Vassilis S. Kouikoglou and Nikos C. Tsourveloudis A Necessary and Sufficient Condition for M-Matrices and Its Relation to Block LU Factorization E. L. Yip Review of The Linear Complementarity Problem by R. W. Cottle, J.-S. Pang, and R. E. Stone Renato De Leone ------- end -------