非线性半定规划一个超线性收敛的可行SSDP算法

来源 :广西大学 | 被引量 : 0次 | 上传用户:wcz741335565
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本学位论文研究仅带半负定矩阵约束的非线性半定规划问题.此类问题具有广泛的应用背景,在卫星定位、信息处理、机械设计等方面存在着巨大的实际价值.因此,研究非线性半定规划问题具有重要的现实意义.本学位论文给出求解非线性半定规划问题的一个超线性收敛的可行序列半定规划(SSDP)算法.该算法的初始点和迭代点都是可行点,可以满足工程应用对可行迭代的需求.首先,借助可行模松弛序列二次规划方法的技术,构造一个二次半定规划子问题,在该子问题中引述了用于控制可行性改善的倾斜参数,且该参数的取值随算法的迭代而自动更新,从而提高了算法的数值效果.在每次迭代过程中,求解该二次半定规划子问题得到具有可行下降性的主搜索方向.为了克服Maratos效应,构造了一个二次规划子问题产生二阶修正方向.在确定步长的弧搜索中目标函数直接作为效益函数.算法具有全局收敛性和超线性收敛性.最后,本学位论文对算法进行数值实验,数值结果表明算法是可行和有效的.
其他文献
近年来,随着科技高速发展,手机、电脑等消费类电子产品的更新换代速度逐渐加快,随之带来的就是废旧电子产品的处理问题,再制造是解决此问题最有效的途径之一。消费者环保意识的提高和政府对环境问题的重视使得越来越多的制造企业投入到再制造事业当中来。苹果、联想和惠普等公司投入大量资金进行再制造,力求构建自身的绿色供应链。由于电子再制造产品特殊的商品属性,消费者不能完全相信其质量与原产品一致,这种市场不确定性会
表面等离激元是存在于导体与电介质界面的集体电荷振荡,它被限制为沿金属-电介质界面传播,并沿垂直于界面的方向呈指数衰减。由于表面等离激元能够克服传统光学的衍射极限,使得科研人员在纳米尺度上操控光学成为可能,从而在光学器件的研究中得到了广泛的关注。而作为表面等离激元的载体,MIM波导因具有局域场增强特性和易于制作的特点,被认为是开发高集成度光学器件的最有前途的候选者。人们以MIM波导为基础,开发和设计
近年来,国家频频出台政策调控房价,为我国过热发展的房地产市场降温。公共租赁住房作为一种强调房地产居住属性的住房,是我国住房保障体系中的重要组成部分之一。公共租赁住房,是针对无房的大学毕业生、引进人才以及其他住房困难群体所提供的具有福利性质的住房。随着城市规模的发展和人口基数的增加,大中型城市对公租房的需求也在不断提高。在公租房建设的过程中,往往会因工程成本高、投资回报期长等因素面临一系列融资问题。
目前,随着我国工业化进程不断深入,建筑行业开始大力提倡依托预制构件生产的装配式建筑,推进建筑行业的工业化进程。由于我国装配式结构体系不完善,导致装配式结构在当下的建筑生产中所占比例较低,所以,完善装配式建筑体系,加快建筑工业化进程有着深远的意义。无模浇筑框架建筑结构是在装配整体式结构的基础上改进预制构件的设计及连接形式发展而来的,是装配式结构体系中的一个组成部分,其结构在现场浇筑混凝土时不再需要支
近些年来飞速发展的移动支付已经深刻地改变了人们的生活方式,人们通过互联网轻松快捷地购买各类产品、服务。互联网经济的蓬勃发展,各种各样全新的支付场景层出不穷,这对于互联网企业而言是一场难得的机遇,但同时也是一次巨大的挑战。每一个支付场景下,都是一种全新的购买类的业务,蕴含着截然不同的业务规则。对于当下大部分企业而言,一个新的业务的提出,意味新的开发工作的到来。一个规模较小却但具备所有功能的订单系统能
冲突无处不在,尤其是工作场所中的冲突更是无法避免。工作场所中的冲突既有垂直维度上的上下级冲突,也有横向维度上同等级各方的冲突。如果这些冲突不能得到有效的管理,会对组织的发展产生负面的影响。在工作场所中,直言式和回避式两类冲突管理风格较为常见。直言式冲突管理风格直接提出问题所在,但可能会被认为不近人情。回避式冲突管理风格不谈论冲突,言行委婉,但很难让冲突双方明白问题所在。目前,探索工作场所冲突管理风
新媒体作为大众传媒中新兴的传播媒介,通过对含有观点态度的不同类型信息的传播,潜移默化中塑造着人们的现实观、社会观,“培养”人们关于社会、关于某种价值观、乃至关于具体事物的共同印象。在当今快速发展的新时代,鱼龙混杂的多元文化通过新媒体不断涌向人们的现实生活,高校教育者如何运用新媒体,坚定大学生的马克思主义信念及社会主义核心价值观,提高大学生的思想政治素质,是摆在当今大学生思想政治素质培养面前的现实问
无线图像传输以其便捷性与实用性广泛应用于直播报道、抢险救灾与农业管理等方面。目前,无线图像传输的行业发展趋势为低延时、远距离与高分辨率。4G/LTE技术的发展赋能无线图像传输的市场适应性。无线图像传输采用4G公共移动网络作为传输载体具备组网成本低、传输延时低与覆盖范围广等特性。4G公共移动网络数据上传带宽在处于基站覆盖率较低或用户密度较大的地区下降程度较大,网络协议的透明性导致公共移动网络数据传输
永磁同步电机具有体积小、效率高、噪音小等特点,并广泛应用于航空航天、机器人控制、数控系统等。作为伺服系统的执行机构,在工业领域的永磁同步电机伺服系统在模型参数变化,负载变化和惯量变化的作用下,需要对其设计能够实时抑制扰动的控制算法。自抗扰技术弥补了传统PID的缺点,并吸收了现代控制的精髓,是能够在工业上代替PID的一种新型控制技术,具有响应速度快,控制精度高,抗扰能力强,并且不依赖模型的特点。本文
鳞翅目昆虫体壁的绿色被认为是黄色素与蓝色素结合的产物,黄色色素大多为类胡萝卜素,而蓝色色素为胆绿素,色素与结合蛋白结合后沉积于组织器官上使其显现出相应颜色。胆绿素结合蛋白(Blin-binding protein,BBP)属于载脂蛋白家族,是能与蓝色色素结合的蛋白;载脂蛋白D(apolipoprotein D,apo D)是一种糖蛋白,可以与胆红素、黄体酮、胆固醇等多种疏水性小分子结合。野生柞蚕(