×
贾科莫·帕特里齐

LCP与带有标量参数的参数化线性程序的等价性。 （英语） Zbl 0741.90075号

欧洲药典。物件。 51，第3期，367-386（1991）.
摘要：求解线性互补问题（LCP）与求解带标量参数的参数线性规划等价。还证明了线性互补问题解的一个众所周知的特征等价于求解参数线性规划所需的条件，因此该规范成为对这些条件的构造性重申。给出了一些计算结果。

引用于1审查
引用于7文件

MSC公司：

90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
90立方厘米 灵敏度、稳定性、参数优化
90C05（二氧化碳） 线性规划
90-08 运筹学和数学规划相关问题的计算方法

关键词：

线性互补问题;参数线性程序;标量参数

软件：

EISPACK公司
PDF格式BibTeX公司 XML格式引用
\textit{G.Patrizi}，欧洲期刊Oper。第51号决议，第3号，367--386（1991；Zbl 0741.90075）
全文： 内政部

参考文献：

[1] 伯曼，A。；Plemmons，R.J.，《数学科学中的非负矩阵》（1979），学术出版社：纽约学术出版社·Zbl 0484.15016号
[2] 科特尔，R.W。；Dantzig，G.，《数学规划的互补支点理论》，线性代数与应用，1103-125（1968）·Zbl 0155.28403号
[3] 科特尔，R.W。；Pang，J.S.，《将互补问题作为线性规划求解》，（《数学规划研究》，7（1978），北荷兰：北荷兰阿姆斯特丹），88-107·Zbl 0381.90072号
[4] 科特尔，R.W。；Pang，J.S.，将线性互补问题作为线性规划求解的最小元理论，运筹学数学，3/2155-170（1978）·兹伯利0385.90077
[5] 菲德勒，M。；Ptak，V.，《正定性和单调性的一些推广》，《数值数学》，第9期，第163-172页（1966年）·Zbl 0148.25801号
[6] Garbow，B.S。；博伊尔，J.M。；Dongarra，J.J。；Moler，C.B.，《矩阵特征系统例程：Eispack指南扩展》（1977），Springer:Springer Berlin·Zbl 0368.65020号
[7] 土地，M。；鲍威尔，S.，《数学编程的Fortran代码》（1973），威利出版社：威利纽约·Zbl 0278.68036号
[8] Mangasarian，O.L.，非线性规划（1969），麦格劳-希尔：麦格劳-希尔，纽约·Zbl 0194.20201号
[9] Mangasarian，O.L.，可由单个线性程序解决的线性互补问题，数学规划，10/2，263-270（1976）·Zbl 0355.90040号
[10] Mangasarian，O.L.，《通过线性规划解决线性互补问题》，（Watson，G.A.，数值分析；1975年邓迪数值分析会议论文集。数值分析；1975年邓迪数值分析会议记录，数学讲义（1976），施普林格：施普林格柏林），166-175，编号506·Zbl 0487.90088号
[11] Mangasarian，O.L.，将线性互补问题描述为线性规划，（数学规划研究，7（1978），北荷兰：北荷兰阿姆斯特丹），74-87·Zbl 0378.90053号
[12] Mangasarian，O.L.，可作为线性程序求解的线性互补问题的简化特征，运筹学数学，4/3，268-273（1979）·Zbl 0443.90106号
[13] Murty，K.G.，《线性互补、线性和非线性规划》（1988年），赫尔德曼-弗拉格出版社：赫尔德曼-Verlag Berlin·Zbl 0634.90037号
[14] Patrizi，G.，《解决线性互补问题的一般程序》（1984年），Publ。Matematica研究生院，比萨大学，Sezione Matematica-Applicata），（Gruppo di Ricerca Operativa）编号116·Zbl 0498.49019号
[15] Patrizi，G.，（《关于解决线性互补问题的一些最新程序》，第2卷（1984），Atti delle Giornate A.I.R.O.1984：Atti dele Giornate-A.I.R.O 1984 Pescara），1141-1157
[16] Patrizi，G.，Risultati Computazionali per Sistemi Lineari di Complementarita，（（1985），《拉沃罗A.I.R.O:拉沃罗·A.I.R.O·威尼斯》，163-177
[17] Patrizi，G.，Risultati computazional di varianti di un algoritmo per la soluzione di problemi general di ottimizzazione vincolata，（Bielli，M.，Ricerca Operativa e Informatica（1986），Franco Angeli：Franco安吉利·米兰），31-44
[18] Patrizi，G。；Spera，C.，Risultati Computazional di alcuni-algoritmi di ottimizzazione per problemi noncovessi，nonlineari e vincolati，（（1988），《拉沃罗A.I.R.O:Atti delleGiornate di Lavoro A.I.R.O比萨》）
[19] Patrizi，G。；Spera，C.，《非线性优化算法的向量和并行处理应用：设计问题、实验结果》（Evans，D.J.；Sutti，C.，并行计算、方法、算法、应用（1989），Adam Hilger:Adam Hilder Bristol）
[20] Powell，M.J.D.，《非线性约束优化计算的快速算法》（Watson，G.，《数值分析》，Dundee 1977年）。数值分析，邓迪1977，数学课堂讲稿，630（1978），施普林格：施普林格柏林）·Zbl 0374.65032号
[21] Rockafellar，R.T.，凸分析（1970），普林斯顿大学出版社：普林斯顿大学出版社·Zbl 0229.90020号
[22] Saigal，R.，关于互补锥类和lemke算法，SIAM应用数学杂志，1（7月）/2346-60（1972）·Zbl 0237.90040号
[23] 塞内塔，E.，非负矩阵和马尔可夫链（1981），施普林格：施普林格柏林·兹比尔0471.60001
[24] 史密斯，B.T。；Boyle，J.M。；Dongarra，J.J。；Garbow，B.S。；伊克贝，Y。；克莱马，V.C。；Moler，C.B.，矩阵特征系统例程：Eispack指南（1976），施普林格：施普林格柏林·Zbl 0325.65016号
[25] Thrall，R.M.，《线性规划导论》（Dantzig，G.B.；Veinott，A.F.，《决策科学数学》，第一部分（1968年），美国数学。Soc：美国数学。罗德岛州Soc），3-37·Zbl 0187.17402号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。