解水平线性互补问题的一个新颖的神经网络.pdfVIP

2011年 1月 西安石油大学学报(自然科学版) Jan．2011 第26卷第 1期 JournalofXiaNShiyouUniversity(NaturalScienceEdition) Vo1．26No．1 文章编号：1673-064X(2011)ol-0106-05 解水平线性互补 问题的一个新颖的神经网络 陈丰盈 (陕西师范大学 数学与信息科学学院，陕西 西安710062) 摘要：考虑 了水平线性互补问题，根据其等价性方程，提出了求解它的一个简单新颖的神经网络模 型．新模型的规模为原问题的一半，证 明了新模型解的存在唯一性 ，构造 了合适的Lyapunov泛函， 并利用线性矩阵不等式方法，给出了该神经网络全局指数稳定的充分条件．用数值模拟说明提出的 神经网络的良好性能． 关键词：水平线性互补问题 ；神经网络；线性矩阵不等式；指数稳定性 中图分类号：0231 文献标识码 ：A 1 引言及预备知识 考虑如下水平线性互补问题HLCP(A，B，孽)：找向量 ，Y∈R 使其满足 Ax—By：鼋，≥0，Y≥0，Iy=0． (1) 其中：矩阵A，B ∈R ，向量q∈R． 问题(1)是线性互补问题的一个重要推广，且包括二次规划 ，它在电子工程实际应用 中具有重要作用． 尽管文献[1—3]有对问题(1)的研究，但并不能满足实时并行求解的要求．为实时并行求解 问题 (1)，研究者 们提出了许多递归神经网络模型4引，特别地是文献[4]通过引入新向量，构造了求解问题 (1)的两个神经 网络模型，证明了它们是Lyapunov稳定的，且大范围渐近收敛于问题 (1)的一个精确解，但是文献[4]所提 出的神经网络模型的规模均与原问题相同，且只针对问题(1)单调的情形．文献[5]提出了求解水平线性互 补问题的一个基于梯度的神经网络模型，它对单调和非单调的水平线性互补问题均适用，但模型规模仍与原 问题相同． 因此，本文首先把问题(1)转化为等价性方程 ，构造了求解它的一个简单新颖的神经网络，新模型的规 模为原问题的一半，不含有任何参数，且能求解非单调水平线性互补问题．严格证明了新模型的解存在唯一 性，构造了恰当的Lyapunov泛函，给出了新模型全局指数稳定的充分条件．由于该条件以线性矩阵不等式的 形式给出，所以易用MatlabLMI工具箱进行检验．最后，用数值实例说明了新模型不仅可行而且有效． 全文假定问题(1)有解，_I．1l表示一个向量或矩阵的2范数，A∈R ，A (A)，Ami．(A)分别表示矩阵A 的最大和最小特征值，A 0(≥0)表示A对称正定(半正定)，A 0(≤0)表示A对称负定(半负定)．a= (01，02，…，o ) ER ，其中7／, ：max(0，0)，易证 ( 一 )( 一Y)≥0，V ∈R ，Y ∈R：． (2) 为方便讨论 ，引入如下定义和引理． 收稿 日期 ：2010-08-31 基金项目：国家 自然科学基金资助项 目(编号 10902062) 作者简介：陈丰盈 (1987一)，女，硕士研究生，主要从事最优化理论与算法、神经网络研究 E—mail：chenfengying871113@ 163．con 陈丰盈 ：解水平线性互补问题的一个新颖的神经网络 一 107一 引理 1 (x，Y)是问题 (1)的解 当且仅当X= ( 一 ) ，Ax—By=吁． 由引理 1，令 Z=X—Y，则X=z ，Y= 一z=z一z．所以问题 (1)甘Bz+(A—B)z一窖=0．因此求 解水平线性互补问题的一个新的神经网络模型可定义为： _ = Bz+(A —B)Z q．