6 papers
From Consensus-Based Optimization to Evolution Strategies: Proof of Global Convergence
Massimo Fornasier, Hui Huang, Jona Klemenc +1
Consensus-based optimization (CBO) is a powerful and versatile zero-order multi-particle method designed to provably solve high-dimensional global optimization problems, including…
A variable dimension sketching strategy for nonlinear least-squares
Stefania Bellavia, Greta Malaspina, Benedetta Morini
We present a stochastic inexact Gauss-Newton method for the solution of nonlinear least-squares. To reduce the computational cost with respect to the classical method, at each iter…
A discrete Consensus-Based Global Optimization Method with Noisy Objective Function
Stefania Bellavia, Greta Malaspina
Consensus based optimization is a derivative-free particles-based method for the solution of global optimization problems. Several versions of the method have been proposed in the…
Parallel Inexact Levenberg-Marquardt Method for Nearly-Separable Nonlinear Least Squares
Lidija Fodor, Dusan Jakovetic, Natasa Krejic +1
Motivated by localization problems such as cadastral maps refinements, we consider a generic Nonlinear Least Squares (NLS) problem of minimizing an aggregate squared fit across all…
Distributed Inexact Newton Method with Adaptive Step Sizes
Dusan Jakovetic, Natasa Krejic, Greta Malaspina
We consider two formulations for distributed optimization wherein agents in a generic connected network solve a problem of common interest: distributed personalized optimizatio…
Inexact Gauss-Newton methods with matrix approximation by sampling for nonlinear least-squares and systems
Stefania Bellavia, Greta Malaspina, Benedetta Morini
We develop and analyze stochastic inexact Gauss-Newton methods for nonlinear least-squares problems and for nonlinear systems ofequations. Random models are formed using suitable s…