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

04/27/2021
by   Ernesto G. Birgin, et al.
0

Spectral residual methods are powerful tools for solving nonlinear systems of equations without derivatives. In a recent paper, it was shown that an acceleration technique based on the Sequential Secant Method can greatly improve its efficiency and robustness. In the present work, an R implementation of the method is presented. Numerical experiments with a widely used test bed compares the presented approach with its plain (i.e. non-accelerated) version that makes part of the R package BB. Additional numerical experiments compare the proposed method with NITSOL, a state-of-the-art solver for nonlinear systems. The comparison shows that the acceleration process greatly improves the robustness of its counterpart included in the existent R package. As a by-product, an interface is provided between R and the consolidated CUTEst collection, which contains over a thousand nonlinear programming problems of all types and represents a standard for evaluating the performance of optimization methods.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

01/09/2022

A multivariate spectral hybridization of HS and PRP method for nonlinear systems of equations

We present a multivariate spectral hybridization of Hestenes-Stiefel (HS...
05/12/2020

Solving nonlinear systems of equations via spectral residual methods: stepsize selection and applications

Spectral residual methods are derivative-free and low-cost per iteration...
12/24/2020

Secant acceleration of sequential residual methods for solving large-scale nonlinear systems of equations

Sequential Residual Methods try to solve nonlinear systems of equations ...
04/06/2021

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

A general framework for solving nonlinear least squares problems without...
07/10/2019

Improved Structural Methods for Nonlinear Differential-Algebraic Equations via Combinatorial Relaxation

Differential-algebraic equations (DAEs) are widely used for modeling of ...
05/12/2020

A fast sparse spectral method for nonlinear integro-differential Volterra equations with general kernels

We present a sparse spectral method for nonlinear integro-differential V...
02/27/2021

NonlinearSchrodinger: Higher-Order Algorithms and Darboux Transformations for Nonlinear Schrödinger Equations

NonlinearSchrodinger.jl is a Julia package with a simple interface for s...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.