Please use this identifier to cite or link to this item:
|Title:||Explicit surrogate dual formulation and algorithm for quadratic programming|
|Source:||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)|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Mar 9, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.