×

zbMATH — the first resource for mathematics

A new conjugate gradient projection method for convex constrained nonlinear equations. (English) Zbl 1444.65022
Summary: 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.
MSC:
65H10 Numerical computation of solutions to systems of equations
65K05 Numerical mathematical programming methods
Software:
MCPLIB
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Dirkse, S. P.; Ferris, M. C., Mcplib: a collection of nonlinear mixed complementarity problems, Optimization Methods and Software, 5, 4, 319-345 (1995)
[2] Raissi, M.; Perdikaris, P.; Karniadakis, G. E., Physics-informed neural networks: a deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations, Journal of Computational Physics, 378, 686-707 (2019) · Zbl 1415.68175
[3] Dai, Z.; Zhou, H., Prediction of stock returns: sum-of-the-parts method and economic constraint method, Sustainability, 12, 2, 541 (2020)
[4] Dai, Z.; Zhou, H.; Wen, F.; He, S., Efficient predictability of stock return volatility: the role of stock market implied volatility, The North American Journal of Economics and Finance, 52 (2020)
[5] Meintjes, K.; Morgan, A. P., A methodology for solving chemical equilibrium systems, Applied Mathematics and Computation, 22, 4, 333-361 (1987) · Zbl 0616.65057
[6] Chai, X.; Zheng, X.; Gan, Z.; Han, D.; Chen, Y., An image encryption algorithm based on chaotic system and compressive sensing, Signal Processing, 148, 124-144 (2018)
[7] Wan, Z.; Guo, J.; Liu, J.; Liu, W., A modified spectral conjugate gradient projection method for signal recovery, Signal, Image and Video Processing, 12, 8, 1455-1462 (2018)
[8] Ortega, J. M.; Rheinboldt, W. C., Iterative Solution of Nonlinear Equations in Several Variables (1970), New York, NY, USA: Academic Press, New York, NY, USA · Zbl 0241.65046
[9] Oliveira, F. R.; Ferreira, O. P.; Silva, G. N., Newton’s method with feasible inexact projections for solving constrained generalized equations, Computational Optimization and Applications, 72, 1, 159-177 (2019) · Zbl 1411.90320
[10] Wan, Z.; Chen, Y.; Huang, S.; Feng, D., A modified nonmonotone BFGS algorithm for solving smooth nonlinear equations, Optimization Letters, 8, 6, 1845-1860 (2014) · Zbl 1305.90389
[11] Wang, C.; Wang, Y.; Xu, C., A projection method for a system of nonlinear monotone equations with convex constraints, Mathematical Methods of Operations Research, 66, 1, 33-46 (2007) · Zbl 1126.90067
[12] Marini, L.; Morini, B.; Porcelli, M., Quasi-Newton methods for constrained nonlinear systems: complexity analysis and applications, Computational Optimization and Applications, 71, 1, 147-170 (2018) · Zbl 1405.90143
[13] Zhou, W.; Li, D., Limited memory BFGS method for nonlinear monotone equations, Journal of Computational Mathematics, 25, 1, 89-96 (2007)
[14] Goncalves, D. S.; Goncalves, M. L. N.; Oliveira, F. R., Levenberg-Marquardt methods with inexact projections for constrained nonlinear systems (2019), https://arxiv.org/abs/1908.06118
[15] Kimiaei, M., A new class of nonmonotone adaptive trust-region methods for nonlinear equations with box constraints, Calcolo, 54, 3, 769-812 (2017) · Zbl 1373.90151
[16] Tong, X.; Qi, L.; Yang, Y.-F., The Lagrangian globalization method for nonsmooth constrained equations, Computational Optimization and Applications, 33, 1, 89-109 (2006) · Zbl 1103.90077
[17] Li, T.; Wan, Z., New adaptive barzilai-borwein step size and its application in solving large-scale optimization problems, The ANZIAM Journal, 61, 1, 76-98 (2019) · Zbl 1409.90189
[18] Zhang, L.; Zhou, W., Spectral gradient projection method for solving nonlinear monotone equations, Journal of Computational and Applied Mathematics, 196, 2, 478-484 (2006) · Zbl 1128.65034
[19] Ou, Y.; Li, J., A new derivative-free SCG-type projection method for nonlinear monotone equations with convex constraints, Journal of Applied Mathematics and Computing, 56, 1-2, 195-216 (2018) · Zbl 1390.90521
[20] Yu, G.; Niu, S.; Niu, S.; Ma, J., Multivariate spectral gradient projection method for nonlinear monotone equations with convex constraints, Journal of Industrial & Management Optimization, 9, 1, 117-129 (2013) · Zbl 1264.49037
[21] Liu, J.; Li, S.; Li, S., Multivariate spectral DY-type projection method for convex constrained nonlinear monotone equations, Journal of Industrial & Management Optimization, 13, 1, 283-295 (2017) · Zbl 1368.49038
[22] Liu, J.; Feng, Y., A derivative-free iterative method for nonlinear monotone equations with convex constraints, Numerical Algorithms, 82, 1, 245-262 (2019) · Zbl 1431.65073
[23] Gao, P.; He, C.; Liu, Y., An adaptive family of projection methods for constrained monotone nonlinear equations with applications, Applied Mathematics and Computation, 359, 15, 1-16 (2019) · Zbl 1429.65107
[24] Xiao, Y.; Wu, C.; Wu, S.-Y., Norm descent conjugate gradient methods for solving symmetric nonlinear equations, Journal of Global Optimization, 62, 4, 751-762 (2015) · Zbl 1326.65063
[25] Dai, Z.; Chen, X.; Wen, F., A modified Perry’s conjugate gradient method-based derivative-free method for solving large-scale nonlinear monotone equations, Applied Mathematics and Computation, 270, 11, 378-386 (2015) · Zbl 1410.90248
[26] Guo, J.; Wan, Z., A modified spectral PRP conjugate gradient projection method for solving large-scale monotone equations and its application in compressed sensing, Mathematical Problems in Engineering, 2019 (2019) · Zbl 1435.65078
[27] Cheng, W. Y., A PRP type method for systems of monotone equations, Mathematical and Computer Modelling, 50, 1-2, 15-20 (2009) · Zbl 1185.65088
[28] Sun, M.; Liu, J., New hybrid conjugate gradient projection method for the convex constrained equations, Calcolo, 53, 3, 399-411 (2016) · Zbl 1357.65078
[29] Gao, P.; He, C., An efficient three-term conjugate gradient method for nonlinear monotone equations with convex constraints, Calcolo, 55, 4, 1-17 (2018) · Zbl 1405.65043
[30] Ding, Y.; Xiao, Y.; Li, J., A class of conjugate gradient methods for convex constrained monotone equations, Optimization, 66, 12, 2309-2328 (2017) · Zbl 1383.90037
[31] Li, Q.; Li, D.-H., A class of derivative-free methods for large-scale nonlinear monotone equations, IMA Journal of Numerical Analysis, 31, 4, 1625-1635 (2011) · Zbl 1241.65047
[32] Ou, Y.; Liu, Y., Supermemory gradient methods for monotone nonlinear equations with convex constraints, Computational and Applied Mathematics, 36, 1, 259-279 (2017) · Zbl 1359.90136
[33] Xu, Q.; Lin, H. C.; Ou, Y. G., A derivative-free memory method for systems of nonlinear equations with convex constraints, Journal of Applied Mathematics, 29, 3, 686-696 (2016) · Zbl 1363.65094
[34] Jian, J.; Han, L.; Jiang, X., A hybrid conjugate gradient method with descent property for unconstrained optimization, Applied Mathematical Modelling, 39, 3-4, 1281-1290 (2015) · Zbl 1432.90145
[35] Tsegay, G.; Zhang, H.; Zhang, X.; Zhang, F., A sufficient descent conjugate gradient method for nonlinear unconstrained optimization problems, Transactions in Operational Research, 22, 3, 59-68 (2018) · Zbl 1438.90339
[36] Solodov, M. V.; Svaiter, B. F., A globally convergent inexact Newton method for systems of monotone equations, Reformulation: Piecewise Smooth, Semi-smooth and Smoothing Methods, 355-369 (1998), Berlin, Germany: Springer, Berlin, Germany · Zbl 0928.65059
[37] Zarantonello, E. H., Projections on Convex Sets in Hilbert Space and Spectral Theory (1971), New York, NY, USA: Academic Press, New York, NY, USA · Zbl 0281.47043
[38] Dolan, E. D.; Moré, J. J., Benchmarking optimization software with performance profiles, Mathematical Programming, 91, 2, 201-213 (2002) · Zbl 1049.90004
[39] Figueiredo, M. A. T.; Nowak, R. D.; Wright, S. J., Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems, IEEE Journal of Selected Topics in Signal Processing, 1, 4, 586-597 (2007)
[40] Xiao, Y.; Wang, Q.; Hu, Q., Non-smooth equations based method for l_1 norm problems with applications to compressed sensing, Nonlinear Analysis: Theory, Methods & Applications, 74, 11, 3570-3577 (2011) · Zbl 1217.65069
[41] Pang, J.-S., Inexact Newton methods for the nonlinear complementarity problem, Mathematical Programming, 36, 1, 54-71 (1986) · Zbl 0613.90097
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.