On the numerical evaluation of fractional Sobolev norms

DOI10.3934/CPAA.2007.6.587MaRDI QIDQ2467013zbMATH OpenOpenAlexFDO

Authors Carsten Burstedde

Publication date 18 January 2008

Published in Communications on Pure and Applied Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3934/cpaa.2007.6.587

zbMATH Keywords

additive multilevel preconditionerbiorthogonal waveletscontrol problemelliptic PDEfinite elementsfractional Sobolev normmultiresolution analysisRiesz matrixRiesz operator

Mathematics Subject Classification ID

Existence theories for optimal control problems involving partial differential equations (49J20) Numerical solutions to equations with linear operators (65J10) Numerical optimization and variational techniques (65K10) Numerical methods for wavelets (65T60)

Review text

In partial differential equation-constrained control problems, image processing or data fitting, the numerical evaluation of fractional Sobolev norms constitutes a crucial ingredient. In this interesting paper, the author proposes a unified construction of Riesz matrices for both finite element and biorthogonal wavelet discretizations. The aim is to evaluate Sobolev norms from given coefficient expansions. The author presents a framework which realizes the complete set of criteria for finite elements and non-negative order of smoothness, and for biorthogonal wavelets and arbitrary order of smoothness. It is derived from the concept of additive multilevel preconditioners in the spirit of BPX-type methods [cf. \textit{J. H. Bramble, J. E. Pasciak}, and \textit{J. Xu}, Math. Comput. 55, No. 191, 1--22 (1990; Zbl 0703.65076)] and wavelet methods. This construction delivers a wider range of exactness than the currently known constructions and is computable in linear time.

Recommendations

• Computational scales of Sobolev norms with application to preconditioning
• Adaptive Boundary Element Methods Based on Computational Schemes for Sobolev Norms
• Large-Scale Scientific Computing
• Discrete interpolation norms with applications
• Norms of discrete trace functions of \(H^1({\Omega})\) and \(H^2({\Omega})\)

Cited in

(4)

• Regularization of inverse problems via box constrained minimization
• Multilevel decompositions and norms for negative order Sobolev spaces
• A Novel Density Based Approach for Topology Optimization of Stokes Flow
• Optimal complexity solution of space-time finite element systems for state-based parabolic distributed optimal control problems

This page was built for publication: On the numerical evaluation of fractional Sobolev norms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2467013)