RUS  ENG
Full version
JOURNALS // Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie // Archive

Vestnik YuUrGU. Ser. Mat. Model. Progr., 2025 Volume 18, Issue 2, Pages 92–101 (Mi vyuru761)

Programming & Computer Software

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

Abstract: Nonlinear conjugate gradient algorithm is highly effective for optimization due to its low storage requirements and simple structure properties. Expanding on the Barzilai and Borwein conjugate gradient method, we propose a three-term conjugate gradient method with a restart procedure for unconstrained optimization. This method ensures global convergence under standard assumptions and employs a standard Wolfe line search. To evaluate its performance, we carry out comprehensive numerical experiments for large scales to address challenges in unconstrained optimization and image restoration. The numerical results prove that the new method is more effective compared to other classical methods.

Keywords: unconstrained optimization, line search, three-term conjugate gradient method, global convergence, image restoration.

UDC: 519.6+517.972

MSC: 65K10, 46N10, 90C06

Received: 22.10.2024

Language: English

DOI: 10.14529/mmp250208



© Steklov Math. Inst. of RAS, 2026