DocumentCode
2174216
Title
Constrained optimization applying decomposed unlimited point method based on KKT condition
Author
Zheng, J.H. ; Ji, T.Y. ; Li, M.S. ; Wu, Q.H. ; Wu, P.Z.
Author_Institution
Sch. of Electr. Power Eng., South China Univ. of Technol. (SCUT), Guangzhou, China
fYear
2013
fDate
17-18 Sept. 2013
Firstpage
87
Lastpage
91
Abstract
Constrained optimization problems play a significant role within optimization problems. In this paper, a novel method, decomposed unlimited point method (DUPM), is proposed to modify the Karush-Kuhn-Tucker (KKT) condition of constrained optimization problems. In the DUPM, KKT condition can be transformed into equations without any limitation in the variable space. Afterwards, the equivalent equations are solved by Levenberg-Marquardt method (LMM), which is the first attempt ever of applying LMM to such situations. Simulation results on various numerical examples demonstrate that DUPM is able to transform the primal KKT condition into equations without changing the functions´ characteristics such as continuity and smoothness unlike nonlinear complementarity problem method (NCPM), and LMM can be widely used to solve the equivalent equations with a quadratic convergence rate.
Keywords
least squares approximations; nonlinear programming; DUPM; KKT condition; Karush-Kuhn-Tucker condition; LMM; Levenberg-Marquardt method; NCPM; constrained optimization problems; decomposed unlimited point method; nonlinear complementarity problem method; quadratic convergence rate; Convergence; Educational institutions; Equations; Linear programming; Mathematical model; Optimization; Power systems; Constrained optimization; Decomposed unlimited point method; Karush-Kuhn-Tucker condition; Levenberg-Marquardt method;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Electronic Engineering Conference (CEEC), 2013 5th
Conference_Location
Colchester
Type
conf
DOI
10.1109/CEEC.2013.6659451
Filename
6659451
Link To Document