A Newton-like method for nonlinear system of equations
type: Item
instance of: scholarly article
title: A Newton-like method for nonlinear system of equations
zbMATH Open document ID: 1181.65072
author: María D. González-Lima
author: Flor Montes de Oca
published in: Numerical Algorithms
publication date: 2009-11-27T00:00:00Z
review text: The paper is concerned with iteratively solving a system of nonlinear equations by a method called centered Newton method. This method was proposed first by \textit{K. Tanake} [Centered Newton method. In: Yamamoto, Proceedings of the winter institute , C/ 1-10, World of Computational Mathematics (1988)]. The centered Newton method is a variation of the classical Newton method and it consists in modifying the Newton direction towards a variety called ''central variety''. The central variety can be understood as an extension of the central path trajectory used in the study of the interior point method for linear programming and also, for nonlinear programming. The authors make an analysis of some properties of the centered Newton method, including local convergence of the method and the rate of convergence. Also, they propose a new variant of the method and prove the global convergence of this method. It is shown that the centered Newton method is an inexact Newton method. Many practical choices of the involved parameters are proposed. The numerical performance of the centered Newton method is presented in a variety of problems. The tests show that, for some problems, in particular those highly nonlinear, the centered Newton method improves the global behaviour of the Newton method and reduces the number of iterations.
reviewed by: Iulian Coroian
Mathematics Subject Classification ID: 65H10
Mathematics Subject Classification ID: 90C51
zbMATH DE Number: 5640188
zbMATH Keywords: system of nonlinear equations
zbMATH Keywords: centered Newton method
zbMATH Keywords: central variety
zbMATH Keywords: numerical examples
zbMATH Keywords: interior point method
zbMATH Keywords: global convergence
zbMATH Keywords: inexact Newton method
MaRDI profile type: MaRDI publication profile
full work available at URL: s11075-009-9294-z
OpenAlex ID: W2020329095
cites work: An Interior Point Algorithm for Large-Scale Nonlinear Programming
cites work: Q4868581
cites work: A primal-dual interior-point algorithm for quadratic programming
cites work: Globally Convergent Inexact Newton Methods
cites work: On the formulation and theory of the Newton interior-point method for nonlinear programming
cites work: Solving nonlinear systems of equations by means of quasi-neston methods with a nonmonotone stratgy∗
cites work: On central-path proximity measures in interior-point methods
cites work: Test examples for nonlinear programming codes
cites work: Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems
cites work: Q3680182
cites work: Q5652137
cites work: Q3804467
cites work: An interior-point algorithm for nonconvex nonlinear programming
cites work: Q5691079
DOI: 10.1007/S11075-009-9294-Z
Recommended article: Q5482225
Recommended article: Newton-like iterative methods for solving system of non-linear equations
Recommended article: Q3054447
Recommended article: Simple yet efficient Newton-like method for systems of nonlinear equations
Recommended article: A modified Newton-like method for nonlinear equations
Recommended article: Newton‐like iteration methods for solving non‐linear equations
Recommended article: Improved Newton-like methods for solving systems of nonlinear equations
Recommended article: On a class of Newton-like methods for solving nonlinear equations
Recommended article: Q3098720
Recommended article: A new approach based on the Newton's method to solve systems of nonlinear equations
description: scientific article; zbMATH DE number 5640188