首页 > 最新文献

Electronic Journal of Linear Algebra最新文献

英文 中文
On eigenvalues of real symmetric interval matrices: Sharp bounds and disjointness 实对称区间矩阵的特征值:锐界与不相交
IF 0.7 4区 数学 Q2 Mathematics Pub Date : 2023-01-10 DOI: 10.13001/ela.2022.7317
Gábor Zoltan Faragó, Róbert Vajda
In this paper, the eigenvalue problem of real symmetric interval matrices is studied. First, in the case of  $2 times 2$ real symmetric interval matrices, all the four endpoints of the two eigenvalue intervals are determined. These are not necessarily eigenvalues of vertex matrices, but it is shown that such a real symmetric interval matrix can be constructed from the original one. Then, necessary and sufficient conditions are provided for the disjointness of eigenvalue intervals. In the general $ntimes n$ case, due to Hertz, a set of special vertex matrices determines the maximal eigenvalue and a similar statement holds for the minimal one. In a special case, namely if the right endpoints of the off-diagonal intervals are not smaller than the absolute value of the left ones, he concluded the vertex matrix of the right endpoints provides the maximal eigenvalue. Generalizing it, it is shown that in the case of real symmetric interval matrices with special sign pattern, a single vertex matrix determines one of the extremal bounds.
本文研究了实对称区间矩阵的特征值问题。首先,在$2 乘以2$实对称区间矩阵的情况下,确定了两个特征值区间的所有四个端点。这些不一定是顶点矩阵的特征值,但证明了这样的实对称区间矩阵可以由原对称区间矩阵构造出来。然后给出了特征值区间不相交的充分必要条件。在一般$n * n$的情况下,由于赫兹定理,一组特殊顶点矩阵决定了最大特征值,最小特征值也适用类似的说法。在一种特殊情况下,即非对角线区间的右端点不小于左端点的绝对值,他得出右端点的顶点矩阵提供最大特征值。推广它,证明了在具有特殊符号模式的实对称区间矩阵中,一个单顶点矩阵决定一个极界。
{"title":"On eigenvalues of real symmetric interval matrices: Sharp bounds and disjointness","authors":"Gábor Zoltan Faragó, Róbert Vajda","doi":"10.13001/ela.2022.7317","DOIUrl":"https://doi.org/10.13001/ela.2022.7317","url":null,"abstract":"In this paper, the eigenvalue problem of real symmetric interval matrices is studied. First, in the case of  $2 times 2$ real symmetric interval matrices, all the four endpoints of the two eigenvalue intervals are determined. These are not necessarily eigenvalues of vertex matrices, but it is shown that such a real symmetric interval matrix can be constructed from the original one. Then, necessary and sufficient conditions are provided for the disjointness of eigenvalue intervals. In the general $ntimes n$ case, due to Hertz, a set of special vertex matrices determines the maximal eigenvalue and a similar statement holds for the minimal one. In a special case, namely if the right endpoints of the off-diagonal intervals are not smaller than the absolute value of the left ones, he concluded the vertex matrix of the right endpoints provides the maximal eigenvalue. Generalizing it, it is shown that in the case of real symmetric interval matrices with special sign pattern, a single vertex matrix determines one of the extremal bounds.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":"1 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"66372396","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Extremal problems for the eccentricity matrices of complements of trees 树的补集的偏心矩阵的极值问题
IF 0.7 4区 数学 Q2 Mathematics Pub Date : 2023-01-04 DOI: 10.13001/ela.2023.7781
Iswar Mahato, M. Kannan
The eccentricity matrix of a connected graph $G$, denoted by $mathcal{E}(G)$, is obtained from the distance matrix of $G$ by keeping the largest nonzero entries in each row and each column and leaving zeros in the remaining ones. The $mathcal{E}$-eigenvalues of $G$ are the eigenvalues of $mathcal{E}(G)$. The largest modulus of an eigenvalue is the $mathcal{E}$-spectral radius of $G$. The $mathcal{E}$-energy of $G$ is the sum of the absolute values of all $mathcal{E}$-eigenvalues of $G$. In this article, we study some of the extremal problems for eccentricity matrices of complements of trees and characterize the extremal graphs. First, we determine the unique tree whose complement has minimum (respectively, maximum) $mathcal{E}$-spectral radius among the complements of trees. Then, we prove that the $mathcal{E}$-eigenvalues of the complement of a tree are symmetric about the origin. As a consequence of these results, we characterize the trees whose complement has minimum (respectively, maximum) least $mathcal{E}$-eigenvalues among the complements of trees. Finally, we discuss the extremal problems for the second largest $mathcal{E}$-eigenvalue and the $mathcal{E}$-energy of complements of trees and characterize the extremal graphs. As an application, we obtain a Nordhaus-Gaddum-type lower bounds for the second largest $mathcal{E}$-eigenvalue and $mathcal{E}$-energy of a tree and its complement.
连通图$G$的偏心率矩阵,记为$mathcal{E}(G)$,由$G$的距离矩阵得到,每一行、每一列保留最大的非零项,其余的为零。$G$的$mathcal{E}$-特征值是$mathcal{E}(G)$的特征值。特征值的最大模是$G$的$数学{E}$-谱半径。$ $G$的$ $ mathcal{E}$-能量是$ $G$的所有$ $ mathcal{E}$-特征值的绝对值之和。本文研究了树补的偏心矩阵的一些极值问题,并对极值图进行了刻画。首先,我们确定唯一的树,其补在树的补中具有最小(分别是最大)$mathcal{E}$-谱半径。然后,我们证明了树的补的$数学{E}$-特征值是关于原点对称的。作为这些结果的结果,我们描述了补在树的补中具有最小(分别是最大)最小$mathcal{E}$-特征值的树。最后讨论了树补的第二大$mathcal{E}$-特征值和$mathcal{E}$-能量的极值问题,并对极值图进行了刻画。作为应用,我们得到了树及其补的第二大$mathcal{E}$-特征值和$mathcal{E}$-能量的一个nordhaus - gaddum型下界。
{"title":"Extremal problems for the eccentricity matrices of complements of trees","authors":"Iswar Mahato, M. Kannan","doi":"10.13001/ela.2023.7781","DOIUrl":"https://doi.org/10.13001/ela.2023.7781","url":null,"abstract":"The eccentricity matrix of a connected graph $G$, denoted by $mathcal{E}(G)$, is obtained from the distance matrix of $G$ by keeping the largest nonzero entries in each row and each column and leaving zeros in the remaining ones. The $mathcal{E}$-eigenvalues of $G$ are the eigenvalues of $mathcal{E}(G)$. The largest modulus of an eigenvalue is the $mathcal{E}$-spectral radius of $G$. The $mathcal{E}$-energy of $G$ is the sum of the absolute values of all $mathcal{E}$-eigenvalues of $G$. In this article, we study some of the extremal problems for eccentricity matrices of complements of trees and characterize the extremal graphs. First, we determine the unique tree whose complement has minimum (respectively, maximum) $mathcal{E}$-spectral radius among the complements of trees. Then, we prove that the $mathcal{E}$-eigenvalues of the complement of a tree are symmetric about the origin. As a consequence of these results, we characterize the trees whose complement has minimum (respectively, maximum) least $mathcal{E}$-eigenvalues among the complements of trees. Finally, we discuss the extremal problems for the second largest $mathcal{E}$-eigenvalue and the $mathcal{E}$-energy of complements of trees and characterize the extremal graphs. As an application, we obtain a Nordhaus-Gaddum-type lower bounds for the second largest $mathcal{E}$-eigenvalue and $mathcal{E}$-energy of a tree and its complement.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42122440","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Bounding real tensor optimizations via the numerical range 边界实张量优化通过数值范围
IF 0.7 4区 数学 Q2 Mathematics Pub Date : 2022-12-24 DOI: 10.13001/ela.2023.7635
N. Johnston, Logan Pipes
A new method of using the numerical range of a matrix to bound the optimal value of certain optimization problems over real tensor product vectors is presented. This bound is stronger than the trivial bounds based on eigenvalues and can be computed significantly faster than bounds provided by semidefinite programming relaxations. Numerous applications to other hard linear algebra problems are discussed, such as showing that a real subspace of matrices contains no rank-one matrix, and showing that a linear map acting on matrices is positive.
提出了一种利用矩阵的数值范围来约束实张量积向量上某些优化问题的最优值的新方法。该界比基于特征值的平凡界更强,并且可以比半定规划松弛提供的界更快地计算。讨论了在其他硬线性代数问题中的许多应用,例如证明矩阵的实子空间不包含秩一矩阵,以及证明作用于矩阵的线性映射是正的。
{"title":"Bounding real tensor optimizations via the numerical range","authors":"N. Johnston, Logan Pipes","doi":"10.13001/ela.2023.7635","DOIUrl":"https://doi.org/10.13001/ela.2023.7635","url":null,"abstract":"A new method of using the numerical range of a matrix to bound the optimal value of certain optimization problems over real tensor product vectors is presented. This bound is stronger than the trivial bounds based on eigenvalues and can be computed significantly faster than bounds provided by semidefinite programming relaxations. Numerous applications to other hard linear algebra problems are discussed, such as showing that a real subspace of matrices contains no rank-one matrix, and showing that a linear map acting on matrices is positive.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45270692","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On positive and positive partial transpose matrices 正偏转置矩阵和正偏转置矩阵
IF 0.7 4区 数学 Q2 Mathematics Pub Date : 2022-12-15 DOI: 10.13001/ela.2022.7333
I. Gumus, H. Moradi, M. Sababheh
A block matrix $left[ begin{smallmatrix}A & X {{X}^{*}} & B end{smallmatrix} right]$ is positive partial transpose (PPT) if both $left[ begin{smallmatrix}A & X {{X}^{*}} & B end{smallmatrix} right]$ and $left[ begin{smallmatrix}A & {{X}^{*}} X & B end{smallmatrix} right]$ are positive semi-definite. This class is significant in studying the separability criterion for density matrices. The current paper presents new relations for such matrices. This includes some equivalent forms and new related inequalities that extend some results from the literature. In the end of the paper, we present some related results for positive semi-definite block matrices, which have similar forms as those presented for PPT matrices, with applications that include significant improvement of numerical radius inequalities.
块矩阵$left[begin{smallmatrix}A&X{{X}^{*}}&Bend{smallmatrix}right]$是正偏转置(PPT),如果$left[begin{smallmatrix}A&X{{X}^{*}}&Bend{smallmatrix}right]$和$left[begin{smallmatrix}A&{{X}^{*}}X&Bend{smallmatrix}right]$是正半定的。这一类对研究密度矩阵的可分性准则具有重要意义。本文给出了这类矩阵的新关系式。这包括一些等价形式和新的相关不等式,这些不等式扩展了文献中的一些结果。在本文的最后,我们给出了正半定块矩阵的一些相关结果,这些结果与PPT矩阵的形式相似,其应用包括对数值半径不等式的显著改进。
{"title":"On positive and positive partial transpose matrices","authors":"I. Gumus, H. Moradi, M. Sababheh","doi":"10.13001/ela.2022.7333","DOIUrl":"https://doi.org/10.13001/ela.2022.7333","url":null,"abstract":"A block matrix $left[ begin{smallmatrix}A & X {{X}^{*}} & B end{smallmatrix} right]$ is positive partial transpose (PPT) if both $left[ begin{smallmatrix}A & X {{X}^{*}} & B end{smallmatrix} right]$ and $left[ begin{smallmatrix}A & {{X}^{*}} X & B end{smallmatrix} right]$ are positive semi-definite. This class is significant in studying the separability criterion for density matrices. The current paper presents new relations for such matrices. This includes some equivalent forms and new related inequalities that extend some results from the literature. In the end of the paper, we present some related results for positive semi-definite block matrices, which have similar forms as those presented for PPT matrices, with applications that include significant improvement of numerical radius inequalities.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43882686","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Accurate computations with totally positive matrices applied to the computation of Gaussian quadrature formulae 全正矩阵的精确计算在高斯求积公式计算中的应用
IF 0.7 4区 数学 Q2 Mathematics Pub Date : 2022-12-14 DOI: 10.13001/ela.2022.7185
A. Marco, José‐Javier Martínez, Raquel Viaña
For some families of classical orthogonal polynomials defined on appropriate intervals, it is shown that the corresponding Jacobi matrices are totally positive and their bidiagonal factorizations can be accurately computed. By exploiting these facts, an algorithm to compute with high relative accuracy the eigenvalues of those Jacobi matrices, and consequently the nodes of Gaussian quadrature formulae for those families of orthogonal polynomials, is presented. An algorithm is also presented for the computation of the eigenvectors of these Jacobi matrices, and hence the weights of Gaussian quadrature formulae. Although in this case high relative accuracy is not theoretically guaranteed, the numerical experiments with our algorithm provide very accurate results.
对于定义在适当区间上的经典正交多项式族,证明了其对应的雅可比矩阵是完全正的,其双对角分解是可以精确计算的。利用这些事实,提出了一种相对精度较高的计算雅可比矩阵特征值的算法,从而计算出这些正交多项式族的高斯正交公式的节点。本文还提出了计算这些雅可比矩阵的特征向量的算法,从而计算高斯正交公式的权值。虽然在这种情况下,理论上不能保证较高的相对精度,但用我们的算法进行的数值实验提供了非常准确的结果。
{"title":"Accurate computations with totally positive matrices applied to the computation of Gaussian quadrature formulae","authors":"A. Marco, José‐Javier Martínez, Raquel Viaña","doi":"10.13001/ela.2022.7185","DOIUrl":"https://doi.org/10.13001/ela.2022.7185","url":null,"abstract":"For some families of classical orthogonal polynomials defined on appropriate intervals, it is shown that the corresponding Jacobi matrices are totally positive and their bidiagonal factorizations can be accurately computed. By exploiting these facts, an algorithm to compute with high relative accuracy the eigenvalues of those Jacobi matrices, and consequently the nodes of Gaussian quadrature formulae for those families of orthogonal polynomials, is presented. An algorithm is also presented for the computation of the eigenvectors of these Jacobi matrices, and hence the weights of Gaussian quadrature formulae. Although in this case high relative accuracy is not theoretically guaranteed, the numerical experiments with our algorithm provide very accurate results.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44904058","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Orthogonal realizations of random sign patterns and other applications of the SIPP 随机符号模式的正交实现及SIPP的其他应用
IF 0.7 4区 数学 Q2 Mathematics Pub Date : 2022-12-10 DOI: 10.13001/ela.2023.7579
Zachary Brennan, Christopher Cox, Bryan A. Curtis, Enrique Gomez-Leos, Kimberly P. Hadaway, L. Hogben, Conor Thompson
A sign pattern is an array with entries in ${+,-,0}$. A real matrix $Q$ is row orthogonal if $QQ^T = I$. The Strong Inner Product Property (SIPP), introduced in [B.A. Curtis and B.L. Shader, Sign patterns of orthogonal matrices and the strong inner product property, Linear Algebra Appl. 592: 228-259, 2020], is an important tool when determining whether a sign pattern allows row orthogonality because it guarantees there is a nearby matrix with the same property, allowing zero entries to be perturbed to nonzero entries, while preserving the sign of every nonzero entry. This paper uses the SIPP to initiate the study of conditions under which random sign patterns allow row orthogonality with high probability. Building on prior work, $5times n$ nowhere zero sign patterns that minimally allow orthogonality are determined. Conditions on zero entries in a sign pattern are established that guarantee any row orthogonal matrix with such a sign pattern has the SIPP.
符号模式是一个包含${+,-,0}$的数组。一个实矩阵$Q$是行正交的,如果$QQ^T = I$。强内积性质(SIPP),在[B.A.Curtis和B.L. Shader,正交矩阵的符号模式和强内积性质,线性代数应用,592:228-259,2020],是确定符号模式是否允许行正交的重要工具,因为它保证了附近有一个具有相同性质的矩阵,允许零项被扰动到非零项,同时保留每个非零项的符号。本文利用SIPP开始研究随机符号模式允许高概率行正交的条件。在先前工作的基础上,确定了最小限度允许正交性的$5乘以n$ nowhere零符号模式。建立了符号模式中零项的条件,保证具有这种符号模式的任何行正交矩阵具有SIPP。
{"title":"Orthogonal realizations of random sign patterns and other applications of the SIPP","authors":"Zachary Brennan, Christopher Cox, Bryan A. Curtis, Enrique Gomez-Leos, Kimberly P. Hadaway, L. Hogben, Conor Thompson","doi":"10.13001/ela.2023.7579","DOIUrl":"https://doi.org/10.13001/ela.2023.7579","url":null,"abstract":"A sign pattern is an array with entries in ${+,-,0}$. A real matrix $Q$ is row orthogonal if $QQ^T = I$. The Strong Inner Product Property (SIPP), introduced in [B.A. Curtis and B.L. Shader, Sign patterns of orthogonal matrices and the strong inner product property, Linear Algebra Appl. 592: 228-259, 2020], is an important tool when determining whether a sign pattern allows row orthogonality because it guarantees there is a nearby matrix with the same property, allowing zero entries to be perturbed to nonzero entries, while preserving the sign of every nonzero entry. This paper uses the SIPP to initiate the study of conditions under which random sign patterns allow row orthogonality with high probability. Building on prior work, $5times n$ nowhere zero sign patterns that minimally allow orthogonality are determined. Conditions on zero entries in a sign pattern are established that guarantee any row orthogonal matrix with such a sign pattern has the SIPP.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48563133","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An improved algorithm for solving an inverse eigenvalue problem for band matrices 带矩阵特征值反问题的一种改进算法
IF 0.7 4区 数学 Q2 Mathematics Pub Date : 2022-12-03 DOI: 10.13001/ela.2022.7475
Kanae Akaiwa, Akira Yoshida, Koichi Kondo
The construction of matrices with prescribed eigenvalues is a kind of inverse eigenvalue problems. The authors proposed an algorithm for constructing band oscillatory matrices with prescribed eigenvalues based on the extended discrete hungry Toda equation (Numer. Algor. 75:1079--1101, 2017). In this paper, we develop a new algorithm for constructing band matrices with prescribed eigenvalues based on a generalization of the extended discrete hungry Toda equation. The new algorithm improves the previous algorithm so that the new one can produce more generic band matrices than the previous one in a certain sense. We compare the new algorithm with the previous one by numerical examples. Especially, we show an example of band oscillatory matrices which the new algorithm can produce but the previous one cannot.
具有规定特征值的矩阵的构造是一类特征值逆问题。作者基于扩展的离散饥饿Toda方程(Numer.Algor.75:1079--11012017),提出了一种构造具有规定特征值的带振荡矩阵的算法。本文在推广离散饥饿Toda方程的基础上,提出了一种构造具有规定特征值的带矩阵的新算法。新算法改进了以前的算法,使得在某种意义上,新算法可以产生比以前算法更多的通用带矩阵。我们通过算例将新算法与以前的算法进行了比较。特别是,我们给出了一个带振荡矩阵的例子,新算法可以产生,而以前的算法不能。
{"title":"An improved algorithm for solving an inverse eigenvalue problem for band matrices","authors":"Kanae Akaiwa, Akira Yoshida, Koichi Kondo","doi":"10.13001/ela.2022.7475","DOIUrl":"https://doi.org/10.13001/ela.2022.7475","url":null,"abstract":"The construction of matrices with prescribed eigenvalues is a kind of inverse eigenvalue problems. The authors proposed an algorithm for constructing band oscillatory matrices with prescribed eigenvalues based on the extended discrete hungry Toda equation (Numer. Algor. 75:1079--1101, 2017). In this paper, we develop a new algorithm for constructing band matrices with prescribed eigenvalues based on a generalization of the extended discrete hungry Toda equation. The new algorithm improves the previous algorithm so that the new one can produce more generic band matrices than the previous one in a certain sense. We compare the new algorithm with the previous one by numerical examples. Especially, we show an example of band oscillatory matrices which the new algorithm can produce but the previous one cannot.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48922608","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
New results on $M$-matrices, $H$-matrices and their inverse classes 关于$M$-矩阵、$H$-矩阵及其逆类的新结果
IF 0.7 4区 数学 Q2 Mathematics Pub Date : 2022-11-23 DOI: 10.13001/ela.2022.7177
S. Mondal, K. Sivakumar, M. Tsatsomeros
In this article, some new results on $M$-matrices, $H$-matrices and their inverse classes are proved. Specifically, we study when a singular $Z$-matrix is an $M$-matrix, convex combinations of $H$-matrices, almost monotone $H$-matrices and Cholesky factorizations of $H$-matrices.
本文证明了关于$M$-矩阵、$H$-矩阵及其逆类的一些新结果。具体地,我们研究了奇异Z$-矩阵是M$-矩阵、H$-矩阵的凸组合、几乎单调H$-矩阵和H$-矩阵的Cholesky分解。
{"title":"New results on $M$-matrices, $H$-matrices and their inverse classes","authors":"S. Mondal, K. Sivakumar, M. Tsatsomeros","doi":"10.13001/ela.2022.7177","DOIUrl":"https://doi.org/10.13001/ela.2022.7177","url":null,"abstract":"In this article, some new results on $M$-matrices, $H$-matrices and their inverse classes are proved. Specifically, we study when a singular $Z$-matrix is an $M$-matrix, convex combinations of $H$-matrices, almost monotone $H$-matrices and Cholesky factorizations of $H$-matrices.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48466615","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A novel, blocked algorithm for the reduction to Hessenberg-triangular form 一种简化为Hessenberg三角形的新的分块算法
IF 0.7 4区 数学 Q2 Mathematics Pub Date : 2022-10-28 DOI: 10.13001/ela.2022.6483
Thijs Steel, R. Vandebril
We present an alternative algorithm and implementation for theHessenberg-triangular reduction, an essential step in the QZalgorithm for solving generalized eigenvalue problems. Thereduction step has a cubic computational complexity, and hence,high-performance implementations are compulsory for keeping thecomputing time under control. Our algorithm is of simplemathematical nature and relies on the connection betweengeneralized and classical eigenvalue problems. Via system solving andthe classical reduction of a single matrix to Hessenberg form, we areable to get a theoretically equivalent reduction toHessenberg-triangular form. As a result, we can perform most of thecomputational work by relying on existing, highly efficient implementations,which make extensive use of blocking. The accompanying error analysisshows that preprocessing and iterative refinement can benecessary to achieve accurate results. Numerical results showcompetitiveness with existing implementations.
我们提出了Hessenberg三角约简的替代算法和实现,这是QZalgorithm算法中求解广义特征值问题的重要步骤。归约步骤具有三次计算复杂性,因此,为了控制计算时间,必须采用高性能实现。我们的算法具有简单的数学性质,并且依赖于广义特征值问题和经典特征值问题之间的联系。通过系统求解和将单个矩阵简化为Hesenberg形式的经典方法,我们可以得到理论上等价的Hesenberg三角形式的简化。因此,我们可以依靠现有的高效实现来执行大部分计算工作,这些实现广泛使用了块。伴随的误差分析表明,预处理和迭代精化有助于获得准确的结果。数值结果显示了与现有实现的竞争力。
{"title":"A novel, blocked algorithm for the reduction to Hessenberg-triangular form","authors":"Thijs Steel, R. Vandebril","doi":"10.13001/ela.2022.6483","DOIUrl":"https://doi.org/10.13001/ela.2022.6483","url":null,"abstract":"We present an alternative algorithm and implementation for theHessenberg-triangular reduction, an essential step in the QZalgorithm for solving generalized eigenvalue problems. Thereduction step has a cubic computational complexity, and hence,high-performance implementations are compulsory for keeping thecomputing time under control. Our algorithm is of simplemathematical nature and relies on the connection betweengeneralized and classical eigenvalue problems. Via system solving andthe classical reduction of a single matrix to Hessenberg form, we areable to get a theoretically equivalent reduction toHessenberg-triangular form. As a result, we can perform most of thecomputational work by relying on existing, highly efficient implementations,which make extensive use of blocking. The accompanying error analysisshows that preprocessing and iterative refinement can benecessary to achieve accurate results. Numerical results showcompetitiveness with existing implementations.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47157692","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Recovering the characteristic polynomial of a graph from entries of the adjugate matrix 从辅助矩阵的项恢复图的特征多项式
IF 0.7 4区 数学 Q2 Mathematics Pub Date : 2022-10-28 DOI: 10.13001/ela.2022.7231
Alexander Farrugia
The adjugate matrix of $G$, denoted by $operatorname{adj}(G)$, is the adjugate of the matrix $xmathbf{I}-mathbf{A}$, where $mathbf{A}$ is the adjacency matrix of $G$. The polynomial reconstruction problem (PRP) asks if the characteristic polynomial of a graph $G$ can always be recovered from the multiset $operatorname{mathcal{PD}}(G)$ containing the $n$ characteristic polynomials of the vertex-deleted subgraphs of $G$. Noting that the $n$ diagonal entries of $operatorname{adj}(G)$ are precisely the elements of $operatorname{mathcal{PD}}(G)$, we investigate variants of the PRP in which multisets containing entries from $operatorname{adj}(G)$ successfully reconstruct the characteristic polynomial of $G$. Furthermore, we interpret the entries off the diagonal of $operatorname{adj}(G)$ in terms of characteristic polynomials of graphs, allowing us to solve versions of the PRP that utilize alternative multisets to $operatorname{mathcal{PD}}(G)$ containing polynomials related to characteristic polynomials of graphs, rather than entries from $operatorname{adj}(G)$.
$G$的辅助门矩阵,用$operatorname{adj}(G)$表示,是矩阵$xmathbf的辅助门{I}-其中$mathbf{A}$是$G$的邻接矩阵。多项式重构问题(PRP)询问图$G$的特征多项式是否总是可以从包含$G$顶点删除子图的$n$特征多项式的多集$算子名{mathcal{PD}}(G)$中恢复。注意到$operatorname{adj}(G)$的$n$对角项正是$operator name{mathcal{PD}}{(G。此外,我们根据图的特征多项式来解释$operatorname{adj}(G)$对角线外的条目,使我们能够求解PRP的版本,该版本利用$operator name{mathcal{PD}}{G)$的替代多集,该版本包含与图特征多项式相关的多项式,而不是来自$operatorname{adj}(G)$的条目。
{"title":"Recovering the characteristic polynomial of a graph from entries of the adjugate matrix","authors":"Alexander Farrugia","doi":"10.13001/ela.2022.7231","DOIUrl":"https://doi.org/10.13001/ela.2022.7231","url":null,"abstract":"The adjugate matrix of $G$, denoted by $operatorname{adj}(G)$, is the adjugate of the matrix $xmathbf{I}-mathbf{A}$, where $mathbf{A}$ is the adjacency matrix of $G$. The polynomial reconstruction problem (PRP) asks if the characteristic polynomial of a graph $G$ can always be recovered from the multiset $operatorname{mathcal{PD}}(G)$ containing the $n$ characteristic polynomials of the vertex-deleted subgraphs of $G$. Noting that the $n$ diagonal entries of $operatorname{adj}(G)$ are precisely the elements of $operatorname{mathcal{PD}}(G)$, we investigate variants of the PRP in which multisets containing entries from $operatorname{adj}(G)$ successfully reconstruct the characteristic polynomial of $G$. Furthermore, we interpret the entries off the diagonal of $operatorname{adj}(G)$ in terms of characteristic polynomials of graphs, allowing us to solve versions of the PRP that utilize alternative multisets to $operatorname{mathcal{PD}}(G)$ containing polynomials related to characteristic polynomials of graphs, rather than entries from $operatorname{adj}(G)$.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47603506","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Electronic Journal of Linear Algebra
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1