|
|||||||||||||||
En approximativ metod för att lösa ekvationer utarbetades i slutet av 1600-talet av Isaac Newton och Joseph Raphson. En del problem leder fram till ekvationer som inte går att lösa exakt utan man måste ta till någon metod som ger ungefärliga värden. En sådan metod är Newton- Raphsons metod, som bygger på ett upprepningsförfarande, en iteration. Om vår ekvation är f(x) = 0 med roten x = a
grundar sig metoden på att vi nära x = a approximerar
kurvan y = f(x) med sin tangent. Vi väljer ett startvärde
x = x0 Tangentens riktningskoefficient i punkten ger tangentens ekvation: Vi bestämmer x1, som är tangentens skärningspunkt med x- axeln, det vill säga y = 0 då x = x1. Insatt i tangentens ekvation fås: Lös x1 Detta värde x1 är ett bättre värde på roten a än vårt startvärde. En ny tangent ritas till funktionens graf, denna gång i punkten med x- koordinaten x1. Även denna tangent dras ut tills den skär x- axeln i punkten med x- koordinaten x2. Om vi upprepar samma procedur med startvärdet x1 får vi: |
|||||||||||||||
Om vi sammanfattar får vi: |
|||||||||||||||
Newton - Raphsons formel: |
|||||||||||||||
Varje nytt x- värde är ett bättre värde på roten än det föregående och vi avslutar proceduren då förändringen av x- värdena är tillräckligt liten. Hur liten beror på hur noggrannt svar vi vill ha. Nedan följer exempel på ekvationer som man måste lösa approximativt eftersom de inte går att lösa exakt.
|
|||||||||||||||