Accession Number:

ADA160957

Title:

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

Descriptive Note:

Technical summary rept.,

Corporate Author:

WISCONSIN UNIV-MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s):

Report Date:

1985-07-01

Pagination or Media Count:

30.0

Abstract:

It is shown that solutions of linear inequalities, linear programs and certain linear complementarity problems e.g. those with P-matrices or Z-matrices but not semidefinite matrices are Lipschitz continuous with respect to changes in the right hand side data of the problem. Solutions of linear programs are not Lipschitz continuous with respect to the coefficients of the objective function. The Lipschitz constant given here is a generalization of the role played by the norm of the inverse of a nonsingular matrix in bounding the perturbation of the solution of a system of equations in terms of a right hand side perturbation. Keywords Optimization. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE