‎A Solution for Sparse PDE-Constrained Optimization by the Partition of Unity and RBFs

Document Type : Research Paper


1 Department of Mathematics, Behbahan Khatam Alanbia University of Technology, Khouzestan, Iran.

2 Department of mathematics, University of Qom, Qom, Iran.


‎In this paper‎, ‎we propose a radial basis function partition of unity (RBF-PU) method to solve sparce optimal control problem governed by the elliptic equation‎.‏ The objective function, in addition to the usual quadratic expressions, also includes an ‎L1-norm‎‎‎ of the control function to compute its spatio sparsity. ‎Meshless methods based on RBF approximation are widely used for solving PDE problems but PDE-constrained optimization problems have been barely solved by RBF methods‎. RBF methods have the benefits of being versatile in terms of geometry, simple to use in higher dimensions, and also having the ability to give spectral convergence. ‎In spite of these advantages‎, ‎when globally RBF collocation methods are used‎, ‎the interpolation matrix becomes dens and computational costs grow with increasing size of data set‎. ‎Thus‎, ‎for overcome on these problemes RBF-PU method will be proposed‎. ‎RBF‎ -‎PU methods reduce the computational effort‎. ‎The aim of this paper is to solve the first-order optimality conditions related to original problem‎.‎‎‎


  1. A. Allendes, F. Fuica, E. Otarola, Adaptive finite element methods for sparse PDE-constrained optimization. IMA Journal of Numerical Analysis, 40, 2106–2142 (2020).
  2. R. Becker, M. Braack, A finite element pressure gradient stabilization for the Stokes equations based on local projections. Calcolo, 38, 173–199 (2001).
  3. R. Becker, R., B. Vexler, Optimal control of the convection-diffusion equation using stabilized finite element methods. Numerische Mathematik, 106, 349–367 (2007).
  4. M. Braack, E. Burman, Local projection stabilization for the Oseen problem and its interpretation as a variational multiscale method. SIAM Journal on Numerical Analysis, 43, 2544–2566 (2006).
  5. S. S. Collis, M. Heinkenschloss, Analysis of the streamline upwind/Petrov Galerkin method applied to the solution of optimal control problems. CAAM TR02-01, 108, (2002).
  6. R. Cavoretto, A. De Rossi, Error indicators and refinement strategies for solving Poisson problems through a RBF partition of unity collocation scheme. Applied Mathematics and Computation, 369, 124824 (2020).
  7. M. A. Darani, The RBF partition of unity method for solving the Klein-Gordon equation. Engineering with Computers, 1–13 (2020).
  8. M. Darehmiraki, M. H. Farahi, S. Effati, A novel method to solve a class of distributed optimal control problems using Bezier curves. Journal of Computational and Nonlinear Dynamics, 11, (2016).
  9. M. Darehmiraki, M. H. Farahi, S. Effati, Solution for fractional distributed optimal control problem by hybrid meshless method. Journal of Vibration and Control, 24, 2149–2164 (2018).
  10. M. Darehmiraki, An efficient solution for stochastic fractional partial differential equations with additive noise by a meshless method. International Journal of Applied and Computational Mathematics, 4, 1–13 (2018).
  11. S. De Marchi, A. Martínez, E. Perracchione, Fast and stable rational RBF-based partition of unity interpolation. Journal of Computational and Applied Mathematics, 349, 331–343 (2019).
  12. A. Fereshtian, R. Mollapourasl, F. Avram, RBF approximation by partition of unity for valuation of options under exponential Lévy processes. Journal of computational science, 32, 44–55 (2019).
  13. G. Garmanjani, R. Cavoretto, M. Esmaeilbeigi, A RBF partition of unity collocation method based on finite difference for initial–boundary value problems. Computers & Mathematics with Applications, 75, 4066–4090 (2018).
  14. F. Gholampour, E. Hesameddini, A. Taleei, A stable RBF partition of unity local method for elliptic interface problems in two dimensions. Engineering Analysis with Boundary Elements, 123, 220–232 (2021).
  15. M. Heinkenschloss, D. Leykekhman, Local error estimates for SUPG solutions of advection-dominated elliptic linear-quadratic optimal control problems. SIAM Journal on Numerical Analysis, 47, 4607–4638 (2010).
  16. M. Hinze, N. Yan, Z. Zhou, Variational discretization for optimal control governed by convection dominated diffusion equations. Journal of Computational Mathematics, 237–253 (2009).
  17. E. J. Kansa, Multiquadrics-A scattered data approximation scheme with applications to computational flui-dynamics-I surface approximations and partial derivative estimates. Computers & Mathematics with applications, 19, 127–145 (1990).
  18. U. Langer, O. Steinbach, F. Tröltzsch, H. Yang, Unstructured space-time finite element methods for optimal control of parabolic equations. arXiv preprint arXiv:2004.02014 (2020).
  19. D. Leykekhman, M. Heinkenschloss, Local error analysis of discontinuous Galerkin methods for advection-dominated elliptic linear-quadratic optimal control problems. SIAM Journal on Numerical Analysis, 50, 2012–2038 (2012).
  1. A. Martínez, C. Rodríguez, M. E. Vázquez-Méndez, Theoretical and numerical analy- sis of an optimal control problem related to wastewater treatment. SIAM Journal on Control and Optimization, 38, 1534–1553 (2000).
  2. D. Mirzaei, The direct radial basis function partition of unity (D-RBF-PU) method for solving PDEs. SIAM Journal on Scientific Computing, 43, A54–A83 (2021).
  3. J. W. Pearson, A radial basis function method for solving PDE-constrained optimization problems. Numerical Algorithms, 64, 481–506 (2013).
  4. J. W. Pearson, A. J. Wathen, Fast iterative solvers for convection-diffusion control problems, (2011).
  5. J. W. Pearson, M. Porcelli, M. Stoll, Interior‐point methods and preconditioning for PDE‐constrained optimization problems involving sparsity terms. Numerical Linear Al- gebra with Applications, 27, e2276 (2020).
  6. M. Porcelli, V. Simoncini, M. Stoll, Preconditioning PDE-constrained optimization with L1-sparsity and control constraints. Computers & Mathematics with Applications, 74, 1059–1075 (2017)
  7. A. Rezazadeh, M. Mahmoudi, M. Darehmiraki, Space–time spectral collocation method for one-dimensional PDE constrained optimisation. International Journal of Control, 93, 1231–1241 (2020).
  8. J. A. Rad, S. Kazem, K. Parand, Optimal control of a parabolic distributed parameter system via radial basis functions. Communications in Nonlinear Science and Numerical Simulation, 19, 2559–2567 (2014).
  9. T. Rees, Preconditioning iterative methods for PDE constrained optimization (Doctoral dissertation, University of Oxford) (2010).
  10. E. Otárola, An adaptive finite element method for the sparse optimal control of fractional diffusion. Numerical Methods for Partial Differential Equations, 36, 302–328 (2020).
  11. A. Safdari-Vaighani, A. Heryudono, E. Larsson, A radial basis function partition of unity collocation method for convection–diffusion equations arising in financial applications. Journal of Scientific Computing, 64, 341–367 (2015).
  12. V. Shcherbakov, E. Larsson, Radial basis function partition of unity methods for pricing vanilla basket options. Computers & Mathematics with Applications, 71, 185–200 (2016).
  13. D. Shepard, A two-dimensional interpolation function for irregularly-spaced data. In Proceedings of the 1968 23rd ACM national conference, 517–524.
  14. X. Song, D. Sun, K. C. Toh, Mesh Independence of a Majorized ABCD Method for Sparse PDE-constrained Optimization Problems. arXiv preprint arXiv:2001.02118 (2020).
  15. G. Stadler, Elliptic optimal control problems with L 1-control cost and applications for the placement of control devices. Computational Optimization and Applications, 44, 159 (2009).
  16. H. Wendland, Sobolev-type error estimates for interpolation by radial basis functions. Surface fitting and multiresolution methods, 337–344 (1997).
  17. H. Wendland, Fast evaluation of radial basis functions: Methods based on partition of unity. In Approximation theory X: wavelets, splines, and applications, (2002).
  18. N. Yan, Z. Zhou, A Priori and A Posteriori Error Estimates of Streamline Diffusion Finite Element Method for Optimal Control Problem Governed by Convection Dominated Diffusion Equation. Numerical Mathematics: Theory, Methods & Applications, 1, (2008).
  19. Z. Zhou, N. Yan, The local discontinuous Galerkin method for optimal control problem governed by convection diffusion equations. International Journal of Numerical Analysis & Modeling, 7, (2010).
  20. J. Zhu, Q. Zeng, A mathematical formulation for optimal control of air pollution. Science in China Series D: Earth Sciences, 46, 994–1002 (2003).