基于松弛PPA的收缩算法

来源 :南京大学 | 被引量 : 1次 | 上传用户:songjuan119004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要考虑利用基于松弛PPA的收缩算法求解线性约束凸优化问题。并且运用变分不等式的相关知识对文中提出的算法进行收敛性证明。PPA是求解变分不等式的一类经典算法,该方法一般具有线性收敛。论文的具体内容如下: 第一章介绍了变分不等式、PPA算法、松弛PPA算法,并阐述本文的主要工作。 第二章介绍了变分不等式的基础知识,包括投影的基本性质、单调算子和凸函数、变分不等式与等价的投影方程以及三个基本不等式。 第三章提出了基于Dual-Primal松弛PPA的收缩算法。在每步迭代过程中,该算法包括两个步骤:预测步和校正步。 第四章给出了本文的算法的收敛性理论。首先,我们证明生成序列{uκ}是Fejer单调的;其次,我们证明生成序列{uκ}收敛于变分不等式的一个解。 第五章给出了算法的具体数值实验例子,并与其他方法作比较。这些数值结果表明,本文提出算法是十分有效的。 最后,总结了全文。
其他文献
<正>一、4R危机管理理论4R危机管理理论是由美国学者罗伯特·希斯提出的一种危机管理的理论模型,它包括缩减,即通过采取有效的手段降低风险,缩减危机的发生及冲击力;准备,即企业通过建立完善的危机预警系统、训练与演习等手段,使企业在面对危机时可以从容应对;反应,即企业在危机来临后,通过整合利用各方资源,以最小的损失将危机消除;恢复,即危机得以控制后,采取公关活动等措施恢复企业或社会的信誉和形象,并为日
期刊
期刊
随着经济的快速发展和市场竞争的日趋激烈,产品同质化趋势日益凸显出来,消费者要在众多同质化产品中进行选择和购买,品牌形象在其中就起到了关键性作用。食品行业作为最重要的民生行业在近些年因食品安全、宣传、服务等问题而频繁发生危机,引起了广大消费者的关注。本文引入情境危机传播理论,结合食品企业中不同类型的危机事件分析危机表现,并对今后品牌危机发生前、中、后期如何进行危机管理和应对展开讨论。
期刊
R.S. Hamilton1982年的文章"Three Manifolds with positive Ricci curvature"开启了Ricci流研究的先河。在这篇文章里他证明了具有正Ricci曲率的3维紧致流形在演化方程下收敛到一个具有正的常曲率的度量,从而同胚于三维球面。其中主要牵涉到关于退化的二阶抛物方程的短时间存在性和极大值原理的问题,解的存在性Hamilton用的是Nash-Mo
学位
期刊
期刊
本文研究在价格过程服从一具有机制转换的广义Black-Scholes模型情况下,如何选择最优时间抛售所拥有的股票问题。此问题可归结为一最优停时问题来处理,其目标是在所有的停时策略之中选择最优停时策略,使得在一定条件下,投资者的利润最大,即使得(?)达到最小,这里X(t)表示股票的价格过程。该项研究推广了前人有关基于价格过程是几何布朗运动的有关成果。
学位
淀粉是高等植物体内最主要的碳储存形式,叶绿体中淀粉的降解与磷酸酶密切相关。DSP4就是结合在叶绿体淀粉表面上最重要的磷酸酶之一。它含有一个C-末端催化结构域(PTP)和一个N-末端淀粉结合域(SBD)。PTP结构域主要起去磷酸化作用,SBD主要参与淀粉颗粒的结合。DSP4是目前为止发现的双特异性磷酸酶(DSPs)家族中唯一能直接影响淀粉颗粒形态结构的酶。研究表明,野生型拟南芥(WT)中淀粉颗粒呈扁
学位
报纸
期刊