{"id":"https://openalex.org/W2618123767","doi":"https://doi.org/10.1137/16m1086200","title":"Large-Scale Computation of $\\mathcal{L}_\\infty$-Norms by a Greedy Subspace Method","display_name":"Large-Scale Computation of $\\mathcal{L}_\\infty$-Norms by a Greedy Subspace Method","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2618123767","doi":"https://doi.org/10.1137/16m1086200","mag":"2618123767"},"language":"en","primary_location":{"id":"doi:10.1137/16m1086200","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1086200","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11858/00-001M-0000-002E-001D-5","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011172867","display_name":"Nicat Aliyev","orcid":"https://orcid.org/0000-0002-2777-3033"},"institutions":[{"id":"https://openalex.org/I1351752","display_name":"Ko\u00e7 University","ror":"https://ror.org/00jzwgz36","country_code":"TR","type":"education","lineage":["https://openalex.org/I1351752"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Nicat Aliyev","raw_affiliation_strings":["Ko\u00e7 University, Department of Mathematics, Rumeli Feneri Yolu 34450, Sar\u0131yer, Istanbul, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ko\u00e7 University, Department of Mathematics, Rumeli Feneri Yolu 34450, Sar\u0131yer, Istanbul, Turkey","institution_ids":["https://openalex.org/I1351752"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060985095","display_name":"Peter Benner","orcid":"https://orcid.org/0000-0003-3362-4103"},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210127568","display_name":"Max Planck Institute for Dynamics of Complex Technical Systems","ror":"https://ror.org/030h7k016","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210127568"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Peter Benner","raw_affiliation_strings":["Computational Methods in Systems and Control Theory, Max Planck Institute for Dynamics of Complex Technical Systems, Max Planck Society"],"raw_orcid":"https://orcid.org/0000-0003-3362-4103","affiliations":[{"raw_affiliation_string":"Computational Methods in Systems and Control Theory, Max Planck Institute for Dynamics of Complex Technical Systems, Max Planck Society","institution_ids":["https://openalex.org/I149899117","https://openalex.org/I4210127568"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024885694","display_name":"Emre Mengi","orcid":"https://orcid.org/0000-0003-0788-0066"},"institutions":[{"id":"https://openalex.org/I1351752","display_name":"Ko\u00e7 University","ror":"https://ror.org/00jzwgz36","country_code":"TR","type":"education","lineage":["https://openalex.org/I1351752"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Emre Mengi","raw_affiliation_strings":["Ko\u00e7 University, Department of Mathematics, Rumeli Feneri Yolu 34450, Sar\u0131yer, Istanbul, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ko\u00e7 University, Department of Mathematics, Rumeli Feneri Yolu 34450, Sar\u0131yer, Istanbul, Turkey","institution_ids":["https://openalex.org/I1351752"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016263174","display_name":"Paul Schwerdtner","orcid":"https://orcid.org/0000-0001-8761-9217"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Paul Schwerdtner","raw_affiliation_strings":["Technische Universit\u00e4t Berlin, Institut f\u00fcr Mathematik, Stra\u00dfe des 17. Juni 136, 10623 Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Berlin, Institut f\u00fcr Mathematik, Stra\u00dfe des 17. Juni 136, 10623 Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103056883","display_name":"Matthias Voigt","orcid":"https://orcid.org/0000-0001-8491-1861"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Matthias Voigt","raw_affiliation_strings":["Technische Universit\u00e4t Berlin, Institut f\u00fcr Mathematik, Stra\u00dfe des 17. Juni 136, 10623 Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Berlin, Institut f\u00fcr Mathematik, Stra\u00dfe des 17. Juni 136, 10623 Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.0986,"has_fulltext":true,"cited_by_count":43,"citation_normalized_percentile":{"value":0.9608208,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"38","issue":"4","first_page":"1496","last_page":"1516"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.9973000288009644,"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"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9970999956130981,"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/mathematics","display_name":"Mathematics","score":0.8487785458564758},{"id":"https://openalex.org/keywords/meromorphic-function","display_name":"Meromorphic function","score":0.7488906979560852},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.7321538925170898},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5680356025695801},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.545033872127533},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5291707515716553},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5209397077560425},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.46279406547546387},{"id":"https://openalex.org/keywords/hermite-polynomials","display_name":"Hermite polynomials","score":0.44368118047714233},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.43481141328811646},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.4344366788864136},{"id":"https://openalex.org/keywords/hermite-interpolation","display_name":"Hermite interpolation","score":0.4204517900943756},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.41282325983047485},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.41241368651390076},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3670074939727783},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2555285096168518},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2530544102191925},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1569705605506897},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.102619469165802}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8487785458564758},{"id":"https://openalex.org/C190333341","wikidata":"https://www.wikidata.org/wiki/Q217616","display_name":"Meromorphic function","level":2,"score":0.7488906979560852},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.7321538925170898},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5680356025695801},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.545033872127533},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5291707515716553},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5209397077560425},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.46279406547546387},{"id":"https://openalex.org/C201362023","wikidata":"https://www.wikidata.org/wiki/Q658574","display_name":"Hermite polynomials","level":2,"score":0.44368118047714233},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.43481141328811646},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.4344366788864136},{"id":"https://openalex.org/C186429297","wikidata":"https://www.wikidata.org/wiki/Q44451","display_name":"Hermite interpolation","level":3,"score":0.4204517900943756},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.41282325983047485},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.41241368651390076},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3670074939727783},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2555285096168518},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2530544102191925},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1569705605506897},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.102619469165802},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","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},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/16m1086200","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1086200","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and Applications","raw_type":"journal-article"},{"id":"pmh:oai:pure.mpg.de:item_2474811","is_oa":true,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-002E-001D-5","pdf_url":"http://hdl.handle.net/11858/00-001M-0000-002E-001D-5","source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:cdm21054.contentdm.oclc.org:IR/8061","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16M1086200","pdf_url":null,"source":{"id":"https://openalex.org/S4306401341","display_name":"Digital Collections portal (Ko\u00e7 University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1351752","host_organization_name":"Ko\u00e7 University","host_organization_lineage":["https://openalex.org/I1351752"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"Journal article"}],"best_oa_location":{"id":"pmh:oai:pure.mpg.de:item_2474811","is_oa":true,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-002E-001D-5","pdf_url":"http://hdl.handle.net/11858/00-001M-0000-002E-001D-5","source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320323688","display_name":"Einstein Stiftung Berlin","ror":"https://ror.org/03s0fv852"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2618123767.pdf","grobid_xml":"https://content.openalex.org/works/W2618123767.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W149522324","https://openalex.org/W1975277883","https://openalex.org/W1982830379","https://openalex.org/W1984162393","https://openalex.org/W1984560319","https://openalex.org/W1993454172","https://openalex.org/W2019354131","https://openalex.org/W2032733248","https://openalex.org/W2033712589","https://openalex.org/W2034380464","https://openalex.org/W2037064199","https://openalex.org/W2047917018","https://openalex.org/W2048187422","https://openalex.org/W2049154285","https://openalex.org/W2054155441","https://openalex.org/W2071376769","https://openalex.org/W2090292347","https://openalex.org/W2090772547","https://openalex.org/W2108545706","https://openalex.org/W2108660268","https://openalex.org/W2178909929","https://openalex.org/W2191529507","https://openalex.org/W2440120183","https://openalex.org/W2610857016","https://openalex.org/W2963601630","https://openalex.org/W3010407829","https://openalex.org/W3101859848","https://openalex.org/W4237159693"],"related_works":["https://openalex.org/W1979161989","https://openalex.org/W4289543869","https://openalex.org/W2950509499","https://openalex.org/W2371363735","https://openalex.org/W2952090513","https://openalex.org/W2014213872","https://openalex.org/W3081370402","https://openalex.org/W4287686225","https://openalex.org/W2887775518","https://openalex.org/W1996407292"],"abstract_inverted_index":{"We":[0,59,71],"are":[1,35,95,105],"concerned":[2],"with":[3,157],"the":[4,7,13,21,25,62,65,81,85,98,103,110,114,118,121,139,144,160],"computation":[5],"of":[6,12,27,49,80,89,109,120,143],"$\\mathcal{L}_\\infty$-norm":[8,119],"for":[9,97],"an":[10],"$\\mathcal{L}_\\infty$-function":[11],"form":[14],"$H(s)":[15],"=":[16],"C(s)":[17],"D(s)^{-1}":[18],"B(s)$,":[19],"where":[20,64,84,117],"middle":[22,66,86],"factor":[23,67,87],"is":[24,68,88,124,129],"inverse":[26],"a":[28,73,152],"meromorphic":[29,36],"matrix-valued":[30],"function,":[31],"and":[32,41,52,146,166],"$C(s),\\,":[33],"B(s)$":[34],"functions":[37,48],"mapping":[38],"to":[39,77,151,159],"short-and-fat":[40],"tall-and-skinny":[42],"matrices,":[43],"respectively.":[44],"For":[45],"instance,":[46],"transfer":[47],"descriptor":[50],"systems":[51,54],"delay":[53],"fall":[55],"into":[56],"this":[57],"family.":[58],"focus":[60],"on":[61,113,168],"case":[63],"large":[69],"scale.":[70],"propose":[72],"subspace":[74,127,161],"projection":[75],"method":[76,128],"obtain":[78],"approximations":[79],"function":[82,123],"$H$":[83],"much":[90],"smaller":[91],"dimension.":[92],"The":[93,126],"$\\mathcal{L}_\\infty$-norms":[94],"computed":[96],"resulting":[99],"reduced":[100,122,147],"functions,":[101],"then":[102],"subspaces":[104],"refined":[106],"by":[107],"means":[108],"optimal":[111],"points":[112],"imaginary":[115],"axis":[116],"attained.":[125],"designed":[130],"so":[131],"that":[132],"certain":[133],"Hermite":[134],"interpolation":[135],"properties":[136],"hold":[137],"between":[138],"largest":[140],"singular":[141],"values":[142],"original":[145],"functions.":[148],"This":[149],"leads":[150],"locally":[153],"superlinearly":[154],"convergent":[155],"algorithm":[156],"respect":[158],"dimension,":[162],"which":[163],"we":[164],"prove":[165],"illustrate":[167],"various":[169],"numerical":[170],"examples.":[171]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}