𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


On a robust multilevel method applied fo
✍ Padiy, Alexander 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 327 KB 👁 2 views

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