English
Related papers

Related papers: Rational Krylov methods for fractional diffusion p…

200 papers

We analyze the asymptotic behavior of general first order Laplacian processes on digraphs. The most important ones of these are diffusion and consensus with both continuous and discrete time. We treat diffusion and consensus as dual…

Dynamical Systems · Mathematics 2020-02-10 J. J. P. Veerman , Robert Lyons

We show a norm convergence result for the Laplacian on a class of post-critically finite fractals with arbitrary Borel regular probability measure which can be approximated by a sequence of finite-dimensional graph Laplacians with…

Spectral Theory · Mathematics 2018-09-10 Olaf Post , Jan Simmer

Diffusions are a fundamental class of models in many fields, including finance, engineering, and biology. Simulating diffusions is challenging as their sample paths are infinite-dimensional and their transition functions are typically…

Methodology · Statistics 2021-06-11 Paul A. Jenkins , Murray Pollock , Gareth O. Roberts , Michael Sørensen

In this paper, we study the graph classification problem in vertex-labeled graphs. Our main goal is to classify the graphs comparing their higher-order structures thanks to heat diffusion on their simplices. We first represent…

Social and Information Networks · Computer Science 2020-07-02 Mehmet Emin Aktas , Esra Akbas

We introduce the the fractional Laplacian on a subgraph of a graph with Dirichlet boundary condition. For a lattice graph, we prove the upper and lower estimates for the sum of the first $k$ Dirichlet eigenvalues of the fractional…

Analysis of PDEs · Mathematics 2024-08-06 Jiaxuan Wang

This paper proves a Krylov-Safonov estimate for a multidimensional diffusion process whose diffusion coefficients are degenerate on the boundary. As applications the existence and uniqueness of invariant probability measures for the process…

Probability · Mathematics 2019-06-04 Fu Zhang , Kai Du

In this paper, we introduce a fast row-stochastic decentralized algorithm, referred to as FRSD, to solve consensus optimization problems over directed communication graphs. The proposed algorithm only utilizes row-stochastic weights,…

Optimization and Control · Mathematics 2023-10-02 Diyako Ghaderyan , Necdet Serhat Aybat , A. Pedro Aguiar , Fernando Lobo Pereira

In this paper, we consider the following nonlinear system involving the fractional Laplacian \begin{equation} \left\{\begin{array}{ll} (-\Delta)^{s} u (x)= f(u,\,v), \\ (-\Delta)^{s} v (x)= g(u,\,v), \end{array} \right. (1) \end{equation}…

Analysis of PDEs · Mathematics 2022-11-28 Ran Zhuo , Yingshu Lü

We show how to solve directed Laplacian systems in nearly-linear time. Given a linear system in an $n \times n$ Eulerian directed Laplacian with $m$ nonzero entries, we show how to compute an $\epsilon$-approximate solution in time $O(m…

Data Structures and Algorithms · Computer Science 2018-11-28 Michael B. Cohen , Jonathan Kelner , Rasmus Kyng , John Peebles , Richard Peng , Anup B. Rao , Aaron Sidford

A Fokker Planck equation on fractal curves is obtained, starting from Chapmann-Kolmogorov equation on fractal curves. This is done using the recently developed calculus on fractals, which allows one to write differential equations on…

Mathematical Physics · Physics 2010-04-27 Seema E. Satin , Abhay Parvate , A. D. Gangal

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 paper, we propose a novel, computationally efficient reduced order method to solve linear parabolic inverse source problems. Our approach provides accurate numerical solutions without relying on specific training data. The forward…

Numerical Analysis · Mathematics 2023-06-12 Yuxuan Huang , Yangwen Zhang

The survey is devoted to numerical solution of the fractional equation $A^\alpha u=f$, $0 < \alpha <1$, where $A$ is a symmetric positive definite operator corresponding to a second order elliptic boundary value problem in a bounded domain…

Numerical Analysis · Mathematics 2020-10-07 Stanislav Harizanov , Raytcho Lazarov , Svetozar Margenov

Distributed order fractional Langevin-like equations are introduced and applied to describe anomalous diffusion without unique diffusion or scaling exponent. It is shown that these fractional Langevin equations of distributed order can be…

Statistical Mechanics · Physics 2012-01-16 C. H. Eab , S. C. Lim

Problems from graph drawing, spectral clustering, network flow and graph partitioning can all be expressed in terms of graph Laplacian matrices. There are a variety of practical approaches to solving these problems in serial. However, as…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-12 Tristan Konolige , Jed Brown

It is well-known that one-dimensional time fractional diffusion-wave equations with variable coefficients can be reduced to ordinary fractional differential equations and systems of linear fractional differential equations via scaling…

Classical Analysis and ODEs · Mathematics 2019-05-07 Khongorzul Dorjgotov , Hiroyuki Ochiai , Uuganbayar Zunderiya

Physical systems with complex unsteady dynamics, such as fluid flows, are often poorly represented by a single mean solution. For many practical applications, it is crucial to access the full distribution of possible states, from which…

Computational Physics · Physics 2025-04-07 Mario Lino , Tobias Pfaff , Nils Thuerey

The Fast Fourier Transform is extended to functions on finite graphs whose edges are identified with intervals of finite length. Spectral and pseudospectral methods are developed to solve a wide variety of time dependent partial…

Numerical Analysis · Mathematics 2025-07-11 Robert Carlson

Mass transport problems are ubiquitous in diverse fields of physics and engineering. With the development of fractional calculus, many have taken to studying problems of fractional mass transport either through numerical simulations or…

Mathematical Physics · Physics 2025-06-18 Nathaniel G. Hermann , M. Shane Hutson

A version of fractional diffusion on bounded domains, subject to 'homogeneous Dirichlet boundary conditions' is derived from a kinetic transport model with homogeneous inflow boundary conditions. For nonconvex domains, the result differs…

Analysis of PDEs · Mathematics 2016-07-05 Pedro Aceves-Sanchez , Christian Schmeiser