Skip to main content
Log in

Adaptive finite element approximation of optimal control problems with the integral fractional Laplacian

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

A Correction to this article was published on 16 August 2023

This article has been updated

Abstract

In this paper, we study an adaptive finite element approximation of optimal control problems with integral fractional Laplacian and pointwise control constraints. The state variable is approximated by piecewise linear polynomials, and the control variable is implicitly discretized. Upper and lower bounds of a posteriori error estimates for finite element approximation of the optimal control problem are derived. An h-adaptive algorithm driven by the a posterior error estimator is presented with Dörfler’s marking criterion. We prove that the adaptive algorithm yields a sequence of approximations that converge at the optimal algebraic rate. Numerical examples are given to illustrate the theoretical findings.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Data Availability

All relevant data are within the paper.

Change history

References

  1. Babu\(\breve{\text{s}}\)ka, I., Rheinboldt, W.C.: Error estimates for adaptive finite element computations. SIAM J. Numer. Anal. 15, 736–754 (1978)

  2. Verfürth, R.: A review of a posteriori error estimates and adaptive mesh refinement techniques. Wiley-Teubner, New York (1996)

    MATH  Google Scholar 

  3. Dörfler, W.: A convergent adaptive algorithm for Poisson equation. SIAM J. Numer. Anal. 33, 1106–1124 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  4. Binev, P., Dahmen, W., DeVore, R.: Adaptive finite element methods with convergence rates. Numer. Math. 97, 219–268 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  5. Cascon, J.M., Kreuzer, C., Nochetto, R.H., Siebert, K.G.: Quasi-optimal convergence rate for an adaptive finite element method. SIAM J. Numer. Anal. 46(5), 2524–2550 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  6. Mekchay, K., Nochetto, R.H.: Convergence of adaptive finite element methods for general second order linear elliptic PDEs. SIAM J. Numer. Anal. 43, 1803–1827 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  7. Morin, P., Nochetto, R.H., Siebert, K.G.: Data oscillation and convergence of adaptive FEM. SIAM J. Numer. Anal. 38, 466–488 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  8. Morin, P., Nochetto, R.H., Siebert, K.G.: Convergence of adaptive finite element methods. SIAM Rev. 44, 631–658 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  9. Stevenson, R.: Optimality of a standard adaptive finite element method. Found. Comput. Math. 7, 245–269 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  10. Stevenson, R.: The completion of locally refined simplicial partitions created by bisection. Math. Comput. 77, 227–241 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  11. Liu, W.B., Yan, N.N.: A posteriori error analysis for convex distributed optimal control problems. Adv. Comput. Math. 15(1–4), 285–309 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  12. Becker, R., Kapp, H., Rannacher, R.: Adaptive finite element methods for optimal control of partial differential equations: basic concept. SIAM J. Control Optim. 39, 113–132 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  13. Hintermüller, M., Hoppe, R.H.W.: Goal-oriented adaptivity in control constrained optimal control of partial differential equations. SIAM J. Control Optim. 47(4), 1721–1743 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  14. Hintermüller, M., Hoppe, R.H.W., Iliash, Y., Kieweg, M.: An a posteriori error analysis of adaptive finite element methods for distributed elliptic control problems with control constraints. ESAIM: Control Optim. Calc. Var. 14, 540–560 (2008)

    MATH  Google Scholar 

  15. Li, R., Liu, W.B., Ma, H.P., Tang, T.: Adaptive finite element approximation for distributed elliptic optimal control problems. SIAM J. Control Optim. 41(5), 1321–1349 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  16. Liu, W.B., Yan, N.N.: A posteriori error estimates for convex boundary control problems. SIAM J. Numer. Anal. 39(1), 73–99 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  17. Liu, W.B., Yan, N.N.: A posteriori error estimates for optimal problems governed by Stokes equations. SIAM J. Numer. Anal. 40, 1850–1869 (2003)

    Article  MATH  Google Scholar 

  18. Liu, W.B., Yan, N.N.: A posteriori error estimates for optimal control problems governed by parabolic equations. Numer. Math. 93, 497–521 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  19. Liu, W.B., Yan, N.N.: Adaptive finite element methods for optimal control governed by PDEs. Science Press, Beijing (2008)

    Google Scholar 

  20. Kohls, K., Rösch, A., Siebert, K.G.: A posteriori error analysis of optimal control problems with control constraints. SIAM J. Control Optim. 52, 1832–1861 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  21. Gong, W., Yan, N.N.: Adaptive finite element method for elliptic optimal control problems: convergence and optimality. Numer. Math. 135, 1121–1170 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  22. Constantin, P., Wu, J.: Behavior of solutions of 2D quasi-geostrophic equations. SIAM J. Math. Anal. 30, 937–948 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  23. Gatto, P., Hesthaven, J.S.: Numerical approximation of the fractional Laplacian via hp-finite elements, with an application to image denoising. J. Sci. Comput. 65(1), 249–270 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  24. Antil, H., Otárola, E.: A FEM for an optimal control problem of fractional powers of elliptic operators. SIAM J. Control Optim. 53(6), 3432–3456 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  25. Antil, H., Otárola, E., Salgado, A.J.: A space-time fractional optimal control problem: analysis and discretization. SIAM J. Control Optim. 54(3), 1295–1328 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  26. Zhou, Z.J., Gong, W.: Finite element approximation of optimal control problems governed by time fractional diffusion equation. Comput. Math. Appl. 71, 301–318 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  27. Jin, B., Li, B., Zhou, Z.(2020) Pointwise-in-time error estimates for an optimal control problem with subdiffusion constraint. IMA J. Numer. Anal. 40377–404

  28. Gunzburger, M., Wang, J.: Error analysis of fully discrete finite element approximations to an optimal control problem governed by a time-fractional PDE. SIAM J. Control Optim. 57, 241–263 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  29. Dohr, S., Kahle, C., Rogovs, S., Swierczynski, P.(2019) A FEM for an optimal control problem subject to the fractional Laplace equation. Calcolo 56(37)

  30. D’Elia, M., Glusa, C., Otárola, E.: A priori error estimates for the optimal control of the integral fractional Laplacian. SIAM J. Control Optim. 57(4), 2775–2798 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  31. Ye, X., Xu, C.: A spectral method for optimal control problem governed by the abnormal diffusion equation with integral constraint on the state. Sci. China Math. 46, 1053–1070 (2016)

    MATH  Google Scholar 

  32. Zhang, L., Zhou, Z.J.: Spectral Galerkin approximation of optimal control problem governed by Riesz fractional differential equation. Appl. Numer. Math. 143, 247–262 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  33. Wang, F.Y., Zhang, Z.Q., Zhou, Z.J.: A spectral Galerkin approximation of optimal control problem governed by fractional advection-diffusion-reaction equations, p. 386. J. Comput. Appl, Math (2021)

    MATH  Google Scholar 

  34. Du, N., Wang, H., Liu, W.B.: A fast gradient projection method for a constrained fractional optimal control. J. Sci. Comput. 68, 1–20 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  35. Zhang, C.Y., Liu, H.P., Zhou, Z.J.: A priori error analysis for time-stepping discontinuous Galerkin finite element approximation of time fractional optimal control problem. J. Sci. Comput. 80, 993–1018 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  36. Carstensen, C., Feischl, M., Praetorius, D.: Axioms of adaptivity. Comput. Math. Appl. 67(6), 1195–1253 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  37. Acosta, G., Pablo Borthagaray, J.: A fractional Laplace equation: regularity of solutions and finite element approximations. SIAM J. Numer. Anal. 55(2), 472–495 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  38. Borthagaray, J.P., Leykekhman, D., Nochetto, R.H.: Local energy estimates for the fractional Laplacian. SIAM J. Numer. Anal. 59(4), 1918–1947 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  39. Faustmann, M., Melenk, J.M., Praetorius, D.: Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian. Math. Comp. 90(330), 1557–1587 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  40. Acosta, G., Bersetche, F., Borthagaray, J.: A short FE implementation for a 2D homogeneous Dirichlet problem of a fractional Laplacian. Comput. Math. Appl. 74(2017), 784–816 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  41. Hinze, M.: A variational discretization concept in control constrained optimization: the linear-quadratic case. Comput. Optim. Appl. 30(1), 45–61 (2005)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Funding

The work was supported by the National Natural Science Foundation of China under Grant No. 11971276 and 12171287.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhaojie Zhou.

Ethics declarations

Conflict of interest

The authors declare no competing interests.

Additional information

Communicated by: Peter Benner

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The original online version of this article was revised: the given and family names of Zhaojie Zhou and Qiming Wang were incorrectly structured.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, Z., Wang, Q. Adaptive finite element approximation of optimal control problems with the integral fractional Laplacian. Adv Comput Math 49, 59 (2023). https://doi.org/10.1007/s10444-023-10064-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10444-023-10064-w

Keywords

Navigation