• DocumentCode
    652981
  • Title

    New QP-free method without a penalty function and a filter

  • Author

    Dingguo Pu ; Youlin Shang

  • Author_Institution
    Dept. of Math., Henan Univ. of Sci. & Thchnology, Shanghai, China
  • fYear
    2013
  • fDate
    25-27 Sept. 2013
  • Firstpage
    624
  • Lastpage
    628
  • Abstract
    In this paper, we propose a QP-free infeasible method without a penalty function and a filter for constrained nonlinear optimization problems. This iterative method is based on the solution of nonsmooth equations which are obtained by the multipliers and some NCP function for the KKT first-order optimality conditions. Locally, each iteration of this method can be viewed as a perturbation of a mixed Newton-quasi Newton iteration on both the primal and dual variables for the solution of the KKT optimality conditions. We do not use the a penalty function and a filter on line searches. This method is implementable and globally convergent. Without the second order correction we prove that the method has superlinear convergence rate under some mild conditions.
  • Keywords
    Newton method; quadratic programming; KKT first-order optimality conditions; NCP function; QP-free infeasible method; constrained nonlinear optimization problems; filter methods; mixed Newton-quasi Newton iteration; nonsmooth equations; superlinear convergence rate; Convergence; Educational institutions; Equations; Noise measurement; Optimization; Programming; Symmetric matrices; NCP function; QP-free method; constraint; convergence; filter;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Mechatronic Systems (ICAMechS), 2013 International Conference on
  • Conference_Location
    Luoyang
  • Print_ISBN
    978-1-4799-2518-6
  • Type

    conf

  • DOI
    10.1109/ICAMechS.2013.6681718
  • Filename
    6681718