Semismooth Newton method for quadratic programs with bound constraints

Computational Mathematics and Mathematical Physics

Volumn 49, Issue 10, 2009, Pages 1706-1716

  Daryina, A N ^a   Izmailov, A F ^b  

^a DORODNICYN COMPUTING CENTER   (Russian Federation)

^b MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

Active set method; Complementarity function; Mixed complementarity problem; Natural residual; Projected gradient method; Quadratic program; Semismooth Newton method; Variational inequality

Indexed keywords

EID: 76349118532     PISSN: 09655425     EISSN: 15556662     Source Type: Journal    
DOI: 10.1134/S0965542509100066     Document Type: Article

References (13)

1. J. Moré and G. Toraldo, "Algorithms for Bound Constrained Quadratic Programming Problems," Numer. Math. 55, 377-400 (1989).
2. J. Moré and G. Toraldo, "On the Solution of Large Quadratic Programming Problems with Bound Constraints," SIAM J. Optim. 1, 93-113 (1991).
3. A. Friedlander and J. M. Martinez, "On the Maximization of a Concave Quadratic Function with Box Constraints," SIAM J. Optim. 4, 204-212 (1994).
4. Z. Dostäl and J. Schöberl, "Minimizing Quadratic Function Subject to Bound Constraints with the Rate of Convergence and Finite Termination," Comput. Optim. Appl. 30, 23-43 (2005).
5. A. F. Izmailov and M. V. Solodov, Numerical Optimization Methods (Fizmatlit, Moscow, 2003) [in Russian].
6. Y.-H. Dai and R. Fletcher, "Projected Barzilai-Borwein Methods for Large-Scale Box-Constrained Quadratic Programming," Numer. Math. 100, 21-47 (2005).
7. K. Ito and K. Kunisch, "On a Semi-Smooth Newton Method and Its Globalization," Math. Program. 118, 347-370 (2009).
8. A. Fischer and C. Kanzow, "On Finite Termination of an Iterative Method for Linear Complementarity Problems," Math. Program. 74, 279-292 (1996).
9. A. F. Izmailov, "Semismooth Newton Method as Applied to Quadratic Programming Problem," in Theoretical and Applied Problems in Nonlinear Analysis (Vychisl. Tsentr Ross. Akad. Nauk, Moscow, 2007), pp. 62-71 [in Russian].
10. A. N. Daryina, A. F. Izmailov, and M. V. Solodov, "Mixed Complementarity Problems: Regularity, Error Bounds, and Newton-Type Methods," Zh. Vychisl. Mat. Mat. Fiz. 44, 51-69 (2004) [Comput. Math. Math. Phys. 44, 45-61 (2004)].
11. F. Clarke, Optimization and Nonsmooth Analysis (Wiley, New York, 1983; Nauka, Moscow, 1988).
12. S. C. Billups, PhD Thesis (Madison, 1995).
13. J. Nocedal and S. J. Wright, Numerical Optimization (Springer-Verlag, New York, 2000).