Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Sharpness and non-sharpness of occupation measure bounds for integral variational problems
(Submitted on 27 Jul 2022 (v1), last revised 9 Aug 2022 (this version, v2))
Abstract: We analyze two recently proposed methods to establish a priori lower bounds on the minimum of general integral variational problems. The methods, which involve either 'occupation measures' [Korda et al., ch. 10 of Numerical Control: Part A, 10.1016/bs.hna.2021.12.010] or a 'pointwise dual relaxation' procedure [Chernyavsky et al., arXiv:2110.03079], are shown to produce the same lower bound under a coercivity hypothesis ensuring their strong duality. We then show by a minimax argument that the methods actually evaluate the minimum for classes of one-dimensional, scalar-valued, or convex multidimensional problems. For generic problems, however, we conjecture that these methods should fail to capture the minimum and produce non-sharp lower bounds. We explain why using two examples, the first of which is one-dimensional and scalar-valued with a non-convex constraint, and the second of which is multidimensional and non-convex in a different way. The latter example emphasizes the existence in multiple dimensions of nonlinear constraints on gradient fields that are ignored by occupation measures, but are built into the finer theory of gradient Young measures, which we review.
Submission history
From: Giovanni Fantuzzi [view email][v1] Wed, 27 Jul 2022 15:10:01 GMT (73kb)
[v2] Tue, 9 Aug 2022 09:34:37 GMT (67kb)
Link back to: arXiv, form interface, contact.