Lipschitz Continuity of Solutions of Linear Inequalities, Programs and Complementarity Problems

DOI10.1137/0325033zbMath0613.90066OpenAlexW1992769584MaRDI QIDQ4721085

Tzong-Huei Shiau, Olvi L. Mangasarian

Publication date: 1987

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: http://digital.library.wisc.edu/1793/58636

zbMATH Keywords

linear complementarityLipschitz continuityperturbation analysislinear inequalities

Mathematics Subject Classification ID

Linear programming (90C05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (80)

Stochastic Variational Inequality Approaches to the Stochastic Generalized Nash Equilibrium with Shared Constraints ⋮ Efficient polyhedral enclosures for the reachable set of nonlinear control systems ⋮ On the no-gap second-order optimality conditions for a discrete optimal control problem with mixed constraints ⋮ Second-order necessary optimality conditions for a discrete optimal control problem with mixed constraints ⋮ Some perturbation theory for linear programming ⋮ Error bounds for analytic systems and their applications ⋮ Error bounds for inconsistent linear inequalities and programs ⋮ Hölder continuity of solutions to a parametric variational inequality ⋮ Error bounds for mixed integer nonlinear optimization problems ⋮ Lipschitzian \(\mathbb{Q}\)-matrices are \(\mathbb{P}\)-matrices ⋮ A new simple homotopy algorithm for linear programming. I ⋮ Two characterization theorems in complementarity theory ⋮ Sensitivity and stability analysis for nonlinear programming ⋮ Best Lipschitz constants of solutions of quadratic programs ⋮ Continuity of the solution map in parametric affine variational inequalities ⋮ Error estimates and Lipschitz constants for best approximation in continuous function spaces ⋮ Error bounds in mathematical programming ⋮ Continuity of the solution map in quadratic programs under linear perturbations ⋮ The Gap Function: Evaluating Integer Programming Models over Multiple Right-Hand Sides ⋮ Second-order sufficient optimality conditions for an optimal control problem with mixed constraints ⋮ An improved multi-parametric programming algorithm for flux balance analysis of metabolic networks ⋮ Error bounds for solutions of linear equations and inequalities ⋮ A note of Lipschitz constants for solutions of linear inequalities and equations ⋮ T. Parthasarathy's contributions to complementarity problems: a survey ⋮ Generalized differentiation of a class of normal cone operators and sensitivity of optimal control problems ⋮ Bounds on the objective value of feasible roundings ⋮ Data-driven quadratic stabilization and LQR control of LTI systems ⋮ The Mordukhovich coderivative and the local metric regularity of the solution map to a parametric discrete optimal control problem ⋮ An easily computable upper bound on the Hoffman constant for homogeneous inequality systems ⋮ The bilevel programming problem: reformulations, constraint qualifications and optimality conditions ⋮ Newton iterations in implicit time-stepping scheme for differential linear complementarity systems ⋮ A note on optimality conditions for bilevel programming problems^∗ ⋮ On differential stability in stochastic programming ⋮ Error bounds for the linear complementarity problem with a P-matrix ⋮ Regularizations for stochastic linear variational inequalities ⋮ Quantitative stability of full random two-stage stochastic programs with recourse ⋮ The distance to a polyhedron ⋮ On the solution stability of variational inequalities ⋮ Constructive characterization of Lipschitzian \(Q_ 0\)-matrices ⋮ On the existence of a Lipschitz feedback control in a control problem with state constraints ⋮ Generating Feasible Points for Mixed-Integer Convex Optimization Problems by Inner Parallel Cuts ⋮ Parallel gradient projection successive overrelaxation for symmetric linear complementarity problems and linear programs ⋮ On the convergence of the affine-scaling algorithm ⋮ On the linear convergence of the alternating direction method of multipliers ⋮ On a global error bound for a class of monotone affine variational inequality problems ⋮ The restricted strong convexity revisited: analysis of equivalence to error bound and quadratic growth ⋮ On the convergence of the exponential multiplier method for convex programming ⋮ The positiveness of lower limits of the Hoffman constant in parametric polyhedral programs ⋮ Lipschitz continuity of the solution mapping of symmetric cone complementarity problems ⋮ On the Lipschitzian property in linear complementarity problems over symmetric cones ⋮ Lower semicontinuity of the solution map to a parametric vector variational inequality ⋮ A new algorithm for solving convex parametric quadratic programs based on graphical derivatives of solution mappings ⋮ New characterizations of Hoffman constants for systems of linear constraints ⋮ Saddle point approximation approaches for two-stage robust optimization problems ⋮ Second-order KKT optimality conditions for multiobjective discrete optimal control problems ⋮ Resource allocation for contingency planning: an inexact proximal bundle method for stochastic optimization ⋮ Lower semicontinuity of the solution map to a parametric generalized variational inequality in reflexive Banach spaces ⋮ Continuity of parametric mixed-integer quadratic programs and its application to stability analysis of two-stage quadratic stochastic programs with mixed-integer recourse ⋮ Convergence of splitting and Newton methods for complementarity problems: An application of some sensitivity results ⋮ The sharp Lipschitz constants for feasible and optimal solutions of a perturbed linear program ⋮ Second-order necessary optimality conditions for an optimal control problem ⋮ New uniform parametric error bounds ⋮ Some proximity and sensitivity results in quadratic integer programming ⋮ Error bounds for nondegenerate monotone linear complementarity problems ⋮ Error bounds for monotone linear complementarity problems ⋮ Computation of generalized differentials in nonlinear complementarity problems ⋮ Lipschitz lower semicontinuity moduli for linear inequality systems ⋮ The Lipschitz properties of the value function and the solution map to a parametric discrete optimal control problem ⋮ Hölder behavior of optimal solutions and directional differentiability of marginal functions in nonlinear programming ⋮ Online Allocation and Pricing: Constant Regret via Bellman Inequalities ⋮ Comments on: Stability in linear optimization and related topics. A personal tour ⋮ Relaxed Multibang Regularization for the Combinatorial Integral Approximation ⋮ Second-order necessary optimality conditions for a discrete optimal control problem ⋮ On the stability of sets defined by a finite number of equalities and inequalities ⋮ Continuity and stability of two-stage stochastic programs with quadratic continuous recourse ⋮ Descent methods for convex essentially smooth minimization ⋮ On the convergence of the coordinate descent method for convex differentiable minimization ⋮ Second-order necessary optimality conditions for an optimal control problem with nonlinear state equations ⋮ Nonlinear complementarity as unconstrained and constrained minimization ⋮ Error bounds for mixed integer linear optimization problems

This page was built for publication: Lipschitz Continuity of Solutions of Linear Inequalities, Programs and Complementarity Problems