Problém nejmenších čtverců s maticí, která je částečně hustá a částečně řídká
| Thesis title in Czech: | Problém nejmenších čtverců s maticí, která je částečně hustá a částečně řídká |
|---|---|
| Thesis title in English: | Solving linear least squares problem with sparse-dense system matrix |
| Key words: | problém nejmenších čtvreců|Choleského faktorizace|metoda sdružených gradientů|předpodmínění|matice částečně hustá a částečně řídká |
| English key words: | least squares problem|Cholesky factorization|conjugate gradients|preconditioning|sparse-dense matrix |
| Academic year of topic announcement: | 2022/2023 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Numerical Mathematics (32-KNM) |
| Supervisor: | prof. Ing. Miroslav Tůma, CSc. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 07.10.2022 |
| Date of assignment: | 08.10.2022 |
| Confirmed by Study dept. on: | 17.10.2022 |
| Date and time of defence: | 21.06.2024 09:00 |
| Date of electronic submission: | 03.05.2024 |
| Date of submission of printed version: | 03.05.2024 |
| Date of proceeded defence: | 21.06.2024 |
| Opponents: | doc. RNDr. Iveta Hnětynková, Ph.D. |
| Guidelines |
| Problém nejmenších čtverců (LS) je jednou ze základních úloh numerické
lineární algebry s rozsáhlými aplikacemi v mnoha oblastech přírodních i technických věd. Právě velké množství takových aplikací i přístupů k řešení problémů obsažených například v metodách zpracování signálu, v teorii řízení či zpracování statistických dat jsou jedním z důvodů, proč je velmi obtížné získat univerzální metody řešení. Tato práce se bude věnovat jednomu typu problému nejmenších čtverců, kde matice systému je převážně řídká, ale zároveň obsahuje některé řádky husté. Teoretická část práce bude diskutovat obecné řešící postupy, kde naváže na základní znalosti metod numerické matematiky. Experimentální část práce se zaměří na jednu vybranou techniku řešení, která využívá předpodmíněnou metodu sdružených gradientů. |
| References |
| J. Duintjer Tebbens, I. Hnětynková, M. Plešinger, Z. Strakoš, P. Tichý: Analýza metod pro maticové výpočty, Matfyzpress, 2012.
A. Bjorck. Numerical methods for Least Squares Problems. SIAM, Philadelphia, 1996. J. A. Scott and M. Tůma. Solving mixed sparse-dense linear least-squares problems by preconditioned iterative methods. SIAM J. on Scientific Computing, 39(6):A2422–A2437, 2017 J. A. Scott and M. Tůma. A Schur complement approach to preconditioning sparse linear least-squares problems with some dense rows. Numerical Algorithms, 79 (2018), 1147-1168. |
| Preliminary scope of work |
| Práce bude sloužit k získání základního přehledu v řešení problému nejmenších čtverců s maticemi, které jsou částečně řídké a částečně husté. |