Numerical Methods Course Notes Version 0.1 (UCSD Math 174, Fall ...
Numerical Methods Course Notes Version 0.1 (UCSD Math 174, Fall ...
Numerical Methods Course Notes Version 0.1 (UCSD Math 174, Fall ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Index<br />
Backwards Euler’s Method, 129<br />
big-O, 3<br />
bisection method, 48<br />
centered difference, 89<br />
Chebyshev Polynomials, 67, 120<br />
Chebyshev Quadrature, 112<br />
composite quadrature rule, 98<br />
Dirichlet function, 97<br />
divided differences, 65<br />
eigenvalue, 5<br />
eigenvector, 5<br />
elementary row operations, 23<br />
error<br />
roundoff, 87, 126<br />
truncation, 87, 126<br />
Euler’s Method, 124, 125<br />
Gaussian Elimination, Naïve, 23<br />
Gaussian Quadrature, 105<br />
Heaviside function, 96<br />
Hilbert Matrix, 46<br />
Intermediate Value Theorem, 47<br />
knot, 77<br />
Lagrange Polynomials, 61<br />
least squares, 117<br />
definition, 115<br />
linear, 117<br />
LU Factorization, 31<br />
normal equations, 116<br />
ODE<br />
errors, 126<br />
higher order methods, 125<br />
stability, 126<br />
stepping, 124<br />
partition, 77<br />
phase curve, 138<br />
Richardson Extrapolation, 90, 102<br />
Riemann Integrable, 96<br />
Riemann integral, 95<br />
Romberg Algorithm, 102, 103<br />
Runge Function, 67<br />
Runge-Kutta Method, 131<br />
secant method, 56<br />
splines, 77<br />
basis splines, 82<br />
linear, 77<br />
quadratic, 79<br />
subtractive cancellation, 4<br />
Taylor’s Series Method, 124<br />
Taylor’s Theorem, 1, 3<br />
trapezoidal rule, 98<br />
error, 100<br />
recursive, 104<br />
method of undetermined coefficients, 106<br />
multiplier, 26<br />
natural cubic spline, 81<br />
Newton’s Method, 50<br />
norm, 6<br />
subordinate, 6<br />
160