P. 1
Fundamental Numerical Methods and Data Analysis - Collins

# Fundamental Numerical Methods and Data Analysis - Collins

Ratings:

5.0

(1)
|Views: 8,797|Likes:

Published by: sebarm86 on Oct 01, 2009

### Availability:

Read on Scribd mobile: iPhone, iPad and Android.
See More
See less

11/14/2012

pdf

text

original

Fundamental Numerical  Methods and Data Analysis

byGeorge W. Collins, II

© George W. Collins, II 2003

Download latest edition of this book here:http://astrwww.cwru.edu/personal/collins/

List of Figures
.....................................................................................................................................vi
List of Tables
.......................................................................................................................................ix
Preface
.............................................................................................................................
xi Notes to the Internet Edition
...................................................................................
xiv
1. Introduction and Fundamental Concepts
.......................................................................... 11.1 Basic Properties of Sets and Groups.......................................................................... 31.2 Scalars, Vectors, and Matrices................................................................................... 51.3 Coordinate Systems and Coordinate Transformations.............................................. 81.4 Tensors and Transformations.................................................................................... 131.5 Operators................................................................................................................... 18Chapter 1 Exercises............................................................................................................... 22Chapter 1 References and Additional Reading..................................................................... 23
2. The Numerical Methods for Linear Equations and Matrices
........................................ 252.1 Errors and Their Propagation.................................................................................... 262.2 Direct Methods for the Solution of Linear Algebraic Equations............................. 28a. Solution by Cramer's Rule............................................................................ 28 b. Solution by Gaussian Elimination................................................................ 30c. Solution by Gauss Jordan Elimination......................................................... 31d. Solution by Matrix Factorization: The Crout Method................................. 34e. The Solution of Tri-diagonal Systems of Linear Equations........................ 382.3 Solution of Linear Equations by Iterative Methods................................................. 39a. Solution by The Gauss and Gauss-Seidel Iteration Methods...................... 39 b. The Method of Hotelling and Bodewig ..................................................... 41c. Relaxation Methods for the Solution of Linear Equations.......................... 44d. Convergence and Fixed-point Iteration Theory........................................... 462.4 The Similarity Transformations and the Eigenvalues and Vectors of aMatrix........................................................................................................................ 48
i

Chapter 2 Exercises............................................................................................................... 53Chapter 2 References and Supplemental Reading................................................................ 54
3. Polynomial Approximation, Interpolation, and Orthogonal Polynomials
................... 553.1 Polynomials and Their Roots.................................................................................... 56a. Some Constraints on the Roots of Polynomials........................................... 57 b. Synthetic Division......................................................................................... 58c. The Graffe Root-Squaring Process.............................................................. 60d. Iterative Methods.......................................................................................... 613.2 Curve Fitting and Interpolation................................................................................. 64a. Lagrange Interpolation................................................................................. 65 b. Hermite Interpolation.................................................................................... 72c. Splines........................................................................................................... 75d. Extrapolation and Interpolation Criteria...................................................... 793.3 Orthogonal Polynomials........................................................................................... 85a. The Legendre Polynomials........................................................................... 87 b. The Laguerre Polynomials........................................................................... 88c. The Hermite Polynomials............................................................................. 89d. Additional Orthogonal Polynomials............................................................ 90e. The Orthogonality of the Trigonometric Functions..................................... 92Chapter 3 Exercises................................................................................................................93Chapter 3 References and Supplemental Reading.................................................................95
4. Numerical Evaluation of Derivatives and Integrals
.........................................................974.1 Numerical Differentiation..........................................................................................98a. Classical Difference Formulae......................................................................98 b. Richardson Extrapolation for Derivatives...................................................1004.2 Numerical Evaluation of Integrals: Quadrature......................................................102a. The Trapezoid Rule.....................................................................................102 b. Simpson's Rule.............................................................................................103c. Quadrature Schemes for Arbitrarily Spaced Functions..............................105d. Gaussian Quadrature Schemes....................................................................107e. Romberg Quadrature and Richardson Extrapolation..................................111f. Multiple Integrals.........................................................................................113
ii

## Activity (34)

### Showing

AllMost RecentReviewsAll NotesLikes
You've already reviewed this. Edit your review.
1 hundred reads|over 4 years ago
1 thousand reads|over 2 years ago
kasiakuz liked this|about 1 year ago
Apurva Joshi liked this|about 1 year ago
navin shukla liked this|about 1 year ago
mohank23 liked this|over 2 years ago
saji7 liked this|over 2 years ago
joules liked this|over 3 years ago
amvr liked this|over 3 years ago
siyaa liked this|over 3 years ago