Guaranteed Accuracy in Numerical Linear Algebra
There exists a vast literature on numerical methods of linear algebra. In our bibliography list, which is by far not complete, we included some monographs on the subject [46], [15], [32], [39], [11], [21]. The present book is devoted to the theory of algorithms for a single problem of linear algebra, namely, for the problem of solving systems of linear equations with non-full-rank matrix of coefficients. The solution of this problem splits into many steps, the detailed discussion of which are interesting problems on their own (bidiagonalization of matrices, computation of singular values and eigenvalues, procedures of deflation of singular values, etc. ). Moreover, the theory of algorithms for solutions of the symmetric eigenvalues problem is closely related to the theory of solv­ ing linear systems (Householder's algorithms of bidiagonalization and tridiagonalization, eigenvalues and singular values, etc. ). It should be stressed that in this book we discuss algorithms which to computer programs having the virtue that the accuracy of com­ lead putations is guaranteed. As far as the final program product is concerned, this means that the user always finds an unambiguous solution of his problem. This solution might be of two kinds: 1. Solution of the problem with an estimate of errors, where abso­ lutely all errors of input data and machine round-offs are taken into account. 2.
"1100011236"
Guaranteed Accuracy in Numerical Linear Algebra
There exists a vast literature on numerical methods of linear algebra. In our bibliography list, which is by far not complete, we included some monographs on the subject [46], [15], [32], [39], [11], [21]. The present book is devoted to the theory of algorithms for a single problem of linear algebra, namely, for the problem of solving systems of linear equations with non-full-rank matrix of coefficients. The solution of this problem splits into many steps, the detailed discussion of which are interesting problems on their own (bidiagonalization of matrices, computation of singular values and eigenvalues, procedures of deflation of singular values, etc. ). Moreover, the theory of algorithms for solutions of the symmetric eigenvalues problem is closely related to the theory of solv­ ing linear systems (Householder's algorithms of bidiagonalization and tridiagonalization, eigenvalues and singular values, etc. ). It should be stressed that in this book we discuss algorithms which to computer programs having the virtue that the accuracy of com­ lead putations is guaranteed. As far as the final program product is concerned, this means that the user always finds an unambiguous solution of his problem. This solution might be of two kinds: 1. Solution of the problem with an estimate of errors, where abso­ lutely all errors of input data and machine round-offs are taken into account. 2.
109.99 In Stock
Guaranteed Accuracy in Numerical Linear Algebra

Guaranteed Accuracy in Numerical Linear Algebra

Guaranteed Accuracy in Numerical Linear Algebra

Guaranteed Accuracy in Numerical Linear Algebra

Hardcover(1993)

$109.99 
  • SHIP THIS ITEM
    Qualifies for Free Shipping
  • PICK UP IN STORE
    Check Availability at Nearby Stores

Related collections and offers


Overview

There exists a vast literature on numerical methods of linear algebra. In our bibliography list, which is by far not complete, we included some monographs on the subject [46], [15], [32], [39], [11], [21]. The present book is devoted to the theory of algorithms for a single problem of linear algebra, namely, for the problem of solving systems of linear equations with non-full-rank matrix of coefficients. The solution of this problem splits into many steps, the detailed discussion of which are interesting problems on their own (bidiagonalization of matrices, computation of singular values and eigenvalues, procedures of deflation of singular values, etc. ). Moreover, the theory of algorithms for solutions of the symmetric eigenvalues problem is closely related to the theory of solv­ ing linear systems (Householder's algorithms of bidiagonalization and tridiagonalization, eigenvalues and singular values, etc. ). It should be stressed that in this book we discuss algorithms which to computer programs having the virtue that the accuracy of com­ lead putations is guaranteed. As far as the final program product is concerned, this means that the user always finds an unambiguous solution of his problem. This solution might be of two kinds: 1. Solution of the problem with an estimate of errors, where abso­ lutely all errors of input data and machine round-offs are taken into account. 2.

Product Details

ISBN-13: 9780792323525
Publisher: Springer Netherlands
Publication date: 06/30/1993
Series: Mathematics and Its Applications , #252
Edition description: 1993
Pages: 537
Product dimensions: 6.10(w) x 9.25(h) x 0.24(d)

Table of Contents

1 Singular Value Decomposition.- 2 Systems of Linear Equations.- 3 Deflation Algorithms for Band Matrices.- 4 Sturm Sequences of Tridiagonal Matrices.- 5 Peculiarities of Computer Computations.
From the B&N Reads Blog

Customer Reviews