凸可行性问题投影算法地一些改进.pdfVIP

南开大学 硕士学位论文 凸可行性问题投影算法的一些改进 姓名：李尤 申请学位级别：硕士 专业：计算数学 指导教师：杨庆之 2012-05 中文摘要 中文摘要 凸可行性问题(ConvexFeasibilityProblem，CFP)在数学等自然科学领域内是 一类比较重要的问题，同时在实际的工程技术中也有着广泛的应用．通常我们 采用迭代方法来处理CFP问题．其中，投影算法是一种经典且实用的算法．本文 第一部分针对实际应用需要，将其他学者的成果进行整理，给出了矩阵内积空间 中CFP问题的投影算法、结论和证明过程． 另外，传统的凸可行性问题投影算法及其各种衍生算法，全部都要求交 cf非空才能使用．而在实际应用中，我们通常很难事先判断交集是否为 集C=n竺l 空．所以此条件给投影算法的应用范