中文
相关论文

相关论文: Partial Envelope for Optimization Problem with Non…

200 篇论文

This paper presents an algorithm to solve non-convex optimal control problems, where non-convexity can arise from nonlinear dynamics, and non-convex state and control constraints. This paper assumes that the state and control constraints…

最优化与控制 · 数学 2017-05-05 Yuanqi Mao , Michael Szmuk , Behcet Acikmese

In this paper, we study a class of fractional semi-infinite polynomial programming (FSIPP) problems, in which the objective is a fraction of a convex polynomial and a concave polynomial, and the constraints consist of infinitely many convex…

最优化与控制 · 数学 2021-05-18 Feng Guo , Liguo Jiao

Generalizing both mixed-integer linear optimization and convex optimization, mixed-integer convex optimization possesses broad modeling power but has seen relatively few advances in general-purpose solvers in recent years. In this paper, we…

最优化与控制 · 数学 2017-09-18 Miles Lubin , Emre Yamangil , Russell Bent , Juan Pablo Vielma

This paper proposes a non-centered parameterization based infinite-dimensional mean-field variational inference (NCP-iMFVI) approach for solving the hierarchical Bayesian inverse problems. This method can generate available estimates from…

数值分析 · 数学 2026-02-09 Jiaming Sui , Junxiong Jia

In this paper, we generalize the chance optimization problems and introduce constrained volume optimization where enables us to obtain convex formulation for challenging problems in systems and control. We show that many different problems…

最优化与控制 · 数学 2017-02-01 Ashkan Jasour , Constantino Lagoa

We study the maximization of sums of heterogeneous quadratic forms over the Stiefel manifold, a nonconvex problem that arises in several modern signal processing and machine learning applications such as heteroscedastic probabilistic…

最优化与控制 · 数学 2025-04-09 Kyle Gilman , Sam Burer , Laura Balzano

In this paper, we propose a new Fully Composite Formulation of convex optimization problems. It includes, as a particular case, the problems with functional constraints, max-type minimization problems, and problems of Composite…

最优化与控制 · 数学 2021-03-24 Nikita Doikov , Yurii Nesterov

Based on a factorization of an input covariance matrix, we define a mild generalization of an upper bound of Nikolov (2015) and Li and Xie (2020) for the NP-Hard constrained maximum-entropy sampling problem (CMESP). We demonstrate that this…

最优化与控制 · 数学 2022-07-11 Zhongzhu Chen , Marcia Fampa , Jon Lee

In this paper, we have studied a decomposition method for solving a class of nonconvex two-stage stochastic programs, where both the objective and constraints of the second-stage problem are nonlinearly parameterized by the first-stage…

最优化与控制 · 数学 2022-11-16 Hanyang Li , Ying Cui

We consider the inverse eigenvalue problem of constructing a substochastic matrix from the given spectrum parameters with the corresponding eigenvector constraints. This substochastic inverse eigenvalue problem (SstIEP) with the specific…

最优化与控制 · 数学 2024-09-17 Yujie Liu , Dacheng Yao , Hanqin Zhang

Nowadays, centralized Path Computation Elements (PCE) integrate control plane algorithms to optimize routing and load-balancing continuously. When a link fails, the traffic load is automatically transferred to the remaining paths according…

网络与互联网体系结构 · 计算机科学 2023-01-11 Youcef Magnouche , Sébastien Martin , Jérémie Leguay

In [1], the distributed linear-quadratic problem with fixed communication topology (DFT-LQ) and the sparse feedback LQ problem (SF-LQ) are formulated into a nonsmooth and nonconvex optimization problem with affine constraints. Moreover, a…

最优化与控制 · 数学 2025-08-14 Lechen Feng , Xun Li , Yuan-Hua Ni

We show how the solution to NMPC problems for a special type of input-affine discrete-time systems can be obtained by reformulating the underlying non-convex optimal control problem in terms of a finite number of convex subproblems. The…

系统与控制 · 电气工程与系统科学 2023-04-18 Manuel Klädtke , Moritz Schulze Darup

This paper focus on the minimization of a possibly nonsmooth objective function over the Stiefel manifold. The existing approaches either lack efficiency or can only tackle prox-friendly objective functions. We propose a constraint…

最优化与控制 · 数学 2023-01-23 Xiaoyin Hu , Nachuan Xiao , Xin Liu , Kim-Chuan Toh

In this work, we propose a new local optimization method to solve a class of nonconvex semidefinite programming (SDP) problems. The basic idea is to approximate the feasible set of the nonconvex SDP problem by inner positive semidefinite…

最优化与控制 · 数学 2012-02-27 Quoc Tran Dinh , Wim Michiels , Moritz Diehl

In this paper, we concentrate on a particular category of quadratically constrained quadratic programming (QCQP): nonconvex QCQP with one equality constraint. This type of QCQP problem optimizes a quadratic objective under a fixed…

最优化与控制 · 数学 2025-06-05 Licheng Zhao , Rui Zhou , Wenqiang Pu

AC optimal power flow (AC OPF) is a fundamental problem in power system operations. Accurately modeling the network physics via the AC power flow equations makes AC OPF a challenging nonconvex problem. To search for global optima, recent…

最优化与控制 · 数学 2024-04-09 Mohammad Rasoul Narimani , Daniel K. Molzahn , Katherine R. Davis , Mariesa L. Crow

In this paper we analyze several new methods for solving nonconvex optimization problems with the objective function formed as a sum of two terms: one is nonconvex and smooth, and another is convex but simple and its structure is known.…

最优化与控制 · 数学 2014-06-25 A. Patrascu , I. Necoara

The discrete moment problem is a foundational problem in distribution-free robust optimization, where the goal is to find a worst-case distribution that satisfies a given set of moments. This paper studies the discrete moment problems with…

最优化与控制 · 数学 2017-08-08 Xi Chen , Simai He , Bo Jiang , Christopher Thomas Ryan , Teng Zhang

We propose a general scheme for solving convex and non-convex optimization problems on manifolds. The central idea is that, by adding a multiple of the squared retraction distance to the objective function in question, we "convexify" the…

统计计算 · 统计学 2020-10-20 Lizhen Lin , Bayan Saparbayeva , Michael Minyi Zhang , David B. Dunson