Handbook for Automatic Computation
Volume II: Linear Algebra
Published on 1. January 1971
Book
Hardback
IX, 441 pages
978-3-540-05414-6 (ISBN)
Description
The development of the internationally standardized language ALGOL has made it possible to prepare procedures which can be used without modification whenever a computer with an ALGOL translator is available. Volume Ia in this series gave details of the restricted version of ALGOL which is to be employed throughout the Handbook, and volume Ib described its implementation on a computer. Each of the subsequent volumes will be devoted to a presentation of the basic algorithms in some specific areas of numerical analysis. This is the first such volume and it was feIt that the topic Linear Algebra was a natural choice, since the relevant algorithms are perhaps the most widely used in numerical analysis and have the advantage of forming a weil defined dass. The algorithms described here fall into two main categories, associated with the solution of linear systems and the algebraic eigenvalue problem respectively and each set is preceded by an introductory chapter giving a comparative assessment.
More details
Series
Language
English
Place of publication
Heidelberg
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Illustrations
1
1 s/w Abbildung
1 black & white illustrations, biography
Weight
765 gr
ISBN-13
978-3-540-05414-6 (9783540054146)
DOI
10.1007/978-3-642-86940-2
Schweitzer Classification
Other editions
Additional editions
John H. Wilkinson | C. Reinsch | Alston S. Householder
Handbook for Automatic Computation
Volume II: Linear Algebra
Book
08/2014
Springer
€149.79
Shipment within 7-9 days
Persons
Content
I Linear Systems, Least Squares and Linear Programming.- to Part I (J. H. Wilkinson) ..- 1. Introduction.- 2. List of Procedures.- 3. Positive Definite Symmetric Matrices.- 4. Non-Positive Definite Symmetric Matrices.- 5. Non-Hermitian Matrices.- 6. Least Squares and Related Problems.- 7. The Linear Programming Problem.- Contribution I/1: Symmetric Decomposition of a Positive Definite Matrix.- Contribution I/2: Iterative Refinement of the Solution of a Positive Definite System of Equations.- Contribution I/3: Inversion of Positive Definite Matrices by the Gauss-Jordan Method.- Contribution I/4: Symmetric Decomposition of Positive Definite Band Matrices.- Contribution I/5: The Conjugate Gradient Method.- Contribution 1/6: Solution of Symmetric and Unsymmetric Band Equations and the Calculation of Eigenvectors of Band Matrices.- Contribution I/7: Solution of Real and Complex Systems of Linear Equations.- Contribution I/8: Linear Least Squares Solutions by Householder Transformations.- Contribution I/9: Elimination with Weighted Row Combinations for Solving Linear Equations and Least Squares Problems.- Contribution I/l0: Singular Value Decomposition and Least Squares Solutions.- Contribution I/l l: A Realization of the Simplex Method based on Triangular Decompositions.- II The Algebraic Eigenvalue Problem.- to Part II (J. H. Wilkinson).- 1. Introduction.- 2. List of Procedures.- 3. Real, Dense, Symmetric Matrices.- 4. Symmetric Band Matrices.- 5. Simultaneous Determination of Dominant Eigenvalues and Eigenvectors of a Symmetric Sparse Matrx.- 6. The Generalized Symetric Eigenvalue Problems Ax=?Bx and ABx = ?.- 7. Hermitian Matrices.- 8. Real Dense Unsymmetric Matrices.- 9. Unsymmetric Band Matrices.- 10. Dense Unsymmetric Matrices with Complex Elements.- Contribution II/l: The Jacobi Method for Real Symmetric Matrices.- Contribution II/2: Householder's Tridiagonalization of a Symmetric Matrix.- Contribution II/3: The QR and QL Algorithms for Symmetric Matrices.- Contribution II/4: The Implicit QL Algorithm.- Contribution II/5: Calculation of the Eigenvalues of a Symmetric Tridiagonal Matrix by the Method of Bisection.- Contribution II/6: Rational Q R Transformation with Newton Shift for Symmetric TridiagonalMatrices.- Contribution II/7: The QR Algorithm for Band Symmetric Matrices.- Contribution II/8: Tridiagonalization of a Symmetric Band Matrix.- Contribution II/9: Simultaneous Iteration Method for Symmetric Matrices.- Contribution II/l0: Reduction of the Symmetric Eigenproblem A x =?Bx and Related Problems to Standard Form.- Contribution II/11: Balancing a Matrix for Calculation of Eigenvalues and Eigenvectors.- Contribution II/12: Solution to the Eigenproblem by a Norm Reducing Jacobi Type Method.- Contribution II/13: Similarity Reduction of a General Matrix to Hessenberg Form.- Contribution II/14: The QR Algorithm for Real Hessenberg Matrices.- Contribution II/15: Eigenvectors of Real and Complex Matrices by L R and Q R triangulari.- Contribution II/16: The Modified L R Algorithm for Complex Hessenberg Matrices.- Contribution II/l 7: Solution to the Complex Eigenproblem by a Norm Reducing Jacobi Type Method.- Contribution II/l 8: The Calculation of Specified Eigenvectors by Inverse Iteration.