首页/论文/1102.2668

arXiv 1102.26682011-02-14math.SP

求非负张量谱半径的算法及其收敛性分析

An algorithm to find the spectral radius of nonnegative tensors and its convergence analysis

Yuning Yang, Qingzhi Yang, Yanguang Li

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

本文提出一种求非负张量谱半径的迭代算法。该算法是求非负矩阵\cite{s14}最大特征值的光滑化方法的推广。对于非负不可约张量，我们证明了算法的收敛性。最后，我们报告了一些数值结果，并总结了本文的一些意见。

英文摘要：

In this paper we propose an iterative algorithm to find out the spectral radius of nonnegative tensors. This algorithm is an extension of the smoothing method for finding the largest eigenvalue of a nonnegative matrix \cite{s14}. For nonnegative irreducible tensors, we establish the converges of the algorithm. Finally we report some numerical results and conclude this paper with some remarks.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

对称非负张量与余正张量

Symmetric Nonnegative Tensors and Copositive Tensors

我们首先证明了对称非负张量的两个新的谱性质。本文证明了对称非负张量的最大H-特征值的一个极大性质，并通过该张量的行和建立了该特征值的一些界。我们证明了，如果一个对称非负张量的特征值有一个正的H-特征向量，那么这个特征值是这个张量的最大H-特征值。我们也给出了这一点的一个充要条件。然后我们引入余正张量。这个概念扩展了共正矩阵的概念。对称非负张量和半正定张量是共正张量的例子。余正张量的对角元素必须是非负的。我们证明了，如果一个实对称张量的对角线元素与同一行中所有负的非对角线元素的和是非负的，则该张量是一个余正张量。进一步讨论了余正张量的一些性质。

2012-11-24math.SP

非负张量Perron-Frobenius定理的进一步结果II

Further Results for Perron-Frobenius Theorem for Nonnegative Tensors II

本文将非负不可约张量的一些结论推广到非负弱不可约张量，并给出了本征值问题的更多性质。

2012-11-20math.SP

双非负张量、完全正张量及其应用

Doubly Nonnegative Tensors, Completely Positive Tensors and Applications

利用矩阵所有元素和$H$ -特征值的非负性，将矩阵的双重非负性概念推广到双重非负张量。这种推广是定义为任何阶张量（偶数或奇数），而它减少到类的非负半正定张量在偶数阶的情况下。我们证明了许多非负结构张量在偶数阶情况下是半正定的，在奇数阶情况下确实也是双重非负的。作为双非负张量的一个重要子类，对完全正张量作了进一步的研究。利用完全正张量的优势性质，我们可以很容易地将一些双非负张量，如具有$m\geq 3$的非空$m$ -一致超图的无符号Laplacian张量，排除在完全正张量类之外.建立了双非负张量锥和完全正张量锥的性质。讨论了它们之间的联系和区别。这显示了与矩阵情况不同的现象。通过使用所提出的性质，这两种类型的张量的更多的子类被确定。特别地，所有正的柯西张量与任何顺序被证明是完全积极的。这给出了一个容易构造的完全正张量子类，对研究完全正张量分解具有重要意义。提出了一种预处理的Fan-Zhou算法，该算法可以有效地验证非负对称张量的完全正性。同时给出了具有强双非负张量结构的张量互补性问题的解的分析。

2015-06-09math.SP

关于非负不可约张量谱半径几何简单性的注记

A note on the geometric simplicity of the spectral radius of nonnegative irreducible tensors

证明了偶数阶非负不可约张量的谱半径是实几何单的。在张量阶数为奇数或在复场中的情况下，给出了保证谱半径几何简单性的条件。

2012-03-13math.SP

非负双二次张量的拟不可约性

Quasi-Irreducibility of Nonnegative Biquadratic Tensors

针对二分2-图邻接张量（非负双二次张量）的固有可约性，引入拟不可约性概念，揭示其谱性质差异并建立非负双二次张量M-谱半径的极大极小定理。

2025-04-14math.SP

关于弱不可约非负张量和几类张量的区间壳

On weakly irreducible nonnegative tensors and interval hull of some classes of tensors

本文证明了弱不可约非负张量的谱半径的严格单调性。作为应用，我们给出了张量的区间壳包含在所有强$\mathcal{M}$ -张量集合中的一个充要条件。我们还建立了$\mathcal{M}$ -张量的一些性质。最后，我们考虑了与正（半）定张量和$P(P_0)$ -张量的区间壳有关的一些问题。

2014-09-10math.SP

更多相关论文收起更多论文

Rayleigh商对非对称非负矩阵谱半径的推广

An Extension of the Rayleigh Quotient to the Spectral Radius of Asymmetric Nonnegative Matrices

瑞利商，它提供了经典的变分表征的谱半径的埃尔米特矩阵矩阵，可以扩展到非对称非负不可约矩阵，${\bf A}$，通过包括一个对角相似标度，以产生变分公式$r({\bf A}) = \sup_{{\bf x} > {\bf 0}} \inf_{{\bf y} > {\bf 0}} {\bf x}^\top {\bf D_y A D_y}^{-1} {\bf x}/({\bf x}^\top {\bf x})$，其中${\bf D_y}$是对角矩阵的矢量${\bf y}$。并与其它谱半径的变分公式作了比较。

2019-12-30math.SP

非负弱不可约张量的谱半径的有向图刻画

Characterizations of the spectral radius of nonnegative weakly irreducible tensors via digraph

对于非负的弱不可约张量$\mathcal{A}$，利用张量的有向图给出了$\mathcal{A}$的谱半径的一些刻画.作为应用，给出了$k$ -一致超图的邻接张量和无符号Laplacian张量的谱半径的一些界.

2015-07-27math.COmath.SP

非负弱不可约张量的若干性质

On some properties of nonnegative weakly irreducible tensors

本文通过证明一个基本引理，将非负不可约张量的若干结论推广到非负弱不可约张量，并给出反例说明部分结论不成立。

2012-03-13cs.NAmath.NAmath.SP

理想空间中2-完全非负算子的K-Krein定理

Gantmakher-Krein theorem for 2-totally nonnegative operators in ideal spaces

研究了作用在理想空间$X(Ω)$中的完全连续非负线性算子$A$的张量和外平方。证明了张量平方$A \otimes A$的点谱（可能零除外）用初始算子$A$的谱表示的定理.在外平方$A\wedge A$也非负的附加条件下，证明了全连续非负算子$A$的第二个（按模）正本征值$λ_2$或一对复伴随本征值的存在性.

2008-12-04math.SP

奇偶$Z$ -张量及其绝对张量的谱性质

Some Spectral Properties of Odd-Bipartite $Z$-Tensors and Their Absolute Tensors

受奇二部超图和偶二部超图的启发，我们定义了奇二部（弱奇二部）张量和偶二部（弱偶二部）张量。证明了所有偶数阶奇二分张量都是不可约张量，而所有偶数阶二分张量都是可约张量，无论其阶数的奇偶性如何。基于奇偶张量的性质，研究了具有非负对角元的$Z$ -张量的最大H-特征值与该$Z$ -张量的绝对张量的最大H-特征值之间的关系.当阶为偶数且$Z$ -张量弱不可约时，证明了$Z$ -张量的最大H-特征值与该$Z$ -张量的绝对张量的最大H-特征值相等，当且仅当$Z$ -张量弱奇二分.实例验证了结论的真实性。证明了对角元非负的对称$Z$ -张量与$Z$ -张量的绝对张量对角相似的充要条件是$Z$ -张量为偶数阶且弱奇二分.然后证明了当偶数阶对称的具有非负对角元的$Z$ -张量是弱不可约的时，$Z$ -张量的谱与该$Z$ -张量的绝对张量的谱的相等性可以用它们的谱半径相等来刻画.

2015-03-27math.SP

求一类张量的最大值eigenvalue及其在共正性检验和超图中的应用

Finding the maximum eigenvalue of a class of tensors with applications in copositivity test and hypergraphs

求对称张量的最大特征值是张量计算和数值多重线性代数中的一个重要课题。本文给出了一类具有符号结构的张量（$W$ -张量）的最大$H$ -特征值的半定规划算法。$W$ -张量类是对已有研究的非负张量和本质非负张量的推广，涵盖了谱超图理论中自然产生的一些重要张量。我们的算法是基于一个新的结构化的平方和（SOS）分解结果的非负齐次多项式诱导的$W$ -张量。这种SOS分解使我们能够表明，计算的最大$H$ -特征值的偶数阶对称$W$ -张量是相当于解决一个半定的计划，因此可以在多项式时间内完成。数值算例表明，该算法可用于求解维数为$10,000$的偶数阶对称$W$ -张量的最大$H$ -特征值.我们提出了两个应用程序，我们提出的算法：我们首先提供了一个多项式时间算法计算的最大$H$ -特征值的大尺寸拉普拉斯张量的超星和超树;第二，我们表明，提出的SOS算法可以用来测试与对称扩展$Z$ -张量，其顺序可能是偶数或奇数的多元形式的共正性。数值实验表明，我们的结构化半定规划算法是有效的和有前途的。

2016-10-07math.SP

非负张量通过多重齐次映射的统一Perron-Frobenius定理

A unifying Perron-Frobenius theorem for nonnegative tensors via multi-homogeneous maps

我们引入张量的形状划分的概念，并制定一个一般的张量特征值问题，包括所有以前研究的本征值问题作为特殊情况。我们制定的不可约性和对称性的非负张量$T$在相关的形状分区。我们将$T$的本征值问题转化为一个合适的射影空间乘积上的不动点问题。这使我们能够使用多齐次保序映射的理论来导出一个新的和统一的Perron Frobenius定理的非负张量，这意味着早期的结果，这种或改善他们，因为较弱的假设是必需的。我们介绍了一个通用的功率方法计算的主导张量特征对，并提供了详细的收敛性分析。

2021-02-24cs.DMcs.NAmath.FA

分块矩阵与具有循环块的分块循环矩阵的郭指标

Block matrices and Guo's Index for block circulant matrices with circulant blocks

本文讨论了循环分块矩阵的性质，给出了$n$ × $n$循环分块矩阵的谱结果。本文讨论了求对应于具有循环块的非负分块矩阵的特征值集的复数表的问题。如果一个表的元素是一个非负矩阵的特征值，我们称之为可实现表。可实现列表的郭氏指数$λ_0$是使得该列表（直到初始谱半径）连同$λ_0$是可实现的最小谱半径。得到了具有循环块的块循环矩阵的郭指标，并由此给出了非负逆本征值问题中某些谱可实现的充要条件.

2018-04-25math.SP

Hankel张量的继承性质与平方和分解：理论与算法

Inheritance Properties and Sum-of-Squares Decomposition of Hankel Tensors: Theory and Algorithms

本文证明了，若低阶Hankel张量是半正定的，则（或正定，或负半定，或负定，或SOS），则其相关的高阶汉克尔张量与相同的生成向量，其中高阶是低阶的倍数，也是半正定的（或分别为正定、半正定、负定或SOS）。此外，在这种情况下，高阶张量的极值H-特征值由低阶张量的极值H-特征值乘以一些常数来界定。基于这种继承性，我们给出了每个强汉克尔张量的具体平方和分解。然后我们证明了Hankel张量的第二个继承性质，即，如果汉克尔张量的相关汉克尔矩阵不具有负（或非正，或正，或非负）特征值，则该汉克尔张量不具有负（或非正，或正，或非负）H特征值。在这种情况下，汉克尔张量的极值H-本征值也由相关汉克尔矩阵的极值本征值乘以一些常数来界定。Hankel张量的第三个遗传性质是作为一个猜想提出的。

2015-09-17math.SP

几类结构张量的性质

Properties of Some Classes of Structured Tensors

本文将几类结构矩阵推广到高阶张量。讨论了它们与半正定张量及其它结构张量的关系。我们证明了这样一个结构张量的每个主子张量仍然是同一类的结构张量，具有较低的维数。讨论了这种结构张量与最优化、非线性方程、非线性互补性问题、变分不等式和非负张量理论的潜在联系。

2014-06-20math.SP

张量的共正性检测：理论与算法

Copositivity Detection of Tensors: Theory and Algorithm

一个对称张量称为共正张量，如果它在非负正交元上生成一个取非负值的多元形式。余正张量在多项式优化和张量互补性问题中有着重要的应用。本文从理论和计算两个方面研究了张量的共正性检测问题。在给出了余正张量的几个必要条件后，基于多元形式在标准单形和单纯形剖分的重心坐标中的表示，提出了余正张量的几个新判据.证明了随着划分的不断细化，所涉及的条件最终能捕获所有严格余正张量。在此基础上，利用单纯剖分方法，提出了一种判断张量是否为余正的数值方法。初步的数值结果证实了我们的理论研究结果。

2016-03-06math.COmath.SP

关于谱半径积r（A）r（AD）对r（A^2 D）的序及其应用

On the Ordering of Spectral Radius Product r(A) r(AD) Versus r(A^2 D) and Related Applications

对于非负矩阵A和实对角矩阵D，关于谱半径的两个已知的不等式r（A^2 D^2）>= r（AD）^2和r（A）r（A^2 D^2）>= r（AD）^2，留下了一个问题：是什么决定了r（A^2 D^2）相对于r（A）r（A^2 D^2）的阶。这是生态学和进化动力学中反复出现的一大类问题的一个特例。这里，在A上找到了确定任意方向上的顺序的充分条件。对于特征值全为正且D非负的对角对称非负矩阵A，r（A^2D）<= r（A）r（AD）.如果A的所有特征值除了Perron根之外都是负的，则相反成立。这是一个特殊的情况下，更一般的结果，r（A [（1-m）r（B）I + m B] D）是单调的m时，所有的非Perron特征值的A有相同的符号-减少为正号和增加为负号，对称化非负的A和B交换。交换矩阵包括{ \otimes_{i=1}^L M_i^{t_i}}中的克罗内克积A、B，{0，1，2，.}中的t_i，其包括这些结果的一类应用。该机制允许分析d/d m_j r（{ \otimes_{i=1}^L [（1-m_i）r（A_i）I_i + m_i A_i]}D）的符号。特征值符号条件还提供了马尔可夫链的期望逗留时间的调和平均的下界或上界。这些不平等现象出现在病毒准种的渐近增长率、随机环境中扩散的演化模型以及整个基因组中特定位点突变率的演化中。

2013-04-19math.SPq-bio.PE

多齐努-弗罗本ius定理的多齐努-弗罗本ius映射

The Perron-Frobenius Theorem for Multi-homogeneous Maps

Saarland University（萨尔兰大学）；University of Padua（帕多瓦大学）

本文提出保持顺序的多齐努-弗罗本ius映射，统一研究Perron-Frobenius定理与非负张量，并证明弱强定理，提供最大特征值原理，推广幂方法并分析其收敛性，为非负张量谱问题提供新结果。

2017-02-10cs.NAmath.FAmath.NA