English
Related papers

Related papers: Worst-case search in constrained uncertainty space…

200 papers

When a system's constraints change abruptly, the system's reachability safety does no longer sustain. Thus, the system can reach a forbidden/dangerous value. Conventional remedy practically involves online controller redesign (OCR) to…

Systems and Control · Electrical Eng. & Systems 2025-03-25 Henghua Shen , Qixin Wang

Sequential optimality conditions play an important role in constrained optimization since they provide necessary conditions without requiring constraint qualifications (CQs). This paper introduces a second-order extension of the Approximate…

Optimization and Control · Mathematics 2025-07-30 Huimin Li , Yuya Yamakawa , Ellen H. Fukuda

We analyze worst-case convergence guarantees of first-order optimization methods over a function class extending that of smooth and convex functions. This class contains convex functions that admit a simple quadratic upper bound. Its study…

Optimization and Control · Mathematics 2022-05-31 Baptiste Goujaud , Adrien Taylor , Aymeric Dieuleveut

Time-varying optimization is fundamental to decision-making in dynamic environments, where objectives evolve over time due to exogenous signals or data streams. However, algorithms designed for static problems yield suboptimal decisions in…

Optimization and Control · Mathematics 2026-04-14 Bryan Van Scoy , Gianluca Bianchin

Given a non-convex optimization problem, we study conditions under which every Karush-Kuhn-Tucker (KKT) point is a global optimizer. This property is known as KT-invexity and allows to identify the subset of problems where an interior point…

Optimization and Control · Mathematics 2017-07-07 Ksenia Bestuzheva , Hassan Hijazi

Typically, it is desirable to design a control system that is not only robustly stable in the presence of parametric uncertainties but also guarantees an adequate level of system performance. However, most of the existing methods need to…

Optimization and Control · Mathematics 2020-08-25 Jun Ma , Haiyue Zhu , Masayoshi Tomizuka , Tong Heng Lee

The current limitation in the synthesis of distributed $\mathscr{H}_2$ controllers for linear interconnected systems is scalability due to non-convex or unstructured synthesis conditions. In this paper we develop convex and structured…

Systems and Control · Electrical Eng. & Systems 2021-01-15 Tom R. V. Steentjes , Mircea Lazar , Paul M. J. Van den Hof

This paper pursues a two-fold goal. Firstly, we aim to derive novel second-order characterizations of important robust stability properties of perturbed Karush-Kuhn-Tucker systems for a broadclass of constrained optimization problems…

Optimization and Control · Mathematics 2020-04-15 Ashkan Mohammadi , Boris Mordukhovich , Ebrahim Sarabi

We show that the exact worst-case performance of fixed-step first-order methods for unconstrained optimization of smooth (possibly strongly) convex functions can be obtained by solving convex programs. Finding the worst-case performance of…

Optimization and Control · Mathematics 2016-11-01 Adrien B. Taylor , Julien M. Hendrickx , François Glineur

Second-order optimality conditions for vector nonlinear programming problems with inequality constraints are studied in this paper. We introduce a new second-order constraint qualification, which includes Mangasarian-Fromovitz constraint…

Optimization and Control · Mathematics 2019-06-11 Vsevolod I. Ivanov

We study a worst-case approach to measure the sensitivity to model misspecification in the performance analysis of stochastic systems. The situation of interest is when only minimal parametric information is available on the form of the…

Probability · Mathematics 2015-07-14 Henry Lam

This paper develops an efficient algorithm for computing the Euclidean projection onto the top-k-sum constraint, a key operation in financial risk management and matrix optimization problems. Existing projection methods rely on sorting and…

Optimization and Control · Mathematics 2025-12-12 Jianting Pan , Ming Yan

The last decade witnessed an explosion in the availability of data for operations research applications. Motivated by this growing availability, we propose a novel schema for utilizing data to design uncertainty sets for robust optimization…

Optimization and Control · Mathematics 2014-11-25 Dimitris Bertsimas , Vishal Gupta , Nathan Kallus

In the last two decades, the sequential optimality conditions, which do not require constraint qualifications and allow improvement on the convergence assumptions of algorithms, had been considered in the literature. It includes the work by…

Optimization and Control · Mathematics 2025-01-27 Ellen H. Fukuda , Kosuke Okabe

This paper explores the non-convex composition optimization in the form including inner and outer finite-sum functions with a large number of component functions. This problem arises in some important applications such as nonlinear…

Machine Learning · Statistics 2017-11-15 Liu Liu , Ji Liu , Dacheng Tao

This article is devoted to investigate a nonsmooth/nonconvex uncertain multiobjective optimization problem with composition fields (CUP) for brevity) over arbitrary Asplund spaces. Employing some advanced techniques of variational analysis…

Optimization and Control · Mathematics 2024-03-12 Maryam Saadati , Morteza Oveisiha

The composite $L_q~(0<q<1)$ minimization problem over a general polyhedron has received various applications in machine learning, wireless communications, image restoration, signal reconstruction, etc. This paper aims to provide a…

Optimization and Control · Mathematics 2014-07-29 Ya-Feng Liu , Shiqian Ma , Yu-Hong Dai , Shuzhong Zhang

This paper considers the robustness analysis and distributed $\mathcal{H}_{\infty}$ (H-infinity) controller synthesis for a platoon of connected vehicles with undirected topologies. We first formulate a unified model to describe the…

Optimization and Control · Mathematics 2020-08-07 Yang Zheng , Shengbo Eben Li , Keqiang Li , Wei Ren

Highly accurate and robust control of quantum operations is vital for the realization of error-correctible quantum computation. In this paper, we show that the robustness of high-precision controls can be remarkably enhanced through…

Quantum Physics · Physics 2021-07-28 Xiaozhen Ge , Re-Bing Wu

We consider decision-making problems that are formulated as non-convex optimization programs where uncertainty enters the constraints through an additive term, independent of the decision variables, and robustness is imposed using a finite…

Optimization and Control · Mathematics 2026-02-25 Alexander J Gallo , Massimiliano Zoggia , Alessandro Falsone , Maria Prandini , Simone Garatti