{"id":"https://openalex.org/W2052864383","doi":"https://doi.org/10.1137/0218044","title":"Matrix Pad\u00e9 Fractions and Their Computation","display_name":"Matrix Pad\u00e9 Fractions and Their Computation","publication_year":1989,"publication_date":"1989-08-01","ids":{"openalex":"https://openalex.org/W2052864383","doi":"https://doi.org/10.1137/0218044","mag":"2052864383"},"language":"en","primary_location":{"id":"doi:10.1137/0218044","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0218044","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","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/A5001656489","display_name":"George Labahn","orcid":"https://orcid.org/0009-0005-8977-4890"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"George Labahn","raw_affiliation_strings":["Univ. of Waterloo,Waterloo,Ont.,Canada"],"affiliations":[{"raw_affiliation_string":"Univ. of Waterloo,Waterloo,Ont.,Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113574805","display_name":"Stan Cabay","orcid":null},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Stan Cabay","raw_affiliation_strings":["University of Alberta, Edmonton, Alta., Canada"],"affiliations":[{"raw_affiliation_string":"University of Alberta, Edmonton, Alta., Canada","institution_ids":["https://openalex.org/I154425047"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5001656489"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":2.0023,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.89762291,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"18","issue":"4","first_page":"639","last_page":"657"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12396","display_name":"Advanced Differential Equations and Dynamical Systems","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T12396","display_name":"Advanced Differential Equations and Dynamical Systems","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T11673","display_name":"Advanced Topics in Algebra","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/T10248","display_name":"Nonlinear Waves and Solitons","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pad\u00e9-approximant","display_name":"Pad\u00e9 approximant","score":0.7473766803741455},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7220811247825623},{"id":"https://openalex.org/keywords/power-series","display_name":"Power series","score":0.6499310731887817},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6374701261520386},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5764366984367371},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5468711853027344},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.5383203625679016},{"id":"https://openalex.org/keywords/quotient","display_name":"Quotient","score":0.4389329254627228},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.43509337306022644},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3917372226715088},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3712245523929596},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1864163875579834}],"concepts":[{"id":"https://openalex.org/C153150388","wikidata":"https://www.wikidata.org/wiki/Q2452504","display_name":"Pad\u00e9 approximant","level":2,"score":0.7473766803741455},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7220811247825623},{"id":"https://openalex.org/C73905626","wikidata":"https://www.wikidata.org/wiki/Q206925","display_name":"Power series","level":2,"score":0.6499310731887817},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6374701261520386},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5764366984367371},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5468711853027344},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.5383203625679016},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.4389329254627228},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.43509337306022644},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3917372226715088},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3712245523929596},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1864163875579834},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/0218044","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0218044","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W53666111","https://openalex.org/W1520634081","https://openalex.org/W1587896874","https://openalex.org/W1965037252","https://openalex.org/W1982661201","https://openalex.org/W2001224529","https://openalex.org/W2011850206","https://openalex.org/W2014919300","https://openalex.org/W2017047193","https://openalex.org/W2018570254","https://openalex.org/W2022187670","https://openalex.org/W2029059954","https://openalex.org/W2031887434","https://openalex.org/W2058694935","https://openalex.org/W2060594652","https://openalex.org/W2073917516","https://openalex.org/W2081443024","https://openalex.org/W4254658391"],"related_works":["https://openalex.org/W2392120131","https://openalex.org/W2595118608","https://openalex.org/W2073643615","https://openalex.org/W2086060614","https://openalex.org/W1964149173","https://openalex.org/W2594344805","https://openalex.org/W2750163079","https://openalex.org/W2810809258","https://openalex.org/W4243499401","https://openalex.org/W4240355644"],"abstract_inverted_index":{"For":[0,99],"matrix":[1,13,51],"power":[2,14,52,101,175],"series":[3,15,53,102],"with":[4],"coefficients":[5],"over":[6],"a":[7,12,44,50,56,76,100,107,120,153,173],"field,":[8],"the":[9,39,69,72,91,94,126,143,146,149,163,166,169,178,188],"notion":[10,122],"of":[11,46,71,79,93,123,155,165,172],"remainder":[16],"sequence":[17,22,41,45],"and":[18,25,97,138],"its":[19],"corresponding":[20],"cofactor":[21,40],"are":[23,104],"introduced":[24,131],"developed.":[26],"An":[27],"algorithm":[28,73,150,179],"for":[29,49,74,106],"constructing":[30],"these":[31],"sequences":[32],"is":[33,36,67,82,90,117,130,181],"presented.":[34],"It":[35],"shown":[37,118],"that":[38,103,119],"yields":[42],"directly":[43],"Pade":[47,77],"fractions":[48,111],"represented":[54],"as":[55],"quotient":[57],"$B(z)^{":[58,63],"-":[59,64],"1}":[60,65],"A(z)$.":[61],"When":[62],"A(z)$":[66],"normal,":[68],"complexity":[70,154,180],"computing":[75],"fraction":[78],"type":[80],"$(m,n)$":[81],"$O(p^3":[83,156],"(m":[84,157],"+":[85,158,183],"n)^2":[86,184],")$,":[87,160],"where":[88],"p":[89],"order":[92],"matrices":[95],"$A(z)$":[96],"$B(z)$.":[98],"abnormal":[105,147,189],"given":[108],"$(m,n)$,":[109],"Pad\u00e9":[110,124,127],"may":[112],"not":[113],"exist.":[114],"However,":[115],"it":[116],"generalized":[121],"fraction,":[125],"form,":[128],"which":[129],"in":[132,187],"this":[133],"paper,":[134],"does":[135],"always":[136],"exist":[137],"can":[139,151],"be":[140],"computed":[141],"by":[142],"algorithm.":[144],"In":[145,168],"case,":[148],"reach":[152],"n)^3":[159],"depending":[161],"on":[162],"nature":[164],"abnormalities.":[167],"special":[170],"case":[171],"scalar":[174],"series,":[176],"however,":[177],"$O(m":[182],"$,":[185],"even":[186],"case.":[190]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}