Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Journal of Nonsmooth Analysis and Optimization logo
Journal of Nonsmooth Analysis and Optimization
Journal of Nonsmooth Analysis and Optimization logo
Journal of Nonsmooth Analysis and Optimization
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeAuthors
About
The journalNewsStatistics
Boards
Publish
For authorsEthical charter
Submit
Journal of Nonsmooth Analysis and Optimization logo
Contact
|
Credits
eISSN 2700-7448
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. On Convergence of Bi ...
Article

On Convergence of Binary Trust-Region Steepest Descent

Paul Manns, Mirko Hahn ORCID, Christian Kirches, Sven Leyffer, Sebastian Sager
Download article
Open on arXiv
Submitted on
October 18, 2022
Accepted on
July 19, 2023
Published on
July 25, 2023
Last modified on
July 25, 2023
Volume 4
Volume 4
Original research articles
DOI
10.46298/jnsao-2023-10164
License
Attribution-Non Commercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)
Deutsche Forschungsgemeinschaft
274039581/SPP 1962
Non-smooth and Complementarity-Based Distributed Parameter Systems: Simulation and Hierarchical Optimization
Indicators
803
Views
614
Downloads

On Convergence of Binary Trust-Region Steepest Descent

Paul Manns, Mirko Hahn ORCID, Christian Kirches, Sven Leyffer, Sebastian Sager
Abstract
Binary trust-region steepest descent (BTR) and combinatorial integral approximation (CIA) are two recently investigated approaches for the solution of optimization problems with distributed binary-/discrete-valued variables (control functions). We show improved convergence results for BTR by imposing a compactness assumption that is similar to the convergence theory of CIA. As a corollary we conclude that BTR also constitutes a descent algorithm on the continuous relaxation and its iterates converge weakly-$^*$ to stationary points of the latter. We provide computational results that validate our findings. In addition, we observe a regularizing effect of BTR, which we explore by means of a hybridization of CIA and BTR.
Keywords
  • Mathematics - Optimization and Control
  • 49J45, 49M05, 90C30
Mathematics Subject Classification 2020
  • 49J45 - Methods involving semicontinuity and convergence; relaxation
  • 49M05 - Numerical methods based on necessary conditions
  • 90C30 - Nonlinear programming
Cited by

Source: OpenCitations

  • Integer Optimal Control with Fractional Perimeter Regularization

    Applied Mathematics & Optimization

    Authors : Harbir Antil ORCID, Paul Manns ORCID

    Journal reference : Volume 90, 2024, pp.

    DOI : 10.1007/s00245-024-10157-y
Preview
Loading PDF preview...