Guaranteed Accuracy in Numerical Linear Algebra
By: by S. K. Godunov, A. G. Antonov, O. P. Kiriljuk, V. I. Kostin
Contributors: Antonov, A. G.; Kiriljuk, O. P.; Kostin, V. I.
Series: Mathematics and Its Applications -- 252; Mathematics and Its Applications -- 252
Publisher: Springer Netherlands
Published: 1993
Place of publication: Dordrecht
Language: eng
Format: [electronic resource] /
Number of pages: 537
ISBN-13: 9789401048637; 9789401119528
Subjects: Electronic data processing; Computer science; Matrix theory
Description: This volume deals with the theory of algorithms for solving systems of linear algebraic equations having a non-full-rank matrix of coefficients. This involves a range of interesting problems, such as the bidiagonalization of matrices, the computation of singular values and eigenvalues, procedures for the deflation of singular values, etc. The algorithms which are discussed in this book lead to computer programs, which guarantee the accuracy of the computations, leading to unambiguous solutions. Some of the algorithms and techniques described are new; for example, the bounds which include underflow effects. Also discussed is a new approach for computing reliable eigenvectors from Sturm sequences of a symmetric tridiagonal matrix, and a procedure for characterizing unitary transformations which maintain Hessenberg form. For researchers whose work involves numerical methods of linear algebra.
Notes: Online full text is restricted to subscribers.

Also available in print.

Mode of access: World Wide Web.