The Newton-arithmetic mean method for the solution of systems of nonlinear equations

  • Authors:
  • Emanuele Galligani

  • Affiliations:
  • Dipartimento di Matematica, ed. Applicata "G. Vitali", Università di Modena e Reggio Emilia, Via Campi 213/B, I-41100 Modena, Italy

  • Venue:
  • Applied Mathematics and Computation
  • Year:
  • 2003

Quantified Score

Hi-index 0.48

Visualization

Abstract

This paper is concerned with the development of the Newton-arithmetic mean method for large systems of nonlinear equations with block-partitioned Jacobian matrix. This method is well suited for implementation on a parallel computer; its degree of decomposition is very high. The convergence of the method is analysed for the class of systems whose Jacobian matrix satisfies an affine invariant Lipschitz condition. An estimation of the radius of the attraction ball is given. Special attention is reserved to the case of weakly nonlinear systems. A numerical example highlights some peculiar properties of the method.