×

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
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Bertsekas, D. P., Nonlinear programming, (1995), Athena Scientific Belmont · Zbl 0935.90037
[2] Levenberg, K., A method for the solution of certain nonlinear problem in least squares, Q. Appl. Math., 2, 164-166, (1944)
[3] Marquardt, D. W., An algorithm for least-squares estimation of nonlinear inequalities, SIAM J. Appl. Math., 11, 431-441, (1963) · Zbl 0112.10505
[4] Nocedal, J.; Wright, S. J., Numerical optimization, (1999), Spinger New York · Zbl 0930.65067
[5] Fan, J. Y., Amodified levenberg – marquardt algorithm for singular system of nonlinear equations, J. Comput. Math., 21, 625-636, (2003) · Zbl 1032.65053
[6] Yamashita, N.; Fukushima, M., On the rate of convergence of the levenberg – marquardt method, Computing, 15, 239-249, (2001) · Zbl 1001.65047
[7] Zhang, J.; Wang, Y., A new trust region method for nonlinear equations, Math. Methods. Oper. Res., 58, 283-298, (2003) · Zbl 1043.65072
[8] A.R. Conn, N.I.M. Gould, P.L. Toint, Trust Region Method, Society for Industrial and Applied Mathematics, Philadelphia, 2000.
[9] Yuan, Y., Trust region algorithm for nonlinear equations, Information, 1, 7-21, (1998)
[10] Yuan, G.; Sun, W., Optimization theory and methods, (1997), Science Press Beijing
[11] Zhu, D. T., Nonmonotone backtracking inexact quasi-Newton algorithms for solving smooth nonlinear equations, Appl. Math. Comput., 161, 875-895, (2005) · Zbl 1073.65047
[12] 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
[13] Zhu, D., Nonmonotone backtracking inexact quasi-Newton algorithms for solving smooth nonlinear equations, Appl. Math. Comput., 161, 875-895, (2005) · Zbl 1073.65047
[14] 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
[15] 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
[16] 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
[17] Nie, P. Y., A null space method for solving system of equations, Appl. Math. Comput., 149, 1, 215-226, (2004) · Zbl 1044.65041
[18] Grosan Crina, C.; Abraham, A., A new approach for solving nonlinear equations systems, IEEE T. Syst. Man Cy. A, 38, 3, 698-714, (2008)
[19] Fan, J. Y., A modified levenberg – marquardt algorithm for singular system of nonlinear equations, J. Comput. Math., 21, 625-636, (2003) · Zbl 1032.65053
[20] 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
[21] Nie, P. Y., A line search filter approach for the system of nonlinear equations, Comput. Math. Appl., 55, 2134-2141, (2008) · Zbl 1144.90491
[22] 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
[23] 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
[24] Fletcher, R.; Leyffer, S., Nonlinear programming without a penalty function, Math. Program., 91, 239-269, (2002) · Zbl 1049.90088
[25] R.H. Byrd, Robust trust region methods for constrained optimization, in: Third SIAM Conference on Optimization, Houston, Texas, 1987.
[26] E.O. Omojokun, Trust region algorithms for optimization with nonlinear equality and inequality constraints, Ph.D.Thesis, University of Colorado, Boulder Colorado, USA, 1989.
[27] 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
[28] 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.