中文
相关论文

相关论文: Streamlining in the Riemannian Realm: Efficient Ri…

200 篇论文

Designing quantum circuits for ground state preparation is a fundamental task in quantum information science. However, standard Variational Quantum Algorithms (VQAs) are often constrained by limited ansatz expressivity and difficult…

量子物理 · 物理学 2026-02-25 Zhijian Lai , Hantao Nie , Jiayuan Wu , Dong An

Fitting an unknown number of hyperplanes to data is a fundamental yet challenging problem in machine learning, characterized by its non-convexity, non-differentiability, and unknown model order. Existing approaches often struggle with local…

机器学习 · 计算机科学 2026-05-28 Zhiqin Cheng , Yu Zhan , Mingjin Zhang , Lingbo Liu , Liang Lin

The matrix completion problem consists of finding or approximating a low-rank matrix based on a few samples of this matrix. We propose a new algorithm for matrix completion that minimizes the least-square distance on the sampling set over…

最优化与控制 · 数学 2012-09-19 Bart Vandereycken

We consider a nonsmooth optimization problem on Riemannian manifold, whose objective function is the sum of a differentiable component and a nonsmooth convex function. We propose a manifold inexact augmented Lagrangian method (MIALM) for…

最优化与控制 · 数学 2019-12-02 Deng Kangkang , Peng Zheng

A Riemannian gradient descent algorithm and a truncated variant are presented to solve systems of phaseless equations $|Ax|^2=y$. The algorithms are developed by exploiting the inherent low rank structure of the problem based on the…

数值分析 · 数学 2018-09-11 Jian-Feng Cai , Ke Wei

Dueling optimization considers optimizing an objective with access to only a comparison oracle of the objective function. It finds important applications in emerging fields such as recommendation systems and robotics. Existing works on…

最优化与控制 · 数学 2026-03-03 Yuxuan Ren , Abhishek Roy , Shiqian Ma

We propose a natural intrinsic extension of ridge regression from Euclidean spaces to general Riemannian manifolds for time-series prediction. Our approach combines Riemannian least-squares fitting via B\'ezier curves, empirical covariance…

微分几何 · 数学 2025-11-20 Esfandiar Nava-Yazdani

In order to cope with the increased data volumes generated by modern radio interferometers such as LOFAR (Low Frequency Array) or SKA (Square Kilometre Array), fast and efficient calibration algorithms are essential. Traditional radio…

天体物理仪器与方法 · 物理学 2016-11-15 Sarod Yatawatta

This paper deals with Riemannian optimization on the unit sphere in terms of $p$-norm with general $p > 1$. As a Riemannian submanifold of the Euclidean space, the geometry of the sphere with $p$-norm is investigated, and several geometric…

最优化与控制 · 数学 2022-02-24 Hiroyuki Sato

In the paper, we study a class of useful minimax problems on Riemanian manifolds and propose a class of effective Riemanian gradient-based methods to solve these minimax problems. Specifically, we propose an effective Riemannian gradient…

机器学习 · 计算机科学 2023-01-04 Feihu Huang , Shangqian Gao

We introduce in this paper a manifold optimization framework that utilizes semi-Riemannian structures on the underlying smooth manifolds. Unlike in Riemannian geometry, where each tangent space is equipped with a positive definite inner…

最优化与控制 · 数学 2018-12-20 Tingran Gao , Lek-Heng Lim , Ke Ye

Various tasks in scientific computing can be modeled as an optimization problem on the indefinite Stiefel manifold. We address this using the Riemannian approach, which basically consists of equipping the feasible set with a Riemannian…

最优化与控制 · 数学 2026-04-17 Dinh Van Tiep , Duong Thi Viet An , Nguyen Thi Ngoc Oanh , Nguyen Thanh Son

We focus on a class of non-smooth optimization problems over the Stiefel manifold in the decentralized setting, where a connected network of $n$ agents cooperatively minimize a finite-sum objective function with each component being weakly…

最优化与控制 · 数学 2023-04-03 Jinxin Wang , Jiang Hu , Shixiang Chen , Zengde Deng , Anthony Man-Cho So

Designing dynamically feasible trajectories for rigid bodies is a fundamental problem in robotics. Although direct trajectory optimization is widely applied to solve this problem, inappropriate parameterizations of rigid body dynamics often…

机器人学 · 计算机科学 2025-05-06 Sangli Teng , Tzu-Yuan Lin , William A Clark , Ram Vasudevan , Maani Ghaffari

We present a novel Riemannian approach for planar pose graph optimization problems. By formulating the cost function based on the Riemannian metric on the manifold of dual quaternions representing planar motions, the nonlinear structure of…

机器人学 · 计算机科学 2019-11-21 Kailai Li , Johannes Cox , Benjamin Noack , Uwe D. Hanebeck

This paper considers a stochastic optimization problem over the fixed point sets of quasinonexpansive mappings on Riemannian manifolds. The problem enables us to consider Riemannian hierarchical optimization problems over complicated sets,…

最优化与控制 · 数学 2020-12-18 Hideaki Iiduka , Hiroyuki Sakai

The Euclidean space notion of convex sets (and functions) generalizes to Riemannian manifolds in a natural sense and is called geodesic convexity. Extensively studied computational problems such as convex optimization and sampling in convex…

最优化与控制 · 数学 2020-02-10 Navin Goyal , Abhishek Shetty

By restricting the iterate on a nonlinear manifold, the recently proposed Riemannian optimization methods prove to be both efficient and effective in low rank tensor completion problems. However, existing methods fail to exploit the easily…

机器学习 · 统计学 2017-02-24 Tengfei Zhou , Hui Qian , Zebang Shen , Congfu Xu

The problem of recovering the configuration of points from their partial pairwise distances, referred to as the Euclidean Distance Matrix Completion (EDMC) problem, arises in a broad range of applications, including sensor network…

最优化与控制 · 数学 2026-05-07 Chandler Smith , HanQin Cai , Abiy Tasissa

Constrained optimization plays a crucial role in the fields of quantum physics and quantum information science and becomes especially challenging for high-dimensional complex structure problems. One specific issue is that of quantum process…

量子物理 · 物理学 2024-04-30 Daniel Volya , Andrey Nikitin , Prabhat Mishra