二阶锥规划及其互补问题的光滑化算法研究

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:ZT0009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二阶锥规划(简记为SOCP)作为一类特殊的对称锥约束优化问题,在通信工程、控制优化、设备选址、工程设计、天线阵列设计以及投资组合优化等问题中有着广泛的应用。在数学优化领域中,线性规划、二次规划、鲁棒最小二乘、凸二次约束二次规划、范数极小化问题等可转化为SOCP问题进而进行有效的求解。二阶锥互补问题是一类在二阶锥约束条件下决策变量满足互补条件的均衡优化问题,其内容新、理论丰富、且有广泛应用背景。近年来,借助欧几里得约当代数,研究者在二阶锥互补问题的研究中取得了突破性的进展。目前,二阶锥互补问题的研究包含:效益函数,误差界,解的存在性,各种光滑化方法及实际应用。第二章针对线性二阶锥规划问题,提出一个新的二阶锥光滑函数,基于这个新的光滑函数介绍了一个改进的预估-校正光滑牛顿算法。证明了该算法不依赖于起始点的选择。在不满足严格互补性假设的条件下,证明了新算法的局部超线性收敛性.利用数值试验证了算法是有效的。第三章针对二阶锥互补问题,提出了一类新的效益函数,在适当的条件假设下,建立了二阶锥互补问题的一个全局误差界,并证明了这类效益函数水平集的有界性。基于第二章的二阶锥光滑函数,介绍了一个光滑牛顿型算法,并在适当的假设下证明了算法的全局收敛性和局部超线性收敛性。利用数值试验验证了该算法的有效性.第四章总结全文内容并展望进一步的研究工作
其他文献
当今社会环境保护与能源危机问题日趋严重,传统汽车产业可持续发展面临着严峻挑战。新能源汽车能够缓解汽车产业对石油能源的消耗,相比于传统汽车可以实现零污染,减少汽车尾气的排出,改善大气污染引起的雾霾等问题。在此背景下,新能源汽车已成为汽车行业的焦点,各国都在不断大力投入资金和出台政策来支持新能源汽车产业的发展,相比国外,我国新能源汽车产业起步较晚,但发展比较迅速。目前。新能源汽车已实现产业化应用,但仍
本文探讨了极大左奇异语言的代数结构。1978年台湾学者石辉然教授证明了:每一个极大左奇异语言中有且仅有一个左奇异字。我们利用这个唯一的左奇异字去研究极大左奇异语言的代
非线性共轭梯度法迭代简单,计算快,存储小,因此常被用于求解大规模无约束优化问题.本文从下降性的角度出发,分别结合谱共轭梯度法和三项共轭梯度法搜索方向的形式,基于Dai-Li
伪狂犬病(Pseudorabies,PR)是由伪狂犬病病毒(Pseudorabies virus,PRV)引起的一种急性传染病,以发热、奇痒及脑脊髓炎为主要症状,可感染多种家畜。伪狂犬病病毒为双链DNA病毒,属于疱疹病毒科α亚科(Herpesviridae,subfamily Alphaherpesvirinae),水痘病毒属(Varicellovirus)。猪是PRV的原发感染宿主,PRV能在感
本文主要通过证明半线性强阻尼波方程的谱间隔条件和吸引子的方法来研究方程的惯性流形其中,常数a>0,Q是R2中具有光滑边界的有界区域,(?)Ω表示Ω的边界.在Gronwall不等式和H
研究背景和目的:民国时期,由于战争不断、社会动荡不安等因素导致霍乱、白喉、肠伤寒、脑炎、猩红热、痢疾等传染病广泛流行。大量的医疗活动促使中医医家积累了诊疗温病的临床经验。进入21世纪以来,全球不定时发生局部或大面积传染病流行。2020年全球大范围内爆发新型冠状病毒型肺炎,针对其流行规律和症状特点,我国运用中医药理论预防控制疫情,取得了良好的治疗效果。许多急性发热性传染性疾病属于温病的范畴,运用数据
白英为茄科植物白英Solanum lyratum Thunb.的干燥全草,始载于《神农本草经》,为上品药物,其味苦、辛,性微寒,归肝、胆经,具有清热解毒、祛风利湿的功效,临床多应用于防治肺癌、膀胱癌、子宫颈癌、胃癌、肝癌、胰腺癌、乳腺癌等多种癌症,此外还用于治疗疟疾、黄疸、淋病、风湿关节痛等。白英中已报道成分主要为甾体类成分,包括甾体皂苷和甾体生物碱两类。此外,白英中还含有黄酮类、多酚类、有机酸类
在生物医学、教育学和经济学等研究领域中,缺失数据普遍存在.它们是统计研究中的热门问题.目前国内外大部分对这一方面的研究都是基于缺失机制为可忽略缺失的假设下对广义线
本文研究了对数正态分布下带有随机移走的逐步删失定数截尾恒加试验的最优设计问题,假定在每次随机移走的数目服从二项分布。我们建立统计模型,运用极大似然法估计寿命分布的
N-矩阵是H-矩阵的重要子类之一,在数值计算、物理、电力控制理论和工程数学等许多方面都有着重要的应用.本文研究N-矩阵的逆矩阵的无穷范数的估计问题,给出了N-矩阵的逆矩阵