Nonlinear Multigrid solver exploiting AMGe Coarse Spaces with Approximation Properties

Research output: Research - peer-reviewConference abstract for conference – Annual report year: 2016

View graph of relations

The paper introduces a nonlinear multigrid solver for mixed finite element discretizations based on the Full Approximation Scheme (FAS) and element-based Algebraic Multigrid (AMGe). The main motivation to use FAS for unstructured problems is the guaranteed approximation property of the AMGe coarse spaces that were developed recently at Lawrence Livermore National Laboratory. These give the ability to derive stable and accurate coarse nonlinear discretization problems. The previous attempts (including ones with the original AMGe method), were less successful due to lack of such good approximation properties of the coarse spaces. With coarse spaces with approximation properties, our FAS approach on unstructured meshes has the ability to be as powerful/successful as FAS on geometrically refined meshes. For comparison, Newton’s method and Picard iterations with an inner state-of-the-art linear solver are compared to FAS on a nonlinear saddle point problem with applications to porous media flow. It is demonstrated that FAS is faster than Newton’s method and Picard iterations for the experiments considered here. Due to the guaranteed approximation properties of our AMGe, the coarse spaces are very accurate, providing a solver with the potential for mesh-independent convergence on general unstructured meshes.
Original languageEnglish
Publication date2016
Number of pages1
StatePublished - 2016
Event14th Copper Mountain Conference on Iterative Methods (2016) - Copper Mountain, Colorado, United States
Duration: 20 Mar 201625 Mar 2016
Conference number: 14
http://grandmaster.colorado.edu/~copper/2016/

Conference

Conference14th Copper Mountain Conference on Iterative Methods (2016)
Number14
CountryUnited States
City Copper Mountain, Colorado
Period20/03/201625/03/2016
Internet address
Download as:
Download as PDF
Select render style:
APAAuthorCBE/CSEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBE/CSEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBE/CSEHarvardMLAStandardVancouverShortLong
Word

Download statistics

No data available

ID: 128074788