Комбінований метод для розв'язання вироджених задач безумовної оптимізації
Представлено метод другого порядку для розв'язання вироджених задач безумовної оптимізації, який є комбінацією двох методів: методу Ньютона та градієнтного методу. На кожній ітерації весь простір представляється як декартовий добуток двох підпросторів: ядра матриці Гессе та ортогонального допов...
| 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 |
| Summary: | Представлено метод другого порядку для розв'язання вироджених задач безумовної оптимізації, який є комбінацією двох методів: методу Ньютона та градієнтного методу. На кожній ітерації весь простір представляється як декартовий добуток двох підпросторів: ядра матриці Гессе та ортогонального доповнення до нього. На ядрі матриці Гессе працює градієнтний метод, а на ортогональному доповненні до нього – метод Ньютона. При цьому застосовується параметр регуляризації чисельного методу для розділення простору на два ортогональних підпростори. Розглядається також квазі-ньютонівський варіант представленого методу. Ефективність квазі-ньютонівського варіанту метода підтверджується чисельними експериментами, які були проведені на загальноприйнятих тестових функціях для задач безумовної оптимізації. |
|---|---|
| ISSN: | 1681-7710 2518-1696 |