On the convergence of an inexact Newton-type method

Guanglu Zhou; Liqun Qi

doi:10.1016/j.orl.2005.11.001

On the convergence of an inexact Newton-type method

Guanglu Zhou, Liqun Qi

Research output: Journal article publication › Journal article › Academic research › peer-review

12 Citations (Scopus)

Abstract

In this paper we give local convergence results of an inexact Newton-type method for monotone equations under a local error bound condition. This condition may hold even for problems with non-isolated solutions, and it therefore is weaker than the standard non-singularity condition.

Original language	English
Pages (from-to)	647-652
Number of pages	6
Journal	Operations Research Letters
Volume	34
Issue number	6
DOIs	https://doi.org/10.1016/j.orl.2005.11.001
Publication status	Published - 1 Nov 2006

Keywords

Error bound condition
Local convergence
Monotone equations
Newton-type method

ASJC Scopus subject areas

Management Science and Operations Research
Statistics, Probability and Uncertainty
Discrete Mathematics and Combinatorics
Modelling and Simulation

More information

10.1016/j.orl.2005.11.001

Cite this

@article{532976fef8cd472697c21542ece817bf,

title = "On the convergence of an inexact Newton-type method",

abstract = "In this paper we give local convergence results of an inexact Newton-type method for monotone equations under a local error bound condition. This condition may hold even for problems with non-isolated solutions, and it therefore is weaker than the standard non-singularity condition.",

keywords = "Error bound condition, Local convergence, Monotone equations, Newton-type method",

author = "Guanglu Zhou and Liqun Qi",

year = "2006",

month = nov,

day = "1",

doi = "10.1016/j.orl.2005.11.001",

language = "English",

volume = "34",

pages = "647--652",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "6",

}

TY - JOUR

T1 - On the convergence of an inexact Newton-type method

AU - Zhou, Guanglu

AU - Qi, Liqun

PY - 2006/11/1

Y1 - 2006/11/1

N2 - In this paper we give local convergence results of an inexact Newton-type method for monotone equations under a local error bound condition. This condition may hold even for problems with non-isolated solutions, and it therefore is weaker than the standard non-singularity condition.

AB - In this paper we give local convergence results of an inexact Newton-type method for monotone equations under a local error bound condition. This condition may hold even for problems with non-isolated solutions, and it therefore is weaker than the standard non-singularity condition.

KW - Error bound condition

KW - Local convergence

KW - Monotone equations

KW - Newton-type method

UR - http://www.scopus.com/inward/record.url?scp=33747146691&partnerID=8YFLogxK

U2 - 10.1016/j.orl.2005.11.001

DO - 10.1016/j.orl.2005.11.001

M3 - Journal article

SN - 0167-6377

VL - 34

SP - 647

EP - 652

JO - Operations Research Letters

JF - Operations Research Letters

IS - 6

ER -

On the convergence of an inexact Newton-type method

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this