2023
DOI: 10.1007/s10589-023-00475-2
|View full text |Cite
|
Sign up to set email alerts
|

Inexact penalty decomposition methods for optimization problems with geometric constraints

Abstract: This paper provides a theoretical and numerical investigation of a penalty decomposition scheme for the solution of optimization problems with geometric constraints. In particular, we consider some situations where parts of the constraints are nonconvex and complicated, like cardinality constraints, disjunctive programs, or matrix problems involving rank constraints. By a variable duplication and decomposition strategy, the method presented here explicitly handles these difficult constraints, thus generating i… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2

Citation Types

1
1
0

Year Published

2024
2024
2024
2024

Publication Types

Select...
2
1

Relationship

1
2

Authors

Journals

citations
Cited by 3 publications
(2 citation statements)
references
References 67 publications
1
1
0
Order By: Relevance
“…In conclusion, similarly as what was shown for the case of cardinality constrained problems [16,17], we have basically proved here that the PD scheme can be employed, with no loss of convergence guarantees, solving the subproblems by inexact AM; this result also justifies the use of the PD method in the very common settings where the function f is not convex.…”
Section: Inexact Penalty Decompositionsupporting
confidence: 83%
See 1 more Smart Citation
“…In conclusion, similarly as what was shown for the case of cardinality constrained problems [16,17], we have basically proved here that the PD scheme can be employed, with no loss of convergence guarantees, solving the subproblems by inexact AM; this result also justifies the use of the PD method in the very common settings where the function f is not convex.…”
Section: Inexact Penalty Decompositionsupporting
confidence: 83%
“…We can note that the unconstrained minimization of function ( 3) perfectly fits the framework (1) considered in this work: function [16,17] and y-update subproblem can be solved in closed form up to global optimality [19].…”
Section: Inexact Penalty Decompositionmentioning
confidence: 73%