AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution

Fast Algorithms for Structured Matrices: Theory and Applications

About this Title

Vadim Olshevsky, Editor

Publication: Contemporary Mathematics
Publication Year: 2003; Volume 323
ISBNs: 978-0-8218-3177-9 (print); 978-0-8218-7913-9 (online)
DOI: https://doi.org/10.1090/conm/323
MathSciNet review: 1999386

View full volume as PDF

Read more about this volume

Table of Contents

Download chapters as PDF

Front/Back Matter

• View this volume's front and back matter

Articles

• Vadim Olshevsky – Pivoting for structured matrices and rational tangential interpolation [MR 1999387]
• Georg Heinig – Inversion of Toeplitz-plus-Hankel matrices with arbitrary rank profile [MR 1999388]
• Dario Fasino and Luca Gemignani – A Lanczos-type algorithm for the QR factorization of Cauchy-like matrices [MR 1999389]
• Dario Fasino, Nicola Mastronardi and Marc Van Barel – Fast and stable algorithms for reducing diagonal plus semiseparable matrices to tridiagonal and bidiagonal form [MR 1999390]
• Alexander Olshevsky, Vadim Olshevsky and Jun Wang – A comrade-matrix-based derivation of the eight versions of fast cosine and sine transforms [MR 1999391]
• Dario A. Bini, Luca Gemignani and Beatrice Meini – Solving certain matrix equations by means of Toeplitz computations: algorithms and applications [MR 1999392]
• Franklin T. Luk and Sanzheng Qiao – A fast singular value algorithm for Hankel matrices [MR 1999393]
• D. Calvetti, L. Reichel and F. Sgallari – A modified companion matrix method based on Newton polynomials [MR 1999394]
• Jef Hendrickx, Raf Vandebril and Marc Van Barel – A fast direct method for solving the two-dimensional Helmholtz equation, with Robbins boundary conditions [MR 1999395]
• Carmine Di Fiore – Structured matrices in unconstrained minimization methods [MR 1999396]
• Naoharu Ito, Wiland Schmale and Harald K. Wimmer – Computation of minimal state space realizations in Jacobson normal form [MR 1999397]
• Anita Mayo – High order accurate particular solutions of the biharmonic equation on general regions [MR 1999398]
• Tong Wen, Alan Edelman and David Gorsich – A fast projected conjugate gradient algorithm for training support vector machines [MR 1999399]
• V. Olshevsky and M. Amin Shokrollahi – A displacement approach to decoding algebraic codes [MR 1999400]
• Matthias Bollhöfer and Volker Mehrmann – Some convergence estimates for algebraic multilevel preconditioners [MR 1999401]
• D. Noutsos, S. Serra Capizzano and P. Vassalos – Spectral equivalence and matrix algebra preconditioners for multilevel Toeplitz systems: a negative result [MR 1999402]
• William F. Trench – Spectral distribution of Hermitian Toeplitz matrices formally generated by rational functions [MR 1999403]
• Dario Fasino and Stefano Serra Capizzano – From Toeplitz matrix sequences to zero distribution of orthogonal polynomials [MR 1999404]
• Kenneth R. Driessel – On Lie algebras, submanifolds and structured matrices [MR 1999405]
• Harry Dym – Riccati equations and bitangential interpolation problems with singular Pick matrices [MR 1999406]
• V. Bolotnikov, A. Kheifets and L. Rodman – Functions with Pick matrices having bounded number of negative eigenvalues [MR 1999407]
• Yu. M. Arlinskiĭ, S. Hassi, H. S. V. de Snoo and E. R. Tsekanovskiĭ – One-dimensional perturbations of selfadjoint operators with finite or discrete spectrum [MR 1999408]