Iterative method for solving the linear feasibility problem (Q946322): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: A class of optimized row projection methods for solving large nonsymmetric linear systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4091727 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Relaxed outer projections, weighted averages and convex feasibility / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A simultaneous projections method for linear inequalities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: New iterative methods for linear inequalities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The method of projections for finding the common point of convex sets / rank | |||
Normal rank |
Latest revision as of 17:32, 28 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Iterative method for solving the linear feasibility problem |
scientific article |
Statements
Iterative method for solving the linear feasibility problem (English)
0 references
23 September 2008
0 references
Consider the linear feasibility problem of finding a solution \(x^*\) of a consistent system of linear inequalities \(G^Tx\leq b,\) where \(G\) is a matrix of size \(n\times m\) with columns \( g_{i}\in \mathbb R^n\), \(i\in I=\{ 1,\dots ,m\}\), \(x=(x_1,x_2\dots,x_n)^T\in \mathbb R^n\), \(b=(b_1,b_2,\dots ,b_m)^T\in \mathbb R^m\). Some solution methods use relaxed, averaged projections and other invoke surrogate constraints as for example Yang-Murty' method [\textit{K. Yang} and \textit{K. G. Murty}, J. Optim. Theory Appl. 72, 163--185 (1992; Zbl 0793.90035)]. In this paper the author proposes (Iterative Scheme 2.1) a blend of these two approaches. The author compares the computation results of his method with the surrogate constraint method of Yang-Murty and points out the advantage of his method.
0 references
surrogate constraints
0 references
metric projections
0 references
0 references