{"title":"全谱色散关系保全逐部求和算子","authors":"Christopher Williams, Kenneth Duru","doi":"10.1137/23m1586471","DOIUrl":null,"url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1565-1588, August 2024. <br/> Abstract. The dispersion error is currently the dominant error for computed solutions of wave propagation problems with high-frequency components. In this paper, we define and give explicit examples of interior [math]-dispersion-relation-preserving schemes, of interior order of accuracy 4, 5, 6, and 7, with a complete methodology to construct them. These are dual-pair finite-difference schemes for systems of hyperbolic partial differential equations which satisfy the summation-by-parts principle and preserve the dispersion relation of the continuous problem uniformly to an [math] error tolerance for their interior stencil. We give a general framework to design provably stable finite-difference operators whose interior stencil preserves the dispersion relation for hyperbolic systems such as the elastic wave equation. The operators we derive here can resolve the highest frequency ([math]-mode) present on any equidistant grid at a tolerance of [math] maximum error within the interior stencil, with minimal extra stencil points. As standard finite-difference schemes have a [math] dispersion error for high-frequency components, fine meshes must be used to resolve these components. Our derived schemes may compute solutions with the same accuracy as traditional schemes on far coarser meshes, which in high dimensions significantly improves the computational cost.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"6 1","pages":""},"PeriodicalIF":2.8000,"publicationDate":"2024-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Full-Spectrum Dispersion Relation Preserving Summation-by-Parts Operators\",\"authors\":\"Christopher Williams, Kenneth Duru\",\"doi\":\"10.1137/23m1586471\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1565-1588, August 2024. <br/> Abstract. The dispersion error is currently the dominant error for computed solutions of wave propagation problems with high-frequency components. In this paper, we define and give explicit examples of interior [math]-dispersion-relation-preserving schemes, of interior order of accuracy 4, 5, 6, and 7, with a complete methodology to construct them. These are dual-pair finite-difference schemes for systems of hyperbolic partial differential equations which satisfy the summation-by-parts principle and preserve the dispersion relation of the continuous problem uniformly to an [math] error tolerance for their interior stencil. We give a general framework to design provably stable finite-difference operators whose interior stencil preserves the dispersion relation for hyperbolic systems such as the elastic wave equation. The operators we derive here can resolve the highest frequency ([math]-mode) present on any equidistant grid at a tolerance of [math] maximum error within the interior stencil, with minimal extra stencil points. As standard finite-difference schemes have a [math] dispersion error for high-frequency components, fine meshes must be used to resolve these components. Our derived schemes may compute solutions with the same accuracy as traditional schemes on far coarser meshes, which in high dimensions significantly improves the computational cost.\",\"PeriodicalId\":49527,\"journal\":{\"name\":\"SIAM Journal on Numerical Analysis\",\"volume\":\"6 1\",\"pages\":\"\"},\"PeriodicalIF\":2.8000,\"publicationDate\":\"2024-07-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"SIAM Journal on Numerical Analysis\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1137/23m1586471\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"SIAM Journal on Numerical Analysis","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1137/23m1586471","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1565-1588, August 2024. Abstract. The dispersion error is currently the dominant error for computed solutions of wave propagation problems with high-frequency components. In this paper, we define and give explicit examples of interior [math]-dispersion-relation-preserving schemes, of interior order of accuracy 4, 5, 6, and 7, with a complete methodology to construct them. These are dual-pair finite-difference schemes for systems of hyperbolic partial differential equations which satisfy the summation-by-parts principle and preserve the dispersion relation of the continuous problem uniformly to an [math] error tolerance for their interior stencil. We give a general framework to design provably stable finite-difference operators whose interior stencil preserves the dispersion relation for hyperbolic systems such as the elastic wave equation. The operators we derive here can resolve the highest frequency ([math]-mode) present on any equidistant grid at a tolerance of [math] maximum error within the interior stencil, with minimal extra stencil points. As standard finite-difference schemes have a [math] dispersion error for high-frequency components, fine meshes must be used to resolve these components. Our derived schemes may compute solutions with the same accuracy as traditional schemes on far coarser meshes, which in high dimensions significantly improves the computational cost.
期刊介绍:
SIAM Journal on Numerical Analysis (SINUM) contains research articles on the development and analysis of numerical methods. Topics include the rigorous study of convergence of algorithms, their accuracy, their stability, and their computational complexity. Also included are results in mathematical analysis that contribute to algorithm analysis, and computational results that demonstrate algorithm behavior and applicability.