{"id":"https://openalex.org/W2254437089","doi":"https://doi.org/10.1137/15m1019271","title":"A New Selection Operator for the Discrete Empirical Interpolation Method---Improved A Priori Error Bound and Extensions","display_name":"A New Selection Operator for the Discrete Empirical Interpolation Method---Improved A Priori Error Bound and Extensions","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2254437089","doi":"https://doi.org/10.1137/15m1019271","mag":"2254437089"},"language":"en","primary_location":{"id":"doi:10.1137/15m1019271","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1019271","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"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1505.00370","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Zlatko Drma\u010d","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zlatko Drma\u010d","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Serkan Gugercin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Serkan Gugercin","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":19.6657,"has_fulltext":true,"cited_by_count":302,"citation_normalized_percentile":{"value":0.99419102,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"38","issue":"2","first_page":"A631","last_page":"A648"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.2935999929904938,"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.2935999929904938,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.24120000004768372,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.10559999942779541,"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/interpolation","display_name":"Interpolation (computer graphics)","score":0.6712999939918518},{"id":"https://openalex.org/keywords/orthonormal-basis","display_name":"Orthonormal basis","score":0.6517000198364258},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.5059999823570251},{"id":"https://openalex.org/keywords/nearest-neighbor-interpolation","display_name":"Nearest-neighbor interpolation","score":0.48179998993873596},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.4675999879837036},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.42260000109672546},{"id":"https://openalex.org/keywords/stairstep-interpolation","display_name":"Stairstep interpolation","score":0.41839998960494995},{"id":"https://openalex.org/keywords/qr-decomposition","display_name":"QR decomposition","score":0.41659998893737793},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.41589999198913574},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.388700008392334}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7907000184059143},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.6712999939918518},{"id":"https://openalex.org/C5806529","wikidata":"https://www.wikidata.org/wiki/Q2365325","display_name":"Orthonormal basis","level":2,"score":0.6517000198364258},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5059999823570251},{"id":"https://openalex.org/C207214200","wikidata":"https://www.wikidata.org/wiki/Q4202129","display_name":"Nearest-neighbor interpolation","level":4,"score":0.48179998993873596},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.47290000319480896},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.4675999879837036},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4471000134944916},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.42260000109672546},{"id":"https://openalex.org/C119768884","wikidata":"https://www.wikidata.org/wiki/Q7597108","display_name":"Stairstep interpolation","level":4,"score":0.41839998960494995},{"id":"https://openalex.org/C188060507","wikidata":"https://www.wikidata.org/wiki/Q653242","display_name":"QR decomposition","level":3,"score":0.41659998893737793},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.41589999198913574},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39430001378059387},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.388700008392334},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.38199999928474426},{"id":"https://openalex.org/C17137986","wikidata":"https://www.wikidata.org/wiki/Q215067","display_name":"Orthogonality","level":2,"score":0.3808000087738037},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3772999942302704},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.3718999922275543},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.3693000078201294},{"id":"https://openalex.org/C171836373","wikidata":"https://www.wikidata.org/wiki/Q2266329","display_name":"Linear interpolation","level":3,"score":0.35659998655319214},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.3280999958515167},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.3206999897956848},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.3199000060558319},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.3190000057220459},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.3167000114917755},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.3127000033855438},{"id":"https://openalex.org/C175694140","wikidata":"https://www.wikidata.org/wiki/Q980329","display_name":"Orthographic projection","level":2,"score":0.296099990606308},{"id":"https://openalex.org/C205280321","wikidata":"https://www.wikidata.org/wiki/Q3800523","display_name":"Birkhoff interpolation","level":5,"score":0.2903999984264374},{"id":"https://openalex.org/C99730327","wikidata":"https://www.wikidata.org/wiki/Q1501536","display_name":"Sobolev space","level":2,"score":0.28220000863075256},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.28049999475479126},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.27309998869895935},{"id":"https://openalex.org/C186429297","wikidata":"https://www.wikidata.org/wiki/Q44451","display_name":"Hermite interpolation","level":3,"score":0.27059999108314514},{"id":"https://openalex.org/C203332170","wikidata":"https://www.wikidata.org/wiki/Q6334079","display_name":"Multivariate interpolation","level":3,"score":0.26980000734329224},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.2630999982357025},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.25929999351501465},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.2587999999523163},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.25380000472068787}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/15m1019271","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1019271","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:1505.00370","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1505.00370","pdf_url":"https://arxiv.org/pdf/1505.00370","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1505.00370","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1505.00370","pdf_url":"https://arxiv.org/pdf/1505.00370","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":[],"awards":[{"id":"https://openalex.org/G2944973028","display_name":null,"funder_award_id":"IP-11-2013-9345","funder_id":"https://openalex.org/F4320322674","funder_display_name":"Hrvatska Zaklada za Znanost"},{"id":"https://openalex.org/G5030675371","display_name":"Collaborative Research: Innovative Integrative Strategies for Nonlinear Parametric Inversion","funder_award_id":"1217156","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6993146038","display_name":null,"funder_award_id":"HRZZ-9345","funder_id":"https://openalex.org/F4320322674","funder_display_name":"Hrvatska Zaklada za Znanost"},{"id":"https://openalex.org/G983044456","display_name":null,"funder_award_id":"DMS-1217156","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322674","display_name":"Hrvatska Zaklada za Znanost","ror":"https://ror.org/03n51vw80"},{"id":"https://openalex.org/F4320324094","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1511438772","https://openalex.org/W1595822959","https://openalex.org/W1966992674","https://openalex.org/W1980525746","https://openalex.org/W1984714339","https://openalex.org/W1993134778","https://openalex.org/W2007266146","https://openalex.org/W2017745440","https://openalex.org/W2031724759","https://openalex.org/W2034590496","https://openalex.org/W2047591100","https://openalex.org/W2049753327","https://openalex.org/W2051832567","https://openalex.org/W2064733273","https://openalex.org/W2068991306","https://openalex.org/W2071128523","https://openalex.org/W2105111377","https://openalex.org/W2112823474","https://openalex.org/W2120101088","https://openalex.org/W2124500362","https://openalex.org/W2125201600","https://openalex.org/W2127135659","https://openalex.org/W2137874355","https://openalex.org/W2143292024","https://openalex.org/W2144116067","https://openalex.org/W2156722294","https://openalex.org/W2318261842","https://openalex.org/W4206351426"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1576818031","https://openalex.org/W1974589459","https://openalex.org/W2161295375","https://openalex.org/W1554212698","https://openalex.org/W2383239512","https://openalex.org/W2094804796","https://openalex.org/W1971999822","https://openalex.org/W2120433265","https://openalex.org/W2030028670"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"a":[3,34,46,80],"new":[4,84,115],"framework":[5,116],"for":[6,38,45],"constructing":[7],"the":[8,25,39,51,58,83,99,114],"discrete":[9],"empirical":[10],"interpolation":[11,18],"method":[12],"(\\sf":[13],"DEIM)":[14],"projection":[15,42,61],"operator.":[16],"The":[17],"node":[19],"selection":[20],"procedure":[21],"is":[22,68,117,124],"formulated":[23],"using":[24],"QR":[26],"factorization":[27],"with":[28,74,98,105],"column":[29],"pivoting,":[30],"and":[31,120],"it":[32],"enjoys":[33],"sharper":[35],"error":[36,108],"bound":[37],"\\sf":[40,59],"DEIM":[41,60],"error.":[43],"Furthermore,":[44],"subspace":[47],"$\\mathcal{U}$":[48],"given":[49],"as":[50],"range":[52],"of":[53,94,101,113],"an":[54],"orthonormal":[55],"${\\mathsf":[56,66,71,95],"U}$,":[57,96],"does":[62],"not":[63],"change":[64],"if":[65],"U}$":[67],"replaced":[69],"by":[70],"U}":[72],"\\Omega$":[73],"arbitrary":[75],"unitary":[76],"matrix":[77],"$\\Omega$.":[78],"In":[79],"large-scale":[81],"setting,":[82],"approach":[85],"allows":[86],"modifications":[87],"that":[88,118],"use":[89],"only":[90],"randomly":[91],"sampled":[92],"rows":[93],"but":[97],"potential":[100],"producing":[102],"good":[103],"approximations":[104],"corresponding":[106],"probabilistic":[107],"bounds.":[109],"Another":[110],"salient":[111],"feature":[112],"robust":[119],"efficient":[121],"software":[122],"implementation":[123],"easily":[125],"developed,":[126],"based":[127],"on":[128],"readily":[129],"available":[130],"high":[131],"performance":[132],"linear":[133],"algebra":[134],"packages.":[135]},"counts_by_year":[{"year":2026,"cited_by_count":35},{"year":2025,"cited_by_count":48},{"year":2024,"cited_by_count":37},{"year":2023,"cited_by_count":31},{"year":2022,"cited_by_count":30},{"year":2021,"cited_by_count":40},{"year":2020,"cited_by_count":25},{"year":2019,"cited_by_count":31},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":4}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2016-06-24T00:00:00"}