【摘 要】
:
本文包含两部分内容。第一部分构造了求解双层凸优化问题的广义Forward-Backward分裂算法,第二部分构造了求解双层凸优化问题的内层问题一种改进Forward-Backward分裂算法。第一部分构造了求解双层凸优化问题的广义Forward-Backward分裂算法。在求解单调结构包含问题及凸极小问题的所有算法中,最受推崇的算法是Forward-Backward分裂算法,该算法也被认为是最实用
论文部分内容阅读
本文包含两部分内容。第一部分构造了求解双层凸优化问题的广义Forward-Backward分裂算法,第二部分构造了求解双层凸优化问题的内层问题一种改进Forward-Backward分裂算法。第一部分构造了求解双层凸优化问题的广义Forward-Backward分裂算法。在求解单调结构包含问题及凸极小问题的所有算法中,最受推崇的算法是Forward-Backward分裂算法,该算法也被认为是最实用的算法,易操作,计算过程简单,尤其是对大规模化的问题进行处理时,它具有很大的优势。对于双层凸优化问题,Sabach和Shimrit提出了BiG-SAM算法来求解,并证明了该算法的收敛性。本部分提出广义Forward-Backward分裂算法来求解双层优化问题,相对于经典的Forward-Backward分裂算法,它在参数的选取上更加灵活,借助非扩张的性质,给出了该算法的收敛性。第二部分构造了求解双层优化问题内层问题的一种改进Forward-Backward分裂算法。Tseng对Forward-Backward分裂算法进行了改进,当向前和向后算子均为单调且向后算子具有Lipschitz连续性时会收敛。本部分提出的算法是在一定条件下改进了Tseng的方法。算法的核心部分是它以类似梯度的不等式方法,使用了Armijo型线搜索。在迭代过程中,线搜索只执行向前和向后算子的一次计算。当向前向后算子在计算上很繁琐时,该算法可节省大量的计算。该算法的第二部分还给出了特殊的投影方式。在给出的算法的收敛性分析中假设两个算子都具有单调性,而向后算子去除了Lipschitz连续性的假设。
其他文献
地铁在运行过程中产生的废热会造成隧道及周围岩体温度上升,不仅会影响地铁隧道的热环境,还会破坏地下岩体的热平衡。为解决这一问题,地源热泵技术在地下隧道的应用受到了越
行政协议是行政机关履行行政职责的方式之一。随着公共行政理念的发展与政府职能的转型,政府与公民之间的关系出现了一种建立在协商互利上的新型行政关系。随着政府越来越多地运用协议的方式进行行政管理,行政协议案件不断增多。而解决行政协议争议的前提是要对行政协议的效力进行判断,行政协议无效问题是整个行政协议效力问题的基础。由于行政协议具有行政性与协议性,使得行政协议的无效认定既需要适用行政法律规范,也要受到民
随着科技发展和能源消耗加剧,人们越发重视海洋的探索与开发,无人水下航行器(Autonomous Underwater Vehicle,AUV)及其编队控制和轨迹跟踪研究的热度近年来也一直在提升。欠
电接触材料的迅猛发展对自润滑复合材料提出了更高的要求,衡量铜基自润滑复合材料的标准之一就包括摩擦磨损性能,另外,以消耗品受电弓滑板为例,降低其磨耗对于能源节约有很大
河口是连接陆地、淡水和海洋的重要通道,能向海洋转化和输送营养物质。过量氮输入将导致水体富营养化,进而破坏水体生态平衡。氮在河口复杂的水动力和水环境作用下,迁移转化机制变得更为复杂。研究河口氮循环机理,能为河口水环境保护及管理提供依据。本研究以闽江河口为观测原型,分析潮周期内水体理化因子和含氮化合物的时空分布及相关性。结果表明:涨潮时,NH_4+-N与TN的浓度均随盐度的上升而增加。NH_4+-N和
慢性牙周炎是一种常见的口腔疾病,主要表现为牙龈的炎症、牙周组织的破坏,最终导致牙齿松动,甚至脱落。目前牙周炎常规治疗方法虽可阻止病变的加重,但对破坏吸收的牙槽骨的修复再生问题还无法彻底解决。基于干细胞的组织再生方法是一种新型的牙周治疗方法,可使吸收的牙槽骨组织得以再生修复,以稳定牙齿或植入物,从而在根本上解决牙槽骨吸收的问题。牙周膜干细胞(periodontal ligament stem cel
葡萄是我国主要的经济栽培果树之一,我国乃至世界上栽培的葡萄主流品种大都为欧洲葡萄(Vitis vinifera),欧洲葡萄品质优良但易感真菌性病害,如由腐生菌黑痘菌(Elsino?ampelin
摩擦是一种自然界和人类社会中常见的现象,当两个物体紧密接触产生相对运动时便会产生摩擦。摩擦对人们的生产生活有利有弊,早在史前,原始人类便利用摩擦生热来钻木取火;近现
“千汇万状,无所不包”的杜诗,除了发抒其“思君王、忧祸乱、悲时日、念友朋、吊古人、怀远道”等等深沉博大的情怀外,也时有对艺术至为恳挚的评赏,就中以题画诗最为大宗。本文即以杜甫的题画诗为研究主体,分析杜甫在生活起伏的艰难情境中的审美表达。据笔者统计,在杜甫一千四百多首诗中共有题画诗23首,比率虽并不算高,但无论从数量还是质量上看,于有唐一代皆非比寻常。这些题画诗是杜甫艺术与思想的完美结合。本文从历史
目前饮用水水源受到河流和地下水污染影响,越来越多地采用水库水作为饮用水水源,因此水库水中消毒副产物前体物也受到人们的广泛重视。本文以水库水作为试验水样,研究不同因