A novel value for the parameter in the Dai-Liao-type conjugate gradient method (Q2228067)

From MaRDI portal





scientific article; zbMATH DE number 7311237
Language Label Description Also known as
default for all languages
No label defined
    English
    A novel value for the parameter in the Dai-Liao-type conjugate gradient method
    scientific article; zbMATH DE number 7311237

      Statements

      A novel value for the parameter in the Dai-Liao-type conjugate gradient method (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      16 February 2021
      0 references
      Summary: A new rule for calculating the parameter \(t\) involved in each iteration of the MHSDL (Dai-Liao) conjugate gradient (CG) method is presented. The new value of the parameter initiates a more efficient and robust variant of the Dai-Liao algorithm. Under proper conditions, theoretical analysis reveals that the proposed method in conjunction with backtracking line search is of global convergence. Numerical experiments are also presented, which confirm the influence of the new value of the parameter \(t\) on the behavior of the underlying CG optimization method. Numerical comparisons and the analysis of obtained results considering Dolan and Moré's performance profile show better performances of the novel method with respect to all three analyzed characteristics: number of iterative steps, number of function evaluations, and CPU time.
      0 references
      Dai-Liao algorithm
      0 references
      conjugate gradient method
      0 references
      numerical optimization
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers