带二次约束的最小二乘题目及一类矩阵方程的数值解法.pdfVIP

摘 要 在本文中，我们首先讨论了带二次不等式约束的最小二乘问题(LSQI)： 向量z满足 IIA=一bll2 IIC=一dll2≤Q， 。m∈in 其中A∈Rm×n(m≥n)，C∈Rp肌，b∈Rm，d∈Rp，实数Q0． 我们论述了LSQI问题有解的条件以及有解时的各种不同情形．之后，我们详细 讨论了带二次等式约束的最小二乘问题(LSQE)： 向量z满足 IICx一刮2=Oz． m，。in。IlAx一6112 对LSQE问题，我们利用Lagrange乘子法建立法方程，通过法方程的解与LSQE 问题的解之间的关系，我们提出了求解LSQE问题的投影方法．我们证明了由 投影方法得到的迭代序列是有界的，并且如果满足一定的初始条件则由投影方 法得到的迭代序列单调收敛于LSQE问题的解．另外我们在文中还讨论了投 影方法的收敛阶数，理论结果表明投影方法至少是二次收敛的．此外我们还对 LSQE问题进行了扰动分析并且给出了相应的结果．数值例子表明投影方法比 牛顿迭代方法更有效．