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

From MaRDI portal





scientific article; zbMATH DE number 6644557
Language Label Description Also known as
default for all languages
No label defined
    English
    A three-term derivative-free projection method for nonlinear monotone system of equations
    scientific article; zbMATH DE number 6644557

      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
      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

      Identifiers