Metode Gradien Konjugasi
Metode Gradien Konjugasi (CG) adalah algoritma iteratif untuk menyelesaikan sistem linear besar yang jarang, simetris, dan definit positif Ax = b, yang dikembangkan oleh Hestenes dan Stiefel pada tahun 1952. Metode ini merupakan salah satu pemecah iteratif yang paling banyak digunakan dalam komputasi ilmiah karena konvergen dalam paling banyak n iterasi untuk matriks n × n dan biasanya membutuhkan jauh lebih sedikit.
Baca metode selengkapnya
Masuk dengan akun gratis untuk membaca bagian ini.
Peta metode
Lingkup metode terkait — pilih sebuah simpul untuk menjelajah.
Sumber
- 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 ↗
Cara menyitasi halaman ini
ScholarGate. (2026, June 3). Conjugate Gradient Method for Linear Systems. ScholarGate. https://scholargate.app/id/numerical-methods/conjugate-gradient-method
Metode yang mana?
Letakkan metode ini berdampingan dengan kerabat terdekatnya dan baca secara bersisian — pustaka menata bukunya di atas meja; pilihan ada di tangan Anda.
- GMRESMetode Numerik↔ bandingkan
Dirujuk oleh
Menemukan masalah di halaman ini? Laporkan atau usulkan perbaikan →