Anisotropic graded meshes and quasi-optimal rates of convergence for the FEM on polyhedral domains in 3D

Constantin Bǎcuţǎ, Hengguang Li, Victor Nistor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

We consider the model problem -Δu + V u = f ∈ Ω with suitable boundary conditions on ∂Ω where Ω is a bounded polyhedral domain in ℝd, d = 2; 3, and V is a possibly singular potential. We study efficient finite element discretizations of our problem following Numer. Funct. Anal. Optim., 28(7-8):775-824, 2007, Bull. Math. Soc. Sci. Math. Roumanie (N.S.), 55(103):157-178, 2012, and a few other more recent papers. Under some additonal mild assumptions, we show how to construct sequences of meshes such that the sequence of Galerkin approximations u κ ∈ Sκ achieve hm-quasi- optimal rates of convergence in the sense that ∥u - uκ ∥H1(Ω) ≤ C dim(Sκ) m/d∥f∥Hm-1(Ω). Our meshes defining the Finite Element spaces Sk are suitably graded towards the singularities. They are topologically equivalent to the meshes obtained by uniform refinement and hence their construction is easy to implement. We explain in detail the mesh refinement for four typical problems: for mixed boundary value/transmission problems for which V = 0, for Schrödinger type operators with an inverse square potential V on a polygonal domain in 2D, for Schrödinger type operators with a periodic inverse square potential V in 3D, and for the Poisson problem on a three dimensional domain. These problems are listed in the increasing order of complexity. The transmission problems considered here include the cases of multiple junction points.

Original languageEnglish (US)
Title of host publicationECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers
Pages9003-9014
Number of pages12
StatePublished - Dec 1 2012
Event6th European Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS 2012 - Vienna, Austria
Duration: Sep 10 2012Sep 14 2012

Publication series

NameECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers

Other

Other6th European Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS 2012
CountryAustria
CityVienna
Period9/10/129/14/12

Fingerprint

Graded Meshes
Anisotropic Mesh
Optimal Rate of Convergence
Finite element method
Transmission Problem
Mesh
Boundary conditions
Poisson Problem
Singular Potential
Mesh Refinement
Galerkin Approximation
Finite Element Discretization
Operator
Boundary Value
Refinement
Singularity
Finite Element
Three-dimensional

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Applied Mathematics

Cite this

Bǎcuţǎ, C., Li, H., & Nistor, V. (2012). Anisotropic graded meshes and quasi-optimal rates of convergence for the FEM on polyhedral domains in 3D. In ECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers (pp. 9003-9014). (ECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers).
Bǎcuţǎ, Constantin ; Li, Hengguang ; Nistor, Victor. / Anisotropic graded meshes and quasi-optimal rates of convergence for the FEM on polyhedral domains in 3D. ECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers. 2012. pp. 9003-9014 (ECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers).
@inproceedings{0f6cffe8828e47c3bd7d8e85f4a21b06,
title = "Anisotropic graded meshes and quasi-optimal rates of convergence for the FEM on polyhedral domains in 3D",
abstract = "We consider the model problem -Δu + V u = f ∈ Ω with suitable boundary conditions on ∂Ω where Ω is a bounded polyhedral domain in ℝd, d = 2; 3, and V is a possibly singular potential. We study efficient finite element discretizations of our problem following Numer. Funct. Anal. Optim., 28(7-8):775-824, 2007, Bull. Math. Soc. Sci. Math. Roumanie (N.S.), 55(103):157-178, 2012, and a few other more recent papers. Under some additonal mild assumptions, we show how to construct sequences of meshes such that the sequence of Galerkin approximations u κ ∈ Sκ achieve hm-quasi- optimal rates of convergence in the sense that ∥u - uκ ∥H1(Ω) ≤ C dim(Sκ) m/d∥f∥Hm-1(Ω). Our meshes defining the Finite Element spaces Sk are suitably graded towards the singularities. They are topologically equivalent to the meshes obtained by uniform refinement and hence their construction is easy to implement. We explain in detail the mesh refinement for four typical problems: for mixed boundary value/transmission problems for which V = 0, for Schr{\"o}dinger type operators with an inverse square potential V on a polygonal domain in 2D, for Schr{\"o}dinger type operators with a periodic inverse square potential V in 3D, and for the Poisson problem on a three dimensional domain. These problems are listed in the increasing order of complexity. The transmission problems considered here include the cases of multiple junction points.",
author = "Constantin Bǎcuţǎ and Hengguang Li and Victor Nistor",
year = "2012",
month = "12",
day = "1",
language = "English (US)",
isbn = "9783950353709",
series = "ECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers",
pages = "9003--9014",
booktitle = "ECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers",

}

Bǎcuţǎ, C, Li, H & Nistor, V 2012, Anisotropic graded meshes and quasi-optimal rates of convergence for the FEM on polyhedral domains in 3D. in ECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers. ECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers, pp. 9003-9014, 6th European Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS 2012, Vienna, Austria, 9/10/12.

Anisotropic graded meshes and quasi-optimal rates of convergence for the FEM on polyhedral domains in 3D. / Bǎcuţǎ, Constantin; Li, Hengguang; Nistor, Victor.

ECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers. 2012. p. 9003-9014 (ECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Anisotropic graded meshes and quasi-optimal rates of convergence for the FEM on polyhedral domains in 3D

AU - Bǎcuţǎ, Constantin

AU - Li, Hengguang

AU - Nistor, Victor

PY - 2012/12/1

Y1 - 2012/12/1

N2 - We consider the model problem -Δu + V u = f ∈ Ω with suitable boundary conditions on ∂Ω where Ω is a bounded polyhedral domain in ℝd, d = 2; 3, and V is a possibly singular potential. We study efficient finite element discretizations of our problem following Numer. Funct. Anal. Optim., 28(7-8):775-824, 2007, Bull. Math. Soc. Sci. Math. Roumanie (N.S.), 55(103):157-178, 2012, and a few other more recent papers. Under some additonal mild assumptions, we show how to construct sequences of meshes such that the sequence of Galerkin approximations u κ ∈ Sκ achieve hm-quasi- optimal rates of convergence in the sense that ∥u - uκ ∥H1(Ω) ≤ C dim(Sκ) m/d∥f∥Hm-1(Ω). Our meshes defining the Finite Element spaces Sk are suitably graded towards the singularities. They are topologically equivalent to the meshes obtained by uniform refinement and hence their construction is easy to implement. We explain in detail the mesh refinement for four typical problems: for mixed boundary value/transmission problems for which V = 0, for Schrödinger type operators with an inverse square potential V on a polygonal domain in 2D, for Schrödinger type operators with a periodic inverse square potential V in 3D, and for the Poisson problem on a three dimensional domain. These problems are listed in the increasing order of complexity. The transmission problems considered here include the cases of multiple junction points.

AB - We consider the model problem -Δu + V u = f ∈ Ω with suitable boundary conditions on ∂Ω where Ω is a bounded polyhedral domain in ℝd, d = 2; 3, and V is a possibly singular potential. We study efficient finite element discretizations of our problem following Numer. Funct. Anal. Optim., 28(7-8):775-824, 2007, Bull. Math. Soc. Sci. Math. Roumanie (N.S.), 55(103):157-178, 2012, and a few other more recent papers. Under some additonal mild assumptions, we show how to construct sequences of meshes such that the sequence of Galerkin approximations u κ ∈ Sκ achieve hm-quasi- optimal rates of convergence in the sense that ∥u - uκ ∥H1(Ω) ≤ C dim(Sκ) m/d∥f∥Hm-1(Ω). Our meshes defining the Finite Element spaces Sk are suitably graded towards the singularities. They are topologically equivalent to the meshes obtained by uniform refinement and hence their construction is easy to implement. We explain in detail the mesh refinement for four typical problems: for mixed boundary value/transmission problems for which V = 0, for Schrödinger type operators with an inverse square potential V on a polygonal domain in 2D, for Schrödinger type operators with a periodic inverse square potential V in 3D, and for the Poisson problem on a three dimensional domain. These problems are listed in the increasing order of complexity. The transmission problems considered here include the cases of multiple junction points.

UR - http://www.scopus.com/inward/record.url?scp=84871632193&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84871632193&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84871632193

SN - 9783950353709

T3 - ECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers

SP - 9003

EP - 9014

BT - ECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers

ER -

Bǎcuţǎ C, Li H, Nistor V. Anisotropic graded meshes and quasi-optimal rates of convergence for the FEM on polyhedral domains in 3D. In ECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers. 2012. p. 9003-9014. (ECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers).