中文
相关论文

相关论文: Solving Optimization Problems over the Stiefel Man…

200 篇论文

Orthogonality constrained optimization is widely used in applications from science and engineering. Due to the nonconvex orthogonality constraints, many numerical algorithms often can hardly achieve the global optimality. We aim at…

最优化与控制 · 数学 2019-06-18 Honglin Yuan , Xiaoyi Gu , Rongjie Lai , Zaiwen Wen

The NEPv approach has been increasingly used lately for optimization on the Stiefel manifold arising from machine learning. General speaking, the approach first turns the first order optimality condition, also known as the KKT condition,…

最优化与控制 · 数学 2026-05-08 Ren-Cang Li

Recently, the proximal Newton-type method and its variants have been generalized to solve composite optimization problems over the Stiefel manifold whose objective function is the summation of a smooth function and a nonsmooth function. In…

最优化与控制 · 数学 2025-02-11 Qinsi Wang , Wei Hong Yang

The second part of our study is devoted to an analysis of the exactness of penalty functions for optimal control problems with terminal and pointwise state constraints. We demonstrate that with the use of the exact penalty function method…

最优化与控制 · 数学 2021-02-03 M. V. Dolgopolik

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 describe the first gradient methods on Riemannian manifolds to achieve accelerated rates in the non-convex case. Under Lipschitz assumptions on the Riemannian gradient and Hessian of the cost function, these methods find approximate…

最优化与控制 · 数学 2021-11-29 Christopher Criscitiello , Nicolas Boumal

We introduce a novel approach for analyzing the performance of first-order black-box optimization methods. We focus on smooth unconstrained convex minimization over the Euclidean space $R^d$. Our approach relies on the observation that by…

最优化与控制 · 数学 2012-06-15 Yoel Drori , Marc Teboulle

In this article we develop a general theory of exact parametric penalty functions for constrained optimization problems. The main advantage of the method of parametric penalty functions is the fact that a parametric penalty function can be…

最优化与控制 · 数学 2018-07-17 M. V. Dolgopolik

With the growing interest and applications in machine learning and data science, finding an efficient method to sparse analysis the high-dimensional data and optimizing a dimension reduction model to extract lower dimensional features has…

最优化与控制 · 数学 2024-06-05 Jiawei Wang , Rencang Li , Richard Yi Da Xu

Numerous problems in optics, quantum physics, stability analysis, and control of dynamical systems can be brought to an optimization problem with matrix variable subjected to the symplecticity constraint. As this constraint nicely forms a…

最优化与控制 · 数学 2022-11-18 Bin Gao , Nguyen Thanh Son , Tatjana Stykel

We present a reformulation of optimization problems over the Stiefel manifold by using a Cayley-type transform, named the generalized left-localized Cayley transform, for the Stiefel manifold. The reformulated optimization problem is…

最优化与控制 · 数学 2023-12-05 Kieta Kume , Isao Yamada

In this paper, we consider the nonlinear constrained optimization problem (NCP) with constraint set $\{x \in \mathcal{X}: c(x) = 0\}$, where $\mathcal{X}$ is a closed convex subset of $\mathbb{R}^n$. We propose an exact penalty approach,…

最优化与控制 · 数学 2025-05-06 Nachuan Xiao , Tianyun Tang , Shiwei Wang , Kim-Chuan Toh

This paper identifies necessary and sufficient conditions for the exactness of penalty functions in optimization problems whose constraint sets are not necessarily bounded. The case where the data of problems is locally Lipschitz,…

最优化与控制 · 数学 2025-10-21 Liguo Jiao , Tien-Son Pham , Nguyen Van Tuyen

Solving Stefan problems via neural networks is inherently challenged by the nonlinear coupling between the solutions and the free boundary, which results in a non-convex optimization problem. To address this, this work proposes an Operator…

数值分析 · 数学 2026-01-26 Siyuan Lang , Zhiyue Zhang

The paper addresses general constrained and non-linear optimization problems. For some of these notoriously hard problems, there exists a reformulation as an unconstrained, global optimization problem. We illustrate the transformation, and…

最优化与控制 · 数学 2023-06-13 Vladimir Norkin , Alois Pichler

We propose and study a version of the DCA (Difference-of-Convex functions Algorithm) using the $\ell_1$ penalty function for solving nonsmooth DC optimization problems with nonsmooth DC equality and inequality constraints. The method…

最优化与控制 · 数学 2024-04-23 M. V. Dolgopolik

We consider a class of nonsmooth and nonconvex optimization problems over the Stiefel manifold where the objective function is the summation of a nonconvex smooth function and a nonsmooth Lipschitz continuous convex function composed with…

最优化与控制 · 数学 2023-03-28 Jinlai Zhu , Jianfeng Huang , Lihua Yang , Qia Li

The symplectic eigenvalue problem for symmetric positive-definite (spd) matrices plays a crucial role in various scientific fields, including quantum mechanics and control theory. This paper introduces a trace-penalty minimization method,…

最优化与控制 · 数学 2026-04-22 Jiaqi Wang , Nachuan Xiao , 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

This paper optimizes the step coefficients of first-order methods for smooth convex minimization in terms of the worst-case convergence bound (i.e., efficiency) of the decrease in the gradient norm. This work is based on the performance…

最优化与控制 · 数学 2020-10-28 Donghwan Kim , Jeffrey A. Fessler