Two-grid algorithms for some linear and nonlinear elliptic systems
adjoint operatorelliptic systemserror boundsfinite element methodlinear and quasilinear systemsmodified Newton methodnumerical examplesreaction-convection-diffusion equationssemilinear transport systemstwo-grid algorithm
Second-order elliptic systems (35J47) Semilinear elliptic equations (35J61) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
Two-grid algorithms in the finite element methods consist in using two subspaces, one with fine grid \(\nu_{h}\) and one with a coarse grid \(\nu_{H}\) when there is a relation \(h\ll H\) between the mesh-sizes. In this paper the authors explore the two-grid idea and present new algorithms for linear and nonlinear coupled elliptic systems, respectively. For this purpose they use the information of the adjoint operator, and in the nonlinear case, a modified Newton iteration. First the new two-grid algorithm is applied to the following nonsymmetric linear system: \[ \begin{cases} -\nabla\cdot(\mathbf{K}_{i} \nabla c_{i})+\mathbf{b}_{i}\cdot \nabla u_{i}+\sum_{j=1}^{i} V_{ij}u_{j}=f_{i},\quad &\text{in} \quad \Omega\\ u_{i}=0 &\text{on} \quad \partial\Omega. (i=1,\dots,l) \end{cases} \] Systems of this form arise in some linearizations of the reaction-convection-diffusion equations. Under some assumptions it is proved that for \(H\) small enough \[ \|\mathbf{u-u}^{h}\|_{1}\leq C(h+H^{2})\parallel\mathbf{u}\parallel_{2}\quad \forall \mathbf{u}\in {H}^{1}(\Omega). \] Similar results are proved under certain assumptions for the semilinear transport systems of the form: \[ \begin{cases} -\nabla\cdot(\mathbf{K}(x) \nabla \mathbf{u})+f(x,\mathbf{u})=\mathbf{0}&\text{in} \quad \Omega\\ \mathbf{u}=\mathbf{0} &\text{on} \quad \partial\Omega. \end{cases} \] Numerical examples are also provided.
- Two-grid finite volume element method for linear and nonlinear elliptic problems
- Two-grid methods for finite element method of reaction diffusion equations
- A Novel Two-Grid Method for Semilinear Elliptic Equations
- Two-grid method for nonlinear reaction-diffusion equations by mixed finite element methods
- scientific article; zbMATH DE number 1367821
- A Comparison of Two Multilevel Iterative Methods for Nonsymmetric and Indefinite Elliptic Finite Element Equations
- A mesh independent superlinear algorithm for some nonlinear nonsymmetric elliptic systems
- A multilevel successive iteration method for nonlinear elliptic problems
- A New Class of Iterative Methods for Nonselfadjoint or Indefinite Problems
- A Novel Two-Grid Method for Semilinear Elliptic Equations
- A two-grid finite difference method for the primitive equations of the ocean
- A Two-Grid Finite Difference Scheme for Nonlinear Parabolic Equations
- A two-grid method based on Newton iteration for the Navier-Stokes equations
- A two-level discretization method for the stationary MHD equations
- A Two-Level Method for the Discretization of Nonlinear Boundary Value Problems
- A Two-Level Method with Backtracking for the Navier--Stokes Equations
- An Optimal Order Process for Solving Finite Element Equations
- An Optimal Two-Level Overlapping Domain Decomposition Method for Elliptic Problems in Two and Three Dimensions
- Analysis of a Multilevel Iterative Method for Nonlinear Finite Element Equations
- scientific article; zbMATH DE number 3958638 (Why is no real title available?)
- scientific article; zbMATH DE number 3596197 (Why is no real title available?)
- scientific article; zbMATH DE number 613872 (Why is no real title available?)
- scientific article; zbMATH DE number 1556143 (Why is no real title available?)
- scientific article; zbMATH DE number 915494 (Why is no real title available?)
- Local and parallel finite element algorithms based on two-grid discretizations for nonlinear problems
- Multigrid Solution of the Incompressible Navier–Stokes Equations in General Coordinates
- Multilevel Adaptive Methods for Elliptic Eigenproblems: A Two-Level Convergence Theory
- Multilevel methods for Wilson element approximation of elasticity problem
- On mesh independence and Newton-type methods
- Some Efficient Algorithms for Solving Systems of Nonlinear Equations
- Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems
- Two-Grid Discretization Techniques for Linear and Nonlinear PDE<scp>s</scp>
- Two-grid finite volume element method for linear and nonlinear elliptic problems
- Two-level domain decomposition methods for diffuse optical tomography
- Two-level stabilized finite element methods for the steady Navier-Stokes problem
- A two-grid method for level-set based topology optimization with GPU-acceleration
- Two-grid economical algorithms for parabolic integro-differential equations with nonlinear memory
- Long-time behavior of the two-grid finite element method for fully discrete semilinear evolution equations with positive memory
- Two-grid algorithms for linear and nonlinear elliptic problems based on HSS iteration method
- Algebraic Theory of Two-Grid Methods
- scientific article; zbMATH DE number 428241 (Why is no real title available?)
- Two-Grid Discretization Techniques for Linear and Nonlinear PDE<scp>s</scp>
- A two-level method for pressure projection stabilized \(P_1\) nonconforming approximation of the semi-linear elliptic equations
- Two-grid Newton algorithms for a system of heat conducting gas equations
- Two‐grid covolume schemes for elliptic problems
- Analysis of adaptive two-grid finite element algorithms for linear and nonlinear problems
- A two-grid method with backtracking technique for the stream function form of the Navier-Stokes equations
- Two-grid discretization techniques for semilinear elliptic equations
This page was built for publication: Two-grid algorithms for some linear and nonlinear elliptic systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5962001)