An accelerated successive orthogonal projections method for solving large-scale linear feasibility problems
✍ Scribed by J.M. Martínez
- Publisher
- Elsevier Science
- Year
- 1988
- Tongue
- English
- Weight
- 390 KB
- Volume
- 15
- Category
- Article
- ISSN
- 0898-1221
No coin nor oath required. For personal study only.
✦ Synopsis
Communicated by E. Y. Rodin
Al~ract--We consider linear feasibility problems in the "standard" form Ax = b, I ~< x ~< u. The successive orthogonal projections method may be used for solving this problem using sparse orthogonal factorizations techniques for computing the projections on Ax = b. We introduce an acceleration technique in order to speed up the (generally slow) convergence of the method. We present some numerical experiments.
📜 SIMILAR VOLUMES
The paper discusses an iterative scheme for solving large-scale three-dimensional linear elasticity problems, discretized on a tensor product of two-dimensional and one-dimensional meshes. A framework is chosen of the additive AMLI method to develop a preconditioner of a `black-box' type which is ro