Accelerated derivative-free nonlinear least-squares applied to the estimation of Manning coefficients
From MaRDI portal
Publication:2114826
DOI10.1007/S10589-021-00344-WzbMATH Open1487.90603OpenAlexW4226050483MaRDI QIDQ2114826FDOQ2114826
Authors: E. G. Birgin, J. M. Martínez 
Publication date: 15 March 2022
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Abstract: 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.
Full work available at URL: https://arxiv.org/abs/2104.02823
Recommendations
- A Derivative-Free Nonlinear Least Squares Solver
- A derivative free iterative method for solving least squares problems
- A derivative-free algorithm for least-squares minimization
- On the local convergence of a derivative-free algorithm for least-squares minimization
- Hybrid method for nonlinear least-square problems without calculating derivatives
Nonlinear programming (90C30) Derivative-free methods and methods using generalized derivatives (90C56)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A KDF9 ALGOL list-processing scheme
- A derivative-free Gauss-Newton method
- A derivative-free algorithm for least-squares minimization
- Accelerating the Uzawa algorithm
- An analysis for the DIIS acceleration method used in quantum chemistry calculations
- Anderson acceleration for fixed-point iterations
- Beyond symmetric Broyden for updating quadratic models in minimization without derivatives
- Convergence acceleration during the 20th century
- Dud, A Derivative-Free Algorithm for Nonlinear Least Squares
- Extrapolation methods theory and practice
- Introduction to Derivative-Free Optimization
- Iterative Procedures for Nonlinear Integral Equations
- Least Frobenius norm updating of quadratic models that satisfy interpolation conditions
- Mesh Adaptive Direct Search Algorithms for Constrained Optimization
- Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems
- On the local convergence of a derivative-free algorithm for least-squares minimization
- Quasi-Newton updates with weighted secant equations
- Robust Multisecant Quasi-Newton Variants for Parallel Fluid-Structure Simulations---and Other Multiphysics Applications
- Secant update generalized version of PSB: a new approach
- Secant update version of quasi-Newton PSB with weighted multisecant equations
- Shanks sequence transformations and Anderson acceleration
- Solving nonlinear systems of equations via spectral residual methods: stepsize selection and applications
- Spectral residual method without gradient information for solving large-scale nonlinear systems of equations
- Subspace methods for large scale nonlinear equations and nonlinear least squares
- The Secant method for simultaneous nonlinear equations
- Theory of Multivariate Secant Methods
- Two classes of multisecant methods for nonlinear acceleration
- UOBYQA: unconstrained optimization by quadratic approximation
- Under-relaxed quasi-Newton acceleration for an inverse fixed-point problem coming from positron emission tomography
Cited In (3)
Uses Software
This page was built for publication: Accelerated derivative-free nonlinear least-squares applied to the estimation of Manning coefficients
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2114826)
