"Записки научных семинаров ПОМИ"

Том 482, стр. 201-219

С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, Фонтанка 27, 191023 Санкт-Петербург, Россия

lilikona@mail.ru

Аннотация: В статье рассматриваются некоторые подклассы класса невырожденных $\mathcal H$-матриц, определения которых учитывают структуру разреженности матриц. Для матриц $A$ из этих подклассов получены верхние оценки нормы $\|A^{-1}\|_\infty$ и показано, что они улучшают соответствующие оценки, не учитывающие разреженность матриц. Библ. -- 26 назв.
Ключевые слова: обратная матрица, норма $l_\infty$, структура разреженности, невырожденная $\mathcal H$-матрица, $S$-SOB матрица, $S$-OB матрица, $S$-SDDS матрица, $S$-SDD матрица, OBS матрица, OB (DSDD) матрица, SDD матрица, верхние оценки [inverse matrices, $l_\infty$-norm, sparsity pattern, nonsingular $\mathcal H$-matrices, $S$-SOB matrices, $S$-OB matrices, $S$-SDDS matrices, $S$-SDD matrices, OBS matrices, OB (DSDD) matrices, SDD matrices, upper bounds]