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 :
بازگشت