On the convergence of constrained parallel variable distribution algorithms

SIAM Journal on Optimization

Volumn 8, Issue 1, 1998, Pages 187-196

  Solodov, Michael V ^a  

^a IMPA   (Brazil)

Author keywords

Linear convergence; Nonlinear programming; Parallel optimization

Indexed keywords

EID: 0032342344     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623495293949     Document Type: Article

References (27)

1. D. P. BERTSEKAS, Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, 1982.
2. D. P. BERTSEKAS AND J. N. TSITSIKLIS, Parallel and Distributed Computation, Prentice-Hall, Inc., Englewood Cliffs, NJ, 1989.
3. R. W. COTTLE, F. GIANESSI, AND J.-L. LIONS, Variational Inequalities and Complementarity Problems: Theory and Applications, Wiley, New York, 1980.
4. M. C. FERRIS AND O. L. MANGASARIAN, Parallel variable distribution, SIAM J. Optim., 4 (1994), pp. 815-832.
5. A. V. FIACCO AND G. P. MCCORMICK, Nonlinear Programming: Sequential Unconstrained Minimization Techniques, John Wiley & Sons, New York, 1968.
6. R. FLETCHER, Practical Methods of Optimization, John Wiley & Sons, Chichester, UK, 1981.
7. M. FUKUSHIMA, Parallel variable transformation in unconstrained optimization, SIAM J. Optim., 8 (1998), to appear.
8. S.-P. HAN AND O. L. MANGASARIAN, A dual differentiable exact penalty function, Math. Programming, 25 (1983), pp. 293-301.
9. Y. Y. LIN AND J.-S. PANG, Iterative methods for large convex quadratic programs: A survey, SIAM J. Control Optim., 25 (1987), pp. 383-411.
10. X.-D. LUO AND P. TSENG, On global projection-type error bound for the linear complementarity problem, Linear Algebra Appl., to appear.
11. Z.-Q. LUO, O. L. MANGASARIAN, J. REN, AND M. V. SOLODOV, New error bounds for the linear complementarity problem, Math. Oper. Res., 19 (1994), pp. 880-892.
12. Z.-Q. LUO AND P. TSENG, Error bound and convergence analysis of matrix splitting algorithms for the affine variational inequality problem, SIAM J. Optim., 2 (1992), pp. 43-54.
13. Z.-Q. LUO AND P. TSENG, On the linear convergence of descent methods for convex essentially smooth minimization, SIAM J. Control Optim., 30 (1992), pp. 408-425.
14. Z.-Q. LUO AND P. TSENG, Error bounds and convergence analysis of feasible descent methods: A general approach, Ann. Oper. Res., 46 (1993), pp. 157-178.
15. O. L. MANGASARIAN, Nonlinear Programming, McGraw-Hill, New York, 1969.
16. O. L. MANGASARIAN, Parallel gradient distribution in unconstrained optimization, SIAM J. Control Optim., 33 (1995), pp. 1916-1925.
17. O. L. MANGASARIAN AND J. REN, New improved error bounds for the linear complementarity problem, Math. Programming, 66 (1994), pp. 241-255.
18. O. L. MANGASARIAN AND M. V. SOLODOV, Nonlinear complementarity as unconstrained and constrained minimization, Math. Programming, 62 (1993), pp. 277-297.
19. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
20. J.-S. PANG, A posteriori error bounds for the linearly-constrained variational inequality problem, Math. Oper. Res., 12 (1987), pp. 474-484.
21. J.-S. PANG, Complementarity problems, in Handbook of Global Optimization, R. Horst and P. Pardalos, eds., Kluwer Academic Publishers, Norwell, MA, 1995, pp. 271-338.
22. B. T. POLYAK, Introduction to Optimization, Optimization Software, Inc., Publications Division, New York, 1987.
23. S. M. ROBINSON, Some continuity properties of polyhedral multifunctions, Math. Programming Study, 14 (1981), pp. 206-214.
24. R. T. ROCKAFELLAR, Augmented Lagrange multiplier functions and duality in nonconvex programming, SIAM J. Control, 12 (1974), pp. 268-285.
25. M. V. SOLODOV, New inexact parallel variable distribution algorithms. Comput. Optim. Appl., 7 (1997), pp. 165-182.
26. P. TSENG, Dual coordinate ascent methods for non-strictly convex minimization, Math. Programming, 59 (1993), pp. 231-248.
27. P. TSENG, On linear convergence of iterative methods for the variational inequality problem, J. Comput. Appl. Math., 60 (1995), pp. 237-252.