figshare
Browse
gopt_a_1545837_sm7316.bib (11.88 kB)

Tolerances, robustness and parametrization of matrix properties related to optimization problems

Download (11.88 kB)
dataset
posted on 2018-11-19, 19:19 authored by Milan Hladík

When we speak about parametric programming, sensitivity analysis or related topics, we usually mean the problem of studying specified perturbations of the data such that for a given optimization problem some optimality criterion remains satisfied. In this paper, we turn to another question. Suppose that A is a matrix having a specific property P. What are the maximal allowable variations of the data such that the property still remains valid for the matrix? We study two basic forms of perturbations. The first is a perturbation in a given direction, which is closely related to parametric programming. The second type consists of all possible data variations in a neighbourhood specified by a certain matrix norm; this is related to the tolerance approach to sensitivity analysis or to stability. The matrix properties discussed in this paper are positive definiteness; M-matrix, H-matrix and P-matrix property; total positivity; inverse M-matrix property and inverse nonnegativity.

Funding

The work of M. Hladík was supported by the Czech Science Foundation [grant number P403-18-04735S].

History