分裂可行问题的投影算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:piaoye2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
很久以来,最优化理论在社会经济的发展过程中发挥着巨大的作用,它被广泛地运用于基础建设、经济发展、军事防御等领域。实际生活中,其实许多方面都可以归到这一门类,而分裂可行性问题则是这其中的一个典型问题。随着时代的发展,面对实际生活中出现的形形色色的分裂可行问题,人们先后提出了多种求解该问题的优化算法,其中投影算法构造简单,通俗易懂,具有良好的可行性。  本文的研究工作主要集中在分裂可行问题的投影算法上。主要创新工作如下:  (1)基于欧几里得空间上求解单集合分裂可行问题的投影算法,并且结合SFP与VI在某种程度上等价这一重要思想,本文提出了求解单集合变分不等式的修正外梯度算法。而后又将该算法推广利用到Hilbert空间,同时给出了算法的全局收敛性证明。  (2)根据n维线性空间上求解分裂可行问题的KM迭代算法,本文在Hilbert空间中加以推广应用,并给出算法的收敛性证明。通过推导证明可以得出,多集合分裂可行问题的KM迭代算法在Hilbert空间中也有较好的收敛性。  (3) 利用多集合分裂可行问题在一定的条件下等价于变分不等式问题这个理论事实,将研究的范围放到更一般的巴拿赫空间上。我们给出了一个研究巴拿赫空间上的变分不等式和分裂可行问题的理论依据。有了这个理论依据,在解决巴拿赫空间上的相关问题时就有了更加丰富的手段。
其他文献
种群生态学是生物数学的一个重要分支.为更好的反映实际情况,本文在传统的常微分方程模型的基础之上,考虑具有时滞和脉冲作用的种群生态学模型.本文的安排如下: 第一章介绍种
设H是可分的复Hilhert空间,£(H)表不H上的有界线性算子的全体,Ω是C中有界的连通开集,Bn(Ω)表不指标为n的CowenDouglas贷子对于T∈Bn(Ω),本文利用复几何与常微分方程理论的工具,
本文基于Strang时间分裂的方法对一类耦合的非线性Schr(o)dinger方程组建立了几个高效的时间分裂有限差分格式。   第一章简要地介绍了非线性Schr(o)dinger方程和耦合非线
随着武汉经济又快又好的发展,武汉的桥梁产业发展潜力巨大。本文对武汉市桥梁产业的相关分析和协调发展进行了研究。本文的研究对于武汉桥梁产业定位和发展规划,进行建桥产业
随着Internet 技术的发展和应用,数字信息革命给人类的社会和生活带来了深刻的变化,同时也带来了新的挑战和机遇。各种数字多媒体信息包括文本、图像、音频、视频等可以方便地
从用水供给均衡的角度,假定用水过程中废水回用单元存在最大用水量,废水提供单元存在最大供给量,并基于用水单元的废水进出口浓度是常数以及是关于废水回用量的函数两种情况提出
自一类特殊的微分方程即带有延迟的细胞神经网络被建立以来,研究其各种解的存在性和唯一性成为重要研究内容,特别是对概周期型解的研究。  本文主要对两类带有延迟细胞神经网
本文讨论如下p-Laplace方程Diricldet问题解的存在性及多重性。 { -△ρμ∶=-idv(∣▽μ∣ρ-2▽μ)λμ+g(x)+μq,x∈Ω,μ>0 x∈Ω,μ=0 x∈Ω,其中△ρμ通常称为p-Laplace算