×

TP完成问题的原子观点。 (英语) Zbl 07846421号

考虑一个部分矩阵,即指定了一些条目的矩阵,而其他条目可以任意选择。作者研究了TP完成问题,即选择上述条目以使得到的矩阵是完全正的问题。更准确地说,他们关注的模式是,由*表示的条目组成的所有未成年人都是积极的,而未指定的条目则由?表示s.如果?”可以选择s,以便获得所有*的TP矩阵,然后将该模式称为可完成模式。作者提出了两种技术,称为催化和抑制,用于确定模式是否可完成。特别是,使用这两种方法,他们获得了所有4x4模式的分类。此外,他们定义了可变性的概念,并使用它提供了关于TP完成问题的各种其他结果。本文的最后一部分致力于研究TN完成问题及其与TP完成问题的关系。

MSC公司:

15A83号 矩阵完成问题
15个B48 正矩阵及其推广;矩阵的锥
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 丹尼尔·卡特(Daniel Carter);基思·迪马尔科;查尔斯·约翰逊(Charles Johnson);洛根·韦德梅耶(Logan Wedemeyer);Yu,Zonshen,完全正完成问题:3byn情形,规格矩阵,9,1,226-2392021·Zbl 1479.15031号
[2] Michael Fekete,《解决von laguerre的问题》,Rend。循环。马特·巴勒莫,34110-1201913
[3] 肖恩·法拉特;查尔斯·约翰逊,《完全非负矩阵》,2011年,普林斯顿大学出版社·Zbl 1390.15001号
[4] 肖恩·法拉特(Shaun Fallat);查尔斯·约翰逊(Charles Johnson);罗纳德·史密斯(Ronald Smith),《很少有未指定条目的一般完全正矩阵完成问题》(Electron)。J.线性代数,7,1-2000·Zbl 0941.15009号
[5] 加斯卡,M。;Peña,J.M.,关于全正矩阵的特征,(Singh,S.P.,逼近理论,样条函数和应用,1992,Springer:Springer Netherlands,Dordrecht),357-364·Zbl 0758.15014号
[6] 查尔斯·约翰逊(Charles Johnson);Allen,David,双约束全正线路插入,规范矩阵,8181-1852020
[7] 查尔斯·约翰逊(Charles Johnson);布伦达·克罗舍尔;Michael Lundquist,《完全非负完成问题》,(Panos,Pardalos;Wolkowicz,Henry,Fields Institute Communications:Topics in Semidefine and Interior-Point Methods,vol.18,1998,AMS),97-107·Zbl 0902.15012号
[8] 查尔斯·约翰逊(Charles Johnson);Negron,Cris,单调标记块团图的完全正完备,Electron。J.线性代数,18146-1612009·Zbl 1171.05360号
[9] 查尔斯·约翰逊(Charles Johnson);Smith,Ronald,完全正矩阵函数中的线性插入,数学。程序。R.Ir.学院。,104A,2004年2月143-153日·Zbl 1079.15019号
[10] Jordán,克里斯蒂娜;Juan-R.托雷格罗萨。;el Ghamry,Ramadán,完全非负完备问题的可完备有向图,线性代数应用。,430, 5, 1675-1690, 2009 ·Zbl 1191.05053号
[11] 查尔斯·约翰逊(Charles Johnson);魏震,非对称TP和TN完备问题,线性代数应用。,438, 5, 2127-2135, 2013 ·Zbl 1261.15035号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。