{"id":"https://openalex.org/W2041529227","doi":"https://doi.org/10.1080/00207169108804005","title":"Parallel algorithms for nevanlinna-pick interpolation:the scalar case<sup>\u2217</sup>","display_name":"Parallel algorithms for nevanlinna-pick interpolation:the scalar case<sup>\u2217</sup>","publication_year":1991,"publication_date":"1991-01-01","ids":{"openalex":"https://openalex.org/W2041529227","doi":"https://doi.org/10.1080/00207169108804005","mag":"2041529227"},"language":"en","primary_location":{"id":"doi:10.1080/00207169108804005","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207169108804005","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","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/A5018100877","display_name":"\u00c7etin Kaya Ko\u00e7","orcid":"https://orcid.org/0000-0002-2572-9565"},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"\u00c7etin K. Ko\u00e7","raw_affiliation_strings":["\n                   \n               Department of Electrical Engineering, University of Houston, Houston, TX, 77204, USA","Department of Electrical Engineering University of Houston Houston, TX 77204 USA"],"affiliations":[{"raw_affiliation_string":"\n                   \n               Department of Electrical Engineering, University of Houston, Houston, TX, 77204, USA","institution_ids":["https://openalex.org/I44461941"]},{"raw_affiliation_string":"Department of Electrical Engineering University of Houston Houston, TX 77204 USA","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024633466","display_name":"Guanrong Chen","orcid":"https://orcid.org/0000-0003-1381-7418"},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guanrong Chen","raw_affiliation_strings":["\n                   \n               Department of Electrical Engineering, University of Houston, Houston, TX, 77204, USA","Department of Electrical Engineering University of Houston Houston, TX 77204 USA"],"affiliations":[{"raw_affiliation_string":"\n                   \n               Department of Electrical Engineering, University of Houston, Houston, TX, 77204, USA","institution_ids":["https://openalex.org/I44461941"]},{"raw_affiliation_string":"Department of Electrical Engineering University of Houston Houston, TX 77204 USA","institution_ids":["https://openalex.org/I44461941"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018100877"],"corresponding_institution_ids":["https://openalex.org/I44461941"],"apc_list":null,"apc_paid":null,"fwci":0.9933,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.74229249,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"1-2","first_page":"99","last_page":"115"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9682000279426575,"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.9682000279426575,"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.9433000087738037,"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/T11191","display_name":"Mathematical functions and polynomials","score":0.9398999810218811,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.554816484451294},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.5466941595077515},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.541612446308136},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.4827558398246765},{"id":"https://openalex.org/keywords/center","display_name":"Center (category theory)","score":0.46680784225463867},{"id":"https://openalex.org/keywords/rational-function","display_name":"Rational function","score":0.44822320342063904},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.44294050335884094},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.43287748098373413},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37952369451522827},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3555395305156708},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.14838066697120667},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10141363739967346},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.08976536989212036}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.554816484451294},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.5466941595077515},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.541612446308136},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.4827558398246765},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.46680784225463867},{"id":"https://openalex.org/C75190567","wikidata":"https://www.wikidata.org/wiki/Q41237","display_name":"Rational function","level":2,"score":0.44822320342063904},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.44294050335884094},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.43287748098373413},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37952369451522827},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3555395305156708},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.14838066697120667},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10141363739967346},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.08976536989212036},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C502989409","wikidata":"https://www.wikidata.org/wiki/Q11425","display_name":"Animation","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/00207169108804005","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207169108804005","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W620523544","https://openalex.org/W1490746760","https://openalex.org/W1521826538","https://openalex.org/W1522799773","https://openalex.org/W1562327279","https://openalex.org/W1574923065","https://openalex.org/W1965159389","https://openalex.org/W1979048688","https://openalex.org/W2004618348","https://openalex.org/W2013066308","https://openalex.org/W2017395102","https://openalex.org/W2018729969","https://openalex.org/W2037612300","https://openalex.org/W2082777584","https://openalex.org/W2481909987","https://openalex.org/W2495634290","https://openalex.org/W2912558176","https://openalex.org/W2995746888","https://openalex.org/W4237933637","https://openalex.org/W4285719527","https://openalex.org/W4300922781"],"related_works":["https://openalex.org/W2065091555","https://openalex.org/W2371189778","https://openalex.org/W1573667629","https://openalex.org/W654422885","https://openalex.org/W4245286412","https://openalex.org/W4235844296","https://openalex.org/W4235831351","https://openalex.org/W2440845420","https://openalex.org/W4362690027","https://openalex.org/W2383860647"],"abstract_inverted_index":{"Abstract":[0],"We":[1,59],"study":[2],"the":[3,8,29,39,42,51,67,83,92,104,123,126,131,162,171,175,197,206,210,233,242,246],"parallel":[4,14,64,89,97],"computational":[5],"complexity":[6],"of":[7,41,66,82,91,125,177,212,248],"Nevanlinna-Pick":[9,30],"interpolation":[10,31],"and":[11,22,45,74,88,117,129,170,205,241],"introduce":[12,115],"several":[13],"algorithms":[15,120],"suitable":[16],"for":[17,28,63,86,121,148,183,219],"implementation":[18,90],"on":[19],"shared-memory":[20],"multiprocessors":[21],"systo-lic/wavefront":[23],"arrays.":[24],"The":[25,95],"classical":[26,84],"algorithm":[27,62,85,98],"requires":[32,99],"0(n":[33],"2)":[34],"arithmetic":[35,47,72,111],"operations":[36,48,73],"to":[37,49],"compute":[38],"entries":[40,124],"Fenyves":[43,68,127],"array":[44,69,128],"0(n)":[46,75,100],"evaluate":[50],"interpolatory":[52,105,132],"rational":[53,106,133],"function":[54,107],"at":[55,174,209,245],"a":[56,80],"given":[57],"point.":[58],"propose":[60,79],"an":[61],"computation":[65],"using":[70,108],"0(h)":[71],"processors.":[76],"Furthermore,":[77],"we":[78,114],"modification":[81],"fast":[87],"evaluation":[93],"step.":[94],"resulting":[96],"processors":[101],"in":[102],"evaluating":[103,130],"0(log":[109],"n)":[110],"operations.":[112],"Finally,":[113],"time-optimal":[116],"spacetime-optimal":[118],"systolic":[119],"computing":[122],"function.":[134],"Keywords:":[135],"Optimal":[136],"controlNevanlinna-Pick":[137],"interpolationFenyves":[138],"arraycomputational":[139],"complexityparallelismsystolic":[140],"computationC.R.":[141],"Categories:":[142],"F.2G.1.0G.1.1G.1.2":[143],"\u2217Report":[144,179,215],"No.":[145,168,180,203,216,239],"215,":[146,181,217],"Center":[147,182,218],"Approximation":[149,184,220],"Theory,":[150,185,221],"Texas":[151,186,222],"A&M":[152,187,223],"University,":[153,188,224],"May":[154,189,225],"1990.":[155,190,226],"This":[156,191,227],"work":[157,192,228],"is":[158,193,229],"partially":[159,194,230],"supported":[160,195,231],"by":[161,196,232],"US":[163,198,234],"Army":[164,199,235],"Research":[165,200,236],"Office":[166,201,237],"Grant":[167,202,238],"DAAL03-91-G-0106":[169,204,240],"RIG":[172,207,243],"program":[173,208,244],"University":[176,211,247],"Houston.":[178,213,249],"Notes":[214]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}