
arXiv: 2204.07008
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. In a companion paper [arXiv:2203.07121], we describe the $L^p$-closure of the convex hull of feasible switching patterns as intersection of convex sets derived from finite-dimensional projections. In this paper, the resulting outer description is used for the construction of an outer approximation algorithm in function space, whose iterates are proven to converge strongly in $L^2$ to the global minimizer of the convexified optimal control problem. The linear-quadratic subproblems arising in each iteration of the outer approximation algorithm are solved by means of a semi-smooth Newton method. A numerical example in two spatial dimensions illustrates the efficiency of the overall algorithm.
arXiv admin note: substantial text overlap with arXiv:2203.07121
Existence theories for optimal control problems involving partial differential equations, Newton-type methods, linear-quadratic subproblems, Mixed integer programming, Optimization and Control (math.OC), Linear-quadratic optimal control problems, FOS: Mathematics, PDE-constrained optimization, outer approximation, Mathematics - Optimization and Control, switching time optimization
Existence theories for optimal control problems involving partial differential equations, Newton-type methods, linear-quadratic subproblems, Mixed integer programming, Optimization and Control (math.OC), Linear-quadratic optimal control problems, FOS: Mathematics, PDE-constrained optimization, outer approximation, Mathematics - Optimization and Control, switching time optimization
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
