zbMATH — the first resource for mathematics

Exhausters, coexhausters and converters in nonsmooth analysis. (English) Zbl 1254.90223
Summary: Usually, positively homogeneous functions are studied by means of exhaustive families of upper and lower approximations and their duals - upper and lower exhausters. Upper exhausters are used to find minimizers while lower exhausters are employed to find maximizers. In the paper, some properties of the so-called conversion operator (which converts an upper exhauster into a lower one, and vice versa) are discussed. The notions of cycle of exhausters, minimal cycle of exhausters and equivalent exhausters are introduced. A conjecture is formulated claiming that in the case of polyhedral exhausters only 1-cycle minimal exhausters exist.

90C30 Nonlinear programming
65K05 Numerical mathematical programming methods
Full Text: DOI