Skip to main navigation Skip to search Skip to main content

An inertial Dai-Liao conjugate method for convex constrained monotone equations that avoids the direction of maximum magnification

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

This paper exploits the good features of the Dai-Liao (DL) conjugate gradient (CG) method in connection with the inertial interpolation and the projection technique to propose an efficient algorithm for solving the convex-constrained monotone system by avoiding the direction of maximum magnification (MM). It is well-known that if the gradient lies in the direction of MM by the search direction matrix, the algorithm may result in unnecessary computational errors and may likely not be convergent. Avoiding this direction will accelerate the convergence of the proposed algorithm theoretically and numerically. The proposed DL algorithm avoids the direction of MM and uses the inertial extrapolation and hyperplane projection steps to accelerate its convergence at every given iteration. The theoretical analysis proved that the proposed algorithm is globally convergent under some standard assumptions and has a linear convergence rate. Lastly, the numerical experiment on some test problems demonstrated that the algorithm is time-efficient and has less computational cost.

Original languageEnglish
Pages (from-to)4319-4351
Number of pages33
JournalJournal of Applied Mathematics and Computing
Volume70
Issue number5
DOIs
StatePublished - Oct 2024
Externally publishedYes

Bibliographical note

Publisher Copyright:
© The Author(s) under exclusive licence to Korean Society for Informatics and Computational Applied Mathematics 2024.

Keywords

  • 65K05
  • 70C30
  • 90C56
  • Dai-Liao CG
  • Direction of maximum magnification
  • Inertial interpolation
  • Linear convergence rate
  • Projection techniques

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'An inertial Dai-Liao conjugate method for convex constrained monotone equations that avoids the direction of maximum magnification'. Together they form a unique fingerprint.

Cite this