【摘 要】
:
凸优化是最优化的一个重要分支,广泛应用于随机规划、工程设计以及最优控制等领域.随着大数据时代的到来和机器学习的兴起,出现了很多结构特殊、规模庞大的凸优化问题.因此,研究求解凸优化问题的有效算法具有重要的科学意义和实际应用价值.首先,本学位论文针对文[Guanghui Lan,Mathematical Programming,149:1-45,2015]的加速邻近水平束方法进行改进,提出了一个新的加
论文部分内容阅读
凸优化是最优化的一个重要分支,广泛应用于随机规划、工程设计以及最优控制等领域.随着大数据时代的到来和机器学习的兴起,出现了很多结构特殊、规模庞大的凸优化问题.因此,研究求解凸优化问题的有效算法具有重要的科学意义和实际应用价值.首先,本学位论文针对文[Guanghui Lan,Mathematical Programming,149:1-45,2015]的加速邻近水平束方法进行改进,提出了一个新的加速邻近水平束方法.Lan的方法在每一步迭代都需要求解两个子问题,与Lan的方法相比,本文提出的改进的加速邻近水平束方法仅需求解一个子问题,从而可以减少算法的计算量.与经典的水平束方法相比,该方法结合多步加速策略,引入了三个迭代点序列进行求解.通过引入邻近函数将传统的欧氏距离进行推广,从而可以充分利用可行集的几何性质.对提出的改进的加速邻近水平束方法进行复杂度分析,无论对于光滑、弱光滑还是非光滑凸优化问题都能够得到一致的最优迭代复杂度.其次,针对一类结构非光滑凸优化问题,本学位论文对Lan的一致光滑化水平束方法进行改进,提出了改进的一致光滑化水平束方法.该方法将Lan中求解两个子问题修改为求解一个子问题,可以减少迭代的计算.结构非光滑优化问题的目标函数由一个非光滑凸函数和一个简单凸函数组成,提出的方法对非光滑函数进行光滑化,再利用加速邻近水平束方法进行求解.该方法可以自动调整光滑参数,并且不需要输入问题的任何参数就可达到与Nesterov的光滑化方法相同的迭代复杂度.最后,对本学位论文提出的一类改进的加速邻近水平束方法进行了初步的数值试验,数值结果表明提出的方法是有效的,并且具有一定的优势.
其他文献
2015年5月19日,国务院正式印发实施制造强国战略第一个十年的行动纲领——《中国制造2025》,在此背景之下,无论是制造业企业还是建筑业、交通业等与之相关的行业都纷纷提出各
当前随着信息技术的发展,基础测绘数据将向地理信息数据转变,地理信息数据将融入到其他众多领域的大数据中,一旦与其他大数据集成,可以揭示出许多具有价值的信息。因此,国家测绘地理信息局出台《测绘地理信息科技发展“十三五”规划》充分发挥测绘地理信息的基础支撑和服务保障作用。依托在这样的背景下,测绘地理信息数据市场将迅速扩大,从事地理大数据收集、管理、分析和挖掘的企业数量将不断增多。本论文以ZWH公司为研究
老司城作为湖南省第一个世界文化遗产,是湘西彭氏土司延续八百余年的政治、经济、文化和军事中心,它拥有自唐、宋、元、明、清数朝以来留下的众多文化遗址和民间口头叙事。其中以民间传说为主的民间口头叙事,构成了老司城的地方文化口述史,也成为老司城的地方族群记忆的重要载体。如今,老司城传说已经成为湖南省非物质文化遗产,在历史的长河中,老司城民间传说由不同文化背景与不同职业的人参与传承与再创作,是个人叙事与集体
目的:观察脐针治疗原发性肝癌疼痛的临床疗效,为原发性肝癌癌痛患者提供一种更为安全有效的治疗方法,为癌性疼痛的治疗提供新的思路。方法:本研究收集山东中医药大学附属医院肝病科和肿瘤科病房中,符合纳入标准的原发性肝癌中重度疼痛患者60例,随机分为试验组和对照组各30例。对照组根据三阶梯止痛予镇痛药口服,试验组在对照组的基础上加用脐针治疗,7天为1疗程,根据患者疼痛情况随时调整镇痛药剂量。对比两组患者治疗
钢-混组合梁桥具有优良的力学性能,能够结合钢材的抗拉性能和混凝土的抗压性能,又因为其自重轻、刚度大、综合效益好等诸多性能优势,如今在全世界的桥梁建设中得到了越来越广
刑事错案是困扰各国刑事司法系统的“幽灵”,它并非某项司法制度、规定下的缺陷,而是与整个国家不断演进的法治进程相伴而生的。刑事审判的主要功能之一就是发现真相,而案件事实真相立足于每个证据之上。相较于实物证据的稳定性、客观性,言词证据一方面能够全面、动态地反映案情;另一方面它的虚假性、主观性却常为人所诟病。传统侦查中心主义下的“卷宗依赖”和“重口供,轻物证”的窠臼未能根除,“非法证据排除”的推进又举步
电弧增材制造作为3D打印技术的一种,具有化学成分均匀,力学性能好,焊丝利用率高,成本低的优点,但是在成形过程中稳定性较差,表面质量、尺寸精度低。通过对电弧增材制造成形件
目的基于直肠癌患者术前信息需求,构建直肠癌患者术前访视内容标准,为进行针对性地术前访视提供有力的理论依据;运用AIDET沟通模式进行直肠癌患者术前访视内容标准的实证研究,探讨本研究构建的访视内容对于直肠癌患者术前不良应激反应的干预效果。方法(1)采用文献回顾法,充分查阅现有文献,以了解国内外术前访视内容及患者术前信息需求的发展与现状;(2)采用目的抽样法选取内蒙古某三甲医院符合入选条件并自愿参与的
近年来,铸造铝合金的应用越来越广泛,其中Al-Si系合金中高强高韧性的ZL114A合金凭借良好的铸造性能和力学性能被广泛应用于兵工、航空、交通等现代制造业中。增材制造技术因
污泥水解酸化液由于含大量挥发性脂肪酸(VFAs)常作为污水厂反硝化碳源,而酸化液中氮磷的存在加重了污水厂脱氮除磷的负荷,去除这部分氮磷具有重要意义。随着现代工业迅速发展,