Victor Y. Pan

Structured Matrices and Polynomials (eBook, PDF)

Unified Superfast Algorithms

• Format: PDF

Produktbeschreibung

This book covers fundamental numerical and algebraic computations with Toeplitz, Hankel, Vandermonde, Cauchy, and other popular structured matrices. In the computations, matrices are represented by their compressed images, called displacements, enabling both a unified treatment of various matrix structures and a dramatic saving of computer time and memory. The resulting superfast algorithms allow further dramatic parallel acceleration using FFT. Intended readers: researchers, algorithm designers, advanced grads in the areas of computations with structured matrices, computer algebra, and numerical rational interpolation.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Birkhäuser Boston
• Seitenzahl: 278
• Erscheinungstermin: 6. Dezember 2012
• Englisch
• ISBN-13: 9781461201298
• Artikelnr.: 44203328

Inhaltsangabe

Preface * Glossary of Mathematical Notation * 1. Computations with Structured Matrices: Introduction * 2. Toeplitz/Hankel Matrix Structure and Polynomial Computations * 3. Matrix Structures of Vandermonde and Cauchy Types and Polynomial and Rational Computations * 4. Structured Matrices and Displacement Operators * 5. Unified Superfast Divide-and-Conquer Algorithms for Structured Matrices * 6. Newton-Structured Numerical Iteration * 7. Newton Algebraic Iteration and Newton-Structured Algebraic Iteration * Conclusion * Bibliography * Index