Iterační metody řešení problému nejmenších čtverců
| Thesis title in Czech: | Iterační metody řešení problému nejmenších čtverců |
|---|---|
| Thesis title in English: | Iterative methods for the linear least squares |
| Key words: | iterační metody řešení soustav lineárních rovnic|LU rozklad|QR rozklad|problém nejmenších čtverců |
| English key words: | iterative methods for solving línear systems|LU factorization|QR factorization|the least squares problem |
| Academic year of topic announcement: | 2024/2025 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | |
| Department: | Department of Numerical Mathematics (32-KNM) |
| Supervisor: | prof. Ing. Miroslav Tůma, CSc. |
| Author: |
| Guidelines |
| Problém nejmenších čtverců (LS) je jednou ze základních úloh numerické
lineární algebry s rozsáhlými aplikacemi ve zpracování signálu, teorii řízení, statistice i přírodovědných a inženýrských problémech obecně. Práce bude zaměřena na získání orientace v iteračních metodách pro získání těchto rozkladů, tedy v metodách, která využívají nepřesné maticové rozklady, jako jsou QR rozklad, LU rozklad a Choleského rozklad. Nad jejich rámec pak aplikují tyto nepřesné rozklady společně s iteračními metodami, jako je metoda 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. N. Li and Y. Saad. MIQR: A multilevel incomplete QR preconditioner for large sparse least-squares problems. SIAM J. on Matrix Analysis and Applications, 28(2), 2006. X. Wang. Incomplete Factorization Preconditioning for Linear Least Squares Problems. PhD thesis, Department of Computer Science, University of Illinois Urbana-Champaign, 1993. |
| 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ů iteračními metodami. |