IDEAS home Printed from https://ideas.repec.org/a/spr/coopap/v57y2014i2p365-386.html
   My bibliography  Save this article

An alternating structured trust region algorithm for separable optimization problems with nonconvex constraints

Author

Listed:
  • Dan Xue
  • Wenyu Sun
  • Liqun Qi

Abstract

In this paper, we propose a structured trust-region algorithm combining with filter technique to minimize the sum of two general functions with general constraints. Specifically, the new iterates are generated in the Gauss-Seidel type iterative procedure, whose sizes are controlled by a trust-region type parameter. The entries in the filter are a pair: one resulting from feasibility; the other resulting from optimality. The global convergence of the proposed algorithm is proved under some suitable assumptions. Some preliminary numerical results show that our algorithm is potentially efficient for solving general nonconvex optimization problems with separable structure. Copyright Springer Science+Business Media New York 2014

Suggested Citation

  • Dan Xue & Wenyu Sun & Liqun Qi, 2014. "An alternating structured trust region algorithm for separable optimization problems with nonconvex constraints," Computational Optimization and Applications, Springer, vol. 57(2), pages 365-386, March.
    • Handle: RePEc:spr:coopap:v:57:y:2014:i:2:p:365-386
    DOI: 10.1007/s10589-013-9597-9
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10589-013-9597-9
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10589-013-9597-9?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.

    References listed on IDEAS

    as
    1. Yan Chen & Robert Gazzale, 2004. "When Does Learning in Games Generate Convergence to Nash Equilibria? The Role of Supermodularity in an Experimental Setting," American Economic Review, American Economic Association, vol. 94(5), pages 1505-1535, December.
    2. Yan Zhang & Wenyu Sun & Liqun Qi, 2010. "A Nonmonotone Filter Barzilai-Borwein Method For Optimization," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 27(01), pages 55-69.
    3. Wenyu Sun & Ya-Xiang Yuan, 2006. "Optimization Theory and Methods," Springer Optimization and Its Applications, Springer, number 978-0-387-24976-6, September.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. X. Wang & S. Li & X. Kou & Q. Zhang, 2015. "A new alternating direction method for linearly constrained nonconvex optimization problems," Journal of Global Optimization, Springer, vol. 62(4), pages 695-709, August.
    2. Jean-Hubert Hours & Colin N. Jones, 2017. "An Alternating Trust Region Algorithm for Distributed Linearly Constrained Nonlinear Programs, Application to the Optimal Power Flow Problem," Journal of Optimization Theory and Applications, Springer, vol. 173(3), pages 844-877, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yasushi Narushima & Shummin Nakayama & Masashi Takemura & Hiroshi Yabe, 2023. "Memoryless Quasi-Newton Methods Based on the Spectral-Scaling Broyden Family for Riemannian Optimization," Journal of Optimization Theory and Applications, Springer, vol. 197(2), pages 639-664, May.
    2. Saha, Tanay & Rakshit, Suman & Khare, Swanand R., 2023. "Linearly structured quadratic model updating using partial incomplete eigendata," Applied Mathematics and Computation, Elsevier, vol. 446(C).
    3. Zheng, Sanpeng & Feng, Renzhong, 2023. "A variable projection method for the general radial basis function neural network," Applied Mathematics and Computation, Elsevier, vol. 451(C).
    4. Cason, Timothy N. & Saijo, Tatsuyoshi & Sjostrom, Tomas & Yamato, Takehiko, 2006. "Secure implementation experiments: Do strategy-proof mechanisms really work?," Games and Economic Behavior, Elsevier, vol. 57(2), pages 206-235, November.
    5. Hai-Jun Wang & Qin Ni, 2010. "A Convex Approximation Method For Large Scale Linear Inequality Constrained Minimization," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 27(01), pages 85-101.
    6. Chen, Liang, 2016. "A high-order modified Levenberg–Marquardt method for systems of nonlinear equations with fourth-order convergence," Applied Mathematics and Computation, Elsevier, vol. 285(C), pages 79-93.
    7. Ji, Li-Qun, 2015. "An assessment of agricultural residue resources for liquid biofuel production in China," Renewable and Sustainable Energy Reviews, Elsevier, vol. 44(C), pages 561-575.
    8. Babaie-Kafaki, Saman & Ghanbari, Reza, 2014. "The Dai–Liao nonlinear conjugate gradient method with optimal parameter choices," European Journal of Operational Research, Elsevier, vol. 234(3), pages 625-630.
    9. Gabriele Camera & Cary Deck & David Porter, 2016. "Do Economic Inequalities Affect Long-Run Cooperation?," Working Papers 16-18, Chapman University, Economic Science Institute.
    10. Healy, Paul J., 2006. "Learning dynamics for mechanism design: An experimental comparison of public goods mechanisms," Journal of Economic Theory, Elsevier, vol. 129(1), pages 114-149, July.
    11. Charles Figuières & Estelle Midler, 2011. "Deforestation as an externality problem to be solved efficiently and fairly," Working Papers 11-17, LAMETA, Universtiy of Montpellier, revised Aug 2011.
    12. Yutao Zheng & Bing Zheng, 2017. "Two New Dai–Liao-Type Conjugate Gradient Methods for Unconstrained Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 175(2), pages 502-509, November.
    13. Estelle Midler & Charles Figuières & Marc Willinger, 2015. "Choice overload, coordination and inequality: three hurdles to the effectiveness of the compensation mechanism?," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(3), pages 513-535, October.
    14. Xiaojing Zhu & Hiroyuki Sato, 2020. "Riemannian conjugate gradient methods with inverse retraction," Computational Optimization and Applications, Springer, vol. 77(3), pages 779-810, December.
    15. Klibanoff, Peter & Mukerji, Sujoy & Seo, Kyoungwon & Stanca, Lorenzo, 2022. "Foundations of ambiguity models under symmetry: α-MEU and smooth ambiguity," Journal of Economic Theory, Elsevier, vol. 199(C).
    16. Li, Jinqing & Ma, Jun, 2019. "Maximum penalized likelihood estimation of additive hazards models with partly interval censoring," Computational Statistics & Data Analysis, Elsevier, vol. 137(C), pages 170-180.
    17. Potters, Jan & Suetens, Sigrid, 2020. "Optimization incentives in dilemma games with strategic complementarity," European Economic Review, Elsevier, vol. 127(C).
    18. Bracht, Juergen & Figuieres, Charles & Ratto, Marisa, 2008. "Relative performance of two simple incentive mechanisms in a public goods experiment," Journal of Public Economics, Elsevier, vol. 92(1-2), pages 54-90, February.
    19. Jan Potters & Sigrid Suetens, 2009. "Cooperation in Experimental Games of Strategic Complements and Substitutes," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 76(3), pages 1125-1147.
    20. Van Essen, Matthew J., 2008. "A Simple Supermodular Mechanism that Implements Lindahl Allocations," MPRA Paper 12781, University Library of Munich, Germany.

    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:coopap:v:57:y:2014:i:2:p:365-386. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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.