Modified error bounds for approximate solutions of dense linear systems

Atsushi Minamihata, Takeshi Ogita, Siegfried M. Rump, Shin'ichi Oishi

研究成果: Article査読

抄録

We derive verified error bounds for approximate solutions of dense linear systems. There are verification methods using an approximate inverse of a coefficient matrix as a preconditioner, where the preconditioned coefficient matrix is likely to be anH-matrix (also known as a generalized diagonally dominant matrix). We focus on two inclusion methods of matrix multiplication for the preconditioning and propose verified error bounds adapted to the inclusion methods. These proposed error bounds are tighter than conventional ones, especially in critically ill-conditioned cases. Numerical results are presented showing the effectiveness of the proposed error bounds.

本文言語English
論文番号112546
ジャーナルJournal of Computational and Applied Mathematics
369
DOI
出版ステータスPublished - 2020 5 1

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

フィンガープリント 「Modified error bounds for approximate solutions of dense linear systems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル