Khaoula MEANSRI (2024) The influence of the accuracy of the linear search procedure on the performance of conjugate gradient algorithms. univ of souk ahras
Scientific Publications
Important: This page is frozen. New documents are now available in the digital repository DSpace
Abstract
Abstract
This thesis focuses on three categories of conjugate gradient algorithms. The first category is based on the addition of a third term in the MDY conjugate gradient direction using the three-term conjugate gradient approach.The second category adopts the spectral conjugate gradient algorithm, providing spectral improvement with the integration of a third term in the MDY conjugate gradient direction. Three different methods are used to determine this term, and the last category depends on making a modification to the MDY conjugate gradient method.The main objective of these modifications is to expedite the descent direction and improve the convergence properties of the algorithms by applying Wolfe line-search conditions. The numerical results from our experiments provide strong evidence of the effectiveness of our modified three-term algorithms.
Key words: Three-term conjugate gradient direction, Spectral correction, Conjugate gradient algorithms, Descent condition, Global convergence, Wolfe line search conditions, Numerical results.
This thesis focuses on three categories of conjugate gradient algorithms. The first category is based on the addition of a third term in the MDY conjugate gradient direction using the three-term conjugate gradient approach.The second category adopts the spectral conjugate gradient algorithm, providing spectral improvement with the integration of a third term in the MDY conjugate gradient direction. Three different methods are used to determine this term, and the last category depends on making a modification to the MDY conjugate gradient method.The main objective of these modifications is to expedite the descent direction and improve the convergence properties of the algorithms by applying Wolfe line-search conditions. The numerical results from our experiments provide strong evidence of the effectiveness of our modified three-term algorithms.
Key words: Three-term conjugate gradient direction, Spectral correction, Conjugate gradient algorithms, Descent condition, Global convergence, Wolfe line search conditions, Numerical results.
Information
| Item Type | Thesis |
|---|---|
| Divisions | |
| ePrint ID | 5164 |
| Date Deposited | 2024-09-09 |
| Further Information | Google Scholar |
| URI | https://univ-soukahras.dz/en/publication/article/5164 |
BibTex
@phdthesis{uniusa5164,
title={The influence of the accuracy of the linear search procedure on the performance of conjugate gradient algorithms},
author={Khaoula MEANSRI},
year={2024},
school={univ of souk ahras}
}
title={The influence of the accuracy of the linear search procedure on the performance of conjugate gradient algorithms},
author={Khaoula MEANSRI},
year={2024},
school={univ of souk ahras}
}