半正定单调变分不等式CPC算法的O(1/t)收敛率

来源 :四川师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:soboy1478
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
半正定单调变分不等式CPC算法只需要计算迭代点的函数值,可以解决一类没有显式表达式的半正定单调变分不等式问题.最近A.Nemirovski(SIAM J Optimiz,2005,15:229-251.)给出的prox-类算法的计算复杂性分析表明了外梯度算法在满足单调Lipschitz-连续时具有O(1/t)的收敛率;随后相关文献在一定的条件下给出了投影收缩算法、交替方向法和Douglas-Rachford法的计算复杂性分析.受到上述计算复杂性工作的启发,利用半正定单调变分不等式的基本性质和柯西施瓦兹不等
其他文献
以天然植物多酚-杨梅单宁(BT)为模板,无机锆盐为前驱体,在水相体系下制备介孔二氧化锆(ZrO2),通过XRD、IR、HRTEM及N2吸附-脱附等手段对不同碳化温度下制备的ZrO2进行表征.结果表
艺术教育是校园文化建设的组成部分,可以陶冶情操、提高素质,促进学生全面发展。较好的艺术修养还可以使人与人之间的关系和谐融洽发展,有效缓和紧张的医患关系。从桂林医学
目的发现患者HCV-RNA检测结果与乙型肝炎抗体的变化。方法采用荧光定量聚合酶链反应(FQ—PCR)检测HCV—RNA,采用ELlSA测定抗一HCV和乙型肝炎两对半抗体。实验组收集患者HCVRNA检
高校仪典文化作为一种特殊的文化模式,有其特殊的表现形态,因此,在充分认识高校仪典文化的内涵、把握其特殊性的基础上有效发挥其在思想政治教育方面的价值,对于促进高校的文化熏
2004年,非税收入正式取代预算外资金的提法.虽然推进了财政收入管理机制的完善,但目前仍然存在一些问题.本文重点分析当前非税收入管理中存在的问题,并提出相应的对策.
在涉及人的生物医学研究中,受试者的权益保护是十分必要的。受试者权益主要有知情同意权、隐私权、经济赔偿权等,受试者权益保护策略主要有道德、伦理、医学伦理审查、管理监督
三元锂离子电池荷电状态的估计,由于构建模型复杂,受到外界干扰因素影响较大,导致预测精度达不到理想效果,但荷电状态的估计精度对于电池管理系统而言至关重要,因此不断提高
为了提高多体系统动力学数值计算的稳定性和精度,针对柔性多体系统动力学建模方式和求解算法问题,采用分类算法、迭加算法完成了柔性多体系统动力学模型求解,利用波形松弛技
将带阻尼项的波动方程中的阻尼项和对时间的二阶导数,用Caputo分数阶导数替换,从而得到一个带Caputo分数阶阻尼项的分数阶波动方程.对该方程,建立了一种差分格式,证明了此格式差分
党的十八大以来,社会主义友善价值观的培育和践行无论是在理论研讨上还是社会实践中都是热议话题之一. 友善价值观常态化建设是一项持久性的系统工程项目,有助于实现个人价值