Structured Matrices and Polynomials: Unified Superfast Algorithms - Brossura

Pan, Victor Y. Y.

Brossura

ISBN 10: 1461266254 ISBN 13: 9781461266259

Casa editrice: Birkhäuser, 2012

Riassunto

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.

Su questo libro

Contenuti

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

Dettagli dell'edizione

• Editore: Birkhäuser
• Data di pubblicazione: 2012
• Lingua: Inglese
• ISBN 10: 1461266254
• ISBN 13: 9781461266259
• Rilegatura: Copertina flessibile
• Numero di pagine: 308
• Contatto del produttore: ProductSafety@springernature.com; ProductSafety@springernature.com; ; Poststr. 9; Darmstadt; 64293; Germania