{"id":"https://openalex.org/W7213417530","doi":"https://doi.org/10.48550/arxiv.2609.17312","title":"The sharp CFL condition of the piecewise constant sparse grid discontinuous Galerkin method for high-dimensional transport equations","display_name":"The sharp CFL condition of the piecewise constant sparse grid discontinuous Galerkin method for high-dimensional transport equations","publication_year":2026,"publication_date":"2026-09-15","ids":{"openalex":"https://openalex.org/W7213417530","doi":"https://doi.org/10.48550/arxiv.2609.17312"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.17312","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.17312","pdf_url":"https://arxiv.org/pdf/2609.17312","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":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.17312","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5151910472","display_name":"Juntao Huang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Huang, Juntao","raw_affiliation_strings":["Department of Mathematical Sciences , University of Delaware , Newark , DE 19716 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences , University of Delaware , Newark , DE 19716 , USA","institution_ids":["https://openalex.org/I86501945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5151910472"],"corresponding_institution_ids":["https://openalex.org/I86501945"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9160000085830688,"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.9160000085830688,"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/T10173","display_name":"Computational Fluid Dynamics and Aerodynamics","score":0.026000000536441803,"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.017999999225139618,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/l2-stability","display_name":"L2 stability","score":0.8130000233650208},{"id":"https://openalex.org/keywords/spectral-radius","display_name":"spectral radius","score":0.8970000147819519},{"id":"https://openalex.org/keywords/periodic-domain","display_name":"periodic domain","score":0.746999979019165}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.779699981212616},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.7742000222206116},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.6863999962806702},{"id":"https://openalex.org/C92244383","wikidata":"https://www.wikidata.org/wiki/Q428273","display_name":"Discontinuous Galerkin method","level":3,"score":0.6029000282287598},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.5910999774932861},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.536300003528595},{"id":"https://openalex.org/C30295242","wikidata":"https://www.wikidata.org/wiki/Q1023483","display_name":"Courant\u2013Friedrichs\u2013Lewy condition","level":3,"score":0.4708000123500824},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.45649999380111694},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.4521999955177307},{"id":"https://openalex.org/C156439662","wikidata":"https://www.wikidata.org/wiki/Q7573793","display_name":"Sparse grid","level":2,"score":0.44830000400543213},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.439300000667572},{"id":"https://openalex.org/C153658351","wikidata":"https://www.wikidata.org/wiki/Q746264","display_name":"Constant function","level":3,"score":0.4262999892234802},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4230000078678131},{"id":"https://openalex.org/C13626590","wikidata":"https://www.wikidata.org/wiki/Q318754","display_name":"Summation by parts","level":2,"score":0.38449999690055847},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.3779999911785126},{"id":"https://openalex.org/C184050105","wikidata":"https://www.wikidata.org/wiki/Q273163","display_name":"Isotropy","level":2,"score":0.3560999929904938},{"id":"https://openalex.org/C65557600","wikidata":"https://www.wikidata.org/wiki/Q7249451","display_name":"Projection method","level":3,"score":0.34880000352859497},{"id":"https://openalex.org/C768646","wikidata":"https://www.wikidata.org/wiki/Q2736820","display_name":"Backward Euler method","level":3,"score":0.34869998693466187},{"id":"https://openalex.org/C140532419","wikidata":"https://www.wikidata.org/wiki/Q249748","display_name":"Spectral radius","level":3,"score":0.323199987411499},{"id":"https://openalex.org/C94025248","wikidata":"https://www.wikidata.org/wiki/Q7899499","display_name":"Upwind scheme","level":3,"score":0.3222000002861023},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.3156000077724457},{"id":"https://openalex.org/C38409319","wikidata":"https://www.wikidata.org/wiki/Q375175","display_name":"Euler equations","level":2,"score":0.3028999865055084},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.30070000886917114},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.296099990606308},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.2808000147342682},{"id":"https://openalex.org/C7356347","wikidata":"https://www.wikidata.org/wiki/Q1307838","display_name":"Unit square","level":2,"score":0.27869999408721924},{"id":"https://openalex.org/C2780423554","wikidata":"https://www.wikidata.org/wiki/Q766198","display_name":"Haar wavelet","level":5,"score":0.2766000032424927},{"id":"https://openalex.org/C186899397","wikidata":"https://www.wikidata.org/wiki/Q1491980","display_name":"Galerkin method","level":3,"score":0.27619999647140503},{"id":"https://openalex.org/C17456955","wikidata":"https://www.wikidata.org/wiki/Q343279","display_name":"Convection\u2013diffusion equation","level":2,"score":0.27309998869895935},{"id":"https://openalex.org/C2778114796","wikidata":"https://www.wikidata.org/wiki/Q7575194","display_name":"Spectral gap","level":2,"score":0.2718000113964081},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.2709999978542328},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.2574999928474426},{"id":"https://openalex.org/C207405024","wikidata":"https://www.wikidata.org/wiki/Q207348","display_name":"Semigroup","level":2,"score":0.2565999925136566},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.25200000405311584}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.17312","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.17312","pdf_url":"https://arxiv.org/pdf/2609.17312","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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.17312","doi":"https://doi.org/10.48550/arxiv.2609.17312","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.17312","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.17312","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.17312","pdf_url":"https://arxiv.org/pdf/2609.17312","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":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G8015425757","display_name":null,"funder_award_id":"N00014-24-1-2242","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310016","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993"},{"id":"https://openalex.org/F4320332431","display_name":"College of Engineering, Michigan State University","ror":"https://ror.org/05hs6h993"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7213417530.pdf","grobid_xml":"https://content.openalex.org/works/W7213417530.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2983150775","https://openalex.org/W4416284199","https://openalex.org/W2963412993","https://openalex.org/W4318472958","https://openalex.org/W1964985536","https://openalex.org/W4385461183","https://openalex.org/W2964103754","https://openalex.org/W2025488675","https://openalex.org/W4388506909","https://openalex.org/W2092808148"],"abstract_inverted_index":{"We":[0],"establish":[1],"the":[2,7,35,50,65,84,118,124,129,136,140,156,167,172,176,209],"sharp":[3],"CFL":[4,192],"condition":[5,193],"for":[6,105,117,166,198],"piecewise":[8],"constant":[9,26],"sparse":[10,79,141],"grid":[11,68,80,142],"discontinuous":[12],"Galerkin":[13],"(DG)":[14],"method":[15],"with":[16,25],"forward":[17],"Euler":[18],"time":[19,86],"stepping,":[20],"applied":[21],"to":[22,73,132],"transport":[23,36],"equations":[24],"coefficients":[27],"on":[28,113],"periodic":[29],"domains":[30],"in":[31,128,152,203],"arbitrary":[32],"dimensions.":[33],"For":[34,179],"velocity":[37],"$\\boldsymbol":[38],"c=(c_1,\\ldots,c_d)$":[39],"and":[40,56,100,102,171,194,205],"a":[41,89,160,195],"uniform":[42],"mesh":[43],"of":[44,91,110,146,175],"size":[45],"$h$,":[46],"we":[47,162,187],"prove":[48],"that":[49],"scheme":[51,70],"is":[52,71],"$L^2$":[53,168],"stable":[54],"if":[55,58],"only":[57],"$\u0394t":[59],"\\leq":[60],"{h}/{\\max_{1\\leq":[61],"\\ell\\leq":[62,94],"d}|c_\\ell|}$,":[63],"whereas":[64],"corresponding":[66],"full":[67],"upwind":[69],"well-known":[72],"require":[74],"$\u0394t\\leq":[75],"h/\\sum_{\\ell=1}^d":[76],"|c_\\ell|$.":[77],"The":[78,108,144],"discretization":[81],"therefore":[82],"enlarges":[83],"admissible":[85],"step":[87],"by":[88,135,139],"factor":[90],"${(\\sum_{\\ell=1}^d":[92],"|c_\\ell|)}/{(\\max_{1\\leq":[93],"d}|c_\\ell|)}$,":[95],"which":[96,122],"lies":[97],"between":[98],"$1$":[99],"$d$":[101,104],"reaches":[103],"isotropic":[106],"transport.":[107],"proof":[109,145],"sufficiency":[111],"relies":[112],"projection":[114],"leakage":[115],"identities":[116],"multilevel":[119],"Haar":[120],"decomposition,":[121],"allow":[123],"mixed":[125],"directional":[126],"terms":[127],"energy":[130,137],"estimate":[131],"be":[133],"absorbed":[134],"discarded":[138],"projection.":[143],"sharpness":[147],"follows":[148],"from":[149],"alternating":[150],"modes":[151],"one":[153],"dimension":[154],"at":[155],"finest":[157],"level.":[158],"As":[159],"by-product,":[161],"obtain":[163],"explicit":[164,190],"formulas":[165],"operator":[169],"norm":[170],"spectral":[173],"radius":[174],"amplification":[177],"operator.":[178],"spaces":[180],"over":[181],"general":[182],"downward":[183],"closed":[184],"index":[185],"sets,":[186],"derive":[188],"an":[189],"sufficient":[191],"geometric":[196],"criterion":[197],"its":[199],"sharpness.":[200],"Numerical":[201],"experiments":[202],"two":[204],"four":[206],"dimensions":[207],"confirm":[208],"theoretical":[210],"results.":[211]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-09-17T00:00:00"}