IDEAS home Printed from https://ideas.repec.org/a/spr/coopap/v64y2016i2d10.1007_s10589-015-9810-0.html
   My bibliography  Save this article

Constrained incremental bundle method with partial inexact oracle for nonsmooth convex semi-infinite programming problems

Author

Listed:
  • Li-Ping Pang

    (Dalian University of Technology)

  • Jian Lv

    (Dalian University of Technology)

  • Jin-He Wang

    (Qingdao Technological University)

Abstract

Semi-infinite problem (SIPs) are widely used in many control systems for solving complex control problem, such as polymerase chain reaction control system or other real time control system. In this paper, we present a bundle method for solving the nonsmooth convex SIPs, with the aim of working on the basis of “improvement function”, “inexact oracle” and “incomplete knowledge” of the constraints. The proposed algorithm, whenever a new stabilized center is refreshed, requires an evaluation within some accuracy for the value of constraints. Beyond that, by using the incremental technique, it does not require all information about the constraints, but only one component function value and one subgradient needed to be estimated to update the bundle information and generate the search direction. Thus the computational cost is significantly reduced. Global convergence of this method is established based on some mild assumptions. Numerical experiments show that the algorithm is efficient for solving nonsmooth convex SIPs.

Suggested Citation

  • Li-Ping Pang & Jian Lv & Jin-He Wang, 2016. "Constrained incremental bundle method with partial inexact oracle for nonsmooth convex semi-infinite programming problems," Computational Optimization and Applications, Springer, vol. 64(2), pages 433-465, June.
    • Handle: RePEc:spr:coopap:v:64:y:2016:i:2:d:10.1007_s10589-015-9810-0
    DOI: 10.1007/s10589-015-9810-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10589-015-9810-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10589-015-9810-0?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. Sanjay Mehrotra & David Papp, 2013. "A cutting surface algorithm for semi-infinite convex programming with an application to moment robust optimization," Papers 1306.3437, arXiv.org, revised Aug 2014.
    2. O. Stein, 2004. "On Constraint Qualifications in Nonsmooth Optimization," Journal of Optimization Theory and Applications, Springer, vol. 121(3), pages 647-671, June.
    3. Mengwei Xu & Soon-Yi Wu & Jane Ye, 2014. "Solving semi-infinite programs by smoothing projected gradient method," Computational Optimization and Applications, Springer, vol. 59(3), pages 591-616, December.
    4. Lv, Jian & Pang, Li-Ping & Wang, Jin-He, 2015. "Special backtracking proximal bundle method for nonconvex maximum eigenvalue optimization," Applied Mathematics and Computation, Elsevier, vol. 265(C), pages 635-651.
    5. Lopez, Marco & Still, Georg, 2007. "Semi-infinite programming," European Journal of Operational Research, Elsevier, vol. 180(2), pages 491-518, July.
    6. Chen Ling & Qin Ni & Liqun Qi & Soon-Yi Wu, 2010. "A new smoothing Newton-type algorithm for semi-infinite programming," Journal of Global Optimization, Springer, vol. 47(1), pages 133-159, May.
    7. Dong-Hui Li & Liqun Qi & Judy Tam & Soon-Yi Wu, 2004. "A Smoothing Newton Method for Semi-Infinite Programming," Journal of Global Optimization, Springer, vol. 30(2), pages 169-194, November.
    8. Rubén Puente & Virginia Vera de Serio, 1999. "Locally Farkas-Minkowski linear inequality systems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 7(1), pages 103-121, June.
    9. K.L. Teo & X.Q. Yang & L.S. Jennings, 2000. "Computational Discretization Algorithms for Functional Inequality Constrained Optimization," Annals of Operations Research, Springer, vol. 98(1), pages 215-234, December.
    10. Nader Kanzi, 2011. "Necessary optimality conditions for nonsmooth semi-infinite programming problems," Journal of Global Optimization, Springer, vol. 49(4), pages 713-725, April.
    11. Manlio Gaudioso & Giovanni Giallombardo & Giovanna Miglionico, 2006. "An Incremental Method for Solving Convex Finite Min-Max Problems," Mathematics of Operations Research, INFORMS, vol. 31(1), pages 173-187, February.
    12. S. Y. Wu & S. C. Fang & C. J. Lin, 1998. "Relaxed Cutting Plane Method for Solving Linear Semi-Infinite Programming Problems," Journal of Optimization Theory and Applications, Springer, vol. 99(3), pages 759-779, December.
    13. Erick Delage & Yinyu Ye, 2010. "Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems," Operations Research, INFORMS, vol. 58(3), pages 595-612, June.
    14. M. J. Cánovas & A. Hantoute & M. A. López & J. Parra, 2008. "Stability of Indices in the KKT Conditions and Metric Regularity in Convex Semi-Infinite Optimization," Journal of Optimization Theory and Applications, Springer, vol. 139(3), pages 485-500, December.
    15. Grégory Emiel & Claudia Sagastizábal, 2010. "Incremental-like bundle methods with application to energy planning," Computational Optimization and Applications, Springer, vol. 46(2), pages 305-332, June.
    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. Groetzner, Patrick & Werner, Ralf, 2022. "Multiobjective optimization under uncertainty: A multiobjective robust (relative) regret approach," European Journal of Operational Research, Elsevier, vol. 296(1), pages 101-115.
    2. Goberna, M.A. & Jeyakumar, V. & Li, G. & Vicente-Pérez, J., 2022. "The radius of robust feasibility of uncertain mathematical programs: A Survey and recent developments," European Journal of Operational Research, Elsevier, vol. 296(3), pages 749-763.
    3. Li-Ping Pang & Qi Wu & Jin-He Wang & Qiong Wu, 2020. "A discretization algorithm for nonsmooth convex semi-infinite programming problems based on bundle methods," Computational Optimization and Applications, Springer, vol. 76(1), pages 125-153, May.
    4. Tang, Chunming & Liu, Shuai & Jian, Jinbao & Ou, Xiaomei, 2020. "A multi-step doubly stabilized bundle method for nonsmooth convex optimization," Applied Mathematics and Computation, Elsevier, vol. 376(C).
    5. Fan-Yun Meng & Li-Ping Pang & Jian Lv & Jin-He Wang, 2017. "An approximate bundle method for solving nonsmooth equilibrium problems," Journal of Global Optimization, Springer, vol. 68(3), pages 537-562, July.
    6. Jian Lv & Li-Ping Pang & Fan-Yun Meng, 2018. "A proximal bundle method for constrained nonsmooth nonconvex optimization with inexact information," Journal of Global Optimization, Springer, vol. 70(3), pages 517-549, March.
    7. Bo Wei & William B. Haskell & Sixiang Zhao, 2020. "The CoMirror algorithm with random constraint sampling for convex semi-infinite programming," Annals of Operations Research, Springer, vol. 295(2), pages 809-841, December.
    8. Li-Ping Pang & Fan-Yun Meng & Jian-Song Yang, 2023. "A class of infeasible proximal bundle methods for nonsmooth nonconvex multi-objective optimization problems," Journal of Global Optimization, Springer, vol. 85(4), pages 891-915, April.

    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. Mengwei Xu & Soon-Yi Wu & Jane Ye, 2014. "Solving semi-infinite programs by smoothing projected gradient method," Computational Optimization and Applications, Springer, vol. 59(3), pages 591-616, December.
    2. Bo Wei & William B. Haskell & Sixiang Zhao, 2020. "The CoMirror algorithm with random constraint sampling for convex semi-infinite programming," Annals of Operations Research, Springer, vol. 295(2), pages 809-841, December.
    3. Bo Wei & William B. Haskell & Sixiang Zhao, 2020. "An inexact primal-dual algorithm for semi-infinite programming," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 91(3), pages 501-544, June.
    4. Ping Jin & Chen Ling & Huifei Shen, 2015. "A smoothing Levenberg–Marquardt algorithm for semi-infinite programming," Computational Optimization and Applications, Springer, vol. 60(3), pages 675-695, April.
    5. Jian Lv & Li-Ping Pang & Fan-Yun Meng, 2018. "A proximal bundle method for constrained nonsmooth nonconvex optimization with inexact information," Journal of Global Optimization, Springer, vol. 70(3), pages 517-549, March.
    6. Nader Kanzi, 2011. "Necessary optimality conditions for nonsmooth semi-infinite programming problems," Journal of Global Optimization, Springer, vol. 49(4), pages 713-725, April.
    7. S. Mishra & M. Jaiswal & H. Le Thi, 2012. "Nonsmooth semi-infinite programming problem using Limiting subdifferentials," Journal of Global Optimization, Springer, vol. 53(2), pages 285-296, June.
    8. Xiaojiao Tong & Soon-Yi Wu & Renjun Zhou, 2010. "New approach for the nonlinear programming with transient stability constraints arising from power systems," Computational Optimization and Applications, Springer, vol. 45(3), pages 495-520, April.
    9. Dey, Shibshankar & Kim, Cheolmin & Mehrotra, Sanjay, 2024. "An algorithm for stochastic convex-concave fractional programs with applications to production efficiency and equitable resource allocation," European Journal of Operational Research, Elsevier, vol. 315(3), pages 980-990.
    10. Fan-Yun Meng & Li-Ping Pang & Jian Lv & Jin-He Wang, 2017. "An approximate bundle method for solving nonsmooth equilibrium problems," Journal of Global Optimization, Springer, vol. 68(3), pages 537-562, July.
    11. Takayuki Okuno & Masao Fukushima, 2014. "Local reduction based SQP-type method for semi-infinite programs with an infinite number of second-order cone constraints," Journal of Global Optimization, Springer, vol. 60(1), pages 25-48, September.
    12. Luo, Fengqiao & Mehrotra, Sanjay, 2019. "Decomposition algorithm for distributionally robust optimization using Wasserstein metric with an application to a class of regression models," European Journal of Operational Research, Elsevier, vol. 278(1), pages 20-35.
    13. Chen Ling & Qin Ni & Liqun Qi & Soon-Yi Wu, 2010. "A new smoothing Newton-type algorithm for semi-infinite programming," Journal of Global Optimization, Springer, vol. 47(1), pages 133-159, May.
    14. Giuseppe Caristi & Massimiliano Ferrara, 2017. "Necessary conditions for nonsmooth multiobjective semi-infinite problems using Michel–Penot subdifferential," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 40(1), pages 103-113, November.
    15. Alexander Y. Kruger & Marco A. López, 2012. "Stationarity and Regularity of Infinite Collections of Sets. Applications to Infinitely Constrained Optimization," Journal of Optimization Theory and Applications, Springer, vol. 155(2), pages 390-416, November.
    16. Li-Ping Pang & Qi Wu & Jin-He Wang & Qiong Wu, 2020. "A discretization algorithm for nonsmooth convex semi-infinite programming problems based on bundle methods," Computational Optimization and Applications, Springer, vol. 76(1), pages 125-153, May.
    17. Mohammad R. Oskoorouchi & Hamid R. Ghaffari & Tamás Terlaky & Dionne M. Aleman, 2011. "An Interior Point Constraint Generation Algorithm for Semi-Infinite Optimization with Health-Care Application," Operations Research, INFORMS, vol. 59(5), pages 1184-1197, October.
    18. Shanshan Wang & Erick Delage, 2024. "A Column Generation Scheme for Distributionally Robust Multi-Item Newsvendor Problems," INFORMS Journal on Computing, INFORMS, vol. 36(3), pages 849-867, May.
    19. Adrián Esteban-Pérez & Juan M. Morales, 2022. "Partition-based distributionally robust optimization via optimal transport with order cone constraints," 4OR, Springer, vol. 20(3), pages 465-497, September.
    20. Olga Kostyukova & Tatiana Tchemisova, 2017. "Optimality Conditions for Convex Semi-infinite Programming Problems with Finitely Representable Compact Index Sets," Journal of Optimization Theory and Applications, Springer, vol. 175(1), pages 76-103, October.

    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:64:y:2016:i:2:d:10.1007_s10589-015-9810-0. 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.