{"id":"https://openalex.org/W4402893721","doi":"https://doi.org/10.1007/s11075-024-01945-2","title":"Survey of a class of iterative row-action methods: The Kaczmarz method","display_name":"Survey of a class of iterative row-action methods: The Kaczmarz method","publication_year":2024,"publication_date":"2024-09-26","ids":{"openalex":"https://openalex.org/W4402893721","doi":"https://doi.org/10.1007/s11075-024-01945-2"},"language":"en","primary_location":{"id":"doi:10.1007/s11075-024-01945-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11075-024-01945-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11075-024-01945-2.pdf","source":{"id":"https://openalex.org/S117494069","display_name":"Numerical Algorithms","issn_l":"1017-1398","issn":["1017-1398","1572-9265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11075-024-01945-2.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101674198","display_name":"In\u00eas A. Ferreira","orcid":"https://orcid.org/0000-0002-3096-2935"},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I203847022","display_name":"Instituto Polit\u00e9cnico de Lisboa","ror":"https://ror.org/04ea70f07","country_code":"PT","type":"education","lineage":["https://openalex.org/I203847022"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"In\u00eas A. Ferreira","raw_affiliation_strings":["Department of Electrical and Computing Engineering, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Lisbon, Portugal","INESC-ID, Lisbon, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computing Engineering, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Lisbon, Portugal","institution_ids":["https://openalex.org/I203847022"]},{"raw_affiliation_string":"INESC-ID, Lisbon, Portugal","institution_ids":["https://openalex.org/I121345201"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006670706","display_name":"Juan A. Acebr\u00f3n","orcid":"https://orcid.org/0000-0003-3189-2577"},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES","PT"],"is_corresponding":false,"raw_author_name":"Juan A. Acebr\u00f3n","raw_affiliation_strings":["Department of Mathematics, Carlos III University of Madrid, Madrid, Spain","INESC-ID, Lisbon, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Carlos III University of Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I50357001"]},{"raw_affiliation_string":"INESC-ID, Lisbon, Portugal","institution_ids":["https://openalex.org/I121345201"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039448613","display_name":"Jos\u00e9 Monteiro","orcid":"https://orcid.org/0000-0003-0603-2268"},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]},{"id":"https://openalex.org/I203847022","display_name":"Instituto Polit\u00e9cnico de Lisboa","ror":"https://ror.org/04ea70f07","country_code":"PT","type":"education","lineage":["https://openalex.org/I203847022"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Monteiro","raw_affiliation_strings":["Department of Computer Science and Engineering, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Lisbon, Portugal","INESC-ID, Lisbon, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Lisbon, Portugal","institution_ids":["https://openalex.org/I203847022","https://openalex.org/I141596103"]},{"raw_affiliation_string":"INESC-ID, Lisbon, Portugal","institution_ids":["https://openalex.org/I121345201"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101674198"],"corresponding_institution_ids":["https://openalex.org/I121345201","https://openalex.org/I203847022"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":5.6159,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.97285149,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"99","issue":"4","first_page":"2097","last_page":"2135"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8165794610977173},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6742916107177734},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.6360312700271606},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.6165440678596497},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.5760168433189392},{"id":"https://openalex.org/keywords/numerical-analysis","display_name":"Numerical analysis","score":0.4314672350883484},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.39824599027633667},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3690456748008728},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.3337708115577698},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25778132677078247},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2473321259021759},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.22545990347862244},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12674185633659363},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08610805869102478}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8165794610977173},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6742916107177734},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6360312700271606},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.6165440678596497},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.5760168433189392},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.4314672350883484},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.39824599027633667},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3690456748008728},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.3337708115577698},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25778132677078247},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2473321259021759},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.22545990347862244},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12674185633659363},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08610805869102478},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11075-024-01945-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11075-024-01945-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11075-024-01945-2.pdf","source":{"id":"https://openalex.org/S117494069","display_name":"Numerical Algorithms","issn_l":"1017-1398","issn":["1017-1398","1572-9265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical Algorithms","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11075-024-01945-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11075-024-01945-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11075-024-01945-2.pdf","source":{"id":"https://openalex.org/S117494069","display_name":"Numerical Algorithms","issn_l":"1017-1398","issn":["1017-1398","1572-9265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2441341484","display_name":"Instituto de Engenharia de Sistemas e Computadores, Investiga\u00e7\u00e3o e Desenvolvimento em Lisboa","funder_award_id":"UIDB/50021/2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G6270028894","display_name":null,"funder_award_id":"URA-HPC PTDC/08838/2022","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402893721.pdf","grobid_xml":"https://content.openalex.org/works/W4402893721.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W1754711404","https://openalex.org/W1966918354","https://openalex.org/W1973603434","https://openalex.org/W1976544585","https://openalex.org/W1976936504","https://openalex.org/W1977769089","https://openalex.org/W1988844573","https://openalex.org/W1990919278","https://openalex.org/W2017001763","https://openalex.org/W2022393739","https://openalex.org/W2032357669","https://openalex.org/W2033355558","https://openalex.org/W2042925520","https://openalex.org/W2048305372","https://openalex.org/W2055483062","https://openalex.org/W2094136786","https://openalex.org/W2108505299","https://openalex.org/W2143248321","https://openalex.org/W2145801311","https://openalex.org/W2146583368","https://openalex.org/W2147388225","https://openalex.org/W2167820643","https://openalex.org/W2170510629","https://openalex.org/W2208150243","https://openalex.org/W2321466613","https://openalex.org/W2329579984","https://openalex.org/W2588997145","https://openalex.org/W2767053458","https://openalex.org/W2793070439","https://openalex.org/W2802315361","https://openalex.org/W2949745249","https://openalex.org/W2963227338","https://openalex.org/W2996817875","https://openalex.org/W3048811459","https://openalex.org/W3102157992","https://openalex.org/W3157958953","https://openalex.org/W3174237638","https://openalex.org/W3206153487","https://openalex.org/W4237006396","https://openalex.org/W4323543359","https://openalex.org/W4388464750","https://openalex.org/W6600062020"],"related_works":["https://openalex.org/W2064563243","https://openalex.org/W1973641256","https://openalex.org/W4250775169","https://openalex.org/W4309231192","https://openalex.org/W2089274067","https://openalex.org/W56994397","https://openalex.org/W1121942432","https://openalex.org/W2418069309","https://openalex.org/W2039023896","https://openalex.org/W2031751663"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"Kaczmarz":[2,33,71,97,113,146,176],"algorithm":[3,34,98,114],"is":[4],"an":[5],"iterative":[6,18],"method":[7,167,177],"that":[8,76],"solves":[9],"linear":[10],"systems":[11,24,122],"of":[12,56,60,85,94,117,174,181],"equations.":[13,62],"It":[14],"stands":[15],"out":[16],"among":[17],"algorithms":[19],"when":[20],"dealing":[21],"with":[22],"large":[23],"for":[25,132,161,168,178],"two":[26],"reasons.":[27],"First,":[28],"at":[29],"each":[30],"iteration,":[31],"the":[32,48,54,61,70,82,86,92,95,111,142,157,164,175],"uses":[35],"a":[36,57],"single":[37],"equation,":[38],"resulting":[39],"in":[40],"minimal":[41],"computational":[42],"work":[43],"per":[44],"iteration.":[45],"Second,":[46],"solving":[47],"entire":[49],"system":[50],"may":[51],"only":[52],"require":[53],"use":[55],"small":[58],"subset":[59],"These":[63],"characteristics":[64],"have":[65,74,129],"attracted":[66],"significant":[67],"attention":[68],"to":[69,91],"algorithm.":[72,87],"Researchers":[73],"observed":[75],"randomly":[77],"choosing":[78],"equations":[79],"can":[80,139],"improve":[81],"convergence":[83],"rate":[84],"This":[88],"insight":[89],"led":[90],"development":[93],"Randomized":[96,145],"and,":[99],"subsequently,":[100],"several":[101],"other":[102],"variations":[103,119,173],"emerged.":[104],"In":[105],"this":[106],"paper,":[107],"we":[108,128],"extensively":[109],"analyze":[110],"native":[112],"and":[115,144,152],"many":[116],"its":[118],"using":[120,153],"large-scale":[121],"as":[123],"benchmarks.":[124],"Through":[125],"our":[126],"investigation,":[127],"verified":[130],"that,":[131],"consistent":[133],"systems,":[134,163],"various":[135],"row":[136],"sampling":[137,149],"schemes":[138],"outperform":[140],"both":[141],"original":[143],"method.":[147],"Specifically,":[148],"without":[150],"replacement":[151],"quasirandom":[154],"numbers":[155],"are":[156],"fastest":[158],"techniques.":[159],"However,":[160],"inconsistent":[162],"Conjugate":[165],"Gradient":[166],"Least-Squares":[169],"problems":[170],"overcomes":[171],"all":[172],"these":[179],"types":[180],"systems.":[182]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-17T08:01:34.144755","created_date":"2025-10-10T00:00:00"}