EUVIMEDEUVIMED entdecken
Crossref

A Lasry–Lions Envelope Approach for Mathematical Programs with Complementarity Constraints

Jia Wang, Andreas Themelis, Ivan Markovsky, Panagiotis Patrinos

Journal of Optimization Theory and Applications · 2026-06 · 209 (3)

DOI: 10.1007/s10957-026-03029-8 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Optimization Theory and Applications, online erschienen am 05.06.2026. Verfasst von Jia Wang und 3 weiteren Autor:innen. Die Arbeit nennt 50 Literaturangaben. Gefördert von: Fonds Wetenschappelijk Onderzoek, Japan Society for the Promotion of Science, KU Leuven.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We propose a homotopy method for solving mathematical programs with complementarity constraints (CCs). The indicator function of the CCs is relaxed by the Lasry–Lions double envelope, an extension of the Moreau envelope that enjoys an additional smoothness property, making it amenable to fast optimization algorithms. The proposed algorithm mimics the behavior of homotopy methods for systems of nonlinear equations or penalty methods for constrained optimization: it solves a sequence of smooth subproblems that progressively approximate the original problem, using the solution of each subproblem as the starting point for the next one. In the limiting setting, we establish the convergence to Mordukhovich and Clarke stationary points. We also provide a worst-case complexity analysis for computing an approximate stationary point. Preliminary numerical results on a suite of benchmark problems demonstrate the effectiveness of the proposed approach.

Förderung

  • Fonds Wetenschappelijk Onderzoek
  • Japan Society for the Promotion of Science
  • KU Leuven

Zitieren

APA

Wang, J., Themelis, A., Markovsky, I., & Patrinos, P. (2026). A Lasry–Lions Envelope Approach for Mathematical Programs with Complementarity Constraints. Journal of Optimization Theory and Applications, 209(3). https://doi.org/10.1007/s10957-026-03029-8

Vancouver

Wang J, Themelis A, Markovsky I, Patrinos P. A Lasry–Lions Envelope Approach for Mathematical Programs with Complementarity Constraints. Journal of Optimization Theory and Applications. 2026;209(3). doi:10.1007/s10957-026-03029-8

BibTeX
@article{Wang2026,
  author = {Wang, Jia and Themelis, Andreas and Markovsky, Ivan and Patrinos, Panagiotis},
  title = {A Lasry–Lions Envelope Approach for Mathematical Programs with Complementarity Constraints},
  journal = {Journal of Optimization Theory and Applications},
  year = {2026},
  volume = {209},
  number = {3},
  doi = {10.1007/s10957-026-03029-8}
}
Kostenlos starten →