Three step algorithm for function minimization (in Ukrainian) |
|
| Author |
gut.natalochka@gmail.com
Ivan Franko National Unviersity of Lviv
|
| Abstract |
A new approach for constructing algorithms for solving of minimization problem is proposed. This new algorithm is based on the gradient method and Newton's method. We proof a theorem where convergence of the proposed method is justified and rate of convergence is established. Numerical results are presented.
|
| Keywords |
minimization problem, gradient method, Newton method, three step algorithm
|
| DOI |
doi:10.30970/ms.29.1.108-112
|
Reference |
1. Базара М., Шетти К. Нелинейное программирование. Теория и алгоритмы. -- М.: Мир, 1982.
2. Бартіш М.Я. Методи оптимізації. Теорія і алгоритми.-- Л.: Видавничий центр ЛНУ ім. І. Франка, 2006. 3. Васильев Ф.П. Численные методы решения экстремальных задач. -- М.: Наука, 1988. 4. Дэнниc Дж., мл., Шнабель Р. Численные методы безусловной оптимизации и решения нелинейных уравнений. -- М.: Мир, 1988. 5. Пшеничный Б.Н., Данилин Ю.М. Численные методы в экстремальных задачах.-- М.: Наука, 1975. 6. Koko J. A conjugate gradient method with quasi-Newton approximation // Aplicationes mathematicae -- 2000.-- № 27.-- P. 153--165. |
| Pages |
108-112
|
| Volume |
29
|
| Issue |
1
|
| Year |
2008
|
| Journal |
Matematychni Studii
|
| Full text of paper | |
| Table of content of issue |