Abstract
In this paper, we propose a projection method for solving a system of nonlinear monotone equations with convex constraints. Under standard assumptions, we show the global convergence and the linear convergence rate of the proposed algorithm. Preliminary numerical experiments show that this method is efficient and promising.
Similar content being viewed by others
References
Bellavia S, Macconi M, Morini B (2003) An affine scaling trust-region approach to bound- constrained nonlinear systems. Appl Numer Math 44:257–280
Calamai PH, Moré JJ (1987) Projected gradient methods for linearly constrained problems. Math Program 39(1):93–116
El-Hawary ME (1996) Optimal power flow: solution techniques, requirement and challenges. IEEE Service Center, Piscataway
Gabriel SA, Pang JS (1994) A trust region method for constrained nonsmooth equations. In: Hager WW, Hearn DW, Pardalos PM (eds) Large scale optimization—state of the art. Kluwer, Dordrecht, pp 155–181
Gafni EM, Bertsekas DP (1984) Two-metric projection methods for constrained optimization. SIAM J Control Optim 22(6):936–964
Han DR (2003) A new hybrid generalized proximal point algorithm for variational inequality problems. J Global Optim 26:125–140
Kanzow C, Yamashita N, Fukushima M (2004) Levenberg–Marquardt methods for constrained nonlinear equations with strong local convergence properties. J Comput Appl Math 172: 375–397
Maranas CD, Floudas CA (1995) Finding all solutions of nonlinearly constrained systems of equations. J Global Optim 7(2):143–182
Solodov MV, Svaiter BF (1998) A globally convergent inexact Newton method for systems of monotone equations. In: Fukushima M, Qi L (eds) Reformulation: piecewise smooth, semismooth and smoothing methods. Kluwer, Holanda, pp 355–369
Solodov MV, Svaiter BF (1999) A new projection method for variational inequality problems. SIAM J Control Optim 37(3):765–776
Tong XJ, Qi L (2004) On the convergence of a trust-region method for solving constrained nonlinear equations with degenerate solution. J Optim Theory Appl 123:187–211
Wang YJ, Wang CY, Xiu NH (2002) A family of supermemory gradient projection methods for constrained optimization. Optimization 51(6):889–905
Wang YJ, Xiu NH, Zhang JZ (2003) Modified extragradient method for variational inequalities and verification of solution existence. J Optim Theory Appl 119:167–183
Wood AJ, Wollenberg BF (1996) Power generations, operations, and control. Wiley, New York
Xiu NH, Zhang JZ (2003) Some recent advances in projection-type methods for variational inequalities. J Comput Appl Math 152(1/2):559–585
Yamashita N, Fukushima M (2001) On the rate of convergence of the Levenberg–Marquardt method. Computing 15(Suppl):237–249
Yamashita N, Fukushima M (1997) Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems. Math Program 76:469–491
Zhou GL, Toh KC (2005) Superlinear convergence of a Newton-type algorithm for monotone equations. J Optim Theory Appl 125:205–221
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the Postdoctoral Fellowship of The Hong Kong Polytechnic University, the NSF of Shandong China (Y2003A02).
Rights and permissions
About this article
Cite this article
Wang, C., Wang, Y. & Xu, C. A projection method for a system of nonlinear monotone equations with convex constraints. Math Meth Oper Res 66, 33–46 (2007). https://doi.org/10.1007/s00186-006-0140-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-006-0140-y