A double-projection-based algorithm for large-scale nonlinear systems of monotone equations (Q2256950)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A double-projection-based algorithm for large-scale nonlinear systems of monotone equations
scientific article

    Statements

    A double-projection-based algorithm for large-scale nonlinear systems of monotone equations (English)
    0 references
    0 references
    0 references
    0 references
    23 February 2015
    0 references
    Consider the following system of nonlinear equations \(F(x)=0\), \(x\in \mathbb{R}^n\), where \(F: \mathbb{R}^n \to \mathbb{R}^n\) is a continuous and monotone mapping, that is \((F(x)-F(y))^T (x-y) \geq 0 \) for all \(x,y \in \mathbb{R}^n\). A derivative free algorithm for solving large-scale systems of monotone nonlinear equations which combines a new idea of projection methodology with a line search strategy, while an improvement in the projection step is exerted proposed in the article. Under some mild conditions, the global convergence of the algorithm is established. Numerical results indicate that the proposed algorithm is promising.
    0 references
    0 references
    nonlinear algebraic systems
    0 references
    monotone equations
    0 references
    derivative free methods
    0 references
    projection algorithm
    0 references
    line search
    0 references
    global convergence
    0 references
    numerical result
    0 references
    0 references