divergent iterative algorithm

[archsatan]

Προσπάθησα να βρω πληροφορίες στο νετ, αλλά κάπου το έχασα. Μπορεί κάποιος να μου εξηγήσει τι ακριβώς κάνει ένας τέτοιος αλγόριθμος και ποιά η διαφορά του με τον convergent;

[ChRis6]

Σύγκλιση:Όταν μετά από Ν επαναλήψεις οι λύσεις έχουν τόσο μικρές διαφορές,που δεν έχει νόημα να κάνεις παράπανω επαναλήψεις(λόγω επιθυμητής ακρίβειας πχ).

Το ανάποδο συμβαίνει όταν μετά από Ν επαναλήψεις οι λύσεις διαδοχικών επαναλήψεων διαφέρουν πολύ.Αυτό σημαίνει οτι είτε δεν υπάρχει λύση είτε χρειάζεσαι περισσότερες επαναλήψεις