首页 > 最新文献

SIAM J. Sci. Comput.最新文献

英文 中文
Optimized Schwarz Methods for the Cahn-Hilliard Equation Cahn-Hilliard方程的优化Schwarz方法
Pub Date : 2023-04-25 DOI: 10.1137/21m1459915
Yingxiang Xu, Yafei Sun, Shuangbin Wang, Shan Gao
{"title":"Optimized Schwarz Methods for the Cahn-Hilliard Equation","authors":"Yingxiang Xu, Yafei Sun, Shuangbin Wang, Shan Gao","doi":"10.1137/21m1459915","DOIUrl":"https://doi.org/10.1137/21m1459915","url":null,"abstract":"","PeriodicalId":21812,"journal":{"name":"SIAM J. Sci. Comput.","volume":"55 1","pages":"427-"},"PeriodicalIF":0.0,"publicationDate":"2023-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90642181","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Tracing Isomanifolds in (mathbb{R}) d in Time Polynomial in d using Coxeter-Freudenthal-Kuhn Triangulations 利用Coxeter-Freudenthal-Kuhn三角剖分法在时间多项式中追踪(mathbb{R}) d中的异构体
Pub Date : 2023-04-12 DOI: 10.1137/21m1412918
J. Boissonnat, S. Kachanovich, M. Wintraecken
{"title":"Tracing Isomanifolds in (mathbb{R}) d in Time Polynomial in d using Coxeter-Freudenthal-Kuhn Triangulations","authors":"J. Boissonnat, S. Kachanovich, M. Wintraecken","doi":"10.1137/21m1412918","DOIUrl":"https://doi.org/10.1137/21m1412918","url":null,"abstract":"","PeriodicalId":21812,"journal":{"name":"SIAM J. Sci. Comput.","volume":"AES-3 1","pages":"452-486"},"PeriodicalIF":0.0,"publicationDate":"2023-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84468125","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Enhancing Block Cimmino for Sparse Linear Systems with Dense Columns via Schur Complement 利用Schur补增强密集列稀疏线性系统的块逼近性
Pub Date : 2023-04-07 DOI: 10.1137/21m1453475
F. S. Torun, Murat Manguoglu, C. Aykanat
. The block Cimmino is a parallel hybrid row-block projection iterative method suc-4 cessfully used for solving general sparse linear systems. However, the convergence of the method 5 degrades when angles between subspaces spanned by the row-blocks are far from being orthogonal. 6 The density of columns as well as the numerical values of their nonzeros are more likely to contribute 7 to the non-orthogonality between row blocks. We propose a novel scheme to handle such “dense” 8 columns. The proposed scheme forms a reduced system by separating these columns and the re-9 spective rows from the original coefficient matrix and handling them via Schur complement. Then, 10 the angles between subspaces spanned by the row-blocks of the reduced system are expected to be 11 closer to orthogonal and the reduced system is solved efficiently by the block Conjugate Gradient 12 accelerated block Cimmino in fewer iterations. We also propose a novel metric for selecting “dense” 13 columns considering the numerical values. The proposed metric establishes an upper bound on the 14 sum of inner–products between row-blocks. Then, we propose an efficient algorithm for computing 15 the proposed metric for the columns. Extensive numerical experiments for a wide range of linear 16 systems confirm the effectiveness of the proposed scheme by achieving fewer iterations and faster 17 parallel solution time compared to the classical CG accelerated block Cimmino algorithm. 18
. 块Cimmino是一种并行混合行-块投影迭代方法,已成功地用于求解一般稀疏线性系统。然而,当由行块组成的子空间之间的角度远非正交时,方法5的收敛性会降低。列的密度及其非零值的数值更有可能导致行块之间的非正交性。我们提出了一种新颖的方案来处理这种“密集”的8列。该方案通过从原始系数矩阵中分离这些列和重新考虑的行,并通过舒尔补处理它们,形成了一个简化系统。然后,期望简化系统的行块所张成的子空间之间的夹角更接近于正交,并且使用块共轭梯度算法在更少的迭代中有效地求解了简化系统。我们还提出了一个考虑数值选择“密集”13列的新度量。所提出的度量建立了行块之间的内积和的上界。然后,我们提出了一种有效的算法来计算所建议的列度量。与经典的CG加速块Cimmino算法相比,该算法的迭代次数更少,并行求解时间更快,在广泛的线性系统中进行了大量数值实验,证实了该算法的有效性。18
{"title":"Enhancing Block Cimmino for Sparse Linear Systems with Dense Columns via Schur Complement","authors":"F. S. Torun, Murat Manguoglu, C. Aykanat","doi":"10.1137/21m1453475","DOIUrl":"https://doi.org/10.1137/21m1453475","url":null,"abstract":". The block Cimmino is a parallel hybrid row-block projection iterative method suc-4 cessfully used for solving general sparse linear systems. However, the convergence of the method 5 degrades when angles between subspaces spanned by the row-blocks are far from being orthogonal. 6 The density of columns as well as the numerical values of their nonzeros are more likely to contribute 7 to the non-orthogonality between row blocks. We propose a novel scheme to handle such “dense” 8 columns. The proposed scheme forms a reduced system by separating these columns and the re-9 spective rows from the original coefficient matrix and handling them via Schur complement. Then, 10 the angles between subspaces spanned by the row-blocks of the reduced system are expected to be 11 closer to orthogonal and the reduced system is solved efficiently by the block Conjugate Gradient 12 accelerated block Cimmino in fewer iterations. We also propose a novel metric for selecting “dense” 13 columns considering the numerical values. The proposed metric establishes an upper bound on the 14 sum of inner–products between row-blocks. Then, we propose an efficient algorithm for computing 15 the proposed metric for the columns. Extensive numerical experiments for a wide range of linear 16 systems confirm the effectiveness of the proposed scheme by achieving fewer iterations and faster 17 parallel solution time compared to the classical CG accelerated block Cimmino algorithm. 18","PeriodicalId":21812,"journal":{"name":"SIAM J. Sci. Comput.","volume":"10 1","pages":"49-"},"PeriodicalIF":0.0,"publicationDate":"2023-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90225952","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Mass-, Energy-, and Momentum-Preserving Spectral Scheme for Klein-Gordon-Schrödinger System on Infinite Domains 无穷域上Klein-Gordon-Schrödinger系统的质量、能量和动量守恒谱格式
Pub Date : 2023-04-03 DOI: 10.1137/22m1484109
Shimin Guo, Liquan Mei, Wenjing Yan, Ying Li
{"title":"Mass-, Energy-, and Momentum-Preserving Spectral Scheme for Klein-Gordon-Schrödinger System on Infinite Domains","authors":"Shimin Guo, Liquan Mei, Wenjing Yan, Ying Li","doi":"10.1137/22m1484109","DOIUrl":"https://doi.org/10.1137/22m1484109","url":null,"abstract":"","PeriodicalId":21812,"journal":{"name":"SIAM J. Sci. Comput.","volume":"14 1","pages":"200-"},"PeriodicalIF":0.0,"publicationDate":"2023-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88465329","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A Novel Density Based Approach for Topology Optimization of Stokes Flow 一种基于密度的斯托克斯流拓扑优化方法
Pub Date : 2023-03-28 DOI: 10.1137/21m143114x
Johannes Haubner, Franziska Neumann, M. Ulbrich
{"title":"A Novel Density Based Approach for Topology Optimization of Stokes Flow","authors":"Johannes Haubner, Franziska Neumann, M. Ulbrich","doi":"10.1137/21m143114x","DOIUrl":"https://doi.org/10.1137/21m143114x","url":null,"abstract":"","PeriodicalId":21812,"journal":{"name":"SIAM J. Sci. Comput.","volume":"33 1","pages":"338-"},"PeriodicalIF":0.0,"publicationDate":"2023-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80276323","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Symplectic Model Reduction of Hamiltonian Systems on Nonlinear Manifolds and Approximation with Weakly Symplectic Autoencoder 非线性流形上哈密顿系统的辛模型约简及弱辛自编码器逼近
Pub Date : 2023-03-20 DOI: 10.1137/21m1466657
Patrick Buchfink, Silke Glas, B. Haasdonk
{"title":"Symplectic Model Reduction of Hamiltonian Systems on Nonlinear Manifolds and Approximation with Weakly Symplectic Autoencoder","authors":"Patrick Buchfink, Silke Glas, B. Haasdonk","doi":"10.1137/21m1466657","DOIUrl":"https://doi.org/10.1137/21m1466657","url":null,"abstract":"","PeriodicalId":21812,"journal":{"name":"SIAM J. Sci. Comput.","volume":"34 1","pages":"289-"},"PeriodicalIF":0.0,"publicationDate":"2023-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82488394","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Long-Term Analysis of Stochastic Hamiltonian Systems Under Time Discretizations 时间离散下随机哈密顿系统的长期分析
Pub Date : 2023-03-15 DOI: 10.1137/21m1458612
R. D'Ambrosio, Stefano Di Giovacchino
In this talk, we focus our investigation on providing long-term estimates of the Hamiltonian deviation computed along numerical approximations to the solutions of stochastic Hamiltonian systems, both of Itô and Statonovich types. It is well-known that the expected Hamiltonian of an Itô Hamiltonian system with additive noise exhibits a linear drift in time [2], while the Hamiltonian function is conserved along the exact flow of a Stratonovich Hamiltonian system [3, 4]. Here, we address our attention to providing modified differential equations associated to suitable discretizations for above problems, by means of weak backward error analysis arguments [1, 5, 6]. Then, long-term estimates are provided both for Itô and Stratonovich Hamiltonian systems, revealing the presence of parasitic terms affecting the overall conservation accuracy. Finally, selected numerical experiments are provided to confirm the theoretical analysis. This talk is based on a joint work with Raffaele D’Ambrosio (University of L’Aquila).
在这次演讲中,我们的研究重点是提供长期估计的哈密顿偏差沿数值近似计算随机哈密顿系统的解决方案,Itô和Statonovich类型。众所周知,具有加性噪声的Itô哈密顿系统的期望哈密顿函数在时间上呈线性漂移[2],而哈密顿函数沿着Stratonovich哈密顿系统的精确流动是守恒的[3,4]。在这里,我们通过弱后向误差分析参数[1,5,6]来提供与上述问题相关的适当离散化的修正微分方程。然后,提供了Itô和Stratonovich hamilton系统的长期估计,揭示了寄生项影响整体守恒精度的存在。最后,通过数值实验对理论分析进行了验证。这次演讲是基于与Raffaele D’ambrosio(拉奎拉大学)的合作。
{"title":"Long-Term Analysis of Stochastic Hamiltonian Systems Under Time Discretizations","authors":"R. D'Ambrosio, Stefano Di Giovacchino","doi":"10.1137/21m1458612","DOIUrl":"https://doi.org/10.1137/21m1458612","url":null,"abstract":"In this talk, we focus our investigation on providing long-term estimates of the Hamiltonian deviation computed along numerical approximations to the solutions of stochastic Hamiltonian systems, both of Itô and Statonovich types. It is well-known that the expected Hamiltonian of an Itô Hamiltonian system with additive noise exhibits a linear drift in time [2], while the Hamiltonian function is conserved along the exact flow of a Stratonovich Hamiltonian system [3, 4]. Here, we address our attention to providing modified differential equations associated to suitable discretizations for above problems, by means of weak backward error analysis arguments [1, 5, 6]. Then, long-term estimates are provided both for Itô and Stratonovich Hamiltonian systems, revealing the presence of parasitic terms affecting the overall conservation accuracy. Finally, selected numerical experiments are provided to confirm the theoretical analysis. This talk is based on a joint work with Raffaele D’Ambrosio (University of L’Aquila).","PeriodicalId":21812,"journal":{"name":"SIAM J. Sci. Comput.","volume":"21 1","pages":"257-"},"PeriodicalIF":0.0,"publicationDate":"2023-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83516073","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
On Min Sum Vertex Cover and Generalized Min Sum Set Cover 关于最小和顶点覆盖和广义最小和集覆盖
Pub Date : 2023-03-09 DOI: 10.1137/21m1434052
N. Bansal, Jatin Batra, M. Farhadi, P. Tetali
{"title":"On Min Sum Vertex Cover and Generalized Min Sum Set Cover","authors":"N. Bansal, Jatin Batra, M. Farhadi, P. Tetali","doi":"10.1137/21m1434052","DOIUrl":"https://doi.org/10.1137/21m1434052","url":null,"abstract":"","PeriodicalId":21812,"journal":{"name":"SIAM J. Sci. Comput.","volume":"37 1","pages":"327-357"},"PeriodicalIF":0.0,"publicationDate":"2023-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75518233","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Graph-Based Algorithm for the Approximation of the Spectrum of the Curl Operator 一种基于图的旋算子谱逼近算法
Pub Date : 2023-02-07 DOI: 10.1137/21m1460557
Ana Alonso Rodríguez, J. Camaño
{"title":"A Graph-Based Algorithm for the Approximation of the Spectrum of the Curl Operator","authors":"Ana Alonso Rodríguez, J. Camaño","doi":"10.1137/21m1460557","DOIUrl":"https://doi.org/10.1137/21m1460557","url":null,"abstract":"","PeriodicalId":21812,"journal":{"name":"SIAM J. Sci. Comput.","volume":"29 1","pages":"147-"},"PeriodicalIF":0.0,"publicationDate":"2023-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76440468","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Generic and Strictly Banded Spectral Petrov-Galerkin Method for Differential Equations with Polynomial Coefficients 多项式系数微分方程的一般严格带状谱Petrov-Galerkin方法
Pub Date : 2023-02-07 DOI: 10.1137/22m1492842
M. Mortensen
{"title":"A Generic and Strictly Banded Spectral Petrov-Galerkin Method for Differential Equations with Polynomial Coefficients","authors":"M. Mortensen","doi":"10.1137/22m1492842","DOIUrl":"https://doi.org/10.1137/22m1492842","url":null,"abstract":"","PeriodicalId":21812,"journal":{"name":"SIAM J. Sci. Comput.","volume":"213 1","pages":"123-"},"PeriodicalIF":0.0,"publicationDate":"2023-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88062667","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
SIAM J. Sci. Comput.
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1