非光滑波动方程紧致四阶有限差分格式的误差上限和下限

IF 1.8 2区 数学 Q1 MATHEMATICS
A. Zlotnik
{"title":"非光滑波动方程紧致四阶有限差分格式的误差上限和下限","authors":"A. Zlotnik","doi":"10.1016/j.jco.2025.101973","DOIUrl":null,"url":null,"abstract":"<div><div>A compact three-level fourth-order finite-difference scheme for solving the 1d wave equation is studied. New error bounds of the fractional order <span><math><mi>O</mi><mo>(</mo><msup><mrow><mi>h</mi></mrow><mrow><mn>4</mn><mo>(</mo><mi>λ</mi><mo>−</mo><mn>1</mn><mo>)</mo><mo>/</mo><mn>5</mn></mrow></msup><mo>)</mo></math></span> are proved in the mesh energy norm in terms of data, for two initial functions from the Sobolev and Nikolskii spaces with the smoothness orders <em>λ</em> and <span><math><mi>λ</mi><mo>−</mo><mn>1</mn></math></span> and the free term with a dominated mixed smoothness of order <span><math><mi>λ</mi><mo>−</mo><mn>1</mn></math></span>, for <span><math><mn>1</mn><mo>⩽</mo><mi>λ</mi><mo>⩽</mo><mn>6</mn></math></span>. The corresponding lower error bounds are proved as well to ensure the sharpness in order of the above error bounds with respect to each of the initial functions and the free term for any <em>λ</em>. Moreover, they demonstrate that the upper error bounds cannot be improved if the Lebesgue summability indices in the error norm are weakened down to 1 both in <em>x</em> and <em>t</em> and simultaneously the summability indices in the norms of data are strengthened up to ∞ both in <em>x</em> and <em>t</em>. Numerical experiments confirming the sharpness of the mentioned orders for half-integer <em>λ</em> and piecewise polynomial data have already been carried out previously.</div></div>","PeriodicalId":50227,"journal":{"name":"Journal of Complexity","volume":"91 ","pages":"Article 101973"},"PeriodicalIF":1.8000,"publicationDate":"2025-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Upper and lower error bounds for a compact fourth-order finite-difference scheme for the wave equation with nonsmooth data\",\"authors\":\"A. Zlotnik\",\"doi\":\"10.1016/j.jco.2025.101973\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>A compact three-level fourth-order finite-difference scheme for solving the 1d wave equation is studied. New error bounds of the fractional order <span><math><mi>O</mi><mo>(</mo><msup><mrow><mi>h</mi></mrow><mrow><mn>4</mn><mo>(</mo><mi>λ</mi><mo>−</mo><mn>1</mn><mo>)</mo><mo>/</mo><mn>5</mn></mrow></msup><mo>)</mo></math></span> are proved in the mesh energy norm in terms of data, for two initial functions from the Sobolev and Nikolskii spaces with the smoothness orders <em>λ</em> and <span><math><mi>λ</mi><mo>−</mo><mn>1</mn></math></span> and the free term with a dominated mixed smoothness of order <span><math><mi>λ</mi><mo>−</mo><mn>1</mn></math></span>, for <span><math><mn>1</mn><mo>⩽</mo><mi>λ</mi><mo>⩽</mo><mn>6</mn></math></span>. The corresponding lower error bounds are proved as well to ensure the sharpness in order of the above error bounds with respect to each of the initial functions and the free term for any <em>λ</em>. Moreover, they demonstrate that the upper error bounds cannot be improved if the Lebesgue summability indices in the error norm are weakened down to 1 both in <em>x</em> and <em>t</em> and simultaneously the summability indices in the norms of data are strengthened up to ∞ both in <em>x</em> and <em>t</em>. Numerical experiments confirming the sharpness of the mentioned orders for half-integer <em>λ</em> and piecewise polynomial data have already been carried out previously.</div></div>\",\"PeriodicalId\":50227,\"journal\":{\"name\":\"Journal of Complexity\",\"volume\":\"91 \",\"pages\":\"Article 101973\"},\"PeriodicalIF\":1.8000,\"publicationDate\":\"2025-06-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Complexity\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0885064X25000512\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Complexity","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0885064X25000512","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

摘要

研究了求解一维波动方程的紧凑三阶四阶有限差分格式。对于Sobolev和Nikolskii空间中光滑阶为λ和λ−1的两个初始函数,以及光滑阶为λ−1的自由项,在网格能量范数上用数据证明了分数阶O(h4(λ−1)/5)的新的误差界。并证明了相应的误差下界,以确保上述误差下界相对于每个初始函数和任意λ的自由项的顺序的清晰度。此外,他们还证明,如果误差范数中的Lebesgue可和性指标在x和t中都减弱到1,同时在x和t中数据范数中的可和性指标都增强到∞,则误差上限无法提高。之前已经进行了数值实验,证实了上述阶对半整数λ和分段多项式数据的锐性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Upper and lower error bounds for a compact fourth-order finite-difference scheme for the wave equation with nonsmooth data
A compact three-level fourth-order finite-difference scheme for solving the 1d wave equation is studied. New error bounds of the fractional order O(h4(λ1)/5) are proved in the mesh energy norm in terms of data, for two initial functions from the Sobolev and Nikolskii spaces with the smoothness orders λ and λ1 and the free term with a dominated mixed smoothness of order λ1, for 1λ6. The corresponding lower error bounds are proved as well to ensure the sharpness in order of the above error bounds with respect to each of the initial functions and the free term for any λ. Moreover, they demonstrate that the upper error bounds cannot be improved if the Lebesgue summability indices in the error norm are weakened down to 1 both in x and t and simultaneously the summability indices in the norms of data are strengthened up to ∞ both in x and t. Numerical experiments confirming the sharpness of the mentioned orders for half-integer λ and piecewise polynomial data have already been carried out previously.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of Complexity
Journal of Complexity 工程技术-计算机:理论方法
CiteScore
3.10
自引率
17.60%
发文量
57
审稿时长
>12 weeks
期刊介绍: The multidisciplinary Journal of Complexity publishes original research papers that contain substantial mathematical results on complexity as broadly conceived. Outstanding review papers will also be published. In the area of computational complexity, the focus is on complexity over the reals, with the emphasis on lower bounds and optimal algorithms. The Journal of Complexity also publishes articles that provide major new algorithms or make important progress on upper bounds. Other models of computation, such as the Turing machine model, are also of interest. Computational complexity results in a wide variety of areas are solicited. Areas Include: • Approximation theory • Biomedical computing • Compressed computing and sensing • Computational finance • Computational number theory • Computational stochastics • Control theory • Cryptography • Design of experiments • Differential equations • Discrete problems • Distributed and parallel computation • High and infinite-dimensional problems • Information-based complexity • Inverse and ill-posed problems • Machine learning • Markov chain Monte Carlo • Monte Carlo and quasi-Monte Carlo • Multivariate integration and approximation • Noisy data • Nonlinear and algebraic equations • Numerical analysis • Operator equations • Optimization • Quantum computing • Scientific computation • Tractability of multivariate problems • Vision and image understanding.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信