# zbMATH — the first resource for mathematics

A nonmonotone filter trust region method for the system of nonlinear equations. (English) Zbl 1349.90843
Summary: In this paper, we present a nonmonotone filter trust region method to attack the system of nonlinear equations. The system of nonlinear equations is transformed into a constrained nonlinear programming problem at each step: some equations are treated as constraints while the others act as objective functions. Compared with the traditional filter strategies, our algorithm is flexible to accept trail steps by means of the nonmonotone filter technique. Moreover, the restoration phase is not needed so that the scale of the calculation is decreased in a certain degree. Global convergence is proven under some suitable conditions. Numerical experiments also show the efficiency of the algorithm.

##### MSC:
 90C53 Methods of quasi-Newton type 62K05 Optimal statistical designs
Full Text:
##### References:
  Bertsekas, D. P., Nonlinear programming, (1995), Athena Scientific Belmont · Zbl 0935.90037  Levenberg, K., A method for the solution of certain nonlinear problem in least squares, Q. Appl. Math., 2, 164-166, (1944)  Marquardt, D. W., An algorithm for least-squares estimation of nonlinear inequalities, SIAM J. Appl. Math., 11, 431-441, (1963) · Zbl 0112.10505  Nocedal, J.; Wright, S. J., Numerical optimization, (1999), Spinger New York · Zbl 0930.65067  Fan, J. Y., Amodified levenberg – marquardt algorithm for singular system of nonlinear equations, J. Comput. Math., 21, 625-636, (2003) · Zbl 1032.65053  Yamashita, N.; Fukushima, M., On the rate of convergence of the levenberg – marquardt method, Computing, 15, 239-249, (2001) · Zbl 1001.65047  Zhang, J.; Wang, Y., A new trust region method for nonlinear equations, Math. Methods. Oper. Res., 58, 283-298, (2003) · Zbl 1043.65072  A.R. Conn, N.I.M. Gould, P.L. Toint, Trust Region Method, Society for Industrial and Applied Mathematics, Philadelphia, 2000.  Yuan, Y., Trust region algorithm for nonlinear equations, Information, 1, 7-21, (1998)  Yuan, G.; Sun, W., Optimization theory and methods, (1997), Science Press Beijing  Zhu, D. T., Nonmonotone backtracking inexact quasi-Newton algorithms for solving smooth nonlinear equations, Appl. Math. Comput., 161, 875-895, (2005) · Zbl 1073.65047  Griewank, A., The ’global’ convergence of Broyden-like methods with a suitable line search, J. Aust. Math. Soc. Ser B, 28, 75-92, (1986) · Zbl 0596.65034  Zhu, D., Nonmonotone backtracking inexact quasi-Newton algorithms for solving smooth nonlinear equations, Appl. Math. Comput., 161, 875-895, (2005) · Zbl 1073.65047  Zhong, P.; Deng, N. Y., On a one-dimensional optimization problem derived from the efficiency analysis of Newton-PCG-like algorithms, J. Comput. Appl. Math., 146, 11-24, (2002) · Zbl 1018.65080  Du, S. Q.; Gao, Y., Convergence analysis of nonsmooth equations for the general nonlinear complementarity problem, Nonlinear. Anal.-Theor., 70, 764-771, (2009) · Zbl 1151.90550  Zhu, D. T., Affine scaling inexact generalized Newton algorithm with interior backtracking technique for solving bound-constrained semismooth equations, J. Comput. Appl. Math., 187, 227-252, (2006) · Zbl 1080.90073  Nie, P. Y., A null space method for solving system of equations, Appl. Math. Comput., 149, 1, 215-226, (2004) · Zbl 1044.65041  Grosan Crina, C.; Abraham, A., A new approach for solving nonlinear equations systems, IEEE T. Syst. Man Cy. A, 38, 3, 698-714, (2008)  Fan, J. Y., A modified levenberg – marquardt algorithm for singular system of nonlinear equations, J. Comput. Math., 21, 625-636, (2003) · Zbl 1032.65053  Powell, M. J.D., A hybrid method for nonlinear equations, (Rabinowitz, P., Numerical Methods for Nonlinear Algebraic Equations, (1970), Gordon and Breach London) · Zbl 0277.65028  Nie, P. Y., A line search filter approach for the system of nonlinear equations, Comput. Math. Appl., 55, 2134-2141, (2008) · Zbl 1144.90491  Su, K.; Pu, D. G., A nonmonotone filter trust region method for nonlinear constrained optimization, J. Comput. Appl. Math., 223, 230-239, (2009) · Zbl 1180.65081  Powell, M. J.D., Convergence properties of a class of minimization algorithm, (Margasarian, O.; eyer, R.; Robinson, S., Nonlinear Programming, vol.2, (1975), Academic Press New York), 1-27  Fletcher, R.; Leyffer, S., Nonlinear programming without a penalty function, Math. Program., 91, 239-269, (2002) · Zbl 1049.90088  R.H. Byrd, Robust trust region methods for constrained optimization, in: Third SIAM Conference on Optimization, Houston, Texas, 1987.  E.O. Omojokun, Trust region algorithms for optimization with nonlinear equality and inequality constraints, Ph.D.Thesis, University of Colorado, Boulder Colorado, USA, 1989.  Dennis, J. E.; EI-Alem, M.; Maciel, M. C., A global convergence theory for general trust region based algorithms for equality constrained optimization, SIAM J. Optim., 7, 177-207, (1997) · Zbl 0867.65031  Ulbrich, M.; Ulbrich, S., Nonmonotone trust region methods for nonlinear equality constrianed optimization without a penalty function, Math. Program. Ser. B, 95, 103-135, (2003) · Zbl 1030.90123
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.