Functie-iteratie: Newton-Raphson methode van nulpuntsbepaling
Implementatie van Newton-Raphson methode (programmeeropdracht)
Implementeer de Newton-Raphson methode in een programmeertaal, d.w.z., definieer zoiets als de volgende Python functie:
def Newton_solve(f, fp, x0, tol=0.001, maxiter=100):
"""
Find a zero of the function f using the Newton-Raphson Method
starting in x0, with tolerance tol (default: 0.001), and
maximum number of iterations equal to maxiter (default: 100).
fp denotes the derivate of f
"""
Zorg er voor dat jouw functie naast de gevonden benadering ook het aantal benodigde iteraties retourneert.
- Pas de functie
Newton_solve
toe op de veelterm \(x^2-x-1\) met startwaarde \(1.0\) om de gulden snede \(\tfrac{1}{2}\!(1+\sqrt{5})\approx 1.61803398875\) in 9 significante cijfers benadert. Hoeveel iteraties heb je nodig? - Pas de functie
Newton_solve
toe op de veelterm \(x^3+x^2-2\) met startwaarde \(1.5\).
Na hoeveel stappen heb je het nulpunt \(1\) in 10 significante cijfers bepaald?
Verklaar wat er gebeurt wanneer je als startwaarde \(-1.5\) kiest. - Pas de functie
Newton_solve
toe op de veelterm \(x^3-3x^2+2\) met startwaarde \(1.77\).
Na hoeveel stappen heb je het nulpunt \(1\) in 10 significante cijfers bepaald?
Wat gebeurt er wanneer je als startwaarde \(1.78\) kiest?
Ontgrendel volledige toegang