Seminar za računarstvo i primenjenu matematiku, 7. jun 2016.

• 06. Jun,  2016
• Komentari (0)

Predavanje na Seminaru planirano za 7. jun 2016. je otkazano zbog sprečenosti predavača. Novi termin održavanja ovog predavanja biće naknadno objavljen.

Naredni sastanak Seminara biće održan u utorak, 7. juna 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.

---