Globalization of Newton's method for solving non-linear equations

J. L. Nazareth; Liqun Qi

doi:10.1002/(SICI)1099-1506(199605/06)3:3&lt;239::AID-NLA81&gt;3.0.CO;2-U

Globalization of Newton's method for solving non-linear equations

J. L. Nazareth, Liqun Qi

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

12 Citations (Scopus)

Abstract

The Lagrangian globalization (LG) method for non-linear equation-solving proposed in [10] is developed through theoretical analysis, the formulation of a particular LG algorithm, and a numerical illustration. New merit functions (termed detour potentials) for non-linear equation-solving, which broaden the LG concept, are also defined.

Original language	English
Pages (from-to)	239-249
Number of pages	11
Journal	Numerical Linear Algebra with Applications
Volume	3
Issue number	3
DOIs	https://doi.org/10.1002/(SICI)1099-1506(199605/06)3:3<239::AID-NLA81>3.0.CO;2-U
Publication status	Published - 1 Jan 1996
Externally published	Yes

Keywords

Detour potentials
Global convergence
Homotopy methods
Lagrangian globalization
Lagrangians
Non-linear equations
Non-linear programming

ASJC Scopus subject areas

Algebra and Number Theory
Applied Mathematics

More information

10.1002/(SICI)1099-1506(199605/06)3:3<239::AID-NLA81>3.0.CO;2-U

Cite this

@article{c17cd4ed5dfa4ac8aedd94833e22561a,

title = "Globalization of Newton's method for solving non-linear equations",

abstract = "The Lagrangian globalization (LG) method for non-linear equation-solving proposed in [10] is developed through theoretical analysis, the formulation of a particular LG algorithm, and a numerical illustration. New merit functions (termed detour potentials) for non-linear equation-solving, which broaden the LG concept, are also defined.",

keywords = "Detour potentials, Global convergence, Homotopy methods, Lagrangian globalization, Lagrangians, Non-linear equations, Non-linear programming",

author = "Nazareth, {J. L.} and Liqun Qi",

year = "1996",

month = jan,

day = "1",

doi = "10.1002/(SICI)1099-1506(199605/06)3:3<239::AID-NLA81>3.0.CO;2-U",

language = "English",

volume = "3",

pages = "239--249",

journal = "Numerical Linear Algebra with Applications",

issn = "1070-5325",

publisher = "John Wiley and Sons Ltd",

number = "3",

}

TY - JOUR

T1 - Globalization of Newton's method for solving non-linear equations

AU - Nazareth, J. L.

AU - Qi, Liqun

PY - 1996/1/1

Y1 - 1996/1/1

N2 - The Lagrangian globalization (LG) method for non-linear equation-solving proposed in [10] is developed through theoretical analysis, the formulation of a particular LG algorithm, and a numerical illustration. New merit functions (termed detour potentials) for non-linear equation-solving, which broaden the LG concept, are also defined.

AB - The Lagrangian globalization (LG) method for non-linear equation-solving proposed in [10] is developed through theoretical analysis, the formulation of a particular LG algorithm, and a numerical illustration. New merit functions (termed detour potentials) for non-linear equation-solving, which broaden the LG concept, are also defined.

KW - Detour potentials

KW - Global convergence

KW - Homotopy methods

KW - Lagrangian globalization

KW - Lagrangians

KW - Non-linear equations

KW - Non-linear programming

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

U2 - 10.1002/(SICI)1099-1506(199605/06)3:3<239::AID-NLA81>3.0.CO;2-U

DO - 10.1002/(SICI)1099-1506(199605/06)3:3<239::AID-NLA81>3.0.CO;2-U

M3 - Journal article

SN - 1070-5325

VL - 3

SP - 239

EP - 249

JO - Numerical Linear Algebra with Applications

JF - Numerical Linear Algebra with Applications

IS - 3

ER -

Globalization of Newton's method for solving non-linear equations

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this