{"id":"https://openalex.org/W2969477304","doi":null,"title":"The foundations of spectral computations via the Solvability Complexity Index hierarchy: Part II","display_name":"The foundations of spectral computations via the Solvability Complexity Index hierarchy: Part II","alternate_titles":[],"publication_year":2019,"publication_date":"2019-08-26","ids":{"openalex":"https://openalex.org/W2969477304","mag":"2969477304"},"language":"en","primary_location":{"id":"mag:2969477304","doi":null,"is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1908.09592","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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},"parent_works":[],"lineage":["https://openalex.org/W2969477304"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://export.arxiv.org/pdf/1908.09592","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082589336","display_name":"Matthew J. Colbrook","orcid":"https://orcid.org/0000-0003-4964-9575","observed_orcids":["https://orcid.org/0000-0003-4964-9575"]},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Matthew J. Colbrook","raw_affiliation_strings":["Univ. of Cambridge"],"raw_orcid":"https://orcid.org/0000-0003-4964-9575","affiliations":[{"raw_affiliation_string":"Univ. of Cambridge","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102813441","display_name":"Anders Christian Hansen","orcid":"https://orcid.org/0000-0003-2700-9446","observed_orcids":["https://orcid.org/0000-0003-2700-9446"]},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Anders C. Hansen","raw_affiliation_strings":["Univ. of Cambridge"],"raw_orcid":"https://orcid.org/0000-0003-2700-9446","affiliations":[{"raw_affiliation_string":"Univ. of Cambridge","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I241749"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11022","display_name":"Spectral Theory in Mathematical Physics","score":0.9878000020980835,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T11022","display_name":"Spectral Theory in Mathematical Physics","score":0.9878000020980835,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T11205","display_name":"Numerical methods in inverse problems","score":0.002300000051036477,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T10884","display_name":"Holomorphic and Operator Theory","score":0.0010999999940395355,"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/spectrum-of-operators","display_name":"operator spectrum","score":0.5350000262260437},{"id":"https://openalex.org/keywords/infinite-dimensional-operators","display_name":"infinite-dimensional operators","score":0.7630000114440918},{"id":"https://openalex.org/keywords/spectral-classification","display_name":"spectral classification","score":0.6919999718666077},{"id":"https://openalex.org/keywords/discrete-eigenvalues","display_name":"discrete eigenvalues","score":0.49799999594688416},{"id":"https://openalex.org/keywords/computer-assisted-proof","display_name":"computer-assisted proof","score":0.9480000138282776},{"id":"https://openalex.org/keywords/constructive-algorithms","display_name":"constructive algorithms","score":0.7020000219345093},{"id":"https://openalex.org/keywords/error-control","display_name":"error control","score":0.3449999988079071}],"concepts":[{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.6349815130233765},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6216310858726501},{"id":"https://openalex.org/C98306654","wikidata":"https://www.wikidata.org/wiki/Q2409122","display_name":"Spectral theory","level":3,"score":0.6086317300796509},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5689760446548462},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5423008799552917},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.541289746761322},{"id":"https://openalex.org/C35958075","wikidata":"https://www.wikidata.org/wiki/Q1425077","display_name":"Spectral theorem","level":3,"score":0.5187092423439026},{"id":"https://openalex.org/C19754495","wikidata":"https://www.wikidata.org/wiki/Q3435924","display_name":"Computational problem","level":2,"score":0.48261985182762146},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.4604971408843994},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.44070103764533997},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3972616195678711},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38221102952957153},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36586281657218933},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.3615005612373352},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32670241594314575},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.25688642263412476},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2467566728591919},{"id":"https://openalex.org/C43929395","wikidata":"https://www.wikidata.org/wiki/Q1198874","display_name":"Operator theory","level":2,"score":0.23404812812805176},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.17521435022354126},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"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/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2969477304","doi":null,"is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1908.09592","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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}],"best_oa_location":{"id":"mag:2969477304","doi":null,"is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1908.09592","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":203,"referenced_works":["https://openalex.org/W6851668","https://openalex.org/W73929230","https://openalex.org/W191684985","https://openalex.org/W202431468","https://openalex.org/W601161566","https://openalex.org/W603376266","https://openalex.org/W1489075484","https://openalex.org/W1515678755","https://openalex.org/W1522304162","https://openalex.org/W1538219305","https://openalex.org/W1539593706","https://openalex.org/W1550150926","https://openalex.org/W1550331971","https://openalex.org/W1560763334","https://openalex.org/W1561706886","https://openalex.org/W1562265198","https://openalex.org/W1575570794","https://openalex.org/W1588125963","https://openalex.org/W1592457332","https://openalex.org/W1592958377","https://openalex.org/W1695477354","https://openalex.org/W1718611134","https://openalex.org/W1754516725","https://openalex.org/W1769077952","https://openalex.org/W1825294361","https://openalex.org/W1965005863","https://openalex.org/W1965944977","https://openalex.org/W1966680374","https://openalex.org/W1966725979","https://openalex.org/W1968446912","https://openalex.org/W1968614459","https://openalex.org/W1968798405","https://openalex.org/W1970152057","https://openalex.org/W1971989263","https://openalex.org/W1972583857","https://openalex.org/W1973517494","https://openalex.org/W1975471784","https://openalex.org/W1975519439","https://openalex.org/W1975572848","https://openalex.org/W1977183350","https://openalex.org/W1979495273","https://openalex.org/W1982669303","https://openalex.org/W1984479245","https://openalex.org/W1985529277","https://openalex.org/W1987068947","https://openalex.org/W1988619801","https://openalex.org/W1988742704","https://openalex.org/W1988929581","https://openalex.org/W1989138630","https://openalex.org/W1989905409","https://openalex.org/W1990533860","https://openalex.org/W1993460539","https://openalex.org/W1995393333","https://openalex.org/W1995477602","https://openalex.org/W1998169277","https://openalex.org/W1999692358","https://openalex.org/W2001843883","https://openalex.org/W2003453778","https://openalex.org/W2004359964","https://openalex.org/W2008050381","https://openalex.org/W2008736393","https://openalex.org/W2008942408","https://openalex.org/W2011020276","https://openalex.org/W2012061418","https://openalex.org/W2015206873","https://openalex.org/W2016119108","https://openalex.org/W2016686891","https://openalex.org/W2018001888","https://openalex.org/W2018612292","https://openalex.org/W2019191289","https://openalex.org/W2019773267","https://openalex.org/W2021104790","https://openalex.org/W2022708042","https://openalex.org/W2024076708","https://openalex.org/W2024720212","https://openalex.org/W2026341320","https://openalex.org/W2026350095","https://openalex.org/W2026462040","https://openalex.org/W2027274501","https://openalex.org/W2028501501","https://openalex.org/W2029151220","https://openalex.org/W2031654810","https://openalex.org/W2032121576","https://openalex.org/W2034617673","https://openalex.org/W2036068788","https://openalex.org/W2036196591","https://openalex.org/W2038769161","https://openalex.org/W2040246371","https://openalex.org/W2041614818","https://openalex.org/W2043419861","https://openalex.org/W2046442228","https://openalex.org/W2048258159","https://openalex.org/W2048323184","https://openalex.org/W2049205552","https://openalex.org/W2049632862","https://openalex.org/W2049955574","https://openalex.org/W2052645364","https://openalex.org/W2054451762","https://openalex.org/W2054926994","https://openalex.org/W2054982325","https://openalex.org/W2057961686","https://openalex.org/W2058874102","https://openalex.org/W2061864750","https://openalex.org/W2063091737","https://openalex.org/W2063708412","https://openalex.org/W2064226115","https://openalex.org/W2066826590","https://openalex.org/W2067123857","https://openalex.org/W2068604587","https://openalex.org/W2069798847","https://openalex.org/W2070884676","https://openalex.org/W2071349274","https://openalex.org/W2071846104","https://openalex.org/W2072052699","https://openalex.org/W2072429211","https://openalex.org/W2073632101","https://openalex.org/W2074057741","https://openalex.org/W2075118289","https://openalex.org/W2076219640","https://openalex.org/W2076594662","https://openalex.org/W2076664125","https://openalex.org/W2079095130","https://openalex.org/W2079195270","https://openalex.org/W2080108624","https://openalex.org/W2082560626","https://openalex.org/W2083240258","https://openalex.org/W2085670283","https://openalex.org/W2086383230","https://openalex.org/W2087426146","https://openalex.org/W2087636441","https://openalex.org/W2087863452","https://openalex.org/W2088019056","https://openalex.org/W2088793450","https://openalex.org/W2090790659","https://openalex.org/W2091883407","https://openalex.org/W2092838647","https://openalex.org/W2094004546","https://openalex.org/W2096421416","https://openalex.org/W2100680138","https://openalex.org/W2101071015","https://openalex.org/W2102665077","https://openalex.org/W2103575534","https://openalex.org/W2108482429","https://openalex.org/W2108598080","https://openalex.org/W2109398059","https://openalex.org/W2109453208","https://openalex.org/W2116087625","https://openalex.org/W2123208691","https://openalex.org/W2124421983","https://openalex.org/W2126160338","https://openalex.org/W2127498827","https://openalex.org/W2127619791","https://openalex.org/W2129802606","https://openalex.org/W2130630106","https://openalex.org/W2133773677","https://openalex.org/W2135782773","https://openalex.org/W2140137938","https://openalex.org/W2140726841","https://openalex.org/W2142998301","https://openalex.org/W2143893796","https://openalex.org/W2144493917","https://openalex.org/W2146241087","https://openalex.org/W2149868438","https://openalex.org/W2151052797","https://openalex.org/W2154889662","https://openalex.org/W2155672894","https://openalex.org/W2159130720","https://openalex.org/W2164131498","https://openalex.org/W2167473861","https://openalex.org/W2171692351","https://openalex.org/W2192149141","https://openalex.org/W2219449664","https://openalex.org/W2248977116","https://openalex.org/W2264002775","https://openalex.org/W2279849309","https://openalex.org/W2485360128","https://openalex.org/W2532373555","https://openalex.org/W2546285117","https://openalex.org/W2550625629","https://openalex.org/W2552207324","https://openalex.org/W2579246540","https://openalex.org/W2594752744","https://openalex.org/W2618049591","https://openalex.org/W2739475960","https://openalex.org/W2811243023","https://openalex.org/W2910013967","https://openalex.org/W2942637169","https://openalex.org/W2946298828","https://openalex.org/W2953392960","https://openalex.org/W2962976943","https://openalex.org/W2963423499","https://openalex.org/W2969483663","https://openalex.org/W2971528769","https://openalex.org/W2996195913","https://openalex.org/W3006851513","https://openalex.org/W3033512134","https://openalex.org/W3037503841","https://openalex.org/W3125135891","https://openalex.org/W3128722827","https://openalex.org/W4212767926","https://openalex.org/W4243196549","https://openalex.org/W4256173593","https://openalex.org/W7100613188"],"related_works":["https://openalex.org/W4308937157","https://openalex.org/W2996195913","https://openalex.org/W3184832599","https://openalex.org/W2967637640","https://openalex.org/W3128722827","https://openalex.org/W2143893796","https://openalex.org/W7172012907","https://openalex.org/W3006851513","https://openalex.org/W7099858622","https://openalex.org/W2990264034"],"abstract_inverted_index":{"The":[0,172],"problem":[1],"of":[2,5,10,15,50,65,73,80,107,115,139,164,183,200,212,236,260],"computing":[3,137],"spectra":[4,122,138],"operators":[6,118,140],"is":[7,59,70,176,227],"arguably":[8],"one":[9],"the":[11,21,27,63,71,78,85,105,146,184,222,234,241,258],"most":[12],"investigated":[13],"areas":[14],"computational":[16,66,81,237],"mathematics.":[17,67],"Recent":[18],"progress":[19],"and":[20,46,55,91,152,156,179,203],"current":[22],"paper":[23,69],"reveal":[24],"that,":[25],"unlike":[26],"finite-dimensional":[28],"case,":[29],"infinite-dimensional":[30],"problems":[31,42,54,165,207,220,246],"yield":[32],"a":[33,74,198,254],"highly":[34],"intricate":[35],"infinite":[36,189],"classification":[37,190],"theory":[38,83,173],"determining":[39],"which":[40,48,162],"spectral":[41,53,82,147,150,245],"can":[43,123,166,247],"be":[44,124,167,249],"solved":[45],"with":[47,126,143,257,264],"type":[49],"algorithms.":[51,108],"Classifying":[52],"providing":[56],"optimal":[57],"algorithms":[58,202],"uncharted":[60],"territory":[61],"in":[62,169,187,221,240],"foundations":[64,79,235,259],"This":[68],"first":[72,185],"two-part":[75],"series":[76],"establishing":[77],"through":[84],"Solvability":[86],"Complexity":[87],"Index":[88],"(SCI)":[89],"hierarchy":[90],"has":[92],"three":[93],"purposes.":[94],"First,":[95],"we":[96,180],"establish":[97],"answers":[98],"to":[99,230],"many":[100,244],"longstanding":[101],"open":[102],"questions":[103],"on":[104,119,141,218,233],"existence":[106],"We":[109,214],"show":[110,215],"that":[111,205,208],"for":[112,174],"large":[113],"classes":[114],"partial":[116],"differential":[117],"unbounded":[120],"domains,":[121],"computed":[125,250],"error":[127,144],"control":[128],"from":[129],"point":[130],"sampling":[131],"operator":[132],"coefficients.":[133],"Further":[134],"results":[135,186],"include":[136],"graphs":[142],"control,":[145],"gap":[148],"problem,":[149],"classifications,":[151],"discrete":[153],"spectra,":[154],"multiplicities":[155],"eigenspaces.":[157],"Second,":[158],"these":[159],"classifications":[160],"determine":[161],"types":[163],"used":[168],"computer-assisted":[170],"proofs.":[171],"this":[175,188],"virtually":[177],"non-existent,":[178],"provide":[181],"some":[182],"theory.":[191],"Third,":[192],"our":[193],"proofs":[194],"are":[195],"constructive,":[196],"yielding":[197],"library":[199],"new":[201],"techniques":[204],"handle":[206],"before":[209],"were":[210],"out":[211],"reach.":[213],"several":[216,252],"examples":[217],"contemporary":[219],"physical":[223],"sciences.":[224],"Our":[225],"approach":[226],"closely":[228],"related":[229],"Smale's":[231],"program":[232],"mathematics":[238],"initiated":[239],"1980s,":[242],"as":[243,267],"only":[248],"via":[251],"limits,":[253],"phenomenon":[255],"shared":[256],"polynomial":[261],"root":[262],"finding":[263],"rational":[265],"maps,":[266],"proved":[268],"by":[269],"McMullen.":[270]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2969477304","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-18T13:11:19.462570","created_date":"2019-08-29T00:00:00"}
