• DocumentCode
    3062090
  • Title

    Primal and Dual Variables for New QP-free Method without a Penalty Function and a Filter

  • Author

    Pu, Dingguo ; Shang, Youlin

  • Author_Institution
    Dept. of Math., Henan Univ. of Sci. & Thchnology, Shanghai, China
  • fYear
    2012
  • fDate
    23-26 June 2012
  • Firstpage
    289
  • Lastpage
    293
  • 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 the Fischer-Burmeister 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 implement able and globally convergent. Without the second order correction we prove that the method has super linear convergence rate under some mild conditions.
  • Keywords
    Newton method; constraint theory; convergence; nonlinear programming; Fischer-Burmeister NCP function; KKT first-order optimality condition; QP-free infeasible method; constrained nonlinear optimization problem; dual variable; filter; iterative method; linear convergence rate; mixed Newton-quasi Newton iteration; multipliers; nonsmooth equation; penalty function; perturbation; primal variable; second order correction; Convergence; Educational institutions; Equations; Noise measurement; Optimization; Programming; Symmetric matrices; NCP function; QP-free method; constraint; conver-gence; filter;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Sciences and Optimization (CSO), 2012 Fifth International Joint Conference on
  • Conference_Location
    Harbin
  • Print_ISBN
    978-1-4673-1365-0
  • Type

    conf

  • DOI
    10.1109/CSO.2012.71
  • Filename
    6274729