中文
相关论文

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

200 篇论文

Long-term beamforming substantially reduces the channel estimation and inversion overhead of conventional massive MU-MIMO receivers; yet, its construction still hinges on the inversion of a large Hermitian matrix, whose condition number…

信号处理 · 电气工程与系统科学 2026-05-05 Amirreza Kiani , Ali Rasteh , Marco Mezzavilla , Sundeep Rangan

We introduce a neural-preconditioned iterative solver for Poisson equations with mixed boundary conditions. Typical Poisson discretizations yield large, ill-conditioned linear systems. Iterative solvers can be effective for these problems,…

数值分析 · 数学 2025-12-16 Kai Weixian Lan , Elias Gueidon , Ayano Kaneda , Julian Panetta , Joseph Teran

In this work, we present scalable balancing domain decomposition by constraints methods for linear systems arising from arbitrary order edge finite element discretizations of multi-material and heterogeneous 3D problems. In order to enforce…

计算工程、金融与科学 · 计算机科学 2024-12-20 Santiago Badia , Alberto F. Martín , Marc Olm

Among optimal hierarchical algorithms for the computational solution of elliptic problems, the Fast Multipole Method (FMM) stands out for its adaptability to emerging architectures, having high arithmetic intensity, tunable accuracy, and…

数值分析 · 计算机科学 2016-01-20 Huda Ibeid , Rio Yokota , Jennifer Pestana , David Keyes

Compatible finite element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestepping methods require the repeated solution of a large saddle-point system of linear…

We present a two-level preconditioner for solving linear systems arising from the discretization of the elliptic, linear-elastic deformation equation, in displacement unknowns, over domains that have arbitrary geometric and topological…

数值分析 · 数学 2025-09-25 Sabit Mahmood Khan , Yashar Mehmani

An adapted deflation preconditioner is employed to accelerate the solution of linear systems resulting from the discretization of fracture mechanics problems with well-conditioned extended/generalized finite elements. The deflation space…

计算工程、金融与科学 · 计算机科学 2022-05-11 Konstantinos Agathos , Tim Dodwell , Eleni Chatzi , Stephane P. A. Bordas

We present a new approach for nonlocal image denoising, based around the application of an unnormalized extended Gaussian ANOVA kernel within a bilevel optimization algorithm. A critical bottleneck when solving such problems for…

数值分析 · 数学 2025-05-14 Andrés Miniguano-Trujillo , John W. Pearson , Benjamin D. Goddard

We propose a preconditioner to accelerate the convergence of the GMRES iterative method for solving the system of linear equations obtained from discretize-then-optimize approach applied to optimal control problems constrained by a partial…

数值分析 · 数学 2019-11-15 Hamid Mirchi , Davod Khojasteh Salkuyeh

Gauss-Seidel (GS) relaxation is often employed as a preconditioner for a Krylov solver or as a smoother for Algebraic Multigrid (AMG). However, the requisite sparse triangular solve is difficult to parallelize on many-core architectures…

This work presents a new Krylov-subspace-recycling method for efficiently solving sequences of linear systems of equations characterized by varying right-hand sides and symmetric-positive-definite matrices. As opposed to typical truncation…

数值分析 · 数学 2016-01-22 Kevin Carlberg , Virginia Forstall , Ray Tuminaro

Predicting ground state energies of quantum many-body systems is one of the central computational challenges in quantum chemistry, physics, and materials science. Krylov subspace methods, such as Krylov Quantum Diagonalization and…

量子物理 · 物理学 2025-12-23 Changwon Lee , Daniel K. Park

Iterative solvers for large-scale linear systems such as Krylov subspace methods can diverge when the linear system is ill-conditioned, thus significantly reducing the applicability of these iterative methods in practice for…

数值分析 · 数学 2025-07-24 Vasileios Kalantzis , Mark S. Squillante , Chai Wah Wu

We present robust and highly parallel multilevel non-overlapping Schwarz preconditioners, to solve an interior penalty discontinuous Galerkin finite element discretization of a system of steady state, singularly perturbed reaction-diffusion…

数值分析 · 数学 2021-01-18 Jose Pablo Lucero Lorca , Guido Kanschat

With the hardware support for half-precision arithmetic on NVIDIA V100 GPUs, high-performance computing applications can benefit from lower precision at appropriate spots to speed up the overall execution time. In this paper, we investigate…

数学软件 · 计算机科学 2020-07-16 Kyaw L. Oo , Andreas Vogel

The heat equation is often used in order to inpaint dropped data in inpainting-based lossy compression schemes. We propose an alternative way to numerically solve the heat equation by an extended Krylov subspace method. The method is very…

信息论 · 计算机科学 2025-03-26 Volker Grimm , Kevin Liang

Context. Numerical solutions to transfer problems of polarized radiation in solar and stellar atmospheres commonly rely on stationary iterative methods, which often perform poorly when applied to large problems. In recent times, stationary…

数值分析 · 数学 2021-12-08 Pietro Benedusi , Gioele Janett , Luca Belluzzi , Rolf Krause

Many scientific and engineering challenges can be formulated as optimization problems which are constrained by partial differential equations (PDEs). These include inverse problems, control problems, and design problems. As a major…

最优化与控制 · 数学 2017-12-25 Lasse Hjuler Christiansen , John Bagterp Jørgensen

We propose a multilevel approach for trace systems resulting from hybridized discontinuous Galerkin (HDG) methods. The key is to blend ideas from nested dissection, domain decomposition, and high-order characteristic of HDG discretizations.…

数值分析 · 数学 2020-02-19 Sriramkrishnan Muralikrishnan , Tan Bui-Thanh , John N. Shadid

We propose a simple and efficient one-way multigrid method for self-consistent electronic structure calculations based on iterative diagonalization. Total energy calculations are performed on several different levels of grids starting from…

计算物理 · 物理学 2016-01-01 In-Ho Lee , Yong-Hoon Kim , Richard Martin