Litcius/Paper detail

A New Conjugate Gradient Projection Method for Convex Constrained Nonlinear Equations

Pengjie Liu, Jinbao Jian, Xianzhen Jiang

2020Complexity19 citationsDOIOpen Access PDF

Abstract

The conjugate gradient projection method is one of the most effective methods for solving large-scale monotone nonlinear equations with convex constraints. In this paper, a new conjugate parameter is designed to generate the search direction, and an adaptive line search strategy is improved to yield the step size, and then, a new conjugate gradient projection method is proposed for large-scale monotone nonlinear equations with convex constraints. Under mild conditions, the proposed method is proved to be globally convergent. A large number of numerical experiments for the presented method and its comparisons are executed, which indicates that the presented method is very promising. Finally, the proposed method is applied to deal with the recovery of sparse signals.

Topics & Concepts

Conjugate gradient methodNonlinear conjugate gradient methodMonotone polygonMathematicsDerivation of the conjugate gradient methodNonlinear systemConjugate residual methodProjection (relational algebra)Regular polygonLine searchProjection methodProximal Gradient MethodsGradient methodMathematical optimizationApplied mathematicsComputer scienceConvex optimizationDykstra's projection algorithmAlgorithmGradient descentGeometryArtificial intelligenceRADIUSArtificial neural networkQuantum mechanicsPhysicsComputer securitySparse and Compressive Sensing TechniquesNumerical methods in inverse problemsPhotoacoustic and Ultrasonic Imaging
A New Conjugate Gradient Projection Method for Convex Constrained Nonlinear Equations | Litcius