{"id":"https://openalex.org/W7098025671","doi":null,"title":"Fast Approximation Algorithms for Cauchy Matrices, Polynomials and Rational Functions?","display_name":"Fast Approximation Algorithms for Cauchy Matrices, Polynomials and Rational Functions?","publication_year":2015,"publication_date":"2015-12-04","ids":{"openalex":"https://openalex.org/W7098025671"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.698.7237","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.698.7237","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://academicworks.cuny.edu/cgi/viewcontent.cgi?article%3D1385%26context%3Dgc_cs_tr","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5056866601","display_name":"Victor Ya. Pan","orcid":"https://orcid.org/0000-0002-9819-9358","observed_orcids":["https://orcid.org/0000-0002-9819-9358"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Victor Y. Pan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5056866601"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.47911548,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9276999831199646,"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.9276999831199646,"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/T11191","display_name":"Mathematical functions and polynomials","score":0.018200000748038292,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T11435","display_name":"Polynomial and algebraic computation","score":0.012900000438094139,"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/cauchy-matrix","display_name":"Cauchy matrix","score":0.9760000109672546},{"id":"https://openalex.org/keywords/vandermonde-matrix","display_name":"Vandermonde matrix","score":0.9879999756813049},{"id":"https://openalex.org/keywords/displacement-structure","display_name":"displacement structure","score":0.9010000228881836},{"id":"https://openalex.org/keywords/fast-matrix-multiplication","display_name":"fast matrix multiplication","score":0.5870000123977661},{"id":"https://openalex.org/keywords/toeplitz-matrices","display_name":"Toeplitz matrices","score":0.5899999737739563},{"id":"https://openalex.org/keywords/hankel-matrix","display_name":"Hankel matrices","score":0.9929999709129333},{"id":"https://openalex.org/keywords/polynomial-evaluation","display_name":"polynomial evaluation","score":0.6499999761581421},{"id":"https://openalex.org/keywords/polynomial-interpolation","display_name":"polynomial interpolation","score":0.9300000071525574},{"id":"https://openalex.org/keywords/rational-interpolation","display_name":"rational interpolation","score":0.8220000267028809},{"id":"https://openalex.org/keywords/nearly-linear-time-algorithms","display_name":"near-linear time algorithms","score":0.7480000257492065},{"id":"https://openalex.org/keywords/numerical-stability","display_name":"numerical stability","score":0.5740000009536743}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6974999904632568},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5871000289916992},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5006999969482422},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.49059998989105225},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4625000059604645},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.44130000472068787},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43689998984336853},{"id":"https://openalex.org/C49344536","wikidata":"https://www.wikidata.org/wiki/Q726441","display_name":"Cauchy distribution","level":2,"score":0.4293000102043152},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4223000109195709},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.41839998960494995},{"id":"https://openalex.org/C145242015","wikidata":"https://www.wikidata.org/wiki/Q774123","display_name":"Approximation theory","level":2,"score":0.39969998598098755},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.39430001378059387},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.34380000829696655},{"id":"https://openalex.org/C62376455","wikidata":"https://www.wikidata.org/wiki/Q935210","display_name":"Spouge's approximation","level":3,"score":0.33329999446868896},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32760000228881836},{"id":"https://openalex.org/C107551265","wikidata":"https://www.wikidata.org/wiki/Q1458245","display_name":"Displacement (psychology)","level":2,"score":0.3246000111103058},{"id":"https://openalex.org/C160824197","wikidata":"https://www.wikidata.org/wiki/Q2071054","display_name":"Linear approximation","level":3,"score":0.32350000739097595},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.2922999858856201},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.28690001368522644},{"id":"https://openalex.org/C65559279","wikidata":"https://www.wikidata.org/wiki/Q16667694","display_name":"Cubic function","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.27230000495910645},{"id":"https://openalex.org/C166437778","wikidata":"https://www.wikidata.org/wiki/Q50695","display_name":"Quadratic function","level":3,"score":0.2590999901294708},{"id":"https://openalex.org/C6077466","wikidata":"https://www.wikidata.org/wiki/Q5156597","display_name":"Complex quadratic polynomial","level":3,"score":0.25529998540878296},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.698.7237","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.698.7237","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://academicworks.cuny.edu/cgi/viewcontent.cgi?article%3D1385%26context%3Dgc_cs_tr","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2296925401","https://openalex.org/W7100143134","https://openalex.org/W367054681","https://openalex.org/W2198011858","https://openalex.org/W2055278009","https://openalex.org/W2236123333","https://openalex.org/W599168895","https://openalex.org/W4293359604","https://openalex.org/W7053103689","https://openalex.org/W2020282540"],"abstract_inverted_index":{"Abstract.":[0],"The":[1,102,152],"papers":[2],"[MRT05],":[3],"[CGS07],":[4],"[XXG12],":[5],"and":[6,38,53,89,97,100,129,134,144],"[XXCBa]":[7],"have":[8,83],"combined":[9],"the":[10,32,57,64,106,110,132,139,145],"advanced":[11,59],"FMM":[12],"techniques":[13],"with":[14,79],"transformations":[15],"of":[16,34,42,56,66,105,109,118,131],"matrix":[17],"structures":[18],"(traced":[19],"back":[20],"to":[21,25,73,95,122],"[P90])":[22],"in":[23,44,150],"order":[24,117],"devise":[26],"numerically":[27],"stable":[28],"algorithms":[29,113,133],"that":[30,63,82],"approximate":[31],"solutions":[33],"Toeplitz,":[35],"Hankel,":[36],"Toeplitz-like,":[37],"Hankel-like":[39],"linear":[40,46],"systems":[41],"equations":[43],"nearly":[45,123],"arith-metic":[47],"time,":[48],"versus":[49],"classical":[50],"cubic":[51],"time":[52,55,108],"quadratic":[54,121],"previous":[58],"algorithms.":[60],"We":[61,125],"show":[62],"power":[65],"these":[67],"approximation":[68,112],"al-gorithms":[69],"can":[70],"be":[71],"extended":[72],"yield":[74],"similar":[75],"results":[76],"for":[77,147],"computations":[78],"other":[80],"matrices":[81],"displacement":[84],"structure,":[85],"which":[86],"includes":[87],"Van-dermonde":[88],"Cauchy":[90],"matrices,":[91],"as":[92,94],"well":[93],"polynomial":[96],"rational":[98],"evaluation":[99],"interpolation.":[101],"resulting":[103],"decrease":[104],"running":[107],"known":[111],"is":[114],"again":[115],"by":[116],"magnitude,":[119],"from":[120],"linear.":[124],"present":[126],"detailed":[127],"description":[128],"anal-ysis":[130],"provide":[135],"new":[136],"insights":[137],"into":[138],"subject,":[140],"formal":[141],"complexity":[142],"estimates,":[143],"support":[146],"further":[148],"advances":[149],"[Pa].":[151]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2025-10-27T00:00:00"}