二阶锥互补问题的矩阵分裂算法与二阶锥规划

来源 :复旦大学 | 被引量 : 0次 | 上传用户:delphiall
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二阶锥互补问题(SOCCP)是在实际应用中广泛出现的一类问题,熟知的线性互补问题(LCP)则是它的一种特殊情形.本文的目的是给出了一种基于矩阵分裂思想的求解对称的SOCCP的迭代方法。最初矩阵分裂法的提出是用来求解线性方程组,并随后被推广至用于求解先行互补问题(LCP)以及仿射变分不等式问题。在本文中,我们首先给出了矩阵分裂法的基本框架及其收敛性的条件分析,然后作为矩阵分裂法的一个特别应用,对二阶锥互补问题给出给出了块的逐次超松弛法(BSOR),并对其子问题给出有效的求解方法以及相关的数值实验结果.最后,作为SOCCP的矩阵分裂方法的一个应用,我们考虑了二阶锥规划(SOCP)问题,给出了一个基于线搜索法的求解算法及相关的数值结果。
其他文献
随着教育教学的改革,教学实践的证明,教师们逐渐认识到,光靠教材中的二三十篇课文,完全满足不了学生学习语文的需要,因此教师们鼓励学生进行课外阅读,爱好读书的孩子越来越多
本文研究的是简单图,在总结以往研究者得到的相关结论的基础上,通过研究图的度和拉普拉斯谱的关系,给出了以下两个结果: 1、对于n个节点、m条边的简单图来说,当它的非零拉普拉
20世纪60年代,Hartman和Stampacchia创立了变分不等式理论。变分不等式理论是当今数学技术中的一个非常有力的研究工具,它在运筹学,概率论与数理统计中随机问题,计算机科学,系统科
本文研究了标准特征值问题特征对导数的计算及其在模型修正中的应用。全文主要包括以下内容: 提出了同时计算标准特征值问题相应于模最小的前几个特征值的特征对一阶导数的
本文研究的是带生命周期的家庭资产配置模型。 本文首先阐明了家庭资产配置的动机及作用,随后在余年分析法下对家庭最优消费建立模型,讨论影响最优消费的相关因素,得到了在当
本文对工科专业力学课程目前的课堂教学方法进行调查与分析,提出了四点教学方法的改革建议,旨在培养学生的自主学习和实践能力,培养高素质人才.
人脸检测是人脸识别的前提和基础,具有重要的理论研究意义和实际实用价值,得到了广大研究者的关注.随着智能计算技术发展的日新月异,新方法,新技术的不断引入,给人脸检测研究
随机变分不等式理论是随机泛函分析的重要组成部分,被广泛地应用到数学、经济、机械和控制论等方面,是目前概率论与数理统计等学科中备受关注的热点之一。这一理论的研究不仅对
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
随着无线通信、低功耗和高度集成的数字电子产品与微电机系统技术的发展,由传感器、无线通信和网络三大技术融合而成的无线传感器网络(Wireless Sensor Network, WSN)引起了