一种部分非精确求解可分离凸优化问题的渐近点算法

来源 :四川大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xw54073601
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了一类具有可分离结构的凸优化问题,在经典的交替方向法的基础上得到了一种部分非精确的渐近点算法.该方法分别求解凸优化问题的两个子问题,其中一个直接求解,另一个通过引入非精确项降低了求解的难度.在合理的假设下,新算法的收敛性得到了证明.数值实验表明新算法是有效的.
其他文献
本文对各向异性线弹性方程的双线性有限元法离散系统构造一种“鲁棒”的V-循环多重网格法.通过Xu-Zikatanov(XZ)等式,本文得到了所构造多重网格算法的不依赖于各向异性参数ε
本文利用混合力平衡型原子/连续耦合方法求解Frenkel-Kontorova模型并考虑模型的自适应问题,给出了基于残量的后验误差估计子.基于这个估计子,本文建立了自适应算法对原子系
本文对一类带有齐次边界条件的Benjamin-Bona-Mahony方程的初边值问题进行了数值研究,提出了一个理论精度为O(τ~2+h~4)的三层线性差分格式,并利用能量方法分析了该格式的收