Perangkat lunak & algoritme

Gradien konjugat

Gradien konjugat menyelesaikan sistem linear dengan matriks Hermitian positif definit secara iteratif. Perkalian matriks-vektor memungkinkan pemakaian matriks jarang atau operator.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Perangkat lunak & algoritme
Peta fungsi teknologi: Gradien konjugatMasukan: Operator A, vektor b, dan perkiraan awal. Bagian: Arah pencarian; Residual; Preconditioner. Keluaran: Perkiraan x pada Ax=b serta status konvergensi. Bagian dikelompokkan menurut fungsi, bukan urutan perakitan.MASUKANOperator A, vektor b, danperkiraan awal.BAGIAN FUNGSIONALArah pencarianMenentukan pembaruan solusi.ResidualMengukur ketidakcocokansistem.PreconditionerMembantu mempercepatkonvergensi.KELUARANPerkiraan x pada Ax=b sertastatus konvergensi.
Peta fungsi teknologi

Diagram konseptual dari masukan, fungsi bagian, dan keluaran dalam profil. Susunan kotak tidak menunjukkan urutan perakitan atau posisi fisik.

Teknologi · CC BY 4.0 · Sumber data

Bagaimana cara kerjanya?

Iterasi membentuk arah pencarian yang konjugat terhadap matriks, memperbarui perkiraan solusi, dan mengurangi residual. Preconditioner dapat memperbaiki skala masalah; toleransi residual dan batas iterasi mengatur penghentian.

Rujukan penjelasan

Bagian fungsional

  1. 01

    Arah pencarian

    Menentukan pembaruan solusi.

  2. 02

    Residual

    Mengukur ketidakcocokan sistem.

  3. 03

    Preconditioner

    Membantu mempercepat konvergensi.

Masukan dan keluaran

01 / Masukan

Operator A, vektor b, dan perkiraan awal.

02 / Keluaran

Perkiraan x pada Ax=b serta status konvergensi.

Parameter teknis

Informasi dengan rujukan belum tersedia untuk bagian ini. Profil ini tidak menyajikan spesifikasi angka untuk model tertentu atau nilai yang berlaku bagi seluruh keluarga teknologi.

Versi dan status

Profil membahas konsep atau kategori teknologi; versi implementasi tertentu belum ditetapkan.

Status terbit profil berbeda dari status produksi, dukungan, atau sertifikasi perangkat.

Penerapan dan keterbatasan

  • Simulasi numerik
  • Sistem jarang besar

Batas cakupan

Syarat positif definit harus dipenuhi; konvergensi dan ketelitian bergantung kondisi matriks serta preconditioner.

Teknologi yang terhubung

Hubungan terverifikasi belum tersedia untuk profil ini. Kedekatan topik tidak membuktikan kompatibilitas atau ketergantungan.

Buka peta teknologi

Dasar penjelasan

Penjelasan asli bahasa Indonesia disusun dengan pemeriksaan rujukan primer oleh agen AI. Belum ditinjau ahli. Baca metodologi dan batas pemeriksaan. Ringkasan standar tidak menggantikan teks normatif; ilustrasi konseptual tidak menjadi bukti konfigurasi model.