分裂可行问题SFP投影算法.pdfVIP

2006年5月 计 算 数 学 第28卷第2期 May,2006 MATHEMATICANUMERICA SINICA Vo1.28,No.2 分裂可行问题(SFP)的投影算法’1) 杨庆之 赵金玲 (南开大学数学科学学院，核心数学与组合数学实验室(LPMC)，天津300071) 摘 要 本文探讨了分裂可行问题(SFP)的投影算法.我们先定义了(SFP)的反问题(ISFP), 然后利用正交投影性质，给出了(SFP)与(ISFP)及某些投影不动点问题之间的关系.随后， 给出了求解(SFP)的几种正交投影算法，其中包括精确和不精确投影格式.基于变分不等式 中投影算法收敛性的证明思路和分裂可行问题的特有形式，证明了这几种算法的收敛性.最后 通过几个算例对讨论的方法进行了初步比较. 关键词:SFP,ISFP，正交投影，Moore-Penrose广义逆，算法