English
Related papers

Related papers: A holistic approach to computing first-arrival tra…

200 papers

The systems of nonlinear Volterra integral equations of the first kind with jump discontinuous kernels are studied. The iterative numerical method for such nonlinear systems is proposed. Proposed method employs the modified…

Numerical Analysis · Mathematics 2019-10-22 A. N. Tynda , D. N. Sidorov , N. A. Sidorov

A new and efficient neural-network and finite-difference hybrid method is developed for solving Poisson equation in a regular domain with jump discontinuities on embedded irregular interfaces. Since the solution has low regularity across…

Numerical Analysis · Mathematics 2023-06-13 Wei-Fan Hu , Te-Sheng Lin , Yu-Hau Tseng , Ming-Chih Lai

This paper explores the integration of Diophantine equations into neural network (NN) architectures to improve model interpretability, stability, and efficiency. By encoding and decoding neural network parameters as integer solutions to…

Machine Learning · Computer Science 2024-09-12 Ronald Katende

Unlike conventional grid and mesh based methods for solving partial differential equations (PDEs), neural networks have the potential to break the curse of dimensionality, providing approximate solutions to problems where using classical…

Machine Learning · Computer Science 2023-09-01 Marc Finzi , Andres Potapczynski , Matthew Choptuik , Andrew Gordon Wilson

We present a numerical method to solve the optimal transport problem with a quadratic cost when the source and target measures are periodic probability densities. This method is based on a numerical resolution of the corresponding…

Numerical Analysis · Mathematics 2011-03-02 Louis-Philippe Saumier , Martial Agueh , Boualem Khouider

Faster pathfinding in time-dependent transport networks is an important and challenging problem in navigation systems. There are two main types of transport networks: road networks for car driving and public transport route network. The…

Data Structures and Algorithms · Computer Science 2024-10-24 Andrii Rohovyi , Peter J. Stuckey , Toby Walsh

The published literature on topology optimization has exploded over the last two decades to include methods that use shape and topological derivatives or evolutionary algorithms formulated on various geometric representations and…

Machine Learning · Computer Science 2021-02-16 MohammadMahdi Behzadi , Horea T. Ilies

The paper introduces a connectionist network approach to find numerical solutions of Diophantine equations as an attempt to address the famous Hilbert's tenth problem. The proposed methodology uses a three layer feed forward neural network…

Neural and Evolutionary Computing · Computer Science 2012-10-09 Siby Abraham , Sugata Sanyal , Mukund Sanglikar

This study examines the time complexities of the unbalanced optimal transport problems from an algorithmic perspective for the first time. We reveal which problems in unbalanced optimal transport can/cannot be solved efficiently.…

Machine Learning · Computer Science 2021-01-11 Ryoma Sato , Makoto Yamada , Hisashi Kashima

We propose a Newton-based scheme, initialized by neural operator predictions, to accelerate the parametric solution of nonlinear problems in computational solid mechanics. First, a physics informed conditional neural field is trained to…

Machine Learning · Computer Science 2025-11-11 Kianoosh Taghikhani , Yusuke Yamazaki , Jerry Paul Varghese , Markus Apel , Reza Najian Asl , Shahed Rezaei

Time-dependent partial differential equations are a significant class of equations that describe the evolution of various physical phenomena over time. One of the open problems in scientific computing is predicting the behaviour of the…

Numerical Analysis · Mathematics 2025-06-30 Zhenyi Zhu , Yuchen Huang , Liu Liu

In this work, we develop a collection of novel methods for the entropic-regularised optimal transport problem, which are inspired by existing mirror descent interpretations of the Sinkhorn algorithm used for solving this problem. These are…

Optimization and Control · Mathematics 2025-07-17 Vishwak Srinivasan , Qijia Jiang

In light of the need for design and analysis of intermodal transportation systems, we propose an algorithmic framework to determine the system optimum of an intermodal transportation system. To this end, we model an intermodal…

Optimization and Control · Mathematics 2022-10-18 Benedikt Lienkamp , Maximilian Schiffer

This paper proposes an efficient HOT algorithm for solving the optimal transport (OT) problems with finite supports. We particularly focus on an efficient implementation of the HOT algorithm for the case where the supports are in…

Optimization and Control · Mathematics 2025-04-17 Guojun Zhang , Zhexuan Gu , Yancheng Yuan , Defeng Sun

In this series of papers, we present a motion planning framework for planning comfortable and customizable motion of nonholonomic mobile robots such as intelligent wheelchairs and autonomous cars. In Part I, we presented the mathematical…

Robotics · Computer Science 2013-05-23 Shilpa Gulati , Chetan Jhurani , Benjamin Kuipers

This paper proposes to solve the Total Variation regularized models by finding the residual between the input and the unknown optimal solution. After analyzing a previous method, we developed a new iterative algorithm, named as Residual…

Computer Vision and Pattern Recognition · Computer Science 2020-09-09 Yuanhao Gong

This study introduces the Iterative Chainlet Partitioning (ICP) algorithm and its neural acceleration for solving the Traveling Salesman Problem with Drone (TSP-D). The proposed ICP algorithm decomposes a TSP-D solution into smaller…

Neural and Evolutionary Computing · Computer Science 2025-09-25 Jae Hyeok Lee , Minwoo Kim , Minjun Kim , Jinkyoo Park , Changhyun Kwon

Inverse problems and, in particular, inferring unknown or latent parameters from data are ubiquitous in engineering simulations. A predominant viewpoint in identifying unknown parameters is Bayesian inference where both prior information…

Computation · Statistics 2022-08-31 Vahid Keshavarzzadeh , Robert M. Kirby , Akil Narayan

It is widely known that numerically integrated orbits are more precise than analytical theories for celestial bodies. However, calculation of the positions of celestial bodies via numerical integration at time $t$ requires the amount of…

Chaotic Dynamics · Physics 2017-09-13 Nickolay Vasiliev , Dmitry Pavlov

In this paper, we propose a direct probing method for the inverse problem based on the Eikonal equation. For the Eikonal equation with a point source, the viscosity solution represents the least travel time of wave fields from the source to…

Analysis of PDEs · Mathematics 2023-02-21 Kazufumi Ito , Ying Liang