Supplementary directional relaxations for the acceleration of Kaczmarz's projection method

Starting from an extension of Kaczmarz's method, obtained by us in a previous paper, we introduce new directions for projections. We prove that by this, we don't modify the set of limit points of the original extended Kaczmarz algorithm. For the class of boundary value problems or integra...

Full description

Bibliographic Details
Main Author: Constantin Popa
Format: Article
Language:English
Published: Publishing House of the Romanian Academy 2003-02-01
Series:Journal of Numerical Analysis and Approximation Theory
Subjects:
Online Access:https://ictp.acad.ro/jnaat/journal/article/view/739
Description
Summary:Starting from an extension of Kaczmarz's method, obtained by us in a previous paper, we introduce new directions for projections. We prove that by this, we don't modify the set of limit points of the original extended Kaczmarz algorithm. For the class of boundary value problems or integral equations of the first kind, we describe a method for constructing these new directions. It is based on considering coarser level of discretization for the initial problem. Some numerical experiments are also presented.
ISSN:2457-6794
2501-059X