Matrices, moments and quadrature with applications /

This computationally oriented book describes and explains the mathematical relationships among matrices, moments, orthogonal polynomials, quadrature rules, and the Lanczos and conjugate gradient algorithms. The book bridges different mathematical areas to obtain algorithms to estimate bilinear forms...

Full description

Saved in:
Bibliographic Details
Main Authors: Golub, Gene H.
Corporate Authors: De Gruyter.
Group Author: Meurant, G rard
Published: Princeton University Press,
Publisher Address: Princeton, N.J. :
Publication Dates: [2010]
©2010
Literature type: eBook
Language: English
Edition: Course Book.
Series: Princeton series in applied mathematics
Subjects:
Online Access: http://dx.doi.org/10.1515/9781400833887
http://www.degruyter.com/doc/cover/9781400833887.jpg
Summary: This computationally oriented book describes and explains the mathematical relationships among matrices, moments, orthogonal polynomials, quadrature rules, and the Lanczos and conjugate gradient algorithms. The book bridges different mathematical areas to obtain algorithms to estimate bilinear forms involving two vectors and a function of the matrix. The first part of the book provides the necessary mathematical background and explains the theory. The second part describes the applications and gives numerical examples of the algorithms and techniques developed in the first part. Applications addressed in the book include computing elements of functions of matrices; obtaining estimates of the error norm in iterative methods for solving linear systems and computing parameters in least squares and total least squares; and solving ill-posed problems using Tikhonov regularization. This book will interest researchers in numerical linear algebra and matrix computations, as well as scientists and engineers working on problems involving computation of bilinear forms.
Carrier Form: 1 online resource (376 pages) : illustrations.
ISBN: 9781400833887
Index Number: QA188
CLC: O151.21
Contents: Frontmatter --
Contents --
Preface --
Chapter 1. Introduction --
Chapter 2. Orthogonal Polynomials --
Chapter 3. Properties of Tridiagonal Matrices --
Chapter 4. The Lanczos and Conjugate Gradient Algorithms --
Chapter 5. Computation of the Jacobi Matrices --
Chapter 6. Gauss Quadrature --
Chapter 7. Bounds for Bilinear Forms u --
Chapter 8. Extensions to Nonsymmetric Matrices --
Chapter 9. Solving Secular Equations --
Chapter 10. Examples of Gauss Quadrature Rules --
Chapter 11. Bounds and Estimates for Elements of Functions of Matrices --
Chapter 12. Estimates of Norms of Errors in the Conjugate Gradient Algorithm --
Chapter 13. Least Squares Problems --
Chapter 14. Total Least Squares --
Chapter 15. Discrete Ill-Posed Problems --
Bibliography --
Index.