English
Related papers

Related papers: Aubin Property and Strong Regularity Are Equivalen…

200 papers

We investigate concentration properties of functions of random vectors with values in the discrete cube, satisfying the stochastic covering property (SCP) or the strong Rayleigh property (SRP). Our result for SCP measures include…

Probability · Mathematics 2021-08-31 Radosław Adamczak , Bartłomiej Polaczyk

The constant rank constraint qualification, introduced by Janin in 1984 for nonlinear programming, has been extensively used for sensitivity analysis, global convergence of first- and second-order algorithms, and for computing the…

Optimization and Control · Mathematics 2020-09-15 R. Andreani , G. Haeser , L. M. Mito , H. Ramirez , D. O. Santos , T. P. Silveira

In this paper, we introduce a primal-dual algorithmic framework for solving Symmetric Cone Programs (SCPs), a versatile optimization model that unifies and extends Linear, Second-Order Cone (SOCP), and Semidefinite Programming (SDP). Our…

Optimization and Control · Mathematics 2024-05-16 Jiaqi Zheng , Antonios Varvitsiotis , Tiow-Seng Tan , Wayne Lin

We study the regularity of solutions of elliptic second order boundary value problems on a bounded domain $\Omega$ in $\mathbb R^3$. The coefficients are not necessarily continuous and the boundary conditions may be mixed, i.e. Dirichlet on…

Analysis of PDEs · Mathematics 2025-10-20 Joachim Rehberg , Elmar Schrohe

In the paper a new sufficient condition for the Aubin property to a class of parameterized variational systems is derived. In these systems the constraints depend both on the parameter as well as on the decision variable itself and they…

Optimization and Control · Mathematics 2018-10-31 Helmut Gfrerer , Jiri V. Outrata

In this work we are interested in nonlinear symmetric cone problems (NSCPs), which contain as special cases nonlinear semidefinite programming, nonlinear second order cone programming and the classical nonlinear programming problems. We…

Optimization and Control · Mathematics 2025-07-14 Bruno F. Lourenço , Ellen H. Fukuda , Masao Fukushima

A simple characterization of the solvability of power flow equations is of great importance in the monitoring, control, and protection of power systems. In this paper, we introduce a sufficient condition for power flow Jacobian…

Optimization and Control · Mathematics 2020-12-16 Bai Cui , Xu Andy Sun

We devise a scheme for solving an iterative sequence of linear programs (LPs) or second order cone programs (SOCPs) to approximate the optimal value of any semidefinite program (SDP) or sum of squares (SOS) program. The first LP and…

Optimization and Control · Mathematics 2016-02-01 Amir Ali Ahmadi , Georgina Hall

Based on the tools of limiting variational analysis, we derive a sequential necessary optimality condition for nonsmooth mathematical programs which holds without any additional assumptions. In order to ensure that stationary points in this…

Optimization and Control · Mathematics 2023-06-22 Patrick Mehlitz

In this paper we consider the Schr\"odinger equation with power-like nonlinearity and confining potential or without potential. This equation is known to be well-posed with data in a Sobolev space $\H^{s}$ if $s$ is large enough and…

Analysis of PDEs · Mathematics 2009-01-30 Laurent Thomann

We point out that Chubanov's oracle-based algorithm for linear programming [5] can be applied almost as it is to linear semi-infinite programming (LSIP). In this note, we describe the details and prove the polynomial complexity of the…

Optimization and Control · Mathematics 2018-09-28 Masakazu Muramatsu , Tomonari Kitahara , Bruno F. Lourenço , Takayuki Okuno , Takashi Tsuchiya

In this note we prove that the optimum value of a second-order cone program (SOCP) is convex in the right hand side (RHS) parameter.

Optimization and Control · Mathematics 2023-05-02 Shourya Bose

In real-world applications, it is important for machine learning algorithms to be robust against data outliers or corruptions. In this paper, we focus on improving the robustness of a large class of learning algorithms that are formulated…

Machine Learning · Computer Science 2021-06-04 Quanming Yao , Hangsi Yang , En-Liang Hu , James Kwok

Reasoning about hyperproperties of concurrent implementations, such as the guarantees these implementations provide to randomized client programs, has been a long-standing challenge. Standard linearizability enables the use of atomic…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-21 Yoav Ben Shimon , Ori Lahav , Sharon Shoham

A conic program is the problem of optimizing a linear function over a closed convex cone intersected with an affine preimage of another cone. We analyse three constraint qualifications, namely a Closedness CQ, Slater CQ, and Boundedness CQ…

Optimization and Control · Mathematics 2021-11-17 Temitayo Ajayi , Akshay Gupte , Amin Khademi , Andrew Schaefer

In a previous paper [R. Andreani, G. Haeser, L. M. Mito, H. Ram\'irez, T. P. Silveira. First- and second-order optimality conditions for second-order cone and semidefinite programming under a constant rank condition. Mathematical…

Optimization and Control · Mathematics 2024-12-03 Roberto Andreani , Gabriel Haeser , Leonardo M. Mito , Héctor Ramírez

By exploiting the observed tightness of dual rotated second-order cone (RSOC) constraints, this paper transforms the dual of a conic ACOPF relaxation into an equivalent, non-conic problem where dual constraints are implicitly enforced…

Systems and Control · Electrical Eng. & Systems 2026-03-24 Saba Rafiei , Samuel Chevalier

This paper proposes a novel second-order optimization algorithm based on the Optimal Control Principle (OCP), applicable to large-scale optimization problems in neural network training. The algorithm has a computational complexity of O(d)…

Computer Vision and Pattern Recognition · Computer Science 2026-05-12 Jindi Zhong , Congyaohui Yin , Zhaorong Zhang , Huanshui Zhang

We consider the conic linear program given by a closed convex cone in an Euclidean space and a matrix, where vector on the right-hand-side of the constraint system and the vector defining the objective function are subject to change. Using…

Optimization and Control · Mathematics 2020-12-18 Nguyen Ngoc Luan , Do Sang Kim , Nguyen Dong Yen

Optimal second-order regularity in the space variables is established for solutions to Cauchy-Dirichlet problems for nonlinear parabolic equations and systems of $p$-Laplacian type, with square-integrable right-hand sides and initial data…

Analysis of PDEs · Mathematics 2018-10-19 Andrea Cianchi , Vladimir Maz'ya