numerical methods to find the root of nonlinear equation

1- Bisection Method
x3=(x1+x2)/2
2- Regula falsi method (False position method)

f ( x1 )( x2 − x1 )
x3 = x1 −
f ( x2 ) − f ( x1 )

3- Newton’s Method

f ( xn )
xn+1 = xn −
f − (xn )
4- The Secant Method

xn − xn −1
xn +1 = xn − f ( xn )
f ( xn ) − f ( xn −1 )
*****************************************
Methods for Numerical Solution of Linear Equations
1- Direct method

a- The Gauss Elimination Method

b-Gauss Jordan method

c- LU decomposition

d- Inverse matrix method

***************************************
multiplying matrix

Inverse matrix
a- Gauss Jordan elimination

b- Analytic solution

adj A = [Cij]T
2- Indirect Methods
a- Jacobi method

b- Gauss Seidel method

c-Newton method
eigen value and eigen vectors
- characteristic equation

- Diagonalize matrix

[D]=[P]-1[A][P]
[A]=[P][D][P]-1
- largest eigen value (power method)

Y1=AY0=λ1x1
Y2=A x1=λ2x2
Y3=A x2=λ3x3
-smallest eigen value (power method)

Y1=A-1 Y0=λ1x1
Y2=A-1 x1=λ2x2
Y3=A-1 x2=λ3x3
****************************************************

Bounds for eigen value

1- Gershgorin theorem
2-shcur's theorm

3-Collatz's theorem

********************************************

Normal Matrix, Hermitian Matrix and Skew Hermitian Matrix

A normal matrix if A A
T = AT A =I for real
A normal matrix if A A
H
= AH A =I for complex

complex matrix

or AH A=A AH = I
initial value problem

1- Taylor series

2-Euler's method