Incomplete projection algorithms for solving the convex feasibility problem (Q1275443): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Ubaldo M. García-Palomares / rank | |||
Property / author | |||
Property / author: Ubaldo M. García-Palomares / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1023/a:1019165330848 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1644034812 / rank | |||
Normal rank |
Latest revision as of 08:47, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Incomplete projection algorithms for solving the convex feasibility problem |
scientific article |
Statements
Incomplete projection algorithms for solving the convex feasibility problem (English)
0 references
10 March 1999
0 references
The aim of the paper is to present a general scheme for the convex feasibility problem and to prove its convergence under mild conditions. The salient features of the proposed scheme are: (a) No exact projections are required. (b) An acceleration factor \(\lambda\) is introduced, which seems to play a fundamental role in improving the quality of convergence for the incomplete projection algorithms. New acceleration techniques are proposed. Preliminary numerical tests are reported on random problems characterized by linear inequalities. The speedup obtained in a multiprocessing environment is remarkable, in some cases being obtained a superlinear speedup.
0 references
multiprocessing
0 references
convergence acceleration
0 references
convex feasibility problem
0 references
convergence
0 references
incomplete projection algorithms
0 references
numerical tests
0 references