RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 1983 Volume 23, Number 2, Pages 307–313 (Mi zvmmf4535)

This article is cited in 6 papers

Methods of finding the global minimum of a quasi-concave function

N. S. Vasil'ev

Moscow

Abstract: The class of multi-extremal problems in which the minimum of a quasi-concave function in a convex compact set is sought, is considered. Methods are given for finding the global extremum, consisting of the minimization of linear functions of a specially chosen family. Estimates are proved for the approximate solution of the problem, dependent on the accuracy of the approximation of the convex sets by polyhedra.

UDC: 519.85

MSC: Primary 90C30; Secondary 65K05, 49M37

Received: 22.04.1981


 English version:
USSR Computational Mathematics and Mathematical Physics, 1983, 23:2, 31–35

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025