Computing Small Singular Values of Bidiagonal Matrices With Guaranteed High Relative Accuracy (Classic Reprint) - Couverture souple

Demmel, James

Couverture souple

ISBN 10 : 1332870732 ISBN 13 : 9781332870738

Editeur : Forgotten Books, 2018

Synopsis

High-precision singular values for bidiagonal matrices, with a faster, stable algorithm. A new approach blends the standard QR iteration with a zero-shift variant to guarantee forward stability and high relative accuracy for all singular values, regardless of their size.

This book presents the theory and the algorithm, showing how small relative changes in the data lead to small relative changes in the singular values. It also explains how the method can be used to compute eigenvalues of symmetric tridiagonal matrices and discusses convergence criteria, practical implementation details, and numerical results that compare performance with traditional methods.

• How a QR-based algorithm can achieve guaranteed high relative accuracy for every singular value of a bidiagonal matrix.


• Conditions and perturbation results that justify stability and accurate results across a range of matrix structures.


• The role of a forward-stable, zero-shift modification to the QR iteration and its practical impact on speed.


• Numerical experiments and practical considerations, including when and how the method outperforms standard approaches.

Ideal for readers of numerical linear algebra and computational mathematics seeking robust, precision-focused methods for singular value and eigenvalue problems.

A propos du livre

Présentation de l'éditeur

Leopold Classic Library is delighted to publish this classic book as part of our extensive collection. As part of our on-going commitment to delivering value to the reader, we have also provided you with a link to a website, where you may download a digital version of this work for free. Many of the books in our collection have been out of print for decades, and therefore have not been accessible to the general public. Whilst the books in this collection have not been hand curated, an aim of our publishing program is to facilitate rapid access to this vast reservoir of literature. As a result of this book being first published many decades ago, it may have occasional imperfections. These imperfections may include poor picture quality, blurred or missing text. While some of these imperfections may have appeared in the original work, others may have resulted from the scanning process that has been applied. However, our view is that this is a significant literary work, which deserves to be brought back into print after many decades. While some publishers have applied optical character recognition (OCR), this approach has its own drawbacks, which include formatting errors, misspelt words, or the presence of inappropriate characters. Our philosophy has been guided by a desire to provide the reader with an experience that is as close as possible to ownership of the original work. We hope that you will enjoy this wonderful classic book, and that the occasional imperfection that it might contain will not detract from the experience.

Détails de l'édition

• Éditeur: Forgotten Books
• Date d'édition: 2018
• Langue: anglais
• ISBN 10: 1332870732
• ISBN 13: 9781332870738
• Reliure: Broché
• Nombre de pages: 51
• Coordonnées du fabricant: Copytech (UK) Ltd, Trading as Printondemand-worldwide.com; gpsr@podww.com; ; 9 Culley Court; Orton Southgate; Peterborough; Cambridgeshire; PE2 6WA; Royaume-Uni
• Personne responsable: Easy Access System Europe Oü, 16879218; +358405003575; gpsr.requests@easproject.com; ; Mustamäe tee 50; Tallinn; 10621; Estonie