Numerische Mathematik

, Volume 122, Issue 4, pp 645–669 | Cite as

Approximation of sparse controls in semilinear equations by piecewise linear functions

  • Eduardo Casas
  • Roland HerzogEmail author
  • Gerd Wachsmuth


Semilinear elliptic optimal control problems involving the \(L^1\) norm of the control in the objective are considered. A priori finite element error estimates for piecewise linear discretizations for the control and the state are proved. These are obtained by a new technique based on an appropriate discretization of the objective function. Numerical experiments confirm the convergence rates.

Mathematics Subject Classification

35J61 49K20 49M25 


  1. 1.
    Arada, N., Casas, E., Tröltzsch, F.: Error estimates for the numerical approximation of a semilinear elliptic control problem. Comp. Optim. Appl. 23(2), 201–229 (2002)zbMATHCrossRefGoogle Scholar
  2. 2.
    Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods. Springer-Verlag, New York (1994)zbMATHGoogle Scholar
  3. 3.
    Carstensen, C.: Quasi-interpolation and a posteriori error analysis in finite element methods. M2AN Math. Model. Numer. Anal. 33(6), 1187–1202 (1999)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Casas, E.: Using piecewise linear functions in the numerical approximation of semilinear elliptic control problems. Adv. Comput. Math. 26, 137–153 (2007)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Casas, E., Herzog, R., Wachsmuth, G.: Optimality conditions and error analysis of semilinear elliptic control problems with \(L^1\) cost functional. SIAM J. Optim. (in press)Google Scholar
  6. 6.
    Casas, E., Mateos, M.: Uniform convergence of the FEM. Applications to state constrained control problems. Comput. Appl. Math. 21(1), 67–100 (2002)MathSciNetzbMATHGoogle Scholar
  7. 7.
    Casas, E., Mateos, M.: Error estimates for the numerical approximation of Neumann control problems. Comput. Optim. Appl. 39, 265–295 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Casas, E., Raymond, J.-P.: Error estimates for the numerical approximation of Dirichlet boundary control for semilinear elliptic equations. SIAM J. Control Optim. 45(5), 1586–1611 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Casas, E., Tröltzsch, F.: Error estimates for linear-quadratic elliptic control problems. In: Barbu, V. et al. (eds.) Proceedings of the IFIP TC7/WG 7.2 International Working Conference on Analysis and Optimization of Differential Systems, September 10–14, 2002, Constanta, Romania. Analysis and Optimization of Differential Systems, pp. 89–100. Kluwer Academic Press, Boston (2003)Google Scholar
  10. 10.
    CGAL: Computational Geometry Algorithms Library.
  11. 11.
    Clason, C., Kunisch, K.: A duality-based approach to elliptic control problems in non-reflexive Banach spaces. ESAIM: Control Optim. Calc. Var. 17(1), 243–266 (2011)MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    de los Reyes, J.C., Meyer, C., Vexler, B.: Finite element error analysis for state-constrained optimal control of the Stokes equations. Control Cybern. 37(2), 251–284 (2008)MathSciNetzbMATHGoogle Scholar
  13. 13.
    FEniCS. FEniCS project. (2007)
  14. 14.
    Herzog, R., Stadler, G., Wachsmuth, G.: Directional sparsity in optimal control of partial differential equations. SIAM J. Control Optim. 50(2), 943–963 (2012)MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Logg, A.: Automating the finite element method. Arch. Comput. Methods Eng. 14(2), 93–138 (2007)MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.
    Meyer, C., Rösch, A.: \(L^\infty \)-estimates for approximated optimal control problems. SIAM J. Control Optim. 44(5), 1636–1649 (2005)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Raviart, P.A., Thomas, J.M.: Introduction à L’analyse Numérique des Equations aux Dérivées Partielles. Masson, Paris (1983)zbMATHGoogle Scholar
  18. 18.
    Rösch, A.: Error estimates for linear-quadratic optimal control problems with control constraints. Optim. Methods Softw. 21(1), 121–134 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  19. 19.
    Schatz, A.H.: Pointwise error estimates and asymptotic error expansion inequalities for the finite element method on irregular grids: part I. Global Estim. Math. Comp. 67(223), 877–899 (1998)MathSciNetzbMATHGoogle Scholar
  20. 20.
    Stadler, G.: Elliptic optimal control problems with \({L}^1\)-control cost and applications for the placement of control devices. Comput. Optim. Appl. 44(2), 159–181 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  21. 21.
    Vossen, G., Maurer, H.: On \(L^1\)-minimization in optimal control and applications to robotics. Optim. Control Appl. Methods 27(6), 301–321 (2006)MathSciNetCrossRefGoogle Scholar
  22. 22.
    Wachsmuth, G., Wachsmuth, D.: Convergence and regularization results for optimal control problems with sparsity functional. ESAIM Control Optim. Calc. Var. 17(3), 858–886 (2011)MathSciNetzbMATHCrossRefGoogle Scholar
  23. 23.
    Wathen, A.J.: Realistic eigenvalue bounds for the Galerkin mass matrix. IMA J. Numer. Anal. 7(4), 449–457 (1987)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2012

Authors and Affiliations

  1. 1.Departmento de Matemática Aplicada y Ciencias de la Computación, E.T.S.I. Industriales y de TelecomunicaciónUniversidad de Cantabria SantanderSpain
  2. 2.Faculty of MathematicsChemnitz University of Technology ChemnitzGermany

Personalised recommendations