Seminar za računarstvo i primenjenu matematiku, 18. oktobar 2016.

Naredni sastanak Seminara biće održan u utorak, 18. oktobra 2016. u sali 301f Matematičkog instituta SANU sa početkom u 14:15 časova.

Predavač: Marko Petković, Prirodno-matematički fakultet u Nišu

Naslov predavanja: ITERATIVE METHODS FOR COMPUTING GENERALIZED INVERSES

Apstrakt: We consider the class of iterative methods for computing generalized inverses $A^{(2)}_{mathcal{R}(G),mathcal{N}(G)}$, given by $X_{k+1}=X_k p(AX_k)$ where $p$ is polynomial.

These methods generalize well-known hyper-power methods of order $r$, obtained by taking $p(x)=1+x+ldots+x^{r-1}$. We examine the convergence properties and convergence order of these methods, depending on the polynomial $p(x)$.

Moreover, we give the methods with highest possible convergence order, taking a certain number of matrix multiplications per iteration. These results can be efficiently used to improve several methods for finding 1-norm minimal solution of the linear system and have various applications, including image deblurring and compressed sensing.



Nažalost nije moguće ostaviti komentar.