An official website of the United States government
Here’s how you know
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
The hp-Multigrid Method Applied to hp-Adaptive Refinement of Triangular Grids
Published
Author(s)
William F. Mitchell
Abstract
Recently the hp version of the finite element method has received increasing attention. This is an adaptive finite element approach in which adaptivity occurs in both the size, h, of the elements and in the order, p, of the approximating piecewise polynomials. The objective is to determine a distribution of h and p that minimizes the error using the least amount of work in some measure. It is desirable to combine this optimal order discretization method with an optimal order algebraic solution method, such as multigrid. An intriguing notion is to use the values of p as the levels of a multilevel method. In this paper we present such a method, known as hp-multigrid, for high order finite elements and hp-adaptive grids. Numerical results suggest the method has a convergence rate of 1/2 for Poisson's equation.
Mitchell, W.
(2010),
The hp-Multigrid Method Applied to hp-Adaptive Refinement of Triangular Grids, Numerical Linear Algebra With Applications, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=902558
(Accessed November 7, 2024)