求解大型稀疏线性系统的柔性和多移诱导降维算法

Reports of the Department of Applied Mathematical Analysis Pub Date : 2011-12-31 DOI:10.15480/882.1019

M. Gijzen, G. Sleijpen, J. Zemke

{"title":"求解大型稀疏线性系统的柔性和多移诱导降维算法","authors":"M. Gijzen, G. Sleijpen, J. Zemke","doi":"10.15480/882.1019","DOIUrl":null,"url":null,"abstract":"We give two important generalizations of the Induced Dimension Reduction (IDR) approach for the solution of linear systems. We derive a flexible and a multi-shift Quasi-Minimal Residual IDR (QMRIDR) variant. Numerical examples are presented to show the effectiveness of these new IDR variants compared to existing ones and to other Krylov subspace methods","PeriodicalId":266346,"journal":{"name":"Reports of the Department of Applied Mathematical Analysis","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2011-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"25","resultStr":"{\"title\":\"Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems\",\"authors\":\"M. Gijzen, G. Sleijpen, J. Zemke\",\"doi\":\"10.15480/882.1019\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We give two important generalizations of the Induced Dimension Reduction (IDR) approach for the solution of linear systems. We derive a flexible and a multi-shift Quasi-Minimal Residual IDR (QMRIDR) variant. Numerical examples are presented to show the effectiveness of these new IDR variants compared to existing ones and to other Krylov subspace methods\",\"PeriodicalId\":266346,\"journal\":{\"name\":\"Reports of the Department of Applied Mathematical Analysis\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-12-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"25\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Reports of the Department of Applied Mathematical Analysis\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.15480/882.1019\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Reports of the Department of Applied Mathematical Analysis","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.15480/882.1019","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 25

摘要

给出了线性系统解的诱导降维法的两个重要推广。我们推导了一个灵活的多移位拟最小残差IDR (QMRIDR)变体。数值算例表明，与现有的IDR变异体和其他Krylov子空间方法相比，这些新的IDR变异体是有效的

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems

We give two important generalizations of the Induced Dimension Reduction (IDR) approach for the solution of linear systems. We derive a flexible and a multi-shift Quasi-Minimal Residual IDR (QMRIDR) variant. Numerical examples are presented to show the effectiveness of these new IDR variants compared to existing ones and to other Krylov subspace methods

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Reports of the Department of Applied Mathematical Analysis

自引率

0.00%

发文量