On preconditioner updates for sequences of saddle-point linear systems

V. Simone, D. Serafino, B. Morini
{"title":"On preconditioner updates for sequences of saddle-point linear systems","authors":"V. Simone, D. Serafino, B. Morini","doi":"10.1515/caim-2018-0003","DOIUrl":null,"url":null,"abstract":"Abstract Updating preconditioners for the solution of sequences of large and sparse saddle- point linear systems via Krylov methods has received increasing attention in the last few years, because it allows to reduce the cost of preconditioning while keeping the efficiency of the overall solution process. This paper provides a short survey of the two approaches proposed in the literature for this problem: updating the factors of a preconditioner available in a block LDLT form, and updating a preconditioner via a limited-memory technique inspired by quasi-Newton methods.","PeriodicalId":37903,"journal":{"name":"Communications in Applied and Industrial Mathematics","volume":"9 1","pages":"35 - 41"},"PeriodicalIF":0.3000,"publicationDate":"2018-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Communications in Applied and Industrial Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1515/caim-2018-0003","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 6

Abstract

Abstract Updating preconditioners for the solution of sequences of large and sparse saddle- point linear systems via Krylov methods has received increasing attention in the last few years, because it allows to reduce the cost of preconditioning while keeping the efficiency of the overall solution process. This paper provides a short survey of the two approaches proposed in the literature for this problem: updating the factors of a preconditioner available in a block LDLT form, and updating a preconditioner via a limited-memory technique inspired by quasi-Newton methods.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
鞍点线性系统序列的预条件更新
摘要通过Krylov方法更新求解大型稀疏鞍点线性系统序列的预处理算子,在过去几年中受到了越来越多的关注,因为它可以降低预处理的成本,同时保持整个求解过程的效率。本文简要介绍了文献中针对这一问题提出的两种方法:更新块LDLT形式的预处理器的因子,以及通过受准牛顿方法启发的有限记忆技术更新预处理器。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
CiteScore
1.30
自引率
0.00%
发文量
3
审稿时长
16 weeks
期刊介绍: Communications in Applied and Industrial Mathematics (CAIM) is one of the official journals of the Italian Society for Applied and Industrial Mathematics (SIMAI). Providing immediate open access to original, unpublished high quality contributions, CAIM is devoted to timely report on ongoing original research work, new interdisciplinary subjects, and new developments. The journal focuses on the applications of mathematics to the solution of problems in industry, technology, environment, cultural heritage, and natural sciences, with a special emphasis on new and interesting mathematical ideas relevant to these fields of application . Encouraging novel cross-disciplinary approaches to mathematical research, CAIM aims to provide an ideal platform for scientists who cooperate in different fields including pure and applied mathematics, computer science, engineering, physics, chemistry, biology, medicine and to link scientist with professionals active in industry, research centres, academia or in the public sector. Coverage includes research articles describing new analytical or numerical methods, descriptions of modelling approaches, simulations for more accurate predictions or experimental observations of complex phenomena, verification/validation of numerical and experimental methods; invited or submitted reviews and perspectives concerning mathematical techniques in relation to applications, and and fields in which new problems have arisen for which mathematical models and techniques are not yet available.
期刊最新文献
Global Existence of Weak Solutions for Compresssible Navier—Stokes—Fourier Equations with the Truncated Virial Pressure Law Macroscopic traffic flow modelling: from kinematic waves to autonomous vehicles Modelling and predicting coastal zone depth profile evolution: a survey A general review on the NLS equation with point-concentrated nonlinearity Polynomial mapped bases: theory and applications
×
引用
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