Μέθοδος Συζυγών Κλίσεων (Conjugate Gradient Method)
Η Μέθοδος Συζυγών Κλίσεων (CG) είναι ένας επαναληπτικός αλγόριθμος για την επίλυση μεγάλων αραιών συμμετρικών θετικά ορισμένων γραμμικών συστημάτων Ax = b, που αναπτύχθηκε από τους Hestenes και Stiefel το 1952. Αποτελεί έναν από τους ευρύτερα χρησιμοποιούμενους επαναληπτικούς επιλυτές στην επιστημονική υπολογιστική, επειδή συγκλίνει σε το πολύ n επαναλήψεις για έναν πίνακα n × n και συνήθως απαιτεί πολύ λιγότερες.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
Πηγές
- Hestenes, M. R., & Stiefel, E. (1952). Methods of conjugate gradients for solving linear systems. Journal of Research of the National Bureau of Standards, 49(6), 409–436. DOI: 10.6028/jres.049.044 ↗
- Saad, Y. (2003). Iterative Methods for Sparse Linear Systems (2nd ed.). SIAM. DOI: 10.1137/1.9780898718003 ↗
- Nocedal, J., & Wright, S. J. (2006). Numerical Optimization (2nd ed.). Springer. DOI: 10.1007/978-0-387-40065-5 ↗
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 3). Conjugate Gradient Method for Linear Systems. ScholarGate. https://scholargate.app/el/numerical-methods/conjugate-gradient-method
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
Compare side by side →Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →