{"id":"https://openalex.org/W7223255449","doi":"https://doi.org/10.48550/arxiv.2610.30073","title":"When Windowed Anderson Acceleration Converges Faster","display_name":"When Windowed Anderson Acceleration Converges Faster","publication_year":2026,"publication_date":"2026-10-21","ids":{"openalex":"https://openalex.org/W7223255449","doi":"https://doi.org/10.48550/arxiv.2610.30073"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.30073","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.30073","pdf_url":"https://arxiv.org/pdf/2610.30073","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.30073","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088795209","display_name":"Gilad Lerman","orcid":"https://orcid.org/0000-0003-4624-3115","observed_orcids":["https://orcid.org/0000-0003-4624-3115"]},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lerman, Gilad","raw_affiliation_strings":["School of Mathematics , University of Minnesota , Minneapolis , MN 55455 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics , University of Minnesota , Minneapolis , MN 55455 USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5159258533","display_name":"Teng Zhang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhang, Teng","raw_affiliation_strings":["Department of Mathematics , University of Central Florida , Orlando , FL 32816 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , University of Central Florida , Orlando , FL 32816 USA","institution_ids":["https://openalex.org/I106165777"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.6625999808311462,"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":0.6625999808311462,"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/T12661","display_name":"Iterative Methods for Nonlinear Equations","score":0.2515000104904175,"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"}},{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.016300000250339508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/convergence-acceleration","display_name":"convergence acceleration","score":0.42899999022483826},{"id":"https://openalex.org/keywords/fixed-point-iteration","display_name":"fixed point iteration","score":0.8410000205039978},{"id":"https://openalex.org/keywords/convergence-rate","display_name":"convergence rate","score":0.5360000133514404},{"id":"https://openalex.org/keywords/least-squares","display_name":"least squares","score":0.38600000739097595},{"id":"https://openalex.org/keywords/numerical-radius","display_name":"numerical radius","score":0.8809999823570251},{"id":"https://openalex.org/keywords/spectral-radius","display_name":"spectral radius","score":0.7369999885559082}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8547000288963318},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.7161999940872192},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5467000007629395},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.5357000231742859},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5213000178337097},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.48739999532699585},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.4672999978065491},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.4178999960422516},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.39309999346733093},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.3871999979019165},{"id":"https://openalex.org/C168110828","wikidata":"https://www.wikidata.org/wiki/Q1331626","display_name":"Spectral density","level":2,"score":0.3822000026702881},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.3815999925136566},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.36230000853538513},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.3578000068664551},{"id":"https://openalex.org/C140532419","wikidata":"https://www.wikidata.org/wiki/Q249748","display_name":"Spectral radius","level":3,"score":0.35600000619888306},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3483000099658966},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.3368000090122223},{"id":"https://openalex.org/C24209939","wikidata":"https://www.wikidata.org/wiki/Q752718","display_name":"Asymptotic formula","level":2,"score":0.32010000944137573},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.3197000026702881},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.310699999332428},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.30300000309944153},{"id":"https://openalex.org/C94360122","wikidata":"https://www.wikidata.org/wiki/Q1967557","display_name":"Spectral power distribution","level":2,"score":0.3001999855041504},{"id":"https://openalex.org/C10628310","wikidata":"https://www.wikidata.org/wiki/Q619458","display_name":"Orthogonal polynomials","level":2,"score":0.2948000133037567},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.289000004529953},{"id":"https://openalex.org/C95763700","wikidata":"https://www.wikidata.org/wiki/Q578985","display_name":"Convergence of random variables","level":3,"score":0.2840999960899353},{"id":"https://openalex.org/C163415756","wikidata":"https://www.wikidata.org/wiki/Q126473","display_name":"Contraction (grammar)","level":2,"score":0.26910001039505005},{"id":"https://openalex.org/C65778772","wikidata":"https://www.wikidata.org/wiki/Q12345341","display_name":"Asymptotic distribution","level":3,"score":0.2621999979019165},{"id":"https://openalex.org/C57945734","wikidata":"https://www.wikidata.org/wiki/Q7977941","display_name":"Weak convergence","level":3,"score":0.26100000739097595},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.2563000023365021},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.2549000084400177}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.30073","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.30073","pdf_url":"https://arxiv.org/pdf/2610.30073","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.30073","doi":"https://doi.org/10.48550/arxiv.2610.30073","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.30073","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.30073","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.30073","pdf_url":"https://arxiv.org/pdf/2610.30073","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1432602710","display_name":"ATD:Understanding Adversarial Examples in Neural Network: Theory and Algorithms","funder_award_id":"2318926","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5646963459","display_name":"ATD: Trustworthy Artificial Intelligence for Threat Detection","funder_award_id":"2427955","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7223255449.pdf","grobid_xml":"https://content.openalex.org/works/W7223255449.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W4417183303","https://openalex.org/W7102394839"],"related_works":["https://openalex.org/W7212086357","https://openalex.org/W3007299075","https://openalex.org/W4311941380","https://openalex.org/W4392233769","https://openalex.org/W3204376350","https://openalex.org/W2071486596","https://openalex.org/W6940531839","https://openalex.org/W2898027306","https://openalex.org/W4410176443","https://openalex.org/W3039509295"],"abstract_inverted_index":{"Windowed":[0],"Anderson":[1],"acceleration":[2],"AA($m$)":[3,27,85],"combines":[4],"at":[5,89],"most":[6],"$m+1$":[7],"recent":[8],"iterates":[9],"by":[10,106],"least":[11],"squares.":[12],"For":[13,149],"a":[14,41,75,80,94,107,164,169],"real":[15],"affine":[16,151],"contraction":[17],"$x\\mapsto":[18],"Wx+b$":[19],"with":[20,33,126],"$q=\\|W\\|":[21],"\\in(0,1)$,":[22],"we":[23,78],"determine":[24],"exactly":[25],"when":[26],"converges":[28],"from":[29,83],"every":[30,90,100],"starting":[31,81],"point":[32,82],"an":[34,48],"asymptotic":[35,143,154],"factor":[36,109,145,155],"below":[37,174],"$q$.":[38,117],"We":[39],"give":[40],"polynomial":[42,119],"criterion":[43,120],"for":[44],"this":[45,138],"improvement":[46,140],"and":[47,163],"equivalent":[49],"spectral":[50,136],"condition:":[51],"there":[52],"is":[53],"no":[54],"probability":[55],"distribution":[56,76],"on":[57],"the":[58,61,103,113,130,135,142,153,158],"phases":[59],"of":[60,63,97,116,129,146,161],"eigenvalues":[62],"modulus":[64],"$q$":[65,133],"whose":[66],"first":[67],"$m$":[68],"cosine":[69],"moments":[70],"are":[71],"$q,q^2,\\ldots,q^m$.":[72],"If":[73],"such":[74],"exists,":[77],"construct":[79],"which":[84],"reproduces":[86],"fixed-point":[87,147],"iteration":[88],"step.":[91],"Otherwise,":[92],"over":[93,141],"fixed":[95],"number":[96],"consecutive":[98],"steps,":[99],"run":[101],"contracts":[102],"residual":[104],"norm":[105],"common":[108],"strictly":[110,173],"smaller":[111],"than":[112],"corresponding":[114],"power":[115],"The":[118],"also":[121],"gives":[122,168],"explicit":[123],"convergence-rate":[124],"bounds":[125],"constants":[127],"independent":[128],"dimension.":[131],"When":[132],"equals":[134],"radius,":[137],"characterizes":[139],"convergence":[144],"iteration.":[148],"general":[150],"contractions,":[152],"never":[156],"exceeds":[157],"numerical":[159],"radius":[160],"$W$,":[162],"related":[165],"moment":[166],"condition":[167],"uniform":[170],"upper":[171],"bound":[172],"that":[175],"radius.":[176]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-23T00:00:00"}