×
拉迪克，米兰

与优化问题相关的矩阵属性的容差、鲁棒性和参数化。 （英语） Zbl 1431.15015号

优化 68，编号2-3667-690（2019）.
对于一个特定的矩阵和一个特定属性，一个有趣的问题是：“数据的最大允许变化是什么，使得该属性对矩阵仍然有效？”。
作者研究了扰动的两种基本形式：参数化和容差半径。第一种方法表示特定方向上的扰动，与参数规划密切相关，而第二种方法考虑特定邻域内由特定矩阵范数指定的所有扰动。本文讨论的矩阵性质有正定性、（M）-矩阵、（H）-矩阵和（P）-矩阵性质、全正性、逆（M）矩阵性质和逆非负性。
审核人：Mohammad Sal Moslehian（马什哈德）

引用于三文件

MSC公司：

15A60型 矩阵范数，数值范围，泛函分析在矩阵理论中的应用
90立方31 灵敏度、稳定性、参数优化
65层35 矩阵范数、条件、缩放的数值计算
47A55型 线性算子的摄动理论

关键词：

正定性；\（P\）-矩阵；\（M\）-矩阵；全正矩阵；规则半径

软件：

MC工具箱
PDF格式BibTeX公司 XML格式引用
\textit{M.Hladík}，《优化》68，第2--3667--690号（2019年；Zbl 1431.15015）
全文： 内政部 arXiv公司

参考文献：

[1] Gal，T.，后优化分析、参数规划和相关主题（1979年），纽约（NY）：纽约麦格劳-希尔（McGraw-Hill）·Zbl 0407.90052号
[2] Gal，T。；Greenberg，Hj，灵敏度分析和参数规划进展（1997），波士顿（MA）：Kluwer学术出版社，波士顿（MA）·Zbl 0881.00025号
[3] No-ička，F。；J.古达特。；Hollatz，H.，《线性参数优化理论》（Theorye der Linearen Parametrischen Optimierung，1974），柏林：阿卡德米·弗拉格出版社，柏林·Zbl 0284.90053号
[4] 新泽西州海姆。，数值算法的准确性和稳定性（1996），费城（PA）：SIAM，费城·Zbl 0847.65010号
[5] 菲德勒，M。；奈多马，J。；Ramík，J.，《数据不精确的线性优化问题》（2006年），纽约州纽约市：Springer，纽约州·Zbl 1106.90051号
[6] Rohn，J.，线性多线性代数，47，3，195-204（2000）·兹比尔0964.65049 ·网址：10.1080/03081080080818644
[7] Wm.卡汉。，数字线性代数，加拿大数学公告，9757-801（1966）·Zbl 0236.65025号 ·doi:10.4153/CBM-1966-083-2
[8] Hartman，D，Hladík，M.非奇异半径的紧界。收录人：Nehmeier M、Wolff von Gudenberg J、Tucker W，编辑。科学计算、计算机算术和验证数字：第16届国际研讨会，SCAN 2014；2014年9月21日至26日；德国瓦茨堡（LNCS；第9553卷）。查姆：斯普林格；2016年，第109-115页·兹比尔1334.65002
[9] 克里诺维奇，V。；Lakeyev，A。；Rohn，J.，《数据处理和区间计算的计算复杂性和可行性》（1998），多德雷赫特：Kluwer，Dordrecht·Zbl 0945.68077号
[10] Poljak，S。；Rohn，J.，《检验鲁棒非奇异性是NP-hard》，《数学控制信号系统》，6，1，1-9（1993）·Zbl 0780.93027号 ·doi:10.1007/BF01213466
[11] Plemmons，R.，M-矩阵表征。I-非奇异M-矩阵，线性代数应用，18,2175-188（1977）·Zbl 0359.15005号 ·doi:10.1016/0024-3795（77）90073-8
[12] 角，Ra；Johnson，Cr.，矩阵分析主题（1991），剑桥：剑桥大学出版社，剑桥·Zbl 0729.15001号
[13] Hladík，M.，线性系统和线性规划中的公差分析，Optim Methods Softw，26，3，381-396（2011）·Zbl 1228.90120号 ·doi:10.1080/10556788.2011.556635
[14] Wendell，Re.，线性规划中灵敏度分析的容差方法，《管理科学》，31，5，564-578（1985）·Zbl 0622.90081号 ·doi:10.1287/mnsc.31.564
[15] Re Wendell；Chen，W.，《公差敏感性分析：三十年后》，克罗地亚Oper Res Rev，1，12-21（2010）
[16] 赫拉迪克，M。；Rohn，J.，线性系统的可解性和不可解性的半径，线性代数应用，503120-134（2016）·Zbl 1338.65124号 ·doi:10.1016/j.laa.2016.03.028
[17] Meyer，Cd.，矩阵分析和应用线性代数（2000），费城（PA）：SIAM，费城·兹比尔0962.15001
[18] 角，Ra；Johnson，Cr.，矩阵分析（1985），剑桥：剑桥大学出版社，剑桥·Zbl 0576.15001号
[19] Rohn，J.，检查对称区间矩阵的正定性或稳定性是NP-hard，数学大学卡罗尔评论，35，4，795-797（1994）·Zbl 0818.65032号
[20] Hertz，D.，实对称区间矩阵的极值特征值和稳定性，IEEE Trans Autom Control，37，4，532-535（1992）·doi:10.1109/9.126593
[21] 赫拉迪克，M。；Daney，D。；Tsigaridas，E.，区间矩阵实特征值和奇异值的界，SIAM J Matrix Ana Appl，31，4，2116-2129（2010）·Zbl 1203.65076号 ·doi:10.1137/090753991
[22] Rohn，J.区间线性问题结果手册。布拉格：捷克共和国科学院计算机科学研究所；2012年（技术报告1163）。可从以下网址获得：。
[23] Neumaier，A.，方程组的区间方法（1990），剑桥：剑桥大学出版社，剑桥·Zbl 2009年6月7日
[24] Cottle，Rw；庞，Js；Stone，Re.，线性互补问题（2009），费城（PA）：SIAM，费城
[25] Murty，K.，《线性互补、线性和非线性规划》（1988），柏林：赫尔德曼·弗拉格出版社，柏林·Zbl 0634.90037号
[26] Schäfer，U.，带P矩阵的线性互补问题，SIAM Rev，46，2，189-201（2004）·Zbl 1133.90402号 ·doi:10.1137/S0036144502420083
[27] 哥克森，《P-矩阵问题是共同NP-完成的》，《数学程序》，64，1，173-178（1994）·兹伯利0822.90132 ·doi:10.1007/BF01582570
[28] 陈，X。；Xiang，S.，P-矩阵线性互补问题的误差界计算，数学程序，106，3，513-525（2006）·Zbl 1134.90043号 ·doi:10.1007/s10107-005-0645-9
[29] 约翰逊，Cr；Rl.史密斯。，逆M-矩阵，II，线性代数应用，435，5，953-983（2011）·Zbl 1218.15015号 ·doi:10.1016/j.laa.2011.02.016
[30] 雅各布森博士。，线性二次控制、优化和矩阵理论的扩展（1977），伦敦：学术出版社，伦敦·Zbl 0446.49001号
[31] Fallat，Sm；Johnson，Cr.，《完全非负矩阵》（2011），普林斯顿（新泽西）：普林斯顿大学出版社，普林斯顿·兹比尔1390.15001
[32] Adm，M，Garloff，J.矩阵在入口扰动和完备问题下的全正不变性。收录人：da Fonseca CM等人，编辑。数学的全景：纯粹和应用。（《当代数学》第658卷）。普罗维登斯，RI:AMS；2016年，第115-126页·Zbl 1347.15039号
[33] 行政管理硕士。；Garloff，J.，矩阵在入口扰动和全非负矩阵次直和下的全非负不变性，线性代数应用，514，增刊C，222-233（2017）·Zbl 1349.15090号 ·doi:10.1016/j.laa.2016.11.001
[34] 加洛夫，J.，矩阵集的符号正则性准则，线性代数应用，44，153-160（1982）·兹比尔0534.15017 ·doi:10.1016/0024-3795（82）90010-6
[35] Kuttler，J.，固定膜本征问题的四阶有限差分近似，数学计算，25，114，237-256（1971）·Zbl 0243.65065号 ·doi:10.1090/S0025-5718-1971-0301955-6
[36] Rohn，J.区间线性问题结果手册。布拉格：捷克共和国科学院计算机科学研究所；2012年（技术报告1164）。可从以下网址获得：。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。