×

zbMATH — the first resource for mathematics

A new trust-region method for solving systems of equalities and inequalities. (English) Zbl 1359.65095
Summary: In this paper, we propose a new trust-region method for solving nonlinear systems of equalities and inequalities. The algorithm combines both standard and adaptive trust-region frameworks to construct the steps of the algorithm. The trust-region subproblem is solved in the first iteration using a given initial radius. Then, in each iteration, the standard trust-region method is followed whenever the current trial step is accepted, otherwise, the subproblem is resolved using an adaptive scheme. The convergence results for the new proposed algorithm are established under some mild and standard assumptions. Numerical results on some least-squares test problems show the efficiency and effectiveness of the proposed algorithm in practice too.

MSC:
65K05 Numerical mathematical programming methods
90C30 Nonlinear programming
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Ahookhosh, M; Amini, K; Peyghami, MR, A nonmonotone trust-region line search method for large-scale unconstrained optimization, Appl Math Model, 36, 478-487, (2012) · Zbl 1236.90077
[2] Andrei, N, An unconstrained optimization test functions collection, Adv Model Optim, 10, 147-161, (2008) · Zbl 1161.90486
[3] Ataee Tarzanagh, D; Reza Peyghami, M; Mesgarani, H, A new nonmonotone trust region method for unconstrained optimization equipped by an efficient adaptive radius, Optim Methods Softw, 29, 819-836, (2014) · Zbl 1308.90174
[4] Ataee Tarzanagh, D; Saeidian, Z; Reza Peyghami, M; Mesgarani, H, A new trust region method for solving least-square transformation of system of equalities and inequalities, Optim. Lett., 9, 283-310, (2015) · Zbl 1319.90066
[5] Burke, JV; Ferris, MC, A Gauss-Newton method for convex composite optimization, Math Program, 71, 179-194, (1995) · Zbl 0846.90083
[6] Conn NR, Gould NIM, Toint PL (2000) Trust-region methods. MPS/SIAM series on optimization · Zbl 1319.90066
[7] Daniel, JW, Newton’s method for nonlinear inequalities, Numer Math, 6, 381-387, (1973) · Zbl 0293.65039
[8] Dennis, JE; El-Alem, M; Williamson, K, A trust-region approach to nonlinear system of equalities and inequalities, SIAM J Control Optim, 9, 291-315, (1999) · Zbl 0957.65058
[9] Dennis JE, Schnabel RB (1983) Numerical methods for unconstrained optimization and nonlinear equations. Prentice Hall, Englewood Cliffs · Zbl 0579.65058
[10] Dikin, II, Solution of systems of equalities and inequalities by the method of interior points, Cybernet Sys Anal, 40, 625-628, (2004) · Zbl 1084.65059
[11] Dolan, E; Moré, JJ, Benchmarking optimization software with performance profiles, Math Program, 91, 201-213, (2002) · Zbl 1049.90004
[12] Fan JY, Yuan YX (2001) A new trust region algorithm with trust region radius converging to zero. In: Proceedings of the 5th international conference on optimization: techniques and applications · Zbl 1165.65030
[13] Fletcher, R; Leyffer, S; Pillo, G (ed.); Murli, A (ed.), Filter-type algorithm for solving system of algebraic aquations and inequalities, 259-278, (2003), Durdrecht
[14] Floudas CA, Pardalos PM, Adjiman CS, Esposito WR, Gumus ZH, Harding ST, Klepeis JL, Meyer CA, Schweiger CA (1999) Handbook of test problems in local and global optimization. Kluwer Academic Publishers, Dordrecht, Nonconvex optimization and its applications · Zbl 0943.90001
[15] Francisco, JB; Krejis, N; Martinéz, JM, An interior-point method for solving box-constrained unconstrained nonlinear system, J Comput Appl Math, 177, 67-88, (2005) · Zbl 1064.65035
[16] Gould, NIM; Leyffer, S; Toint, PhL, FILTRANE A Fortran 95 filter-trust-region package for solving nonlinear least-squares and nonlinear feasibility problems, ACM Trans Math Softw, 33, 3-25, (2007)
[17] Gould, NIM; Toint, PhL, A multidimensional filter algorithm for nonlinear equations and nonlinear least-squares, SIAM J Control Optim, 15, 17-38, (2004) · Zbl 1075.65075
[18] Hock W, Schittkowski K (1981) Test examples for nonlinear programming codes. Lecture notes in economics and mathematical systems, Springer, Berlin · Zbl 0452.90038
[19] Kanzow, C; Yamashita, N; Fukushima, M, Levenberg-Marquardt methods for constrained nonlinear equations with strong local convergence properties, J Comput Appl Math, 172, 375-397, (2004) · Zbl 1064.65037
[20] Cruz, W; Martnez, JM; Raydan, M, Spectral residual method without gradient information for solving large-scale nonlinear systems of equations, Math Comput, 75, 1429-1448, (2006) · Zbl 1122.65049
[21] Levenberg, K, A method for the solution of certain non-linear problems in least squares, Q Appl Math, 2, 164-166, (1944) · Zbl 0063.03501
[22] Macconi, M; Morini, B; Porcelli, M, A Gauss-Newton method for solving bound-constrained underdetermined nonlinear systems, Optim Methods Softw, 24, 219-235, (2009) · Zbl 1181.90289
[23] Macconi, M; Morini, B; Porcelli, M, Trust-region quadratic method for nonlinear systems of mixed equalities and inqualities, Appl Numer Math, 59, 859-876, (2009) · Zbl 1165.65030
[24] Marquardt, DW, An algorithm for least-squares estimation of nonlinear parameters, SIAM J Appl Math, 11, 431-441, (1963) · Zbl 0112.10505
[25] Moré, JJ; Garbow, BS; Hilstron, KE, Testing unconstrained optimization software, ACM Trans Math Softw, 7, 17-41, (1981) · Zbl 0454.65049
[26] Morini, B; Porcelli, M, TRESNEI, a Matlab trust-region solver for systems of nonlinear equalities and inequalities, Comput Optim Appl, 51, 27-49, (2012) · Zbl 1244.90224
[27] Nocedal J, Wright SJ (2000) Numerical optimization. Springer, New york · Zbl 0930.65067
[28] Pardalos, PM; Resende, MGC; Terlaky, T (ed.), Interior point methods for global optimization problems, 467-500, (1996), Dordrecht · Zbl 0874.90172
[29] Pardalos PM, Ye Y, Han CG (1990) An interior point algorithm for large-scale quadratic problems with box constraints, vol 144., Lecture Notes in control and informationSpringer-Verlag, New York · Zbl 1144.65044
[30] Pardalos, PM; Ye, Y; Han, CG; Coleman, T (ed.); Li, Y (ed.), Computational aspects of an interior point algorithm for quadratic problems with box constraints, 92-112, (1990), Philadelphia
[31] Ramadas, CV; Fernandes, MGP, Solving systems of inequalities and equalities by a nonmonotone hybrid tabu search method, Num Anal Appl Math ICNAAM Int Conf Num Anal Appl Math AIP Conf Proc, 1479, 810-813, (2012)
[32] Rheinboldt WC (1988) Methods for solving systems of nonlinear equations. CBMS-NSF regional conference series in applied mathematics, 2nd edn. SIAM, Berlin
[33] Sartenaer, A, Automatic determination of an initial trust region in nonlinear programming, SIAM J Sci Comput, 18, 1788-1803, (1997) · Zbl 0891.90151
[34] Shi, ZJ; Guo, JH, A new trust region method for unconstrained optimization, Comput Appl Math, 213, 509-520, (2008) · Zbl 1144.65044
[35] Shi, ZJ; Wang, S, Nonmonotone adaptive trust region method, European J Oper Res, 208, 28-36, (2011) · Zbl 1229.90206
[36] Wan Z, Yuan L, Chen J (2012) A filled function method for nonlinear systems of equalities and inequalities. Comput Appl Math 31(2):391-405. doi:10.1590/S1807-03022012000200010 · Zbl 1259.65095
[37] Yuan, Y, Subspace methods for large scale nonlinear equations and nonlinear least squares, Optim Eng, 10, 207-218, (2009) · Zbl 1171.65040
[38] Zhang, XS; Zhang, JL; Liao, LZ, An adaptive trust region method and its convergence, Sci China Ser A, 45, 620-631, (2002) · Zbl 1105.90361
[39] Zhu J, Hao B (2014) A new non-interior continuation method for solving a system of equalities and inequalities. J Appl Math 2014:1-6. doi:10.1155/2014/592540 · Zbl 1308.90174
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.