.png){kind=icon}
返回
Robust linear algebra
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2023.11.036.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We propose a robust optimization (RO) framework that immunizes some of the central linear algebra problems in the presence of data uncertainty. Namely, we formulate linear systems, matrix inversion, eigenvalues- eigenvectors and matrix factorization under uncertainty, as robust optimization problems using appropriate descriptions of uncertainty. The resulting optimization problems are computationally tractable and scalable. We show in theory that RO improves the relative error of the linear system by reducing the condition number of the underlying matrix. Moreover, we provide empirical evidence showing that the proposed approach outperforms state of the art methods for linear systems and matrix inversion, when applied on ill -conditioned matrices. We show that computing eigenvalues-eigenvectors under RO, corresponds to solving linear systems that are better conditioned than the nominal and illustrate with numerical experiments that the proposed approach is more accurate than the nominal, when perturbing ill -conditioned matrices. Finally, we demonstrate empirically the benefit of the robust Cholesky factorization over the nominal.
Keyword:
Robustness and sensitivity analysis
Linear systems
Matrix inversion
Eigenvalues
Choleksy
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
暂无机构信息
引用论文
Understanding the Effect of Side Reactions on the Recyclability of Furan–Maleimide Resins Based on Thermoreversible Diels–Alder Network.png)
Polymers
OAAI
PolymersIF0
OAAI分享收藏Compression and Air Storage Systems for Small Size CAES Plants: Design and Off-design Analysis小型CAES工厂的压缩和空气存储系统: 设计和非设计分析OAAI
OAAI分享收藏
查看更多内容