{"id":"https://openalex.org/W1485070570","doi":"https://doi.org/10.1002/9780470050118.ecse234","title":"Methods for Acceleration of Convergence (Extrapolation) of Vector Sequences","display_name":"Methods for Acceleration of Convergence (Extrapolation) of Vector Sequences","publication_year":2009,"publication_date":"2009-03-09","ids":{"openalex":"https://openalex.org/W1485070570","doi":"https://doi.org/10.1002/9780470050118.ecse234","mag":"1485070570"},"language":"en","primary_location":{"id":"doi:10.1002/9780470050118.ecse234","is_oa":false,"landing_page_url":"https://doi.org/10.1002/9780470050118.ecse234","pdf_url":null,"source":{"id":"https://openalex.org/S4306534807","display_name":"Wiley Encyclopedia of Computer Science and Engineering","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Wiley Encyclopedia of Computer Science and Engineering","raw_type":"other"},"type":"other","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067073885","display_name":"Avram Sidi","orcid":"https://orcid.org/0000-0001-6019-2591"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Avram Sidi","raw_affiliation_strings":["Technion\u2014Israel Institute of Technology, Haifa, Israel","Technion \u00ad Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion\u2014Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Technion \u00ad Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5067073885"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1828","last_page":"1846"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":1.0,"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/extrapolation","display_name":"Extrapolation","score":0.8217897415161133},{"id":"https://openalex.org/keywords/krylov-subspace","display_name":"Krylov subspace","score":0.780229926109314},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.7066524624824524},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6275668144226074},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6161230206489563},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5756609439849854},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5288537740707397},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.500495195388794},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.4959743916988373},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.46934425830841064},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.45362016558647156},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4511590898036957},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.43713611364364624},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32194948196411133},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1787981390953064},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06520065665245056}],"concepts":[{"id":"https://openalex.org/C132459708","wikidata":"https://www.wikidata.org/wiki/Q744069","display_name":"Extrapolation","level":2,"score":0.8217897415161133},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.780229926109314},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.7066524624824524},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6275668144226074},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6161230206489563},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5756609439849854},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5288537740707397},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.500495195388794},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.4959743916988373},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.46934425830841064},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.45362016558647156},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4511590898036957},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.43713611364364624},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32194948196411133},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1787981390953064},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06520065665245056},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/9780470050118.ecse234","is_oa":false,"landing_page_url":"https://doi.org/10.1002/9780470050118.ecse234","pdf_url":null,"source":{"id":"https://openalex.org/S4306534807","display_name":"Wiley Encyclopedia of Computer Science and Engineering","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Wiley Encyclopedia of Computer Science and Engineering","raw_type":"other"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W101236918","https://openalex.org/W134988115","https://openalex.org/W818909869","https://openalex.org/W1625685045","https://openalex.org/W1964328797","https://openalex.org/W1967903377","https://openalex.org/W1968796795","https://openalex.org/W1971947347","https://openalex.org/W1975139805","https://openalex.org/W1987280599","https://openalex.org/W1992248190","https://openalex.org/W1993607294","https://openalex.org/W2004162424","https://openalex.org/W2008017475","https://openalex.org/W2009884073","https://openalex.org/W2017793690","https://openalex.org/W2020228089","https://openalex.org/W2021981223","https://openalex.org/W2024567724","https://openalex.org/W2025143634","https://openalex.org/W2029672026","https://openalex.org/W2031328583","https://openalex.org/W2040544037","https://openalex.org/W2041168055","https://openalex.org/W2052897543","https://openalex.org/W2065196265","https://openalex.org/W2066636486","https://openalex.org/W2066916436","https://openalex.org/W2069088612","https://openalex.org/W2073218673","https://openalex.org/W2073748007","https://openalex.org/W2083753977","https://openalex.org/W2094262162","https://openalex.org/W2101196233","https://openalex.org/W2107258706","https://openalex.org/W2135684885","https://openalex.org/W2140153041","https://openalex.org/W2161118554","https://openalex.org/W2294649192","https://openalex.org/W2324838733","https://openalex.org/W2480304173","https://openalex.org/W2572087862","https://openalex.org/W2596951540","https://openalex.org/W2796908055","https://openalex.org/W4239961384","https://openalex.org/W4247585808","https://openalex.org/W4253774993","https://openalex.org/W4300223101","https://openalex.org/W4301866048"],"related_works":["https://openalex.org/W1997716701","https://openalex.org/W2083669091","https://openalex.org/W3020945985","https://openalex.org/W1999074586","https://openalex.org/W2185500884","https://openalex.org/W2099169296","https://openalex.org/W2375955321","https://openalex.org/W1994932819","https://openalex.org/W2912940379","https://openalex.org/W2142538875"],"abstract_inverted_index":{"Abstract":[0],"An":[1],"important":[2],"problem":[3,257],"that":[4,14,99,224,258,265],"develops":[5],"in":[6,34,144,180,193,202],"different":[7],"areas":[8],"of":[9,15,18,20,37,39,93,124,142,147,185,200,238,261,266,270],"science":[10],"and":[11,24,48,114,131,154,158,188,211,226,248,283],"engineering":[12],"is":[13,26,76,264],"computing":[16,267],"limits":[17,63],"sequences":[19,30,59,72],"vectors":[21],",":[22],"where":[23],"N":[25],"very":[27,104,231],"large.":[28],"Such":[29],"develop,":[31],"for":[32,134,172,218],"example,":[33],"the":[35,51,71,109,115,122,128,139,198,235,243,250,268,271,280],"solution":[36],"systems":[38,146,184],"linear":[40,173],"or":[41],"nonlinear":[42,149],"equations":[43],"by":[44],"fixed\u2010point":[45],"iterative":[46],"methods,":[47,126],"are":[49,246],"simply":[50],"required":[52],"solutions.":[53],"In":[54,84,175],"most":[55,129],"cases,":[56],"however,":[57],"these":[58,125],"converge":[60,73],"to":[61,69,77,79,102,177,233],"their":[62,135,156,164,212],"extremely":[64],"slowly.":[65],"One":[66,255],"practical":[67],"way":[68],"make":[70],"more":[74],"quickly":[75],"apply":[78],"them":[80],"vector":[81,96],"extrapolation":[82,97,112,118],"methods.":[83],"this":[85],"article,":[86],"we":[87,276],"present":[88,155],"a":[89],"somewhat":[90],"detailed":[91],"review":[92,197],"two":[94],"polynomial\u2010type":[95],"methods":[98,171,217],"have":[100],"proved":[101],"be":[103,191,229],"efficient":[105],"convergence":[106,157],"accelerators;":[107],"namely,":[108],"minimal":[110],"polynomial":[111],"(MPE)":[113],"reduced":[116],"rank":[117],"(RRE).":[119],"We":[120,161,196,221],"discuss":[121,163,278],"derivation":[123],"describe":[127],"accurate":[130],"stable":[132],"algorithms":[133],"implementation":[136],"along":[137],"with":[138,167,214],"effective":[140],"modes":[141],"usage":[143],"solving":[145,181],"equations,":[148,186],"as":[150,152,253],"well":[151],"linear,":[153],"stability":[159],"theory.":[160],"also":[162,222,277],"close":[165],"connection":[166,213],"known":[168],"Krylov":[169,215],"subspace":[170,216],"systems.":[174],"addition":[176],"being":[178],"used":[179,230],"large":[182,239],"sparse":[183,240],"MPE":[187,201,225],"RRE":[189,227],"can":[190,228],"applied":[192],"other":[194],"problems:":[195],"use":[199],"deriving":[203],"vector\u2010valued":[204,208],"rational":[205],"approximations":[206],"from":[207],"power":[209],"series":[210],"eigenvalue":[219],"problems.":[220],"show":[223],"effectively":[232],"obtain":[234],"dominant":[236],"eigenvectors":[237],"matrices":[241],"when":[242],"corresponding":[244],"eigenvalues":[245],"known,":[247],"provide":[249],"relevant":[251],"theory":[252],"well.":[254],"such":[256],"has":[259],"been":[260],"interest":[262],"recently":[263],"PageRank":[269],"Google":[272],"matrix.":[273],"For":[274],"completeness,":[275],"briefly":[279],"scalar,":[281],"vector,":[282],"topological":[284],"epsilon":[285],"algorithms.":[286]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}