English
Related papers

Related papers: Hoffman constant of the argmin mapping in linear o…

200 papers

In this paper we focus on different -- global, semi-local and local -- versions of Hoffman type inequalities expressed in a variational form. In a first stage our analysis is developed for generic multifunctions between metric spaces and we…

Optimization and Control · Mathematics 2022-03-22 Jesús Camacho , María Josefa Cánovas , Juan Parra

Our main goal is to compute or estimate the calmness modulus of the argmin mapping of linear semi-infinite optimization problems under canonical perturbations, i.e., perturbations of the objective function together with continuous…

Optimization and Control · Mathematics 2015-01-20 M. J. Canovas , A. Y. Kruger , M. A. Lopez , J. Parra , M. A. Thera

This paper discusses a general and useful stability principle which, roughly speaking, says that given a uniformly continuous function defined on an arbitrary metric space, if the function is bounded on the constraint set and we slightly…

Optimization and Control · Mathematics 2020-09-04 Daniel Reem , Simeon Reich , Alvaro De Pierro

We give a characterization of the Hoffman constant of a system of linear constraints in $\R^n$ {\em relative} to a {\em reference polyhedron} $R\subseteq\R^n$. The reference polyhedron $R$ represents constraints that are easy to satisfy…

Optimization and Control · Mathematics 2020-01-24 Javier Pena , Juan Vera , Luis Zuluaga

We propose a combinatorial algorithm to compute the Hoffman constant of a system of linear equations and inequalities. The algorithm is based on a characterization of the Hoffman constant as the largest of a finite canonical collection of…

Optimization and Control · Mathematics 2018-04-24 Javier Pena , Juan Vera , Luis Zuluaga

Using techniques of variational analysis, necessary and sufficient subdifferential conditions for H\"older error bounds are investigated and some new estimates for the corresponding modulus are obtained. As an application, we consider the…

Optimization and Control · Mathematics 2022-06-17 Alexander Kruger , Marco López , Xiaoqi Yang , Jiangxing Zhu

This paper was initially motivated by the computation of the Lipschitz modulus of the metric projection on polyhedral convex sets in the Euclidean space when both the reference point and the polyhedron where it is projected are subject to…

Optimization and Control · Mathematics 2025-11-17 María Josefa Cánovas , Masao Fukushima , Juan Parra

This paper is dedicated to the stability analysis of the optimal solutions of a control problem associated with a semilinear elliptic equation. The linear differential operator of the equation is neither monotone nor coercive due to the…

Optimization and Control · Mathematics 2025-11-20 Eduardo Casas , Alberto Domínguez Corella , Nicolai Jork

This article is devoted to the stability of error bounds (local and global) for semi-infinite convex constraint systems in Banach spaces. We provide primal characterizations of the stability of local and global error bounds when systems are…

Optimization and Control · Mathematics 2023-02-07 Zhou Wei , Michel Théra , Jen-Chih Yao

This paper addresses a class of nonsmooth and nonconvex optimization problems defined on complete Riemannian manifolds. The objective function has a composite structure, combining convex, differentiable, and lower semicontinuous terms,…

Optimization and Control · Mathematics 2025-11-19 Vitaliano S. Amaral , Marcio Antônio de A. Bortoloti , Jurandir O. Lopes , Gilson N. Silva

The paper investigates stability properties of solutions of optimal control problems for semilinear parabolic partial differential equations. H\"older or Lipschitz dependence of the optimal solution on perturbations are obtained for…

Optimization and Control · Mathematics 2025-11-18 Alberto Domínguez Corella , Nicolai Jork , Vladimir M. Veliov

This paper is concerned with the sensitivity analysis of a class of parameterized fixed-point problems that arise in the context of obstacle-type quasi-variational inequalities. We prove that, if the operators in the considered fixed-point…

Optimization and Control · Mathematics 2021-05-14 Constantin Christof , Gerd Wachsmuth

We study the quantitative stability of the mapping that to a measure associates its pushforward measure by a fixed (non-smooth) optimal transport map. We exhibit a tight H\"older-behavior for this operation under minimal assumptions. Our…

Optimization and Control · Mathematics 2024-01-08 Guillaume Carlier , Alex Delalande , Quentin Mérigot

The Lipschitz constant of the map between the input and output space represented by a neural network is a natural metric for assessing the robustness of the model. We present a new method to constrain the Lipschitz constant of dense deep…

Machine Learning · Computer Science 2023-08-22 Ouail Kitouni , Niklas Nolte , Mike Williams

The work is devoted to the construction of efficient and applicable to real tasks first-order methods of convex optimization, that is, using only values of the target function and its derivatives. Construction uses OGM-G, fast gradient…

Optimization and Control · Mathematics 2020-09-10 Nikita Pletnev

This paper addresses Lipschitzian stability issues that play an important role in both theoretical and numerical aspects of variational analysis, optimization, and their applications. We particularly concentrate on the so-called relaxed…

Functional Analysis · Mathematics 2019-02-27 Andrew C. Eberhard , Boris S. Mordukhovich , Janosch Rieger

The Lipschitz constant is an important quantity that arises in analysing the convergence of gradient-based optimization methods. It is generally unclear how to estimate the Lipschitz constant of a complex model. Thus, this paper studies an…

Machine Learning · Statistics 2023-02-10 Calypso Herrera , Florian Krach , Josef Teichmann

The primary objective of this paper is to demonstrate that problems related to stability and robust control in the harmonic context can be effectively addressed by formulating them as semidefinite optimization problems, invoking the concept…

Systems and Control · Electrical Eng. & Systems 2023-11-13 Flora Vernerey , Pierre Riedinger , Jamal Daafouz

Finding an $\epsilon$-stationary point of a nonconvex function with a Lipschitz continuous Hessian is a central problem in optimization. Regularized Newton methods are a classical tool and have been studied extensively, yet they still face…

Optimization and Control · Mathematics 2025-11-03 Yuhao Zhou , Jintao Xu , Bingrui Li , Chenglong Bao , Chao Ding , Jun Zhu

This paper develops a geometric framework for the stability analysis of differential inclusions governed by maximally monotone operators. A key structural decomposition expresses the operator as the sum of a convexified limit mapping and a…

Optimization and Control · Mathematics 2025-07-18 Hassan Saoud , Michel Théra , Minh N. Dao
‹ Prev 1 2 3 10 Next ›