|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2005, Volume 45, Number 3, Pages 429–434
(Mi zvmmf684)
|
|
|
|
Method for minimization of quasiconvex functions based on logarithmic barriers
E. G. Gol'shtein Central Economics and Mathematics Institute, RAS
Abstract:
An iterative method for minimizing quasiconvex Lipschitz functions defined on convex compacts is described. The method is based on the cutting scheme with the cutting center being the analytic center of an auxiliary polyhedron containing the desired minimizer. The convergence rate of the method is established. A modification of the method for several special classes of quasiconvex functions is given.
Key words:
minimization of quasiconvex functions, method of logarithmic barriers.
Received: 26.08.2004
Citation:
E. G. Gol'shtein, “Method for minimization of quasiconvex functions based on logarithmic barriers”, Zh. Vychisl. Mat. Mat. Fiz., 45:3 (2005), 429–434; Comput. Math. Math. Phys., 45:3 (2005), 412–417
Linking options:
https://www.mathnet.ru/eng/zvmmf684 https://www.mathnet.ru/eng/zvmmf/v45/i3/p429
|
Statistics & downloads: |
Abstract page: | 284 | Full-text PDF : | 151 | References: | 47 | First page: | 1 |
|