Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/85186
Title: Explicit surrogate dual formulation and algorithm for quadratic programming
Authors: Xuan, Z.C.
Lee, K.H. 
Issue Date: 2003
Citation: Xuan, Z.C.,Lee, K.H. (2003). Explicit surrogate dual formulation and algorithm for quadratic programming. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2667 : 714-723. ScholarBank@NUS Repository.
Abstract: There are some characteristics in the surrogate dual for mathematical programming, such as the quasi concavity of the objective function of the dual problem, the surrogate multipliers in the simplex, i.e. Σi-1 m λi1 = 1, which give much convenient conditions for constructing algorithms for solving the surrogate dual problem. In the theory of surrogate dual, the objective function is expressed only in implicit form, which may bring difficulties to the numerical treatment. In this paper a novel approach on the explicit form of surrogate dual problem, quasi active set and interior point algorithm is presented to solve quadratic programming problem, and some quadratic programming problems are constructed to verify the approach. © Springer-Verlag Berlin Heidelberg 2003.
Source Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
URI: http://scholarbank.nus.edu.sg/handle/10635/85186
ISSN: 03029743
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

25
checked on Nov 9, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.