2022
DOI: 10.48550/arxiv.2203.07121
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Parabolic optimal control problems with combinatorial switching constraints -- Part I: Convex relaxations

Abstract: We consider optimal control problems for partial differential equations where the controls take binary values but vary over the time horizon, they can thus be seen as dynamic switches. The switching patterns may be subject to combinatorial constraints such as, e.g., an upper bound on the total number of switchings or a lower bound on the time between two switchings. While such combinatorial constraints are often seen as an additional complication that is treated in a heuristic postprocessing, the core of our a… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
5

Citation Types

0
9
0

Year Published

2022
2022
2022
2022

Publication Types

Select...
1

Relationship

1
0

Authors

Journals

citations
Cited by 1 publication
(9 citation statements)
references
References 46 publications
0
9
0
Order By: Relevance
“…In our companion paper [4], we propose an entirely different approach for the solution of (P). This approach is based on a tailored convexification of (P), which is built by cutting planes derived from finite-dimensional projections.…”
Section: Introductionmentioning
confidence: 99%
See 4 more Smart Citations
“…In our companion paper [4], we propose an entirely different approach for the solution of (P). This approach is based on a tailored convexification of (P), which is built by cutting planes derived from finite-dimensional projections.…”
Section: Introductionmentioning
confidence: 99%
“…This approach is based on a tailored convexification of (P), which is built by cutting planes derived from finite-dimensional projections. The numerical experiments in [4] demonstrate that our convexification generally provides better dual bounds than the naive relaxation, which is obtained by replacing the binarity constraints u ∈ {0, 1} n by u ∈ [0, 1] n in the definition of D. Even more, the prototypical example in [4,Counterexample 3.1] shows that the naive relaxation does not give the closure of the convex hull of D in any L p (0, T ; R n ) in general. In addition, the naive relaxation may not benefit from the particular problem structure, as the the investigation of the min-up/min-down polytope in [29] demonstrates.…”
Section: Introductionmentioning
confidence: 99%
See 3 more Smart Citations