English
Related papers

Related papers: Geometric Optimization of Restricted-Open and Comp…

200 papers

We develop new algorithms for Riemannian bilevel optimization. We focus in particular on batch and stochastic gradient-based methods, with the explicit goal of avoiding second-order information such as Riemannian hyper-gradients. We propose…

Optimization and Control · Mathematics 2024-05-28 Sanchayan Dutta , Xiang Cheng , Suvrit Sra

Few-electron systems confined in two-dimensional parabolic quantum dots at high magnetic fields are studied by the Hartree-Fock (HF) and exact diagonalization methods. A generalized multicenter Gaussian basis is proposed in the HF method. A…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 B. Szafran , S. Bednarek , J. Adamowski , M. B. Tavernier , E. Anisimovas , F. M. Peeters

We consider the optimization problem with a generally quadratic matrix constraint of the form $X^TAX = J$, where $A$ is a given nonsingular, symmetric $n\times n$ matrix and $J$ is a given $k\times k$ symmetric matrix, with $k\leq n$,…

Optimization and Control · Mathematics 2026-05-26 Dinh Van Tiep , Nguyen Thanh Son

We consider a class of nonsmooth optimization problems over the Stiefel manifold, in which the objective function is weakly convex in the ambient Euclidean space. Such problems are ubiquitous in engineering applications but still largely…

Optimization and Control · Mathematics 2021-03-26 Xiao Li , Shixiang Chen , Zengde Deng , Qing Qu , Zhihui Zhu , Anthony Man Cho So

Data-carrying reference signals are a type of reference signal (RS) constructed on the Grassmann manifold, which allows for simultaneous data transmission and channel estimation to achieve boosted spectral efficiency at high signal-to-noise…

Signal Processing · Electrical Eng. & Systems 2025-02-21 Taiki Kato , Hiroki Iimori , Chandan Pradhan , Szabolcs Malomsoky , Naoki Ishikawa

Grover's algorithm is a fundamental quantum algorithm that offers a quadratic speedup for the unstructured search problem by alternately applying physically implementable oracle and diffusion operators. In this paper, we reformulate the…

Quantum Physics · Physics 2025-12-15 Zhijian Lai , Dong An , Jiang Hu , Zaiwen Wen

We propose a novel evolutionary algorithm for optimizing real-valued objective functions defined on the Grassmann manifold Gr}(k,n), the space of all k-dimensional linear subspaces of R^n. While existing optimization techniques on Gr}(k,n)…

Optimization and Control · Mathematics 2025-03-31 Andrew Lesniewski

In this paper, we study Riemannian zeroth-order optimization in settings where the underlying Riemannian metric $g$ is geodesically incomplete, and the goal is to approximate stationary points with respect to this incomplete metric. To…

Machine Learning · Computer Science 2026-04-14 Shaocong Ma , Heng Huang

We explore the geometric implications of introducing a spectral cut-off on Riemannian manifolds. This is naturally phrased in the framework of non-commutative geometry, where we work with spectral triples that are \emph{truncated} by…

Mathematical Physics · Physics 2020-06-16 Lisa Glaser , Abel B. Stern

In this paper, we propose Riemannian conditional gradient methods for minimizing composite functions, i.e., those that can be expressed as the sum of a smooth function and a retraction-based convex function. We analyze the convergence of…

Optimization and Control · Mathematics 2026-05-19 Kangming Chen , Ellen H. Fukuda

In this paper, we consider optimizing a smooth, convex, lower semicontinuous function in Riemannian space with constraints. To solve the problem, we first convert it to a dual problem and then propose a general primal-dual algorithm to…

Machine Learning · Computer Science 2020-05-20 Shijun Wang , Baocheng Zhu , Lintao Ma , Yuan Qi

We consider the minimization of a cost function $f$ on a manifold $M$ using Riemannian gradient descent and Riemannian trust regions (RTR). We focus on satisfying necessary optimality conditions within a tolerance $\varepsilon$.…

Optimization and Control · Mathematics 2018-05-01 Nicolas Boumal , P. -A. Absil , Coralia Cartis

We introduce a stochastic global optimization method based on random walks on Grassmannian manifolds. To minimize a continuous objective $\ell:\mathbb{R}^d\rightarrow\mathbb{R}$, the method repeatedly samples random $k$-dimensional linear…

Optimization and Control · Mathematics 2026-05-27 Kartik Gupta , Stephen D. Miller , Pradeep Ravikumar , Ramarathnam Venkatesan

The affine Grassmannian is a noncompact smooth manifold that parameterizes all affine subspaces of a fixed dimension. It is a natural generalization of Euclidean space, points being zero-dimensional affine subspaces. We will realize the…

Methodology · Statistics 2018-06-26 Lek-Heng Lim , Ken Sze-Wai Wong , Ke Ye

Several first order stochastic optimization methods commonly used in the Euclidean domain such as stochastic gradient descent (SGD), accelerated gradient descent or variance reduced methods have already been adapted to certain Riemannian…

Machine Learning · Computer Science 2019-02-19 Gary Bécigneul , Octavian-Eugen Ganea

Consider a smooth manifold and an action on it of a compact connected Lie group with a bi-invariant metric. Then, any orbit is an embedded submanifold that is isometric to a normal homogeneous space for the group. In this paper, we…

Differential Geometry · Mathematics 2024-06-17 Dimbihery Rabenoro , Xavier Pennec

In this paper, we consider a class of generalized orthogonal optimization constraint problems (GOOCP) over $\mathbb{R}^{n \times p}$, where the variable $X$ is restricted within the intersection of a certain subspace $\mathcal{F}$ and…

Optimization and Control · Mathematics 2026-04-30 Yongshen Zhang , Xin Liu , Nachuan Xiao , Chunming Tang

In this paper, we address the bounded/unbounded determination of geodesically convex optimization on Hadamard spaces. In Euclidean convex optimization, the recession function is a basic tool to study the unboundedness, and provides the…

Optimization and Control · Mathematics 2023-06-01 Hiroshi Hirai

This article is about two types of restrictions of eigenfunctions $\phi_j$ on a compact Riemannian manifold $(M,g)$: First, we restrict to a submanifold $H \subset M$, and expand the restriction $\gamma_H \phi_j$ in eigenfunctions $e_k$ of…

Analysis of PDEs · Mathematics 2022-06-14 Steve Zelditch

We study several approaches to orbital optimization in selected configuration interaction plus perturbation theory (SCI+PT) methods, and test them on the ground and excited states of three molecules using the semistochastic heatbath…

Chemical Physics · Physics 2021-07-14 Yuan Yao , C. J. Umrigar