arrow
返回

Algebraic multigrid for higher-order finite elements

delete2005-04-01
delete63
PRE
AI
J
Jeffrey J. Heys
T
Thomas A. Manteuffel
S
Stephen F. McCormick
L
Luke N. Olson
DOI:10.1016/j.jcp.2004.10.021delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Two related approaches for solving linear systems that arise from a higher-order finite element discretization of elliptic partial differential equations are described. The first approach explores direct application of an algebraic-based multigrid method (AMG) to iteratively solve the linear systems that result from higher-order discretizations. While the choice of basis used on the discretization has a significant impact on the performance of the solver, results indicate that AMG is capable of solving operators from both Poisson's equation and a first-order system least-squares (FOSLS) formulation of Stoke's equation in a scalable manner, nearly independent of basis order, p, for 3 < p <= 8. The second approach incorporates preconditioning based on a bilinear finite element mesh overlaying the entire set of degrees of freedom in the higher-order scheme. AMG is applied to the operator based on bilinear finite elements and is used as a preconditioner in a conjugate gradient (CG) iteration to solve the algebraic system derived from the high-order discretization. This approach is also nearly independent of p. Although the total iteration count is slightly higher than using AMG accelerated by CG directly on the high-order operator, the preconditioned approach has the advantage of a straightforward matrix-free implementation of the high-order operator, thereby avoiding typically large computational and storage costs. (c) 2004 Elsevier Inc. All rights reserved.
Keyword:
multigrid
algebraic multigrid
higher-order
finite elements
Poisson
Stokes
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Computational Physics 封面图
Journal of Computational Physics
IF:
3.8
论文数:
1.6W
被引数:
7.4W

机构

暂无机构信息
引用论文

引用论文

Early proteomic analysis may allow noninvasive identification of hepatitis C response to treatment with pegylated interferon α-2b and ribavirin
err2011-02-01
err0
PREAI
errEmma J. Devitt; Karen A. Power; Matthew W. Lawless; John A. Browne; Peadar Ó Gaora; William M. Gallagher; John Crowe
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
The epidemiology of mumps in Italy
err2008-06-01
err0
errOAAI
errG. Gabutti; M. Guido; M.C. Rota; A. De Donno; M.L. Ciofi degli Atti; P. Crovari
err分享
err收藏
err分享
err收藏
Urinary excretion ofCitrusflavanones and their major catabolites after consumption of fresh oranges and pasteurized orange juice: A randomized cross-over study
err2016-09-12
err0
errOAAI
errJulian K. Aschoff; Ken M. Riedl; Jessica L. Cooperstone; Josef Högel; Anja Bosy-Westphal; Steven J. Schwartz; Reinhold Carle; Ralf M. Schweiggert
err分享
err收藏
Combustion Synthesis of β-SiAlON Using 3D Ball Milling
err2017-06-19
err0
PREAI
errXue Mei Yi; Shota Suzuki; Xiong Zhang Liu; Ran Guo; Tomohiro Akiyama
err分享
err收藏
Phase Anomalies in Micro-Optics
err2013-01-01
err0
PREAI
errMyun-Sik Kim; Toralf Scharf; Carsten Rockstuhl; Hans Peter Herzig
err分享
err收藏
学者 查看更多内容