Fast algorithms for structured matrices theory and applications: AMS-IMS-SIAM Joint Summer Research Conference on Fast Algorithms in Mathematics, Computer Science, and Engineering, August 5-9, 2001, Mount Holyoke College, South Hadley, Massachusetts
One of the best known fast computational algorithms is the fast Fourier transform method. Its efficiency is based mainly on the special structure of the discrete Fourier transform matrix. Recently, many other algorithms of this type were discovered, and the theory of structured matrices emerged. Thi...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Médium: | E-kniha Kniha |
| Jazyk: | angličtina |
| Vydáno: |
Providence, R.I
Society for Industrial and Applied Mathematics
2003
Philadelphia, Pa American Mathematical Society |
| Edice: | Contemporary mathematics |
| Témata: | |
| ISBN: | 9780821831779, 9780898715439, 0821831771, 0898715431 |
| ISSN: | 0271-4132 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
Obsah:
- Fast algorithms for structured matrices: theory and applications: AMS-IMS-SIAM Joint Summer Research Conference on Fast Algorithms in Mathematics, Computer Science, and Engineering, August 5-9, 2001, Mount Holyoke College, South Hadley, Massachusetts -- Contents -- Foreword -- Pivoting for Structured Matrices and Rational Tangential Interpolation -- Inversion of Toeplitz-plus-Hankel matrices with arbitrary rank profile -- A Lanczos-type Algorithm for the QR Factorization of Cauchy-like Matrices -- Fast and Stable Algorithms for Reducing Diagonal plus Semiseparable Matrices to Tridiagonal and Bidiagonal Form -- A Comrade-Matrix-Based Derivation of the Eight Versions of Fast Cosine and Sine Transforms -- Solving certain matrix equations by means of Toeplitz computations: algorithms and applications -- A Fast Singular Value Algorithm for Hankel Matrices -- A modified companion matrix method based on Newton polynomials -- A Fast Direct Method For Solving The Two-dimensional Helmholtz Equation, With Robbins Boundary Conditions -- Structured Matrices in Unconstrained Minimization Methods -- Computation of minimal state space realizations in Jacobson normal form -- High Order Accurate Particular Solutions of the Biharmonic Equation on General Regions -- A Fast Projected Conjugate Gradient Algorithm for Training Support Vector Machines -- A Displacement Approach to Decoding Algebraic Codes -- Some Convergence Estimates For Algebraic Multilevel Preconditioners -- Spectral equivalence and matrix algebra preconditioners for multilevel Toeplitz systems: a negative result -- Spectral Distribution of Hermitian Toeplitz Matrices Formally Generated by Rational Functions -- From Toeplitz Matrix Sequences to Zero distribution of Orthogonal Polynomials -- On Lie Algebras, Submanifolds and Structured Matrices -- Riccati Equations and Bitangential Interpolation Problems with Singular Pick Matrices -- Functions with Pick matrices having bounded number of negative eigenvalues -- One-dimensional perturbations of selfadjoint operators with finite or discrete spectrum -- Titles in This Series.