中文
相关论文

相关论文: On a class of robust nonconvex quadratic optimizat…

200 篇论文

We study robust convex quadratic programs where the uncertain problem parameters can contain both continuous and integer components. Under the natural boundedness assumption on the uncertainty set, we show that the generic problems are…

最优化与控制 · 数学 2018-12-19 Areesh Mittal , Can Gokalp , Grani A. Hanasusanto

This paper considers robust solutions to a class of nonlinear least squares problems using min-max optimization approach. We give an explicit formula for the value function of the inner maximization problem and show the existence of global…

最优化与控制 · 数学 2025-02-03 Xiaojun Chen , Carl Kelley

We consider a distributionally robust formulation of stochastic optimization problems arising in statistical learning, where robustness is with respect to uncertainty in the underlying data distribution. Our formulation builds on…

最优化与控制 · 数学 2021-06-09 Mert Gürbüzbalaban , Andrzej Ruszczyński , Landi Zhu

In this paper we focus on the unconstrained binary quadratic optimization model, maximize x^t Qx, x binary, and consider the problem of identifying optimal solutions that are robust with respect to perturbations in the Q matrix.. We are…

人工智能 · 计算机科学 2017-09-25 Mark Lewis , Gary Kochenberger , John Metcalfe

We consider the problem of robust matrix completion, which aims to recover a low rank matrix $L_*$ and a sparse matrix $S_*$ from incomplete observations of their sum $M=L_*+S_*\in\mathbb{R}^{m\times n}$. Algorithmically, the robust matrix…

机器学习 · 统计学 2020-03-25 Yunfeng Cai , Ping Li

Robust and distributionally robust optimization are modeling paradigms for decision-making under uncertainty where the uncertain parameters are only known to reside in an uncertainty set or are governed by any probability distribution from…

最优化与控制 · 数学 2023-07-21 Jianzhe Zhen , Daniel Kuhn , Wolfram Wiesemann

In this work we study the existence of solutions to the following critical fractional problem with concave-convex nonlinearities, \begin{equation*} \left \{ \begin{array}{l} (-\Delta)^su=\lambda u^q+u^{2_s^*-1},\ u>0\quad\text{in…

偏微分方程分析 · 数学 2022-02-01 Alejandro Ortega

In this two-part paper, we propose a general algorithmic framework for the minimization of a nonconvex smooth function subject to nonconvex smooth constraints. The algorithm solves a sequence of (separable) strongly convex problems and…

多智能体系统 · 计算机科学 2016-01-18 Gesualdo Scutari , Francisco Facchinei , Lorenzo Lampariello , Peiran Song

We study the optimal lower and upper complexity bounds for finding approximate solutions to the composite problem $\min_x\ f(x)+h(Ax-b)$, where $f$ is smooth and $h$ is convex. Given access to the proximal operator of $h$, for strongly…

最优化与控制 · 数学 2023-08-15 Zhenyuan Zhu , Fan Chen , Junyu Zhang , Zaiwen Wen

We study nonconvex quadratic problems (QPs) with quadratic separable constraints, where these constraints can be defined both as inequalities or equalities. We derive sufficient conditions for these types of problems to present the…

最优化与控制 · 数学 2021-11-15 Javier Zazo , Santiago Zazo

In this paper, we propose an improved numerical algorithm for solving minimax problems based on nonsmooth optimization, quadratic programming and iterative process. We also provide a rigorous proof of convergence for our algorithm under…

人工智能 · 计算机科学 2025-07-02 Qing Xu , Xiaohua Xuan

Within the unmanageably large class of nonconvex optimization, we consider the rich subclass of nonsmooth problems that have composite objectives---this already includes the extensively studied convex, composite objective problems as a…

最优化与控制 · 数学 2012-09-18 Suvrit Sra

This paper associates a dual problem to the minimization of an arbitrary linear perturbation of the robust sum function introduced in DOI 10.1007/s11228-019-00515-2. It provides an existence theorem for primal optimal solutions and, under…

最优化与控制 · 数学 2019-11-07 Nguyen Dinh , Miguel A. Goberna , Michel Volle

Let $\textbf{A}$ be a symmetric convex quadratic form on $\mathbb{R}^{Nn}$ and $\Omega\Subset \mathbb{R}^n$ a bounded convex domain. We consider the problem of existence of solutions $u: \Omega \subset \mathbb{R}^n \longrightarrow…

偏微分方程分析 · 数学 2015-04-15 Nikos Katzourakis

Several fundamental problems that arise in optimization and computer science can be cast as follows: Given vectors $v_1,\ldots,v_m \in \mathbb{R}^d$ and a constraint family ${\cal B}\subseteq 2^{[m]}$, find a set $S \in \cal{B}$ that…

数据结构与算法 · 计算机科学 2018-07-24 Javad B. Ebrahimi , Damian Straszak , Nisheeth K. Vishnoi

An optimization algorithm for nonsmooth nonconvex constrained optimization problems with upper-C2 objective functions is proposed and analyzed. Upper-C2 is a weakly concave property that exists in difference of convex (DC) functions and…

最优化与控制 · 数学 2022-04-21 Jingyi Wang , Cosmin G. Petra

In this paper, we study a nonsmooth/nonconvex multiobjective optimization problem with uncertain constraints in arbitrary Asplund spaces. We first provide necessary optimality condition in a fuzzy form for approximate weakly robust…

最优化与控制 · 数学 2022-11-16 Maryam Saadati , Morteza Oveisiha

This paper presents a convex sufficient condition for solving a system of nonlinear equations under parametric changes and proposes a sequential convex optimization method for solving robust optimization problems with nonlinear equality…

最优化与控制 · 数学 2019-09-05 Dongchan Lee , Konstantin Turitsyn , Jean-Jacques Slotine

Various control schemes rely on a solution of a convex optimization problem involving a particular robust quadratic constraint, which can be reformulated as a linear matrix inequality using the well-known $\mathcal{S}$-lemma. However, the…

最优化与控制 · 数学 2020-12-10 Goran Banjac , Jianzhe Zhen , Dick den Hertog , John Lygeros

In the present work, we consider existence and multiplicity of positive solutions for nonlocal elliptic problems driven by the Stein-Weiss problem with concave-convex nonlinearities defined in the whole space $\mathbb{R}^N$. More precisely,…

偏微分方程分析 · 数学 2024-11-12 Edcarlos D. Silva , Marcos. L. M. Carvalho , Márcia S. B. A. Cardoso
‹ 上一页 1 2 3 10 下一页 ›