{"id":"https://openalex.org/W2024729723","doi":"https://doi.org/10.1090/s0025-5718-09-02248-0","title":"Optimized general sparse grid approximation spaces for operator equations","display_name":"Optimized general sparse grid approximation spaces for operator equations","publication_year":2009,"publication_date":"2009-04-23","ids":{"openalex":"https://openalex.org/W2024729723","doi":"https://doi.org/10.1090/s0025-5718-09-02248-0","mag":"2024729723"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-09-02248-0","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-09-02248-0","pdf_url":"https://www.ams.org/mcom/2009-78-268/S0025-5718-09-02248-0/S0025-5718-09-02248-0.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.ams.org/mcom/2009-78-268/S0025-5718-09-02248-0/S0025-5718-09-02248-0.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028074195","display_name":"Michael Griebel","orcid":"https://orcid.org/0000-0002-3147-6680"},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"M. Griebel","raw_affiliation_strings":["Institut f\u00c3\u00bcr Numerische Simulation, Universit\u00c3\u00a4t Bonn, D-53115 Bonn, Germany","Institut f\u00fcr Numerische Simulation, Universit\u00e4t Bonn, D-53115 Bonn, Germany"],"affiliations":[{"raw_affiliation_string":"Institut f\u00c3\u00bcr Numerische Simulation, Universit\u00c3\u00a4t Bonn, D-53115 Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]},{"raw_affiliation_string":"Institut f\u00fcr Numerische Simulation, Universit\u00e4t Bonn, D-53115 Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066818581","display_name":"S. Knapek","orcid":null},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"S. Knapek","raw_affiliation_strings":["Institut f\u00c3\u00bcr Numerische Simulation, Universit\u00c3\u00a4t Bonn, D-53115 Bonn, Germany","Institut f\u00fcr Numerische Simulation, Universit\u00e4t Bonn, D-53115 Bonn, Germany"],"affiliations":[{"raw_affiliation_string":"Institut f\u00c3\u00bcr Numerische Simulation, Universit\u00c3\u00a4t Bonn, D-53115 Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]},{"raw_affiliation_string":"Institut f\u00fcr Numerische Simulation, Universit\u00e4t Bonn, D-53115 Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5028074195"],"corresponding_institution_ids":["https://openalex.org/I135140700"],"apc_list":null,"apc_paid":null,"fwci":8.8916,"has_fulltext":true,"cited_by_count":93,"citation_normalized_percentile":{"value":0.98482096,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"78","issue":"268","first_page":"2223","last_page":"2257"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9993000030517578,"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9993000030517578,"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.9983999729156494,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9973999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6134466528892517},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.5104864835739136},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4669303297996521},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.43588489294052124},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4283396601676941},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41847318410873413},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3725661039352417},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.17889928817749023},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.16904884576797485}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6134466528892517},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.5104864835739136},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4669303297996521},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.43588489294052124},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4283396601676941},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41847318410873413},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3725661039352417},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17889928817749023},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.16904884576797485},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1090/s0025-5718-09-02248-0","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-09-02248-0","pdf_url":"https://www.ams.org/mcom/2009-78-268/S0025-5718-09-02248-0/S0025-5718-09-02248-0.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.149.3278","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.149.3278","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://wissrech.ins.uni-bonn.de/research/pub/griebel/griebel_sub_MComp.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.511.5186","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.511.5186","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.sfb611.iam.uni-bonn.de/uploads/402-komplett.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-09-02248-0","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-09-02248-0","pdf_url":"https://www.ams.org/mcom/2009-78-268/S0025-5718-09-02248-0/S0025-5718-09-02248-0.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2024729723.pdf","grobid_xml":"https://content.openalex.org/works/W2024729723.grobid-xml"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W246015835","https://openalex.org/W1483446983","https://openalex.org/W1509296830","https://openalex.org/W1514560172","https://openalex.org/W1515836157","https://openalex.org/W1524359657","https://openalex.org/W1533757182","https://openalex.org/W1963864166","https://openalex.org/W1964599708","https://openalex.org/W1966348919","https://openalex.org/W1981743146","https://openalex.org/W1987842033","https://openalex.org/W1995113957","https://openalex.org/W1999228658","https://openalex.org/W2002243891","https://openalex.org/W2003106321","https://openalex.org/W2015740317","https://openalex.org/W2021589053","https://openalex.org/W2025957493","https://openalex.org/W2027854577","https://openalex.org/W2035165392","https://openalex.org/W2037646375","https://openalex.org/W2042482699","https://openalex.org/W2042587009","https://openalex.org/W2052806039","https://openalex.org/W2057331906","https://openalex.org/W2058288586","https://openalex.org/W2059522711","https://openalex.org/W2066671865","https://openalex.org/W2075278791","https://openalex.org/W2080283442","https://openalex.org/W2081091871","https://openalex.org/W2091465347","https://openalex.org/W2115566547","https://openalex.org/W2132119675","https://openalex.org/W2137224975","https://openalex.org/W2148280454","https://openalex.org/W2157743882","https://openalex.org/W2169618434","https://openalex.org/W2181551106","https://openalex.org/W2248796892","https://openalex.org/W2480987681","https://openalex.org/W2482768955","https://openalex.org/W2490708124","https://openalex.org/W2491010324","https://openalex.org/W2569481888","https://openalex.org/W2767410132","https://openalex.org/W2911695249","https://openalex.org/W3098472056","https://openalex.org/W4231428347","https://openalex.org/W4241868268","https://openalex.org/W4242704675","https://openalex.org/W4255975175","https://openalex.org/W4285719527","https://openalex.org/W4292399988","https://openalex.org/W4388316800","https://openalex.org/W6628966664","https://openalex.org/W6632182270","https://openalex.org/W6980596553","https://openalex.org/W7051723268"],"related_works":["https://openalex.org/W2391321755","https://openalex.org/W2896134808","https://openalex.org/W4211228991","https://openalex.org/W2949110394","https://openalex.org/W2353790329","https://openalex.org/W2279743781","https://openalex.org/W140666874","https://openalex.org/W1978233018","https://openalex.org/W4298129802","https://openalex.org/W1655810493"],"abstract_inverted_index":{"This":[0],"paper":[1],"is":[2,81,185],"concerned":[3],"with":[4,37,219],"the":[5,22,44,52,57,69,117,132,172,182,190,199],"construction":[6],"of":[7,17,24,43,76,116,131,179,189,201],"optimized":[8],"sparse":[9],"grid":[10,47,60,174],"approximation":[11,54,192],"spaces":[12,48],"for":[13,74,171,177,198],"elliptic":[14,225],"pseudodifferential":[15],"operators":[16,75,178],"arbitrary":[18],"order.":[19],"Based":[20],"on":[21,68],"framework":[23],"tensor-product":[25],"biorthogonal":[26],"wavelet":[27],"bases":[28],"and":[29],"stable":[30],"subspace":[31],"splittings,":[32],"we":[33],"construct":[34],"operator-adapted":[35],"subspaces":[36],"a":[38,210,215],"dimension":[39,80,118],"smaller":[40],"than":[41],"that":[42,63],"standard":[45,58],"full":[46,59,173],"but":[49],"which":[50],"have":[51],"same":[53],"order":[55,181],"as":[56,229,231],"spaces,":[61],"provided":[62],"certain":[64],"additional":[65],"regularity":[66],"assumptions":[67],"solution":[70],"are":[71],"fulfilled.":[72],"Specifically":[73],"positive":[77],"order,":[78],"their":[79],"<inline-formula":[82,119,136],"content-type=\"math/mathml\">":[83,120,137],"<mml:math":[84,121,138],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[85,122,139],"alttext=\"upper":[86,140],"O":[87,141],"left-parenthesis":[88,142],"2":[89,143],"Superscript":[90,144],"upper":[91,145],"J":[92,146],"Baseline":[93,148],"right-parenthesis\">":[94,149],"<mml:semantics>":[95,124,150],"<mml:mrow>":[96,151],"<mml:mi>O</mml:mi>":[97,152],"<mml:mo":[98,107,153,163],"stretchy=\"false\">(</mml:mo>":[99,154],"<mml:msup>":[100,155],"<mml:mn>2</mml:mn>":[101,156],"<mml:mrow":[102,157],"class=\"MJX-TeXAtom-ORD\">":[103,158],"<mml:mi>J</mml:mi>":[104,159],"</mml:mrow>":[105,109,161,165],"</mml:msup>":[106,162],"stretchy=\"false\">)</mml:mo>":[108,164],"<mml:annotation":[110,126,166],"encoding=\"application/x-tex\">O(2^{J})</mml:annotation>":[111],"</mml:semantics>":[112,128,168],"</mml:math>":[113,129,169],"</inline-formula>":[114,130,170],"independent":[115],"alttext=\"n\">":[123],"<mml:mi>n</mml:mi>":[125,160],"encoding=\"application/x-tex\">n</mml:annotation>":[127],"problem,":[133],"compared":[134],"to":[135],"n":[147],"encoding=\"application/x-tex\">O(2^{Jn})</mml:annotation>":[167],"space.":[175],"Also,":[176],"negative":[180],"overall":[183],"cost":[184,196],"significantly":[186],"in":[187,209],"favor":[188],"new":[191],"spaces.":[193],"We":[194,205],"give":[195],"estimates":[197],"case":[200],"continuous":[202],"linear":[203],"information.":[204],"show":[206],"these":[207],"results":[208],"constructive":[211],"manner":[212],"by":[213],"proposing":[214],"Galerkin":[216],"method":[217],"together":[218],"optimal":[220],"preconditioning.":[221],"The":[222],"theory":[223],"covers":[224],"boundary":[226,232],"value":[227],"problems":[228],"well":[230],"integral":[233],"equations.":[234]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":10}],"updated_date":"2026-04-22T06:01:30.510260","created_date":"2025-10-10T00:00:00"}