High‐order multigrid strategies for hybrid high‐order discretizations of elliptic equations

IF 1.8 3区数学 Q1 MATHEMATICS

Numerical Linear Algebra with Applications Pub Date : 2022-06-22 DOI:10.1002/nla.2456

D. D. Pietro, P. Matalon, Paul Mycek, U. Rüde

引用次数: 0

Abstract

This study compares various multigrid strategies for the fast solution of elliptic equations discretized by the hybrid high‐order method. Combinations of h$$ h $$ ‐, p$$ p $$ ‐, and hp$$ hp $$ ‐coarsening strategies are considered, combined with diverse intergrid transfer operators. Comparisons are made experimentally on 2D and 3D test cases, with structured and unstructured meshes, and with nested and non‐nested hierarchies. Advantages and drawbacks of each strategy are discussed for each case to establish simplified guidelines for the optimization of the time to solution.

查看原文本刊更多论文

椭圆方程混合高阶离散化的高阶多重网格策略

本文比较了用混合高阶方法离散椭圆方程的各种多网格快速求解策略。考虑了h $$ h $$‐，p $$ p $$‐和hp $$ hp $$‐粗化策略的组合，并结合了不同的电网间转移算子。对二维和三维测试用例、结构化和非结构化网格、嵌套和非嵌套层次结构进行了实验比较。针对每种情况，讨论了每种策略的优缺点，以建立优化求解时间的简化准则。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Numerical Linear Algebra with Applications 数学-数学

CiteScore

3.40

自引率

2.30%

发文量

审稿时长

12 months

期刊介绍： Manuscripts submitted to Numerical Linear Algebra with Applications should include large-scale broad-interest applications in which challenging computational results are integral to the approach investigated and analysed. Manuscripts that, in the Editor’s view, do not satisfy these conditions will not be accepted for review. Numerical Linear Algebra with Applications receives submissions in areas that address developing, analysing and applying linear algebra algorithms for solving problems arising in multilinear (tensor) algebra, in statistics, such as Markov Chains, as well as in deterministic and stochastic modelling of large-scale networks, algorithm development, performance analysis or related computational aspects. Topics covered include: Standard and Generalized Conjugate Gradients, Multigrid and Other Iterative Methods; Preconditioning Methods; Direct Solution Methods; Numerical Methods for Eigenproblems; Newton-like Methods for Nonlinear Equations; Parallel and Vectorizable Algorithms in Numerical Linear Algebra; Application of Methods of Numerical Linear Algebra in Science, Engineering and Economics.