English
Related papers

Related papers: Spectral analysis for preconditioning of multi-dim…

200 papers

We introduce a two-level hybrid restricted additive Schwarz (RAS) preconditioner for heterogeneous steady-state convection-diffusion equations at high P\'{e}clet numbers. Our construction builds on the multiscale spectral generalized finite…

Numerical Analysis · Mathematics 2025-09-23 Lukas Holbach , Peter Bastian , Robert Scheichl

We explore a scaled spectral preconditioner for the efficient solution of sequences of symmetric and positive-definite linear systems. We design the scaled preconditioner not only as an approximation of the inverse of the linear system but…

Numerical Analysis · Mathematics 2024-10-04 Youssef Diouane , Selime Gürol , Oussama Mouhtal , Dominique Orban

This work is on a fast and accurate reduced basis method for solving discretized fractional elliptic partial differential equations (PDEs) of the form $\mathcal{A}^su=f$ by rational approximation. A direct computation of the action of such…

Numerical Analysis · Mathematics 2026-02-24 Yuwen Li , Ludmil T. Zikatanov , Cheng Zuo

A finite difference numerical method is investigated for fractional order diffusion problems in one space dimension. For this, a mathematical model is developed to incorporate homogeneous Dirichlet and Neumann type boundary conditions. The…

Numerical Analysis · Mathematics 2014-11-07 Béla J. Szekeres , Ferenc Izsák

A new iteration bound for the preconditioned conjugate gradient (PCG) method is presented that more accurately captures convergence for systems with clustered eigenspectra, where the classical condition number-based bound is too…

Numerical Analysis · Mathematics 2025-11-18 Philip Soliman , Filipe Cumaru , Alexander Heinlein

We consider the numerical solution of time-dependent space tempered fractional diffusion equations. The use of Crank-Nicolson in time and of second-order accurate tempered weighted and shifted Gr\"unwald difference in space leads to dense…

Numerical Analysis · Mathematics 2022-10-12 D. Ahmad , M. Donatelli , M. Mazza , S. Serra-Capizzano , K. Trotti

In this paper, a compact alternating direction implicit (ADI) method has been developed for solving two-dimensional Riesz space fractional diffusion equation. The precision of the discretization method used in spatial directions is twice…

Numerical Analysis · Mathematics 2020-04-21 Sohrab Valizadeh , Alaeddin Malek , Abdollah Borhanifar

In this work, we develop proximal preconditioned gradient methods with a focus on spectral gradient methods providing a proximal extension to the Muon and Scion optimizers. We introduce a family of stochastic algorithms that can handle a…

In this note we present a multigrid preconditioning method for solving quadratic optimization problems constrained by a fractional diffusion equation. Multigrid methods within the all-at-once approach to solve the first order-order…

Optimization and Control · Mathematics 2020-10-29 Harbir Antil , Andrei Dr{ă}g{ă}nescu , Kiefer Green

This paper detailedly discusses the locally one-dimensional numerical methods for efficiently solving the three-dimensional fractional partial differential equations, including fractional advection diffusion equation and Riesz fractional…

Numerical Analysis · Mathematics 2014-07-07 Weihua Deng , Minghua Chen

In this study, a novel preconditioner based on the absolute-value block $\alpha$-circulant matrix approximation is developed, specifically designed for nonsymmetric dense block lower triangular Toeplitz (BLTT) systems that emerge from the…

Numerical Analysis · Mathematics 2023-12-22 Congcong Li , Xuelei Lin , Sean Hon , Shu-Lin Wu

The performance of optimization methods is often tied to the spectrum of the objective Hessian. Yet, conventional assumptions, such as smoothness, do often not enable us to make finely-grained convergence statements -- particularly not for…

Optimization and Control · Mathematics 2024-02-08 Nikita Doikov , Sebastian U. Stich , Martin Jaggi

We study the solution of large symmetric positive-definite linear systems in a matrix-free setting with a limited iteration budget. We focus on the preconditioned conjugate gradient (PCG) method with spectral preconditioning. Spectral…

Numerical Analysis · Mathematics 2026-04-01 Youssef Diouane , Selime Gürol , Oussama Mouhtal , Dominique Orban

We consider here a cell-centered finite difference approximation of the Richards equation in three dimensions, averaging for interface values the hydraulic conductivity $K=K(p)$, a highly nonlinear function, by arithmetic, upstream, and…

Numerical Analysis · Mathematics 2022-07-18 Daniele Bertaccini , Pasqua D'Ambra , Fabio Durastante , Salvatore Filippone

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…

Numerical Analysis · Mathematics 2023-09-07 Yichen Li , Peter Yichen Chen , Tao Du , Wojciech Matusik

We deal with the numerical solution of linear elliptic problems with varying diffusion coefficient by the $hp$-discontinuous Galerkin method. We develop a two-level hybrid Schwarz preconditioner for the arising linear algebraic systems. The…

Numerical Analysis · Mathematics 2025-09-19 Vit Dolejsi , Tomas Hammerbauer

In this paper, we study the numerical solutions of the multi-dimensional spatial fractional Allen-Cahn equations. After semi-discretization for the spatial fractional Riesz derivative, a system of nonlinear ordinary differential equations…

Numerical Analysis · Mathematics 2022-09-20 Yao-Yuan Cai , Zhi-Wei Fang , Hao Chen , Hai-Wei Sun

In this paper, we propose numerical scheme for the Riesz space fractional advection-dispersion equations with delay (RFADED). Firstly, analytical solution for RFADED in terms of the functions of Mittag-Leffler type is derived. Secondly, the…

Numerical Analysis · Mathematics 2021-07-22 M. Saedshoar Heris , M. Javidi

3D numerical simulations of ferromagnetic materials can be compared with experimental results via microwave susceptibility. In this paper, an optimised computation of this microwave susceptibility for large meshes is proposed. The microwave…

Numerical Analysis · Mathematics 2016-08-16 Stéphane Labbé

In this paper, we develop two fast implicit difference schemes for solving a class of variable-coefficient time-space fractional diffusion equations with integral fractional Laplacian (IFL). The proposed schemes utilize the graded $L1$…

Numerical Analysis · Mathematics 2021-07-26 Xian-Ming Gu , Hai-Wei Sun , Yanzhi Zhang , Yong-Liang Zhao