|
|
Lineární algebraické modelování úloh s nepřesnými daty
Vasilík, Kamil ; Hnětynková, Iveta (advisor) ; Janovský, Vladimír (referee)
In this thesis we consider problems Ax b arising from the discretization of ill-posed problems, where the right-hand side b is polluted by (unknown) noise. It was shown in [29] that under some natural assumptions, using the Golub-Kahan iterative bidiagonalization the noise level in the data can be estimated at a negligible cost. Such information can be further used in solving ill-posed problems. Here we suggest criteria for detecting the noise revealing iteration in the Golub-Kahan iterative bidiagonalization. We discuss the presence of noise of different colors. We study how the loss of orthogonality affects the noise revealing property of the bidiagonalization.
|
|
|
Regularization properties of Krylov subspace methods
Kučerová, Andrea ; Hnětynková, Iveta (advisor) ; Kučera, Václav (referee)
The aim of this thesis is to study and describe regularizing properties of iterative Krylov subspace methods for finding a solution of linear algebraic ill- posed problems contaminated by white noise. First we explain properties of this kind of problems, especially their sensitivity to small perturbations in data. It is shown that classical methods for solving approximation problems (such as the least squares method) fail here. Thus we turn to explanation of regularizing pro- perties of projections onto Krylov subspaces. Basic Krylov regularizing methods are considered, namely RRGMRES, CGLS, and LSQR. The results are illustrated on model problems from Regularization toolbox in MATLAB. 1
|
|
|
Numerické metody zpracování obrazu
Tóthová, Katarína ; Hnětynková, Iveta (advisor) ; Zítko, Jan (referee)
The aim of this thesis is to provide a concise overview of the numerical techniques in digital image processing, specifically to discuss the construction, properties and methods of solving of the image deblurring problems modelled by a linear system Ax = b. Often, these problems fall within a group of the ill-posed problems with severely ill-conditioned matrix A and hence require special numerical treatment. We provide a brief overview of selected regularization methods that can be used in this situation, including direct (TSVD, Tikhonov regularization) and iterative ones (CGLS, LSQR), together with the pertinent parameter-choice methods - L-curve, GCV and the discrepancy principle. The theoretical discussion is supplemented by the numerical experiments with real-life image data.
|
|
|
Lineární algebraické modelování úloh s nepřesnými daty
Vasilík, Kamil ; Hnětynková, Iveta (advisor) ; Janovský, Vladimír (referee)
In this thesis we consider problems Ax b arising from the discretization of ill-posed problems, where the right-hand side b is polluted by (unknown) noise. It was shown in [29] that under some natural assumptions, using the Golub-Kahan iterative bidiagonalization the noise level in the data can be estimated at a negligible cost. Such information can be further used in solving ill-posed problems. Here we suggest criteria for detecting the noise revealing iteration in the Golub-Kahan iterative bidiagonalization. We discuss the presence of noise of different colors. We study how the loss of orthogonality affects the noise revealing property of the bidiagonalization.
|
guest ::
