Adaptive Wavelet Methods for Linear-Quadratic Elliptic Control Problems: Convergence Rates
The authors propose an adaptive algorithm based on wavelets for the fast numerical solution of control problems governed by elliptic boundary value problems with distributed or Neumann boundary control. A quadratic cost functional that may involve fractional Sobolev norms of the state and the control is to be minimized subject to linear constraints in weak form. Placing the problem into the framework of (biorthogonal) wavelets allows the authors to formulate the functional and the constraints equivalently in terms of \(\ell_2\)-norms of wavelet expansion coefficients and constraints in the form of an \(\ell_2\) automorphism. The resulting first order necessary conditions are then derived as a (still infinite) system in \(\ell_2\). Applying the machinery developed by \textit{A. Cohen, W. Dahmen}, and \textit{R. DeVore} [Math. Comput. 70, No.~233, 27--75 (2001; Zbl 0980.65130); Found. Comput. Math. 2, 203--245 (2002; Zbl 1025.65056)], the authors propose an adaptive method which can be interpreted as an inexact gradient descent method, where in each iteration step the primal and the adjoint system need to be solved up to a prescribed accuracy. Convergence of the adaptive algorithm is proved. In addition, it is proved that the adaptive algorithm is asymptotically optimal, that is, the convergence rate achieved for computing the solution up to a desired target tolerance is asymptotically the same as the wavelet-best N-term approximation of the solution, and the total computational work is proportional to the number of computational unknowns.
- Adaptive wavelet schemes for an elliptic control problem with Dirichlet boundary control
- Space-time adaptive wavelet methods for optimal control problems constrained by parabolic evolution equations
- Adaptive finite element method for elliptic optimal control problems: convergence and optimality
- Fast iterative solution of elliptic control problems in wavelet discretization
- Adaptive wavelet methods for elliptic operator equations: Convergence rates
- An adaptive wavelet collocation method for solving optimal control of elliptic variational inequalities of the obstacle type
- Adaptive wavelet schemes for an elliptic control problem with Dirichlet boundary control
- Operator-adapted wavelets for finite-element differential forms
- Efficient application of nonlinear stationary operators in adaptive wavelet methods -- the isotropic case
- Approximations of parabolic integro-differential equations using wavelet-Galerkin compression techniques
- Fast iterative solution of elliptic control problems in wavelet discretization
- Adaptive finite element discretization in PDE-based optimization
- Space-time adaptive wavelet methods for optimal control problems constrained by parabolic evolution equations
- Sparse adaptive tensor Galerkin approximations of stochastic PDE-constrained control problems
- Compatible wavelet-Galerkin method to solve stokes interior problem with circular boundary
- Adaptive wavelet methods for elliptic operator equations: Convergence rates
- Adaptive Wavelet Methods for Saddle Point Problems---Optimal Convergence Rates
- Regularization in Sobolev spaces with fractional order
- An adaptive wavelet stochastic collocation method for irregular solutions of partial differential equations with random input data
- WAVELET NATURAL BOUNDARY ELEMENT METHOD FOR THE NEUMANN EXTERIOR PROBLEM OF STOKES EQUATIONS
- Wavelet-based multiresolution methods for stationary PDEs and PDE-constrained control problems
- Estimating the control error in discretized PDE-constrained optimization
- Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients
- Introduction: Wolfgang Dahmen's mathematical work (as of 2009)
- Adaptive wavelet solution to the Stokes problem
This page was built for publication: Adaptive Wavelet Methods for Linear-Quadratic Elliptic Control Problems: Convergence Rates
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5317089)
