Numerical minimisation methods in data analysis models

Authors

  • Ю.В. Нікольський Кафедра ”Інформаційні системи та мережі» Інститут комп’ютерних наук та інформаційних технологій Національного університету «Львівська політехніка», Ukraine

DOI:

https://doi.org/10.15587/1729-4061.2010.2656

Keywords:

gradient method, minimisation, dual directions method

Abstract

Updatings of minimisation of functions methods of many variables are constructed. Introduction of parametres and the additional information on properties of function allows adapting process of calculations. It is proved conditions of convergence and speed estimation are received.

Author Biography

Ю.В. Нікольський, Кафедра ”Інформаційні системи та мережі» Інститут комп’ютерних наук та інформаційних технологій Національного університету «Львівська політехніка»

Кандидат фізико-математичних наук, доцент

References

  1. Нікольський Ю.В. Невизначеність та надлишковість даних у моделі процесу їх аналізу / Ю.В.Нікольський // Східно-Європейський журнал передових технологій. – Харків, 2009. – № 6/2 (42). – С. 27-31.
  2. Хайкин С. Нейронные сети: полный курс/ Хайкин С. – М.: Издательский дом «Вильямс», 2006. – 1104 с.
  3. Нікольський Ю.В. Генетичні алгоритми в екстремальних задачах/ Ю.В.Нікольський, Ю.М. Щербина // Вісн. Львів. ун-ту. Сер.: Прикладна математика та інформатика. – 2000. – Вип. 2 . – С. 191-208.
  4. Режим доступу: – http://ru.wikipedia.org/wiki/Алгоритм_Левенберга_—_Марквардта.
  5. Пшеничный Б.Н. Численные методы в экстремальных задачах / Пшеничный Б.Н., Данилин Ю.М. – М.: Наука, 1975. – 320 c.
  6. Канторович Л.В. О методе наискорейшего спуска/ Канторович Л.В.// дан СССР. – 1947. – Вип.56. – С. 235-236.
  7. Бирман М.Ш. Некоторые оценки метода скорейшего спуска/ Бирман М.Ш // УМН. – 1950. – Вип. 5, №3. – C. 152-155.
  8. Алексеев В. И. Градиентный метод поиска экстремума с вычислением коэффициента овражности / Алексеев В. И. // Автом. и вычисл. техника. – 1976. – №3. – С.43-46.
  9. Фридман В.М. О сходимости методов типа наискорейшего спуска / Фридман В.М. // УМН. – 1962. – Вип.17, №3. – С.201-204.
  10. Сафро В.М. О скорости сходимости некоторых градиентных методов/ Сафро В.М. // ЖВМ и МФ. – 1976. – №2, вип.16. – С. 496-499.
  11. Поляк Б.Т. Градиентные методы минимизации функционалов / Поляк Б.Т. // ЖВМ и МФ. – 196З. – Вип.3, №4. – С.643-654.
  12. Гельфанд И.М. Принцип нелокального поиска в задачах автоматической оптимизации / Гельфанд И.М., Цетлин М.Л. // ДАН СССР. – 1961. – Вып. 137. – С.295-298.

Published

2010-04-06

How to Cite

Нікольський, Ю. (2010). Numerical minimisation methods in data analysis models. Eastern-European Journal of Enterprise Technologies, 2(4(44), 55–58. https://doi.org/10.15587/1729-4061.2010.2656

Issue

Section

Mathematics and Cybernetics - applied aspects