„Cholesky-felbontás” változatai közötti eltérés

== Alkalmazás ==
 
A '''Cholesky -felbontást''' főleg az '''Ax''' = '''b''' alakú [[Lineáris egyenletrendszer|lineáris egyenletekmátrixegyenletek]] [[Numerikus analízis|numerikus]] megoldására használják. Ha '''A''' [[mátrix]] [[Szimmetrikus mátrix|szimmetrikus]] és [[pozitív definit]], akkor '''Ax''' = '''b''' megoldható. Első lépésként '''Cholesky felbontással''' kiszámoljuk '''A''' =megoldás '''LL'''<sup>T</sup>menete mátrixegyenletbena szereplő '''L'''-t, majd megoldjuk '''Ly''' = '''b'''-t '''y'''-ra, végül '''L'''<sup>T</sup>'''x''' = '''y'''-t '''x'''-re.következő:
* Első lépésként Cholesky-felbontással kiszámoljuk '''A''' = '''LL'''<sup>T</sup> mátrixegyenletben szereplő '''L'''-t,
* majd megoldjuk '''Ly''' = '''b'''-t '''y'''-ra,
* végül '''L'''<sup>T</sup>'''x''' = '''y'''-t '''x'''-re.
 
=== Lineáris legkisebb négyzetek ===
 
A gyakorlatban gyakran fordulnak elő '''Ax''' = '''b''' alakú rendszerek, ahol '''A''' szimmetrikus és pozitív definit. Például a lineáris [[Legkisebb négyzetek módszere|legkisebb négyzetek problémájában]] a normál egyenletek ilyen alakúak. '''A''' akár egy energiafüggvényből is származhat, így annak fizikai megfontolások miatt pozitívnak kell lennie. Ez gyakran fordul elő parciális [[differenciálegyenlet]]-rendszerek megoldásánál.
 
=== Monte Carlo szimuláció ===
 
A '''Cholesky felbontást''' gyakran alkalmazzák a [[Monte Carlo módszerben-módszer]]ben arra, hogy több összefüggő rendszert szimuláljanak. Alkalmazva ezt korrelálatlan sokkok vektorára, '''u''' előállít egy '''Lu''' sokkvektort azokkal a kovarianciatulajdonságokkal[[kovariancia]]tulajdonságokkal, amivel a rendszert modellezzük.
 
== A Cholesky felbontás számítása ==
Névtelen felhasználó