An algorithm for computing minimal Geršgorin sets

An algorithm for computing minimal Geršgorin sets
复制标题

一种计算最小GerÅ¡gorin集的算法

DOI:
10.1002/nla.2024
复制
发表时间:
2016
影响因子:
4.3
通讯作者:
Lj. Cvetković
Lj. Cvetković
中科院分区:
数学3区
文献类型:
--
作者:
V. Kostić;A. Międlar;Lj. Cvetković

文献摘要

参考文献

被引文献

相似文献

现有的计算最小Geršgorin集的算法是针对中小尺寸(不可约)矩阵设计的,并且基于Perron根计算与二分法和采样技术相结合。在这里,我们首先讨论了现有方法的缺点,并提出了一种新的方法的基础上修改牛顿的方法来寻找零的参数依赖的Z-矩阵的最左边的特征值和一个特殊的曲线跟踪过程。新方法的优点是在实际应用中出现的几个测试例子。版权所有© 2015约翰威利父子有限公司.
The existing algorithms for computing the minimal Geršgorin set are designed for small and medium size (irreducible) matrices and based on Perron root computations coupled with bisection method and sampling techniques. Here, we first discuss the drawbacks of the existing methods and present a new approach based on the modified Newton's method to find zeros of the parameter dependent left‐most eigenvalue of aZ‐matrix and a special curve tracing procedure. The advantages of the new approach are presented on several test examples that arise in practical applications. Copyright © 2015 John Wiley & Sons, Ltd.
DOI: --
发表时间: 2008
期刊:
影响因子: --
作者:
R. Varga;C. LjiljanaCvetkovi´
通讯作者: C. LjiljanaCvetkovi´
Geršgorin 和最小 Geršgorin 集之间
DOI: --
发表时间: 2006
期刊:
影响因子: --
作者:
L. Cvetković;V. Kostić
通讯作者: V. Kostić
DOI: --
发表时间: 1948
期刊:
影响因子: --
作者:
O. Taussky
通讯作者: O. Taussky