Review • Taylor Series and Error Analysis • Roots of Equations • Linear Algebraic Equations • Optimization • Numerical Differentiation and Integration • Ordinary Differential Equations • Partial Differential Equations • Curve Fitting Numerical Methods Lecture 22 Prof. Jinbo Bi CSE, UConn 1
53
Embed
Review Taylor Series and Error Analysis Roots of Equations Linear Algebraic Equations Optimization Numerical Differentiation and Integration Ordinary Differential.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Review
• Taylor Series and Error Analysis• Roots of Equations• Linear Algebraic Equations• Optimization• Numerical Differentiation and Integration• Ordinary Differential Equations• Partial Differential Equations• Curve Fitting
Numerical MethodsLecture 22
Prof. Jinbo BiCSE, UConn
1
Taylor Series
• Lagrange remainder
Numerical MethodsLecture 22
Prof. Jinbo BiCSE, UConn
2
Roots of Equations
• Bracketing Methods• Bisection Method
• False Position Method
• Open Methods• Fixed Point Iteration
• Newton-Raphson Method
• Secant Method
• Roots of Polynomials• Müller’s Method
• Bairstow’s Method
Numerical MethodsLecture 22
Prof. Jinbo BiCSE, UConn
3
Bisection Method
• Example:
• Use range of [202:204]
• Root is in upper subinterval
Numerical MethodsLecture 22
Prof. Jinbo BiCSE, UConn
4
Bisection Method
• Use range of [203:204]
• Root is in lower subintervalNumerical MethodsLecture 22
Prof. Jinbo BiCSE, UConn
5
Fixed Point Iteration Example
Numerical MethodsLecture 22
Prof. Jinbo BiCSE, UConn
6
Special attention
Read Chap 6.1, 6.6
Newton-Raphson Method
• Use tangent to guide you to the root
Numerical MethodsLecture 22
Prof. Jinbo BiCSE, UConn
7
Linear Algebraic Systems
• Gaussian Elimination• Forward Elimination• Back Substitution
• LU Decomposition
Numerical MethodsLecture 22
Prof. Jinbo BiCSE, UConn
8
Gaussian Elimination
• Forward elimination
• Eliminate x1 from row 2
• Multiply row 1 by a21/a11
Numerical MethodsLecture 22
Prof. Jinbo BiCSE, UConn
9
Gaussian Elimination
• Eliminate x1 from row 2• Subtract row 1 from row 2
• Eliminate x1 from all other rows in the same way
• Then eliminate x2 from rows 3-n and so onNumerical MethodsLecture 22
Prof. Jinbo BiCSE, UConn
10
Gaussian Elimination
• Forward elimination
• Back substitute to solve for x
Numerical MethodsLecture 22
Prof. Jinbo BiCSE, UConn
11
LU Decomposition
• Substitute the factorization into the linear system
• We have transformed the problem into two steps• Factorize A into L and U• Solve the two sub-problems