Abstract:This paper introduces two three-term trust region conjugate gradient algorithms, TT-TR-WP and TT-TR-CG, which are capable of converging under non-Lipschitz continuous gradient functions without any additional conditions. These algorithms possess sufficient descent and trust region properties, and demonstrate global convergence. In order to assess their numerical performance, we compare them with two classical algorithms in terms of restoring noisy gray-scale and color images as well as solving large-scale unconstrained problems. In restoring noisy gray-scale images, we set the performance of TT-TR-WP as the standard, then TT-TR-CG takes around 2.33 times longer. The other algorithms around 2.46 and 2.41 times longer, respectively. In solving the same color images, the proposed algorithms exhibit relative good performance over other algorithms. Additionally, TT-TR-WP and TT-TR-CG are competitive in unconstrained problems, and the former has wide applicability while the latter has strong robustness. Moreover, the proposed algorithms are both more outstanding than the baseline algorithms in terms of applicability and robustness.

A Three-Term CGPM-based Algorithm Without Lipschitz Continuity for Constrained Nonlinear Monotone Equations with Applications

The convergence of conjugate gradient method with nonmonotone line search

A hybrid three-term conjugate gradient projection method for constrained nonlinear monotone equations with applications

An Efficient Three-Term Conjugate Gradient Method for Nonlinear Monotone Equations with Convex Constraints

An Improved Three-Term Conjugate Gradient Algorithm for Constrained Nonlinear Equations under Non-Lipschitz Conditions and Its Applications

A family of three-term conjugate gradient projection methods with a restart procedure and their relaxed-inertial extensions for the constrained nonlinear pseudo-monotone equations with applications

An effective inertial-relaxed CGPM for nonlinear monotone equations

A New Hybrid Three-Term Conjugate Gradient Algorithm for Large-Scale Unconstrained Problems

An Adaptive Family of Projection Methods for Constrained Monotone Nonlinear Equations with Applications

A Three-Terms Polak–Ribière–Polyak Conjugate Gradient Algorithm for Large-Scale Nonlinear Equations

A class of new three-term descent conjugate gradient algorithms for large-scale unconstrained optimization and applications to image restoration problems

A conjugate gradient projection method with restart procedure for solving constraint equations and image restorations

An efficient inertial subspace minimization CG algorithm with convergence rate analysis for constrained nonlinear monotone equations

Some convergently three-term trust region conjugate gradient algorithms under gradient function non-Lipschitz continuity

A New Hybrid Three-Term LS-CD Conjugate Gradient In Solving Unconstrained Optimization Problems

An improved Dai‐Liao‐style hybrid conjugate gradient‐based method for solving unconstrained nonconvex optimization and extension to constrained nonlinear monotone equations

A Projection Method for Solving Monotone Nonlinear Equations with Application

A Three-Term Conjugate Gradient Algorithm for Large-Scale Unconstrained Optimization Problems

A Conjugate Gradient Method with Global Convergence for Large-Scale Unconstrained Optimization Problems

A modified inertial three-term conjugate gradient projection method for constrained nonlinear equations with applications in compressed sensing

A Class of Three-Term Derivative-Free Methods for Large-Scale Nonlinear Monotone System of Equations and Applications to Image Restoration Problems