Программирование

Modification of three-term conjugate gradient method for solving unconstrained optimization and image restoration problems

[Модификация метода трехстороннего сопряженного градиента для решения задач безограниченной оптимизации и восстановления изображений]

Younus Najm Huda, Shawkat Taher Mardeen, Muhiadeen Asmaa Abdulrahman

University of Duhok, Duhok, Iraq

Аннотация: Нелинейный алгоритм сопряженного градиента очень эффективен для оптимизации благодаря своим низким требованиям к памяти и простым структурным свойствам. Расширяя метод сопряженных градиентов Барзилая и Борвейна, мы предлагаем метод сопряженных градиентов с тремя членами и процедурой перезапуска для безусловной оптимизации. Этот метод обеспечивает глобальную сходимость при стандартных предположениях и использует стандартный линейный поиск Вульфа. Чтобы оценить его производительность, мы проводим комплексные численные эксперименты для больших масштабов, чтобы решить проблемы безусловной оптимизации и восстановления изображений. Численные результаты доказывают, что новый метод более эффективен по сравнению с другими классическими методами.

Ключевые слова: безусловная оптимизация, линейный поиск, метод сопряженных градиентов с тремя членами, глобальная сходимость, восстановление изображений.

УДК: 519.6+517.972

MSC: 65K10, 46N10, 90C06

Поступила в редакцию: 22.10.2024

Язык публикации: английский

DOI: 10.14529/mmp250208