|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2010, Volume 16, Number 3, Pages 67–77
(Mi timm576)
|
|
|
|
Methods for solving systems of linear and convex inequalities based on the Fejér principle
I. I. Eremin Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
Abstract:
We consider the technique of constructing Fejér contraction mappings used in iterative processes of solving linear and convex systems of inequalities as well as accompanying optimization problems. The general approach is based on the notion of $M$-Fejér step "$p\to q$" defined by the property
$$
|q-y|<|p-y|,\qquad\forall y\in M.
$$
This property (postulate) assumes that $p\not\in\overline{\operatorname{conv}M}$ with sufficiently arbitrary $q\not=\varnothing$. Some of the problems considered in the paper are illustrated by schemes reflecting the analytics of these problems.
Keywords:
linear and convex programming, contraction mappings, Fejér processes, fixed point set, projection operator.
Received: 25.02.2010
Citation:
I. I. Eremin, “Methods for solving systems of linear and convex inequalities based on the Fejér principle”, Trudy Inst. Mat. i Mekh. UrO RAN, 16, no. 3, 2010, 67–77; Proc. Steklov Inst. Math. (Suppl.), 272, suppl. 1 (2011), S36–S45
Linking options:
https://www.mathnet.ru/eng/timm576 https://www.mathnet.ru/eng/timm/v16/i3/p67
|
|