IPNet Digest Volume 2, Number 08 August 31, 1995 Today's Editor: Patricia K. Lamm Michigan State University Today's Topics: Book Announcement: Matrices of sign-solvable linear systems Table of Contents: SIAM Review Table of Contents: SIAM J. Applied Mathematics Table of Contents: SIAM J. Optimization Table of Contents: Numerical Algorithms 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: Richard Brualdi Subject: New Book Announcement Date: Thu, 10 Aug 1995 NEW BOOK ANNOUNCEMENT We are pleased to announce the publication of the book: Matrices of sign-solvable linear systems Richard A. Brualdi and Bryan L. Shader Cambridge Tracts in Mathematics, No. 116 xii + 298, ISBN 0-521-48296-8 Cambridge University Press. The list price of the book is $49.95 but it will be offered in Cambridge's fall catalog at a 20% discount. A description of the book follows. ************ The sign-solvability of a linear system implies that the signs of the entries of the solution (or at least some of the entries) are determined solely on the basis of the signs of the coefficients of the system. That it might be worthwhile and possible to investigate such linear systems was recognized by Samuelson in his classic book Foundations of Economic Analysis. Sign-solvability is part of a larger study which seeks to study and understand the special circumstances under which an algebraic, analytic or geometric property of a matrix can be determined from the combinatorial arrangement of the positive, negative and zero elements of the matrix. These are thus properties shared by all members of a qualitative class of matrices. Several classes of matrices arise in this way, notably sign-nonsingular matrices, L-matrices, S-matrices, and sign-stable matrices. The essential idea of a sign-nonsingular matrix arose in a different context in the key 1963 paper Dimer statistics and place transitions by P.W. Kastelyn. The large and diffuse body of literature connected with sign-solvability is presented as a coherent whole for the first time in this book. Results in the literature are presented in a new and organized way with many new connections established and with many new results and proofs. One of the features of this book is that algorithms that are implicit in many of the proofs have been explicitly described and their complexity has been commented on. The book is intended primarily for researchers in combinatorics and linear algebra but it should be of interest to theoretical computer scientists, economists, physicists, chemists, engineers and other scientists. It should also be of interest to those who would like to see the beautiful interplay that it affords between combinatorics (especially, graph theory) and linear algebra. The book is self-contained but it does assume that the reader is familiar with elementary linear algebra and has been introduced to some aspects of graph theory and combinatorial matrix theory. ------------------------------ From: nelson@siam.org Subject: SIAM REVIEW, VOL.37, NO.3 Date: Mon, 14 Aug 95 SIAM REVIEW SEPTEMBER 1995 Volume 37, Number 3 Table of Contents ARTICLES Displacement Structure: Theory and Applications Thomas Kailath and Ali H. Sayed Convergence Rates for Markov Chains Jeffrey S. Rosenthal CASE STUDY FROM INDUSTRY Geometry of the Shoulder of a Packaging Machine J. Boersma and J. Molenaar CLASSROOM NOTES A Motivational Example for the Numerical Solution of Two-Point Boundary-Value Problems Stephen M. Alessandrini Series, the Convergence of which should be Interpreted in the Sense of L. Schwartz's Distributions Norbert Ortner and Peter Wagner Spherical Harmonics Representation of an Inhomogeneous Plane Wave Pratap N. Sahay PROBLEMS AND SOLUTIONS BOOK REVIEWS Nonstandard Finite Difference Models of Differential Equations (Ronald E. Mickens) Ravi P. Agarwal Computer Intensive Statistical Methods (J.S. Urban Hjorth) R.J. Beran Computer Aided Geometric Design (Josef Hoschek and Dieter Lasser) Len Bos One-dimensional Dynamics (W. de Melo and S. van Strien) K. M. Brucks Modelling Covariances and Latent Variables Using EQS (G. Dunn, B. Everitt, and A. Pickles) Wai Chan Understanding the Infinite (Shaughan Lavine) Frederick Gass Iterative Solution Methods (Owe Axelsson) Martin Hanke Mathematical Modelling of Inelastic Deformation (J.F. Besseling and E. van der Giessen) K.S. Havner Characteristic of Distributed Parameter Systems (A.G. Butkovskiy and L.M. Pustyl'nikov) Alan Jeffrey An Introduction to Partial Difference Equations (M. Renardy and R.C. Rogers) Philip Korman Aspects and Applications of the Random Walk (G.H. Weiss) Gregory F. Lawler Asymptotic Behaviour of Solutions of Evolutionary Equations (M.I. Vishik) Alexander Mielke Normally Hyperbolic Invariant Manifolds in Dynamical Systems (Stephen Wiggins) Kenneth J. Palmer The Mathematical Theory of Finite Element Methods (Susanne C. Brenner and L. Ridgway Scott) Joseph E. Pasciak Geometric Concepts for Geometric Design (W. Boehm and H. Prautzsch) Jorg Peters Monotone Structure in Discrete-Event Systems (P. Glasserman and D.D. Yao) Alexander Shapiro Nonstandard Methods in the Calculus of Variations (Curtis Tuckey) Peter A. Loeb Statistical Models Based on Counting Processes (P.K.Andersen, O.Borgan, R.D.Gill, and N.Keiding) Ian W.McKeague Representation and Control of Infinite Dimensional Systems, Vols. 1 and 2 (A. Bensoussan, G. Da Prato, M. Delfour, and S. Mitter) D.L. Russell Stochastic Orders and their Applications (Moshe Shaked and J.George Shanthikumar) Y.L. Tong Algorithmic Algebra (B. Mishra) Franz Winkler Linear Matrix Inequalities in System and Control Theory (S. Boyd, L.E.Ghaoui, E. Feron, and V. Balakrishnan) V.A. Yakubovich SELECTED COLLECTIONS LATER EDITIONS ------------------------------ From: thomas@siam.org Subject: SIAP 55-5 table of contents Date: Thu, 03 Aug 95 SIAM JOURNAL ON Applied Mathematics OCTOBER 1995 Volume 55, Number 5 Table of Contents The Dynamics of Spray-Formed Billets Ian A. Frigaard Simulations of Unsteady Compressible Fluid Motion by an Interactive Cored Particle Method Yoshifumi Ogami and Angela Y. Cheer The Oseen Drag at Infinite Reynolds Number A. J. Weisenborn and B. I. M. ten Bosch Superheating Field of Type II Superconductors S. Jonathan Chapman A Mean-field Model of Superconducting Vortices in Three Dimensions S. Jonathan Chapman Motion of Vortices in Type II Superconductors S. Jonathan Chapman and G. Richardson Spatial Structure of the Focusing Singularity of the Nonlinear Schrodinger Equation: A Geometrical Analysis Nancy Kopell and Michael Landman A Finite Element/Spectral Method for Approximating the Time-Harmonic Maxwell System in R^3 Andreas Kirsch and Peter Monk Elastic Herglotz Functions George Dassios and Zafiria Rigou Tip Reconstruction for the Atomic Force Microscope Richard Miller, James Vesenka, and Eric Henderson Understanding Propagation Failure as a Slow Capture Near a Limit Point Victoria Booth and Thomas Erneux A Dynamic Numerical Method for Models of the Urine Concentrating Mechanism H. E. Layton, E. Bruce Pitman, and Mark A. Knepper Transport Equations and Indices for Random and Biased Cell Migration Based on Single Cell Properties Richard B. Dickinson and Robert T. Tranquillo Transonic Flow Around Optimum Critical Airfoils Zvi Rusak ------------------------------ From: nelson@siam.org Subject: SIAM J.OF OPTIMIZATION, VOL.5, NO.4 Date: Wed, 30 Aug 95 SIAM J.OF OPTIMIZATION VOLUME 5, NUMBER 4, NOVEMBER 1955 Table of Contents Some Convergence Properties of the Modified Log Barrier Method for Linear Programming M. J. D. Powell Fast Interior Point Methods for Bipartite Matching Lov K. Grover Convergence of a Factorized Broyden-like Family for Nonlinear Least Squares Problems Hiroshi Yabe and Naokazu Yamaki Sequential Quadratic Programming with Penalization of the Displacement J. F. Bonnans and G. Launay Global Optimality Conditions and Their Geometric Interpretation for the Chemical and Phase Equilibrium Problem Y. Jiang, W. R. Smith, and G. R. Chapman The Molecule Problem: Exploiting Structure in Global Optimization Bruce Hendrickson An Information Global Optimization Algorithm with Local Tuning Yaroslav D. Sergeyev Potential Transformation Methods for Large-Scale Global Optimization Jack W. Rogers, Jr. and Robert A. Donnelly Existence and Regularity of Solutions to a Variational Problem of Mumford and Shah: A Constructive Approach Yang Wang ------------------------------ From: publish@baltzer.nl (Baltzer Science Publishers) Subject: CONTENTS - NUMERICAL ALGORITHMS Date: Fri, 11 Aug 1995 NUMERICAL ALGORITHMS, Volume 9, No. 3 - 4, 1995, ISSN 1017 1398 Table of Contents Splitting--integrating method for inverse transformation of n-dimensional digital images and patterns Z.-C. Li The work of Philip Rabinowitz on numerical integration W. Gautschi A universal constant for the convergence of Newton's method and an application to the classical homotopy method J.-C. Yakoubsohn On multivariate attenuation factors G. Steidl Nonnegative surface fitting with Powell-Sabin splines K. Willemans and P. Dierckx Bivariate interpolatory rational splines C.K. Chui and T.X. He Trigonometric interpolation and wavelet decompositions J. Prestin and E. Quak Testing nonlinear operators D. Lee and H. Wozniakowski A quadrature formula for the Hankel transform R.G. Campos A program for solving the L2 reduced-order model problem with fixed denominator degree W. Krajewski, A. Lepschy, M. Redivo-Zaglia and U. Viaro The e-algorithm for the identification of a transfer-function model: some applications C. Gonzalez Concepcion, V. Cano Fernandez and C. Gil Fariqa Erratum to ``Additive Schwarz domain decomposition methods for elliptic problems on unstructured meshes'' T.F. Chan and J. Zou Book reviews / Author Index NUMERICAL ALGORITHMS (ISSN 1017 1398). Volume 10, N0. 1-2, 1995. Table of Contents Computational aspects of Boolean cubature G. Baszenski and F.-J. Delvos Numerical computation of real or complex elliptic integrals B.C. Carlson On the evaluation of Hilbert transforms by means of a particularclass of Turan quadrature rules L. Gori and E. Santi The evaluation of Legendre functions of the second kind D.B. Hunter Explicit representations of biorthogonal polynomials A. Iserles and S.P. Norsett Computation of limit periodic continued fractions. A survey L. Lorentzen Generalized Christoffel functions and error of positive quadrature G. Mastroianni Summation of series and Gaussian quadratures, II G.V. Milovanovic On five-diagonal Toeplitz matrices and orthogonal polynomials on the unit circle J.M. Montaner and M. Alfaro A recursive algorithm by the moments method to evaluate a class of numerical integrals over an infinite interval M. Morandi Cecchi and E. Pirozzi Stieltjes polynomials and Gauss--Kronrod quadrature formulae for measures induced by Chebyshev polynomials S.E. Notaris Gaussian integration of Chebyshev polynomials and analytic functions K. Petras Submissions of articles and proposals for special issues are to be addressed to the Editor-in-Chief: Claude Brezinski Laboratoire d'Analyse Numerique et d'Optimisation UFR IEEA - M3 Universite des Sciences et Technologies de Lille 59655 Villeneuve d'Ascq Cedex France E-mail: brezinsk@omega.univ-lille1.fr postal address: Paris Drouot BP 18 75433 Paris Cedex 09 France Requests for FREE SPECIMEN copies and orders for Numerical Algorithms are to be sent to: E-mail: publish@baltzer.nl or see our homepage http://www.NL.net/~baltzer/ ------- end -------