Κάθοδος κλίσης
αγγλικά : Gradient descent
γαλλικά :
γερμανικά :
Η Κάθοδος κλίσης είναι ένας αλγόριθμος επαναληπτικής βελτιστοποίησης πρώτης τάξης για την εύρεση ενός τοπικού ελάχιστου από μια διαφοροποιημένη συνάρτηση . Για να βρούμε ένα τοπικό ελάχιστο μιας συνάρτησης χρησιμοποιώντας Κάθοδος κλίσης, λαμβάνουμε βήματα ανάλογα με την αρνητική τιμή της κλίσης (ή κατά προσέγγιση κλίση) της συνάρτησης στο τρέχον σημείο. Αν όμως χρησιμοποιήσουμε μέτρο ανάλογα με την θετική τιμή της κλίσης, πλησιάζουμε ένα τοπικό μέγιστο αυτής της συνάρτησης. Η διαδικασία είναι τότε γνωστή ως ανάβαση κλίσης . Η Κάθοδος κλίσης αποδίδεται γενικά στον Cauchy, ο οποίος την πρότεινε για πρώτη φορά το 1847, αλλά οι ιδιότητες σύγκλισης για προβλήματα μη γραμμικής βελτιστοποίησης μελετήθηκαν για πρώτη φορά από τον Haskell Curry το 1944
----
Κάθοδος μεγίστης κλίσης
Hellenica World - Scientific Library
Από τη ελληνική Βικιπαίδεια http://el.wikipedia.org . Όλα τα κείμενα είναι διαθέσιμα υπό την GNU Free Documentation License
