This article is cited in 18 papers

The use of additional diminishing disturbances in Fejer models of iterative algorithms

E. A. Nurminski

Institute for Automation and Control Processes, Far East Division, Russian Academy of Sciences, ul. Radio 5, Vladivostok, 690041, Russia

Abstract: The behavior of Fejer processes with diminishing disturbances generated by a small shift in the argument of the Fejer operator is studied. It is shown that, if the operator is locally strongly Fejer, a diminishing disturbance does not prevent convergence to an attracting set. At the same time, such a disturbance can be used to furnish the process with additional properties that ensure convergence to certain subsets of the attracting set. In particular, based on this scheme, new parallel decomposition methods for optimization problems can be suggested that do not require that the constraints possess a specific structure.

Key words: Fejer processes, feasibility problem, projection methods, decomposition of optimization problems.

UDC: 519.651

Received: 11.01.2008
Revised: 24.05.2008

 English version: Computational Mathematics and Mathematical Physics, 2008, 48:12, 2154–2161

Bibliographic databases:

• 
• 
• 
• 
•