Seminar “A two-dimensional minimum residual technique for accelerating two-step iterative solvers”, Mehdi Najafi-Kalyani

The following seminar given by our postdoctoral researcher Mehdi Najafi-Kalyani will take place in the Department of Mathematics.

Title: A two-dimensional minimum residual technique for accelerating two-step iterative solvers
Speaker(s): Mehdi Najafi Kalyani, University of Pisa
Date and time: 4 Oct 2024, 11:00 (Europe/Rome)
Lecture series: Seminar on Numerical Analysis
Venue: Dipartimento di Matematica (Aula Seminari).

You can access the full event here: https://events.dm.unipi.it/e/289

Abstract

In this talk, we present a technique to speed up the convergence of a class of two-step iterative methods for solving linear systems of equations. To implement the acceleration technique, the residual norm associated with computed approximations for each sub-iterate is minimized over a certain two-dimensional subspace. Convergence properties of the resulting method will be discussed in detail. It will be further shown that the approach can be developed to solve (regularized) normal equations arising from the discretization of ill-posed problems. Numerical experiments will be disclosed to illustrate the performance of exact and inexact variants of the method for some test problems.