• DocumentCode
    653092
  • Title

    A QP-free algorithm without a penalty function and a filter for nonlinear constrained optimization

  • Author

    Ruina Zhang ; Weiai Liu ; Dingguo Pu

  • Author_Institution
    Dept. of Math., Tongji Univ., Shanghai, China
  • fYear
    2013
  • fDate
    25-27 Sept. 2013
  • Firstpage
    466
  • Lastpage
    471
  • Abstract
    In this paper, we propose a new QP-free method without using a penalty function and a filter for nonlinear constrained optimization. This algorithm needs to solve five systems of linear equations having the same coefficient matrix per iteration. We prove that the algorithm is convergent to a KKT point. Furthermore, the nearly active set technique is used to improve the computational effect. Under mild conditions, we prove that the proposed method has global and superlinear local convergence. At last, some preliminary numerical results are reported.
  • Keywords
    convergence of numerical methods; matrix algebra; nonlinear programming; KKT point; QP-free algorithm; coefficient matrix; computational effect; global local convergence; linear equations; nearly active set technique; nonlinear constrained optimization; superlinear local convergence; Approximation algorithms; Convergence; Educational institutions; Equations; Optimization; Programming; QP-free method; convergence; nonlinear programming; working set;
  • 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.6681829
  • Filename
    6681829