English
Related papers

Related papers: FNWoS: Fractional Neural Walk-on-Spheres Methods f…

200 papers

We propose Neural Walk-on-Spheres (NWoS), a novel neural PDE solver for the efficient solution of high-dimensional Poisson equations. Leveraging stochastic representations and Walk-on-Spheres methods, we develop novel losses for neural…

Machine Learning · Computer Science 2024-06-06 Hong Chul Nam , Julius Berner , Anima Anandkumar

Training neural PDE solvers is often bottlenecked by expensive data generation or unstable physics-informed neural network (PINN) involving challenging optimization landscapes due to higher-order derivatives. To tackle this issue, we…

Machine Learning · Computer Science 2026-03-04 Hrishikesh Viswanath , Hong Chul Nam , Xi Deng , Julius Berner , Anima Anandkumar , Aniket Bera

We present projected walk on spheres (PWoS), a novel pointwise and discretization-free Monte Carlo solver for surface PDEs with Dirichlet boundaries, as a generalization of the walk on spheres method (WoS) [Muller 1956; Sawhney and Crane…

Numerical Analysis · Mathematics 2025-08-21 Ryusuke Sugimoto , Nathan King , Toshiya Hachisuka , Christopher Batty

Grid-free Monte Carlo methods based on the walk on spheres (WoS) algorithm solve fundamental partial differential equations (PDEs) like the Poisson equation without discretizing the problem domain or approximating functions in a finite…

Graphics · Computer Science 2023-05-16 Rohan Sawhney , Bailey Miller , Ioannis Gkioulekas , Keenan Crane

We introduce a Monte Carlo method for computing derivatives of the solution to a partial differential equation (PDE) with respect to problem parameters (such as domain geometry or boundary conditions). Derivatives can be evaluated at…

Graphics · Computer Science 2024-09-19 Bailey Miller , Rohan Sawhney , Keenan Crane , Ioannis Gkioulekas

We develop walk-on-sphere for fractional Poisson equations with Dirichilet boundary conditions in high dimensions. The walk-on-sphere method is based on probabilistic represen tation of the fractional Poisson equation. We propose effcient…

Numerical Analysis · Mathematics 2022-08-16 Caiyu Jiao , Changpin Li , Hexiang Wang , Zhongqiang Zhang

Solving elliptic partial differential equations (PDEs) is a fundamental step in various scientific and engineering studies. As a classic stochastic solver, the Walk-on-Spheres (WoS) method is a well-established and efficient algorithm that…

Numerical Analysis · Mathematics 2025-09-03 Silei Song , Arash Fahim , Michael Mascagni

We consider Monte Carlo methods for simulating solutions to the analogue of the Dirichlet boundary-value problem in which the Laplacian is replaced by the fractional Laplacian and boundary conditions are replaced by conditions on the…

Numerical Analysis · Mathematics 2017-06-27 Andreas E. Kyprianou , Ana Osojnik , Tony Shardlow

Fourier Neural Operators (FNO) have emerged as promising solutions for efficiently solving partial differential equations (PDEs) by learning infinite-dimensional function mappings through frequency domain transformations. However, the…

Machine Learning · Computer Science 2025-05-22 Tianyu Chen , Haoyi Zhou , Ying Li , Hao Wang , Zhenzhe Zhang , Tianchen Zhu , Shanghang Zhang , Jianxin Li

A discrete random walk method on grids was proposed and used to solve the linearized Poisson-Boltzmann equation (LPBE) \cite{Rammile}. Here, we present a new and efficient grid-free random walk method. Based on a modified `` Walk On…

Mathematical Physics · Physics 2009-10-31 Chi-Ok Hwang , Michael Mascagni

We propose the Factorized Fourier Neural Operator (F-FNO), a learning-based approach for simulating partial differential equations (PDEs). Starting from a recently proposed Fourier representation of flow fields, the F-FNO bridges the…

Machine Learning · Computer Science 2023-03-03 Alasdair Tran , Alexander Mathews , Lexing Xie , Cheng Soon Ong

The Frank-Wolfe (FW) method, which implements efficient linear oracles that minimize linear approximations of the objective function over a fixed compact convex set, has recently received much attention in the optimization and machine…

Optimization and Control · Mathematics 2024-01-19 Liaoyuan Zeng , Yongle Zhang , Guoyin Li , Ting Kei Pong , Xiaozhou Wang

We introduce the concept of fractured stochastic orbitals (FSOs), short vectors that sample a small number of space points and enable an efficient stochastic sampling of any general function. As a first demonstration, FSOs are applied in…

Computational Physics · Physics 2018-08-15 Vojtěch Vlček , Wenfei Li , Roi Baer , Eran Rabani , Daniel Neuhauser

Recently, a class of efficient spectral Monte-Carlo methods was developed in \cite{Feng2025ExponentiallyAS} for solving fractional Poisson equations. These methods fully consider the low regularity of the solution near boundaries and…

Numerical Analysis · Mathematics 2025-10-07 Lisen Ding , Mingyi Wang , Dongling Wang

A random walk-based method is proposed to efficiently compute the solution of a large class of fractional in time linear systems of differential equations (linear F-ODE systems), along with the derivatives with respect to the system…

Numerical Analysis · Mathematics 2024-08-09 Andrés Centeno , Juan A. Acebrón , José Monteiro

Frank-Wolfe (FW) algorithms have been often proposed over the last few years as efficient solvers for a variety of optimization problems arising in the field of Machine Learning. The ability to work with cheap projection-free iterations and…

Machine Learning · Statistics 2015-10-27 Emanuele Frandi , Ricardo Nanculef , Stefano Lodi , Claudio Sartori , Johan A. K. Suykens

In this paper, we develop and analyze a stochastic algorithm for solving space-time fractional diffusion models, which are widely used to describe anomalous diffusion dynamics. These models pose substantial numerical challenges due to the…

Numerical Analysis · Mathematics 2025-08-29 Tengteng Cui , Chengtao Sheng , Bihao Su , Zhi Zhou

We introduce the walk-on-boundary (WoB) method for solving boundary value problems to computer graphics. WoB is a grid-free Monte Carlo solver for certain classes of second order partial differential equations. A similar Monte Carlo solver,…

Graphics · Computer Science 2023-05-23 Ryusuke Sugimoto , Terry Chen , Yiti Jiang , Christopher Batty , Toshiya Hachisuka

The weighted essentially non-oscillatory (WENO) schemes are a popular class of high order accurate numerical methods for solving hyperbolic partial differential equations (PDEs). However when the spatial dimensions are high, the number of…

Numerical Analysis · Mathematics 2020-07-21 Xiaozhi Zhu , Yong-Tao Zhang

Solving partial differential equations is difficult. Recently proposed neural resolution-invariant models, despite their effectiveness and efficiency, usually require equispaced spatial points of data. However, sampling in spatial domain is…

Machine Learning · Computer Science 2023-03-21 Haitao Lin , Lirong Wu , Yongjie Xu , Yufei Huang , Siyuan Li , Guojiang Zhao , Stan Z. Li
‹ Prev 1 2 3 10 Next ›