凸可行性成绩投影算法的一些改进.pdfVIP

中文摘要 中文摘要 凸可行性问题(ConvexFeasibilityProblem，CFP)在数学等自然科学领域内是 一类比较重要的问题，同时在实际的工程技术中也有着广泛的应用．通常我们 采用迭代方法来处理CFP问题．其中，投影算法是一种经典且实用的算法．本文 第一部分针对实际应用需要，将其他学者的成果进行整理，给出了矩阵内积空间 中CFP问题的投影算法、结论和证明过程． 另外，传统的凸可行性问题投影算法及其各种衍生算法，全部都要求交 cf非空才能使用．而在实际应用中，我们通常很难事先判断交集是否为 集C=n竺l 空．所以此条件给投影算法的应用范围造成了很大的约束．本文证明了，在加上一 些不是很强的条件的情况下，不必要求交集非空，投影算法仍然可行．如此大幅扩 展了投影算法的应用范围． 关键词：凸可行性问题；CFP；投影算法 Abstract Abstract inthefieldofna