MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Residual-based Gauss-Seidel method

Jakub Sliacan
Max-Planck-Institut für Informatik - D1
AG1 Mittagsseminar (own work)
AG 1, AG 2, AG 3, AG 4, AG 5, RG1, SWS, MMCI  
AG Audience
English

Date, Time and Location

Tuesday, 2 October 2012
13:00
30 Minutes
E1 4
024
Saarbrücken

Abstract

We will consider randomized version of Gauss-Seidel iterative solver for linear systems of equations (have to be diagonally dominant or SPD). Since randomization of these solvers was not considered in the literature before I did my thesis, this talk presents some basic results such as establishing convergence of randomized GS method, showing expected convergence rates for selected probability distributions, etc. Some test cases are considered also.

Contact

Jakub Sliacan
--email hidden
passcode not visible
logged in users only

Jakub Sliacan, 09/28/2012 14:22
Jakub Sliacan, 09/25/2012 09:34 -- Created document.