中文
相关论文

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

200 篇论文

In lattice QCD computations a substantial amount of work is spent in solving discretized versions of the Dirac equation. Conventional Krylov solvers show critical slowing down for large system sizes and physically interesting parameter…

高能物理 - 格点 · 物理学 2014-04-29 Andreas Frommer , Karsten Kahl , Stefan Krieg , Björn Leder , Matthias Rottmann

Stationary iterative methods with a symmetric splitting matrix are performed as inner-iteration preconditioning for Krylov subspace methods. We give conditions such that the inner-iteration preconditioning matrix is definite, and show that…

数值分析 · 数学 2019-05-20 Keiichi Morikuni

We propose and investigate new robust preconditioners for space-time Isogeometric Analysis of parabolic evolution problems. These preconditioners are based on a time parallel multigrid method. We consider a decomposition of the space-time…

数值分析 · 数学 2018-02-27 Christoph Hofer , Ulrich Langer , Martin Neumüller

We propose a novel algorithm based on inexact GMRES methods for linear response calculations in density functional theory. Such calculations require iteratively solving a nested linear problem $\mathcal{E} \delta\rho = b$ to obtain the…

数值分析 · 数学 2025-10-30 Michael F. Herbst , Bonan Sun

The discretization of convection-diffusion equations by implicit or semi-implicit methods leads to a sequence of linear systems usually solved by iterative linear solvers such as GMRES. Many techniques bearing the name of \emph{recycling…

数值分析 · 数学 2018-07-26 Giuseppe Pitton , Luca Heltai

This paper is concerned with the design, analysis and implementation of preconditioning concepts for spectral Discontinuous Galerkin discretizations of elliptic boundary value problems. While presently known techniques realize a growth of…

数值分析 · 数学 2014-05-14 Kolja Brix , Martin Campos Pinto , Claudio Canuto , Wolfgang Dahmen

This paper presents a parallel-in-time multilevel iterative method for solving differential algebraic equation, arising from a discretization of linear time-dependent partial differential equation. The core of the method is the multilevel…

数值分析 · 数学 2024-01-02 Yogi A. Erlangga

High-order implicit shock tracking (fitting) is a class of high-order numerical methods that use numerical optimization to simultaneously compute a high-order approximation to a conservation law solution and align elements of the…

数值分析 · 数学 2024-06-28 Jakob Vandergrift , Matthew J. Zahr

This paper introduces a new preconditioning technique that is suitable for matrices arising from the discretization of a system of PDEs on unstructured grids. The preconditioner satisfies a so-called filtering property, which ensures that…

数值分析 · 计算机科学 2011-03-17 Laura Grigori , Frédéric Nataf

Solving high-dimensional partial differential equations (PDEs) efficiently requires handling multi-scale features across varying resolutions. To address this challenge, we present the Multiwavelet-based Multigrid Neural Operator (M2NO), a…

机器学习 · 计算机科学 2025-12-15 Zhihao Li , Zhilu Lai , Xiaobo Zhang , Wei Wang

The paper is devoted to the spectral analysis of effective preconditioners for linear systems obtained via a Finite Element approximation to diffusion-dominated convection-diffusion equations. We consider a model setting in which the…

数值分析 · 数学 2012-09-12 Alessandro Russo , Stefano Serra Capizzano , Cristina Tablino Possio

Multi-level preconditioners for Discontinuous Galerkin (DG) discretizations are widely used to solve elliptic equations, and a main ingredient of such solvers is the interpolation operator to transfer information from the coarse to the fine…

数值分析 · 数学 2021-03-04 Jose Pablo Lucero Lorca , Martin Jakob Gander

In this work, we propose a simple yet generic preconditioned Krylov subspace method for a large class of nonsymmetric block Toeplitz all-at-once systems arising from discretizing evolutionary partial differential equations. Namely, our main…

数值分析 · 数学 2023-08-11 Sean Hon , Po Yin Fung , Jiamei Dong , Stefano Serra-Capizzano

Many problems in fluid modelling require the efficient solution of highly anisotropic elliptic partial differential equations (PDEs) in "flat" domains. For example, in numerical weather- and climate-prediction an elliptic PDE for the…

数值分析 · 数学 2015-02-11 Andreas Dedner , Eike Hermann Müller , Robert Scheichl

We revisit the Hierarchical Poincar\'e-Steklov (HPS) method in a preconditioned iterative setting for variable-coefficient Helmholtz problems with impedance boundary conditions. HPS is commonly presented as a direct solver based on nested…

数值分析 · 数学 2026-03-31 J. P. Lucero Lorca

We consider deflation and augmentation techniques for accelerating the convergence of Krylov subspace methods for the solution of nonsingular linear algebraic systems. Despite some formal similarity, the two techniques are conceptually…

数值分析 · 数学 2015-10-20 André Gaul , Martin H. Gutknecht , Jörg Liesen , Reinhard Nabben

Electric vehicles (EVs) can be considered as flexible mobile battery storages in microgrids. For multiple microgrids in an area, coordinated scheduling on charging and discharging are required to avoid power exchange spikes between the…

最优化与控制 · 数学 2016-02-25 Dai Wang , Xiaohong Guan , Jiang Wu , Pan Li , Peng Zan , Hui Xu

Elliptic partial differential equations (PDEs) frequently arise in continuum descriptions of physical processes relevant to science and engineering. Multilevel preconditioners represent a family of scalable techniques for solving discrete…

数学软件 · 计算机科学 2016-04-26 Dave A. May , Patrick Sanan , Karl Rupp , Matthew G. Knepley , Barry F. Smith

We present a matrix-free parallel scalable multilevel deflation preconditioned method for heterogeneous time-harmonic wave problems. Building on the higher-order deflation preconditioning proposed by Dwarka and Vuik (SIAM J. Sci. Comput.…

数值分析 · 数学 2025-01-06 Jinqiang Chen , Vandana Dwarka , Cornelis Vuik

Boundary value problems based on the convection-diffusion equation arise naturally in models of fluid flow across a variety of engineering applications and design feasibility studies. Naturally, their efficient numerical solution has…

数值分析 · 数学 2024-06-27 M. Shahid , S. P. MacLachlan , H. bin Zubair Syed