TRESNEI, a Matlab trust-region solver for systems of nonlinear equalities and inequalities

Benedetta Morini1, Margherita Porcelli2
1Dipartimento di Energetica S. Stecco, Università di Firenze, Firenze, Italy
2Dipartimento di Matematica “U. Dini”, Università di Firenze, Firenze, Italy

Tóm tắt

The Matlab implementation of a trust-region Gauss-Newton method for bound-constrained nonlinear least-squares problems is presented. The solver, called TRESNEI, is adequate for zero and small-residual problems and handles the solution of nonlinear systems of equalities and inequalities. The structure and the usage of the solver are described and an extensive numerical comparison with functions from the Matlab Optimization Toolbox is carried out.

Từ khóa


Tài liệu tham khảo

Bellavia, S., Macconi, M., Morini, B.: STRSCNE: a scaled trust-region solver for constrained nonlinear equations. Comput. Optim. Appl. 28, 31–50 (2004)

Bencini, L., Fantacci, R., Maccari, L.: Analytical model for performance analysis of IEEE 802.11 DCF mechanism in multi-radio wireless networks. In: Proceedings of International Communications Conference (2010, to appear)

Coleman, T.F., Li, Y.: An interior trust-region approach for nonlinear minimization subject to bounds. SIAM J. Optim. 6, 418–445 (1996)

Dennis, J.E., El-Alem, M., Williamson, K.: A trust-region approach to nonlinear systems of equalities and inequalities. SIAM J. Optim. 9, 291–315 (1999)

Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201–213 (2002)

Dolan, E.D., Moré, J.J., Munson, T.S.: Optimality measures for performance profiles. SIAM J. Optim. 16, 891–909 (2006)

Floudas, C.A., et al.: Handbook of Test Problems in Local and Global Optimization. Nonconvex Optimization and Its Applications, vol. 33. Kluwer Academic, Norwell (1999)

Gould, N.I.M., Orban, D., Toint, Ph.L.: CUTEr, a constrained and unconstrained testing environment, revisited. ACM Trans. Math. Soft. 29, 373–394 (2003)

Gould, N.I.M., Toint, Ph.L.: 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)

Fletcher, R., Leyffer, S.: Nonlinear programming without a penalty function. Math. Program. 91, 239–270 (2002)

Higham, N.J.: The matrix computation toolbox. http://www.ma.man.ac.uk/~higham/mctoolbox. Last modified: 13 Feb. 2008

Kaiser, M., Thekale, A.: Solving nonlinear feasibility problems with expensive functions. Technical report, Universität Erlangen-Nürnberg, Germany, 2009

Macconi, M., Morini, B., Porcelli, M.: Trust-region quadratic methods for nonlinear systems of mixed equalities and inequalities. Appl. Numer. Math. 59, 859–876 (2009)

Macconi, M., Morini, B., Porcelli, M.: A Gauss-Newton method for solving bound-constrained underdetermined nonlinear systems. Optim. Methods Softw. 24, 219–235 (2009)

Nocedal, J., Wright, S.J.: Numerical Optimization. Springer Series in Operations Research. Springer, Berlin (1999)

Optimization Toolbox, Matlab 7, The MathWorks, Natick, MA