正则化 p-Stokes 方程牛顿法的全局收敛性

IF 16.4 1区 化学 Q1 CHEMISTRY, MULTIDISCIPLINARY
Niko Schmidt
{"title":"正则化 p-Stokes 方程牛顿法的全局收敛性","authors":"Niko Schmidt","doi":"10.1007/s11075-024-01941-6","DOIUrl":null,"url":null,"abstract":"<p>The motion of glaciers can be simulated with the <span>\\(\\varvec{p}\\)</span>-Stokes equations. Up to now, Newton’s method to solve these equations has been analyzed in finite-dimensional settings only. We analyze the problem in infinite dimensions to gain a new viewpoint. We do that by proving global convergence of the infinite-dimensional Newton’s method with Armijo step sizes to the solution of these equations. We only have to add an arbitrarily small diffusion term for this convergence result. We prove that the additional diffusion term only causes minor differences in the solution compared to the original <span>\\(\\varvec{p}\\)</span>-Stokes equations under the assumption of some regularity. Finally, we test our algorithms on two experiments: A reformulation of the experiment ISMIP-HOM <span>\\(\\varvec{B}\\)</span> without sliding and a block with sliding. For the former, the approximation of exact step sizes for the Picard iteration and exact step sizes and Armijo step sizes for Newton’s method are superior in the experiment compared to the Picard iteration. For the latter experiment, Newton’s method with Armijo step sizes needs many iterations until it converges fast to the solution. Thus, Newton’s method with approximately exact step sizes is better than Armijo step sizes in this experiment.</p>","PeriodicalId":1,"journal":{"name":"Accounts of Chemical Research","volume":null,"pages":null},"PeriodicalIF":16.4000,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Global convergence of Newton’s method for the regularized p-Stokes equations\",\"authors\":\"Niko Schmidt\",\"doi\":\"10.1007/s11075-024-01941-6\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>The motion of glaciers can be simulated with the <span>\\\\(\\\\varvec{p}\\\\)</span>-Stokes equations. Up to now, Newton’s method to solve these equations has been analyzed in finite-dimensional settings only. We analyze the problem in infinite dimensions to gain a new viewpoint. We do that by proving global convergence of the infinite-dimensional Newton’s method with Armijo step sizes to the solution of these equations. We only have to add an arbitrarily small diffusion term for this convergence result. We prove that the additional diffusion term only causes minor differences in the solution compared to the original <span>\\\\(\\\\varvec{p}\\\\)</span>-Stokes equations under the assumption of some regularity. Finally, we test our algorithms on two experiments: A reformulation of the experiment ISMIP-HOM <span>\\\\(\\\\varvec{B}\\\\)</span> without sliding and a block with sliding. For the former, the approximation of exact step sizes for the Picard iteration and exact step sizes and Armijo step sizes for Newton’s method are superior in the experiment compared to the Picard iteration. For the latter experiment, Newton’s method with Armijo step sizes needs many iterations until it converges fast to the solution. Thus, Newton’s method with approximately exact step sizes is better than Armijo step sizes in this experiment.</p>\",\"PeriodicalId\":1,\"journal\":{\"name\":\"Accounts of Chemical Research\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":16.4000,\"publicationDate\":\"2024-09-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Accounts of Chemical Research\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s11075-024-01941-6\",\"RegionNum\":1,\"RegionCategory\":\"化学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"CHEMISTRY, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Accounts of Chemical Research","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s11075-024-01941-6","RegionNum":1,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

摘要

冰川的运动可以用 \(\varvec{p}\)-Stokes 方程来模拟。迄今为止,牛顿方法仅在有限维环境下分析了这些方程的求解。我们分析了无限维问题,从而获得了新的视角。为此,我们证明了采用 Armijo 步长的无限维牛顿法对这些方程求解的全局收敛性。我们只需添加一个任意小的扩散项,就能得到这一收敛结果。我们证明,在某种规则性假设下,额外的扩散项与原始的 \(\varvec{p}\)-Stokes 方程相比,只会导致解的微小差异。最后,我们在两个实验中测试了我们的算法:一个是不带滑动的 ISMIP-HOM \(\varvec{B}\)实验重构,另一个是带滑动的实验块。对于前者,与皮卡尔迭代法相比,牛顿法的近似精确步长和Armijo步长在实验中更胜一筹。在后一项实验中,采用 Armijo 步长的牛顿法需要多次迭代,直到快速收敛到解为止。因此,在本实验中,采用近似精确步长的牛顿法要优于采用 Armijo 步长的牛顿法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

Global convergence of Newton’s method for the regularized p-Stokes equations

Global convergence of Newton’s method for the regularized p-Stokes equations

The motion of glaciers can be simulated with the \(\varvec{p}\)-Stokes equations. Up to now, Newton’s method to solve these equations has been analyzed in finite-dimensional settings only. We analyze the problem in infinite dimensions to gain a new viewpoint. We do that by proving global convergence of the infinite-dimensional Newton’s method with Armijo step sizes to the solution of these equations. We only have to add an arbitrarily small diffusion term for this convergence result. We prove that the additional diffusion term only causes minor differences in the solution compared to the original \(\varvec{p}\)-Stokes equations under the assumption of some regularity. Finally, we test our algorithms on two experiments: A reformulation of the experiment ISMIP-HOM \(\varvec{B}\) without sliding and a block with sliding. For the former, the approximation of exact step sizes for the Picard iteration and exact step sizes and Armijo step sizes for Newton’s method are superior in the experiment compared to the Picard iteration. For the latter experiment, Newton’s method with Armijo step sizes needs many iterations until it converges fast to the solution. Thus, Newton’s method with approximately exact step sizes is better than Armijo step sizes in this experiment.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Accounts of Chemical Research
Accounts of Chemical Research 化学-化学综合
CiteScore
31.40
自引率
1.10%
发文量
312
审稿时长
2 months
期刊介绍: Accounts of Chemical Research presents short, concise and critical articles offering easy-to-read overviews of basic research and applications in all areas of chemistry and biochemistry. These short reviews focus on research from the author’s own laboratory and are designed to teach the reader about a research project. In addition, Accounts of Chemical Research publishes commentaries that give an informed opinion on a current research problem. Special Issues online are devoted to a single topic of unusual activity and significance. Accounts of Chemical Research replaces the traditional article abstract with an article "Conspectus." These entries synopsize the research affording the reader a closer look at the content and significance of an article. Through this provision of a more detailed description of the article contents, the Conspectus enhances the article's discoverability by search engines and the exposure for the research.
×
引用
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学术文献互助群
群 号:481959085
Book学术官方微信