论文部分内容阅读
很久以来,最优化理论在社会经济的发展过程中发挥着巨大的作用,它被广泛地运用于基础建设、经济发展、军事防御等领域。实际生活中,其实许多方面都可以归到这一门类,而分裂可行性问题则是这其中的一个典型问题。随着时代的发展,面对实际生活中出现的形形色色的分裂可行问题,人们先后提出了多种求解该问题的优化算法,其中投影算法构造简单,通俗易懂,具有良好的可行性。 本文的研究工作主要集中在分裂可行问题的投影算法上。主要创新工作如下: (1)基于欧几里得空间上求解单集合分裂可行问题的投影算法,并且结合SFP与VI在某种程度上等价这一重要思想,本文提出了求解单集合变分不等式的修正外梯度算法。而后又将该算法推广利用到Hilbert空间,同时给出了算法的全局收敛性证明。 (2)根据n维线性空间上求解分裂可行问题的KM迭代算法,本文在Hilbert空间中加以推广应用,并给出算法的收敛性证明。通过推导证明可以得出,多集合分裂可行问题的KM迭代算法在Hilbert空间中也有较好的收敛性。 (3) 利用多集合分裂可行问题在一定的条件下等价于变分不等式问题这个理论事实,将研究的范围放到更一般的巴拿赫空间上。我们给出了一个研究巴拿赫空间上的变分不等式和分裂可行问题的理论依据。有了这个理论依据,在解决巴拿赫空间上的相关问题时就有了更加丰富的手段。