An affine-scaling derivative-free trust-region method for solving nonlinear systems subject to linear inequality constraints

References

• T.F. Coleman and Y. Li, A trust region and affine scaling interior point method for nonconvex minimization with linear inequality constraints, Math. Program. Ser. A 88 (2000), pp. 1–31. doi: 10.1007/PL00011369
   Web of Science ®Google Scholar
• B. Colson, Trust-region algorithms for derivative-free optimization and nonlinear bilevel programming, PhD thesis, Département de Mathématique, FUNDP, Namur, Belgium, 2003.
   Google Scholar
• B. Colson and PH.L. Toint, Optimizing partially separable functions without derivatives, Optim. Methods Softw. 20 (2005), pp. 493–508. doi: 10.1080/10556780500140227
   Web of Science ®Google Scholar
• A.R. Conn, K. Scheinberg, and PH.L. Toint, On the convergence of derivative-free methods for unconstrained optimization, in Approximation Theory and Optimization, Tributes to M. J. D. Powell, M.D. Buhmann and A. Iserles, eds., Cambridge University Press, Cambridge, 1997, pp. 83–108.
   Google Scholar
• A.R. Conn, K. Scheinberg and L. N. Vicente, Introduction to Derivative-Free Optimization, MPS/SIAM Ser. Optim. Vol. 8, SIAM, Philadelphia, 2009.
   Google Scholar
• A.R. Conn, K. Scheinberg, and L.N. Vicente, Geometry of interpolation sets in derivative free optimization, Math. Program. 111 (2008), pp. 141–172. doi: 10.1007/s10107-006-0073-5
   Web of Science ®Google Scholar
• C. Elster and A. Neumaier, A grid algorithm for bound constrained optimization of noisy functions, IMA J. Numer. Anal. 15 (1995), pp. 585–608. doi: 10.1093/imanum/15.4.585
   Web of Science ®Google Scholar
• T. Glad and A. Goldstein, Optimization of functions whose values are subject to small errors, BIT 17 (1977), pp. 160–169. doi: 10.1007/BF01932287
   Google Scholar
• N.I.M. Gould, D. Orban, and Ph.L. Toint, CUTEr, a constrained and unconstrained testing environment, revisited, ACM Trans. Math. Softw. 29(4) (2003), pp. 373–394. doi: 10.1145/962437.962439
   Web of Science ®Google Scholar
• S. Gratton, Ph.L. Toint, and A. Troeltzch, An active-set trust-region method for derivative-free nonlinear bound-constrained optimization, Optim. Methods Softw. 21(4–5) (2011), pp. 873–894. doi: 10.1080/10556788.2010.549231
   Web of Science ®Google Scholar
• W. Hock and K. Schittkowski, Test examples for nonlinear programming codes, Lect. Notes Econ. Math. Syst. 187 ( 1981), pp. 1–177. doi: 10.1007/978-3-642-48320-2_1
   Google Scholar
• C. Kanzow and A. Klug, An interior-point affine-scaling trust-region method for semismooth equations with box constraints, Comput. Optim. Appl. 37 (2007), pp. 329–353. doi: 10.1007/s10589-007-9029-9
   Web of Science ®Google Scholar
• M. Marazzi and J. Nocedal, Wedge trust region methods for derivative free optimization, Math. Program. 91 (2002), pp. 289–305. doi: 10.1007/s101070100264
   Web of Science ®Google Scholar
• M. Porcelli, On the convergence of an inexact Gauss–Newton trust-region method for nonlinear least-squares problems with simple bounds, Optim. Lett. 7(3) (2013), pp. 447–465. doi: 10.1007/s11590-011-0430-z
   Web of Science ®Google Scholar
• M.J.D. Powell, Least Frobenius norm updating of quadratic models that satisfy interpolation conditions, Math. Program. Ser. B 100 (2004), pp. 183–215. doi: 10.1007/s10107-003-0490-7
   Web of Science ®Google Scholar
• M.J.D. Powell, The BOBYQA algorithm for bound constrained optimization without derivatives, Technical report, University of Cambridge, Cambridge, UK, 2009.
   Google Scholar
• D. Winfield, Function and functional optimization by interpolation in data tables, PhD thesis, Harvard University, Cambridge, MA, 1969.
   Google Scholar
• D. Winfield, Function minimization by interpolation in a data set, J. Inst. Math. Appl. 12 (1973), pp. 339–347. doi: 10.1093/imamat/12.3.339
   Google Scholar
• H. Zhang, A.R. Conn, and K. Scheinberg, A derivative-free algorithm for least-squares minimization, SIAM, J. Optim 20 (2010), pp. 3555–3576. doi: 10.1137/09075531X
   Web of Science ®Google Scholar
• H. Zhang and A.R. Conn, On the local convergence of a derivative-free algorithm for least-squares minimization, Comput. Optim. Appl. 51 (2012), pp. 481–507. doi: 10.1007/s10589-010-9367-x
   Web of Science ®Google Scholar
• D. Zhu, A new affine scaling interior point algorithm for nonlinear optimization subject to linear equality and inequality constraint, J. Comput. Appl. Math. 161 (2003), pp. 1–25. doi: 10.1016/S0377-0427(03)00458-8
   Web of Science ®Google Scholar
• D. Zhu, An affine scaling trust-region algorithm with interior backtracking technique for solving bound-constrained nonlinear systems, J. Comput. Appl. Math. 184 (2005), pp. 343–361. doi: 10.1016/j.cam.2005.01.013
   Web of Science ®Google Scholar