Calmness of linear constraint systems under structured perturbations with an application to the path-following scheme
From MaRDI portal
Publication:2070401
DOI10.1007/s11228-021-00597-xzbMath1486.90195OpenAlexW3192097218MaRDI QIDQ2070401
Juan Parra, Carlos Argáez, Maria J. Cánovas
Publication date: 24 January 2022
Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11228-021-00597-x
linear programmingcalmnessfeasible set mappinglinear systems of equalities and inequalitiesprimal-dual path-following algorithm
Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05) Set-valued and variational analysis (49J53) Interior-point methods (90C51)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Outer limit of subdifferentials and calmness moduli in linear and nonlinear programming
- An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions
- Interior point methods 25 years later
- Point-based neighborhoods for sharp calmness constants in linear programming
- Calmness of the feasible set mapping for linear inequality systems
- A new polynomial-time algorithm for linear programming
- Optimization methods and stability of inclusions in Banach spaces
- A polynomial-time algorithm, based on Newton's method, for linear programming
- Interior path following primal-dual algorithms. I: Linear programming
- Nonsmooth equations in optimization. Regularity, calculus, methods and applications
- Interior-point methods
- On error bound moduli for locally Lipschitz and regular functions
- Quantitative stability of linear infinite inequality systems under block perturbations with applications to convex systems
- Subdifferentials and stability analysis of feasible set and Pareto front mappings in linear multiobjective optimization
- Approximations and generalized Newton methods
- The Fritz John necessary optimality conditions in the presence of equality and inequality constraints
- Stability of Error Bounds for Convex Constraint Systems in Banach Spaces
- Preconditioning indefinite systems in interior point methods for large scale linear optimisation
- Metric Regularity in Convex Semi-Infinite Optimization under Canonical Perturbations
- Implicit Functions and Solution Mappings
- On the Superlinear and Quadratic Convergence of Primal-Dual Interior Point Linear Programming Algorithms
- Variational Analysis
- Calmness of partially perturbed linear systems with an application to the central path
- Variational Analysis of Regular Mappings
- Directional Quasi-/Pseudo-Normality as Sufficient Conditions for Metric Subregularity
- Characterizations of the Strong Basic Constraint Qualifications
- \(Q\)-superlinear convergence of the iterates in primal-dual interior-point methods
