English
Related papers

Related papers: Critical Multipliers in Semidefinite Programming

200 papers

We prove existence and multiplicity results for a $N$-Laplacian problem with a critical exponential nonlinearity that is a natural analog of the Brezis-Nirenberg problem for the borderline case of the Sobolev inequality. This extends…

Analysis of PDEs · Mathematics 2016-01-05 Yang Yang , Kanishka Perera

Semidefinite programming (SDP) is a fundamental class of convex optimization problems with diverse applications in mathematics, engineering, machine learning, and related disciplines. This paper investigates the application of the…

Optimization and Control · Mathematics 2025-10-15 Zilong Cui , Ran Gu

For verifying the safety of neural networks (NNs), Fazlyab et al. (2019) introduced a semidefinite programming (SDP) approach called DeepSDP. This formulation can be viewed as the dual of the SDP relaxation for a problem formulated as a…

Optimization and Control · Mathematics 2025-04-15 Godai Azuma , Sunyoung Kim , Makoto Yamashita

We present a globally convergent SQP-type method with the least constraint violation for nonlinear semidefinite programming. The proposed algorithm employs a two-phase strategy coupled with a line search technique. In the first phase, a…

Optimization and Control · Mathematics 2024-06-03 Wenhao Fu , Zhongwen Chen

This paper is concerned with an optimal control problem governed by nonsmooth semilinear elliptic partial differential equations with both distributed and boundary unilateral pointwise control constraints, in which the nonlinear coefficient…

Optimization and Control · Mathematics 2025-01-28 Vu Huu Nhu , Nguyen Hai Son

We consider a degenerate nonsmooth and nonconvex optimization problem for which the standard constraint qualification such as the generalized Mangasarian Fromovitz constraint qualification (GMFCQ) may not hold. We use smoothing functions…

Optimization and Control · Mathematics 2014-06-05 Mengwei Xu , Jane Ye , Liwei Zhang

In this paper we prove new multiplicity results for a critical growth anisotropic quasilinear elliptic system that is coupled through a subcritical perturbation term. We identify a certain scaling for the system and a parameter {\gamma}…

Analysis of PDEs · Mathematics 2024-12-04 Artur Jorge Marinho , Kanishka Perera

In this paper, we investigate existence and non-existence of a nontrivial solution to the pseudo-relativistic nonlinear Schr\"odinger equation $$\left( \sqrt{-c^2\Delta + m^2 c^4}-mc^2\right) u + \mu u = |u|^{p-1}u\quad…

Analysis of PDEs · Mathematics 2017-05-26 Woocheol Choi , Younghun Hong , Jinmyoung Seok

Standard H-infinity/H2 robust control and analysis tools operate on uncertain parameters assumed to vary independently within prescribed bounds. This paper extends their capabilities in the presence of constraints coupling these parameters…

Systems and Control · Electrical Eng. & Systems 2026-02-18 Ervan Kassarian , Francesco Sanfedino , Daniel Alazard , Andrea Marrazza

In this technical note, a recursive set-membership filtering algorithm for discrete-time nonlinear dynamical systems subject to unknown but bounded process and measurement noises is proposed. The nonlinear dynamics is represented in a…

Systems and Control · Electrical Eng. & Systems 2020-09-29 Diganta Bhattacharjee , Kamesh Subbarao

Several nonlinear stochastic differential equations have been proposed in connection with self-organized critical phenomena. Due to the threshold condition involved in its dynamic evolution an infinite number of nonlinearities arises in a…

Condensed Matter · Physics 2016-11-03 Albert Diaz-Guilera

We consider the problem of identifying underlying community-like structures in graphs. Towards this end we study the Stochastic Block Model (SBM) on $k$-clusters: a random model on $n=km$ vertices, partitioned in $k$ equal sized clusters,…

Data Structures and Algorithms · Computer Science 2015-07-10 Naman Agarwal , Afonso S. Bandeira , Konstantinos Koiliaris , Alexandra Kolla

The semidefinite programming (SDP) relaxation has proven to be extremely strong for many hard discrete optimization problems. This is in particular true for the quadratic assignment problem (QAP), arguably one of the hardest NP-hard…

Optimization and Control · Mathematics 2015-12-18 Danilo Elias Oliveira , Henry Wolkowicz , Yangyang Xu

In this article, we build on previous work to present an optimization algorithm for nonlinearly constrained multi-objective optimization problems. The algorithm combines a surrogate-assisted derivative-free trust-region approach with the…

Optimization and Control · Mathematics 2023-04-20 Manuel Berkemeier , Sebastian Peitz

The error bound property for a solution set defined by a set-valued mapping refers to an inequality that bounds the distance between vectors closed to a solution of the given set by a residual function. The error bound property is a…

Optimization and Control · Mathematics 2017-09-05 Jane Ye , Jinchuan Zhou

Semidefinite programs (SDP) are one of the most versatile frameworks in numerical optimization, serving as generalizations of many conic programs and as relaxations of NP-hard combinatorial problems. Their main drawback is their…

Optimization and Control · Mathematics 2022-02-28 Biel Roig-Solvas , Mario Sznaier

The problem of computing spectra of operators is arguably one of the most investigated areas of computational mathematics. However, the problem of computing spectra of general bounded infinite matrices has only recently been solved. We…

Spectral Theory · Mathematics 2022-09-20 Matthew J. Colbrook , Anders C. Hansen

We present a semidefinite program (SDP) algorithm to find eigenvalues of Schr\"{o}dinger operators within the bootstrap approach to quantum mechanics. The bootstrap approach involves two ingredients: a nonlinear set of constraints on the…

High Energy Physics - Theory · Physics 2023-06-07 David Berenstein , George Hulsey

The paper combines two topics belonging to the general theme of the spontaneous symmetry breaking (SSB) in systems including two basic competing ingredients: the self-focusing cubic nonlinearity and a double-well-potential (DWP) structure.…

Pattern Formation and Solitons · Physics 2015-11-30 Boris A. Malomed

We consider the mass-subcritical nonlinear Schr\"odinger equation in all space dimensions with focusing or defocusing nonlinearity. For such equations with critical regularity $s_c\in(\max\{-1,-\frac{d}{2}\},0)$, we prove that any solution…

Analysis of PDEs · Mathematics 2017-07-19 Rowan Killip , Satoshi Masaki , Jason Murphy , Monica Visan