|
This article is cited in 3 scientific papers (total in 3 papers)
System Analysis, Control and Data Processing
Two modifications of extension of Piyavskii's global optimization algorithm to a function continuous on a compact interval and its convergence
V. I. Zabotin, P. A. Chernyshevsky Kazan National Research Technical University named after A. N. Tupolev, Kazan
Abstract:
R.J. Vanderbei in his works proves that any continuous on a compact set function has the $\varepsilon $-Lipschitz property which extends conventional Lipschitz continuity. Based on this feature Vanderbei proposed one extension of Piyavskii’s global optimization algorithm to the continuous function case. In this paper we propose one modification of the Vanderbei’s algorithm for a positive $\varepsilon $-constant and another modification for a positive $\varepsilon $-constant and $\varepsilon $ value independent termination condition. We prove proposed methods convergence and perform several computational experiments with designed software for known test functions.
Keywords:
$\varepsilon$-Lipschitz continuity, continuous function, global optimization, algorithm convergence.
Received: 07.08.2021 Revised: 01.09.2021
Citation:
V. I. Zabotin, P. A. Chernyshevsky, “Two modifications of extension of Piyavskii's global optimization algorithm to a function continuous on a compact interval and its convergence”, Vestnik TVGU. Ser. Prikl. Matem. [Herald of Tver State University. Ser. Appl. Math.], 2021, no. 3, 70–85
Linking options:
https://www.mathnet.ru/eng/vtpmk624 https://www.mathnet.ru/eng/vtpmk/y2021/i3/p70
|
| Statistics & downloads: |
| Abstract page: | 345 | | Full-text PDF : | 203 | | References: | 82 |
|