On active-set methods for the quadratic programming problem

Computational Mathematics and Mathematical Physics

Volumn 52, Issue 4, 2012, Pages 512-523

  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; Fisher Burmeister function; quadratic programming problem; semismooth Newton method

Indexed keywords

EID: 84860591399     PISSN: 09655425     EISSN: 15556662     Source Type: Journal    
DOI: 10.1134/S0965542512040070     Document Type: Article

References (16)

1. A. F. Izmailov and M. V. Solodov, Numerical Optimization Methods (Fizmatlit, Moscow, 2003) [in Russian].
2. F. Clarke, Optimization and Nonsmooth Analysis (Wiley, New York, 1983; Nauka, Moscow, 1988).
3. A. G. Sukharev, A. V. Timokhov, and V. V. Fedorov, Course of Optimization Methods (Nauka, Moscow, 1986).
4. A. N. Daryina, A. F. Izmailov, and M. V. Solodov, "Numerical Results for a Globalized Active-Set Newton Method for Mixed Complementarity Problems," Comput. Appl. Math. 24, 293-316 (2005).
5. A. N. Daryina, A. F. Izmailov, and M. V. Solodov, "A Class of Active-Set Newton Methods for Mixed Complementarity Problem," SIAM J. Optim. 15, 409-429 (2004).
6. A. N. Daryina, A. F. Izmailov, and M. V. Solodov, "Mixed Complementarity Problems: Regularity, Error Bounds, and Newton-Type Methods," Comput. Math. Math. Phys. 44, 45-61 (2004).
7. V. V. Voevodin, Computational Principles of Linear Algebra (Nauka, Moscow, 1977) [in Russian].
8. S. C. Billups, PhD Thesis (1995, Madison).
9. P. Tseng, "Growth Behavior of a Class of Merit Functions for the Nonlinear Complementarity Problem," J. Optim. Theory Appl. 89, 17-37 (1996).
10. C. Kanzow and M. Fukushima, "Theoretical and Numerical Investigation of the D-Gap Function for Box Constrained Variational Inequalities," Math. Program. 83, 55-87 (1998).
11. J.-M. Peng, "Equivalence of Variational Inequality Problems to Unconstrained Optimization," Math. Program. 78, 347-355 (1997).
12. S. C. Billups, "A Homothopy-Based Algorithm for Mixed Complementarity Problems," SIAM J. Optim. 12, 583-605 (2002).
13. T. De Luca, F. Facchinei, and C. Kanzow, "A Theoretical and Numerical Comparison of Some Semismooth Algorithms for Complementarity Problems," Comput. Optim. Appl. 16, 173-205 (2000).
14. A. N. Daryina and A. F. Izmailov, "Semismooth Newton Method for Quadratic Programs with Bound Constraints," Comput. Math. Math. Phys. 49, 1706-1716 (2009).
15. E. Dolan and J. Moré, "Benchmarking Optimization Software with Performance Profiles," Math. Program. 91, 201-213 (2002).
16. J. Nocedal and S. J. Wright, Numerical Optimization (Springer-Verlag, New York, 2006).