An accelerated successive orthogonal projections method for solving large-scale linear feasibility problems (Q1107277)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4064383
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An accelerated successive orthogonal projections method for solving large-scale linear feasibility problems |
scientific article; zbMATH DE number 4064383 |
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
0.8878985643386841
0 references
0.8167872428894043
0 references
0.8040473461151123
0 references
