Variational discretization of one-dimensional elliptic optimal control problems with BV functions based on the mixed formulation

We consider optimal control of an elliptic two-point boundary value problem governed by functions of bounded variation (BV). The cost functional is composed of a tracking term for the state and the BV-seminorm of the control. We use the mixed formulation for the state equation together with the variational discretization approach, where we use the classical lowest order Raviart-Thomas finite elements for the state equation. Consequently the variational discrete control is a piecewise constant function over the finite element grid. We prove error estimates for the variational discretization approach in combination with the mixed formulation of the state equation and confirm our analytical findings with numerical experiments. 1 Problem formulation We consider the optimal control problem min u∈BV(Ω) J(u) B 1 2‖y − yd‖ 2 L2(Ω) + α ‖u ‖M(Ω), (P) *Mathematisches Institut, Universität Koblenz-Landau, Campus Koblenz, Universitätsstraße 1, 56070 Koblenz, Germany. 1 ar X iv :2 10 6. 14 79 5v 3 [ m at h. O C ] 7 J ul 2 02 1 where y satisfies the one-dimensional elliptic two-point boundary value problem −y ′′ = u in Ω, y = 0 on Γ, (1) where Ω = (0, 1) with boundary Γ = {0, 1}, and α > 0 is a given parameter. We denote the control by u ∈ BV(Ω), the state by y ∈ H1 0(Ω), and the desired state by yd ∈ L∞(Ω). Our work is motivated by [20], where a similar optimal control problem is considered. There, variational discretization (from [23]) combined with the classical piecewise linear and continuous finite element approximation of the state is investigated, and also a fully discrete approach with piecewise constant control approximations. We here propose a variational discrete approach, which automatically delivers piecewise constant control approximations, leading to a simpler and more elegant numerical analysis in the case of piecewise constant control approximations. This is achieved by formulating the elliptic partial differential equation (the respective two-point boundary value problem) in its mixed form. Variational discretization based on the classical Raviart-Thomas discretization of the state equation then delivers piecewise constant control approximations, while keeping the corresponding variationally discrete, reduced optimization problem infinite-dimensional. This in turn simplifies the numerical analysis. We give a brief overview of related literature. An early result in optimization with BV functions and regularization by BV-seminorms is [13]. Further studies involving BV functions are [4, 5, 6]. There exist studies of elliptic optimal control with total variation regularization and control in L∞(Ω), see [15, 24]. Controls from the space BV(Ω) ∩ L∞(Ω) are considered in [8]. Optimal control governed by a semilinear parabolic equation and control cost in a total bounded variation seminorm is discussed in [9], a convergence result is shown and numerical experiments are presented. A similar problem is analyzed in [10], but with semilinear elliptic equation. Numerical results for problems with BV-control are derived in [29]. In [25] the BV source in an elliptic system is recovered. Furthermore, we remark that the inherent sparsity structure of the problem is closely related to the sparsity structure observed in optimal control problems with measures control, see e.g. [11, 12, 21, 22]. We structure this work as follows: In Section 2 we introduce the mixed formulation of the state equation, prove existence of a unique solution to the elliptic optimal control problem and derive its optimality conditions and sparsity structure. We apply variational discretization to the problem in Section 3 and discuss the resulting structure of the non-discretized controls. Then, we proceed analogously to the analysis of the continuous problem by proving existence of a

[1]  Jean E. Roberts,et al.  Global estimates for mixed methods for second order elliptic equations , 1985 .

[2]  K. Kunisch,et al.  Analysis of Optimal Control Problems of Semilinear Elliptic Equations by BV-Functions , 2017, Set-Valued and Variational Analysis.

[3]  Ricardo H. Nochetto,et al.  Optimal L∞-error estimates for nonconforming and mixed finite element methods of lowest order , 1987 .

[4]  Tran Nhan Tam Quyen,et al.  Identifying conductivity in electrical impedance tomography with total variation regularization , 2016, Numerische Mathematik.

[5]  Ricardo H. Nochetto,et al.  Sharp maximum norm error estimates for general mixed finite element approximations to second order elliptic equations , 1989 .

[6]  Giorgio C. Buttazzo,et al.  Variational Analysis in Sobolev and BV Spaces - Applications to PDEs and Optimization, Second Edition , 2014, MPS-SIAM series on optimization.

[7]  Sören Bartels,et al.  Total Variation Minimization with Finite Elements: Convergence and Iterative Solution , 2012, SIAM J. Numer. Anal..

[8]  Karl Kunisch,et al.  Optimal Control of Semilinear Parabolic Equations by BV-Functions , 2017, SIAM J. Control. Optim..

[9]  C. Bahriawati,et al.  Three Matlab Implementations of the Lowest-order Raviart-Thomas Mfem with a Posteriori Error Control , 2005 .

[10]  Yanping Chen,et al.  ERROR ESTIMATES AND SUPERCONVERGENCE OF MIXED FINITE ELEMENT FOR QUADRATIC OPTIMAL CONTROL , 2006 .

[11]  K. Bredies,et al.  A perfect reconstruction property for PDE-constrained total-variation minimization with application in Quantitative Susceptibility Mapping , 2019, ESAIM: Control, Optimisation and Calculus of Variations.

[12]  Michael Hinze,et al.  Finite element approximation of source term identification with TV-regularization , 2019, Inverse Problems.

[13]  J. Peypouquet Convex Optimization in Normed Spaces: Theory, Methods and Examples , 2015 .

[14]  K. Kunisch,et al.  Total variation regularization of multi-material topology optimization , 2017, 1708.06165.

[15]  Michael Hinze,et al.  A Variational Discretization Concept in Control Constrained Optimization: The Linear-Quadratic Case , 2005, Comput. Optim. Appl..

[16]  R. Durán,et al.  Error analysis in L p 6 p 6 ∞ , for mixed finite element methods for linear and quasi-linear elliptic problems , 2009 .

[17]  Wei Gong,et al.  Mixed Finite Element Method for Dirichlet Boundary Control Problem Governed by Elliptic PDEs , 2011, SIAM J. Control. Optim..

[18]  S. Bartels,et al.  Iterative finite element solution of a constrained total variation regularized model problem , 2017 .

[19]  K. Kunisch,et al.  Regularization by Functions of Bounded Variation and Applications to Image Enhancement , 1999 .

[20]  K. Kunisch,et al.  Using sparse control methods to identify sources in linear diffusion-convection equations , 2019, Inverse Problems.

[21]  Jean E. Roberts,et al.  Mixed and hybrid finite element methods , 1987 .

[22]  Georg Stadler,et al.  Elliptic optimal control problems with L1-control cost and applications for the placement of control devices , 2009, Comput. Optim. Appl..

[23]  W. Ziemer Weakly Differentiable Functions: Sobolev Spaces and Functions of Bounded Variation , 1989 .

[24]  P. Raviart,et al.  A mixed finite element method for 2-nd order elliptic problems , 1977 .

[25]  L. Ambrosio,et al.  Functions of Bounded Variation and Free Discontinuity Problems , 2000 .

[26]  P. Raviart,et al.  Finite Element Approximation of the Navier-Stokes Equations , 1979 .

[27]  B. Vexler,et al.  Finite element error estimates for one-dimensional elliptic optimal control by BV-functions , 2019, Mathematical Control & Related Fields.

[28]  Variational discretization approach applied to an optimal control problem with bounded measure controls , 2020, 2003.14380.

[29]  Henrik Schumacher,et al.  Maximal discrete sparsity in parabolic optimal control with measures , 2018, Mathematical Control & Related Fields.

[30]  Karl Kunisch,et al.  Parabolic control problems in space-time measure spaces , 2016 .

[31]  Peter I. Kogut,et al.  Approximation of Optimal Control Problems in the Coefficient for the p-Laplace Equation. I. Convergence Result , 2016, SIAM J. Control. Optim..