Schwarz type solvers for hp-FEM discretizations of mixed problems
Schwarz type solvers for hp-FEM discretizations of mixed problems
Dokument öffnen (375.6KB)Datum der Veröffentlichung
07.2011Verlag / herausgebende Einrichtung
Institut für Numerische Simulation (INS)Verlagsort
BonnMetadaten
Zur Langanzeige
Zitierbarer Link (Handle URI) 
https://hdl.handle.net/20.500.11811/11962
Inhalt
The Stokes problem and linear elasticity problems can be viewed as a mixed variational formulation. These formulations are discretized by means of the hp-version of the finite element method. The system of linear algebraic equations is solved by the preconditioned Bramble-Pasciak conjugate gradient method. The development an efficient preconditioner requires three ingredients, a preconditioner related to the components of the velocity modes, a preconditioner for the Schur complementrelated to the components of the pressure modes and the discrezation by a stable finite element pair which satisfies the discrete inf-sup condition. The last condition is also important in order to obtain a stable discretization scheme. The preconditioner for the velocity modes is adapted from fast hp-FEM preconditioners for elliptic problems. Moreover, we will prove that the preconditioner for the Schur complement can be chosen as a diagonal matrix if the pressure is discretized by discontiuous finite elements. We will prove that the system of linear algebraic equations can be solved in almost optimal complexity if the Qk − Pk-1,disc element is used. This yields to quasioptimal hp-FEM solvers for the Stokes problems and linear elasticity problems. The latter are robust with respect to the contraction ratio ν. The efficiency of the presented solver is shown in several numerical examples.
Schlagwörter
finite elements, Rayleigh-Ritz and Galerkin methods, finite methods, multigrid methods, domain decomposition, solution of discretized equations
Klassifikation (DDC)
510 Mathematik 518 Numerische AnalysisErstpublikation
https://ins.uni-bonn.de/publication/preprintsZugehörige Publikation(en)
https://doi.org/10.2478/cmam-2012-0030Reihe, Nummer
INS Preprints ; 1108Beuchler, Sven; Purrucker, Martin: Schwarz type solvers for hp-FEM discretizations of mixed problems. In: INS Preprints, 1108.
Online-Ausgabe in bonndoc: https://hdl.handle.net/20.500.11811/11962
Online-Ausgabe in bonndoc: https://hdl.handle.net/20.500.11811/11962
@unpublished{handle:20.500.11811/11962,
author = {{Sven Beuchler} and {Martin Purrucker}},
title = {Schwarz type solvers for hp-FEM discretizations of mixed problems},
publisher = {Institut für Numerische Simulation (INS)},
year = 2011,
month = jul,
INS Preprints},
volume = 1108,
note = {The Stokes problem and linear elasticity problems can be viewed as a mixed variational formulation. These formulations are discretized by means of the hp-version of the finite element method. The system of linear algebraic equations is solved by the preconditioned Bramble-Pasciak conjugate gradient method. The development an efficient preconditioner requires three ingredients, a preconditioner related to the components of the velocity modes, a preconditioner for the Schur complementrelated to the components of the pressure modes and the discrezation by a stable finite element pair which satisfies the discrete inf-sup condition. The last condition is also important in order to obtain a stable discretization scheme. The preconditioner for the velocity modes is adapted from fast hp-FEM preconditioners for elliptic problems. Moreover, we will prove that the preconditioner for the Schur complement can be chosen as a diagonal matrix if the pressure is discretized by discontiuous finite elements. We will prove that the system of linear algebraic equations can be solved in almost optimal complexity if the Qk − Pk-1,disc element is used. This yields to quasioptimal hp-FEM solvers for the Stokes problems and linear elasticity problems. The latter are robust with respect to the contraction ratio ν. The efficiency of the presented solver is shown in several numerical examples.},
url = {https://hdl.handle.net/20.500.11811/11962}
}
author = {{Sven Beuchler} and {Martin Purrucker}},
title = {Schwarz type solvers for hp-FEM discretizations of mixed problems},
publisher = {Institut für Numerische Simulation (INS)},
year = 2011,
month = jul,
INS Preprints},
volume = 1108,
note = {The Stokes problem and linear elasticity problems can be viewed as a mixed variational formulation. These formulations are discretized by means of the hp-version of the finite element method. The system of linear algebraic equations is solved by the preconditioned Bramble-Pasciak conjugate gradient method. The development an efficient preconditioner requires three ingredients, a preconditioner related to the components of the velocity modes, a preconditioner for the Schur complementrelated to the components of the pressure modes and the discrezation by a stable finite element pair which satisfies the discrete inf-sup condition. The last condition is also important in order to obtain a stable discretization scheme. The preconditioner for the velocity modes is adapted from fast hp-FEM preconditioners for elliptic problems. Moreover, we will prove that the preconditioner for the Schur complement can be chosen as a diagonal matrix if the pressure is discretized by discontiuous finite elements. We will prove that the system of linear algebraic equations can be solved in almost optimal complexity if the Qk − Pk-1,disc element is used. This yields to quasioptimal hp-FEM solvers for the Stokes problems and linear elasticity problems. The latter are robust with respect to the contraction ratio ν. The efficiency of the presented solver is shown in several numerical examples.},
url = {https://hdl.handle.net/20.500.11811/11962}
}
Die folgenden Nutzungsbestimmungen sind mit dieser Ressource verbunden:
