On a class of iterative projection and contraction methods for linear programming
โ Scribed by B. S. He
- Publisher
- Springer
- Year
- 1993
- Tongue
- English
- Weight
- 721 KB
- Volume
- 78
- Category
- Article
- ISSN
- 0022-3239
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
This paper presents a new class of projection and contraction methods for solving monotone variational inequality problems. The methods can be viewed as combinations of some existing projection and contraction methods and the method of shortest residuals, a special case of conjugate gradient methods
For solving asymmetric linear variational inequalities, we present a class of projection and contraction methods under the general G-norm. The search direction of our methods is just a convex combination of two descent directions of Fukushima's merit function. However, we use the direction to reduce