--------------------------------------------------
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*00TA 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 ========================