Konjugoitu gradienttimenetelmä
Konjugoitu gradienttimenetelmä (CG) on iteratiivinen algoritmi suurten harvojen symmetristen positiivisesti definiittien lineaaristen yhtälöryhmien Ax = b ratkaisemiseen. Sen kehittivät Hestenes ja Stiefel vuonna 1952. Se on yksi tieteellisen laskennan yleisimmin käytetyistä iteratiivisista ratkaisijoista, koska se suppenee enintään n iteraatiossa n × n matriisille ja vaatii tyypillisesti huomattavasti vähemmän.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Menetelmäkartta
Lähimenetelmien naapurusto — valitse solmu tutkiaksesi.
Lähteet
- 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 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Conjugate Gradient Method for Linear Systems. ScholarGate. https://scholargate.app/fi/numerical-methods/conjugate-gradient-method
Mikä menetelmä?
Aseta tämä menetelmä lähimpien sukulaistensa rinnalle ja lue niitä yhdessä — kirjasto asettaa teokset pöydälle; valinta on sinun.
Vertaa rinnakkain →Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →