中文
相关论文

相关论文: Comparison Between Algebraic and Matrix-free Geome…

200 篇论文

Algebraic multigrid (AMG) solvers and preconditioners are some of the fastest numerical methods to solve linear systems, particularly in a parallel environment, scaling to hundreds of thousands of cores. Most AMG methods and theory assume a…

数值分析 · 数学 2019-03-04 Ben S. Southworth , Thomas A. Manteuffel , John Ruge

This paper presents a heterogeneous adaptive mesh refinement (AMR) framework for efficient simulation of moderately stiff reactive problems. This framework features an elaborate subcycling-in-time algorithm along with a specialized…

计算物理 · 物理学 2025-06-04 Yuqi Wang , Yadong Zeng , Ralf Deiterding , Jianhan Liang

In this paper, a fully aggregation-based algebraic multigrid strategy is developed for nonlinear contact problems of saddle point type using a mortar finite element approach. While the idea of extending multigrid methods to saddle point…

计算工程、金融与科学 · 计算机科学 2023-08-25 Tobias A. Wiesner , Matthias Mayr , Alexander Popp , Michael W. Gee , Wolfgang A. Wall

Algebraic multigrid (AMG) methods derive their optimal efficiency from the interplay between a relaxation process and a corresponding coarse grid correction. In many standard formulations, relaxation and coarse-graining are analyzed and…

数值分析 · 数学 2026-03-30 Rayan Moussa , Karsten Kahl

This paper reviews the adaptive sparse grid discontinuous Galerkin (aSG-DG) method for computing high dimensional partial differential equations (PDEs) and its software implementation. The C\texttt{++} software package called AdaM-DG,…

数值分析 · 数学 2022-11-04 Juntao Huang , Wei Guo , Yingda Cheng

Based on current trends in computer architectures, faster compute speeds must come from increased parallelism rather than increased clock speeds, which are currently stagnate. This situation has created the well-known bottleneck for…

We present and release in open source format a sparse linear solver which efficiently exploits heterogeneous parallel computers. The solver can be easily integrated into scientific applications that need to solve large and sparse linear…

分布式、并行与集群计算 · 计算机科学 2023-07-26 Massimo Bernaschi , Alessandro Celestini , Pasqua D'Ambra , Flavio Vella

In this work we exploit agglomeration based $h$-multigrid preconditioners to speed-up the iterative solution of discontinuous Galerkin discretizations of the Stokes and Navier-Stokes equations. As a distinctive feature $h$-coarsened mesh…

计算物理 · 物理学 2017-09-13 Lorenzo Botti , Alessandro Colombo , Francesco Bassi

Multigrid solvers face multiple challenges on parallel computers. Two fundamental ones read as follows: Multiplicative solvers issue coarse grid solves which exhibit low concurrency and many multigrid implementations suffer from an…

数值分析 · 数学 2020-07-02 Charles D. Murray , Tobias Weinzierl

Algebraic multigrid (AMG) methods are powerful solvers with linear or near-linear computational complexity for certain classes of linear systems, Ax=b. Broadening the scope of problems that AMG can effectively solve requires the development…

数值分析 · 数学 2019-02-15 James Brannick , Scott P. MacLachlan , Jacob B. Schroder , Ben S. Southworth

This paper proposes a mode multigrid (MMG) method, and applies it to accelerate the convergence of the steady state flow on unstructured grids. The dynamic mode decomposition (DMD) technique is used to analyze the convergence process of…

计算物理 · 物理学 2018-02-27 Yilang Liu , Weiwei Zhang , Jiaqing Kou

Stochastic Galerkin methods offer unexplored potential for the numerical simulation of parabolic problems with random variables, in particular if they are combined with variational discretizations of the space and time variables. Due to the…

数值分析 · 数学 2026-05-21 Moataz Dawor , Nils Margenberg , Markus Bause

Phase-field fracture models lead to variational problems that can be written as a coupled variational equality and inequality system. Numerically, such problems can be treated with Galerkin finite elements and primal-dual active set…

数值分析 · 数学 2020-05-04 Daniel Jodlbauer , Ulrich Langer , Thomas Wick

We use the Lipkin-Meshkov-Glick (LMG) model and the valence-space nuclear shell model to examine the likely performance of variational quantum eigensolvers in nuclear-structure theory. The LMG model exhibits both a phase transition and…

核理论 · 物理学 2022-06-30 A. M. Romero , J. Engel , Ho Lun Tang , Sophia E. Economou

In this work, we propose an adaptive geometric multigrid method for the solution of large-scale finite cell flow problems. The finite cell method seeks to circumvent the need for a boundary-conforming mesh through the embedding of the…

数值分析 · 数学 2026-01-21 M. Saberi , A. Vogel

In this paper we analyse the convergence properties of V-cycle multigrid algorithms for the numerical solution of the linear system of equations arising from discontinuous Galerkin discretization of second-order elliptic partial…

数值分析 · 计算机科学 2017-10-02 P. F. Antonietti , G. Pennesi

The numerical analysis of higher-order mixed finite-element discretizations for saddle-point problems, such as the Stokes equations, has been well-studied in recent years. While the theory and practice of such discretizations is now…

数值分析 · 数学 2025-03-24 Amin Rafiei , Scott MacLachlan

Isogeometric Analysis (IgA) has become a viable alternative to the Finite Element Method (FEM) and is typically combined with a time integration scheme within the method of lines for time-dependent problems. However, due to a stagnation of…

数值分析 · 数学 2021-07-13 Roel Tielen , Matthias Möller , Cornelis Vuik

Numerical simulation of incompressible viscous flow, in particular in three space dimensions, continues to remain a challenging task. Space-time finite element methods feature the natural construction of higher order discretization schemes.…

数值分析 · 数学 2022-10-07 Mathias Anselmann , Markus Bause

We design and investigate a variety of multigrid solvers for high-order local discontinuous Galerkin methods applied to elliptic interface and multiphase Stokes problems. Using the template of a standard multigrid V-cycle, we consider a…

数值分析 · 数学 2025-09-11 Robert I. Saye