Numerical Methods: Taylor Series, Root Finding, and More
Classified in Mathematics
Written on in English with a size of 2.39 KB
Taylor Series
f(x+h) = f(x) + f'(x)h + f''(x)h2 /2! + f'''(x)h3 /3! + ...
Secant Method (Find Root)
- Rewrite as f(x)=0
- Set initial points
- f'(x2) = (f(x2) - f(x1)) / (x2-x1)
- New point becomes x2
- Iterate
LU Decomposition
A = LU
Crout's
Identity top
Doolittle
Identity bottom
- Set up LU
- Find components through matrix multiplication and solve for variables
Solving for b matrix
LUX=B
- Set UX = Y
- Solve LY = B using algebra
- Solve UX = Y using algebra
Norm
Absolute value of the largest row sum
Condition
||A||inf||A-1||inf
Gauss-Seidel
- Set each equation to a variable
- Use any initial values for the first equation
- Use the x1 from the first equation to solve x2
- Iterate (Fast version of Jacobi Method)
Discrete Least Squares Approximation
AX = B
- Make matrix A by [ n ∑(x) ∑(x2) ...]
- Make