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

Abstract

Sequential Residual Methods try to solve nonlinear systems of equations $F(x)=0$ by iteratively updating the current approximate solution along a residual-related direction. Therefore, memory requirements are minimal and, consequently, these methods are attractive for solving large-scale nonlinear systems. However, the convergence of these algorithms may be slow in critical cases; therefore, acceleration procedures are welcome. In this paper, we suggest to employ a variation of the Sequential Secant Method in order to accelerate Sequential Residual Methods. The performance of the resulting algorithm is illustrated by applying it to the solution of very large problems coming from the discretization of partial differential equations.

References in corpus (4)

• A Fourier-accelerated volume integral method for elastoplastic contact
• Crack Nucleation in the Adhesive Wear of an Elastic-Plastic Half-Space
• Convergence analysis of adaptive DIIS algorithms with application to electronic ground state calculations
• Modeling electricity spot prices using mean-reverting multifractal processes