English
Related papers

Related papers: On a class of robust nonconvex quadratic optimizat…

200 papers

In this paper we study the existence and multiplicity of weak solutions for the following asymmetric nonlinear Choquard problem on fractional Laplacian: \begin{equation*} \begin{array}{rl} (-\Delta)^s u &= \displaystyle-\lambda|u|^{q-2}u +…

Analysis of PDEs · Mathematics 2021-07-12 Sushmita Rawat , K. Sreenadh

The problem of minimizing a (nonconvex) quadratic form over the unit simplex, referred to as a standard quadratic program, admits an exact convex conic formulation over the computationally intractable cone of completely positive matrices.…

Optimization and Control · Mathematics 2020-03-02 Y. Gorkem Gokmen , E. Alper Yildirim

This paper proposes and analyzes a communication-efficient distributed optimization framework for general nonconvex nonsmooth signal processing and machine learning problems under an asynchronous protocol. At each iteration, worker machines…

Optimization and Control · Mathematics 2020-07-15 Jineng Ren , Jarvis Haupt

Let $A$ be a square matrix with a given structure (e.g. real matrix, sparsity pattern, Toeplitz structure, etc.) and assume that it is unstable, i.e. at least one of its eigenvalues lies in the complex right half-plane. The problem of…

Numerical Analysis · Mathematics 2024-02-23 Nicola Guglielmi , Stefano Sicilia

We propose a primal-dual smoothing framework for finding a near-stationary point of a class of non-smooth non-convex optimization problems with max-structure. We analyze the primal and dual gradient complexities of the framework via two…

Optimization and Control · Mathematics 2023-07-19 Renbo Zhao

We study a weakly coupled supercritical elliptic system of the form \begin{equation*} \begin{cases} -\Delta u = |x_2|^\gamma \left(\mu_{1}|u|^{p-2}u+\lambda\alpha |u|^{\alpha-2}|v|^{\beta}u \right) & \text{in }\Omega,\\ -\Delta v =…

Analysis of PDEs · Mathematics 2018-09-03 Omar Cabrera , Mónica Clapp

We construct multibump nodal solutions of the elliptic equation $$ -\Delta u=a^+[\lambda u+ f(\, \cdot\,, u)]-\mu a^- g(\, \cdot\,, u) $$ in $H^1_0(\Omega)$, when $\mu$ is large, under appropriate assumptions, for $f$ superlinear and…

Analysis of PDEs · Mathematics 2014-07-07 Pedro M. Girão , José Maria Gomes

In this paper, we consider the following nonlinear elliptic equation with gradient term: \[ \left\{ \begin{gathered} - \Delta u - \frac{1}{2}(x \cdot \nabla u) + (\lambda a(x)+b(x))u = \beta u^q +u^{2^*-1}, \hfill 0<u \in…

Analysis of PDEs · Mathematics 2023-12-06 Fei Fang , Zhong Tan , Huiru Xiong

Constrained non-convex optimization is fundamentally challenging, as global solutions are generally intractable and constraint qualifications may not hold. However, in many applications, including safe policy optimization in control and…

Optimization and Control · Mathematics 2025-11-14 Ilyas Fatkhullin , Niao He , Guanghui Lan , Florian Wolf

We study binary optimization problems of the form \( \min_{x\in\{-1,1\}^n} f(Ax-b) \) with possibly nonsmooth loss \(f\). Following the lifted rank-one semidefinite programming (SDP) approach\cite{qian2023matrix}, we develop a…

Optimization and Control · Mathematics 2026-01-07 Lianghai Xiao , Yitian Qian , Shaohua Pan

We show that for a fixed integer $n \neq \pm2$, the congruence $x^2 + nx \pm 1 \equiv 0 \pmod{\alpha}$ has the solution $\beta$ with $0 < \beta < \alpha$ if and only if $\alpha/\beta$ has a continued fraction expansion with sequence of…

Number Theory · Mathematics 2014-12-09 Barry R. Smith

We derive computationally tractable formulations of the robust counterparts of convex quadratic and conic quadratic constraints that are concave in matrix-valued uncertain parameters. We do this for a broad range of uncertainty sets. In…

Optimization and Control · Mathematics 2022-04-07 Ahmadreza Marandi , Aharon Ben-Tal , Dick den Hertog , Bertrand Melenberg

We propose a general solution approach for min-max-robust counterparts of combinatorial optimization problems with uncertain linear objectives. We focus on the discrete scenario case, but our approach can be extended to other types of…

Optimization and Control · Mathematics 2022-01-05 Enrico Bettiol , Christoph Buchheim , Marianna De Santis , Francesco Rinaldi

We study the min-max optimization problem where each function contributing to the max operation is strongly-convex and smooth with bounded gradient in the search domain. By smoothing the max operator, we show the ability to achieve an…

Optimization and Control · Mathematics 2019-05-31 Hakan Gokcesu , Kaan Gokcesu , Suleyman Serdar Kozat

We study distributionally robust Expected Shortfall when the distribution of the underlying is perturbed by a size quantified with optimal transport distance based on the quadratic cost function. In the dual version of the robust…

Probability · Mathematics 2026-03-17 Gusti van Zyl

In this paper, we consider an unconstrained (-1,1)-quadratic fractional optimization in the following form: $\min_{x\in\{-1,1\}^n}~(x^TAx+\alpha)/(x^TBx+\beta)$, where $A$ and $B$, given by their nonzero eigenvalues and associated…

Optimization and Control · Mathematics 2024-11-15 Meijia Yang , Yong Xia

We present a new framework to address the non-convex robust hypothesis testing problem, wherein the goal is to seek the optimal detector that minimizes the maximum of worst-case type-I and type-II risk functions. The distributional…

Machine Learning · Statistics 2024-03-25 Jie Wang , Rui Gao , Yao Xie

In this paper, we propose a unified framework of inexact stochastic Alternating Direction Method of Multipliers (ADMM) for solving nonconvex problems subject to linear constraints, whose objective comprises an average of finite-sum smooth…

Optimization and Control · Mathematics 2024-03-05 Yuxuan Zeng , Jianchao Bai , Shengjia Wang , Zhiguo Wang

In this paper, we study the existence and multiplicity of solutions for the following fractional problem involving the Hardy potential and concave-convex nonlinearities: $$({-}{ \Delta})^{\frac{\alpha}{2}}u- \gamma \frac{u}{|x|^{\alpha}}=…

Analysis of PDEs · Mathematics 2020-02-25 Shaya Shakerian

The main goal of this paper is to investigate strong duality of non-convex semidefinite programming problems (SDPs). In the optimization community, it is well-known that a convex optimization problem satisfies strong duality if the Slater's…

Optimization and Control · Mathematics 2024-08-23 Donghwan Lee