分裂可行问题(SFP)的投影算法

• 作者: 杨庆之 赵金玲
• 来源期刊: 计算数学
• 学科: 数学
• 关键词: SFP ISFP 正交投影 Moore-Penrose广义逆 算法
• 年，卷（期）: 2006,（2）
• 页码范围: 121-132
• 页数: 12页
• 分类号: O24
• 字数: 6326字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-7791.2006.02.002

摘要

本文探讨了分裂可行问题(SFP)的投影算法.我们先定义了(SFP)的反问题(ISFP),然后利用正交投影性质,给出了(SFP)与(ISFP)及某些投影不动点问题之间的关系.随后,给出了求解(SFP)的几种正交投影算法,其中包括精确和不精确投影格式.基于变分不等式中投影算法收敛性的证明思路和分裂可行问题的特有形式,证明了这几种算法的收敛性.最后通过几个算例对讨论的方法进行了初步比较.