Original title: Metody vynucení nonnegativity řešení v krylovovské regularizaci
Translated title: Methods for enforcing non-negativity of solution in Krylov regularization
Authors: Hoang, Phuong Thao ; Hnětynková, Iveta (advisor) ; Pozza, Stefano (referee)
Document type: Master’s theses
Year: 2021
Language: eng
Abstract: [eng] [cze]
The purpose of this thesis is to study how to overcome difficulties one typically encounters when solving non-negative inverse problems by standard Krylov subspace methods. We first give a theoretical background to the non-negative inverse problems. Then we concentrate on selected modifications of Krylov subspace methods known to improve the solution significantly. We describe their properties, provide their implementation and propose an improvement for one of them. After that, numerical experiments are presented giving a comparison of the methods and analyzing the influence of the present parameters on the behavior of the solvers. It is clearly demonstrated, that the methods imposing nonnegativity perform better than the unconstrained methods. Moreover, our improvement leads in some cases to a certain reduction of the number of iterations and consequently to savings of the computational time while preserving a good quality of the approximation. Cílem této práce je studovat nezáporné inverzní úlohy a komplikace, které nastávají při jejich řešení pomocí standardních metod Krylovových podprostorů. Nejdříve shrneme teorii vázající se k nezáporným inverzním problémům. Poté se zaměříme na vybrané modifikace metod Krylovových podprostorů, které vedou k značným vylepšením řešení uvažovaných úloh. Popíšeme jejich vlastnosti, nastíníme jejich implementaci a navrhneme vylepšení pro jednu z metod. Dále provedeme numerické experimenty pro srovnání jednotlivých algoritmů, kde se zaměříme speciálně na analýzu vlivu výběru parametrů na chování řešičů. V práci je názorně ukázáno, že metody vynucující podmínku nezápornosti konstruují obecně lepší aproximaci neznámého přesného řešení. Navíc nově navržená metoda vede v některých případech k úspoře celkového výpočetního času při zachování dobré kvality aproximace.
Keywords: iterative methods; Krylov subspace; linear inverse problem; non-negativity; regularization; iterační metody; krylovovský prostor; lineární inverzní problém; nonnegativita; regularizace

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/127505

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


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