Professional Documents
Culture Documents
Lecture 10 Solutions To Non-Linear Equations (Compatibility Mode)
Lecture 10 Solutions To Non-Linear Equations (Compatibility Mode)
Example:
Example:
Example:
Example:
Notes:
1. Row swapping is not allowed. If you swap rows, then
an LU decomposition will not exist.
2. It is not necessary to get leading ones on the main
diagonal when using Gaussian Elimination. In some
matrices, however, it is recommended to get leading
ones to use nice row operations.
3. When using Gaussian Elimination to find such an LU
decomposition, record all row operations involved. The
row operations will help find the lower triangular matrix
using the identity matrix.
4. An LU decomposition is not unique. There can be more
than one such LU decomposition for a matrix.
CE 26 Lecture 10 Solutions to Nonlinear Equations in One Variable
Overview:
I.
Introduction
Bisection Method
Pegasus Method
Introduction
x is a zero (or root) of a function f(x) if
f(x) = 0
In solving for the roots of nonlinear equations, some
formula were already established earlier (quadratic
equation, cubic equation, etc.)
However, the roots of most nonlinear equations may also
be obtained conveniently using numerical algorithms.
Introduction
General Steps in Solving Nonlinear Equations iteratively:
Secant Method
In cases when the computation of f is computationally expensive,
f is replaced (approximated) by the expression
Secant Method
Bisection Method
If f(l)*f(u)<0, and f is a continuous function between
l and u, then we can find at least one root by repeated
interval bisection
Algorithm:
While |u-l|< tolerance or N< max no. of iterations:
1. Xk = (l+u)/2
2. Evaluate f(Xk)
3. If f(Xk )=0, a solution is found
If f(l)*f(x)<0; u=Xk, else
l=Xk
Bisection Method
Pegasus Method
If f is continuous on the closed interval [a,b] and if
f(a)f(b)<0, then f has at least one zero in [a,b].
The Pegasus method calculates a root of the equation by
repeated minimization of the root inclusion interval.
It always converges if initially f(a)f(b)<0.
Pegasus Method
Pegasus Method
End of Presentation
It's hard enough to find an error in your code when you're
looking for it; it's even harder when you've assumed your
code is error-free.
- Steve McConnel
Reference :
Umali, Jun. ES 21 First Exam Notes. 2000
CE 26 Lecture 10 Solutions to Nonlinear Equations in One Variable