numarial analysis presentation
-
Upload
osama-tahir -
Category
Technology
-
view
220 -
download
0
description
Transcript of numarial analysis presentation
![Page 1: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/1.jpg)
![Page 2: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/2.jpg)
PRESENTED BY
OSAMA TAHIR
09-EE-88
SECTION (A)
![Page 3: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/3.jpg)
![Page 4: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/4.jpg)
LEAST SQUARE
The least squares technique is the simplest and most commonly applied form and provides a solution to the problem through a set of points.
The term least squares describes a frequently used approach to solving overdeter-mined or inexactly specied systems of equations in an approximate sense. Instead of solving the equations exactly, we seek only to minimize the sum of the squares of the residuals
![Page 5: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/5.jpg)
LEAST SQUARE
least square method is widely used to find or estimate the numerical values of the parameters to fit a function to a set of data and to characterize the statistical properties of estimates.
![Page 6: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/6.jpg)
GRAPH
![Page 7: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/7.jpg)
A cubic fitting is defined as the smoothest curve that exactly fits a set of data points.
![Page 8: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/8.jpg)
![Page 9: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/9.jpg)
Generalizing from a straight line the ith fitting function for a cubic fitting can be written as:
32xdxcxbaxs iiiii
![Page 10: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/10.jpg)
0)]([ 23
3
2
210
1
2 xaxaxaayRn
i
3
3
2
210 xaxaxaaxy
The residual of above equation is
![Page 11: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/11.jpg)
Now we take its partial derivatives
The partial derivatives are
0)].....([2/ 3
10
1
0
2 3 xaxaayaRn
i
0)].....([2/ 3
10
1
1
2 3 xxaxaayaRn
i
0)].....([2/ 23
10
1
2
2 3 xxaxaayaRn
i
0)].....([2/ 33
10
1
3
2 3 xxaxaayaRn
i
![Page 12: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/12.jpg)
n
i
n
i
i
n
i
i yxaxana1
3
3
1
10 ......
n
i
i
n
i
i
n
i
i
n
i
i yxxaxaxa1
3
3
1
2
1
1
0 ......
![Page 13: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/13.jpg)
Cont...
Now to write this least square equation In matrix form
In Matrix notation the equation for a Polynomial is given byY=XA
3
3
2
33
3
2
2
22
3
1
2
11
3
0
2
00
1
1
1
1
xxx
xxx
xxx
xxx
3
2
1
0
a
a
a
a
3
2
1
0
y
y
y
y
![Page 14: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/14.jpg)
Cont ...
yxxxa tt 1)(
xaxyx tt
This can be solved by premultiplying by the transpose
,
![Page 15: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/15.jpg)
EXAMPLES
![Page 16: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/16.jpg)
Example…
A bioengineer is studying the growth of a genetically engineered bacteria culture and suspects that is it approximately follows a cubic model. He collects six data points listed below
Time in Days 1 2 3 4 5 6
Grams 2.1 3.5 4.2 3.1 4.4 6.8
Let we solve it by cubic fitting methodax3 + bx2 + cx + d = y
![Page 17: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/17.jpg)
Cont …
This gives six equations with four unknowns
a + b + c + d = 2.18a + 4b + 2c + d = 3.5
27a + 9b + 3c + d = 4.264a + 16b + 4c + d = 3.1
125a + 25b + 5c + d = 4.4216a + 36b + 6c + d = 6.8
![Page 18: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/18.jpg)
Cont...
The corresponding matrix equation is
d
c
b
a
8.6
4.4
1.3
2.4
5.3
1.2
![Page 19: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/19.jpg)
Cont ...
d
c
b
a
yxxx tt 1)(
3.2
1.6
0.2
2.0
So that the best fitting cubic is
y = 0.2x3 - 2.0x2 + 6.1x - 2.3
![Page 20: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/20.jpg)
![Page 21: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/21.jpg)
cubic fittings are preferred over other methods because they provide the simplest representation that exhibits the desired appearance of smoothness
Cubic fittings provide a great deal of flexibility in creating a continuous smooth curve both between and at tenor points.
![Page 22: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/22.jpg)
If we have damped curves or very humped curves then we can not obtain usefull results from Cubic Fitting Method..because they are used for smooth curves
![Page 23: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/23.jpg)
Applications in
“The Real World”???
The cubic fitting method (CFM) is probably the most popular technique in statistics.
In mathematics it is used to solve different curved spaces.
It is used in the manufacturing of plumbing materials.
It is much important in mechanical and Electrical and Civil Engineering
![Page 24: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/24.jpg)
REFERENCES...
Wikipedia.com
Advanced Engineering Mathematics
Nocedal J. & Wright, S. (1999). Numerical optimization. New youk
NUMARICAL ANALYSIS
![Page 25: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/25.jpg)
![Page 26: numarial analysis presentation](https://reader036.fdocuments.net/reader036/viewer/2022081404/5597726d1a28ab470e8b4836/html5/thumbnails/26.jpg)
THANKYOU
FOR YOUR ATTENTION