Numerical Linear Algebra for Applications in Statistics / Edition 1

by James E. Gentle

Overview

Numerical linear algebra is one of the most important subjects in the field of statistical computing. Statistical methods in many areas of application require computations with vectors and matrices. This book describes accurate and efficient computer algorithms for factoring matrices, solving linear systems of equations, and extracting eigenvalues and eigenvectors. Although the book is not tied to any particular software system, it describes and gives examples of the use of modern computer software for numerical linear algebra. An understanding of numerical linear algebra requires basic knowledge both of linear algebra and of how numerical data are stored and manipulated in the computer. The book begins with a discussion of the basics of numerical computations, and then describes the relevant properties of matrix inverses, matrix factorizations, matrix and vector norms, and other topics in linear algebra; hence, the book is essentially self- contained. The topics addressed in this bookconstitute the most important material for an introductory course in statistical computing, and should be covered in every such course. The book includes exercises and can be used as a text for a first course in statistical computing or as supplementary text for various courses that emphasize computations. James Gentle is University Professor of Computational Statistics at George Mason University. During a thirteen-year hiatus from academic work before joining George Mason, he was director of research and design at the world's largest independent producer of Fortran and C general-purpose scientific software libraries. These libraries implement many algorithms for numerical linear algebra. He is a Fellow of the American Statistical Association and member of the International Statistical Institute. He has held several national

Product Details

ISBN-13:	9780387985428
Publisher:	Springer New York
Publication date:	08/13/1998
Series:	Statistics and Computing
Edition description:	1998
Pages:	221
Product dimensions:	6.40(w) x 9.30(h) x 0.90(d)

Table of Contents

1 Computer Storage and Manipulation of Data.- 1.1 Digital Representation of Numeric Data.- 1.2 Computer Operations on Numeric Data.- 1.3 Numerical Algorithms and Analysis.- Exercises.- 2 Basic Vector/Matrix Computations.- 2.1 Notation, Definitions, and Basic Properties.- 2.2 Computer Representations and Basic Operations.- Exercises.- 3 Solution of Linear Systems.- 3.1 Gaussian Elimination.- 3.2 Matrix Factorizations.- 3.3 Iterative Methods.- 3.4 Numerical Accuracy.- 3.5 Iterative Refinement.- 3.6 Updating a Solution.- 3.7 Overdetermined Systems; Least Squares.- 3.8 Other Computations for Linear Systems.- Exercises.- 4 Computation of Eigenvectors and Eigenvalues and the Singular Value Decomposition.- 4.1 Power Method.- 4.2 Jacobi Method.- 4.3 QR Method for Eigenanalysis.- 4.4 Singular Value Decomposition.- Exercises.- 5 Software for Numerical Linear Algebra.- 5.1 Fortran and C.- 5.2 Interactive Systems for Array Manipulation.- 5.3 High-Performance Software.- 5.4 Test Data.- Exercises.-6 Applications in Statistics.- 6.1 Fitting Linear Models with Data.- 6.2 Linear Models and Least Squares.- 6.3 Ill-Conditioning in Statistical Applications.- 6.4 Testing the Rank of a Matrix.- 6.5 Shastic Processes.- Exercises.- Appendices.- A Notation and Definitions.- B Solutions and Hints for Selected Exercises.- Literature in Computational Statistics.- World Wide Web, News Groups, List Servers, and Bulletin Boards.- References.- Author Index.

Editorial Reviews

From a review:

JOURNAL OF AMERICAN STATISTICAL ASSOCIATION

"Gentle brings to this book (as well as his other recent books on further aspects of statistical computing) his vast knowledge and experience in the mathematics of scientific computing, the practical aspects of software development, and teaching. The presentation is exceptionally clear and well-sign-boarded. ...The writing style, though very precise, conveys a warmth and enthusiasm that will appeal to students."

From the Publisher