Global convergence and the Powell singular function

DOI10.1007/s10898-012-9898-zzbMath1269.49048MaRDI QIDQ2392109

Sara Suleiman, Trond Steihaug

Publication date: 1 August 2013

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-012-9898-z

zbMATH Keywords

global optimization; Newton's method; system of nonlinear equations; higher order methods; Halley class methods

Mathematics Subject Classification ID

90C06: Large-scale problems in mathematical programming

90C30: Nonlinear programming

49M15: Newton-type methods

65H10: Numerical computation of solutions to systems of equations

58C15: Implicit function theorems; global Newton methods on manifolds

Uses Software

• AS 47
• CUTEr
• minpack
• BRENT
• CUTE
• Algorithm 566

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization with unary functions
• On the global convergence of Chebyshev's iterative method
• Solving systems of nonlinear equations with continuous GRASP
• Abstract Padé-approximants for the solution of a system of nonlinear equations
• More test examples for nonlinear programming codes
• A modified Newton method for minimization
• Handbook of test problems in local and global optimization
• Experiments with new stochastic global optimization search techniques
• Global convergence of Newton's method on an interval
• Global optimization by continuous grasp
• A new class of test functions for global optimization
• Optimization theory and methods. Nonlinear programming
• An Iterative Method for Finding Stationary Values of a Function of Several Variables
• A Model Reference Adaptive Search Method for Global Optimization
• On large-scale unconstrained optimization problems and higher order methods
• A Method for Computing All Solutions to Systems of Polynomials Equations
• Some tests of generalized bisection
• Testing a Class of Methods for Solving Minimization Problems with Simple Bounds on the Variables
• Testing Unconstrained Optimization Software
• Numerical Solution of Nonlinear Equations
• Subdivision Direction Selection in Interval Methods for Global Optimization
• CUTE
• Classroom Note:Geometry and Convergence of Euler's and Halley's Methods
• A Nonmonotone Line Search Technique for Newton’s Method
• Partial-Update Newton Methods for Unary, Factorable, and Partially Separable Optimization
• A Simplex Method for Function Minimization
• A Modification of Davidon's Minimization Method to Accept Difference Approximations of Derivatives
• Some Efficient Algorithms for Solving Systems of Nonlinear Equations
• Mathematical theory of optimization