English
Related papers

Related papers: Block triangular preconditioning for inverse sourc…

200 papers

For describing the probability distribution of the positions and times of particles performing anomalous motion, fractional PDEs are derived from the continuous time random walk models with waiting time distribution having divergent first…

Numerical Analysis · Mathematics 2016-10-11 Zhijiang Zhang , Weihua Deng

We present a simple discretization scheme for the hypersingular integral representation of the fractional Laplace operator and solver for the corresponding fractional Laplacian problem. Through singularity subtraction, we obtain a…

Numerical Analysis · Mathematics 2020-01-29 Victor Minden , Lexing Ying

This paper presents fast solvers for linear systems arising from the discretization of fractional nonlinear Schr\"odinger equations with Riesz derivatives and attractive nonlinearities. These systems are characterized by complex symmetry,…

Numerical Analysis · Mathematics 2024-10-07 Chao Chen , Xi Yang , Fei-Yan Zhang

We propose an augmented Lagrangian-based preconditioner to accelerate the convergence of Krylov subspace methods applied to linear systems of equations with a block three-by-three structure such as those arising from mixed finite element…

Numerical Analysis · Mathematics 2023-10-26 Fatemeh P. A. Beik , Michele Benzi

We present a stochastic method for efficiently computing the solution of time-fractional partial differential equations (fPDEs) that model anomalous diffusion problems of the subdiffusive type. After discretizing the fPDE in space, the…

Numerical Analysis · Mathematics 2024-02-27 Nicolas L. Guidotti , Juan Acebrón , José Monteiro

Circulant preconditioners are commonly used to accelerate the rate of convergence of iterative methods when solving linear systems of equations with a Toeplitz matrix. Block extensions that can be applied when the system has a block…

Numerical Analysis · Mathematics 2016-09-06 L. Dykes , S. Noschese , L. Reichel

The aim of this paper is to develop fast second-order accurate difference schemes for solving one- and two-dimensional time distributed-order and Riesz space fractional diffusion equations. We adopt the same measures for one- and…

Numerical Analysis · Mathematics 2019-07-12 Huan-Yan Jian , Ting-Zhu Huang , Xi-Le Zhao , Yong-Liang Zhao

In this work, an inverse problem in the fractional diffusion equation with random source is considered. The measurements used are the statistical moments of the realizations of single point data $u(x_0,t,\omega).$ We build the…

Analysis of PDEs · Mathematics 2020-04-09 Shubin Fu , Zhidong Zhang

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

Spatially distributed problems are often approximately modelled in terms of partial differential equations (PDEs) for appropriate coarse-grained quantities (e.g. concentrations). The derivation of accurate such PDEs starting from finer…

Quantitative Methods · Quantitative Biology 2009-11-13 Liang Qiao , Radek Erban , C. T. Kelley , Ioannis G. Kevrekidis

We consider the parallel-in-time solution of hyperbolic partial differential equation (PDE) systems in one spatial dimension, both linear and nonlinear. In the nonlinear setting, the discretized equations are solved with a preconditioned…

Numerical Analysis · Mathematics 2025-10-10 O. A. Krzysik , H. De Sterck , R. D. Falgout , J. B. Schroder

Motivated by a wide range of real-world problems whose solutions exhibit boundary and interior layers, the numerical analysis of discretizations of singularly perturbed differential equations is an established sub-discipline within the…

Numerical Analysis · Mathematics 2021-12-08 Scott P. MacLachlan , Niall Madden , Thái Anh Nhan

In this paper, we study both the direct and inverse random source problems associated with the multi-term time-fractional diffusion-wave equation driven by a fractional Brownian motion. Regarding the direct problem, the well-posedness is…

Analysis of PDEs · Mathematics 2023-11-03 Xiaoli Feng , Qiang Yao , Peijun Li , Xu Wang

Fractional diffusion equations (FDEs) are a mathematical tool used for describing some special diffusion phenomena arising in many different applications like porous media and computational finance. In this paper, we focus on a…

Numerical Analysis · Mathematics 2017-10-11 Hamid Moghaderi , Mehdi Dehghan , Marco Donatelli , Mariarosa Mazza

In this paper, we are concerned with the stochastic time-fractional diffusion-wave equations in a Hilbert space. The main objective of this paper is to establish properties of the stochastic weak solutions of the initial-boundary value…

Analysis of PDEs · Mathematics 2023-06-28 Matti Lassas , Zhiyuan Li , Zhidong Zhang

The aim of this paper is to develop and analyze numerical schemes for approximately solving the backward problem of subdiffusion equation involving a fractional derivative in time with order $\alpha\in(0,1)$. After using quasi-boundary…

Numerical Analysis · Mathematics 2020-10-28 Zhengqi Zhang , Zhi Zhou

This work aims to accelerate the convergence of proximal gradient methods used to solve regularized linear inverse problems. This is achieved by designing a polynomial-based preconditioner that targets the eigenvalue spectrum of the normal…

Recovering signals from low-order moments is a fundamental yet notoriously difficult task in inverse problems. This recovery process often reduces to solving ill-conditioned systems of polynomial equations. In this work, we propose a new…

Signal Processing · Electrical Eng. & Systems 2025-09-16 Rafi Beinhorn , Shay Kreymer , Amnon Balanov , Michael Cohen , Alon Zabatani , Tamir Bendory

This paper focuses on the design, analysis and implementation of a new preconditioning concept for linear second order partial differential equations, including the convection-diffusion-reaction problems discretized by Galerkin or…

Numerical Analysis · Mathematics 2023-04-27 Liya Gaynutdinova , Martin Ladecký , Ivana Pultarová , Miloslav Vlasák , Jan Zeman

We consider the problem of iteratively solving large and sparse double saddle-point systems arising from the stationary Stokes-Darcy equations in two dimensions, discretized by the Marker-and-Cell (MAC) finite difference method. We analyze…

Numerical Analysis · Mathematics 2023-02-28 Chen Greif , Yunhui He