×
佩尼亚，J.M。

总阳性识别测试。 （英语） Zbl 1273.65042号

S（vec{text{e}}）MA J。 62，第1期，61-73（2013）.
摘要：全正矩阵是所有子矩阵都为非负的矩阵，在许多领域都有重要的应用。我们审查测试以识别给定矩阵是否属于这类矩阵或某些相关类。本文介绍了几个应用，包括这些测试与构造算法的关系，这些算法用于计算具有高相对精度的全正矩阵。

引用于4文件

MSC公司：

65平方英尺 线性系统和矩阵反演的直接数值方法
2015财年65 矩阵特征值和特征向量的数值计算
65平方英尺 行列式的数值计算
65D17号 计算机辅助设计（曲线和曲面建模）
15甲18 特征值、奇异值和特征向量

关键词：

完全阳性;内维尔消除;全正矩阵;符号正则矩阵;精确计算

软件：

mctoolbox软件;TN工具
PDF格式BibTeX公司 XML格式引用
\textit{J.M.Peña}，S\（\vec{\text{e}}\）MA J.62，No.1，61--73（2013；Zbl 1273.65042）
全文： 内政部

参考文献：

[1] Alonso，P.，Gasca，M.，Peña，J.M.：内维尔消除的向后误差分析。申请。数字。数学。23, 193–204 (1997) ·Zbl 0870.65021号 ·doi:10.1016/S0168-9274（96）00051-7
[2] Alonso，P.，Delgado，J.，Gallego，R.，Peña，J.M.：内维尔消去法优于高斯消去法的示例集合。申请。数学。计算。216, 2525–2533 (2010) ·Zbl 1196.65062号 ·doi:10.1016/j.amc.2010.03.094
[3] Alonso，P.，Delgado，J.，Gallego，R.，Peña，J.M.：帕斯卡矩阵的调节和精确计算。J.计算。申请。数学。252, 21–26 (2013) ·Zbl 1291.65133号
[4] Ando，T.：完全正矩阵。线性代数应用。90, 165–219 (1987) ·2014年6月15日 ·doi:10.1016/0024-3795（87）90313-2
[5] Barreras，A.，PeñA，J.M.：使用全正矩阵方法通过双对角分解精确计算矩阵。数字。线性代数应用。20, 413–424 (2013) ·Zbl 1313.65043号
[6] Barreras，A.，PeñA，J.M.：具有双对角分解、精确计算和切角算法的矩阵。摘自：Cepedello，M.、Hedenmalm，H.、Kaashoek，M.A.、Montes-Rodríguez，A.、Treil，S.R.（编辑）《2011年IWOTA算子理论会议录》。进步与应用。施普林格，柏林（2013，即将亮相）·Zbl 1317.65059号
[7] de Boor，C.，Pinkus，A.：全正线性系统的向后误差分析。数字。数学。27, 485–490 (1977) ·Zbl 0336.65020号
[8] Brenti，F.：组合数学和完全积极性。J.组合理论系列。A 71、175–218（1995）·Zbl 0851.05095号 ·doi:10.1016/0097-3165（95）90000-4
[9] Brown，L.D.，Johnstone，I.M.，MacGibbon，K.B.：变差递减变换：总正性的直接方法及其统计应用。《美国统计协会期刊》76，824–832（1981）·Zbl 0481.62021号 ·doi:10.1080/01621459.1981.1047730
[10] Carnicer，J.M.，Peña，J.M.：Bernstein基的保形表示和最优性。高级计算。数学。1, 173–196 (1993) ·兹比尔0832.41013 ·doi:10.1007/BF02071384
[11] Carnicer，J.M.，Peña，J.M.:保形曲线设计和B样条优化的完全正基础。计算。辅助Geom。设计11633–654（1994）·Zbl 0875.68828号 ·doi:10.1016/0167-8396（94）90056-6
[12] Carnicer，J.M.，Peña，J.M.:最小支持基和局部线性独立。数字。数学。67, 289–301 (1994) ·兹比尔0791.65006 ·doi:10.1007/s002110050029
[13] Carnicer，J.M.，Peña，J.M..，Zalik，R.：关于严格完全正系统。J.近似理论98，411-441（1998）·Zbl 0903.41015号 ·doi:10.1006/jath.1997.3132
[14] Cortés，V.，Peña，J.M.：严格符号规则性的稳定测试。数学。公司。77, 2155–2171 (2008) ·Zbl 1198.65055号 ·doi:10.1090/S0025-5718-08-0207-8
[15] Craven，T.，Csordas，G.：矩阵严格全正的充分条件。线性多线性代数45，19-34（1998）·Zbl 0922.15014号 ·网址：10.1080/0308108980808818575
[16] Cryer，C.W.：全正矩阵的LU-因子化。线性代数应用。7, 83–92 (1973) ·Zbl 0274.15004号 ·doi:10.1016/0024-3795（73）90039-6
[17] Cryer，C.W.：全正矩阵的一些性质。线性代数应用。15, 1–25 (1976) ·Zbl 0337.15017号 ·doi:10.1016/0024-3795（76）90076-8
[18] Cvetković，L.，Kostic，V.，Peña，J.M.：与正相关矩阵的特征值局部化细化。SIAM J.矩阵分析。申请。32, 771–784 (2012) ·Zbl 1238.65026号 ·数字对象标识代码：10.1137/100807077
[19] Delgado，J.、Peña，J.M.：切角系统。计算。辅助Geom。设计22，81–97（2005）·Zbl 1080.65013号 ·doi:10.1016/j.cagd.2004.09.002
[20] Delgado，J.，Peña，J.M.：渐进迭代逼近和收敛速度最快的基。计算。辅助Geom。设计24，10–18（2007）·兹比尔1171.65319 ·doi:10.1016/j.cagd.2006.10.001
[21] Delgado，J.，Peña，J.M.：用于评估有理Bézier曲面和基的最佳稳定性的切角算法。SIAM J.科学。计算。29, 1668–1682 (2007) ·Zbl 1187.65014号 ·数字对象标识代码：10.1137/060649148
[22] Delgado，J.，Peña，J.M.：伯恩斯坦配置矩阵的最佳条件。SIAM J.矩阵分析。申请。31, 990–996 (2009) ·Zbl 1213.65072号 ·doi:10.1137/080737976
[23] Delgado，J.，Peña，J.M.：多项式评估的相对误差。SIAM J.科学。计算。31, 3905–3921 (2009) ·Zbl 1202.65061号 ·doi:10.1137/080745249
[24] Delgado，J.，Peña，J.M.：有理基配置矩阵的精确计算。申请。数学。计算。（2013年，待发布）·Zbl 1432.65023号
[25] Demmel，J.，Gu，M.，Eisenstat，S.，Slapnicar，I.，Veselic，K.，Drmac，Z.：以较高的相对精度计算奇异值分解。线性代数应用。299, 21–80 (1999) ·Zbl 0952.65032号 ·doi:10.1016/S0024-3795（99）00134-2
[26] Demmel，J.，Koev，P.：完全正广义Vandermonde线性系统的精确有效解。SIAM J.矩阵分析。申请。27, 142–152 (2005) ·Zbl 1096.65031号 ·doi:10.1137/S0895479804440335
[27] Dimitrov，D.，Peña，J.M.：几乎严格的全正性和一类Hurwitz多项式。《近似理论杂志》132212-223（2005）·Zbl 1072.15028号 ·doi:10.1016/j.jat.2004.10.010
[28] Dopico，F.M.，Koev，P.：向量振荡系统的双对角分解。线性代数应用。428, 2536–2548 (2008) ·Zbl 1143.15021号 ·doi:10.1016/j.laa.2007.12.002
[29] Fallat，S.：完全非负矩阵的双对角分解。美国数学。月刊108697–712（2001）·Zbl 1032.15015号 ·doi:10.2307/2695613
[30] Fallat，S.，Johnson，C.R.：完全非负矩阵。普林斯顿应用数学系列。普林斯顿大学出版社，普林斯顿（2011）·Zbl 1390.15001号
[31] Fekete，M.，Polya，G.：乌伯·埃因·冯·拉盖尔问题。伦德。C.M.巴勒莫34、89–120（1912）
[32] Fiedler，M.，Markham，T.：矩阵的连续列和行性质以及Loewner–Neville因式分解。线性代数应用。266, 243–259 (1997) ·Zbl 0885.15007号 ·doi:10.1016/S0024-3795（97）86523-8
[33] Fomin，S.，Zelevinsky，A.：双Bruhat细胞和总阳性。JAMS 12，335–380（1999）·兹比尔0913.22011
[34] Fomin，S.，Zelevinsky，A.：完全积极：测试和参数化。数学。智力。22, 23–33 (2000) ·Zbl 1052.15500号 ·doi:10.1007/BF03024444文件
[35] Frydman，H.，Singer，B.：马尔可夫链的完全正性和嵌入问题。数学。程序。剑桥菲洛斯。Soc.85339-344（1979）·Zbl 0411.60071号 ·doi:10.1017/S0305004100056152
[36] Gantmacher，F.R.，Krein，M.G.：Oszillationsmatrizen。Oszillationskene und kleine Schwingungen机械系统。Akademie-Verlag，柏林（1960）。（英文修订版：振荡矩阵，AMS，2002年）·Zbl 0088.25103号
[37] Garloff，J.：几乎完全正矩阵的区间。线性代数应用。363, 103–108 (2006) ·Zbl 1019.15008号 ·doi:10.1016/S0024-3795（01）00429-3
[38] Gasca，M.，Michell，C.A.（编辑）：总阳性率及其应用。Kluwer，Dordrecht（1996）
[39] Gasca，M.，Michelli，C.A.，PeñA，J.M.：几乎严格意义上的完全正矩阵。数字。算法2，225–236（1992）·Zbl 0752.15016号 ·doi:10.1007/BF02145387
[40] Gasca，M.，Peña，J.M.：完全积极和内维尔消除。线性代数应用。165, 25–44 (1992) ·Zbl 0749.15010号 ·doi:10.1016/0024-3795（92）90226-Z
[41] Gasca，M.，Peña，J.M.：总阳性，QR因子分解和Neville消除。SIAM J.矩阵分析。申请书141132-1140（1993）·Zbl 0788.65052号 ·数字对象标识代码：10.1137/0614077
[42] Gasca，M.，Peña，J.M.：完全正系统的Gauss和Neville消去的标度旋转。申请。数字。数学。13, 345–356 (1993) ·Zbl 0796.65022号 ·doi:10.1016/0168-9274（93）90093-7
[43] Gasca，M.，Peña，J.M.：Neville消去的矩阵描述及其在全正性中的应用。线性代数应用。202, 33–53 (1994) ·兹伯利0804.65028 ·doi:10.1016/0024-3795（94）90183-X
[44] Gasca，M.，Peña，J.M.：严格符号规则测试。线性代数应用。197–198, 133–142 (1994) ·兹比尔0796.65060 ·doi:10.1016/0024-3795（94）90485-5
[45] Gasca，M.，Peña，J.M.：关于几乎严格全正矩阵的特征。高级计算。数学。3, 239–250 (1995) ·Zbl 0837.15018号 ·doi:10.1007/BF02432001
[46] Gasca，M.，Peña，J.M.：关于全正矩阵的因式分解。收录于：Gasca，M.，Michelli，C.A.（编辑）《总阳性率及其应用》，第109-130页。Kluwer，Dordrecht（1996）·Zbl 0891.15017号
[47] Gasca，M.，Peña，J.M.：几乎严格正矩阵的特征和分解。SIAM J.矩阵分析。申请。28, 1–8 (2006) ·Zbl 1109.65029号 ·数字对象标识代码：10.1137/050631203
[48] Gladwell，G.M.L.：内在的完全积极性。线性算法。申请。393, 179–195 (2004) ·Zbl 1089.15020号 ·doi:10.1016/j.laa.2004.04.008
[49] Goodman，T.N.T.，Michelli，C.A.：自由曲线Bezier表示的切角算法。线性算法。申请。99, 225–252 (1988) ·兹比尔0652.41003 ·doi:10.1016/0024-3795（88）90134-6
[50] Gassó，M.，Torregrosa，J.R.：用Neville消去法对矩形矩阵进行完全正因式分解。SIAM J.矩阵分析。申请。25, 986–994 (2004) ·Zbl 1066.65032号 ·网址：10.1137/S0895479802415557
[51] Gassó，M.，Torregrosa，J.R.：双对角分解和拟振荡矩形矩阵。线性代数应用。429, 1886–1893 (2008) ·Zbl 1154.15022号 ·doi:10.1016/j.laa.2008.05.030
[52] 新泽西州海厄姆：《数值算法的准确性和稳定性》，第2版。SIAM，费城（2002）·Zbl 1011.65010号
[53] Karlin，S.：《总体积极性》，第一卷，斯坦福大学出版社，加利福尼亚州（1968年）·兹伯利0219.47030
[54] Karlin，S.、McGregor，J.L.：出生和死亡过程的重合概率。太平洋数学杂志。9, 1109–1140 (1959) ·兹伯利0097.34102 ·doi:10.2140/pjm.1959.9.1109
[55] Katkova，O.M.，Vishnyakova（A.M.）：关于矩阵的全正性和多重正性的充分条件。线性代数应用。416, 108–1097 (2006) ·Zbl 1106.15014号
[56] Koev，P.：全非负矩阵的精确特征值和SVD。SIAM J.矩阵分析。申请。27, 1–23 (2005) ·Zbl 1095.65031号 ·doi:10.1137/S089547979803438225
[57] Koev，P.：完全非负矩阵的精确计算。SIAM J.矩阵分析。申请。29, 731–751 (2007) ·Zbl 1198.65057号 ·数字对象标识码：10.1137/04061903X
[58] Loewner，C.：关于全正矩阵。数学。Z.63、338–340（1955年）·Zbl 0068.25004号 ·doi:10.1007/BF01187945
[59] Lusztig，G.：总体积极性调查。米兰J.数学。76, 125–134 (2008) ·Zbl 1176.15045号 ·doi:10.1007/s00032-008-0083-2
[60] Lyche，T.，Peña，J.M.：最优稳定多元碱。高级计算。数学。20, 49–159 (2004) ·Zbl 1041.65017号
[61] Mainar，E.，Peña，J.M.：与最佳形状保持表示相关的切角算法。计算。辅助Geom。设计16883–906（1999）·Zbl 0997.65025号 ·doi:10.1016/S0167-8396（99）00035-7
[62] Marco，A.，Martínez，J.-J.：求解Bernstein-Vandermonde线性系统的快速准确算法。线性代数应用。422, 616–628 (2007) ·Zbl 1116.65038号 ·doi:10.1016/j.laa.2006.11.020
[63] Marco，A.，Martínez，J.-J.：用Said-Ball-Vandermonde矩阵进行精确计算。线性代数应用。432, 2894–2908 (2010) ·Zbl 1189.65054号 ·doi:10.1016/j.laa.2009.12.034
[64] Martínez，J.-J.，Peña，J.M.：Cauchy-Vandermonde矩阵的因式分解。线性代数应用。284, 229–237 (1998) ·兹伯利0935.65017 ·doi:10.1016/S0024-3795（98）10073-3
[65] 穆尔巴赫，G.，加斯卡，M.：通过内维尔消去法检测严格的总阳性。收录于：Uhlig，F.，Groue，R.（编辑）《矩阵理论的当前趋势》，第225-232页。爱思唯尔，阿姆斯特丹（1987）·Zbl 0648.65042号
[66] Peña，J.M.：三角多项式曲线的保形表示。计算。辅助Geom。设计14，5–11（1997）·兹比尔0900.68417 ·doi:10.1016/S0167-8396（96）00017-9
[67] Peña，J.M.（编辑）：计算机辅助几何设计中的形状保持表征。新星科学出版社，康马克（1999）·Zbl 1005.68163号
[68] Peña，J.M.：一类P-矩阵及其在实矩阵特征值局部化中的应用。SIAM J.矩阵分析。申请。22, 1027–1037 (2001) ·Zbl 0986.15015号 ·doi:10.1137/S0895479800342
[69] Peña，J.M.：总阳性的决定性标准。线性代数应用。332–334, 131–137 (2001) ·Zbl 0982.15026号 ·doi:10.1016/S0024-3795（00）00200-7
[70] Peña，J.M.：关于单变量函数基的最佳稳定性。数字。数学。91, 305–318 (2002) ·Zbl 1004.65020号 ·doi:10.1007/s002110100327
[71] Peña，J.M.：标度枢轴和标度部分枢轴策略。SIAM J.数字。分析。41, 1022–1031 (2003) ·兹比尔1050.65026 ·doi:10.1137/S0036142901395163
[72] Peña，J.M.：关于卡西尼的Gerschgorin圆和椭圆的另一种选择。数字。数学。95, 337–345 (2003) ·Zbl 1032.15014号 ·doi:10.1007/s00211-002-0427-8
[73] Peña，J.M.：Routh-Hurwitz条件和总阳性的特征和稳定测试。线性算法。申请。393, 319–332 (2004) ·Zbl 1068.15033号 ·doi:10.1016/j.laa.2003.11.013
[74] Peña，J.M.：正矩阵实特征值的排除和包含区间。SIAM J.矩阵分析。申请。26, 908–917 (2005) ·兹比尔1082.15031 ·doi:10.1137/04061074X
[75] Peña，J.M.：关于单变量函数基的最优稳定性的注记。数字。数学。103, 151–154 (2006) ·兹比尔1152.65025 ·doi:10.1007/s00211-005-0660-z
[76] Peña，J.M.：全正矩阵的特征值局部化。收录于：Bru，R.，Romero-Vivó，S.（编辑）《正系统》。控制与信息科学课堂讲稿，第389卷，第123–130页（2009年）·Zbl 1182.93081号
[77] Peña，J.M.，Sauer，T.：关于多元Horner方案。SIAM J.数字。分析。37, 1186–1197 (2000) ·Zbl 0961.65007号 ·doi:10.1137/S0036142997324150
[78] Pinkus，A.：完全正矩阵。收录于：《剑桥数学丛书》，第181卷。剑桥大学出版社，剑桥（2010）·Zbl 1185.15028号
[79] 勋伯格（Schoenberg），I.：优变是指线性变换。数学。Z.32、321-328（1930）·doi:10.1007/BF01194637
[80] Schumaker，L.L.：样条函数：基本理论，第三版。剑桥数学图书馆。剑桥大学出版社，剑桥（2007）
[81] 瓦尔加，R.S.：格什戈林和他的圈子。施普林格，柏林（2004）
[82] Whitney，A.M.：全正矩阵的约简定理。数学分析杂志。2, 88–92 (1952) ·Zbl 0049.17104号 ·doi:10.1007/BF02786969
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。