A note on interpolation, best approximation, and the saturation property (Q495533): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(7 intermediate revisions by 6 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00211-014-0687-0 / rank
Normal rank
 
Property / review text
 
Let \(\Omega\) be a domain in a space of arbitrarily many dimensions and \(\mathcal T\) a simplicial triangulation of \(\Omega\), having the elements shape regular. Associated with \(\mathcal T\) one considers the piecewise polynomial finite element spaces \(\mathcal S_p\) and \(\mathcal S_{2p}\) of polynomials of degree \(p\) and \(2p\), respectively. The authors consider the functions \(u\) in the Sobolev space \(W^1_r(\Omega)\), \(r\geq 1\), such that there is a constant \(\beta=\beta(u)\geq 0\) satisfying the inequality \[ |u-\mathcal I_{2p}u|_{1,r}\leq \beta |u-\mathcal I_pu|_{1,r}\tag{\(*\)} \] (called saturation property). Here, \(|\cdot|_{1,r}\) is the \(W^1_r\)-seminorm and \(\mathcal I_p\), \(\mathcal I_{2p}\) are interpolation operators with values in \(S_p,\, S_{2p}\), respectively, such that the set of nodes of \(\mathcal I_p\) is contained in the set of nodes of \(\mathcal I_{2p}\). It follows that the best approximation error \(|u-\chi|_{1,r}\), \(\chi\in S_p\), can be estimated by the best approximation error. The authors first prove that there is a constant \(\theta=\theta(p)>0\) such that \(|\mathcal I_pv|_{1,r}\leq \theta |v|_{1,r}\) for all \(v\in S_{2p}\). The main result of the paper is the following one: Assume that \(u\in W^1_r(\Omega)\) is continuous and satisfies the saturation property \((*)\) with a constant \(\beta=\beta(u)<1/\theta\). Then \[ |u-\mathcal I_pu|_{1,r}\leq \frac{1+\theta}{1-\theta p}\cdot |u-\chi|_{1,r}\,, \] for all \(\chi\in S_{2p}\). An application of these results to a posteriori estimation for elliptic boundary value problems is considered.
Property / review text: Let \(\Omega\) be a domain in a space of arbitrarily many dimensions and \(\mathcal T\) a simplicial triangulation of \(\Omega\), having the elements shape regular. Associated with \(\mathcal T\) one considers the piecewise polynomial finite element spaces \(\mathcal S_p\) and \(\mathcal S_{2p}\) of polynomials of degree \(p\) and \(2p\), respectively. The authors consider the functions \(u\) in the Sobolev space \(W^1_r(\Omega)\), \(r\geq 1\), such that there is a constant \(\beta=\beta(u)\geq 0\) satisfying the inequality \[ |u-\mathcal I_{2p}u|_{1,r}\leq \beta |u-\mathcal I_pu|_{1,r}\tag{\(*\)} \] (called saturation property). Here, \(|\cdot|_{1,r}\) is the \(W^1_r\)-seminorm and \(\mathcal I_p\), \(\mathcal I_{2p}\) are interpolation operators with values in \(S_p,\, S_{2p}\), respectively, such that the set of nodes of \(\mathcal I_p\) is contained in the set of nodes of \(\mathcal I_{2p}\). It follows that the best approximation error \(|u-\chi|_{1,r}\), \(\chi\in S_p\), can be estimated by the best approximation error. The authors first prove that there is a constant \(\theta=\theta(p)>0\) such that \(|\mathcal I_pv|_{1,r}\leq \theta |v|_{1,r}\) for all \(v\in S_{2p}\). The main result of the paper is the following one: Assume that \(u\in W^1_r(\Omega)\) is continuous and satisfies the saturation property \((*)\) with a constant \(\beta=\beta(u)<1/\theta\). Then \[ |u-\mathcal I_pu|_{1,r}\leq \frac{1+\theta}{1-\theta p}\cdot |u-\chi|_{1,r}\,, \] for all \(\chi\in S_{2p}\). An application of these results to a posteriori estimation for elliptic boundary value problems is considered. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Costica Mustăţa / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65N15 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65D05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 41A05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65N30 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65N50 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6481918 / rank
 
Normal rank
Property / zbMATH Keywords
 
interpolation
Property / zbMATH Keywords: interpolation / rank
 
Normal rank
Property / zbMATH Keywords
 
Sobolev space
Property / zbMATH Keywords: Sobolev space / rank
 
Normal rank
Property / zbMATH Keywords
 
best approximation
Property / zbMATH Keywords: best approximation / rank
 
Normal rank
Property / zbMATH Keywords
 
error bound
Property / zbMATH Keywords: error bound / rank
 
Normal rank
Property / zbMATH Keywords
 
elliptic boundary value problem
Property / zbMATH Keywords: elliptic boundary value problem / rank
 
Normal rank
Property / zbMATH Keywords
 
finite element
Property / zbMATH Keywords: finite element / rank
 
Normal rank
Property / zbMATH Keywords
 
saturation
Property / zbMATH Keywords: saturation / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00211-014-0687-0 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2031279569 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Superconvergent Derivative Recovery for Lagrange Triangular Elements of Degree<i>p</i>on Unstructured Grids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial Approximation of Functions in Sobolev Spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating gradients with continuous piecewise polynomial functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4916237 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00211-014-0687-0 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 19:24, 9 December 2024

scientific article
Language Label Description Also known as
English
A note on interpolation, best approximation, and the saturation property
scientific article

    Statements

    A note on interpolation, best approximation, and the saturation property (English)
    0 references
    0 references
    0 references
    14 September 2015
    0 references
    Let \(\Omega\) be a domain in a space of arbitrarily many dimensions and \(\mathcal T\) a simplicial triangulation of \(\Omega\), having the elements shape regular. Associated with \(\mathcal T\) one considers the piecewise polynomial finite element spaces \(\mathcal S_p\) and \(\mathcal S_{2p}\) of polynomials of degree \(p\) and \(2p\), respectively. The authors consider the functions \(u\) in the Sobolev space \(W^1_r(\Omega)\), \(r\geq 1\), such that there is a constant \(\beta=\beta(u)\geq 0\) satisfying the inequality \[ |u-\mathcal I_{2p}u|_{1,r}\leq \beta |u-\mathcal I_pu|_{1,r}\tag{\(*\)} \] (called saturation property). Here, \(|\cdot|_{1,r}\) is the \(W^1_r\)-seminorm and \(\mathcal I_p\), \(\mathcal I_{2p}\) are interpolation operators with values in \(S_p,\, S_{2p}\), respectively, such that the set of nodes of \(\mathcal I_p\) is contained in the set of nodes of \(\mathcal I_{2p}\). It follows that the best approximation error \(|u-\chi|_{1,r}\), \(\chi\in S_p\), can be estimated by the best approximation error. The authors first prove that there is a constant \(\theta=\theta(p)>0\) such that \(|\mathcal I_pv|_{1,r}\leq \theta |v|_{1,r}\) for all \(v\in S_{2p}\). The main result of the paper is the following one: Assume that \(u\in W^1_r(\Omega)\) is continuous and satisfies the saturation property \((*)\) with a constant \(\beta=\beta(u)<1/\theta\). Then \[ |u-\mathcal I_pu|_{1,r}\leq \frac{1+\theta}{1-\theta p}\cdot |u-\chi|_{1,r}\,, \] for all \(\chi\in S_{2p}\). An application of these results to a posteriori estimation for elliptic boundary value problems is considered.
    0 references
    interpolation
    0 references
    Sobolev space
    0 references
    best approximation
    0 references
    error bound
    0 references
    elliptic boundary value problem
    0 references
    finite element
    0 references
    saturation
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references