On programme code opimisation for Iterated Ritz Method

K. Fresl, E. Šamec, P. Gidak
{"title":"On programme code opimisation for Iterated Ritz Method","authors":"K. Fresl, E. Šamec, P. Gidak","doi":"10.5592/CO/YODA.2019.1.2","DOIUrl":null,"url":null,"abstract":"U radu su prikazana tri primjera optimizacije kôda u realizaciji iteriranoga Ritzova postupka (IRM) i njegove inačice istovrijedne metodi konjugiranih gradijenata (IRM–CG) u programskom jeziku C++. Nakon opisa osnovnih shema pohranjivanja rijetko popunjenih matrica, uključujući posebnosti simetričnih matrica, prikazano je izračunavanje umnoška rijetko popunjene matrice i vektora, izračunavanje umnoška rijetko popunjene i pune matrice te ispitivanje zadovoljenja uvjeta za prekid iteracije. Optimizacije su provedene radi ublažavanja „uskih grla” u algoritmima IRM-a i IRM–CG-a.","PeriodicalId":101599,"journal":{"name":"Numerički postupci. Zbornik radova mini - simpozija","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Numerički postupci. Zbornik radova mini - simpozija","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5592/CO/YODA.2019.1.2","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

U radu su prikazana tri primjera optimizacije kôda u realizaciji iteriranoga Ritzova postupka (IRM) i njegove inačice istovrijedne metodi konjugiranih gradijenata (IRM–CG) u programskom jeziku C++. Nakon opisa osnovnih shema pohranjivanja rijetko popunjenih matrica, uključujući posebnosti simetričnih matrica, prikazano je izračunavanje umnoška rijetko popunjene matrice i vektora, izračunavanje umnoška rijetko popunjene i pune matrice te ispitivanje zadovoljenja uvjeta za prekid iteracije. Optimizacije su provedene radi ublažavanja „uskih grla” u algoritmima IRM-a i IRM–CG-a.
迭代里兹方法的程序代码优化
该系列介绍了三个优化方法示例,用于在 C++ 编程语言中实现迭代里兹过程(IRM)及其版本(与共轭梯度法(IRM-CG)相同)。在此过程中,计算迭代里兹矩阵和矢量、计算迭代里兹矩阵和矢量、计算迭代里兹矩阵和矢量、计算迭代里兹矩阵和矢量、计算迭代里兹矩阵和矢量、计算迭代里兹矩阵和矢量、计算迭代里兹矩阵和矢量、计算迭代里兹矩阵和矢量、计算迭代里兹矩阵和矢量、计算迭代里兹矩阵和矢量、计算迭代里兹矩阵和矢量、计算迭代里兹矩阵和矢量、计算迭代里兹矩阵和矢量。进行优化以缓解 IRM 和 IRM-CG 算法的瓶颈。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术文献互助群
群 号:604180095
Book学术官方微信