{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T17:44:33Z","timestamp":1732038273756},"reference-count":25,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T00:00:00Z","timestamp":1585872000000},"content-version":"am","delay-in-days":366,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#am"},{"start":{"date-parts":[[2019,4,3]],"date-time":"2019-04-03T00:00:00Z","timestamp":1554249600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["ERKJ247"],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004820","name":"Connecticut Department of Energy and Environmental Protection","doi-asserted-by":"publisher","award":["DE-AC05-00OR22725"],"id":[{"id":"10.13039\/100004820","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Numerical Linear Algebra App"],"published-print":{"date-parts":[[2019,8]]},"abstract":"Summary<\/jats:title>We consider Anderson extrapolation to accelerate the (stationary) Richardson iterative method for sparse linear systems. Using an Anderson mixing at periodic intervals, we assess how this benefits convergence to a prescribed accuracy. The method, named alternating Anderson\u2013Richardson, has appealing properties for high\u2010performance computing, such as the potential to reduce communication and storage in comparison to more conventional linear solvers. We establish sufficient conditions for convergence, and we evaluate the performance of this technique in combination with various preconditioners through numerical examples. Furthermore, we propose an augmented version of this technique.<\/jats:p>","DOI":"10.1002\/nla.2241","type":"journal-article","created":{"date-parts":[[2019,4,4]],"date-time":"2019-04-04T00:40:24Z","timestamp":1554338424000},"update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Convergence analysis of Anderson\u2010type acceleration of Richardson's iteration"],"prefix":"10.1002","volume":"26","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-4980-6924","authenticated-orcid":false,"given":"Massimiliano","family":"Lupo Pasini","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Science Emory University Atlanta Georgia"},{"name":"National Center for Computational Sciences Oak Ridge National Laboratory Oak Ridge Tennessee"}]}],"member":"311","published-online":{"date-parts":[[2019,4,3]]},"reference":[{"key":"e_1_2_8_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"},{"key":"e_1_2_8_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386014"},{"key":"e_1_2_8_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01389971"},{"key":"e_1_2_8_5_1","unstructured":"HoemmenM.Communication\u2010avoiding Krylov subspace methods. [PhD dissertation].Berkeley CA:University of California Berkeley;2010."},{"key":"e_1_2_8_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2013.10.001"},{"key":"e_1_2_8_7_1","doi-asserted-by":"crossref","unstructured":"YamazakiI RajamanickamS BomanEG HoemmenM HerouxMA TomovS.Domain decomposition preconditioners for communication\u2010avoiding Krylov methods on a hybrid CPU\/GPU cluster. Proceedings of the International Conference for High Performance Computing Networking Storage and Analysis; 2014 Nov 16\u201321;New Orleans LA.IEEE:Piscataway NJ;2014. p.933\u2013944.","DOI":"10.1109\/SC.2014.81"},{"key":"e_1_2_8_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/140991406"},{"key":"e_1_2_8_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2015.11.018"},{"key":"e_1_2_8_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2018.07.007"},{"key":"e_1_2_8_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/321296.321305"},{"key":"e_1_2_8_12_1","volume-title":"The theory of matrices in numerical analysis","author":"Householder AS","year":"1964"},{"key":"e_1_2_8_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/0907058"},{"key":"e_1_2_8_14_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.617"},{"key":"e_1_2_8_15_1","series-title":"Association for women in mathematics research symposium","volume-title":"Considerations on the implementation and use of Anderson acceleration on distributed memory and GPU\u2010based parallel computers","author":"Loffeld J","year":"2015"},{"key":"e_1_2_8_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2012.09.008"},{"key":"e_1_2_8_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/130919398"},{"key":"e_1_2_8_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/10078356X"},{"key":"e_1_2_8_19_1","volume-title":"The algebraic eigenvalue problem","author":"Wilkinson JH","year":"1965"},{"key":"e_1_2_8_20_1","unstructured":"DavisT.SuiteSparse Matrix Collection Formerly the University of Florida Sparse Matrix Collection. Available from:http:\/\/www.cise.ufl.edu\/research\/sparse\/matrices\/"},{"key":"e_1_2_8_21_1","unstructured":"Matrix Market Collection. Available from:http:\/\/math.nist.gov\/MatrixMarket\/"},{"key":"e_1_2_8_22_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2002.7176"},{"key":"e_1_2_8_23_1","doi-asserted-by":"crossref","unstructured":"CuthillE McKeeJ.Reducing the bandwidth of sparse symmetric matrices. Proceedings of the 1969 24th National Conference; 1969 Aug 26\u201328;New York NY.New York NY:ACM;1969. p.157\u2013172.","DOI":"10.1145\/800195.805928"},{"key":"e_1_2_8_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s101070100263"},{"key":"e_1_2_8_25_1","unstructured":"PETSc\/Tao. Available from:https:\/\/www.mcs.anl.gov\/petsc\/"},{"key":"e_1_2_8_26_1","unstructured":"LAPACK \u2013 Linear Algebra PACKage. Available from:http:\/\/www.netlib.org\/lapack\/"}],"container-title":["Numerical Linear Algebra with Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/nla.2241","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1002\/nla.2241","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/am-pdf\/10.1002\/nla.2241","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/nla.2241","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,10]],"date-time":"2023-09-10T21:14:39Z","timestamp":1694380479000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/nla.2241"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,3]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,8]]}},"alternative-id":["10.1002\/nla.2241"],"URL":"https:\/\/doi.org\/10.1002\/nla.2241","archive":["Portico"],"relation":{},"ISSN":["1070-5325","1099-1506"],"issn-type":[{"value":"1070-5325","type":"print"},{"value":"1099-1506","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4,3]]},"assertion":[{"value":"2018-05-04","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-03-14","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-04-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}