Perangkat lunak & algoritme

GMRES

GMRES menyelesaikan sistem linear dengan mengurangi residual pada ruang Krylov. Ia dapat menggunakan operator perkalian tanpa matriks tersimpan secara penuh.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Perangkat lunak & algoritme
Peta fungsi teknologi: GMRESMasukan: Operator linear, vektor b, dan aturan toleransi. Bagian: Basis Krylov; Pemecah residual; Restart. Keluaran: Perkiraan solusi serta status iterasi. Bagian dikelompokkan menurut fungsi, bukan urutan perakitan.MASUKANOperator linear, vektor b, danaturan toleransi.BAGIAN FUNGSIONALBasis KrylovMewakili arah kandidat.Pemecah residualMencari kombinasi dengan galatkecil.RestartMembatasi penyimpanan basis.KELUARANPerkiraan solusi serta statusiterasi.
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?

Basis ruang Krylov dibangun dari residual dan perkalian operator. Masalah kuadrat terkecil kecil memilih kombinasi basis yang meminimalkan residual; restart membatasi ukuran basis dengan memulai siklus baru dari solusi sementara.

Rujukan penjelasan

Bagian fungsional

  1. 01

    Basis Krylov

    Mewakili arah kandidat.

  2. 02

    Pemecah residual

    Mencari kombinasi dengan galat kecil.

  3. 03

    Restart

    Membatasi penyimpanan basis.

Masukan dan keluaran

01 / Masukan

Operator linear, vektor b, dan aturan toleransi.

02 / Keluaran

Perkiraan solusi serta status iterasi.

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

  • Sistem nonsimetris
  • Perhitungan matriks jarang

Batas cakupan

Restart dapat memperlambat konvergensi; basis besar meningkatkan biaya memori dan ortogonalisasi.

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.