Metode Newton-Raphson adalah metode pencarian akar suatu fungsi f(x) dengan pendekatan satu titik, dimana fungsi f(x) mempunyai turunan. Metode ini dianggap lebih mudah dari Metode Bagi-Dua (Bisection Method) karena metode ini menggunakan pendekatan satu titik sebagai titik awal. Semakin dekat titik awal yang kita pilih dengan akar sebenarnya, maka semakin cepat konvergen ke akarnya.
Prosedur Metode Newton :
menentukan x0 sebagai titik awal, kemudian menarik garis lurus (misal garis l) yang menyinggung titik f(x0). Hal ini berakibat garis l memotong sumbu – x di titik x1. Setelah itu diulangi langkah sebelumnya tapi sekarang x1 dianggap sebagai titik awalnya. Dari mengulang langkah-langkah sebelumnya akan mendapatkan x2, x3, … xn dengan xn yang diperoleh adalah bilangan riil yang merupakan akar atau mendekati akar yang sebenarnya.
Perhatikan gambar diatas untuk menurunkan rumus Metode Newton-Raphson
persamaan garis l : y – y0 = m(x – x0)
y – f(x0) = f'(x0)(x – x0)
x1 adalah perpotongan garis l dengan sumbu – x
0 – f(x0) = f'(x0)(x1 – x0)
y = 0 dan x = x1 maka koordinat titik (x1, 0)
–
= (x1 – x0)
x1 = x0 – 
x2 = x1 – 
.
.
.
xn = xn-1–
untuk n = 1, 2, 3, …
Contoh :
Tentukan akar dari persamaan 4x3 – 15x2 + 17x – 6 = 0 menggunakan Metode Newton-Raphson.
Penyelesaian :
f(x) = 4x3 – 15x2 + 17x – 6
f’(x) = 12x2 – 30x + 17
iterasi 1 :
ambil titik awal x0 = 3
f(3) = 4(3)3 – 15(3)2 + 17(3) – 6 = 18
f’(3) = 12(3)2 – 30(3) + 17 = 35
x1 = 3 –
= 2.48571
iterasi 2 :
f(2.48571) = 4(2.48571)3 – 15(2.48571)2 + 17(2.48571) – 6 = 5.01019
f’(2.48571) = 12(2.48571)2 – 30(2.48571) + 17 = 16.57388
x2 = 2.48571 –
= 2.18342
iterasi 3 :
f(2.18342) = 4(2.18342)3 – 15(2.18342)2 + 17(2.18342) – 6 = 1.24457
f’(2.18342) = 12(2.18342)2 – 30(2.18342) + 17 = 8.70527
x3 = 2.18342 –
= 2.04045
iterasi 4 :
f(2.04045) = 4(2.04045)3 – 15(2.04045)2 + 17(2.04045) – 6 = 0.21726
f’(2.04045) = 12(2.04045)2 – 30(2.04045) + 17 = 5.74778
x4 = 2.04045 –
= 2.00265
iterasi 5 :
f(3) = 4(2.00265)3 – 15(2.00265)2 + 17(2.00265) – 6 = 0.01334
f’(2.00265) = 12(2.00265)2 – 30(2.00265) + 17 = 5.04787
x5 = 2.00265 –
= 2.00001
iterasi 6 :
f(2.00001) = 4(2.00001)3 – 15(2.00001)2 + 17(2.00001) – 6 = 0.00006
f’(2.00001) = 12(2.00001)2 – 30(2.00001) + 17 = 5.00023
x6 = 2.00001 –
= 2.00000
iterasi 7 :
f(2) = 4(2)3 – 15(2)2 + 17(2) – 6 = 0
jika disajikan dalam tabel, maka seperti tabel dibawah ini.
n
|
xn
|
f(xn)
|
f'(xn)
|
0
1
2
3
4
5
6
|
3
2.48571
2.18342
2.04045
2.00265
2.00001
2.00000
|
18
5.01019
1.24457
0.21726
0.01334
0.00006
0.00000
|
35
16.57388
8.70527
5.74778
5.04787
5.00023
5.00000
|
karena pada iteasi ketujuh f(x6) = 0 maka akar dari persamaan tersebut adalah x = 2.
Keyword's
2d newton raphson
application of newton raphson method in chemical engineering
application of newton raphson method ppt
bissecção e newton-raphson
example of newton raphson method
f.newton raphson
high dimensional newton raphson
m file newton raphson
maximos y minimos newton raphson
metodo de newton raphson que es
metodo de newton y raphson
metodo de newton y raphson ejercicios resueltos
metodo de newton y raphson modificado
método de newton y raphson
n dimensional newton raphson
newton joseph raphson
newton raphson
newton raphson 1er orden
newton raphson 2 ecuaciones
newton raphson 2 orden
newton raphson 2d
newton raphson 3d
newton raphson 50g
newton raphson adalah
newton raphson algorithm
newton raphson algorithm c++
newton raphson algorithm in r
newton raphson algorithm java
newton raphson algorithm multivariate
newton raphson algorithm python
newton raphson and modified newton raphson
newton raphson animation
newton raphson ansys
newton raphson bezier
newton raphson biography
newton raphson bisection method
newton raphson bond yield
newton raphson book
newton raphson by hand
newton raphson c++
newton raphson calculation
newton raphson code
newton raphson code in r
newton raphson code python
newton raphson complex
newton raphson convergence criteria
newton raphson definition
newton raphson delta
newton raphson demonstration
newton raphson derivation
newton raphson derivation taylor series
newton raphson desacoplado
newton raphson desmos
newton raphson differential equation
newton raphson discrete
newton raphson displacement control
newton raphson e^x
newton raphson electrical engineering
newton raphson equation
newton raphson error
newton raphson exam solutions
newton raphson example
newton raphson example pdf
newton raphson example problems
newton raphson example questions
newton raphson excel
newton raphson explained
newton raphson failure turning point
newton raphson finite element
newton raphson for a system of equations
newton raphson for finding root
newton raphson formula
newton raphson formula example
newton raphson formula pdf
newton raphson function in r
newton raphson gif
newton raphson global convergence
newton raphson gpu
newton raphson gradient
newton raphson gradient hessian
newton raphson graph
newton raphson graphical explanation
newton raphson graphical interpretation
newton raphson guess
newton raphson hardware
newton raphson haskell
newton raphson heat transfer
newton raphson hessian
newton raphson hessian matrix
newton raphson higher dimensions
newton raphson history
newton raphson how many iterations
newton raphson in mathematica
newton raphson in python
newton raphson in r code
newton raphson integration
newton raphson iteration
newton raphson iteration example
newton raphson iteration method
newton raphson iteration method pdf
newton raphson iterative method example
newton raphson jacobian method
newton raphson java
newton raphson js
newton raphson kantorovich
newton raphson kantorovich method
newton raphson kepler
newton raphson khan academy
newton raphson konvergenz
newton raphson law
newton raphson ln x
newton raphson logarithm
newton raphson là gì
newton raphson method
newton raphson method example
newton raphson method example pdf
newton raphson method excel
newton raphson method for finding roots
newton raphson method graphically
newton raphson method how to make initial guess
newton raphson method in python
newton raphson method in r
newton raphson method jacobian matlab
newton raphson method java code
newton raphson method khan
newton raphson method nonlinear
newton raphson method pdf
newton raphson method research paper
newton raphson method with examples pdf
newton raphson multivariate
newton raphson n dimensions
newton raphson nonlinear
newton raphson nonlinear equation
newton raphson nonlinear finite element
newton raphson nonlinear system
newton raphson nptel
newton raphson numerical method
newton raphson numerical recipes
newton raphson numpy
newton raphson octave
newton raphson on autograph
newton raphson on matlab
newton raphson online
newton raphson optimization
newton raphson optimization algorithm
newton raphson optimization example
newton raphson optimization in r
newton raphson optimization technique
newton raphson overshoot
newton raphson para 3 variables
newton raphson para que sirve
newton raphson ppt
newton raphson problems
newton raphson procedure
newton raphson process
newton raphson programming
newton raphson proof
newton raphson python
newton raphson python code
newton raphson python scipy
newton raphson quadratic
newton raphson quadratic convergence
newton raphson que es
newton raphson questions
newton raphson questions answers
newton raphson r
newton raphson r code
newton raphson rate of convergence
newton raphson root
newton raphson root finding
newton raphson rule
newton raphson runge kutta
newton raphson scipy
newton raphson search
newton raphson simple example
newton raphson solution
newton raphson solved example
newton raphson solved problems
newton raphson sqrt
newton raphson table
newton raphson tangent
newton raphson taylor
newton raphson taylor series
newton raphson technique
newton raphson texas ti-89
newton raphson theorem
newton raphson to find root
newton raphson tutorial
newton raphson vba excel
newton raphson vs brent
newton raphson vs conjugate gradient
newton raphson wiki
newton raphson with example
newton raphson with r
newton raphson without derivative
newton raphson wolfram
newton raphson wolfram alpha
newton raphson worked example
newton raphson worksheet
newton raphson x0
newton raphson y secante
newton raphson yield curve
newton raphson yield to maturity
newton raphson youtube
newton raphson ytm
newton raphson yöntemi c kodu
newton raphson yöntemi ile kök bulma
newton raphson yöntemi matlab
newton raphson yöntemi örnek
newton raphson yöntemi örnek matlab
newton raphson yöntemi örnek sorular
newton vs raphson
newton y raphson
numerical recipes in c newton raphson
programa newton raphson hp 50g
proof of newton raphson method
punto fijo y newton raphson
r cran newton raphson
r newton raphson algorithm
r newton raphson code
r newton raphson package
r optim newton raphson
trustradius newton raphson
0 comments:
Post a Comment