中文
相关论文

相关论文: Rational Krylov methods for fractional diffusion p…

200 篇论文

In this paper, we develop a numerical multiscale method to solve the fractional Laplacian with a heterogeneous diffusion coefficient. When the coefficient is heterogeneous, this adds to the computational costs. Moreover, the fractional…

数值分析 · 数学 2017-09-05 Donald L. Brown , Joscha Gedicke , Daniel Peterseim

This paper establishes explicit solutions for fractional diffusion problems on bounded domains. It also gives stochastic solutions, in terms of Markov processes time-changed by an inverse stable subordinator whose index equals the order of…

概率论 · 数学 2016-04-22 Boris Baeumer , Tomasz Luks , Mark M. Meerschaert

In this paper, we address the numerical solution of the Optimal Transport Problem on undirected weighted graphs, taking the shortest path distance as transport cost. The optimal solution is obtained from the long-time limit of the gradient…

数值分析 · 数学 2020-09-29 Enrico Facca , Michele Benzi

In this paper, we present GGSD, a novel graph generative model based on 1) the spectral decomposition of the graph Laplacian matrix and 2) a diffusion process. Specifically, we propose to use a denoising model to sample eigenvectors and…

机器学习 · 计算机科学 2025-03-05 Giorgia Minello , Alessandro Bicciato , Luca Rossi , Andrea Torsello , Luca Cosmo

We tackle the network topology inference problem by utilizing Laplacian constrained Gaussian graphical models, which recast the task as estimating a precision matrix in the form of a graph Laplacian. Recent research \cite{ying2020nonconvex}…

机器学习 · 计算机科学 2023-09-06 Jiaxi Ying , Xi Han , Rui Zhou , Xiwen Wang , Hing Cheung So

We propose numerical schemes for the approximate solution of problems defined on the edges of a one-dimensional graph. In particular, we consider linear transport and a drift-diffusion equations, and discretize them by extending Finite…

数值分析 · 数学 2024-11-01 Beatrice Crippa , Anna Scotti , Andrea Villa

This paper considers the numerical analysis of a semilinear fractional diffusion equation with nonsmooth initial data. A new Gr\"onwall's inequality and its discrete version are proposed. By the two inequalities, error estimates in three…

数值分析 · 数学 2019-09-04 Binjie Li , Tao Wang , Xiaoping Xie

This paper investigates fractional torsional rigidity on compact, connected metric graphs, a novel extension of the classical concept to nonlocal operators. The fractional torsional rigidity is defined as the $L^1$-norm of the fractional…

偏微分方程分析 · 数学 2025-11-04 Sedef Özcan

Cylindrical lattice Diffusion Limited Aggregation (DLA), with a narrow width N, is solved using a Markovian matrix method. This matrix contains the probabilities that the front moves from one configuration to another at each growth step,…

统计力学 · 物理学 2009-10-31 Boaz Kol , Amnon Aharony

Let $G$ be a weakly connected directed graph with asymmetric graph Laplacian ${\cal L}$. Consensus and diffusion are dual dynamical processes defined on $G$ by $\dot x=-{\cal L}x$ for consensus and $\dot p=-p{\cal L}$ for diffusion. We…

组合数学 · 数学 2018-07-27 J. J. P. Veerman , E. Kummel

Graph-based analysis holds both theoretical and applied significance, attracting considerable attention from researchers and yielding abundant results in recent years. However, research on fractional problems remains limited, with most of…

偏微分方程分析 · 数学 2025-06-10 Mengjie Zhang , Yong Lin , Yunyan Yang

We propose a novel robust decentralized graph clustering algorithm that is provably equivalent to the popular spectral clustering approach. Our proposed method uses the existing wave equation clustering algorithm that is based on…

机器学习 · 计算机科学 2024-02-05 Hongyu Zhu , Stefan Klus , Tuhin Sahai

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

A finite difference method is constructed to solve singularly perturbed convection-diffusion problems posed on smooth domains. Constraints are imposed on the data so that only regular exponential boundary layers appear in the solution. A…

数值分析 · 数学 2021-12-23 Alan F. Hegarty , Eugene O'Riordan

We consider a group of computation units trying to cooperatively solve a distributed optimization problem with shared linear equality and inequality constraints. Assuming that the computation units are communicating over a network whose…

最优化与控制 · 数学 2019-06-06 Simon Michalowsky , Bahman Gharesifard , Christian Ebenbauer

This work is on a user-friendly reduced basis method for solving a family of parametric PDEs by preconditioned Krylov subspace methods including the conjugate gradient method, generalized minimum residual method, and bi-conjugate gradient…

数值分析 · 数学 2026-02-24 Yuwen Li , Ludmil T. Zikatanov , Cheng Zuo

The Laplacian-constrained Gaussian Markov Random Field (LGMRF) is a common multivariate statistical model for learning a weighted sparse dependency graph from given data. This graph learning problem can be formulated as a maximum likelihood…

机器学习 · 计算机科学 2024-04-15 Yakov Medvedovsky , Eran Treister , Tirza Routtenberg

Some properties of a Local discontinuous Galerkin (LDG) algorithm are demonstrated for the problem of evaluting a second derivative $g = f_{xx}$ for a given $f$. (This is a somewhat unusual problem, but it is useful for understanding the…

计算物理 · 物理学 2014-05-26 A. H. Hakim , G. W. Hammett , E. L. Shi

We present a general framework for the rigorous numerical analysis of time-fractional nonlinear parabolic partial differential equations, with a fractional derivative of order $\alpha\in(0,1)$ in time. The framework relies on three…

数值分析 · 数学 2017-12-05 Bangti Jin , Buyang Li , Zhi Zhou

We propose a discontinuous Galerkin method for convection-subdiffusion equations with a fractional operator of order $\alpha (1<\alpha<2)$ defined through the fractional Laplacian. The fractional operator of order $\alpha$ is expressed as a…

数值分析 · 数学 2013-04-23 Q. Xu , J. S. Hesthaven