Методи чисельної мінімізації у моделях аналізу даних

Автор(и)

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

DOI:

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

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

градієнтний метод, мінімізація, метод двоїстих напрямків

Анотація

Побудовано модифікації методів мінімізації функцій багатьох змінних. Введення параметрів та додаткової інформації про властивості функції дозволяє адаптувати процес обчислень. Доведено умови збіжності та отримано оцінки швидкості.

Біографія автора

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

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

Посилання

  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.

##submission.downloads##

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

2010-04-06

Як цитувати

Нікольський, Ю. (2010). Методи чисельної мінімізації у моделях аналізу даних. Eastern-European Journal of Enterprise Technologies, 2(4(44), 55–58. https://doi.org/10.15587/1729-4061.2010.2656

Номер

Розділ

Математика та кібернетика - прикладні аспекти