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

https://hal-centralesupelec.archives-ouvertes.fr/hal-01964244
Contributor : Frédéric Magoulès <>
Submitted on : Friday, December 21, 2018 - 6:37:28 PM
Last modification on : Tuesday, April 2, 2019 - 4:44:32 PM

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

36