Abstract
Many efforts have been made to develop efficient algorithms for solving system of nonlinear equations due to their applications in different branches of science. Some of the classical techniques such as Newton and quasi-Newton methods involve computing Jacobian matrix or an approximation to it at every iteration, which affects their adequacy to handle large scale problems. Recently, derivative-free algorithms have been developed to solve this system. To establish global convergence, most of these algorithms assumed the operator under consideration to be monotone. In this work, instead of been monotone, our operator under consideration is considered to be pseudomonotone which is more general than the usual monotonicity assumption in most of the existing literature. The proposed method is derivative-free, and also, an inertial step is incorporated to accelerate its speed of convergence. The global convergence of the proposed algorithm is proved under the assumptions that the underlying mapping is Lipschitz continuous and pseudomonotone. Numerical experiments on some test problems are presented to depict the advantages of the proposed algorithm in comparison with some existing ones. Finally, an application of the proposed algorithm is shown in motion control involving a 3-degrees of freedom (DOF) planar robot arm manipulator.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs40314-022-02135-3/MediaObjects/40314_2022_2135_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs40314-022-02135-3/MediaObjects/40314_2022_2135_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs40314-022-02135-3/MediaObjects/40314_2022_2135_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs40314-022-02135-3/MediaObjects/40314_2022_2135_Fig4_HTML.png)
Similar content being viewed by others
Data Availability
Not applicable.
References
Aji S, Kumam P, Siricharoen P, Abubakar AB, Yahaya MM (2020) A modified conjugate descent projection method for monotone nonlinear equations and image restoration. IEEE Access 8:158656–158665
Aji S, Kumam P, Awwal AM, Yahaya MM, Kumam W (2021a) Two hybrid spectral methods with inertial effect for solving system of nonlinear monotone equations with application in robotics. IEEE Access 9:30918–30928
Aji S, Kumam P, Awwal AM, Yahaya MM, Sitthithakerngkiet K (2021b) An efficient DY-type spectral conjugate gradient method for system of nonlinear monotone equations with application in signal recovery. AIMS Math 6(8):8078–8106
Awwal AM, Kumam P, Wang L, Huang S, Kumam W (2020a) Inertial-based derivative-free method for system of monotone nonlinear equations and application. IEEE Access 8:226921–226930
Awwal AM, Wang L, Kumam P, Mohammad H (2020b) A two-step spectral gradient projection method for system of nonlinear monotone equations and image deblurring problems. Symmetry 12(6):874
Awwal AM, Wang L, Kumam P, Mohammad H, Watthayu W (2020c) A projection Hestenes–Stiefel method with spectral parameter for nonlinear monotone equations and signal processing. Math Comput Appl 25(2):27
Barzilai J, Borwein JM (1988) Two-point step size gradient methods. IMA J Numer Anal 8(1):141–148
Chen B-S, Uang H-J, Tseng C-S (1998) Robust tracking enhancement of robot systems including motor dynamics: a fuzzy-based dynamic game approach. IEEE Trans Fuzzy Syst 6(4):538–552
Cheng W (2009) A PRP type method for systems of monotone equations. Math Comput Model 50(1–2):15–20
Cruz WL, Raydan M (2003) Nonmonotone spectral methods for large-scale nonlinear systems. Optim Methods Softw 18(5):583–599
Dai Y-H, Al-Baali M, Yang X (2015) A positive Barzilai–Borwein-like stepsize and an extension for symmetric linear systems. In: Numerical analysis and optimization. Springer, Berlin, pp 59–75
Dirkse S, Ferris M (1995) A collection of nonlinear mixed complementarity problems. Optim Methods Softw 5:319–345
Dolan ED, Moré JJ (2002) Benchmarking optimization software with performance profiles. Math Program 91(2):201–213
Dong Q, Cho Y, Zhong L, Rassias TM (2018) Inertial projection and contraction algorithms for variational inequalities. J Glob Optim 70(3):687–704
Figueiredo MA, Nowak RD, Wright SJ (2007) Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE J Sel Top Signal Process 1(4):586–597
Hieu DV, Cho YJ, Xiao Y-B (2018) Modified extragradient algorithms for solving equilibrium problems. Optimization 67(11):2003–2029
Jafarov EM, Parlakci MA, Istefanopulos Y (2004) A new variable structure PID-controller design for robot manipulators. IEEE Trans Control Syst Technol 13(1):122–130
La Cruz W, Martínez J, Raydan M (2006) Spectral residual method without gradient information for solving large-scale nonlinear systems of equations. Math Comput 75(255):1429–1448
Liu J, Duan Y (2015) Two spectral gradient projection methods for constrained equations and their linear convergence rate. J Inequal Appl 2015(1):8
Liu J, Feng Y (2019) A derivative-free iterative method for nonlinear monotone equations with convex constraints. Numer Algorithms 82(1):245–262
Liu J, Li S (2015) Spectral DY-type projection method for nonlinear monotone systems of equations. J Comput Math 33(4):341–355
Meintjes K, Morgan AP (1987) A methodology for solving chemical equilibrium systems. Appl Math Comput 22(4):333–361
Muhammed AA, Kumam P, Abubakar AB, Wakili A, Pakkaranang N (2018) A new hybrid spectral gradient projection method for monotone system of nonlinear equations with convex constraints. Thai J Math 16(4):125–147
Na J, Ren X, Zheng D (2013) Adaptive control for nonlinear pure-feedback systems with high-order sliding mode observer. IEEE Trans Neural Netw Learn Syst 24(3):370–382
Parra-Vega V, Arimoto S, Liu Y-H, Hirzinger G, Akella P (2003) Dynamic sliding PID control for tracking of robot manipulators: theory and experiments. IEEE Trans Robot Autom 19(6):967–976
Polyak BT (1964) Some methods of speeding up the convergence of iteration methods. USSR Comput Math Math Phys 4(5):1–17
Qiang Y, Jing F, Zeng J, Hou Z (2012) Dynamic modeling and vibration mode analysis for an industrial robot with rigid links and flexible joints. In: 2012 24th Chinese control and decision conference (CCDC). IEEE, pp 3317–3321
Solodov MV, Svaiter BF (1998) A globally convergent inexact newton method for systems of monotone equations. In: Reformulation: nonsmooth, piecewise smooth, semismooth and smoothing methods. Springer, Berlin, pp 355–369
Sun M, Liu J, Wang Y (2020) Two improved conjugate gradient methods with application in compressive sensing and motion control. Math Probl Eng 2020
Tang G-Y, Zhao Y-D, Zhang B-L (2007) Optimal output tracking control for nonlinear systems via successive approximation approach. Nonlinear Anal Theory Methods Appl 66(6):1365–1377
Tang G-Y, Sun L, Li C, Fan M-Q (2009) Successive approximation procedure of optimal tracking control for nonlinear similar composite systems. Nonlinear Anal Theory Methods Appl 70(2):631–641
ur Rehman H, Kumam P, Abubakar AB, Cho YJ (2020) The extragradient algorithm with inertial effects extended to equilibrium problems. Comput Appl Math 39(2):1–26
Vinh NT, Muu LD (2019) Inertial extragradient algorithms for solving equilibrium problems. Acta Math Vietnam 44:639–663
Wang C, Wang Y, Xu C (2007) A projection method for a system of nonlinear monotone equations with convex constraints. Math Methods Oper Res 66:33–46
Wood AJ, Wollenberg BF, Sheblé GB (2013) Power generation, operation, and control. Wiley, New York
Xiao Y, Zhu H (2013) A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing. J Math Anal Appl 405(1):310–319
Xiao Y, Wang Q, Hu Q (2011) Non-smooth equations based method for \(\ell _1\)-norm problems with applications to compressed sensing. Nonlinear Anal Theory Methods Appl 74(11):3570–3577
Yu Z, Lin J, Sun J, Xiao Y, Liu L, Li Z (2009) Spectral gradient projection method for monotone nonlinear equations with convex constraints. Appl Numer Math 59(10):2416–2423
Zhang L, Zhou W (2006) Spectral gradient projection method for solving nonlinear monotone equations. J Comput Appl Math 196(2):478–484
Zhang Y, Li W, Qiu B, Ding Y, Zhang D (2017) Three-state space reformulation and control of MD-included one-link robot system using direct-derivative and Zhang-dynamics methods. In: 2017 29th Chinese control and decision conference (CCDC). IEEE, pp 3724–3729
Zhang Y, He L, Hu C, Guo J, Li J, Shi Y (2019) General four-step discrete-time zeroing and derivative dynamics applied to time-varying nonlinear optimization. J Comput Appl Math 347:314–329
Zhou WJ, Li DH (2008) A globally convergent BFGS method for nonlinear monotone equations without any merit functions. Math Comput 77(264):2231–2240
Acknowledgements
The authors acknowledge the financial support provided by the Center of Excellence in Theoretical and Computational Science (TaCS-CoE), KMUTT and Center under Computational and Applied Science for Smart Innovation research Cluster (CLASSIC), Faculty of Science, KMUTT. Moreover, this research project is supported by Thailand Science Research and Innovation (TSRI) Basic Research Fund: Fiscal year 2021 under Project number 64A306000005.
Funding
This research is funded by Center of Excellence in Theoretical and Computational Science (TaCS-CoE), KMUTT and Center under Computational and Applied Science for Smart Innovation research Cluster (CLASSIC), faculty of Science, KMUTT. The first author was supported by the Petchra Pra Jom Klao Ph.D. research Scholarship from King Mongkut’s University of Technology Thonburi (KMUTT) Thailand (Grant no. 19/2562).
Author information
Authors and Affiliations
Contributions
All authors contributed equally to the manuscript and read and approved the final manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no competing interests.
Additional information
Communicated by Andreas Fischer.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Aji, S., Kumam, P., Awwal, A.M. et al. A new inertial-based method for solving pseudomonotone operator equations with application. Comp. Appl. Math. 42, 1 (2023). https://doi.org/10.1007/s40314-022-02135-3
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-022-02135-3
Keywords
- Derivative-free method
- Spectral gradient method
- Inertial step
- Nonlinear monotone equations
- Pseudomonotone operator