一类二次规划逆问题的Gauss回代交替方向法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:zjyeling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论一类目标函数包含向量的l1范数和矩阵核范数的二次规划逆问题.该逆问题是在矩阵核范数和向量l1范数意义下通过尽量小的调整二次规划目标函数的参数,使得通过经验或者实验得到的可行解为调整后问题的最优解.我们表示这个逆问题为一个目标函数可分离的约束极小化问题.之后采用定制临近点意义的线性化交替方向法和半光滑牛顿法对子问题进行了求解.给出了Gauss回代交替方向法的收敛性分析,并编制Matlab程序对这类逆问题进行测试.  本文的内容概括如下:  1.第一章介绍了逆优化问题的背景,研究现状,然后提出本文所研究的逆二次规划问题的模型,并通过一系列等价转化得到目标函数可分离的约束极小化问题.  2.第二章给出了矩阵及非光滑分析相关的预备知识,其中包括到半正定锥上的投影,Moreau-Yosida正则相关的知识以及NCP函数等.  3.第三章在介绍了交替方向法的相关知识之后,给出求解该逆问题的Gauss回代交替方向法.对于子问题的求解,我们采用定制临近点意义的线性化交替方向法和半光滑牛顿法进行求解.  4.第四章给出了收敛性分析.收敛性定理表明所提出的算法生成的点列收敛到解点处.  5.第五章对第三章的Gauss回代交替方向法进行数值实验,数值结果表明所提出的算法对求解这类二次规划问题是可行的.
其他文献
本文研究了由n个模块组成的n中取k关联系统的系统签名档的计算问题。我们建立了系统的系统签名档(最小系统签名档)基于模块的签名档(最小签名档)的计算公式,并运用这些公式计算了
本文主要研究简单有限图.图G的一个正常fc-2-距离染色是指映射C:F(G)→{1,2,…, k],满足:若0< dG(u,v)1.使得G有一个k-2-距离染色的最小k值为图G的2-距离色数,记为x2(G).  图G
如何及时、正确地诊断传感器节点的异常或故障状态是当前无线传感器网络可靠性与健康管理的重要问题。本文分别给出基于确定性和概率性的无线传感器网络故障诊断算法。确定性
设A是*-代数,η是非零的数.对A,B∈A,定义Jordanη一*一乘积:A◇ηB=AB+ηBA*.本文主要研究von Neumann代数上的保Jordanη一*一乘积的映射,证明了如下结果:  设A,B是von Neumann
半无限规划问题是求解决策变量的个数无限或者约束个数无限的最优化问题,它是数学规划的重要研究课题,不仅在工程设计、最优控制、信息技术、经济均衡等领域有着广泛而直接的应
边缘和纹理信息是图像的重要组成部分。在图像处理和图像分析过程中需要对其有效的保持。为了保持这些信息,在图像建模过程中需要采用一些能够描述图像纹理和边缘的算子。例
伴随着有限链环上的纠错码理论的深入发展,某些有限非链环上的常循环码也引起了一些学者的关注。本文主要研究有限环上几类常循环码的结构及其在Gray映射下像的性质。具体内