中文
相关论文

相关论文: Systematically Accelerated Convergence of Path Int…

200 篇论文

We study a catching-up algorithm for a class of differential inclusions driven by maximal monotone operators with continuous perturbations. Using a decomposition of the monotone operator into the closed convex hull of its single-valued part…

最优化与控制 · 数学 2026-04-14 Tan H. Cao , Hassan Saoud

Demand for high-performance, robust, and safe autonomous systems has grown substantially in recent years. These objectives motivate the desire for efficient safety-theoretic reasoning that can be embedded in core decision-making tasks such…

机器人学 · 计算机科学 2022-12-27 Kristoffer M. Frey , Ted J. Steiner , Jonathan P. How

We introduce the "continuized" Nesterov acceleration, a close variant of Nesterov acceleration whose variables are indexed by a continuous time parameter. The two variables continuously mix following a linear ordinary differential equation…

分布式、并行与集群计算 · 计算机科学 2021-02-12 Raphaël Berthier , Francis Bach , Nicolas Flammarion , Pierre Gaillard , Adrien Taylor

Despite their frequent slow convergence, proximal gradient schemes are widely used in large-scale optimization tasks due to their tremendous stability, scalability, and ease of computation. In this paper, we develop and investigate a…

统计计算 · 统计学 2025-08-19 Nicholas C. Henderson , Ravi Varadhan

Accelerated gradient descent iterations are widely used in optimization. It is known that, in the continuous-time limit, these iterations converge to a second-order differential equation which we refer to as the accelerated gradient flow.…

最优化与控制 · 数学 2020-06-16 Mohammad Farazmand

This paper studies a finite element discretization of the regularized Bingham equations that describe viscoplastic flow. An efficient nonlinear solver for the discrete model is then proposed and analyzed. The solver is based on Anderson…

数值分析 · 数学 2022-12-09 Sara Pollock , Leo G. Rebholz , Duygu Vargun

In this paper, we formulate a new \emph{multiple-correction method}. The goal is to accelerate the rate of convergence. In particular, we construct some sequences to approximate the Euler-Mascheroni and Landau constants, which are faster…

数论 · 数学 2014-09-04 Xiaodong Cao , Hongmin Xu , Xu You

We present a numerical method for convergence acceleration for multifidelity models of parameterized ordinary differential equations. The hierarchy of models is defined as trajectories computed using different timesteps in a time…

数值分析 · 数学 2018-08-13 Vahid Keshavarzzadeh , Robert M. Kirby , Akil Narayan

In this paper, we present the proximal-proximal-gradient method (PPG), a novel optimization method that is simple to implement and simple to parallelize. PPG generalizes the proximal-gradient method and ADMM and is applicable to…

最优化与控制 · 数学 2017-10-19 Ernest K. Ryu , Wotao Yin

A path integral formalism has been proposed recently for non-equilibrium statistical physics applications by the author. In this contribution we outline an efficient method for its numerical evaluation. The method used is based on the…

数值分析 · 计算机科学 2016-06-29 Richard Kleeman

Our work presents a new iterative scheme to approximate the fixed points of nonexpansive mapping. The proposed algorithm is constructed to enhance convergence efficiency while preserving theoretical robustness. Under appropriate assumptions…

泛函分析 · 数学 2026-01-12 Nida Izhar Mallick , Izhar Uddin

We propose an accurate data-driven numerical scheme to solve Stochastic Differential Equations (SDEs), by taking large time steps. The SDE discretization is built up by means of a polynomial chaos expansion method, on the basis of…

数值分析 · 数学 2021-09-24 Shuaiqiang Liu , Lech A. Grzelak , Cornelis W. Oosterlee

We present a truncation scheme of the effective average action approach of the nonperturbative renormalization group which allows for an accurate description of the critical regime as well as of correlation functions at finite momenta. The…

统计力学 · 物理学 2013-01-17 N. Hasselmann

We analyse convergence of a micro-macro acceleration method for the Monte Carlo simulation of stochastic differential equations with time-scale separation between the (fast) evolution of individual trajectories and the (slow) evolution of…

数值分析 · 数学 2018-01-08 Tony Lelièvre , Giovanni Samaey , Przemysław Zieliński

This article is concerned with numerical methods to approximate effective coefficients in stochastic homogenization of discrete linear elliptic equations, and their numerical analysis --- which has been made possible by recent contributions…

数值分析 · 数学 2012-11-09 A. -C. Egloffe , A. Gloria , J. -C. Mourrat , T. N. Nguyen

We consider convex optimization problems with the objective function having Lipshitz-continuous $p$-th order derivative, where $p\geq 1$. We propose a new tensor method, which closes the gap between the lower…

For minimizing a strongly convex objective function subject to linear inequality constraints, we consider a penalty approach that allows one to utilize stochastic methods for problems with a large number of constraints and/or objective…

最优化与控制 · 数学 2022-02-16 Meng Li , Paul Grigas , Alper Atamturk

We introduce new variants of classical regression-based algorithms for optimal stopping problems based on computation of regression coefficients by Monte Carlo approximation of the corresponding $L^2$ inner products instead of the…

计算金融 · 定量金融 2019-04-29 Christian Bayer , Martin Redmann , John Schoenmakers

Many important physical problems, such as fluid structure interaction or conjugate heat transfer, require numerical methods that compute boundary derivatives or fluxes to high accuracy. This paper proposes a novel alternative to calculating…

数值分析 · 数学 2018-03-12 David Wells , Jeffrey Banks

We propose a novel method to compute multi-loop master integrals by constructing and numerically solving a system of ordinary differential equations, with almost trivial boundary conditions. Thus it can be systematically applied to problems…

高能物理 - 唯象学 · 物理学 2018-02-28 Xiao Liu , Yan-Qing Ma , Chen-Yu Wang