×

带边界和线性约束的线性最小二乘法。 (英语) Zbl 0616.65044号

所考虑的问题是最小化(在最小二乘意义下)线性代数系统(Ax=b)中的缺陷(可能是超定的),使其服从变量的上下界(简单界)和附加的一般线性等式和不等式约束。提出了一种两阶段方法。在第一阶段,确定一个可行点,或者,如果问题不可行,则放松约束以实现可行性。在第二阶段,通过引入松弛变量和惩罚技术,将问题转化为一个只有简单边界的最小二乘问题。为了解决两个阶段中边界简单的最小二乘问题,使用了早先论文中提出的改进算法。在数值稳定性方面要特别小心。
审核人:R.Hettich公司

MSC公司:

65层20 超定系统伪逆的数值解
65千5 数值数学规划方法

软件:

算法587
PDF格式BibTeX公司 XML格式引用
全文: DOI程序