Global optimization of nonlinear least‐squares problems by branch‐and‐bound and optimality constraints

Global optimization of nonlinear least‐squares problems by branch‐and‐bound and optimality constraints

0.00 Avg rating0 Votes
Article ID: iaor20123780
Volume: 20
Issue: 1
Start Page Number: 154
End Page Number: 172
Publication Date: Apr 2012
Journal: TOP
Authors: ,
Keywords: programming: nonlinear
Abstract:

We study a simple, yet unconventional approach to the global optimization of unconstrained nonlinear least‐squares problems. Non‐convexity of the sum of least‐squares objective in parameter estimation problems may often lead to the presence of multiple local minima. Here, we focus on the spatial branch‐and‐bound algorithm for global optimization and experiment with one of its implementations, BARON (Sahinidis in J. Glob. Optim. 8(2):201–205, 1996), to solve parameter estimation problems. Through the explicit use of first‐order optimality conditions, we are able to significantly expedite convergence to global optimality by strengthening the relaxation of the lower‐bounding problem that forms a crucial part of the spatial branch‐and‐bound technique. We analyze the results obtained from 69 test cases taken from the statistics literature and discuss the successes and limitations of the proposed idea. In addition, we discuss software implementation for the automation of our strategy.

Reviews

Required fields are marked *. Your email address will not be published.