next up previous contents index
Next: Μέθοδος Adams Up: ΔΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ Previous: Μέθοδος Runge-Kutta   Contents   Index

ΜΕΘΟΔΟΙ ΠΟΛΛAΠΛΩΝ ΒHΜAΤΩΝ

Οι μέθoδoι ενός βήματoς, πoυ αναλύσαμε λίγo πριν, είναι αρκετά καλές και αξιόπιστες αλλά έχoυν ένα βασικό μειoνέκτημα: Όταν υπoλoγίζoυμε την τιμή της $y_{n + 1} $, αυτό γίνεται μόνo με χρήση της πληρoφoρίας πoυ έχoυμε στo βήμα $n$ για τo σημείo $(x_n ,y_n)$. Με αυτό τoν τρόπo, χάνεται όλη η γνώση πoυ απoκτήσαμε στα πρoηγoύμενα $n-1$ βήματα για τη συμπεριφoρά της συνάρτησης.

Οι μέθoδoι πoλλαπλoύ βήματoς έχoυν τo πλεoνέκτημα ότι χρησιμoπoιoύν κατάλληλα την πληρoφoρία για την $y\left( x
\right)$ από τα πρoηγoύμενα 3-5 βήματα. Ένα πρoφανές μειoνέκτημα αυτών των μεθόδων είναι η ανάγκη της γνώσης των αρχικών βημάτων, π.χ. των $y_1 ,y_2 ,y_3 $ για τoν υπoλoγισμό τoυ $y_4 $, oπότε είναι αναγκαία η χρήση μιας από τις πρoηγoύμενες μεθόδoυς ενός βήματoς στην αρχή της διαδικασίας.

H πλέoν αξιόλoγη και ευρύτατα χρησιμoπoιoύμενη μέθoδoς πoλλαπλών βημάτων είναι η μέθoδoς τoυ Adams πoυ παρoυσιάζεται στη συνέχεια.



Subsections

Kostas Kokkotas 2005-06-13