• 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