Litcius/Paper detail

A Derivative-Free MZPRP Projection Method for Convex Constrained Nonlinear Equations and Its Application in Compressive Sensing

Ibrahim Mohammed Sulaiman, Aliyu Muhammed Awwal, Maulana Malik, Nuttapol Pakkaranang, Bancha Panyanak

2022Mathematics15 citationsDOIOpen Access PDF

Abstract

Nonlinear systems of equations are widely used in science and engineering and, therefore, exploring efficient ways to solve them is paramount. In this paper, a new derivative-free approach for solving a nonlinear system of equations with convex constraints is proposed. The search direction of the proposed method is derived based on a modified conjugate gradient method, in such a way that it is sufficiently descent. It is worth noting that, unlike many existing methods that require a monotonicity assumption to prove the convergence result, our new method needs the underlying function to be pseudomonotone, which is a weaker assumption. The performance of the proposed algorithm is demonstrated on a set of some test problems and applications arising from compressive sensing. The obtained results confirm that the proposed method is effective compared to some existing algorithms in the literature.

Topics & Concepts

Nonlinear systemConjugate gradient methodMathematical optimizationDescent (aeronautics)Monotonic functionConvergence (economics)Projection (relational algebra)Computer scienceProjection methodFeasible regionDescent directionRegular polygonGradient descentFunction (biology)Set (abstract data type)Compressed sensingConvex functionMathematicsAlgorithmDykstra's projection algorithmMathematical analysisArtificial intelligenceQuantum mechanicsProgramming languageEconomicsPhysicsAerospace engineeringBiologyEngineeringGeometryArtificial neural networkEvolutionary biologyEconomic growthSparse and Compressive Sensing TechniquesAdvanced Optimization Algorithms ResearchPhotoacoustic and Ultrasonic Imaging