中文
相关论文

相关论文: From the Greene--Wu Convolution to Gradient Estima…

200 篇论文

The Gromov-Wasserstein (GW) distance quantifies discrepancy between metric measure spaces and provides a natural framework for aligning heterogeneous datasets. Alas, as exact computation of GW alignment is NP hard, entropic regularization…

最优化与控制 · 数学 2024-01-11 Gabriel Rioux , Ziv Goldfeld , Kengo Kato

This expository article is an introduction to logarithmic Gromov--Witten (GW) theory. We discuss how to study the GW theory of a smooth projective variety via simple normal crossings degenerations. We survey several approaches to…

代数几何 · 数学 2026-03-02 Dhruv Ranganathan

We propose an inexact optimization algorithm on Riemannian manifolds, motivated by quadratic discrimination tasks in high-dimensional, low-sample-size (HDLSS) imaging settings. In such applications, gradient evaluations are often biased due…

最优化与控制 · 数学 2025-07-08 Uday Talwar , Meredith K. Kupinski , Afrooz Jalilzadeh

In this paper we develop new Newton and conjugate gradient algorithms on the Grassmann and Stiefel manifolds. These manifolds represent the constraints that arise in such areas as the symmetric eigenvalue problem, nonlinear eigenvalue…

计算物理 · 物理学 2009-09-25 Alan Edelman , T. A. Arias , Steven T. Smith

We give curvature-dependant convergence rates for the optimization of weakly convex functions defined on a manifold of 1-bounded geometry via Riemannian gradient descent and via the dynamic trivialization algorithm. In order to do this, we…

最优化与控制 · 数学 2020-08-07 Mario Lezcano-Casado

Hu, Paz and Zhang [ B.L. Hu, J.P. Paz and Y. Zhang, Phys. Rev. D {\bf 45} (1992) 2843] have derived an exact master equation for quantum Brownian motion in a general environment via path integral techniques. Their master equation provides a…

量子物理 · 物理学 2009-10-28 J. J. Halliwell , T. Yu

This paper constructs and studies the Gromov-Witten invariants and their properties for noncompact geometrically bounded symplectic manifolds. Two localization formulas for GW-invariants are also proposed and proved. As applications we get…

微分几何 · 数学 2009-11-10 Guangcun Lu

We establish integral formulas and sharp two-sided bounds for the Ricci curvature, mean curvature and second fundamental form on a Riemannian manifold with boundary. As applications, sharp gradient and Hessian estimates are derived for the…

微分几何 · 数学 2018-07-10 Feng-Yu Wang

This article deals with the conjugate gradient method on a Riemannian manifold with interest in global convergence analysis. The existing conjugate gradient algorithms on a manifold endowed with a vector transport need the assumption that…

最优化与控制 · 数学 2016-06-20 Hiroyuki Sato , Toshihiro Iwai

Gravity inversion is the problem of estimating subsurface density distributions from observed gravitational field data. We consider the two-dimensional (2D) case, in which recovering density models from one-dimensional (1D) measurements…

We develop geometric analysis on weighted Riemannian manifolds under lower $0$-weighted Ricci curvature bounds. Under such curvature bounds, we prove a first non-zero Steklov eigenvalue estimate of Wang-Xia type on compact weighted…

微分几何 · 数学 2025-10-06 Yasuaki Fujitani , Yohei Sakurai

A quasi-Newton method with cubic regularization is designed for solving Riemannian unconstrained nonconvex optimization problems. The proposed algorithm is fully adaptive with at most ${\cal O} (\epsilon_g^{-3/2})$ iterations to achieve a…

最优化与控制 · 数学 2024-02-21 Mauricio S. Louzeiro , Gilson N. Silva , Jinyun Yuan , Daoping Zhang

We study projection-free methods for constrained Riemannian optimization. In particular, we propose the Riemannian Frank-Wolfe (RFW) method. We analyze non-asymptotic convergence rates of RFW to an optimum for (geodesically) convex…

最优化与控制 · 数学 2021-11-29 Melanie Weber , Suvrit Sra

Riemannian accelerated gradient methods have been well studied for smooth optimization, typically treating geodesically convex and geodesically strongly convex cases separately. However, their extension to nonsmooth problems on manifolds…

最优化与控制 · 数学 2025-09-29 Shuailing Feng , Yuhang Jiang , Wen Huang , Shihui Ying

We study the problem of finding the global Riemannian center of mass of a set of data points on a Riemannian manifold. Specifically, we investigate the convergence of constant step-size gradient descent algorithms for solving this problem.…

微分几何 · 数学 2012-01-05 Bijan Afsari , Roberto Tron , René Vidal

We provide an explicit formula for the Levi-Civita connection and Riemannian Hessian for a Riemannian manifold that is a quotient of a manifold embedded in an inner product space with a non-constant metric function. Together with a…

最优化与控制 · 数学 2023-07-11 Du Nguyen

Euclidean gradient descent algorithms barely capture the geometry of objective function-induced hypersurfaces and risk driving update trajectories off the hypersurfaces. Riemannian gradient descent algorithms address these issues but fail…

机器学习 · 计算机科学 2026-03-10 Liwei Hu , Guangyao Li , Wenyong Wang , Xiaoming Zhang , Yu Xiang

In this paper, we propose an efficient method to estimate the Weingarten map for point cloud data sampled from manifold embedded in Euclidean space. A statistical model is established to analyze the asymptotic property of the estimator. In…

机器学习 · 统计学 2021-05-17 Yueqi Cao , Didong Li , Huafei Sun , Amir H Assadi , Shiqiang Zhang

Equilibrium computation on Riemannian manifolds provides a unifying framework for numerous problems in machine learning and data analytics. One of the simplest yet most fundamental methods is Riemannian gradient descent (RGD). While its…

We propose the first global accelerated gradient method for Riemannian manifolds. Toward establishing our result we revisit Nesterov's estimate sequence technique and develop an alternative analysis for it that may also be of independent…

最优化与控制 · 数学 2020-01-27 Kwangjun Ahn , Suvrit Sra