A New Cyclic Gradient Method Adapted to Large-Scale Linear Systems

Abstract : This paper proposes a new gradient method to solve the large-scale problems. Theoretical analysis shows that the new method has finite termination property for two dimensions and converges R-linearly for any dimensions. Experimental results illustrate first the issue of parallel implementation. Then, the solution of a large-scale problem shows that the new method is better than the others, even competitive with the conjugate gradient method.
Document type :
Conference papers
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal-centralesupelec.archives-ouvertes.fr/hal-01964244
Contributor : Frédéric Magoulès <>
Submitted on : Monday, July 1, 2019 - 10:01:37 AM
Last modification on : Friday, July 5, 2019 - 4:43:05 PM

File

paper.pdf
Files produced by the author(s)

Identifiers

Citation

Qinmeng Zou, Frédéric Magoulès. A New Cyclic Gradient Method Adapted to Large-Scale Linear Systems. 17th International Symposium on Distributed Computing and Applications for Business Engineering and Science (DCABES), Oct 2018, Wuxi, China. ⟨10.1109/dcabes.2018.00058 ⟩. ⟨hal-01964244⟩

Share

Metrics

Record views

72

Files downloads

15