中文
相关论文

相关论文: Symplectic eigenvalue problem via trace minimizati…

200 篇论文

Given a compact manifold equipped with a volume element and a Riemannian metric, we formulate and study a dual pair of optimization problems: one concerning smooth maps from the manifold into the Hilbert space $l^2$ and the other concerning…

微分几何 · 数学 2025-06-09 Shin Nayatani

In Riemannian computing applications, it is crucial to map manifold data to a Euclidean domain, where vector space arithmetic is available, and back. Classical manifold theory guarantees the existence of such mappings, called charts and…

数值分析 · 数学 2026-05-08 Ralf Zimmermann

We propose a stochastic variance-reduced cubic regularized Newton algorithm to optimize the finite-sum problem over a Riemannian submanifold of the Euclidean space. The proposed algorithm requires a full gradient and Hessian update at the…

最优化与控制 · 数学 2022-12-14 Dewei Zhang , Sam Davanloo Tajbakhsh

The standard application of the Lehmann-Goerisch method for lower bounds on eigenvalues of symmetric elliptic second-order partial differential operators relies on determination of fluxes $\sigma_i$ that approximate co-gradients of exact…

数值分析 · 数学 2018-01-09 Tomas Vejchodsky

We propose a solution to the problem of estimating a Riemannian metric associated with a given differentiable manifold. The metric learning problem is based on minimizing the relative volume of a given set of points. We derive the details…

机器学习 · 计算机科学 2012-12-12 Guy Lebanon

We extend the classical primal-dual interior point method from the Euclidean setting to the Riemannian one. Our method, named the Riemannian interior point method, is for solving Riemannian constrained optimization problems. We establish…

最优化与控制 · 数学 2024-03-06 Zhijian Lai , Akiko Yoshise

The problem of minimizing the rank of a symmetric positive semidefinite matrix subject to constraints can be cast equivalently as a semidefinite program with complementarity constraints (SDCMPCC). The formulation requires two positive…

最优化与控制 · 数学 2018-02-02 Xin Shen , John E. Mitchell

Numerical continuation in the context of optimization can be used to mitigate convergence issues due to a poor initial guess. In this work, we extend this idea to Riemannian optimization problems, that is, the minimization of a target…

最优化与控制 · 数学 2023-05-30 Axel Séguin , Daniel Kressner

This paper focuses on minimizing a smooth function combined with a nonsmooth regularization term on a compact Riemannian submanifold embedded in the Euclidean space under a decentralized setting. Typically, there are two types of approaches…

最优化与控制 · 数学 2025-07-16 Lei Wang , Le Bao , Xin Liu

Optimization with orthogonality constraints frequently arises in various fields such as machine learning. Riemannian optimization offers a powerful framework for solving these problems by equipping the constraint set with a Riemannian…

最优化与控制 · 数学 2025-05-20 Andi Han , Pierre-Louis Poirion , Akiko Takeda

In this paper, we propose a new trace finite element method for the {Laplace-Beltrami} eigenvalue problem. The method is proposed directly on a smooth manifold which is implicitly given by a level-set function and require high order…

数值分析 · 数学 2022-01-17 Song Lu , Xianmin Xu

We characterize the image of the Poisson transform on any distinguished boundary of a Riemannian symmetric space of the noncompact type by a system of differential equations. The system corresponds to a generator system of a two sided…

表示论 · 数学 2011-06-07 Toshio Oshima , Nobukazu Shimeno

In this paper, we study linearly constrained policy optimization over the manifold of Schur stabilizing controllers, equipped with a Riemannian metric that emerges naturally in the context of optimal control problems. We provide extrinsic…

最优化与控制 · 数学 2023-10-27 Shahriar Talebi , Mehran Mesbahi

We consider stochastic zeroth-order optimization over Riemannian submanifolds embedded in Euclidean space, where the task is to solve Riemannian optimization problem with only noisy objective function evaluations. Towards this, our main…

最优化与控制 · 数学 2021-01-06 Jiaxiang Li , Krishnakumar Balasubramanian , Shiqian Ma

This paper focuses on a class of binary orthogonal optimization problems frequently arising in semantic hashing. Consider that this class of problems may have an empty feasible set, rendering them not well-defined. We introduce an…

最优化与控制 · 数学 2024-07-09 Lianghai Xiao , Yitian Qian , Shaohua Pan

We consider the problem of recovering the Riemannian metric on a compact closed manifold from the optimal transport maps when the underlying cost function is the squared Riemann distance. We show that the metric can be uniquely determined…

偏微分方程分析 · 数学 2025-11-20 Jian Zhai , Kelvin Shuangjian Zhang

The main tool to study a second order optimality problem is the Hessian operator associated to the cost function that defines the optimization problem. By regarding an orthogonal Stiefel manifold as a constraint manifold embedded in an…

数值分析 · 数学 2020-07-03 Petre Birtea , Ioan Casu , Dan Comanescu

We study the Riemannian optimization methods on the embedded manifold of low rank matrices for the problem of matrix completion, which is about recovering a low rank matrix from its partial entries. Assume $m$ entries of an $n\times n$ rank…

数值分析 · 数学 2016-04-12 Ke Wei , Jian-Feng Cai , Tony F. Chan , Shingyu Leung

The low-rank matrix completion problem can be solved by Riemannian optimization on a fixed-rank manifold. However, a drawback of the known approaches is that the rank parameter has to be fixed a priori. In this paper, we consider the…

最优化与控制 · 数学 2022-02-21 Bin Gao , P. -A. Absil

We introduce a new geometric framework for the set of symmetric positive-definite (SPD) matrices, aimed to characterize deformations of SPD matrices by individual scaling of eigenvalues and rotation of eigenvectors of the SPD matrices. To…

度量几何 · 数学 2018-06-29 Sungkyu Jung , Armin Schwartzman , David Groisser