Accelerated derivative-free nonlinear least-squares applied to the estimation of Manning coefficients

by   E. G. Birgin, et al.

A general framework for solving nonlinear least squares problems without the employment of derivatives is proposed in the present paper together with a new general global convergence theory. With the aim to cope with the case in which the number of variables is big (for the standards of derivative-free optimization), two dimension-reduction procedures are introduced. One of them is based on iterative subspace minimization and the other one is based on spline interpolation with variable nodes. Each iteration based on those procedures is followed by an acceleration step inspired in the Sequential Secant Method. The practical motivation for this work is the estimation of parameters in Hydraulic models applied to dam breaking problems. Numerical examples of the application of the new method to those problems are given.


Scalable Derivative-Free Optimization for Nonlinear Least-Squares Problems

Derivative-free - or zeroth-order - optimization (DFO) has gained recent...

Newton Like Iterative Method without Derivative for Solving Nonlinear Equations Based on Dynamical Systems

The iterative problem of solving nonlinear equations is studied. A new N...

Accelerated derivative-free spectral residual method for nonlinear systems of equations

Spectral residual methods are powerful tools for solving nonlinear syste...

Nonlinear least-squares spline fitting with variable knots

In this paper, we present a nonlinear least-squares fitting algorithm us...

Hermite-type modifications of BOBYQA for optimization with some partial derivatives

In this work we propose two Hermite-type optimization methods, Hermite l...

DIRECTGO: A new DIRECT-type MATLAB toolbox for derivative-free global optimization

In this work, we introduce DIRECTGO, a new MATLAB toolbox for derivative...

Please sign up or login with your details

Forgot password? Click here to reset