We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Steering exact penalty DCA for nonsmooth DC optimization problems with equality and inequality constraints

Abstract: We propose and study a version of the DCA (Difference-of-Convex functions Algorithm) using the $\ell_1$ penalty function for solving nonsmooth DC optimization problems with nonsmooth DC equality and inequality constraints. The method employs an adaptive penalty updating strategy to improve its performance. This strategy is based on the so-called steering exact penalty methodology and relies on solving some auxiliary convex subproblems to determine a suitable value of the penalty parameter. We present a detailed convergence analysis of the method and illustrate its practical performance by applying the method to two nonsmooth discrete optimal control problem.
Comments: The second version of the paper was shortened and rewritten to simplify the understanding of the main results. The section containing the results of numerical experiments was completely rewritten and now includes some applications of the steering exact penalty DCA to 2 semi-academic nonsmooth discreet optimal control problems
Subjects: Optimization and Control (math.OC)
MSC classes: 90C26, 90C30, 90C56, 65K05
Journal reference: Optimization Methods and Software, 38:4 (2023) 668-697
DOI: 10.1080/10556788.2023.2167992
Cite as: arXiv:2107.01433 [math.OC]
  (or arXiv:2107.01433v4 [math.OC] for this version)

Submission history

From: Maksim Dolgopolik [view email]
[v1] Sat, 3 Jul 2021 13:23:02 GMT (31kb)
[v2] Wed, 6 Apr 2022 14:51:04 GMT (33kb)
[v3] Fri, 16 Sep 2022 23:04:18 GMT (33kb)
[v4] Tue, 17 Jan 2023 23:05:23 GMT (33kb)

Link back to: arXiv, form interface, contact.