Μέθοδος του Νεύτωνα

Στην αριθμητική ανάλυση η μέθοδος του Νεύτωνα (γνωστή και ως μέθοδος Newton-Raphson), είναι μία από τις καλύτερες μεθόδους διαδοχικών προσεγγίσεων για την προσεγγιστική εύρεση των ριζών μιας πραγματικής συνάρτησης.

Αυτή η μέθοδος όταν συγκλίνει, συγκλίνει ιδιαίτερα γρήγορα και πιο συγκεκριμένα τετραγωνικά.  Σημαντικός παράγοντας για ύπαρξη σύγκλισης είναι αν η επαναληπτική διαδικασία ξεκινήσει «αρκετά κοντά» στην ζητούμενη λύση. Το πόσο «αρκετά κοντά» στην ρίζα θα πρέπει να βρίσκεται πρώτη προσέγγιση της ρίζας , ώστε να υπάρξει σύγκλιση εξαρτάται από το πρόβλημα. Αν η μέθοδος ξεκινήσει μακριά από την επιθυμητή λύση υπάρχει πιθανότητα να μην συγκλίνει. Έτσι ασφαλείς υλοποιήσεις της μεθόδου θεωρούνται αυτές που έχουν ενσωματωμένη διαδικασία εντοπισμού και ενδεχομένως αποφυγής της μη σύγκλισης.

Με δεδομένη την συνάρτηση  και την παράγωγό της , ξεκινώντας με ένα τυχαίο  μία καλύτερη προσέγγιση  δίνεται από την σχέση:

Η γενική αναδρομική σχέση της μεθόδου του Νεύτωνα είναι:

όπου  η προσεγγιστική τιμή της ρίζας της συνάρτησης  μετά από  επαναλήψεις.

Μια σημαντική και κάπως απρόβλεπτη εφαρμογή της μεθόδου είναι η διαίρεση Newton-Raphson, η οποία μπορεί να χρησιμοποιηθεί για την γρήγορη εύρεση του αντίστροφου ενός αριθμού χρησιμοποιώντας μόνο πολλαπλασιασμό και αφαίρεση.

Ο αλγόριθμος είναι ο πρώτος της κλάσης της μεθόδου του Χαουσχόλντερ (Housholder's method), και τον διαδέχεται η μέθοδος του Χάλλεϋ (Halley's method).

 Εξωτερικοί σύνδεσμοι 


Κατηγορία:Αλγόριθμοι
Νεύτων
Κατηγορία:Αριθμητική ανάλυση