中文
相关论文

相关论文: Exponential convergence for a convexifying equatio…

200 篇论文

The logarithmic divergence is an extension of the Bregman divergence motivated by optimal transport and a generalized convex duality, and satisfies many remarkable properties. Using the geometry induced by the logarithmic divergence, we…

最优化与控制 · 数学 2022-09-08 Amanjit Singh Kainth , Ting-Kam Leonard Wong , Frank Rudzicz

The Lorentz transformations are represented on the ball of relativistically admissible velocities by Einstein velocity addition and rotations. This representation is by projective maps. The relativistic dynamic equation can be derived by…

经典物理 · 物理学 2010-08-23 Yaakov Friedman

This paper considers the analysis of continuous time gradient-based optimization algorithms through the lens of nonlinear contraction theory. It demonstrates that in the case of a time-invariant objective, most elementary results on…

最优化与控制 · 数学 2022-12-23 Patrick M. Wensing , Jean-Jacques E. Slotine

We obtain a large deviation principle describing the small time asymptotics of the solution of a stochastic evolution equation with multiplicative noise. Our assumptions are a condition on the linear drift operator that is satisfied by…

概率论 · 数学 2010-12-06 Terence Jegaraj

The gradient method for minimize a differentiable convex function on Riemannian manifolds with lower bounded sectional curvature is analyzed in this paper. The analysis of the method is presented with three different finite procedures for…

最优化与控制 · 数学 2018-06-08 O. P. Ferreira , M. S. Louzeiro , L. F. Prudente

For the two-dimensional Euler equation on the torus, we prove that the uniform norm of the vorticity gradient can grow as double exponential over arbitrarily long but finite time provided that at time zero it is already sufficiently large.…

偏微分方程分析 · 数学 2012-05-07 Sergey A. Denisov

We consider optimization problems in which the goal is find a $k$-dimensional subspace of $\mathbb{R}^n$, $k<<n$, which minimizes a convex and smooth loss. Such problems generalize the fundamental task of principal component analysis (PCA)…

最优化与控制 · 数学 2022-10-27 Dan Garber , Ron Fisher

We analyze the behavior of stochastic approximation algorithms where iterates, in expectation, progress towards an objective at each step. When progress is proportional to the step size of the algorithm, we prove exponential concentration…

机器学习 · 统计学 2024-03-26 Kody Law , Neil Walton , Shangda Yang

We study the evolution of complete non-compact convex hypersurfaces in $\mathbb{R}^{n+1}$ by the inverse mean curvature flow. We establish the long time existence of solutions and provide the characterization of the maximal time of…

微分几何 · 数学 2020-10-23 Beomjun Choi , Panagiota Daskalopoulos

We study a continuous-time dynamical system which arises as the limit of a broad class of nonlinearly preconditioned gradient methods. Under mild assumptions, we establish existence of global solutions and derive Lyapunov-based convergence…

最优化与控制 · 数学 2026-04-20 Konstantinos Oikonomidis , Alexander Bodard , Jan Quan , Panagiotis Patrinos

We consider the problem of recovering a real-valued $n$-dimensional signal from $m$ phaseless, linear measurements and analyze the amplitude-based non-smooth least squares objective. We establish local convergence of subgradient descent…

机器学习 · 计算机科学 2021-08-31 Paul Hand , Oscar Leong , Vladislav Voroninski

Strong convergence results on tamed Euler schemes, which approximate stochastic differential equations with superlinearly growing drift coefficients that are locally one-sided Lipschitz continuous, are presented in this article. The…

概率论 · 数学 2013-06-17 Sotirios Sabanis

In this work we give a proof of the mean-field limit for $\lambda$-convex potentials using a purely variational viewpoint. Our approach is based on the observation that all evolution equations that we study can be written as gradient flows…

偏微分方程分析 · 数学 2019-06-12 J. A. Carrillo , M. G. Delgadino , G. A. Pavliotis

For linear parabolic initial-boundary value problems with self-adjoint, time-homogeneous elliptic spatial operator in divergence form with Lipschitz-continuous coefficients, and for incompatible, time-analytic forcing term in…

数值分析 · 数学 2022-03-23 Ilaria Perugia , Christoph Schwab , Marco Zank

We develop a framework for convexifying a fairly general class of optimization problems. Under additional assumptions, we analyze the suboptimality of the solution to the convexified problem relative to the original nonconvex problem and…

系统与控制 · 计算机科学 2014-06-04 Krishnamurthy Dvijotham , Maryam Fazel , Emanuel Todorov

We study the multiphasic formulation of the incompressible Euler equation introduced by Brenier: infinitely many phases evolve according to the compressible Euler equation and are coupled through a global in-compressibility constraint. We…

偏微分方程分析 · 数学 2017-09-07 Hugo Lavenant

We present a discretization-free scalable framework for solving a large class of mass-conserving partial differential equations (PDEs), including the time-dependent Fokker-Planck equation and the Wasserstein gradient flow. The main…

机器学习 · 计算机科学 2023-11-15 Lingxiao Li , Samuel Hurault , Justin Solomon

We study the problem of convergence of the normalized Ricci flow evolving on a compact manifold $\Omega$ without boundary. In \cite{KS10, KS15} we derived, via PDE techniques, global-in-time existence of the classical solution and…

微分几何 · 数学 2021-01-15 Nikos I. Kavallaris , Takashi Suzuki

A general purely crystalline mean curvature flow equation with a nonuniform driving force term is considered. The unique existence of a level set flow is established when the driving force term is continuous and spatially Lipschitz…

偏微分方程分析 · 数学 2020-06-09 Yoshikazu Giga , Norbert Pozar

We investigate a Poisson-Nernst-Planck type system in three spatial dimensions where the strength of the electric drift depends on a possibly small parameter and the particles are assumed to diffuse quadratically. On grounds of the global…

偏微分方程分析 · 数学 2015-10-23 Jonathan Zinsl