{"id":"https://openalex.org/W2164912809","doi":"https://doi.org/10.1137/15m1046113","title":"Computing the B\u00e9zier Control Points of the Lagrangian Interpolant in Arbitrary Dimension","display_name":"Computing the B\u00e9zier Control Points of the Lagrangian Interpolant in Arbitrary Dimension","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2164912809","doi":"https://doi.org/10.1137/15m1046113","mag":"2164912809"},"language":"en","primary_location":{"id":"doi:10.1137/15m1046113","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1046113","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1510.09197","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091196582","display_name":"Mark Ainsworth","orcid":"https://orcid.org/0000-0002-4899-1048"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mark Ainsworth","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5101935480","display_name":"Manuel A. S\u00e1nchez","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Manuel A. S\u00e1nchez","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.00266432,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"38","issue":"3","first_page":"A1682","last_page":"A1700"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9861999750137329,"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/T10514","display_name":"Numerical methods in engineering","score":0.982200026512146,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"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/vandermonde-matrix","display_name":"Vandermonde matrix","score":0.8370453119277954},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.6842427849769592},{"id":"https://openalex.org/keywords/lagrange-polynomial","display_name":"Lagrange polynomial","score":0.6794959306716919},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6574743986129761},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5753850936889648},{"id":"https://openalex.org/keywords/bernstein-polynomial","display_name":"Bernstein polynomial","score":0.5516800880432129},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.42932891845703125},{"id":"https://openalex.org/keywords/b\u00e9zier-curve","display_name":"B\u00e9zier curve","score":0.4259111285209656},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4241548180580139},{"id":"https://openalex.org/keywords/polynomial-interpolation","display_name":"Polynomial interpolation","score":0.42198559641838074},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2566598355770111},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.21041133999824524},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.17891454696655273},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.16830769181251526},{"id":"https://openalex.org/keywords/linear-interpolation","display_name":"Linear interpolation","score":0.12395846843719482},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.09330973029136658}],"concepts":[{"id":"https://openalex.org/C55294529","wikidata":"https://www.wikidata.org/wiki/Q579544","display_name":"Vandermonde matrix","level":3,"score":0.8370453119277954},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.6842427849769592},{"id":"https://openalex.org/C64208722","wikidata":"https://www.wikidata.org/wiki/Q861606","display_name":"Lagrange polynomial","level":3,"score":0.6794959306716919},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6574743986129761},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5753850936889648},{"id":"https://openalex.org/C34179328","wikidata":"https://www.wikidata.org/wiki/Q826841","display_name":"Bernstein polynomial","level":2,"score":0.5516800880432129},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.42932891845703125},{"id":"https://openalex.org/C206423108","wikidata":"https://www.wikidata.org/wiki/Q214728","display_name":"B\u00e9zier curve","level":2,"score":0.4259111285209656},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4241548180580139},{"id":"https://openalex.org/C88080468","wikidata":"https://www.wikidata.org/wiki/Q637347","display_name":"Polynomial interpolation","level":4,"score":0.42198559641838074},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2566598355770111},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.21041133999824524},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.17891454696655273},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.16830769181251526},{"id":"https://openalex.org/C171836373","wikidata":"https://www.wikidata.org/wiki/Q2266329","display_name":"Linear interpolation","level":3,"score":0.12395846843719482},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.09330973029136658},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/15m1046113","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1046113","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1510.09197","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1510.09197","pdf_url":"https://arxiv.org/pdf/1510.09197","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"mag:2164912809","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1510.09197.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1510.09197","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1510.09197","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1510.09197","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1510.09197","pdf_url":"https://arxiv.org/pdf/1510.09197","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.4300000071525574}],"awards":[{"id":"https://openalex.org/G5228276727","display_name":null,"funder_award_id":"FA9550-12-1-0399","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2164912809.pdf","grobid_xml":"https://content.openalex.org/works/W2164912809.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1587477963","https://openalex.org/W1975977317","https://openalex.org/W1981115560","https://openalex.org/W1989242344","https://openalex.org/W1994388915","https://openalex.org/W1997245285","https://openalex.org/W2011212378","https://openalex.org/W2015492419","https://openalex.org/W2022368757","https://openalex.org/W2028981130","https://openalex.org/W2054956151","https://openalex.org/W2056357222","https://openalex.org/W2060452389","https://openalex.org/W2064264032","https://openalex.org/W2073330885","https://openalex.org/W2316418224","https://openalex.org/W3022909171","https://openalex.org/W3108525348"],"related_works":["https://openalex.org/W2962769476","https://openalex.org/W2528855576","https://openalex.org/W2221027472","https://openalex.org/W2946568754","https://openalex.org/W1981920655","https://openalex.org/W180593509","https://openalex.org/W1648644969","https://openalex.org/W1673233014","https://openalex.org/W1648248242","https://openalex.org/W2507581760","https://openalex.org/W2092041596","https://openalex.org/W2082017502","https://openalex.org/W3104333641","https://openalex.org/W2414790053","https://openalex.org/W2209654240","https://openalex.org/W2228259303","https://openalex.org/W160692598","https://openalex.org/W2725017803","https://openalex.org/W2017385505","https://openalex.org/W1497009689"],"abstract_inverted_index":{"The":[0,128,169],"Bernstein--B\u00e9zier":[1],"form":[2],"of":[3,12,32,75,113,130,141,150,154,216],"a":[4,208,226],"polynomial":[5],"is":[6,56,133,185],"widely":[7],"used":[8],"in":[9,23,67,204,221],"the":[10,30,42,48,52,68,72,105,110,114,122,131,136,139,151,158,180,189,193,213,222,230],"fields":[11],"computer":[13],"aided":[14],"geometric":[15],"design,":[16],"spline":[17],"approximation":[18],"theory,":[19],"and,":[20],"more":[21],"recently,":[22],"high":[24],"order":[25],"finite":[26],"element":[27],"methods":[28],"for":[29,103,178],"solution":[31],"partial":[33],"differential":[34],"equations.":[35],"However,":[36],"if":[37],"one":[38,97],"wishes":[39],"to":[40,47,58,163,165,202,229],"compute":[41],"classical":[43],"Lagrange":[44,217],"interpolant":[45],"relative":[46],"Bernstein":[49,115],"basis,":[50],"then":[51],"resulting":[53],"Bernstein--Vandermonde":[54,182],"matrix":[55],"found":[57],"be":[59,203],"highly":[60],"ill-conditioned":[61],"(though":[62],"not":[63,148,161,200],"as":[64,66,118,192],"severe":[65],"Vandermonde":[69],"case).":[70],"In":[71],"univariate":[73,181,223],"case":[74],"degree":[76],"$n$,":[77],"Marco":[78],"and":[79,144,157,196,225],"Mart\u00ednez":[80],"[Linear":[81],"Algebra":[82],"Appl.,":[83],"422":[84],"(2007),":[85],"pp.":[86],"616--628]":[87],"showed,":[88],"using":[89,211],"an":[90,100],"approach":[91],"based":[92],"on":[93],"Neville":[94,145],"elimination,":[95],"that":[96,187],"can":[98],"obtain":[99],"$\\mathcal{O}(n^2)$":[101],"algorithm":[102,124,132,159,177,195],"solving":[104,179],"system,":[106],"which":[107],"also":[108],"exploits":[109],"total":[111,142],"positivity":[112,143],"basis.":[116],"Remarkable":[117],"it":[119],"may":[120],"be,":[121],"Marco--Mart\u00ednez":[123,194],"has":[125,188],"some":[126],"drawbacks:":[127],"derivation":[129,210],"quite":[134],"technical;":[135],"interplay":[137],"between":[138],"ideas":[140],"elimination":[146],"are":[147],"part":[149],"standard":[152],"armory":[153],"many":[155],"nonspecialists;":[156],"does":[160,199],"seem":[162,201],"extend":[164],"higher":[166],"dimensional":[167],"simplices.":[168],"present":[170],"work":[171],"addresses":[172],"these":[173],"issues.":[174],"An":[175],"alternative":[176],"linear":[183],"system":[184],"presented":[186],"same":[190],"complexity":[191],"whose":[197],"stability":[198],"any":[205],"way":[206],"inferior;":[207],"simple":[209],"only":[212],"basic":[214],"theory":[215],"interpolation":[218],"(at":[219],"least":[220],"case);":[224],"natural":[227],"generalization":[228],"multivariate":[231],"case.":[232]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}