Conjugate Gradient Method for Solving Singular Systems
Metoda sdružených gradientů pro úlohy se singulární maticí
bakalářská práce (OBHÁJENO)

Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/201025Identifikátory
SIS: 260816
Kolekce
- Kvalifikační práce [11606]
Autor
Vedoucí práce
Oponent práce
Pozza, Stefano
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Matematické modelování
Katedra / ústav / klinika
Katedra numerické matematiky
Datum obhajoby
24. 6. 2025
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Výborně
Klíčová slova (česky)
metoda sdružených gradientů|Soustavy lineárních rovnic|Pozitivně semidefinitní matice|Orthodir metodaKlíčová slova (anglicky)
Systems of linear equations|Conjugate Gradient method|Positive semi-definite matrices|Orthodir methodThe conjugate gradient method (CG) is an iterative algorithm for solving systems of linear equations with large, sparse, symmetric, positive-definite matrices. It seeks an approximate solution by minimizing the associated quadratic functional. The assumption of positive-definiteness is fundamental; when applied to singular systems, the performance of CG may deteriorate significantly. The thesis presents a detailed motivation and derivation of the CG method, and ex- plores some of its key properties through its connection to Krylov subspaces. An example involving a singular matrix, where divergence of the method is observed, serves as the starting point for an analysis of solving systems with positive semi-definite matrices. The vectors generated by CG are decomposed into components within the kernel and the range of the system matrix, and the behavior in each subspace is examined in detail. A modification of CG for singular systems is recalled from the literature. Finally, nu- merical experiments are presented, investigating the divergence of CG when applied to inconsistent systems with positive semi-definite matrices. 1