A three-term derivative-free projection method for nonlinear monotone system of equations (Q331805)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A three-term derivative-free projection method for nonlinear monotone system of equations
scientific article

    Statements

    A three-term derivative-free projection method for nonlinear monotone system of equations (English)
    0 references
    0 references
    27 October 2016
    0 references
    The authors introduce a new three-term derivative-free projection method for solving large-scale nonlinear monotone systems of equations based on the LCG method [\textit{J. Liu}, Math. Numer. Sin. 35, No. 3, 286--296 (2013; Zbl 1299.65120)] and the projection technique introduced by Solodov and Svaiter (1998). The method's search direction is descent and satisfies the D-L conjugacy condition [\textit{Y.-H. Dai} and \textit{L.-Z. Liao}, Appl. Math. Optim. 43, No. 1, 87--101 (2001; Zbl 0973.65050)] without any line search. Under some appropriate assumptions the global convergence and the R-linear convergence rate of the method are proved. Finally, the authors present the results of numerical experiments that confirm the efficiency and reliability of the proposed method.
    0 references
    0 references
    nonlinear monotone system of equations
    0 references
    derivative-free method
    0 references
    conjugate gradient method
    0 references
    projection method
    0 references
    global convergence
    0 references
    R-linear convergence rate
    0 references
    numerical experiments
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references