IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v103y2001i1p175-19110.1023-a1012955122229.html
   My bibliography  Save this article

A Conic Trust-Region Method for Nonlinearly Constrained Optimization

Author

Listed:
  • Wenyu Sun
  • Ya-xiang Yuan

Abstract

Trust-region methods are powerful optimization methods. The conic model method is a new type of method with more information available at each iteration than standard quadratic-based methods. Can we combine their advantages to form a more powerful method for constrained optimization? In this paper we give a positive answer and present a conic trust-region algorithm for non-linearly constrained optimization problems. The trust-region subproblem of our method is to minimize a conic function subject to the linearized constraints and the trust region bound. The use of conic functions allows the model to interpolate function values and gradient values of the Lagrange function at both the current point and previous iterate point. Since conic functions are the extension of quadratic functions, they approximate general nonlinear functions better than quadratic functions. At the same time, the new algorithm possesses robust global properties. In this paper we establish the global convergence of the new algorithm under standard conditions. Copyright Kluwer Academic Publishers 2001

Suggested Citation

  • Wenyu Sun & Ya-xiang Yuan, 2001. "A Conic Trust-Region Method for Nonlinearly Constrained Optimization," Annals of Operations Research, Springer, vol. 103(1), pages 175-191, March.
    • Handle: RePEc:spr:annopr:v:103:y:2001:i:1:p:175-191:10.1023/a:1012955122229
    DOI: 10.1023/A:1012955122229
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1023/A:1012955122229
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1023/A:1012955122229?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. V. Jeyakumar & Guoyin Li, 2011. "Regularized Lagrangian duality for linearly constrained quadratic optimization and trust-region problems," Journal of Global Optimization, Springer, vol. 49(1), pages 1-14, January.
    2. Fusheng Wang, 2013. "A hybrid algorithm for linearly constrained minimax problems," Annals of Operations Research, Springer, vol. 206(1), pages 501-525, July.
    3. Zhaocheng Cui, 2014. "A Nonmonotone Adaptive Trust Region Method Based on Conic Model for Unconstrained Optimization," Journal of Optimization, Hindawi, vol. 2014, pages 1-8, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:103:y:2001:i:1:p:175-191:10.1023/a:1012955122229. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.