Two-grid discontinuous Galerkin method for quasi-linear elliptic problems (Q429959): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Victor Ginting / rank | |||
Property / author | |||
Property / author: Victor Ginting / rank | |||
Normal rank | |||
Property / review text | |||
The authors consider a quasilinear two-dimensional elliptic equation (containing a nonlinear diffusion coefficient) along with Dirichlet boundary conditions. They propose the SIPG version of the discontinuous Galerkin method for the numerical solution in combination with two grids characterized by the mesh parameters \(h,H\), where \(h\ll H\ll 1\). On the coarse grid a fixed point iteration is envisaged but on the fine grid (which is embedded into the coarse grid) the argument of the nonlinear diffusion coefficient is the coarse-grid solution. In this way, a linear problem remains on the fine grid. In their accuracy estimates they base on work of \textit{T. Gudi} and \textit{A. K. Pani} [SIAM J. Numer. Anal. 45, No. 1, 163--192 (2007; Zbl 1140.65082)], and of \textit{D. N. Arnold} et al. [SIAM J. Numer. Anal. 39, No. 5, 1749--1779 (2002; Zbl 1008.65080)], between others, and prove an accuracy of order \(h^r+H^{r+1}\) in the broken \(H^1\) norm where \(r\) is the polynomial degree of the finite element space, assuming a nonlinearity which is bounded in \(C^1\). The numerical experiments (using a simple iteration on the coarse grid) illustrate and verify the estimates and the theoretical outcome that the solution of the nonlinear problem is not much more involving than that of a linear one, from the point of view of the fine grid -- a conclusion well known from nonlinear multigrid. In an appendix, they investigate in detail pointwise error estimates for the three-dimensional case so that the results hold also in \(\mathbb R^3\). | |||
Property / review text: The authors consider a quasilinear two-dimensional elliptic equation (containing a nonlinear diffusion coefficient) along with Dirichlet boundary conditions. They propose the SIPG version of the discontinuous Galerkin method for the numerical solution in combination with two grids characterized by the mesh parameters \(h,H\), where \(h\ll H\ll 1\). On the coarse grid a fixed point iteration is envisaged but on the fine grid (which is embedded into the coarse grid) the argument of the nonlinear diffusion coefficient is the coarse-grid solution. In this way, a linear problem remains on the fine grid. In their accuracy estimates they base on work of \textit{T. Gudi} and \textit{A. K. Pani} [SIAM J. Numer. Anal. 45, No. 1, 163--192 (2007; Zbl 1140.65082)], and of \textit{D. N. Arnold} et al. [SIAM J. Numer. Anal. 39, No. 5, 1749--1779 (2002; Zbl 1008.65080)], between others, and prove an accuracy of order \(h^r+H^{r+1}\) in the broken \(H^1\) norm where \(r\) is the polynomial degree of the finite element space, assuming a nonlinearity which is bounded in \(C^1\). The numerical experiments (using a simple iteration on the coarse grid) illustrate and verify the estimates and the theoretical outcome that the solution of the nonlinear problem is not much more involving than that of a linear one, from the point of view of the fine grid -- a conclusion well known from nonlinear multigrid. In an appendix, they investigate in detail pointwise error estimates for the three-dimensional case so that the results hold also in \(\mathbb R^3\). / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Gisbert Stoyan / 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: 65N55 / 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: 35J62 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6048523 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
quasilinear elliptic problem | |||
Property / zbMATH Keywords: quasilinear elliptic problem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
discontinuous Galerkin method | |||
Property / zbMATH Keywords: discontinuous Galerkin method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
2-grid algorithm | |||
Property / zbMATH Keywords: 2-grid algorithm / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
accuracy estimates | |||
Property / zbMATH Keywords: accuracy estimates / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numerical experiments | |||
Property / zbMATH Keywords: numerical experiments / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
nonlinear multigrid | |||
Property / zbMATH Keywords: nonlinear multigrid / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
error estimates | |||
Property / zbMATH Keywords: error estimates / 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/s10915-011-9463-9 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2054527468 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Interior Penalty Finite Element Method with Discontinuous Elements / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Two-Level Method for the Discretization of Nonlinear Boundary Value Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finite Element Methods for Elliptic Equations Using Nonconforming Elements / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Two-grid finite volume element method for linear and nonlinear elliptic problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Poincaré--Friedrichs Inequalities for Piecewise <i>H</i><sup>1</sup> Functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discrete Sobolev and Poincaré inequalities for piecewise polynomial functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4300595 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Multigrid Algorithms for C0 Interior Penalty Methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convergence of Multigrid Algorithms for Interior Penalty Methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4500701 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An a posteriori error estimate for the local discontinuous Galerkin method applied to linear and nonlinear diffusion problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Stability and convergence of mixed discontinuous finite element methods for second-order differential problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Pointwise Error Estimates of Discontinuous Galerkin Methods with Penalty for Second-Order Elliptic Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4162607 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A hybridizable and superconvergent discontinuous Galerkin method for biharmonic problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Two-Grid Finite Difference Scheme for Nonlinear Parabolic Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Galerkin Method for a Nonlinear Dirichlet Problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Uniqueness and comparison theorems for nonlinear elliptic equations in divergence form / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discontinuous Galerkin methods for the biharmonic problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discontinuous Galerkin Methods for Quasi‐Linear Elliptic Problems of Nonmonotone Type / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: \(hp\)-discontinuous Galerkin methods for strongly nonlinear elliptic boundary value problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5756148 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discontinuous Galerkin finite element approximation of quasilinear elliptic boundary value problems I: the scalar case / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discontinuous<i>hp</i>-Finite Element Methods for Advection-Diffusion-Reaction Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A posteriori error analysis of hp-version discontinuous Galerkin finite-element methods for second-order quasi-linear elliptic PDEs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Local error analysis of the interior penalty discontinuous Galerkin method for second order elliptic problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Posteriori Error Estimates for a Discontinuous Galerkin Approximation of Second-Order Elliptic Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convergence of Adaptive Discontinuous Galerkin Approximations of Second‐Order Elliptic Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Local discontinuous Galerkin methods for nonlinear dispersive equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A-posteriori error estimates for discontinuous Galerkin approximations of second order elliptic problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Error Estimates on a New Nonlinear Galerkin Method Based on Two-Grid Finite Elements / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: \(hp\)-version a priori error analysis of interior penalty discontinuous Galerkin finite element approximations to the biharmonic equation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A discontinuous \(hp\) finite element method for diffusion problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discontinuous Galerkin Finite Element Approximation of Nonlinear Second-Order Elliptic and Hyperbolic Systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Priori Error Estimates for Finite Element Methods Based on Discontinuous Approximation Spaces for Elliptic Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Two-grid finite element formulations of the incompressible Navier-Stokes equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4702116 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A New Class of Iterative Methods for Nonselfadjoint or Indefinite Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Novel Two-Grid Method for Semilinear Elliptic Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Two-Grid Discretization Techniques for Linear and Nonlinear PDE<scp>s</scp> / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A two-grid discretization scheme for eigenvalue problems / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 08:44, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two-grid discontinuous Galerkin method for quasi-linear elliptic problems |
scientific article |
Statements
Two-grid discontinuous Galerkin method for quasi-linear elliptic problems (English)
0 references
20 June 2012
0 references
The authors consider a quasilinear two-dimensional elliptic equation (containing a nonlinear diffusion coefficient) along with Dirichlet boundary conditions. They propose the SIPG version of the discontinuous Galerkin method for the numerical solution in combination with two grids characterized by the mesh parameters \(h,H\), where \(h\ll H\ll 1\). On the coarse grid a fixed point iteration is envisaged but on the fine grid (which is embedded into the coarse grid) the argument of the nonlinear diffusion coefficient is the coarse-grid solution. In this way, a linear problem remains on the fine grid. In their accuracy estimates they base on work of \textit{T. Gudi} and \textit{A. K. Pani} [SIAM J. Numer. Anal. 45, No. 1, 163--192 (2007; Zbl 1140.65082)], and of \textit{D. N. Arnold} et al. [SIAM J. Numer. Anal. 39, No. 5, 1749--1779 (2002; Zbl 1008.65080)], between others, and prove an accuracy of order \(h^r+H^{r+1}\) in the broken \(H^1\) norm where \(r\) is the polynomial degree of the finite element space, assuming a nonlinearity which is bounded in \(C^1\). The numerical experiments (using a simple iteration on the coarse grid) illustrate and verify the estimates and the theoretical outcome that the solution of the nonlinear problem is not much more involving than that of a linear one, from the point of view of the fine grid -- a conclusion well known from nonlinear multigrid. In an appendix, they investigate in detail pointwise error estimates for the three-dimensional case so that the results hold also in \(\mathbb R^3\).
0 references
quasilinear elliptic problem
0 references
discontinuous Galerkin method
0 references
2-grid algorithm
0 references
accuracy estimates
0 references
numerical experiments
0 references
nonlinear multigrid
0 references
error estimates
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references