RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2009 Volume 49, Number 10, Pages 1785–1795 (Mi zvmmf4769)

This article is cited in 3 papers

Semismooth Newton method for quadratic programs with bound constraints

A. N. Daryinaa, A. F. Izmailovb

a Dorodnicyn Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119333, Russia
b Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow, 119992, Russia

Abstract: Convex quadratic programs with bound constraints are proposed to be solved by applying a semismooth Newton method to the corresponding variational inequality. Computational experiments demonstrate that, for strongly convex problems, this approach can be considerably more efficient than more traditional approaches.

Key words: quadratic program, variational inequality, mixed complementarity problem, complementarity function, natural residual, semismooth Newton method, active-set method, projected gradient method.

UDC: 519.626

Received: 23.03.2009


 English version:
Computational Mathematics and Mathematical Physics, 2009, 49:10, 1706–1716

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025