„Konjugált gradiens módszer” változatai közötti eltérés

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
a 1 link korr.
1. sor:
[[Fájl:Conjugate gradient illustration.svg|right|thumb|A [[gradiens]] módszer megfelelő lépésközeinek (zöld) és a konjugált gradiens módszer (piros) minimalizáló formuláinak összehasonlítása. A konjugált gradiens módszer legfeljebb n lépésben konvergál a minimumhoz, ahol n a mátrix dimenziója (itt n=2).]]
A matematikában a '''konjugált gradiens módszer''' bizonyos, szimmetrikus és pozitív definit mátrixszal rendelkező [[lineáris egyenletrendszerekegyenletrendszer]]ek numerikus megoldására szolgáló algoritmus. A konjugált [[gradiens]] módszer egy iterációs módszer, mely alkalmazható olyan rendszerek kezelésére is, melyek túl nagyok ahhoz, hogy direkt módon [[Cholesky-felbontás]]sal megoldhatók legyenek. Ezek főként parciális differenciálegyenletek megoldásakor merülnek fel.
 
A konjugált gradiens módszer használható olyan optimalizációs problémák megoldására is, mint például az [[energia]]minimalizáció.