{"id":"https://openalex.org/W2028133133","doi":"https://doi.org/10.1090/s0025-5718-05-01771-0","title":"Homotopic residual correction processes","display_name":"Homotopic residual correction processes","publication_year":2005,"publication_date":"2005-07-25","ids":{"openalex":"https://openalex.org/W2028133133","doi":"https://doi.org/10.1090/s0025-5718-05-01771-0","mag":"2028133133"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-05-01771-0","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-05-01771-0","pdf_url":"https://www.ams.org/mcom/2006-75-253/S0025-5718-05-01771-0/S0025-5718-05-01771-0.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.ams.org/mcom/2006-75-253/S0025-5718-05-01771-0/S0025-5718-05-01771-0.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056866601","display_name":"Victor Y. Pan","orcid":"https://orcid.org/0000-0002-9819-9358"},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I161301626","display_name":"Lehman College","ror":"https://ror.org/03m908832","country_code":"US","type":"education","lineage":["https://openalex.org/I161301626"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"V. Pan","raw_affiliation_strings":["Mathematics and Computer Science Department, Lehman College, CUNY, Bronx, New York 10468; Ph. D. Program in Mathematics, Graduate Center, CUNY, New York, New York 10016","Ph. D. Program in Mathematics, Graduate Center, CUNY, New York, New York 10016","Mathematics and Computer Science Department, Lehman College, CUNY, Bronx, New York 10468"],"affiliations":[{"raw_affiliation_string":"Mathematics and Computer Science Department, Lehman College, CUNY, Bronx, New York 10468; Ph. D. Program in Mathematics, Graduate Center, CUNY, New York, New York 10016","institution_ids":["https://openalex.org/I121847817"]},{"raw_affiliation_string":"Ph. D. Program in Mathematics, Graduate Center, CUNY, New York, New York 10016","institution_ids":["https://openalex.org/I121847817"]},{"raw_affiliation_string":"Mathematics and Computer Science Department, Lehman College, CUNY, Bronx, New York 10468","institution_ids":["https://openalex.org/I161301626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055930588","display_name":"M. Kunin","orcid":null},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Kunin","raw_affiliation_strings":["Ph.D. Program in Computer Science, Graduate Center, CUNY, New York, New York 10016"],"affiliations":[{"raw_affiliation_string":"Ph.D. Program in Computer Science, Graduate Center, CUNY, New York, New York 10016","institution_ids":["https://openalex.org/I121847817"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062793336","display_name":"Rhys Eric Rosholt","orcid":null},"institutions":[{"id":"https://openalex.org/I161301626","display_name":"Lehman College","ror":"https://ror.org/03m908832","country_code":"US","type":"education","lineage":["https://openalex.org/I161301626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Rosholt","raw_affiliation_strings":["Mathematics and Computer Science Department, Lehman College, CUNY, Bronx, New York 10468"],"affiliations":[{"raw_affiliation_string":"Mathematics and Computer Science Department, Lehman College, CUNY, Bronx, New York 10468","institution_ids":["https://openalex.org/I161301626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113586457","display_name":"H. Kodal","orcid":null},"institutions":[{"id":"https://openalex.org/I51826884","display_name":"Kocaeli \u00dcniversitesi","ror":"https://ror.org/0411seq30","country_code":"TR","type":"education","lineage":["https://openalex.org/I51826884"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"H. Kodal","raw_affiliation_strings":["University of Kocaeli, Department of Mathematics, 41300 Izmit, Kocaeli, Turkey"],"affiliations":[{"raw_affiliation_string":"University of Kocaeli, Department of Mathematics, 41300 Izmit, Kocaeli, Turkey","institution_ids":["https://openalex.org/I51826884"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5056866601"],"corresponding_institution_ids":["https://openalex.org/I121847817","https://openalex.org/I161301626"],"apc_list":null,"apc_paid":null,"fwci":2.694,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":{"value":0.90107991,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"75","issue":"253","first_page":"345","last_page":"368"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9980000257492065,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.996999979019165,"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/algorithm","display_name":"Algorithm","score":0.7042791247367859},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4226168096065521},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40122950077056885},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3482493758201599}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7042791247367859},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4226168096065521},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40122950077056885},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3482493758201599}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1090/s0025-5718-05-01771-0","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-05-01771-0","pdf_url":"https://www.ams.org/mcom/2006-75-253/S0025-5718-05-01771-0/S0025-5718-05-01771-0.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:c589d8cf-e222-43a2-b22f-c99cd03c37de","is_oa":false,"landing_page_url":"https://avesis.kocaeli.edu.tr/publication/details/c589d8cf-e222-43a2-b22f-c99cd03c37de/oai","pdf_url":null,"source":{"id":"https://openalex.org/S7407055291","display_name":"Kocaeli \u00dcniversitesi - AVES\u0130S","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-05-01771-0","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-05-01771-0","pdf_url":"https://www.ams.org/mcom/2006-75-253/S0025-5718-05-01771-0/S0025-5718-05-01771-0.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309102","display_name":"City University of New York","ror":"https://ror.org/00453a208"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2028133133.pdf","grobid_xml":"https://content.openalex.org/works/W2028133133.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W18173883","https://openalex.org/W21639112","https://openalex.org/W191128862","https://openalex.org/W1489355995","https://openalex.org/W1496738390","https://openalex.org/W1528322745","https://openalex.org/W1618669702","https://openalex.org/W1979225129","https://openalex.org/W1982758923","https://openalex.org/W1984755089","https://openalex.org/W1984869715","https://openalex.org/W1995540902","https://openalex.org/W1997066455","https://openalex.org/W2000264602","https://openalex.org/W2000583785","https://openalex.org/W2007653503","https://openalex.org/W2010961009","https://openalex.org/W2012342541","https://openalex.org/W2035714636","https://openalex.org/W2043567602","https://openalex.org/W2053225713","https://openalex.org/W2059586807","https://openalex.org/W2065405327","https://openalex.org/W2073998620","https://openalex.org/W2085352353","https://openalex.org/W2115515485","https://openalex.org/W2130716376","https://openalex.org/W2227765736","https://openalex.org/W2280942977","https://openalex.org/W2330913512","https://openalex.org/W2568618671","https://openalex.org/W2798909945","https://openalex.org/W4206528142","https://openalex.org/W4248387477","https://openalex.org/W6695551014"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"We":[0],"present":[1],"and":[2,170,181],"analyze":[3],"homotopic":[4,22],"(continuation)":[5],"residual":[6],"correction":[7],"algorithms":[8,35,176],"for":[9,177],"the":[10,26,31,40,54,72,158,165,171,174,185,189],"computation":[11],"of":[12,39,44,56,74,103,147,167,173,188],"matrix":[13,99],"inverses.":[14,160],"For":[15,143],"complex":[16],"indefinite":[17],"Hermitian":[18],"input":[19,46,148,179],"matrices,":[20,149],"our":[21,34,150,168,193],"methods":[23,151],"substantially":[24],"accelerate":[25],"known":[27],"nonhomotopic":[28,32],"algorithms.":[29,194],"Unlike":[30],"case":[33],"require":[36],"no":[37,62],"pre-estimation":[38],"smallest":[41],"singular":[42],"value":[43],"an":[45],"matrix.":[47],"Furthermore,":[48],"we":[49,70],"guarantee":[50],"rapid":[51],"convergence":[52],"to":[53,155],"inverses":[55],"well-conditioned":[57,76,178],"structured":[58],"matrices":[59,180],"even":[60],"where":[61],"good":[63],"initial":[64],"approximation":[65],"is":[66],"available.":[67],"In":[68],"particular":[69],"yield":[71],"inverse":[73],"a":[75,101,144],"<inline-formula":[77,107],"content-type=\"math/mathml\">":[78,108],"<mml:math":[79,109],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[80,110],"alttext=\"n":[81],"times":[82],"n\">":[83],"<mml:semantics>":[84,119],"<mml:mrow>":[85,120],"<mml:mi>n</mml:mi>":[86,90,124,132],"<mml:mo>":[87,129],"\u00d7":[88],"</mml:mo>":[89,131],"</mml:mrow>":[91,135],"<mml:annotation":[92,136],"encoding=\"application/x-tex\">n":[93],"\\times":[94],"n</mml:annotation>":[95],"</mml:semantics>":[96,139],"</mml:math>":[97,140],"</inline-formula>":[98,141],"with":[100,184],"structure":[102],"Toeplitz/Hankel":[104],"type":[105],"in":[106],"alttext=\"upper":[111],"O":[112],"left-parenthesis":[113],"n":[114,117],"log":[115],"cubed":[116],"right-parenthesis\">":[118],"<mml:mi>O</mml:mi>":[121],"<mml:mo":[122,133],"stretchy=\"false\">(</mml:mo>":[123],"<mml:msup>":[125],"<mml:mi>log</mml:mi>":[126],"<mml:mn>3</mml:mn>":[127],"</mml:msup>":[128],"\u2061":[130],"stretchy=\"false\">)</mml:mo>":[134],"encoding=\"application/x-tex\">O(n\\log":[137],"^3n)</mml:annotation>":[138],"flops.":[142],"large":[145],"class":[146],"can":[152],"be":[153],"extended":[154],"computing":[156],"numerically":[157],"generalized":[159],"Our":[161],"numerical":[162],"experiments":[163],"confirm":[164],"validity":[166],"analysis":[169],"efficiency":[172],"presented":[175],"furnished":[182],"us":[183],"proper":[186],"values":[187],"parameters":[190],"that":[191],"define":[192]},"counts_by_year":[{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-22T06:01:30.510260","created_date":"2025-10-10T00:00:00"}