KMS Of Academy of mathematics and systems sciences, CAS
| On Relaxed Greedy Randomized Augmented Kaczmarz Methods for Solving Large Sparse Inconsistent Linear Systems | |
| Bai, Zhong-Zhi1,2; Wang, Lu1,2; Muratova, Galina, V3 | |
| 2021-12-27 | |
| Source Publication | EAST ASIAN JOURNAL ON APPLIED MATHEMATICS
 |
| ISSN | 2079-7362 |
| Pages | 10 |
| Abstract | For solving large-scale sparse inconsistent linear systems by iteration me-thods, we introduce a relaxation parameter in the probability criterion of the greedy randomized augmented Kaczmarz method, obtaining a class of relaxed greedy rando-mized augmented Kaczmarz methods. We prove the convergence of these methods and estimate upper bounds for their convergence rates. Theoretical analysis and numerical experiments show that these methods can perform better than the greedy randomized augmented Kaczmarz method if the relaxation parameter is chosen appropriately. |
| Keyword | System of linear equations relaxation augmented linear system randomized Kaczmarz method convergence property |
| DOI | 10.4208/eajam.100821.251121 |
| Indexed By | SCI |
| Language | 英语 |
| Funding Project | National Natural Science Foundation, China[12071472] ; Grant of the Government of the Russian Federation, Russia[075-15-2019-1928] |
| WOS Research Area | Mathematics |
| WOS Subject | Mathematics, Applied |
| WOS ID | WOS:000736922900001 |
| Publisher | GLOBAL SCIENCE PRESS |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/59749 |
| Collection | 中国科学院数学与系统科学研究院 |
| Corresponding Author | Wang, Lu |
| Affiliation | 1.Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci Engn Comp, POB 2719, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Sch Math Sci, Beijing 100049, Peoples R China 3.Southern Fed Univ, II Vorovich Inst Math Mech & Comp Sci, Lab Computat Mech, Rostov Na Donu 344090, Russia |
| Recommended Citation GB/T 7714 | Bai, Zhong-Zhi,Wang, Lu,Muratova, Galina, V. On Relaxed Greedy Randomized Augmented Kaczmarz Methods for Solving Large Sparse Inconsistent Linear Systems[J]. EAST ASIAN JOURNAL ON APPLIED MATHEMATICS,2021:10. |
| APA | Bai, Zhong-Zhi,Wang, Lu,&Muratova, Galina, V.(2021).On Relaxed Greedy Randomized Augmented Kaczmarz Methods for Solving Large Sparse Inconsistent Linear Systems.EAST ASIAN JOURNAL ON APPLIED MATHEMATICS,10. |
| MLA | Bai, Zhong-Zhi,et al."On Relaxed Greedy Randomized Augmented Kaczmarz Methods for Solving Large Sparse Inconsistent Linear Systems".EAST ASIAN JOURNAL ON APPLIED MATHEMATICS (2021):10. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment