-------------------------------------------------- SIAM Journal on Matrix Analysis and Applications July 1991 Volume 12, Number 3 ---------------------------------------------------- CONTENTS 401 The Restricted Singular Value Decomposition Properties and Applications Bart L. R. De Moor and Gene H. Golub 426 O(n2) Reduction Algorithms for the Construction of a Band Matrix from Spectral Data Gregory S. Ammar and William B. Gragg Tridiagonal Approach to the Algebraic Environment of Toeplitz Matrices, Part II: Zero and Eigenvalue Problems P. Delsarte and Y. Genin Monotonicity Properties of the Toda Flow, the QR-Flow, and Subspace Iteration Jeffrey C. Lagarias A Monotonicity Property for Toda-Type Flows P. A. Deift, S. Rivera, C. Tomei, and D. S. Watkins Stable Solvers and Block Elimination for Bordered Systems W. Govaerts Observability of Linear Time-Varying Descriptor Systems Stephen L. Campbell and William J. Terrell Immitance-Type Three-Term Schur and Levinson Recursions for Quasi-Toeplitz Complex Hermitian Matrices Y. Bistritz, H. Lev-Ari, and T. Kailath Nested Epsilon Decompositions of Linear Systems: Weakly Coupled and Overlapping Blocks M. E. Sezer and D. D. Siljak A Variant of the Gohberg-Semencul Formula Involving Circulant Matrices Gregory Ammar and Paul Gader Properties of the Inverse of the Gaussian Matrix M. J. C. Gover New Stopping Criteria for Some Iterative Methods for a Class of Unsymmetric Linear Systems D. J. Evans and C. Li Fast QR Decomposition of Vandermonde-Like Matrices and Polynomial Least Squares Approximation Lothar Reichel Factorization Problems for Nonmonic Matrix Polynomials Maite Gasso and Vicente Hernandez Inversion of Covariance Matrices: Explicit Formulae Czeslaw Stepniak The Equation AXB + CYD = E Over a Principal Ideal Domain A. Bulent Ozguler Perturbation Theory of a Nonlinear Game of Von Neumann Ezio Marchi, Jorge A. Oviedo, and Joel E. Cohen Eigenvalues of the Laplacian through Boundary Integral Equations Ya Yan Lu and Shing-Tung Yau =*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=* From: SIAM Subject: SIAM Journal on Matrix Analysis and Applications October 1991 Volume 12, Number 4 ----------------------------------- CONTENTS Iterative Descent Algorithms for a Row Sufficient Linear Complementarity Problem Jong-Shi Pang A Black Box Generalized Conjugate Gradient Solver with Inner Iterations and Variable-Step Preconditioning O. Axelsson and P. S. Vassilevski A Class of Arbitrarily Ill-Conditioned Floating-Point Matrices Siegfried M. Rump An Algorithm for Ax=(lambda)Bx with Symmetric and Positive-Definite A and B Wang Shougen and Zhao Shuqin Diagonalizing the Adaptive SOR Iteration Method Jerome Dancis Order Reductions of the Marginals and Identification of Multiple ARMA Models Antonie Stam and Steven C. Hillmer Globally and Rapidly Convergent Algorithms for Symmetric Eigenproblems Giles Auchmuty The Effective Computation of Equilibrium Point for N-Person Games Cyclic to the Next Person Ezio Marchi Reducing the Computations of the Singular Value Decomposition Array Given by Brent and Luk B. Yang and J. F. Bohme On Monotone Linear Operators and the Spectral Radius of Their Representing Matrices Harry H. Tigelaar On the Identification of Local Minimizers in Inertia-Controlling Methods for Quadratic Programming A. L. Forsgren, P. E. Gill, and W. Murray On the Smith Normal Form of Structured Polynomial Matrices Kazuo Murota Minimax Polynomial Preconditioning for Hermitian Linear Systems Steven F. Ashby Some Inequalities on the Decomposable Numerical Radii of Matrices Chi-Kwong Li =*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=* January 1992 Volume 13, Number 1 _________________________________________________________________ CONTENTS The articles in this issue are dedicated to Gene H. Golub Dedication Cleve Moler Constrained Matrix Sylvester Equations Jewel B. Barlow, Moghen M. Monahemi, and Dianne P. O'Leary The Componentwise Distance to the Nearest Singular Matrix James Demmel On the Significance of Nongeneric Total Least Squares Problems Sabine Van Huffel Sign)Nonsingular Matrix Pairs Richard A. Brualdi and Keith L. Chavey On the Sum of the Largest Eigenvalues of a Symmetric Matrix Michael L. Overton and Robert S. Womersley Regularization of Descriptor Systems by Derivative and Proportional State Feedback Angelika Bunse-Gerstner, Volker Mehrmann, and Nancy K. Nichols Separable Nonlinear Least Squares with Multiple Right-Hand Sides Linda Kaufman and Garrett Sylvester Distributed and Shared Memory Block Algorithms for the Triangular Sylvester Equation with sep^-1 Estimators Bo Kagstrom and Peter Poromaa Best Cyclic Repartitioning for Optimal Successive Overrelaxation Convergence Sofoklis Galanis and Apostolos Hadjidimos Predicting the Behavior of Finite Precision Lanczos and Conjugate Gradient Computations A. Greenbaum and Z. Strakos Stopping Criteria for Iterative Solvers Mario Arioli, Iain Duff, and Daniel Ruiz Numerical Considerations in Computing Invariant Subspaces Jack J. Dongarra, Sven Hammarling, and James H. Wilkinson Backward Error and Condition of Structured Linear Systems Desmond J. Higham and Nicholas J. Higham Loss and Recapture of Orthogonality in the Modified Gram--Schmidt Algorithm A. Bjorck and C. C. Paige A Block-LU Update for Large-Scale Linear Programming Samuel K. Eldersveld and Michael A. Saunders Exploiting Structural Symmetry in Unsymmetric Sparse Symbolic Factorization Stanley C. Eisenstat and Joseph W. H. Liu The Interface Probing Technique in Domain Decomposition Tony F. C. Chan and Tarek P. Mathew Refined Interlacing Properties R. O. Hill, Jr. and B. N. Parlett A Parallel Iteration Method and the Convection-Diffusion Equation John de Pillis Fast Adaptive Condition Estimation Daniel J. Pierce and Robert J. Plemmons Preconditioners for Indefinite Systems Arising in Optimization Philip E. Gill, Walter Murray, Dulce B. Ponceleon, and Michael A. Saunders Algorithmic Fault Tolerance Using the Lanczos Method Daniel L. Boley, Richard P. Brent, Gene H. Golub, and Franklin T. Luk Sparse Matrices in MATLAB: Design and Implementation John R. Gilbert, Cleve Moler, and Robert Schreiber Implicit Application of Polynomial Filters in a k-Step Arnoldi Method D. C. Sorensen Efficient Matrix Multiplication on SIMD Computers P. Bjorstad, F. Manne, T. Sorevik, and M. Vajtersic Gauss Quadratures: An Inverse Problem Jaroslav Kautsky ------------------------------------------ SIAM Journal on Matrix Analysis and Applications Volume 13, Number 2 April 1992 A Chart of Numerical Methods for Structured Eigenvalue Problems Angelika Bunse)Gerstner, Ralph Byers, and Volker Mehrmann A Sharp Bound on Positive Solutions of Linear Diophantine Equations I. Borosh and L. B. Treybig Optimal and Superoptimal Circulant Preconditioners Evgenij E. Tyrtyshnikov Perturbation of the Eigenvalues of Quadratic Matrix Polynomials H. Langer, B. Najman, and K. Veselic A Look)Ahead Levinson Algorithm for Indefinite Toeplitz Systems Tony F. Chan and Per Christian Hansen An Eigenvalue Region for Leslie Matrices Steve Kirkland On Inversion of Symmetric Toeplitz Matrices Leiba Rodman and Tamir Shalom Cyclic Strong Ergodicity in Nonhomogeneous Systems Ioannis I. Gerontidis Reduction to Tridiagonal Form and Minimal Realizations Beresford Parlett A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms, Part I Martin H. Gutknecht Matrices with Positive Definite Hermitian Part: Inequalities and Linear Systems Roy Mathias QR)Like Algorithms for Symmetric Arrow Matrices Peter Arbenz and Gene H. Golub A Sherman))Morrison))Woodbury Identity for Rank Augmenting Matrices with Application to Centering Kurt S. Riedel On the Relationship between Overlapping and Nonoverlapping Domain Decomposition Methods Tony F. Chan and Danny Goovaerts Two)Stage and Multisplitting Methods for the Parallel Soution of linear Systems Daniel B. Szyld and Mark T. Jones ------------------------------------------------ July 1992 Volume 13, Number 3 Stability of a Method for Multiplying Complex Matrices with Three Real Matrix Multiplications Nicholas J. Higham On Scaling Newton's Method for Polar Decomposition and the Matrix Sign Function Charles Kenney and Alan J. Laub A Review of the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices Gerard Meurant A Unitarily Constrained Total Least Squares Problem in Signal Processing K. S. Arun The Analysis for the Total Least Squares Problem with More than One Solution Musheng Wei Special Section on Iterative Methods in Numerical Linear Algebra Introduction Thomas A. Manteuffel and Gene H. Golub Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems Thomas Huckle How Fast Are Nonsymmetric Matrix Iterations? Noel M. Nachtigal, Satish C. Reddy, and Lloyd N. Trefethen A Hybrid GMRES Algorithm for Nonsymmetric Linear Systems Noel M. Nachtigal, Lothar Reichel, and Lloyd N. Trefethen Diagonal Scalings of the Laplacian as Preconditioners for Other Elliptic Differential Operators Anne Greenbaum Bounds of Eigenvalues of Preconditioned Matrices O. Axelsson Iterative Solution Methods and Preconditioners for Block-Tridiagonal Systems of Equations S. Holmgren and K. OttoTh)0*0*0*00T A Preconditioned Iterative Method for Saddlepoint Problems Torgeir Rusten and Ragnar Winther Preconditioning for Boundary Integral Equations Stephen A. Vavasis Lanczos Methods for the Solution of Nonsymmetric Systems of Linear Equations Wayne Joubert Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems E. F. D'Azevedo, P. A. Forsyth, and Wei-Pai Tang Implicit Nullspace Iterative Methods for Constrained Least Squares Problems Douglas James Acceleration of Relaxation Methods for Non-Hermitian Linear Systems M. Eiermann, W. Niethammer, and R. S. Varga ------------------------------------------------ SIAM Journal on Matrix Analysis and Applications October 1992 Volume 13, Number 2 CONTENTS Exponential Convergence Properties of Autocovariance Matrix Inverses and Latent Vector Prediction Coefficients John L. Eltinge A Bisection Method for Solving Two-Parameter Eigenvalue Problems Xingzhi Ji Algorithms for Minimum Trace Factor Analysis G. A. Watson Estimating the Largest Eigenvalue By the Power and Lanczos Algorithms with a Random Start J. Kuczynski and H. Wozniakowski Explicit Solutions of the Matrix Equation dA^XD_i= C Harald K. Wimmer Least-Index Resolution of Degeneracy In Linear Complimentary Problems with Sufficient Matrices Richard W. Cottle and Yow-Yieh Chang Computing the Structured Singular Value G. A. Watson Inverse Eigenvalue Problems for Symmetric Toeplitz Matrices Shmuel Friedland Equality Cases in Matrix Exponential Inequalities Wasin So Backward Error Analysis for a Pole Assignment Algorithm II: The Complex Case Christopher L. Cox and William F. Moss A Singular Value Decomposition Updating Algorithm for Subspace Tracking Marc Moonen, Paul van Dooren, and Joos Vandewalle Circulative Matrices of Degree theta Hsin-Chu Chen Parallel Solution of Large Lyapunov Equations A. Scottedward Hodel and Kameshwar Poolla Jacobi's Method is More Accurate than QR James Demmel and Kresimir Veselic A Tricyclic Diagonal Equation Solver David S. Dodson and Stewart A. Levin A Projective Method for Rescaling a Diagonally Stable Matrix to be Positive Definite H. Hu Adaptive Condition Estimation for Rank-One Updates of QR Factorizations Gautam M. Shroff and Christian H. Bischof Generalizations of the Singular Value and QR Decompositions Bart de Moor and Paul van Dooren Rank Detection Methods for Sparse Matrices Jesse L. Barlow and Udaya B. Vemulapati Modifying the QR Decomposition to Constrained and Weighted inear Least Squares Mrten Gulliksson and Per-ke Wedin ------------------------------------------------ SIAM Journal on Matrix Analysis and Applications Volume 14, Number 1 January 1993 Contents Improved Error Bounds for Underdetermined System Solvers James W. Demmel and Nicholas J. Higham Approximations of the Spectral Radius, Corresponding Eigenvector, and Second Largest Modulus of an Eigenvalue for Square, Nonnegative, Irreducible Matrices Orna Gross and Uriel Rothblum On the Solution to Matrix Equation TA-FT=LC and Its Applications Chia-Chi Tsui Factorized Sparse Approximate Inverse Preconditionings I. Theory L. Yu. Kolotilina and A. Yu. Yeremin Estimation of the Optimum Relaxation Factors in Partial Factorization Iterative Methods Z. I. Woznicki On a Conjecture of Pierce for Permaments of Singular Correlation Matrices C. L. Frenzen and I. Fischer Interval Matrices: Singularity and Real Eigenvalues Jiri Rohn Matrix Generalizations of a Moment Problem Theorem I. The Hermitian Case Miron Tismenetsky The Additive Inverse Eigenvalue Problem for Lie Perturbations Christopher I. Byrnes and Xiaochang Wang Decreasing the Displacement Rank of a Matrix Victor Pan On the Convergence of the MSOR Method for Some Classes of Matrices D. Herceg, M. E. Trigo, and M. M. Martins More Matrix Forms of the Arithmetic-Geometric Mean Inequality Rajendra Bhatia and Chandler Davis Some Results on Homogeneous Matrix Equations Dietrich von Rosen Spectral Properties of Preconditioned Rational Toeplitz Matrices Takang Ku and C.-C. Jay Kuo Bi-Directional Chasing Algorithms for the Eigenvalue Problem David S. Watkins Deferred Shifting Schemes for Parallel QR Methods Robert A. Van de Geijn Bounds on Perturbations of Generalized Singular Values and of Associated Subspaces Ren-Cang Li Precise Matrix Eigenvalues Using Range Arithmetic Oliver Aberth and Mark J. Schaefer On Finding Supernodes for Sparse Matrix Computations Joseph W. H. Liu, Esmond G. Ng, and Barry W. Peyton A Note on Nested Dissection for Rectangular Grids M. V. Bhat, W. G. Habashi, J. W. H. Liu, V. N. Nguyen, and M. F. Peeters Orderings, Multicolorings, and Consistently Ordered Matrices David L. Harrar II Forward Instabililty of Tridiagonal QR Beresford N. Parlett and Jian Le For more information about the SIAM Journal on Matrix Analysis and Applications, contact Beth Gallagher, Production Editor, gallaghe@siam.org ------------------------------------------------ SIAM Journal on Matrix Analysis and Applications April 1993 Volume 14 Number 2 Optimization by Direct Search in Matrix Computations Nicholas J. Higham Elimination Structures for Unsymmetric Sparse LU Factors John R. Gilbert and Joseph W. H. Liu A Systolic Array for SVD Updating M. Moonen, P. Van Dooren, and J. Vandewalle An Algorithm for the Banded Symmetric Generalized Matrix Eigenvalue Problem Linda Kaufman Maximum Submatrix Traces for Positive Definite Matrices I Olkin and S. T. Rachev Sign Controllability of a Nonnegative Matrix and a Positive Vector Charles R. Johnson, Volker Mehrmann, and D. Dale Olesky A New Criterion to Guarantee the Feasibilty of the Interval Gaussian Algorithm A. Frommer and G. Mayer Efficient Computation of the Solutions to Modified Lyapunov Equations Stephen Richter, Larry D. Davis, and Emmanuel G. Collins, Jr. Incremental Unknowns in Finite Differences: Condition Number of the Matrices Min Chen and Roger Temam On Computations of the Perron Root L. Elsner, I. Koltracht, M. Neumann, and D. Xiao The Use of Pivoting to Improve the Numerical Performance of Algorithms for Toeplitz Matrices Douglas R. Sweet Updating A Rank-Revealing ULV Decomposition G. W. Stewart On A Matrix Algebra Related to the Discrete Hartley Transform Dario Bini and Paolo Favati Robust Stability and Diagonal Liapunov Functions Eugenius Kaszkurewicz and Amit Bhaya Spectral Properties of Preconditioned Rational Toeplitz Matrices: The Nonsymmetric Case Ta-Kang Ku and C. C. Jay Kuo On the Completion of Partially Given Triangular Toeplitz Matrices to Contractions Geir Naevdal Newton Methods for Large-Scale Linear Equality-Constrained Minimization Anders Forsgren and Walter Murray Bunch--Kaufman Factorization for Real Symmetric Indefinite Banded Matrices Mark T. Jones and Merrell L. Patrick Perturbation Bounds for the Polar Decomposition Roy Mathias Error Analysis of Update Methods for the Symmetric Eigenvalue Problem Jesse L. Barlow For more information on the SIAM Journal on Matrix Analysis and Applications, contact Beth Gallagher, Production Editor (gallaghe@siam.org). ------------------------------------------------ SIAM Journal on Matrix Analysis and Applications July 1993 Volume 14, Number 3 CONTENTS Jacobi's Method for Skew-Symmetric Matrices Derek Hacon On the Bezoutian Structure of the Moore-Penrose Inverses of Hankel Matrices Georg Heinig and Frank Hellinger Displacement Rank of Generalized Inverses of Persymmetric Matrices Pierre Comon and Pascal Laurent-Gengoux Sparsity Analysis of the QR Factorization Donovan R. Hare, Charles R. Johnson, D. D. Olesky, and P. Van Den Driessche On Series Expansions and Stochastic Matrices Moshe Haviv and Y. Ritov The Numerical Effect of Measurement Error in the Explanatory Variables on the Observed Least Squares Estimate Samprit Chaterjee and Glenn Heller Mixed, Componentwise, and Structured Condition Numbers I. Gohberg and I. Koltracht An Improvement of Hadamard's Inequality for Totally Nonnegative Matrices Zhang Xiaodong and Yang Shangjun Necessary and Sufficient Conditions for Bounded-Input/Bounded-State Stability of Discrete-Time, Bilinear Systems G. O. Correa Approximation by a Hermitian Positive Semidefinite Toeplitz Matrix T. J. Suffridge and T. L. Hayden A Weakly Stable Algorithm for Pad Approximants and the Inversion of Hankel Matrices Stan Cabay and Ron Meleshko Nested Dissection for Sparse Nullspace Bases Julio M. Stern and Stephen A. Vavasis Linear Quadratic Problems with Indefinite Cost for Discrete Time Systems A. C. M. Ran and H. L. Trentelman Error Bounds for the Computation of Null Vectors with Applications to Markov Chains Jesse L. Barlow Choosing the Inertias for Completions of Certain Partially Specified Matrices Jerome Dancis Linear-Algebraic Results Associated with Antiferromagnetic Heisenberg Chains Man-Duen Choi, Jeffrey S. Rosenthal, and Peter Rosenthal Parallel Sparse LU Decomposition on a Mesh Network of Transputers A. Frank van der Stappen, Rob H. Bisseling, and Johannes G. G. van de Vorst Compartmental Modeling and Second-Moment Analysis of State Space Systems Dennis S. Bernstein and David C. Hyland ------------------------------------------------ Subject: SIMAX 14-4 Table of Contents TABLE OF CONTENTS SIMAX 14-4, October 1993 Derivatives of Eigenvalues and Eigenvectors of Matrix Functions Alan L. Andrew, K.-W. Eric Chu, and Peter Lancaster Numerical Methods for Simultaneous Diagonalization Angelika Bunse-Gerstner, Ralph Byers, and Volker Mehrmann On the Convergence of Reversible Markov Chains Madhav P. Desai and Vasant B. Rao An Algorithm for the Linear Complementarity Problem with a P0-Matrix V. Venkateswaran Robust Control of Delay Feedback Systems with Bounded Uncertainty R. T. Yanushevsky Constructive Heuristics and Lower Bounds for Graph Partitioning Based on a Principal-Components Approximation K. S. Arun and V. B. Rao Fast Triangular Factorization and Inversion of Hermitian, Toeplitz, and Related Matrices with Arbitrary Rank Profile Debajyoti Pal and Thomas Kailath Length Bounds for Singular Values of Sparse Matrices Charles R. Johnson and Peter M. Nylen Solution of P0-Matrix Linear Complementarity Problems Using a Potential Reductio n Algorithm Panos M. Pardalos, Yinyu Ye, Chi-Geun Han, and John A. Kaliski Approximation of Matrix-Valued Functions Roy Mathias A Decomposition for Three-Way Arrays S. E. Leurgans, R. T. Ross, and R. B. Abel Some Results on the Numerical Range of a Derivation Natalia Bebiano, Chi-Kwong Li, and Joao da Providencia Fast Triangular Factorization of Covariance Matrices of Differenced Time Series Rajiv Vijayan and H. Vincent Poor On the Smith Normal Form of Structured Polynomial Matrices, II Kazuo Murota On the Sensitivity of the Solution of Nearly Uncoupled Markov Chains G. Zhang A Componentwise Perturbation Analysis of the QR Decomposition Hongyuan Zha Total Positivity, QR Factorization, and Neville Elimination M. Gasca and J. M. Pena On the Perturbation of LU, Cholesky, and QR Factorizations G. W. Stewart A Note on Generalized Vandermonde Determinants Randolph P. Flowe and Gary A. Harris The Hadamard Operator Norm of a Circulant and Applications Roy Mathias A Non-Interior-Point Continuation Method for Linear Complementarity Problems Bintong Chen and Patrick T. Harker Erratum: A Look-Ahead Levinson Algorithm for Indefinite Toeplitz Systems Tony F. Chan and Per Christian Hansen ------------------------------------------------ TABLE OF CONTENTS SIMAX 15-1, January 1994 Scaling Matrices to Prescribed Row and Column Maxima Uriel G. Rothblum, Hans Schneider, and Michael H. Schneider A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms, Part II Martin H. Gutknecht A Bottom-Up Inductive Proof of the Singular Value Decomposition C.-T. Pan and Kermit Sigmon Predicting Structure in Sparse Matrix Computations John R. Gilbert Circulant Preconditioned Toeplitz Least Squares Iterations Raymond H. Chan, James G. Nagy, and Robert J. Plemmons Inverse of Strictly Ultrametric Matrices are of Stieltjes Type Servet Martinez, Gerard Michon, and Jaime San Martin A Linear Algebra Proof that the Inverse of a Strictly Ultrametric Matrix Is a Strictly Diagonally Dominant Stieltjes Matrix Reinhard Nabben and Richard S. Varga Generalized Displacement Structure for Block-Toeplitz, Toeplitz- Block, and Toeplitz-Derived Matrices T. Kailath and J. Chun On the Controllability of Matrix Pairs (A, K) with K Positive Semidefinite, II David Carlson Reduction of a Transfer Function via an Observability Matrix Stephen Barnett The Schur Algorithm for Matrix-Valued Meromorphic Functions Reuven Ackner, Hanoch Lev-Ari, and Thomas Kailath Reducibility Condition of a Class of Rational Function Matrices Kai Sheng Lu and Jia Ning Wei Fast Plane Rotations with Dynamic Scaling Andrew A. Anda and Haesun Park Positive Definiteness and Stability of Interval Matrices Jiri Rohn ESPRIT Direction-of-Arrival Estimation in the Presence of Spatially Correlated Noise Haesun Park Finding the Best Regression Subset by Reduction in Nonfull-Rank Cases Alan H. Feiveson Numerical Solution of the Eigenproblem for Banded, Symmetric Toeplitz Matrices Susan L. Handy and Jesse L. Barlow A Note on Jacobi Being More Accurate Than QR Walter F. Mascarenhas Large Least Squares Problems Involving Kronecker Products Donald W. Fausett and Charles T. Fulton A Shifted Block Lanczos Algorithm for Solving Sparse Symmetric Generalized Eigenproblems Roger G. Grimes, John G. Lewis, and Horst D. Simon Factoring Symmetric Indefinite Matrices on High-Performance Architectures Mark T. Jones and Merrell L. Patrick Computation of Stable Invariant Subspaces of Hamiltonian Matrices R. V. Patel, Z. Lin, and P. Misra Sparsity Patterns with High Rank Extremal Positive Semidefinite Matrices J. William Helton, Daniel Lam, and Hugo J. Woerdeman Norms of Hadamard Multipliers Carl C. Cowen, Michael A. Dritschel, and Richard C. Penney Cyclic Reduction for Special Tridiagonal Systems S. Bondeli and W. Gander Dynamic Condition Estimation and Rayleigh--Ritz Approximation Ping Tak Peter Tang On the Structure of Generalized Singular Value and QR Decompositions Bart De Moor ------------------------------------------------ SIMAX 15-2 Strong Hall Matrices Richard A. Brualdi and Bryan L. Shader Computing the PSVD of Two 2 x 2 Triangular Matrices Gary E. Adams, Adam W. Bojanczyk, and Franklin T. Luk Nonlocal Perturbation Analysis of the Schur System of a Matrix M. M. Konstantinov, P. Hr. Petkov, and N. D. Christov An Algorithm for the Single-Input Pole Assignment Problem Rafael Bru, Jose Mas, and Ana M. Urbano Backward Error Estimates for Toeplitz Systems J. M. Varah Moore-Penrose Inversion of Square Toeplitz Matrices Georg Heinig and Frank Hellinger Fast Triangular Factorization and Inversion of Hankel and Related Matrices with Arbitrary Rank Profile Debajyoti Pal and Thomas Kailath The Arnoldi Method for Normal Matrices Thomas Huckle Unicity of Biproportion Louis de Mesnard Characterizations of Scaling Functions I. Continuous Solutions David Colella and Christopher Heil Linear Operators Preserving Complex Orthogonal Equivalence on Matrices Roger A. Horn, Chi-Kwong Li, and Dennis I. Merino A Parallel Algorithm for Computing the Singular Value Decomposition of a Matrix E. R. Jessup and D. C. Sorensen Accurate Downdating of Least Squares Solutions A. Bjorck, H. Park, and L. Elden Dynamical Systems that Compute Balanced Realizations and the Singular Value Decomposition U. Helmke, J. B. Moore, and J. E. Perkins Iterative Consistency: A Concept for the Solution of Singular Systems of Linear Equations M. Hanke Algorithms for Computing Bases for the Perron Eigenspace with Prescribed Nonnegativity and Combinatorial Properties Michael Neumann and Hans Schneider On Rank-Revealing Factorisations Shivkumar Chandrasekaran and Ilse Ipsen Symmetric Toeplitz Matrices with Two Prescribed Eigenpairs Moody T. Chu and Melissa A. Erbrecht Perturbation Analysis of a Condition Number for Linear Systems Zhi-Quan Luo and Paul Tseng A Second-Order Perturbation Expansion for the SVD Richard J. Vaccaro Probabilistic Bounds on the Extremal Eigenvalues and Condition Number by the Lanczos Algorithm J. Kuczynski and H. Wozniakowski An Error Model for Swarztrauber's Parallel Tridiagonal Equation Solver Nai-Kuan Tsao Trust Region Problems and Nonsymmetric Eigenvalue Perturbations Ronald J. Stern and Henry Wolkowicz ------------------------------------------------ SIMAX 15-3, JULY 1994 TABLE OF CONTENTS Sensitivity of the Stationary Distribution of a Markov Chain Carl D. Meyer Strongly Inertia-Preserving Matrices Abraham Berman and Dafna Shasha Dynamical Systems that Compute Balanced Realizations and the Singular Value Decomposition U. Helmke, J. B. Moore, and J. E. Perkins Trust Region Problems and Nonsymmetric Eigenvalue Perturbations Ronald J. Stern and Henry Wolkowicz The Generalized Order Linear Complementarity Problem M. Seetharama Gowda and Roman Sznajder A Matrix Approach to Finding a Set of Generators and Finding the Polar (Dual) of a Class of Polyhedral Cones Carolyn PIllers Dobler A Uniform Approach for the Fast Computation of Matrix-type Pade Approximants Bernard Beckermann and George Labahn A Block)Parallel Newton Method via Overlapping Epsilon Decompositions A. I. Zecevic and D. D. Siljak Factorization of Matrix Polynomials with Symmetries A. C. M. Ran and L. Rodman Decomposability and Quotient Subspaces for the Pencil sL-M V. L. Syrmos and Frank L. Lewis Numerical Gradient Algorithms for Eigenvalue and Singular Value Calculations J. B. Moore, R. E. Mahony, and U. Helmke A Note on Extreme Correlation Matrices Chi-Kwong Li and Bit-Shun Tam On Preconditioning for Finite Element Equations on Irregular Grids Alison Ramage and Andrew J. Wathen The Reverse Bordering Method C. Brezinski, M. Morandi Cecchi, and M. Redivo-Zaglia Some Spectral Properties of Hermitian Toeplitz Matrices William F. Trench Theory of Decomposition and Bulge)Chasing Algorithms for the Generalized Eigenvalue Problem David Watkins and Ludwig Elsner The Diagonal Torus of a Matrix Under Special Unitary Equivalence Robert C. Thompson Fast Estimation of Principal Eigenspace Using Lanczos Algorithm Guanghan Xu and Thomas Kailath LCP Degree Theory and Oriented Matroids Walter D. Morris, Jr. Variation of the Unitary Part of a Matrix Rajendra Bhatia and Kalyan Mukherjea Upper Bound for the Real Part of Nonmaximal Eigenvalues of Nonnegative Irreducible Matrices Shmuel Friedland and Leonid Gurvits Block Downdating of Least Squares Solutions L. Elden and H. Park An Attainable Lower Bound for the Best Normal Approximation Lajos Laszlo ------------------------------------------------ SIAM J. ON MATRIX ANALYSIS AND APPLICATIONS Vol. 15, No. 4, October 1994 A Perturbation Analysis of the Generalized Sylvester Equation (AR-LB, DR-LE) = ( C,F) Bo Kagstrom Uniform Stability of Markov Chains Ilse Ipsen and Carl Meyer An Efficient Algorithm to Compute Row and Column Counts for Sparse Cholesky Factorization John B. Gilbert, Esmond G. Ng, and Barry W. Peyton Convexity and Concavity of the Perron Root and Vector of Leslie Matrices with Applications to a Population Model Stephen J. Kirkland and Michael Neumann Stable Numerical Algorithms for Equilibrium Systems Stephen A. Vavasis Some Convergence Properties of Matrix Sets David P. Stanford and Jose Miguel Urbano A Hybrid Algorithm for Optimizing Eigenvalues of Symmetric Definite Pencils Jean)Pierre A. Haeberly and Michael L. Overton Row Sums and Inverse Row Sums for Nonnegative Matrices Shmuel Friedland, Rohan Hemasinha, Hans Schneider, Jeffrey Stuart, and James Weaver Collinearity and Total Least Squares Ricardo D. Fierro and James R. Bunch Rank Robustness of Complex Matrices with Respect to Real Perturbations M. A. Wicks and R. A. DeCarlo Row Ordering for a Sparse QR Decomposition Thomas H. Robey and Deborah L. Sulsky Block-Triangularizations of Partitioned Matrices under Similarity/Equivalence Transformations Hisashi Ito, Satoru Iwata, and Kazuo Murota Numerical Range of Matrix Polynomials Chi-Kwong Li and Leiba Rodman A Stable and Efficient Algorithm for the Rank-One Modification of the Syummetric Eigenproblem Ming Gu and Stanley C. Eisenstat Fast Solution of Confluent Vandermonde Linear Systems Hao Lu Condition and Accuracy of Algorithms for Computing Schur Coefficients of Toeplitz Matrices I. Gohberg, I. Koltracht, and D. Xiao Eigenvalues of Block Matrices Arising from Problems in Fluid Mechanics K. A. Cliffe, T. J. Garratt, and A. Spence On the Perturbation of the Cholesky Factorization Zlatko Drmac, Matjaz Omladic, and Kresimir Veselic Towards a Divide and Conquer Algorithm for the Real Nonsymmetric Eigenvalue Problem Loyce Adams and Peter Arbenz Gaussian Elimination with Partial Pivoting can Fail in Practice Leslie V. Foster A Hybrid Tridiagonalization Algorithm for Symmetric Sparse Matrices Ian A. Cavers ------------------------------------------------ SIAM J. MATRIX ANAL.APPL., VOL. 16, NO. 1, JAN. 1995 TABLE OF CONTENTS The Sparse Basis Problem and Multilinear Algebra Richard A. Brualdi, Shmuel Friedland, and Alex Pothen Duality and Black Box Interpolation I: The One Variable Nonderogatory Case Vaidyanath Mani and Robert E. Hartwig Existence and Uniqueness of Optimal Matrix Scalings V. Balakrishnan and S. Boyd On the Stability of the Bareiss and Related Toeplitz Factorization Algorithms A. W. Bojanczyk, R. P. Brent, F. R de Hoog, and D. R. Sweet Displacement Structure and Completion Problems Tiberiu Constantinescu, Ali H. Sayed, and Thomas Kailath A Divide and Conquer Algorithm for the Bidiagonal SVD Min Gu and Stanley C. Eisenstat On the Sensitivity of Solution Components in Linear Systems of Equations S. Chandrasekaran and I.C.F. Ipsen An Index Theorem for Monotone Matrix-Valued Functions Werner Kratz Computing Most Nearly Rank-Reducing Structured Matrix Perturbations Mark Wicks and Raymond DeCarlo Downdating the Rank-Revealing URV Decomposition Haesun Par and Lars Elden Preconditioned Krylov Subspace Methods for Lyapunov Matrix Equations Marlis Hochbruck and Gerhard Starke A Divide and Conquer Algorithm for the Symmetric Tridiagonal Eigenproblem Ming Gu and Stanley C. Eisenstat Algebraic Analysis of the Hierarchical Basis Preconditioner Howard C. Elman and Xuejun Zhang Constructing a Hermitian Matrix from Its Diagonal Entries and Eigenvalues Moody T. Chu Application of the Smith Normal Form to the Structure of Lattice Rules J. N. Lyness and P. Keast Strict Approximation of Matrices K. Zietak A Cartesian Parallel Nested Dissection Algorithm Michael T. Heath and Padma Raghavan On the Iterative Solution of Hermite Collocation Equations Yu-ling Lai, Apostolos Hadjidimos, Elias N. Houstis, and John R. Rice Perturbations, Singular Values, and Ranks of Partial Triangular Matrices Leiba Rodman and Hugo J. Woerdeman External Descriptions and Staircase Forms in Implicit Systems Vassilis Syrmos, Petr Zagalak, and Vladimir Kucera A Remark on Minc's Maximal Eigenvector Bound for Positive Matrices Geoff A. Latham On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Trnasforms in Matrix Displacement Decomposition Enrico Bozzo and Carmine Di Fiore New Perturbtion Bounds for the Unitary Polar Factor Ren-Cang Li Singular Values of Companion Matrices and Bounds on Zeros of Polynomials Fuad Kittaneh ------------------------------------------------ April 1995 Volume 16, Number 2 TABLE OF CONTENTS Matrix Powers in Finite Precision Arithmetic Nicholas J. Higham and Philip A. Knight The Extended Linear Complementarity Problem O. L. Mangasarian and J. S. Pang Maximum Entrophy Elements in the Intersection of an Affine Space and the Cone of Positive Definite Matrices Mihaly Bakonyi and Hugo J. Woerdeman A Finite Procedure for the Tridiagonalization of a General Matrix A. George, K. Ikramov, A. N. Krivoshapova, and W.-P. Tang A Look-Ahead Block Schur Algorithm for Toeplitz-like Matrices Ali H. Sayed and Thomas Kailath Computing Exact Componentwise Bounds on Solutions of Linear Systems with Interval Data is NP-Hard Jiri Rohn and Vladik Kreinovich Hamilton and Jacobi Meet Again: Quaternions and the Eigenvalue Problem Niloufer Mackey On the Index of Block Upper Triangular Matrices Rafael Bru, Joan Josep Climent, and Michael Neumann Some Remarks Concerning Iterative Methods for Linear Systems Fred B. Weissler A Practical Upper Bound for Departure from Normality Steven L. Lee Forward Stability and Transmission of Shifts in the QR Algorithm David S. Watkins Linear Operations on Matrices: Preserving Spectrum and Displacement Structure Kenneth R. Driessel and Wasin So Rank M Wavelets with N Vanishing Moments Peter Niels Heller Analysis of a QR Algorithm for Computing Singular Values S. Chandrasekaran and I. C. F. Ipsen Displacement Structures of Covariance Matrices, Lossless Systems, and Numerical Algorithm Design Phillip A. Regalia and Francois Desbouvries Condition Estimation for Matrix Functions via the Schur Decomposition Roy Mathias The p-Product and Its Applications in Signal Processing Huixia Zhu and Gerhard X. Ritter Oblique Projection Methods for Large Scale Model Reduction Imad M. Jaimoukha and Ebrahim M. Kasenally Fast Transform Based Preconditioners for Toeplitz Equations E. Boman and I. Koltracht The Euclidian Distance Matrix Completion Problem Mihaly Bakonyi and Charles R. Johnson Fast Algorithms for Confluent Vandermonde Linear Systems and Generalized Trummer's Problem Hao Lu Backward Error Analysis for the Constrained and Weighted Linear Least Squares Problem When Using the Weighted QR Factorization Marten Gulliksson Approximations to Solutions to Systems of Linear Inequalities Osman Guler, Alan J. Hoffman, and Uriel G. Rothblum ------------------------------------------------ SIAM J. MATRIX ANALYSIS APPLICATIONS VOL. 16, NO. 4, OCTOBER 1995 On a Sturm Sequence of Polynomials for Unitary Hessenberg Matrices Angelika Bunse-Gerstner and Chunyang He Least Squares Sign Solvability Bryan L. Shader On Eigenvalue Estimates for Block Incomplete Factorization Methods O. Axelsson and H. Lu Diagonal Dominance in the Parallel Partition Method for Tridiagonal Systems Chris Walshaw Matrices with Sign Consistency of a Given Order J. M. Pena On a QR-like Algorithm for Some Structured Eigenvalue Problems A. George, Kh. D. Ikramov, E. V. Matushkina, and W.-P. Tang The Group Inverse Associated with an Irreducible Periodic Nonnegative Matrix Steve Kirkland Variable Block CG Algorithms for Solving Large Sparse Symmetric Positive Definite Linear Systems on Parallel Computers, I: General Iterative Scheme A. A. Nikishin and A. Yu Yeremin A Restarted GMRES Method Augmented with Eigenvectors Ronald B. Morgan Comments on Large Least Squares Problems Involving Kronecker Products Hongyuan Zha Trace and Eigenvalue Inequalities for Ordinary and Hadamard Products of Positive Semidefinite Hermitian Matrices Bo-Ying Wang and Fuzhen Zhang A Basis-Kernal Representation of Orthogonal Matrices Xiaobai Sun and Christian Bischof On the Convergence of the Jacobi Method for Arbitrary Orderings Walter F. Mascarenhas Multisplitting Preconditioners Based on Incomplete Choleski Factorizations R. Bru, C. Corral, A. Martinez, J. Mas On the Symmetric and Unsymmetric Solution Set of Interval Systems Gotz Alefeld and Gunter Mayer A Domain Decomposition Method for First-Order PDEs Lina Hemmingsson Some Properties of Fully Semimonotone Q0-Matrices G. S. R. Murthy and T. Parthasarathy Stability of Linear Equations Solvers in Interior-Point Methods Stephen J. Wright The Algebraic Riccati Equation and Inequality for Systems with Uncontrollable Modes on the Imaginary Axis Carsten W. Scherer Perturbation Bounds for the Generalized Shur Decomposition Ji-guang Sun Application of Vector-Valued Rational Approximations to the Matrix Eigenvalue Problem and Connections with Krylov Subspace Methods Avram Sidi ------------------------------------------------ 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 ------------------------------------------------ SIAM Journal on Matrix Analysis and Applications APRIL 1996, Volume 17, Number 2 CONTENTS Relations Between Galerkin and Norm-Minimizing Iterative Methods for Solving Linear Systems Jane Cullum and Anne Greenbaum Computation of Numerical Pade-Hermite and Simultaneous Pade Systems I: Near Inversion of Generalized Sylvester Matrices Stan Cabay, Anthony R. Jones, and George Labahn Computation of Numerical Pade-Hermite and Simultaneous Pade Systems II: A Weakly Stable Algorithm Stan Cabay, Anthony R. Jones, and George Labahn On Two-Sided Bounds Related to Weakly Diagonally Dominant M-Matrices With Application to Digital Circuit Dynamics P. N. Shivakumar, Joseph J. Williams, Qiang Ye, and Corneliu A. Marinov Perturbation Analysis of the Pole Assignment Problem Ji-Guang Sun A Subspace Model Identification Solution to the Identification of Mixed Causal, Anti-Causal LTI Systems Michel Verhaegen Is the Polar Decomposition Finitely Computable? Alan George and Kh. Ikramov On the Properties of a Relative Entropy Functional J.-P. Le Cadre Perturbation Analysis for Two-Sided (or Complete) Orthogonal Decompositions Ricardo D. Fierro A Jacobi-Davidson Iteration Method for Linear Eigenvalue Problems Gerard L. G. Sleijpen and Henk A. Van der Vorst Generalized Inverses of Differential-Algebraic Operators Peter Kunkel and Volker Mehrmann Some Results on Structure Prediction in Sparse QR Factorization Esmond G. Ng and Barry W. Peyton ------------------------------------------------ SIAM Journal on Matrix Analysis and Applications July 1996, Volume 17, Number 3 CONTENTS In Memoriam: Robert C. Thompson: 1931-1995 Charles R. Johnson ARTICLES Any Nonincreasing Convergence Curve Is Possible for GMRES Anne Greenbaum, Vlastimil Ptak, and Zdenek Strakos A Block-GTH Algorithm for Finding the Stationary Vector of a Markov Chain Dianne P. O'Leary and Yuan-Jye Jason Wu On the Spectral Radius of (0, 1)-Matrices with 1's in Prescribed Positions Richard A. Brualdi and Suk-Geun Hwang On the Condition Behaviour in the Jacobi Method Zlatko Drmac An Operator Relation of the USSOR and the Jacobi Iteration Matrices of a p-Cyclic Matrix Dimitrios Noutsos On the Facial Structure of the Set of Correlation Matrices Monique Laurent and Svatopluk Poljak Interlacing Properties of Tridiagonal Symmetric Matrices with Applications to Parallel Computing Ilan Bar-On On Eigenvalues of Quadratic Matrix Polynomials and Their Perturbations M. Radjabalipour and A. Salemi Computational Techniques for Real Logarithms of Matrices Luca Dieci, Benedetta Morini, and Alessandra Papini An Analysis of Zero Set and Global Error Bound Properties of a Piecewise Affine Function Via Its Recession Function M. Seetharama Gowda A Chain Rule for Matrix Functions and Applications Roy Mathias Further Study and Generalization of Kahan's Matrix Extension Theorem Dao-Sheng Zheng On the Jacobi Matrix Inverse Eigenvalue Problem with Mixed Given Data Shu-fang Xu On the Derivatives of Matrix Powers Paola Sebastiani Second-Order Systems with Singular Mass Matrix and an Extension of Guyan Reduction Sanjay P. Bhat and Dennis S. Bernstein Multifrontal Computation with the Orthogonal Factors of Sparse Matrices Szu-Min Lu and Jesse L. Barlow On Doubly Symmetric Tridiagonal Forms for Complex Matrices and Tridiagonal Inverse Eigenvalue Problems A. George, Kh. Ikramov, W.-P. Tang, and V. N. Tchugunov Uniqueness of Sum Decompostions of Symmetric Matrices Daniel Hershkowitz ------------------------------------------------ SIAM Journal on Matrix Analysis and Applications October 1996, Volume 17, Number 4 CONTENTS Minimal Residual Method Stronger than Polynomial Preconditioning V. Faber, W. Joubert, E. Knill, and T. Manteuffel Stability Theory for Linear Inequality Systems M. A. Goberna, M. A. Lopez, and M. Todorov A Characterization and Representation of the Drazin Inverse Wei Yimin Computing the Smallest Eigenvalue of an M-Matrix Xue Jungong On Linear Least-Squares Problems with Diagonally Dominant Weight Matrices Anders Forsgren Deflation Techniques for an Implicitly Restarted Arnoldi Iteration R. B. Lehoucq and D. C. Sorensen On the Dynamics of the Linear Process Y(k)=A(k)Y(k-1) with Irreducible Matrices A(k) Marc Artzrouni Extensions of G-Based Matrix Partial Orders S. K. Jain, S. K. Mitra, and H. J. Werner Some Noninterior Continuation Methods for Linear Complementarity Problems Christian Kanzow On Tridiagonalizing and Diagonalizing Symmetric Matrices with Repeated Eigenvalues Christian H. Bischof and Xiaobai Sun An Approximate Minimum Degree Ordering Algorithm Patrick R. Amestoy, Timothy A. Davis, and Iain S. Duff On the Solution of a Nonlinear Matrix Equation Arising in Queueing Problems Dario Bini and Beatrice Meini Group Invariance and Convex Matrix Analysis A. S. Lewis Stabilizing the Generalized Schur Algorithm S. Chandrasekaran and Ali H. Sayed Best Available Bounds for Departure from Normality Steven L. Lee Generalized Monotone Affine Maps Jean-Pierre Crouzeix and Siegfried Schaible Every Normal Toeplitz Matrix is Either of Type I or of Type II Takashi Ito Preconditioning Strategies for Hermitian Toeplitz Systems with Nondefinite Generating Functions Stefano Serra Interval P-Matrices Jiri Rohn and Georg Rex Inverses of Unipathic M-Matrices J. J. McDonald, M. Neumann, H. Schneider, and M. J. Tsatsomeros Normal Toeplitz Matrices Douglas R. Farenick, Mark Krupnik, Naum Krupnik, and Woo Young Lee Author Index ------------------------------------------------ SIAM Journal on Matrix Analysis and Applications January 1997, Volume 18, Number 1 CONTENTS The Restarted Arnoldi Method Applied to Iterative Linear System Solvers for the Computation of Rightmost Eigenvalues Karl Meerbergen and Dirk Roose Relative Residual Bounds for the Eigenvalues of a Hermitian Semidefinite Matrix Zlatko Drmac and Vjeran Hari GMRES vs. Ideal GMRES Kim-Chuan Toh GMRES on (Nearly) Singular Systems Peter N. Brown and Homer F. Walker Stability of the Diagonal Pivoting Method with Partial Pivoting Nicholas J. Higham Estimating the Support of a Scaling Vector Wasin So and Jianzhong Wang Determinant of the Sum of a Symmetric and a Skew-Symmetric Matrix Natalia Bebiano, Chi-Kwong Li, and Joao da Providencia Bounds for the Componentwise Distance to the Nearest Singular Matrix S. M. Rump Stability Issues in the Factorization of Structured Matrices Michael Stewart and Paul Van Dooren Bounds for the Differences of Matrix Means M. Alic, B. Mond, J. Pecaric, and V. Volenec A Constrained Procrustes Problem Lars-Erik Andersson and Tommy Elfving An Unsymmetric-Pattern Multifrontal Method for Sparse LU Factorization Timothy A. Davis and Iain S. Duff Sparse Multifrontal Rank Revealing QR Factorization Daniel J. Pierce and John G. Lewis Vertical Block Hidden Z-Matrices and the Generalized Linear Complementarity Problem S. R. Mohan and S. K. Neogy Stability of Augmented System Factorizations in Interior-Point Methods Stephen Wright On Episodic Queues Qi-Ming He and Marcel F. Neuts Approximability by Weighted Norms of the Structured and Volumetric Singular Values of a Class of Nonnegative Matrices Daniel Hershkowitz, Wenchao Huang, Hans Schneider, and Hans Weinberger Some Inequalities for Norms of Commutators Rajendra Bhatia and Fuad Kittaneh Addendum: Is the Polar Decomposition Finitely Computable? Alan George and Kh. Ikramov ------------------------------------------------ SIAM Journal on Matrix Analysis and Applications APRIL 1997, Volume 18, Number 2 CONTENTS On Parabolic and Elliptic Spectral Dichotomy A. N. Malyshev and M. Sadkane Least-Squares Approximate Solution of Overdetermined Sylvester Equations A. Scottedward Hodel and Pradeep Misra Efficient Solution of Linearly Coupled Lyapunov Equations Emmanuel G. Collins Jr. and A. Scottedward Hodel Some Improvement of Oppenheim's Inequality for M-Matrices Jianzhou Liu and Li Zhu Homotopy Method for the Large, Sparse, Real Nonsymmetric Eigenvalue Problem S. H. Lui, H. B. Keller, and T. W. C. Kwok Norms and Inequalities Related to Schur Products of Rectangular Matrices Wenchao Huang, Chi-Kwong Li, and Hans Schneider Matrix Analysis of a Two-Stage-Splitting Iteration for Maximum Penalized Likelihood Estimation S. Yu, G. A. Latham, and R. S. Anderssen Convergence of Polynomially Bounded Semigroups of Matrices Leonid Gurvits and Leiba Rodman Complete Orthogonal Decomposition for Weighted Least Squares Patricia D. Hough and Stephen A. Vavasis Optimal Backward Perturbation Bounds for Underdetermined Systems Ji-guang Sun and Zheng Sun A Fast Parallel Cholesky Decomposition Algorithm for Tridiagonal Symmetric Matrices Ilan Bar-On, Bruno Codenotti, and Mauro Leoncini A Stabilized QMR Version of Block BICG V. Simoncini Analysis of Augmented Krylov Subspace Methods Yousef Saad On the Complexity of Matrix Balancing B. Kalantari, L. Khachiyan, and A. Shokoufandeh Circulant Preconditioners for Markov-Modulated Poisson Processes and Their Applications to Manufacturing Systems Wai Ki Ching, Raymond H. Chan, and Xun Yu Zhou Quasi Lumpability, Lower-Bounding Coupling Matrices, and Nearly Completely Decomposable Markov Chains Tugrul Dayar and William J. Stewart Probabilistic Analysis of Gaussian Elimination without Pivoting Man-Chung Yeung and Tony F. Chan Erratum: Comments on Normal Toeplitz Matrices by Farenick et al. Khakim D. Ikramov List of Referees ------------------------------------------------ SIAM Journal on Matrix Analyis and Applications Volume 18, Number 3, JULY 1997 CONTENTS The Minimum Eigenvalue of a Symmetric Positive-Definite Toeplitz Matrix and Rational Hermitian Interpolation Wolfgang Mackens and Heinrich Voss Estimating the Attainable Accuracy of Recursively Computed Residual Methods Anne Greenbaum Fast Nested Dissection for Finite Element Meshes Shang-Hua Teng An Efficient Implementation of the Nonsymmetric Lanczos Algorithm David Day On Computing Stable Lagrangian Subspaces of Hamiltonian Matrices and Symplectic Pencils Wen-Wei Lin and Chern-Shuh Wang The Matrix Sign Function Method and the Computation of Invariant Subspaces Ralph Byers, Chunyang He, and Volker Mehrmann Implicitly Restarted Krylov Subspace Methods for Stable Partial Realizations Imad M. Jaimoukha and Ebrahim M. Kasenally A Geometric Approach to Perturbation Theory of Matrices and Matrix Pencils. Part I: Versal Deformations Alan Edelman, Erik Elmroth, and Bo Kagstrom On the Shape of the Symmetric, Persymmetric, and Skew-Symmetric Solution Set Gotz Alefeld, Vladik Kreinovich, and Gunter Mayer An Analysis of Spectral Envelope Reduction via Quadratic Assignment Problems Alan George and Alex Pothen Perturbation of Eigenvalues of Preconditioned Navier-Stokes Operators Howard C. Elman Extension of Isometries in Finite-Dimensional Indefinite Scalar Product Spaces and Polar Decompositions Yuri Bolshakov, Cornelis V. M. van der Mee, Andre C. M. Ran, Boris Reichstein, and Leiba Rodman Perturbation Analyses for the QR Factorization Xiao-Wen Chang, Christopher C. Paige, and G. W. Stewart ------------------------------------------------ From: Edward Sisson, Production Editor SIAM Journal on Matrix Analysis and Applications Volume 18, Number 4, OCTOBER 1997 CONTENTS On the Lidskii-Vishik-Lyusternik Perturbation Theory for Eigenvalues of Matrices with Arbitrary Jordan Structure Julio Moro, James V. Burke, and Michael L. Overton The Matrix Dynamic Programming Property and its Implications J. P. Le Cadre and O. Tremois Distances in Weighted Trees and Group Inverse of Laplacian Matrices Stephen J. Kirkland, Michael Neumann, and Bryan L. Shader On the Behavior of a Sequence Defined by a Periodic Recursive Relation Tin-Yau Tam A Bound for the Matrix Square Root with Application to Eigenvector Perturbation Roy Mathias Small-Sample Statistical Estimates for the Sensitivity of Eigenvalue Problems Thorkell Gudmundsson, Charles Kenney, and Alan J. Laub A Note on a Partial Ordering in the Set of Hermitian Matrices Jurgen Gross A Unified Representation and Theory of Algebraic Additive Schwarz and Multisplitting Methods Andreas Frommer and Hartmut Schwandt Estimating an Eigenvector by the Power Method with a Random Start Gianna M. Del Corso On the Stability of Null-Space Methods for KKT Systems Roger Fletcher and Tom Johnson Spectral Perturbation Bounds for Positive Definite Matrices Roy Mathias Numerical Condition of Discrete Wavelet Transforms Radka Turcajova On Scaled Almost-Diagonal Hermitian Matrix Pairs Vjeran Hari and Zlatko Drmac On Computing an Eigenvector of a Tridiagonal Matrix. Part I: Basic Results K. V. Fernando Robust Solutions to Least-Squares Problems with Uncertain Data Laurent El Ghaoui and Herve Lebret Locality of Reference in LU Decomposition with Partial Pivoting Sivan Toledo On a Variational Formulation of the Generalized Singular Value Decomposition Moody T. Chu, Robert E. Funderlic, and Gene H. Golub Inequalities for the Singular Values of Hadamard Products Xingzhi Zhan Author Index ------------------------------------------------ Volume 19, Number 1, JANUARY 1998 CONTENTS On the Least Squares Approximation of Symmetric-Definite Pencils Subject to Generalized Spectral Constraints Moody T. Chu and Quanlin Guo Regularization of Singular Systems by Derivative and Proportional Output Feedback D. L. Chu, H. C. Chan, and D. W. C. Ho Perturbation Theory for Algebraic Riccati Equations Ji-Guang Sun Inequalities for the Hadamard Product of Matrices B. Mond and J. E. Pecaric Primitivity of Positive Matrix Pairs: Algebraic Characterization, Graph Theoretic Description, and 2D Systems Interpretation Ettore Fornasini and Maria Elena Valcher Bruhat Decomposition and Numerical Stability O. H. Odeh, D. D. Olesky, and P. van den Driessche Generalizations of Ky Fan's Dominance Theorem Chi-Kwong Li and Roy Mathias A Fast Stable Solver for Nonsymmetric Toeplitz and Quasi-Toeplitz Systems of Linear Equations S. Chandrasekaran and Ali H. Sayed Generalized Reflexive Matrices: Special Properties and Applications Hsin-Chu Chen Efficient Solution of Constrained Least Squares Problems with Kronecker Product Structure Anders Barrlund Computing a Factor of a Polynomial by Means of Multishift LR Algorithms Luca Gemignani Eigenvector Slicing of the Nonnegative Matrices D. J. Hartfiel Euclidean Norm Minimization of the SOR Operators Apostolos Hadjidimos and Michael Neumann Using the Matrix Sign Function to Compute Invariant Subspaces Zhaojun Bai and James Demmel The M-Matrix Group Generalized Inverse Problem for Weighted Trees Stephen J. Kirkland and Michael Neumann Parameter Estimation in the Presence of Bounded Data Uncertainties S. Chandrasekaran, G. H. Golub, M. Gu, and A. H. Sayed A Generalized Hilbert Matrix Problem and Confluent Chebyshev-Vandermonde Systems Hao Lu Note On "Further Study and Generalization of Kahan's Matrix Extension Theorem" Dao-Sheng Zheng ------------------------------------------------ Volume 19, Number 2, APRIL 1998 CONTENTS Stable and Efficient Algorithms for Structured Systems of Linear Equations Ming Gu H-Selfadjoint and H-Unitary Matrix Pencils Ilya Krupnik and Peter Lancaster Applications of the Dulmage-Mendelsohn Decomposition and Network Flow to Graph Bisection Improvement Cleve Ashcraft and Joseph W. H. Liu Sign Controllability: Sign Patterns that Require Complete Controllability Michael J. Tsatsomeros More on Concavity of a Matrix Function Jurgen Gross On the Relationship Between Graphs and Totally Positive Matrices J. M. Pena The QR Decomposition and the Singular Value Decomposition in the Symmetrized Max-Plus Algebra Bart De Schutter and Bart De Moor On the Block Independence in Reflexive Inner Inverse and M-P Inverse of Block Matrix Yiju Wang On the Sandwich Semigroups of Group Boolean Matrices Cen Jianmiao Perturbation Analysis for the Cholesky Downdating Problem Xiao-Wen Chang and Christopher C. Paige Single-Input Eigenvalue Assignment Algorithms: A Close Look Mark Arnold and Biswa Nath Datta A Cubically Convergent Parallelizable Method for the Hermitian Eigenvalue Problem Hongyuan Zha and Zhenyue Zhang Simultaneous Contractibility Tsuyoshi Ando and Mau-hsiang Shih Determinant Maximization with Linear Matrix Inequality Constraints Lieven Vandenberghe, Stephen Boyd, and Shao-Po Wu Overcoming Instability in Computing the Fundamental Matrix for a Markov Chain Daniel P. Heyman and Dianne P. O'Leary Quadratic Residual Bounds for the Hermitian Eigenvalue Problem Roy Mathias The Relation Between the QR and LR Algorithms Hongguo Xu Complementation in Stochastic Matrices and the GTH Algorithm E. Seneta Condition Numbers of Random Triangular Matrices D. Viswanath and L. N. Trefethen ------------------------------------------------ =================== EOF ========================