中文
相关论文

相关论文: Multigrid In Energy Preconditioner for Krylov Solv…

200 篇论文

We present scalable iterative solvers and preconditioning strategies for Hybridizable Discontinuous Galerkin (HDG) discretizations of partial differential equations (PDEs) on graphics processing units (GPUs). The HDG method is implemented…

数值分析 · 数学 2025-12-16 Andrew Welter , Ngoc Cuong Nguyen

A parallel and nested version of a frequency filtering preconditioner is proposed for linear systems corresponding to diffusion equation on a structured grid. The proposed preconditioner is found to be robust with respect to jumps in the…

分布式、并行与集群计算 · 计算机科学 2021-09-22 Abhinav Aggarwal , Shivam Kakkar , Pawan Kumar

Krylov subspace methods are linear solvers based on matrix-vector multiplications and vector operations. While easily parallelizable, they are sensitive to rounding errors and may experience convergence issues. ILU(0), an incomplete LU…

数值分析 · 数学 2025-07-10 Tomonori Kouya

Sparse linear systems are typically solved using preconditioned iterative methods, but applying preconditioners via sparse triangular solves introduces bottlenecks due to irregular memory accesses and data dependencies. This work leverages…

性能 · 计算机科学 2025-08-08 Atharva Gondhalekar , Kjetil Haugen , Thomas Gibson , Wu-chun Feng

This article deals with boundary integral equation preconditioning for the multiple scattering problem. The focus is put on the single scattering preconditioner, corresponding to the diagonal part of the integral operator, for which two…

偏微分方程分析 · 数学 2016-11-28 Bertrand Thierry

In recent years, topology optimization has been developed sufficiently and many researchers have concentrated on enhancing to computationally numerical algorithms for computational effectiveness of this method. Along with the development of…

数值分析 · 数学 2023-01-19 Nam G. Luu , Thanh T. Banh

This paper presents an efficient Krylov subspace iterative solver for the three-dimensional (3D) Helmholtz equation with non-constant coefficients and absorbing boundary conditions, combining high-resolution compact schemes with low-order…

数值分析 · 数学 2026-02-10 Yury Gryazin , Ron Gonzales , Xiaoye Sherry Li

Multigrid methods are asymptotically optimal algorithms ideal for large-scale simulations. But, they require making numerous algorithmic choices that significantly influence their efficiency. Unlike recent approaches that learn optimal…

计算工程、金融与科学 · 计算机科学 2024-12-12 Dinesh Parthasarathy , Tommaso Bevilacqua , Martin Lanser , Axel Klawonn , Harald Köstler

In this study, we utilize the many-body expansion (MBE) framework to decompose electronic structures into fragments by incrementing the virtual orbitals. Our work aims to accurately solve the ground and excited state energies of each…

化学物理 · 物理学 2023-10-09 Enhua Xu , Yuma Shimomoto , Seiichiro L. Ten-no , Takashi Tsuchimochi

In this work, we provide a performance comparison between the Balancing Domain Decomposition by Constraints (BDDC) and the Algebraic Multigrid (AMG) preconditioners for cardiac mechanics on both structured and unstructured finite element…

数值分析 · 数学 2022-08-15 Nicolás A. Barnafi , Luca F. Pavarino , Simone Scacchi

We propose a multigrid correction scheme to solve a new Steklov eigenvalue problem in inverse scattering. With this scheme, solving an eigenvalue problem in a fine finite element space is reduced to solve a series of boundary value problems…

数值分析 · 数学 2018-06-18 Yu Zhang , Hai Bi , Yidu Yang

Efficient numerical solvers for partial differential equations empower science and engineering. One of the commonly employed numerical solvers is the preconditioned conjugate gradient (PCG) algorithm which can solve large systems to a given…

数值分析 · 数学 2023-09-07 Yichen Li , Peter Yichen Chen , Tao Du , Wojciech Matusik

In this paper we consider a class of robust multilevel precontioners for the Helmholtz equation with high wave number. The key idea in this work is to use the continuous interior penalty finite element methods (CIP-FEM) studied in…

数值分析 · 数学 2013-04-26 Huangxin Chen , Haijun Wu , Xuejun Xu

The paper proposes a combination of the subdomain deflation method and local algebraic multigrid as a scalable distributed memory preconditioner that is able to solve large linear systems of equations. The implementation of the algorithm is…

分布式、并行与集群计算 · 计算机科学 2020-07-31 Denis Demidov , Riccardo Rossi

Thermal radiative transfer (TRT) is an essential piece of physics in inertial confinement fusion, high-energy density physics, astrophysics etc. The physical models of this type of problem are defined by strongly coupled differential…

数值分析 · 数学 2025-08-06 Dmitriy Y. Anistratov , Terry S. Haut

In this paper, we are concerned with efficiently solving the sequences of regularized linear least squares problems associated with employing Tikhonov-type regularization with regularization operators designed to enforce edge recovery. An…

数值分析 · 数学 2023-06-29 Matthias Bolten , Scott P. MacLachlan , Misha E. Kilmer

A High Performance Computing alternative to traditional Krylov subspace methods, pipelined Krylov subspace solvers offer better scalability in the strong scaling limit compared to standard Krylov subspace methods for large and sparse linear…

分布式、并行与集群计算 · 计算机科学 2017-04-25 Siegfried Cools , Wim Vanroose

A new polynomial preconditioner for symmetric complex linear systems based on Hermitian and skew-Hermitian splitting (HSS) for complex symmetric linear systems is herein presented. It applies to Conjugate Orthogonal Conjugate Gradient…

数值分析 · 数学 2016-04-18 Enrico Bertolazzi , Marco Frego

While preconditioning is a long-standing concept to accelerate iterative methods for linear systems, generalizations to matrix functions are still in their infancy. We go a further step in this direction, introducing polynomial…

We show how a scalable preconditioner for the primal discontinuous Petrov-Galerkin (DPG) method can be developed using existing algebraic multigrid (AMG) preconditioning techniques. The stability of the DPG method gives a norm equivalence…

数值分析 · 数学 2018-07-10 Andrew T. Barker , Veselin Dobrev , Jay Gopalakrishnan , Tzanio Kolev