中文
相关论文

相关论文: Stationary Point Sets: Convex Quadratic Optimizati…

200 篇论文

Matrix-valued optimization tasks, including those involving symmetric positive definite (SPD) matrices, arise in a wide range of applications in machine learning, data science and statistics. Classically, such problems are solved via…

最优化与控制 · 数学 2024-10-15 Andrew Cheng , Melanie Weber

A polyhedral convex set optimization problem is given by a set-valued objective mapping from the $n$-dimensional to the $q$-dimensional Euclidean space whose graph is a convex polyhedron. This problem can be seen as the most elementary…

最优化与控制 · 数学 2023-04-25 Niklas Hey , Andreas Löhne

A multiobjective optimization problem is simplicial if the Pareto set and front are homeomorphic to a simplex and, under the homeomorphisms, each face of the simplex corresponds to the Pareto set and front of a subproblem. In this paper, we…

最优化与控制 · 数学 2019-06-28 Naoki Hamada , Kenta Hayano , Shunsuke Ichiki , Yutaro Kabata , Hiroshi Teramoto

This paper concerns the tilt stability of local optimal solutions to a class of nonlinear semidefinite programs, which involves a twice continuously differentiable objective function and a convex feasible set. By leveraging the second…

最优化与控制 · 数学 2024-12-24 Yulan Liu , Shaohua Pan , Shujun Bi

This paper establishes several new facts on generalized polyhedral convex sets and shows how they can be used in vector optimization. Among other things, a scalarization formula for the efficient solution sets of generalized vector…

最优化与控制 · 数学 2017-05-22 Nguyen Ngoc Luan

We investigate the uniform convergence of subdifferential mappings from empirical risk to population risk in nonsmooth, nonconvex stochastic optimization. This question is key to understanding how empirical stationary points approximate…

最优化与控制 · 数学 2025-08-26 Feng Ruan

We prove that various spaces of constrained positive scalar curvature metrics on compact 3-manifolds with boundary, when not empty, are contractible. The constraints we mostly focus on are given in terms of local conditions on the mean…

微分几何 · 数学 2023-02-22 Alessandro Carlotto , Chao Li

In this paper, we study the problem of escaping from saddle points in smooth nonconvex optimization problems subject to a convex set $\mathcal{C}$. We propose a generic framework that yields convergence to a second-order stationary point of…

机器学习 · 计算机科学 2018-10-10 Aryan Mokhtari , Asuman Ozdaglar , Ali Jadbabaie

For the rank regularized minimization problem, we introduce several kinds of stationary points by the problem itself and its equivalent reformulations including the mathematical program with an equilibrium constraint (MPEC), the global…

最优化与控制 · 数学 2019-06-27 Yulan Liu , Shaohua Pan

In this paper, we investigate optimization problems with nonnegative and orthogonal constraints, where any feasible matrix of size $n \times p$ exhibits a sparsity pattern such that each row accommodates at most one nonzero entry. Our…

最优化与控制 · 数学 2025-11-06 Lei Wang , Xin Liu , Xiaojun Chen

This paper focuses on optimization problems constrained by Parametric Variational Inequalities (PVI) defined on a moving set. Unlike most existing works on mathematical programs with equilibrium constraints, the equilibrium constraints have…

最优化与控制 · 数学 2026-03-06 Xiaojun Chen , Jin Zhang , Yixuan Zhang

In the setting of CAT(k) spaces, common fixed point iterations built from prox mappings (e.g. prox-prox, Krasnoselsky-Mann relaxations, nonlinear projected-gradients) converge locally linearly under the assumption of linear metric…

最优化与控制 · 数学 2021-12-13 Florian Lauster , D. Russell Luke

We prove some results concerning the boundary of a convex set in $\H^n$. This includes the convergence of curvature measures under Hausdorff convergence of the sets, the study of normal points, and, for convex surfaces, a generalized Gauss…

微分几何 · 数学 2022-12-19 Giona Veronelli

We investigate how to solve smooth matrix optimization problems with general linear inequality constraints on the eigenvalues of a symmetric matrix. We present solution methods to obtain exact global minima for linear objective functions,…

最优化与控制 · 数学 2025-07-23 Casey Garner , Gilad Lerman , Shuzhong Zhang

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

We investigate finite-dimensional constrained structured optimization problems, featuring composite objective functions and set-membership constraints. Offering an expressive yet simple language, this problem class provides a modeling…

最优化与控制 · 数学 2023-02-09 Alberto De Marchi , Xiaoxi Jia , Christian Kanzow , Patrick Mehlitz

In this paper we study convex subcomplexes of spherical buildings. We pay special attention to fixed point sets of type-preserving isometries of spherical buildings. This sets are also convex subcomplexes of the natural polyhedral structure…

度量几何 · 数学 2014-08-14 Carlos Ramos-Cuevas

This paper proposes a variational framework for multi-objective level set topology optimization. The approach interprets the level set function as a generalized coordinate of a fictitious material and derives its equation of motion from…

最优化与控制 · 数学 2026-03-25 Jan Oellerich , Takayuki Yamada

A framework is proposed for solving general convex quadratic programs (CQPs) from an infeasible starting point by invoking an existing feasible-start algorithm tailored for inequality-constrained CQPs. The central tool is an exact penalty…

最优化与控制 · 数学 2019-12-11 M. Paul Laiu , André L. Tits

I demonstrate that the chart based approach to the study of the global structure of Lorentzian manifolds induces a homeomorphism of the manifold into a topological space as an open dense set. The topological boundary of this homeomorphism…

广义相对论与量子宇宙学 · 物理学 2014-02-27 Ben Whale