某些三重扰动一致矩阵列凸壳的效率

IF 0.8 Q2 MATHEMATICS
Susana Furtado, Charles Johnson
{"title":"某些三重扰动一致矩阵列凸壳的效率","authors":"Susana Furtado,&nbsp;Charles Johnson","doi":"10.1007/s43036-024-00384-z","DOIUrl":null,"url":null,"abstract":"<div><p>In decision making a weight vector is often obtained from a reciprocal matrix <i>A</i> that gives pairwise comparisons among <i>n</i> alternatives. The weight vector should be chosen from among efficient vectors for <i>A</i>. Since the reciprocal matrix is usually not consistent, there is no unique way of obtaining such a vector. It is known that all weighted geometric means of the columns of <i>A</i> are efficient for <i>A</i>. In particular, any column and the standard geometric mean of the columns are efficient, the latter being an often used weight vector. Here we focus on the study of the efficiency of the vectors in the (algebraic) convex hull of the columns of <i>A</i>. This set contains the (right) Perron eigenvector of <i>A</i>,  a classical proposal for the weight vector, and the Perron eigenvector of <span>\\(AA^{T}\\)</span> (the right singular vector of <i>A</i>), recently proposed as an alternative. We consider reciprocal matrices <i>A</i> obtained from a consistent matrix <i>C</i> by modifying at most three pairs of reciprocal entries contained in a 4-by-4 principal submatrix of <i>C</i>. For such matrices, we give necessary and sufficient conditions for all vectors in the convex hull of the columns to be efficient. In particular, this generalizes the known sufficient conditions for the efficiency of the Perron vector. Numerical examples comparing the performance of efficient convex combinations of the columns and weighted geometric means of the columns are provided.</p></div>","PeriodicalId":44371,"journal":{"name":"Advances in Operator Theory","volume":"9 4","pages":""},"PeriodicalIF":0.8000,"publicationDate":"2024-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Efficiency of the convex hull of the columns of certain triple perturbed consistent matrices\",\"authors\":\"Susana Furtado,&nbsp;Charles Johnson\",\"doi\":\"10.1007/s43036-024-00384-z\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In decision making a weight vector is often obtained from a reciprocal matrix <i>A</i> that gives pairwise comparisons among <i>n</i> alternatives. The weight vector should be chosen from among efficient vectors for <i>A</i>. Since the reciprocal matrix is usually not consistent, there is no unique way of obtaining such a vector. It is known that all weighted geometric means of the columns of <i>A</i> are efficient for <i>A</i>. In particular, any column and the standard geometric mean of the columns are efficient, the latter being an often used weight vector. Here we focus on the study of the efficiency of the vectors in the (algebraic) convex hull of the columns of <i>A</i>. This set contains the (right) Perron eigenvector of <i>A</i>,  a classical proposal for the weight vector, and the Perron eigenvector of <span>\\\\(AA^{T}\\\\)</span> (the right singular vector of <i>A</i>), recently proposed as an alternative. We consider reciprocal matrices <i>A</i> obtained from a consistent matrix <i>C</i> by modifying at most three pairs of reciprocal entries contained in a 4-by-4 principal submatrix of <i>C</i>. For such matrices, we give necessary and sufficient conditions for all vectors in the convex hull of the columns to be efficient. In particular, this generalizes the known sufficient conditions for the efficiency of the Perron vector. Numerical examples comparing the performance of efficient convex combinations of the columns and weighted geometric means of the columns are provided.</p></div>\",\"PeriodicalId\":44371,\"journal\":{\"name\":\"Advances in Operator Theory\",\"volume\":\"9 4\",\"pages\":\"\"},\"PeriodicalIF\":0.8000,\"publicationDate\":\"2024-10-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Operator Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s43036-024-00384-z\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Operator Theory","FirstCategoryId":"1085","ListUrlMain":"https://link.springer.com/article/10.1007/s43036-024-00384-z","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

摘要

在决策过程中,权重向量通常是从倒易矩阵 A 中获得的,倒易矩阵 A 提供了 n 个备选方案之间的成对比较。权重向量应从 A 的有效向量中选择。由于倒易矩阵通常不一致,因此没有唯一的方法获得这样一个向量。众所周知,A 列的所有加权几何平均数对 A 来说都是有效的,尤其是任何一列和各列的标准几何平均数都是有效的,后者是常用的权重向量。这个集合包含 A 的(右)Perron 特征向量(权向量的经典提议),以及最近作为替代提议的 \(AA^{T}\)的 Perron 特征向量(A 的右奇异向量)。我们考虑从一致矩阵 C 中通过修改 C 的 4×4 主子矩阵中包含的最多三对倒数条目而得到的倒数矩阵 A。对于这类矩阵,我们给出了使列凸壳中的所有向量都有效的必要条件和充分条件。特别是,这概括了已知的 Perron 向量效率的充分条件。我们还提供了数值示例,比较了列的有效凸组合和列的加权几何平均数的性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Efficiency of the convex hull of the columns of certain triple perturbed consistent matrices

In decision making a weight vector is often obtained from a reciprocal matrix A that gives pairwise comparisons among n alternatives. The weight vector should be chosen from among efficient vectors for A. Since the reciprocal matrix is usually not consistent, there is no unique way of obtaining such a vector. It is known that all weighted geometric means of the columns of A are efficient for A. In particular, any column and the standard geometric mean of the columns are efficient, the latter being an often used weight vector. Here we focus on the study of the efficiency of the vectors in the (algebraic) convex hull of the columns of A. This set contains the (right) Perron eigenvector of A,  a classical proposal for the weight vector, and the Perron eigenvector of \(AA^{T}\) (the right singular vector of A), recently proposed as an alternative. We consider reciprocal matrices A obtained from a consistent matrix C by modifying at most three pairs of reciprocal entries contained in a 4-by-4 principal submatrix of C. For such matrices, we give necessary and sufficient conditions for all vectors in the convex hull of the columns to be efficient. In particular, this generalizes the known sufficient conditions for the efficiency of the Perron vector. Numerical examples comparing the performance of efficient convex combinations of the columns and weighted geometric means of the columns are provided.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
1.60
自引率
0.00%
发文量
55
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信