Thesis (Selection of subject)Thesis (Selection of subject)(version: 381)
Thesis details
   Login via CAS
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.
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html