A NEW PROJECTION ALGORITHM FOR SOLVING A SYSTEM OF NONLINEAR EQUATIONS WITH CONVEX CONSTRAINTS
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
We present a new algorithm for solving a system of nonlinear equations with convex constraints which combines proximal point and projection methodologies. Compared with the existing projection methods for solving the problem, we use a different system of linear equations to obtain the proximal point; and moreover, at the step of getting next iterate, our projection way and projection region are also different. Based on the Armijo-type line search procedure, a new hyperplane is introduced. Using the separate property of hyperplane, the new algorithm is proved to be globally convergent under much weaker assumptions than monotone or more generally pseudomonotone. We study the convergence rate of the iterative sequence under very mild error bound conditions.
Abstract
We present a new algorithm for solving a system of nonlinear equations with convex constraints which combines proximal point and projection methodologies. Compared with the existing projection methods for solving the problem, we use a different system of linear equations to obtain the proximal point; and moreover, at the step of getting next iterate, our projection way and projection region are also different. Based on the Armijo-type line search procedure, a new hyperplane is introduced. Using the separate property of hyperplane, the new algorithm is proved to be globally convergent under much weaker assumptions than monotone or more generally pseudomonotone. We study the convergence rate of the iterative sequence under very mild error bound conditions.
참고문헌 (19)
- S. P. Dirkse, "MCPLIB: A collection of nonlinear mixed complemen- tarity problems", Optim. Methods Software, 5, pp.319~345 (1995)
- M. E. EL-Hawary, "Optimal Power Flow: Solution Techniques, Requirement and Chal- lenges" (1996), IEEE Service Center
- J. Y. Fan, "Convergence rate of the trust region method for nonlinear equations under local error bound condition", Comput. Optim. Appl, 34(2), pp.215~227 (2006)
- J. Y. Fan, "An improved trust region algorithm for nonlinear equations", Comput. Optim. Appl, 48(1), pp.59~70 (2011)
- J. Y. Fan, "On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption", Computing, 74(1), pp.23~39 (2005)
- D. R. Han, "A hybrid entropic proximal decomposition method with self-adaptive strategy for solving variational inequality problems", Comput. Math. Appl, 55(1), pp.101~115 (2008)
- Y. R. He, "A new double projection algorithm for variational inequalities", J. Comput. Appl. Math, 185(1), pp.166~173 (2006)
- S. Karamardian, "Complementarity problems over cones with monotone and pseu- domonotone maps", J. Optim. Theory Appl, 18(4), pp.445~454 (1976)
- F. M. Ma, "Modified projection method for solving a system of monotone equations with convex constraints", J. Appl. Math. Comput, 34(1), pp.47~56 (2010)
- K. Meintjes, "A methodology for solving chemical equilibrium system", Appl. Math. Comput, 22(4), pp.333~361 (1987)
- B. T. Polyak, "Introduction to Optimization" (1987), Optimization Software Inc., Publications Division
- M. V. Solodov, "A globally convergent inexact Newton method for systems of monotone equations, In Reformulation: piecewise smooth, semismooth and smoothing methods", pp.355~369 (1998), Kluwer
- X. J. Tong, "On the convergence of a trust-region method for solving constrained nonlinear equations with degenerate solution", J. Optim. Theory Appl, 123(1), pp.187~211 (2004)
- C. W. Wang, "A superlinearly convergent projection method for con- strained systems of nonlinear equations", J. Global Optim, 44(2), pp.283~296 (2009)
- C. W. Wang, "A projection method for a system of nonlinear monotone equations with convex constraints", Math. Methods Oper. Res, 66(1), pp.33~46 (2007)
- A. J. Wood, "Power Generations, Operations, and Control" (1996), Wiley
- N. Xiu, "Some recent advances in projection-type methods for variational inequalities", J. Comput. Appl. Math, 152(1), pp.559~585 (2003)
- E. H. Zarantonello, "Projections on Convex Sets in Hilbert Spaces and Spectral Theory" (1971), Academic Press
- J. L. Zhang, "A new trust region method for nonlinear equations", Math. Methods Oper. Res, 58(2), pp.283~298 (2003)