A modified projection algorithm for large strictly-convex quadratic programs

Journal of Optimization Theory and Applications

Volumn 104, Issue 2, 2000, Pages 281-299

  Ruggiero, V ^a   Zanni, L ^b  

^a UNIVERSITY OF FERRARA   (Italy)

^b UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

Large scale optimization; Projection type method; Splitting method; Strictly convex quadratic programs

Indexed keywords

ITERATIVE METHODS; NUMERICAL METHODS;

LARGE-SCALE OPTIMIZATION; PROJECTION TYPES; PROJECTION-TYPE METHOD; QUADRATIC PROGRAMS; SCALING PARAMETER; SPLITTING METHOD; STRICTLY CONVEXES; STRICTLY-CONVEX QUADRATIC PROGRAM; SUB-PROBLEMS; TYPE METHODS;

QUADRATIC PROGRAMMING;

EID: 0034134885     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1004605612267     Document Type: Article

References (21)

1. 1. MURRAY, W., Sequential Quadratic Programming Methods for Large-Scale Problems, Computational Optimization and Applications, Vol. 7, pp. 127-142, 1997.
2. 2. PANG, J. S., and CHANG, D., Iterative Methods for Variational and Complementarity Problems, Mathematical Programming, Vol. 24, pp. 284-313, 1982.
3. 3. FUKUSHIMA, M., Equivalent Differentiable Optimization Problems and Descent Methods for Asymmetric Variational Inequality Problems, Mathematical Programming, Vol. 53, pp. 99-110, 1992.
4. 4. ORTEGA, J. M., Numerical Analysis: A Second Course, Academic Press, New York, NY, 1972.
5. 5. GALLIGANI, E., RUGGIERO, V., and ZANNI, L., Splitting Methods for Constrained Quadratic Programs in Data Analysis, Computers and Mathematics with Applications, Vol. 32, pp. 1-9, 1996.
6. 6. DAFERMOS, S., Traffic Equilibrium and Variational Inequalities, Transportation Science, Vol. 14, pp. 42-54, 1980.
7. 7. MARCOTTE, P., and Wu, J. H., On the Convergence of Projection Methods: Application to the Decomposition of Affine Variational Inequalities, Journal of Optimization Theory and Applications, Vol. 85, pp. 347-362, 1995.
8. 8. GALLIGANI, E., RUGGIERO, V., and ZANNI, L., Splitting Methods for Quadratic Optimization in Data Analysis, International Journal of Computer Mathematics, Vol. 63, pp. 289-307, 1997.
9. 9. SOLODOV, M. V., and TSENG, P., Modified Projection-Type Methods for Monotone Variational Inequalities, SIAM Journal on Control and Optimization, Vol. 34, pp. 1814-1830, 1996.
10. 10. HE, B., Solving a Class of Linear Projection Equations, Numerische Mathematik, Vol. 68, pp. 71-80, 1994.
11. 11. RUGGIERO, V., and ZANNI, L., On the Efficiency of Splitting and Projection Methods for Large-Scale Quadratic Programs (to appear).
12. 12 FISK, C. S., and NGUYEN, S., Solution Algorithms for Network Equilibrium Models with Asymmetric User Costs, Transportation Science, Vol. 16, pp. 316-381, 1982.
13. 13. CRYER, C. W., The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation, SIAM Journal on Control, Vol. 9, pp. 385-392, 1971.
14. 14. MANGASARIAN, O. L., Solution of Symmetric Linear Complementarity Problems by Iterative Methods, Journal of Optimization Theory and Applications, Vol. 22, pp. 465-485, 1977.
15. 15. GALLIGANI, E., RUGGIERO, V., and ZANNI, L., Parallel Solution of Large-Scale Quadratics Programs, High Performance Algorithms and Software in Nonlinear Optimization, Edited by R. De Leone, A. Murli, P. Pardalos, and G. Toraldo, Kluwer Academic Publishers, Dordrecht, Holland, pp. 189-205, 1998.
16. 16. MANGASARIAN, O. L., and DE LEONE, R., Parallel Successive Overrelaxation Methods for Symmetric Linear Complementarity Problems and Linear Programs, Journal of Optimization Theory and Applications, Vol. 54, pp. 437-446, 1987.
17. 17. MANGASARIAN, O. L., and DE LEONE, R., Parallel Gradient Projection Successive Overrelaxation for Symmetric Linear Complementarity Problems and Linear Programs, Annals of Operations Research, Vol. 14, pp. 41-59, 1988.
18. 18. GALLIGANI, E., RUGGIERO, V., and ZANNI, L., Splitting Methods and Parallel Solution of Constrained Quadratic Programs, Equilibrium Problems with Side Constraints: Lagrangian Theory and Duality II, Edited by F. Giannessi, A. Maugeri, and M. De Luca, Rendiconti del Circolo Matematico di Palermo, Serie II, Supplemento 48, pp. 121-136, 1997.
19. 19. RUGGIERO, V., and ZANNI, L., On a Class of Iterative Methods for Large-Scale Convex Quadratic Programs, Numerical Methods in Optimization, Edited by A. Maugeri and E. Galligani, Rendiconti del Circolo Matematico di Palermo, Serie II, Supplemento 58, pp. 213-227, 1999.
20. 20. STEWART, G. W., The Efficient Generation of Random Orthogonal Matrices with an Application to Condition Estimators, SIAM Journal on Numerical Analysis, Vol. 17, pp. 403-409, 1980.
21. 21. NAG Fortran Library Manual (Mark 18), Numerical Algorithms Group Limited, Oxford, England, 1998.