Metoda konjugovanih gradijenata
Metoda konjugovanih gradijenata (CG) je iterativni algoritam za rešavanje velikih, retkih, simetričnih, pozitivno definitnih linearnih sistema Ax = b, koju su razvili Hestenes i Stiefel 1952. godine. To je jedan od najčešće korišćenih iterativnih rešavača u naučnom računarstvu jer konvergira u najviše n iteracija za n × n matricu, a tipično zahteva znatno manje.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
Mapa metoda
Okruženje srodnih metoda — izaberite čvor da biste istraživali.
Izvori
- 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 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 3). Conjugate Gradient Method for Linear Systems. ScholarGate. https://scholargate.app/sr/numerical-methods/conjugate-gradient-method
Koja metoda?
Postavite ovu metodu pored njoj najbližih srodnika i čitajte ih uporedo — biblioteka polaže knjige na sto; izbor je na vama.
Uporedi uporedo →Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →