Numerical Method Introduction (1)
Numerical Method Introduction (1)
Methods
Dr. Ida Herawati
Waskito Pranowo, M.T.
11202
Numerical Methods
Differential Equation
Algebra
Probability and Statistics
Trigonometry Advanced Engineering Mathematics
Geometry Numerical Methods
Calculus Chemistry
Physics
Numerical
Mechanics
Methods = Structural Theory
Approximate Design and Engineering
Solution
Numerical Method
Numerical method is a mathematical tool designed to solve numerical
problems.
The implementation of a numerical method with an appropriate
convergence check in a programming language is called a numerical
algorithm.
Numerical methods allow us to approximately solve math problems,
specifically ones that we can’t solve analytically.
Numerical Methods
Although we rarely reach an exact answer, we can get really close to the
answer much quicker than solving analytically.
𝑥+1=0
Iteration 1: Iteration 2: Iteration 3:
1 1
𝑥=0 𝑥=−
𝑥= 2
2
1 1
0+1=0 − +1=0
+1=0 2
2
3 1
1≠0 ≠0
≠0 2
2
Answer off by 3/2 Answer off by 0 Answer off by 1/2
Numerical Methods
Off by Off by Off by
1/2 1 3/2
-1/2 0 3/2
Convergence (Newton- 𝑓 𝑥𝑛
𝑥𝑛+1 = 𝑥𝑛 −
Raphson Method): 𝑓′ 𝑥𝑛
𝑥𝑛 2 + 8𝑥𝑛 + 15
𝑥𝑛+1 = 𝑥𝑛 −
2𝑥𝑛 + 8
Numerical Methods
Convergence (Newton-Raphson Method):
2 2
+ 8 2 + 15
𝑥𝑛+1 = 2 − = −0.917
2 2 +8
−0.917 2 + 8 −0.917 + 15
𝑥𝑛+1 = −0.917 − = −2.296
2 −0.917 + 8
−2.296 2 + 8 −2.296 + 15
𝑥𝑛+1 = −2.296 − = −2.855
2 −2.296 + 8
−2.855 2 + 8 −2.855 + 15
𝑥𝑛+1 = −2.855 − = −2.991
2 −2.855 + 8
−2.991 2 + 8 −2.991 + 15
𝑥𝑛+1 = −2.991 − = −𝟑
2 −2.991 + 8
Numerical Methods
Numerical Methods
Numerical Methods
Numerical method is a must in scientific computing.
Numerical Methods
Numerical Methods
Numerical Methods
Numerical Methods
Introduction to numerical methods
Partial
Numerical
Root Finding Differential
Integral
Equation
Ordinary
Numerical
Interpolation Differential
Differentiation
Equation
Significant Figures
Significant figures are the digits in the number that are reliable.
They include:
• All non-zero numbers
• Zeros between two non-zeros digits
Non-significant figures:
• Leading zeros
• Trailing zeros (without decimal point)
Significant Figures
846 has 3 significant figures. 846
3546 has 4 significant figures. 3546
4250
7080
5030.
0.00703
0.08060
5030.0
750.04640
Significant Figures
order n f(x)
0 1
1 2.2
2 2.92
3 3.208
4 3.2944
Referensi
• Chapra, S.C. and Canale, R.P., Numerical Methods for Engineering, 6th Ed.,
McGraw Hill, 2010
• Jaan Kiusalaas, Numerical Methods in Engineering with Python 3,
Cambridge, 2013
• Introduction to Numerical Methods, Online Education
https://www.youtube.com/watch?v=yWmELo5AYv4
• CHAPTER 1 INTRODUCTION TO NUMERICAL METHOD, nurfatihah
mohamad hanafi, https://www.youtube.com/watch?v=sANUGXAGmcw