中文
相关论文

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

200 篇论文

We present here the first systematic treatment of the problems posed by the visualization and analysis of large-scale, parallel adaptive mesh refinement (AMR) simulations on an Eulerian grid. When compared to those obtained by constructing…

图形学 · 计算机科学 2017-02-17 Guénolé Harel , Jacques-Bernard Lekien , Philippe P. Pébaÿ

This paper presents an arbitrary h.o. accurate ADER DG method on space-time adaptive meshes (AMR) for the solution of two important families of non-linear time dependent PDE for compr. dissipative flows: the compr. Navier-Stokes equations…

数值分析 · 数学 2021-07-22 Francesco Fambri , Michael Dumbser , Olindo Zanotti

We present the design and implementation details of a geometric multigrid method on adaptively refined meshes for massively parallel computations. The method uses local smoothing on the refined part of the mesh. Partitioning is achieved by…

数值分析 · 计算机科学 2021-08-04 Thomas C. Clevenger , Timo Heister , Guido Kanschat , Martin Kronbichler

We have presented a fast method for solving a specific type of block four-by-four saddlepoint problem arising from the finite element discretization of the generalized 3D Stokes problem. We analyze the eigenvalue distribution and the…

数值分析 · 数学 2024-02-22 Achraf Badahmane , Ahmed Ratnani , Hassane Sadok

Within the framework of $ p $-adaptive flux reconstruction, we aim to construct efficient polynomial multigrid ($p$MG) preconditioners for implicit time integration of the Navier--Stokes equations using Jacobian-free Newton--Krylov (JFNK)…

数值分析 · 数学 2022-02-22 Lai Wang , Will Trojak , Freddie Witherden , Antony Jameson

The Truncated Nonsmooth Newton Multigrid (TNNMG) method is a well-established method for the solution of strictly convex block-separably nondifferentiable minimization problems. It achieves multigrid-like performance even for non-smooth…

数值分析 · 数学 2017-10-19 Oliver Sander

Support for lower precision computation is becoming more common in accelerator hardware due to lower power usage, reduced data movement and increased computational performance. However, computational science and engineering (CSE) problems…

Ill-conditioning of the system matrix is a well-known complication in immersed finite element methods and trimmed isogeometric analysis. Elements with small intersections with the physical domain yield problematic eigenvalues in the system…

The accurate assembly of the system matrix is an important step in any code that solves partial differential equations on a mesh. We either explicitly set up a matrix, or we work in a matrix-free environment where we have to be able to…

数学软件 · 计算机科学 2020-06-19 Charles D. Murray , Tobias Weinzierl

Adaptive optimizers, such as Adam, have achieved remarkable success in deep learning. A key component of these optimizers is the so-called preconditioning matrix, providing enhanced gradient information and regulating the step size of each…

机器学习 · 计算机科学 2024-12-10 Yun Yue , Zhiling Ye , Jiadi Jiang , Yongchao Liu , Ke Zhang

We present a matrix-free flow solver for high-order finite element discretizations of the incompressible Navier-Stokes and Stokes equations with GPU acceleration. For high polynomial degrees, assembling the matrix for the linear systems…

数值分析 · 数学 2020-04-21 Michael Franco , Jean-Sylvain Camier , Julian Andrej , Will Pazner

Kernel methods for solving partial differential equations on surfaces have the advantage that those methods work intrinsically on the surface and yield high approximation rates if the solution to the partial differential equation is smooth…

数值分析 · 数学 2024-10-04 Thomas Hangelbroek , Christian Rieger

We present a parallel computing strategy for a hybridizable discontinuous Galerkin (HDG) nested geometric multigrid (GMG) solver. Parallel GMG solvers require a combination of coarse-grain and fine-grain parallelism to improve time to…

数值分析 · 数学 2019-07-18 M. S. Fabien , M. G. Knepley , R. T. Mills , B. M. Riviere

Isogeometric Analysis (IgA) is a spline based approach to the numerical solution of partial differential equations. There are two major issues that IgA was designed to address. The first issue is the exact representation of domains stemming…

数值分析 · 数学 2024-05-16 Stefan Tyoler , Stefan Takacs

We introduce a new general purpose multiresolution preconditioner for symmetric linear systems. Most existing multiresolution preconditioners use some standard wavelet basis that relies on knowledge of the geometry of the underlying domain.…

数值分析 · 数学 2017-07-10 Pramod Kaushik Mudrakarta , Risi Kondor

We present an efficient MPI-parallel geometric multigrid library for quadtree (2D) or octree (3D) grids with adaptive refinement. Cartesian 2D/3D and cylindrical 2D geometries are supported, with second-order discretizations for the…

计算物理 · 物理学 2019-08-26 Jannis Teunissen , Rony Keppens

This work concerns the development of an Algebraic Multilevel method for computing stationary vectors of Markov chains. We present an efficient Bootstrap Algebraic Multilevel method for this task. In our proposed approach, we employ a…

数值分析 · 数学 2010-04-23 M. Bolten , A. Brandt , J. Brannick , A. Frommer , K. Kahl , I. Livshits

We present a new enriched Galerkin (EG) scheme for the Stokes equations based on piecewise linear elements for the velocity unknowns and piecewise constant elements for the pressure. The proposed EG method augments the conforming piecewise…

数值分析 · 数学 2022-04-12 Son-Young Yi , Xiaozhe Hu , Sanghyun Lee , James H. Adler

Large sparse linear systems of equations are ubiquitous in science and engineering, such as those arising from discretizations of partial differential equations. Algebraic multigrid (AMG) methods are one of the most common methods of…

机器学习 · 计算机科学 2022-01-05 Ali Taghibakhshi , Scott MacLachlan , Luke Olson , Matthew West

In this paper, we develop a new parallel auxiliary grid algebraic multigrid (AMG) method to leverage the power of graphic processing units (GPUs). In the construction of the hierarchical coarse grid, we use a simple and fixed coarsening…

数值分析 · 数学 2012-12-07 Lu Wang , Xiaozhe Hu , Jonathan Cohen , Jinchao Xu