中文
相关论文

相关论文: Heavy-Ball Momentum Method in Continuous Time and …

200 篇论文

The dynamic formulation of optimal transport has attracted growing interests in scientific computing and machine learning, and its computation requires to solve a PDE-constrained optimization problem. The classical Eulerian discretization…

机器学习 · 计算机科学 2022-05-17 Wei Wan , Yuejin Zhang , Chenglong Bao , Bin Dong , Zuoqiang Shi

In this paper we get error bounds for fully discrete approximations of infinite horizon problems via the dynamic programming approach. It is well known that considering a time discretization with a positive step size $h$ an error bound of…

数值分析 · 数学 2026-02-09 Javier de Frutos , Julia Novo

In this paper, we consider a new approach for semi-discretization in time and spatial discretization of a class of semi-linear stochastic partial differential equations (SPDEs) with multiplicative noise. The drift term of the SPDEs is only…

数值分析 · 数学 2023-07-10 Yukun Li , Liet Vo , Guanqian Wang

Accelerated gradient methods like Nesterov's Accelerated Gradient (NAG) achieve faster convergence on well-conditioned problems but often diverge on ill-conditioned or non-convex landscapes due to aggressive momentum accumulation. We…

机器学习 · 计算机科学 2025-12-12 Sarwan Ali

A new method for stochastic control based on neural networks and using randomisation of discrete random variables is proposed and applied to optimal stopping time problems. The method models directly the policy and does not need the…

计算金融 · 定量金融 2021-01-11 Thomas Deschatre , Joseph Mikael

This paper addresses smooth convexly constrained optimization problems where the Euclidean projection onto the feasible set is computationally tractable. Although momentum techniques like Polyak's heavy-ball are known for accelerating…

最优化与控制 · 数学 2026-03-20 Federica Donnini , Pierluigi Mansueto

Gradient temporal difference (Gradient TD) algorithms are a popular class of stochastic approximation (SA) algorithms used for policy evaluation in reinforcement learning. Here, we consider Gradient TD algorithms with an additional heavy…

机器学习 · 计算机科学 2021-11-23 Rohan Deb , Shalabh Bhatnagar

The pressure-correction method is a well established approach for simulating unsteady, incompressible fluids. It is well-known that implicit discretization of the time derivative in the momentum equation e.g. using a backward…

数值分析 · 数学 2024-07-17 Utku Kaya , Thomas Richter

Two algorithms are proposed, analyzed, and tested for solving continuous optimization problems with nonlinear equality constraints. Each is an extension of a stochastic momentum-based method from the unconstrained setting to the setting of…

最优化与控制 · 数学 2026-01-21 Qi Wang , Christian Piermarini , Yunlang Zhu , Frank E. Curtis

We present a new efficient computational approach for time-dependent first-order Hamilton-Jacobi-Bellman PDEs. Since our method is based on a time-implicit Eulerian discretization, the numerical scheme is unconditionally stable, but…

数值分析 · 数学 2013-06-18 Alexander Vladimirsky , Changxi Zheng

Dynamic discrete choice models often discretize the state vector and restrict its dimension in order to achieve valid inference. I propose a novel two-stage estimator for the set-identified structural parameter that incorporates a…

计量经济学 · 经济学 2018-11-07 Vira Semenova

Machine learning and deep learning are widely researched fields that provide solutions to many modern problems. Due to the complexity of new problems related to the size of datasets, efficient approaches are obligatory. In optimization…

最优化与控制 · 数学 2025-10-01 Stepan Trifonov , Leonid Levin , Savelii Chezhegov , Aleksandr Beznosikov

We describe and analyze a hybrid finite element/neural network method for predicting solutions of partial differential equations. The methodology is designed for obtaining fine scale fluctuations from neural networks in a local manner. The…

数值分析 · 数学 2026-02-24 Uladzislau Kapustsin , Utku Kaya , Johannes Pfefferer , Thomas Richter

In this contribution we derive and analyze a new numerical method for kinetic equations based on a variable transformation of the moment approximation. Classical minimum-entropy moment closures are a class of reduced models for kinetic…

数值分析 · 数学 2021-09-22 Tobias Leibner , Mario Ohlberger

We present a new high order finite element method for the discretization of partial differential equations on stationary smooth surfaces which are implicitly described as the zero level of a level set function. The discretization is based…

数值分析 · 数学 2017-04-17 Jörg Grande , Christoph Lehrenfeld , Arnold Reusken

In this paper, we present a unified algorithm for stochastic optimization that makes use of a "momentum" term; in other words, the stochastic gradient depends not only on the current true gradient of the objective function, but also on the…

最优化与控制 · 数学 2025-09-10 Mathukumalli Vidyasagar

We develop a novel Hybrid High-Order method for the simulation of Darcy flows in fractured porous media. The discretization hinges on a mixed formulation in the bulk region and on a primal formulation inside the fracture. Salient features…

数值分析 · 数学 2017-12-01 Florent Chave , Daniele Di Pietro , Luca Formaggia

In the present work, advanced spatial and temporal discretization techniques are tailored to hyperelastic physics-augmented neural networks, i.e., neural network based constitutive models which fulfill all relevant mechanical conditions of…

计算工程、金融与科学 · 计算机科学 2023-06-19 Marlon Franke , Dominik K. Klein , Oliver Weeger , Peter Betsch

This work focuses on the development of a self adjusting multirate strategy based on an implicit time discretization for the numerical solution of hyperbolic equations, that could benefit from different time steps in different areas of the…

In this work, we investigate the effect of momentum on the optimisation trajectory of gradient descent. We leverage a continuous-time approach in the analysis of momentum gradient descent with step size $\gamma$ and momentum parameter…

机器学习 · 计算机科学 2024-03-11 Hristo Papazov , Scott Pesme , Nicolas Flammarion