SIAM J. Sci. Comput.最新文献_第4页

Optimized Schwarz Methods for the Cahn-Hilliard Equation Cahn-Hilliard方程的优化Schwarz方法

SIAM J. Sci. Comput. Pub Date : 2023-04-25 DOI: 10.1137/21m1459915

Yingxiang Xu, Yafei Sun, Shuangbin Wang, Shan Gao

引用次数: 0

Tracing Isomanifolds in (mathbb{R}) d in Time Polynomial in d using Coxeter-Freudenthal-Kuhn Triangulations 利用Coxeter-Freudenthal-Kuhn三角剖分法在时间多项式中追踪(mathbb{R}) d中的异构体

SIAM J. Sci. Comput. Pub Date : 2023-04-12 DOI: 10.1137/21m1412918

J. Boissonnat, S. Kachanovich, M. Wintraecken

引用次数: 0

Enhancing Block Cimmino for Sparse Linear Systems with Dense Columns via Schur Complement 利用Schur补增强密集列稀疏线性系统的块逼近性

SIAM J. Sci. Comput. Pub Date : 2023-04-07 DOI: 10.1137/21m1453475

F. S. Torun, Murat Manguoglu, C. Aykanat

{"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系统的质量、能量和动量守恒谱格式

SIAM J. Sci. Comput. Pub Date : 2023-04-03 DOI: 10.1137/22m1484109

Shimin Guo, Liquan Mei, Wenjing Yan, Ying Li

引用次数: 1

A Novel Density Based Approach for Topology Optimization of Stokes Flow 一种基于密度的斯托克斯流拓扑优化方法

SIAM J. Sci. Comput. Pub Date : 2023-03-28 DOI: 10.1137/21m143114x

Johannes Haubner, Franziska Neumann, M. Ulbrich

引用次数: 1

Symplectic Model Reduction of Hamiltonian Systems on Nonlinear Manifolds and Approximation with Weakly Symplectic Autoencoder 非线性流形上哈密顿系统的辛模型约简及弱辛自编码器逼近

SIAM J. Sci. Comput. Pub Date : 2023-03-20 DOI: 10.1137/21m1466657

Patrick Buchfink, Silke Glas, B. Haasdonk