Комбінований метод для розв'язання вироджених задач безумовної оптимізації
Представлено метод другого порядку для розв'язання вироджених задач безумовної оптимізації, який є комбінацією двох методів: методу Ньютона та градієнтного методу. На кожній ітерації весь простір представляється як декартовий добуток двох підпросторів: ядра матриці Гессе та ортогонального допов...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Ivan Kozhedub Kharkiv National Air Force University
2020-03-01
|
| Series: | Системи обробки інформації |
| Subjects: | |
| Online Access: | https://journal-hnups.com.ua/index.php/soi/article/view/173 |
| _version_ | 1818410033122115584 |
|---|---|
| author | В.М. Задачин |
| author_facet | В.М. Задачин |
| author_sort | В.М. Задачин |
| collection | DOAJ |
| description | Представлено метод другого порядку для розв'язання вироджених задач безумовної оптимізації, який є комбінацією двох методів: методу Ньютона та градієнтного методу. На кожній ітерації весь простір представляється як декартовий добуток двох підпросторів: ядра матриці Гессе та ортогонального доповнення до нього. На ядрі матриці Гессе працює градієнтний метод, а на ортогональному доповненні до нього – метод Ньютона. При цьому застосовується параметр регуляризації чисельного методу для розділення простору на два ортогональних підпростори. Розглядається також квазі-ньютонівський варіант представленого методу. Ефективність квазі-ньютонівського варіанту метода підтверджується чисельними експериментами, які були проведені на загальноприйнятих тестових функціях для задач безумовної оптимізації. |
| first_indexed | 2024-12-14T10:09:05Z |
| format | Article |
| id | doaj.art-f550f9b1e5284c7a949e5f2ba7204238 |
| institution | Directory Open Access Journal |
| issn | 1681-7710 2518-1696 |
| language | English |
| last_indexed | 2024-12-14T10:09:05Z |
| publishDate | 2020-03-01 |
| publisher | Ivan Kozhedub Kharkiv National Air Force University |
| record_format | Article |
| series | Системи обробки інформації |
| spelling | doaj.art-f550f9b1e5284c7a949e5f2ba72042382022-12-21T23:07:04ZengIvan Kozhedub Kharkiv National Air Force UniversityСистеми обробки інформації1681-77102518-16962020-03-011(160),525810.30748/soi.2020.160.06173Комбінований метод для розв'язання вироджених задач безумовної оптимізаціїВ.М. Задачин0Харківський національний економічний університет ім. С. Кузнеця, Харків, УкраїнаПредставлено метод другого порядку для розв'язання вироджених задач безумовної оптимізації, який є комбінацією двох методів: методу Ньютона та градієнтного методу. На кожній ітерації весь простір представляється як декартовий добуток двох підпросторів: ядра матриці Гессе та ортогонального доповнення до нього. На ядрі матриці Гессе працює градієнтний метод, а на ортогональному доповненні до нього – метод Ньютона. При цьому застосовується параметр регуляризації чисельного методу для розділення простору на два ортогональних підпростори. Розглядається також квазі-ньютонівський варіант представленого методу. Ефективність квазі-ньютонівського варіанту метода підтверджується чисельними експериментами, які були проведені на загальноприйнятих тестових функціях для задач безумовної оптимізації.https://journal-hnups.com.ua/index.php/soi/article/view/173безумовна оптимізація, вироджена точка мінімуму, модифікований метод ньютона, спектральний розклад матриці. |
| spellingShingle | В.М. Задачин Комбінований метод для розв'язання вироджених задач безумовної оптимізації Системи обробки інформації безумовна оптимізація, вироджена точка мінімуму, модифікований метод ньютона, спектральний розклад матриці. |
| title | Комбінований метод для розв'язання вироджених задач безумовної оптимізації |
| title_full | Комбінований метод для розв'язання вироджених задач безумовної оптимізації |
| title_fullStr | Комбінований метод для розв'язання вироджених задач безумовної оптимізації |
| title_full_unstemmed | Комбінований метод для розв'язання вироджених задач безумовної оптимізації |
| title_short | Комбінований метод для розв'язання вироджених задач безумовної оптимізації |
| title_sort | комбінований метод для розв язання вироджених задач безумовної оптимізації |
| topic | безумовна оптимізація, вироджена точка мінімуму, модифікований метод ньютона, спектральний розклад матриці. |
| url | https://journal-hnups.com.ua/index.php/soi/article/view/173 |
| work_keys_str_mv | AT vmzadačin kombínovanijmetoddlârozvâzannâvirodženihzadačbezumovnoíoptimízacíí |