Global inexact quasi-Newton method for nonlinear system of equations with constraints (Q2301315)

From MaRDI portal
Revision as of 19:49, 2 August 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
Global inexact quasi-Newton method for nonlinear system of equations with constraints
scientific article

    Statements

    Global inexact quasi-Newton method for nonlinear system of equations with constraints (English)
    0 references
    0 references
    0 references
    0 references
    24 February 2020
    0 references
    A new method to solve nonlinear systems of equations with nonnegative constraints is introduced. This method is an interior point method and is based, whenever possible, on inexact quasi-Newton directions to generate a new iteration. If a quasi-Newton direction is rejected or the new iteration is generated outside the feasibility region, that direction is projected onto the positive octant of $\mathbb{R}^n$. The Projected Inexact Quasi-Newton Method (PIQN) method is a derivative-free method in the sense that it is not necessary to know the Jacobian matrix of the function that defines the system of equations to perform the linear search. It is proved that the method has good convergence properties and that, under some reasonable assumptions, the method has a superlinear convergence. Experiments using PIQN algorithm are presented.
    0 references
    0 references
    inexact quasi-Newton method
    0 references
    nonlinear system of equations
    0 references
    nonnegative constraints
    0 references
    global method
    0 references
    complementarity problems
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references