Solving nonlinear systems of equations with simple constraints (Q1384164)

From MaRDI portal
Revision as of 10:13, 20 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Solving nonlinear systems of equations with simple constraints
scientific article

    Statements

    Solving nonlinear systems of equations with simple constraints (English)
    0 references
    0 references
    0 references
    0 references
    22 September 1998
    0 references
    For continuously differentiable \(F:\mathbb{R}^n\to\mathbb{R}^n\) and some closed, convex set \(\Omega\subset\mathbb{R}^n\) consider solving the constrained problem (1) \(F(x)=0\), \(x\in\Omega\). A variant of the inexact Newton method is proposed and, under the assumption of the boundedness of the level set \(\{x\in\Omega: F(x)^TF(x)\leq F(x_0)^TF(x_0)\}\), it is shown that, when the process does not break down, each limit point of the resulting infinite sequence of iterates is a solution of (1). Implementation details for the case of box-constraints \(\{x\in\mathbb{R}^n: \ell\leq x\leq u\}\), \(\ell,u\in\mathbb{R}^n\) are discussed and then a number of numerical examples are given involving nonlinear systems with this type of constraints. Most of these examples concern the computation of singular points on solution paths of homotopies.
    0 references
    0 references
    nonlinear systems
    0 references
    inexact Newton method
    0 references
    convex constraints
    0 references
    box constraints
    0 references
    numerical examples
    0 references
    singular points
    0 references
    homotopies
    0 references

    Identifiers