You are on page 1of 94

Gaussian Elimination

Lubna T. Elostath
Palestine Technical College - Deir El Balah

December 21, 2022

Lubna T. Elostath ( Palestine Technical College


Gaussian
- Deir Elimination
El Balah ) December 21, 2022 1 / 26
Vectors

Lubna T. Elostath ( Palestine Technical College


Gaussian
- Deir Elimination
El Balah ) December 21, 2022 2 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 3 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 4 / 26
7

Lubna T. Elostath ( Palestine Technical College


Gaussian
- Deir Elimination
El Balah ) December 21, 2022 5 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 6 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 7 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 8 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 9 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 10 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 11 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 12 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 13 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 14 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 15 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 16 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 17 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 18 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 19 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 20 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 21 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 22 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 23 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 24 / 26
27

Lubna T. Elostath ( Palestine Technical College


Gaussian
- Deir Elimination
El Balah ) December 21, 2022 25 / 26
Suppose that
f ∈ C 3 [a, b], and x ∈ (a, b). Show that for suciently small h :
2
f 0 (x) − f (x+h)−f
2h
(x−h)
= −h
3! f
(3) (ζ)

( ζ lies between x − h and x + h ).

Lubna T. Elostath ( Palestine Technical College


Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
x∗
pu ) = g (pn−1 ) , n ≥ 0 where g(x) = 1 + x − 1 . with p0 =
1.6, to obtain a
solution which converges to the xed point p to within 10−5 What is
the value of p ?
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26

Is/Newton's method to appribximate 3 10 to within 10−1
Suppose that p∗ must approximate p = 100 with relative error ≤
10−3 . Find the largest interval to which p∗ belongs.

Lubna T. Elostath ( Palestine Technical College


Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26
Lubna T. Elostath ( Palestine Technical College
Gaussian
- Deir Elimination
El Balah ) December 21, 2022 26 / 26

You might also like