×

线性不等式组的稳定最小二乘解。 (英语) Zbl 1191.90027号

总结:不等式组被转化为关于正数的最小二乘问题。这个问题是用存储为乘积的正交变换来解决的。作者在前一篇论文中提出了一种方法,在每一步中对系统的所有系数进行变换。本文描述了一种同样适用于大矩阵的方法。与修正单纯形法一样,该方法使用辅助矩阵进行计算。该算法主要适用于不稳定和退化问题。

MSC公司:

90C05(二氧化碳) 线性规划
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] C.Lawson和R.Hanson:解决最小二乘问题,普伦蒂斯·霍尔出版社,新泽西州,1974年·Zbl 0860.65028号
[2] 尤比:“线性规划问题的精确和稳定最小二乘解”,中央。欧洲数学杂志。,第3卷(2),(2005),第228-241页。http://dx.doi.org/10.2478/BF02479198; ·Zbl 1108.90028号
[3] 范凯:《关于线性不等式组》,载于:H.Kuhn和W.Tucker(编辑):《线性不等式和相关系统》,普里斯顿,1956年·Zbl 0072.37602号
[4] E.übi:“用最小二乘法求超定或欠定线性方程组的非负解”,《塔林TU学报》,第738卷,(1994),第61-68页。;
[5] C.Papadimitriou和K.Steiglitz:《组合优化:算法和复杂性》,普伦蒂斯·霍尔出版社,新泽西州,1982年·Zbl 0503.90060号
[6] L.Khachiyan:“线性规划中的多项式算法”,苏联数学Doklady,第20卷,(1979),第191-194页·Zbl 0409.90079号
[7] L.Khachiyan:“Fourier-Motzkin消除法”,《优化百科全书》,第2卷,(2001),第155-159页。;
[8] G.Danzig:《线性规划与扩展》,普林斯顿大学出版社,1963年·Zbl 0108.33103号
[9] S.Chernikov:Lineare Ungleichungen,Deutscher Verlag der Wissenschaften,柏林,1971年·Zbl 0163.27701号
[10] D.盖尔:《线性经济模型理论》,麦格劳-希尔图书公司,1960年·Zbl 0114.12203号
[11] A.Björck:“广义和稀疏最小二乘问题”,北约ASI系列C,第434卷,(1994年),第37-80页·Zbl 0828.90100
[12] M.Hath:“稀疏线性最小二乘问题算法的一些扩展”,SIAM J.Sci。统计师。计算。,第3卷,(1982年),第223-237页。http://dx.doi.org/10.1137/0903014; ·Zbl 0483.65027号
[13] L.Bregman:《求凸集公共点的逐次投影法》,苏联。数学。道克。,第6卷,(1969年),第688-692页·Zbl 0142.16804号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。