A note on multigrid preconditioning for fractional PDE-constrained optimization problems
From MaRDI portal
Publication:2040567
Abstract: In this note we present a multigrid preconditioning method for solving quadratic optimization problems constrained by a fractional diffusion equation. Multigrid methods within the all-at-once approach to solve the first order-order optimality Karush-Kuhn-Tucker (KKT) systems are widely popular, but their development have relied on the underlying systems being sparse. On the other hand, for most discretizations, the matrix representation of fractional operators is expected to be dense. We develop a preconditioning strategy for our problem based on a reduced approach, namely we eliminate the state constraint using the control-to-state map. Our multigrid preconditioning approach shows a dramatic reduction in the number of CG iterations. We assess the quality of preconditioner in terms of the spectral distance. Finally, we provide a partial theoretical analysis for this preconditioner, and we formulate a conjecture which is clearly supported by our numerical experiments.
Recommendations
- Fractional PDE constrained optimization: an optimize-then-discretize approach with L-BFGS and approximate inverse preconditioning
- Multigrid preconditioning of linear systems for interior point methods applied to a class of box-constrained optimal control problems
- Multigrid Methods for Discrete Fractional Sobolev Spaces
- Fractional PDE constrained optimization: box and sparse constrained problems
- Multigrid preconditioning of linear systems for semi-smooth Newton methods applied to optimization problems constrained by smoothing operators
Cites work
- A FEM for an optimal control problem of fractional powers of elliptic operators
- A FEM for an optimal control problem subject to the fractional Laplace equation
- A priori error estimates for the optimal control of the integral fractional Laplacian
- An Extension Problem Related to the Fractional Laplacian
- An introduction to Sobolev spaces and interpolation spaces
- Aspects of an adaptive finite element method for the fractional Laplacian: a priori and a posteriori error estimates, efficient implementation and multigrid solver
- Bilevel optimization, deep learning and fractional Laplacian regularization with applications in tomography
- Computational optimization of systems governed by partial differential equations
- Extension problem and Harnack's inequality for some fractional operators
- External optimal control of fractional parabolic PDEs
- External optimal control of nonlocal PDEs
- Fractional operators with inhomogeneous boundary conditions: analysis, control, and discretization
- Note on fractional powers of linear operators
- Numerical approximation of fractional powers of elliptic operators
- Optimal control of fractional semilinear PDEs
- Optimal control of the coefficient for the regional fractional \(p\)-Laplace equation: approximation and convergence
- Optimal order multilevel preconditioners for regularized ill-posed problems
- Spectral approximation of fractional PDEs in image processing and phase field modeling
- The Mathematical Theory of Finite Element Methods
Cited in
(4)- Fractional PDE constrained optimization: an optimize-then-discretize approach with L-BFGS and approximate inverse preconditioning
- Bernoulli wavelet method for numerical solution of anomalous infiltration and diffusion modeling by nonlinear fractional differential equations of variable order
- Optimal order multigrid preconditioners for the distributed control of parabolic equations with coarsening in space and time
- Fractional PDE constrained optimization: box and sparse constrained problems
This page was built for publication: A note on multigrid preconditioning for fractional PDE-constrained optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2040567)
