English
Related papers

Related papers: An efficient jet marcher for computing the quasipo…

200 papers

We introduce the Multilevel Euler-Maruyama (ML-EM) method compute solutions of SDEs and ODEs using a range of approximators $f^1,\dots,f^k$ to the drift $f$ with increasing accuracy and computational cost, only requiring a few evaluations…

Machine Learning · Computer Science 2026-03-26 Arthur Jacot

Approximated numerical techniques, for the solution of the elastic wave scattering problem over semi-infinite domains are reviewed. The approximations involve the representation of the half-space by a boundary condition described in terms…

Computational Engineering, Finance, and Science · Computer Science 2014-10-14 Nicolás Guarín-Zapata , Juan Gómez , Juan Jaramillo

The exit time probability, which gives the likelihood that an initial condition leaves a prescribed region of the phase space of a dynamical system at, or before, a given time, is arguably one of the most natural and important transport…

Computational Physics · Physics 2021-08-25 Minglei Yang , Guannan Zhang , Diego del-Castillo-Negrete , Miroslav Stoyanov

Momentum-based acceleration of stochastic gradient descent (SGD) is widely used in deep learning. We propose the quasi-hyperbolic momentum algorithm (QHM) as an extremely simple alteration of momentum SGD, averaging a plain SGD step with a…

Machine Learning · Computer Science 2019-05-03 Jerry Ma , Denis Yarats

In recent years, implicit deep learning has emerged as a method to increase the effective depth of deep neural networks. While their training is memory-efficient, they are still significantly slower to train than their explicit…

Machine Learning · Computer Science 2023-03-13 Zaccharie Ramzi , Florian Mannel , Shaojie Bai , Jean-Luc Starck , Philippe Ciuciu , Thomas Moreau

In this paper, a highly parallel and derivative-free martingale neural network learning method is proposed to solve Hamilton-Jacobi-Bellman (HJB) equations arising from stochastic optimal control problems (SOCPs), as well as general…

Optimization and Control · Mathematics 2024-12-23 Wei Cai , Shuixin Fang , Wenzhong Zhang , Tao Zhou

A complete understanding of jet dynamics is greatly enabled by accurate separation of the acoustically efficient wavepackets from their higher-energy convecting turbulent counterparts. Recent developments using Momentum Potential Theory…

Fluid Dynamics · Physics 2022-04-20 Chitrarth Prasad , Datta Gaitonde

Maximum marginal likelihood estimation (MMLE) can be formulated as the optimization of a free energy functional. From this viewpoint, the Expectation-Maximisation (EM) algorithm admits a natural interpretation as a coordinate descent method…

Machine Learning · Statistics 2026-03-10 Adam Rozzio , Rafael Athanasiades , O. Deniz Akyildiz

We propose fully data-driven variational methods, termed successive jump and mode decomposition (SJMD) and its multivariate extension, successive multivariate jump and mode decomposition (SMJMD), for successively decomposing nonstationary…

Signal Processing · Electrical Eng. & Systems 2025-04-24 Mojtaba Nazari , Anders Rosendal Korshøj , Naveed ur Rehman

A Euclidean Distance Matrix (EDM) is a table of distance-square between points on a k- dimensional Euclidean space, with applications in many fields (e.g. engineering, geodesy, economics, genetics, biochemistry, psychology). A problem that…

Optimization and Control · Mathematics 2017-11-17 Nilson Moreira , Leonardo Duarte , Carlile Lavor , Cristiano Torezzan

We consider a task of surveillance-evading path-planning in a continuous setting. An Evader strives to escape from a 2D domain while minimizing the risk of detection (and immediate capture). The probability of detection is path-dependent…

Machine Learning · Computer Science 2023-02-24 Dongping Qi , David Bindel , Alexander Vladimirsky

In this study, we address the challenge of solving elliptic equations with quasiperiodic coefficients. To achieve accurate and efficient computation, we introduce the projection method, which enables the embedding of quasiperiodic systems…

Numerical Analysis · Mathematics 2025-04-15 Kai Jiang , Meng Li , Juan Zhang , Lei Zhang

Escaping saddle points is a central research topic in nonconvex optimization. In this paper, we propose a simple gradient-based algorithm such that for a smooth function $f\colon\mathbb{R}^n\to\mathbb{R}$, it outputs an…

Optimization and Control · Mathematics 2021-11-30 Chenyi Zhang , Tongyang Li

Semidefinite programming (SDP) is a fundamental convex optimization problem with wide-ranging applications. However, solving large-scale instances remains computationally challenging due to the high cost of solving linear systems and…

Optimization and Control · Mathematics 2025-12-22 Hantao Nie , Dong An , Zaiwen Wen

Despite the numerous uses of semidefinite programming (SDP) and its universal solvability via interior point methods (IPMs), it is rarely applied to practical large-scale problems. This mainly owes to the computational cost of IPMs that…

Optimization and Control · Mathematics 2024-03-19 Yifan Ran , Stefan Vlaski , Wei Dai

Symmetric positive semi-definite (SPSD) matrix approximation methods have been extensively used to speed up large-scale eigenvalue computation and kernel learning methods. The standard sketch based method, which we call the prototype model,…

Machine Learning · Computer Science 2016-12-13 Shusen Wang , Zhihua Zhang , Tong Zhang

This paper proposes a hierarchical trajectory planning framework for UAVs operating under adversarial jamming conditions. Leveraging Bayesian Active Inference, the approach combines expert-generated demonstrations with probabilistic…

Robotics · Computer Science 2025-12-08 Ali Krayani , Seyedeh Fatemeh Sadati , Lucio Marcenaro , Carlo Regazzoni

The efficiency of reservoir simulation is important for automated history matching (AHM) and production optimization, etc. The fast marching marching method (FMM) has been used for efficient reservoir simulation. FMM can be regarded as a…

Fluid Dynamics · Physics 2021-09-28 Zhao Zhang , Jianchun Guo , Kai Zhang , Piyang Liu , Xia Yan

The expectation-maximization (EM) algorithm is a well-known iterative method for computing maximum likelihood estimates from incomplete data. Despite its numerous advantages, a main drawback of the EM algorithm is its frequently observed…

Computation · Statistics 2018-08-14 Nicholas C. Henderson , Ravi Varadhan

Backpropagation through (neural) SDE solvers is traditionally approached in two ways: discretise-then-optimise, which offers accurate gradients but incurs prohibitive memory costs; and optimise-then-discretise, which achieves constant…

Machine Learning · Computer Science 2026-05-12 Daniil Shmelev , Luke Thompson , Cristopher Salvi