特殊区间矩阵的多项式可计算特征综述
数值分析
2022-11-07 v1
摘要
众所周知,区间计算中的许多问题是难解的,这限制了我们在合理时间内求解大规模问题的尝试。然而,这并不意味着所有问题在计算上都是困难的。因此,识别多项式可解类属于当前的重要趋势之一。本文旨在综述其中一些类。特别地,我们关注几种特殊区间矩阵并研究其良好性质。我们考虑三对角矩阵、{M,H,P,B}-矩阵、逆M-矩阵、逆非负矩阵、非负矩阵、全正矩阵及其他一些矩阵。我们特别关注行列式范围、特征值、奇异值以及选定范数的计算。只要可能,我们还给出确定逆矩阵以及区间线性方程组解集包络的公式。我们不仅综述已知事实,也提出一些新的视角。
引用
@article{arxiv.1711.08732,
title = {An Overview of Polynomially Computable Characteristics of Special Interval Matrices},
author = {Milan Hladík},
journal= {arXiv preprint arXiv:1711.08732},
year = {2022}
}