Original title: Problém nejmenších čtverců s řídkou maticí rozšířenou o několik řádků hustých
Translated title: Solving linear sparse least squares problem with added a few dense rows
Authors: Nyárfás, Ida ; Tůma, Miroslav (advisor) ; Outrata, Michal (referee)
Document type: Bachelor's theses
Year: 2025
Language: cze
Abstract: [cze] [eng]
Tato práce se zabývá problémem nejmenších čtverců s řídkou maticí, rozšířenou o několik řádků hustých. V první části práce je popsán problém nejmenších čtverců, jeho základní vlastnosti a metody řešení. Následně jsou uvedeny teoretické základy metod pro řešení soustav rovnic s řídkou maticí rozšířenou o několik hustých řádků. Jsou popsány přístupy založené na iterační metodě s předpodmíněním, metodě stretching a metodě Schurova doplňku. V experimentální části je postup ověřen aplikací metody GMRES s předpodmíněním na testovacích maticích. V těchto experimentech nás zajímala změna počtu iterací v závislosti na počtu řádků matice, které jsou považovány za husté. Výsledky jsou graficky znázorněny. 1 This thesis deals with the least squares problem involving a sparse matrix extended by a few dense rows. The first part of the thesis describes the least squares problem, its fundamental properties, and basic solution methods. The theoretical foundations of methods for solving systems of equations with a sparse matrix extended by several dense rows are then presented. The approaches based on preconditioned iterative methods, the stretching method, and the Schur complement method are described. In the experimental part, the procedure is verified by applying the preconditioned GMRES method to test matrices. These experiments focus on how the number of iterations changes depending on the number of matrix rows considered dense. The results are presented graphically. 1
Keywords: least squares problem|Cholesky factorization|GMRES method|preconditioning|sparse-dense matrix; problém nejmenších čtvreců|Choleského faktorizace|metoda zobecněných minimálních rezíduí|předpodmínění|matice částečně hustá a částečně řídká

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/202434

Permalink: http://www.nusl.cz/ntk/nusl-691229


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses