非负线性最小二乘问题与线性互补问题及不动点-安徽师范大学学报.PDF

第 卷 期 安 徽 师 范 大 学 学 报 （自然科学版） ３８ ６ 犞狅犾．３８犖狅．６ 年 月 （ ） ２０１５ １１ 犑狅狌狉狀犪犾狅犳犃狀犺狌犻犖狅狉犿犪犾犝狀犻狏犲狉狊犻狋 犖犪狋狌狉犪犾犛犮犻犲狀犮犲 犖狅狏．２０１５ 狔 ： ／ 犇犗犐１０．１４１８２犑．犮狀犽犻．１００１－２４４３．２０１５．０６．００６ 非负线性最小二乘问题与线性互补问题及 不动点问题的等价性 孙艳波 （南京航空航天大学 金城学院，江苏 南京 ２１１１５６） 摘 要：通过 犜犪犾狅狉公式建立了非负线性最小二乘问题和线性互补问题之间的等价性，然后，利用 狔 这种等价性，把求解非负线性最小二乘问题转化为求解不动点问题中的两个不动点方程． 关键词：非负线性最小二乘问题；线性互补问题；不动点问题 中图分类号： 文献标志码： 文章编号： （ ） 犗２１１．１ 犃 １００１－２４４３２０１５０６－０５３７－０４ 引 言 最小二乘问题是最优化领域中的一个重要研究课题，最早由德国数学家高斯于 世纪末在预测行星运 １８ ［］ １ 行轨道时提出，后经过多年的发展，在系统工程、控制论、经济学、统计学等领域得到了广泛的应用 其一 ． 般形式为： 犿 １ 犜 １ ２ （） （） （） （ （））， （ ） 犿犻狀 狓 ＝ 狉狓 狉狓 ＝ 狉 狓 犔犛 犳 ２ ２∑ 犻 犻 １ ＝ 狀 犜 其中 ， ，（） （ （）， （），…， （）），称为残量函数 狓 犚 犿 狀狉狓 ＝ 狉 狓 狉 狓 狉 狓 ． ∈ ≥ １ ２ 犿 当 （） 时，（ ）转化为线性最小二乘问题： 狉狓 犃狓 犫 犔犛 ＝ － １ ２ ， （ ） 犿犻狀 ‖犃狓 犫‖