Σύγκριση μεθόδων
Εξετάστε τις επιλεγμένες μεθόδους δίπλα-δίπλα· οι γραμμές που διαφέρουν επισημαίνονται.
| Μέθοδος Συζυγών Κλίσεων (Conjugate Gradient Method)× | GMRES× | |
|---|---|---|
| Πεδίο | Αριθμητικές Μέθοδοι | Αριθμητικές Μέθοδοι |
| Οικογένεια | Machine learning | Machine learning |
| Έτος προέλευσης≠ | 1952 | 1986 |
| Δημιουργός≠ | Magnus Hestenes and Eduard Stiefel | Youcef Saad and Martin H. Schultz |
| Τύπος≠ | Iterative linear solver | Iterative linear solver for non-symmetric systems |
| Θεμελιώδης πηγή≠ | 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 ↗ | Saad, Y., & Schultz, M. H. (1986). GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing, 7(3), 856–869. DOI ↗ |
| Εναλλακτικές ονομασίες≠ | CG method, Krylov subspace method | GMRES(m), restarted GMRES, Krylov-GMRES |
| Συναφείς | 1 | 1 |
| Σύνοψη≠ | The Conjugate Gradient (CG) Method is an iterative algorithm for solving large sparse symmetric positive-definite linear systems Ax = b, developed by Hestenes and Stiefel in 1952. It is one of the most widely used iterative solvers in scientific computing because it converges in at most n iterations for an n × n matrix and typically requires far fewer. | GMRES (Generalized Minimal Residual) is an iterative method for solving large sparse non-symmetric or nonsymmetric linear systems Ax = b, developed by Saad and Schultz in 1986. It builds an orthonormal Krylov basis using Arnoldi's method and solves a least-squares problem to minimize residual at each iteration. |
| ScholarGateΣύνολο δεδομένων ↗ |
|
|