An infeasible active set method for quadratic problems with simple bounds

SIAM Journal on Optimization

Volumn 14, Issue 1, 2004, Pages 35-52

  Kunisch, K ^a   Rendl, F ^b  

^a UNIVERSITY OF GRAZ   (Austria)

^b UNIVERSITY OF KLAGENFURT   (Austria)

Author keywords

Convex programming; Primal dual active set method

Indexed keywords

EID: 1542321068     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623400376135     Document Type: Article

References (16)

1. M. BERGOUNIOUX, M. HADDOU, M. HINTERMÜLLER, AND K. KUNISCH, A comparison of a Moreau-Yosida-based active set strategy and interior point methods for constrained optimal control problems, SIAM J. Optim., 11 (2000), pp. 495-521.
2. M. BERGOUNIOUX, K. ITO, AND K. KUNISCH, Primal-dual strategy for constrained optimal control problems, SIAM J. Control Optim., 37 (1999), pp. 1176-1194.
3. D.P. BERTSEKAS, Constrained Optimization and Lagrange Multipliers, Academic Press, New York, 1982.
4. T.F. COLEMAN AND Y. LIN, An interior trust region approach for nonlinear minimization subject to bounds, SIAM J. Optim., 6 (1996), pp. 418-445.
5. T.F. COLEMAN AND J. LIU, An interior Newton method for quadratic programming, Math. Program., 85 (1999), pp. 491-523.
6. R.W. COTTLE, J.-S. PANG, AND R.E. STONE, The Linear Complementarity Problem, Academic Press, Boston, 1992.
7. M. D'APUZZO, M. MARINO, P.M. PARDALOS, AND G. TORALDO, A Parallel Implementation of a Potential Reduction Algorithm for Box-Constrained Quadratic Programming, Tech. report, Center for Research on Parallel Computing and Supercomputers, Napoli, Italy, 2000.
8. R. GLOWINSKI, J.L. LIONS, AND R. TRÉMOLIÈRES, Numerical Analysis of Variational Inequalities, North-Holland, Amsterdam, 1981.
9. W. HACKBUSCH, Elliptic Partial Differential Equations, Springer, Berlin, 1992.
10. H. HEINKENSCHLOSS, M. ULBRICH, AND S. ULBRICH, Superlinear and quadratic convergence of affine-scaling interior-point Newton methods for problems with simple bounds without strict complementarity assumption, Math. Program., 86 (1999), pp. 615-635.
11. R.H.W. HOPPE, Multigrid algorithms for variational inequalities, SIAM J. Numer. Anal., 24 (1987), pp. 1046-1065.
12. M. KOČVARA AND J. ZOWE, An iterative two-step algorithm for linear complementarity problems, Numer. Math., 68 (1994), pp. 95-106.
13. C.-J. LIN AND J.J. MORÉ, Newton's method for large bound-constrained optimization problems, SIAM J. Optim., 9 (1999), pp. 1100-1127.
14. J.J. MORÉ AND G. TORALDO, Algorithms for bound constrained quadratic problems, Numer. Math., 55 (1989), pp. 377-400.
15. J.J. MORÉ AND G. TORALDO, On the solution of large quadratic programming problems with bound constraints, SIAM J. Optim., 1 (1991), pp. 93-113.
16. S.J. WRIGHT, Primal-Dual Interior Point Methods, SIAM, Philadelphia, 1997.