An accelerated successive orthogonal projections method for solving large-scale linear feasibility problems (Q1107277)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An accelerated successive orthogonal projections method for solving large-scale linear feasibility problems |
scientific article |
Statements
An accelerated successive orthogonal projections method for solving large-scale linear feasibility problems (English)
0 references
1988
0 references
A method for solving systems of linear equations and inequalities closely related to sequential projection methods is proposed. For computing the projection on linear manifolds defined by equations the author uses the LL T-factorization. The results of a numerical experiment with the large- scale problem are presented. On the basis of the proposed method a scheme to handle general linear programming problems is suggested.
0 references
linear feasibility problem
0 references
Cholesky factorization
0 references
linear inequalities methods
0 references
sequential projection methods
0 references
linear manifolds
0 references
large-scale problem
0 references
0 references
0 references
0 references
0 references
0 references
