当前位置: X-MOL 学术arXiv.cs.MS › 论文详情
Scalable parallel algorithm for solving non-stationary systems of linear inequalities
arXiv - CS - Mathematical Software Pub Date : 2020-03-22 , DOI: arxiv-2003.09956
Leonid B. Sokolinsky; Irina M. Sokolinskaya

In this paper, a scalable iterative projection-type algorithm for solving non-stationary sys-tems of linear inequalities is considered. A non-stationary system is understood as a large-scale system of inequalities in which coefficients and constant terms can change during the calculation process. The proposed parallel algorithm uses the concept of pseudo-projection which generalizes the notion of orthogonal projection. The parallel pseudo-projection algorithm is implemented using the parallel BSF-skeleton. An analytical esti-mation of the algorithm scalability boundary is obtained on the base of the BSF cost met-ric. The large-scale computational experiments were performed on a cluster computing system. The obtained results confirm the efficiency of the proposed approach.
更新日期:2020-03-24

 

全部期刊列表>>
如何通过Nature平台传播科研成果
跟Nature、Science文章学绘图
隐藏1h前已浏览文章
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
中洪博元
ACS材料视界
x-mol收录
南开大学
朱守非
廖良生
郭东升
汪铭
伊利诺伊大学香槟分校
徐明华
中山大学化学工程与技术学院
试剂库存
天合科研
down
wechat
bug