eBook ISBN:  9780821878712 
Product Code:  CONM/281.E 
List Price:  $125.00 
MAA Member Price:  $112.50 
AMS Member Price:  $100.00 
eBook ISBN:  9780821878712 
Product Code:  CONM/281.E 
List Price:  $125.00 
MAA Member Price:  $112.50 
AMS Member Price:  $100.00 

Book DetailsContemporary MathematicsVolume: 281; 2001; 344 ppMSC: Primary 15; 47; 65; 93;
Many important problems in applied sciences, mathematics, and engineering can be reduced to matrix problems. Moreover, various applications often introduce a special structure into the corresponding matrices, so that their entries can be described by a certain compact formula. Classic examples include Toeplitz matrices, Hankel matrices, Vandermonde matrices, Cauchy matrices, Pick matrices, Bezoutians, controllability and observability matrices, and others. Exploiting these and the more general structures often allows us to obtain elegant solutions to mathematical problems as well as to design more efficient practical algorithms for a variety of applied engineering problems.
Structured matrices have been under close study for a long time and in quite diverse (and seemingly unrelated) areas, for example, mathematics, computer science, and engineering. Considerable progress has recently been made in all these areas, and especially in studying the relevant numerical and computational issues. In the past few years, a number of practical algorithms blending speed and accuracy have been developed. This significant growth is fully reflected in these volumes, which collect 38 papers devoted to the numerous aspects of the topic.
The collection of the contributions to these volumes offers a flavor of the plethora of different approaches to attack structured matrix problems. The reader will find that the theory of structured matrices is positioned to bridge diverse applications in the sciences and engineering, deep mathematical theories, as well as computational and numerical issues. The presentation fully illustrates the fact that the techniques of engineers, mathematicians, and numerical analysts nicely complement each other, and they all contribute to one unified theory of structured matrices.
The book is published in two volumes. The first contains articles on interpolation, system theory, signal and image processing, control theory, and spectral theory. Articles in the second volume are devoted to fast algorithms, numerical and iterative methods, and various applications.
ReadershipGraduate students and research mathematicians interested in linear and multilinear algebra, matrix theory, operator theory, numerical analysis, and systems theory and control.
This item is also available as part of a set: 
Table of Contents

Part V. Fast Algorithms [ MR 1848185 ]

G. Heinig and V. Olshevsky  The Schur algorithm for matrices with Hessenberg displacement structure [ MR 1855502 ]

Y. Eidelman and I. Gohberg  Fast inversion algorithms for a class of block structured matrices [ MR 1855503 ]

S. Chandrasekaran and Ming Gu  A fast and stable solver for recursively semiseparable systems of linear equations [ MR 1855504 ]

Part VI. Numerical Issues [ MR 1848185 ]

Michael Stewart  Stability properties of several variants of the unitary Hessenberg $QR$ algorithm [ MR 1855505 ]

Myungwon Kim, Haesun Park and Lars Eldén  Comparison of algorithms for Toeplitz least squares and symmetric positive definite linear systems [ MR 1855506 ]

Georg Heinig  Stability of Toeplitz matrix inversion formulas [ MR 1855507 ]

James Demmel and Plamen Koev  Necessary and sufficient conditions for accurate and efficient rational function evaluation and factorizations of rational matrices [ MR 1855508 ]

Marc Van Barel and Adhemar Bultheel  Updating and downdating of orthonormal polynomial vectors and some applications [ MR 1855509 ]

Per Christian Hansen and Plamen Yalamov  Rankrevealing decompositions of symmetric Toeplitz matrices [ MR 1855510 ]

Part VII. Iterative Methods. Preconditioners [ MR 1848185 ]

Raymond H. Chan, Michael K. Ng and Andy M. Yip  A survey of preconditioners for illconditioned Toeplitz systems [ MR 1855511 ]

Daniel Potts and Gabriele Steidl  Preconditioning of Hermitian blockToeplitzToeplitzblock matrices by level1 preconditioners [ MR 1855992 ]

Part VIII. Linear Algebra and Various Applications [ MR 1848185 ]

Dario Andrea Bini and Beatrice Meini  Approximate displacement rank and applications [ MR 1855993 ]

William F. Trench  Properties of some generalizations of KacMurdockSzegő matrices [ MR 1855994 ]

Georg Heinig and Karla Rost  Efficient inversion formulas for ToeplitzplusHankel matrices using trigonometric transformations [ MR 1855995 ]

Luca Gemignani  On a generalization of Poincaré’s theorem for matrix difference equations arising from rootfinding problems [ MR 1855996 ]

Leiba Rodman  Completions of triangular matrices: a survey of results and open problems [ MR 1855997 ]

S. Serra Capizzano and C. Tablino Possio  Positive representation formulas for finite difference discretizations of (elliptic) second order PDEs [ MR 1855998 ]

Paolo Tilli  On some problems involving invariant norms and Hadamard products [ MR 1855999 ]

Y. S. Choi, I. Koltracht and P. J. McKenna  A generalization of the PerronFrobenius theorem for nonlinear perturbations of Stiltjes matrices [ MR 1856000 ]

M. J. C. Gover and A. M. Byrne  The rhombus matrix: definition and properties [ MR 1856001 ]


RequestsReview Copy – for publishers of book reviewsPermission – for use of book, eBook, or Journal contentAccessibility – to request an alternate format of an AMS title
 Book Details
 Table of Contents
 Requests
Many important problems in applied sciences, mathematics, and engineering can be reduced to matrix problems. Moreover, various applications often introduce a special structure into the corresponding matrices, so that their entries can be described by a certain compact formula. Classic examples include Toeplitz matrices, Hankel matrices, Vandermonde matrices, Cauchy matrices, Pick matrices, Bezoutians, controllability and observability matrices, and others. Exploiting these and the more general structures often allows us to obtain elegant solutions to mathematical problems as well as to design more efficient practical algorithms for a variety of applied engineering problems.
Structured matrices have been under close study for a long time and in quite diverse (and seemingly unrelated) areas, for example, mathematics, computer science, and engineering. Considerable progress has recently been made in all these areas, and especially in studying the relevant numerical and computational issues. In the past few years, a number of practical algorithms blending speed and accuracy have been developed. This significant growth is fully reflected in these volumes, which collect 38 papers devoted to the numerous aspects of the topic.
The collection of the contributions to these volumes offers a flavor of the plethora of different approaches to attack structured matrix problems. The reader will find that the theory of structured matrices is positioned to bridge diverse applications in the sciences and engineering, deep mathematical theories, as well as computational and numerical issues. The presentation fully illustrates the fact that the techniques of engineers, mathematicians, and numerical analysts nicely complement each other, and they all contribute to one unified theory of structured matrices.
The book is published in two volumes. The first contains articles on interpolation, system theory, signal and image processing, control theory, and spectral theory. Articles in the second volume are devoted to fast algorithms, numerical and iterative methods, and various applications.
Graduate students and research mathematicians interested in linear and multilinear algebra, matrix theory, operator theory, numerical analysis, and systems theory and control.

Part V. Fast Algorithms [ MR 1848185 ]

G. Heinig and V. Olshevsky  The Schur algorithm for matrices with Hessenberg displacement structure [ MR 1855502 ]

Y. Eidelman and I. Gohberg  Fast inversion algorithms for a class of block structured matrices [ MR 1855503 ]

S. Chandrasekaran and Ming Gu  A fast and stable solver for recursively semiseparable systems of linear equations [ MR 1855504 ]

Part VI. Numerical Issues [ MR 1848185 ]

Michael Stewart  Stability properties of several variants of the unitary Hessenberg $QR$ algorithm [ MR 1855505 ]

Myungwon Kim, Haesun Park and Lars Eldén  Comparison of algorithms for Toeplitz least squares and symmetric positive definite linear systems [ MR 1855506 ]

Georg Heinig  Stability of Toeplitz matrix inversion formulas [ MR 1855507 ]

James Demmel and Plamen Koev  Necessary and sufficient conditions for accurate and efficient rational function evaluation and factorizations of rational matrices [ MR 1855508 ]

Marc Van Barel and Adhemar Bultheel  Updating and downdating of orthonormal polynomial vectors and some applications [ MR 1855509 ]

Per Christian Hansen and Plamen Yalamov  Rankrevealing decompositions of symmetric Toeplitz matrices [ MR 1855510 ]

Part VII. Iterative Methods. Preconditioners [ MR 1848185 ]

Raymond H. Chan, Michael K. Ng and Andy M. Yip  A survey of preconditioners for illconditioned Toeplitz systems [ MR 1855511 ]

Daniel Potts and Gabriele Steidl  Preconditioning of Hermitian blockToeplitzToeplitzblock matrices by level1 preconditioners [ MR 1855992 ]

Part VIII. Linear Algebra and Various Applications [ MR 1848185 ]

Dario Andrea Bini and Beatrice Meini  Approximate displacement rank and applications [ MR 1855993 ]

William F. Trench  Properties of some generalizations of KacMurdockSzegő matrices [ MR 1855994 ]

Georg Heinig and Karla Rost  Efficient inversion formulas for ToeplitzplusHankel matrices using trigonometric transformations [ MR 1855995 ]

Luca Gemignani  On a generalization of Poincaré’s theorem for matrix difference equations arising from rootfinding problems [ MR 1855996 ]

Leiba Rodman  Completions of triangular matrices: a survey of results and open problems [ MR 1855997 ]

S. Serra Capizzano and C. Tablino Possio  Positive representation formulas for finite difference discretizations of (elliptic) second order PDEs [ MR 1855998 ]

Paolo Tilli  On some problems involving invariant norms and Hadamard products [ MR 1855999 ]

Y. S. Choi, I. Koltracht and P. J. McKenna  A generalization of the PerronFrobenius theorem for nonlinear perturbations of Stiltjes matrices [ MR 1856000 ]

M. J. C. Gover and A. M. Byrne  The rhombus matrix: definition and properties [ MR 1856001 ]