Аналіз p-крокових методів мінімізації функцій багатьох змінних

Автор(и)

  • Є. М. Страхов Одеський нацiональний унiверситет iменi I. I. Мечникова
  • А. Т. Яровий Одеський нацiональний унiверситет iменi I. I. Мечникова

DOI:

https://doi.org/10.18524/2519-206x.2017.1(29).135732

Ключові слова:

p-кроковий алгоритм, спряжені напрямки, задача безумовної оптимізації

Анотація

Розглядається задача багатовимірної мінімізації неперервно диференційовної функції при відсутності обмежень. Ітераційний алгоритм розв'язування такої задачі називається багатокроковим, якщо для знаходження наступного наближення до точки мінімуму використовуються значення функції або її градієнта у двох або більше попередніх точках. Так, алгоритм методу спряжених градієнтів належить до двокрокових. Описується узагальнений $p$-кроковий алгоритм, встановлені його властивості у випадку квадратичної цільової функції. Показано, що даний метод належить до методів спряжених напрямків. Метою обчислювального експерименту було порівняння результатів мінімізації залежно від кількості доданків (кроків) $p$ та виявлення <> значення для $p$. Наводяться результати обчислень для деяких відомих тестових функцій.

Посилання

Neculai Andrei (2008). An unconstrained optimization test functions collection. Advanced Modeling and Optimization, Vol. 10, № 1, P. 147–161.

SageMath, the Sage Mathematics Software System (Version 7.5), The Sage Developers, 2017, http://www.sagemath.org.

Karmanov, V. G. (2004). Matematicheskoe programmirovanie [Mathematical programming]. Moscow: Fizmatlit, 264 p.

Strakhov, Ye. M., Yaroviy, A. T. (2015). Trikrokoviy metod dlya zadachi bagatovimirnoyi optimizatsiyi [A three-term method for unconstrained optimization]. Bulletin of Taras Shevchenko National University of Kyiv. Series Physics & Mathematics, № 3, P. 121–126.

Sukharev, A. G., Timokhov, A. V., Ferorov, V. V. (2005). Kurs metodov optimizatsii [A course of optimization methods]. Moscow: Fizmatlit, 368 p.

Himmelblau, D. (1975). Prikladnoe nelineynoe programmirovanie [Applied nonlinear programming]. Moscow: Mir, 536 p.

##submission.downloads##

Опубліковано

2017-06-18

Номер

Розділ

Математика та механіка