求解结构型变分不等式的算法研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:yun_breakcode
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式问题,作为描述平衡问题的核心工具,在工程管理、经济平衡和宏观调控等领域有着广泛的应用。近年来,一些热门课题如图像恢复、信号处理、统计估计中的科学计算问题,都是一些结构型的大型凸优化问题。它们都可以转化为等价的结构型变分不等式问题,用基于预测-校正的算法可以有效的解决问题。   本文在文献[12]的基础上,利用统一框架思想,提出了一种新的求解结构型变分不等式的算法。数值试验结果表明,该算法无论是迭代步数,还是函数值计算次数,较以前的算法,都有了明显的减少。论文的具体内容如下:   第一章介绍了变分不等式的应用背景及该问题的研究状况,并阐述了本文的主要工作。   第二章介绍了变分不等式的基础知识,包括投影的基本性质、单调算子的概念、变分不等式与等价的投影方程以及三个基本不等式。同时,还给出了本文的一些假设,这些假设在实际问题中,都是容易被满足的。   第三章给出了本文提出的新算法的框架。在每步迭代过程中,该算法包括两个步骤:预测步和校正步。   第四章给出了本文的新算法的收敛性理论。首先,提出了算法的搜索方向并证明了方向的有效性。其次,确定了算法的步长并证明了其正确性。最后,在下降方向和步长的基础上,证明了该算法的收敛性。   第五章给出了算法的一种自适应的实现方法,包括调整参数rk和sk的具体细节。然后,以交通平衡问题为例,给出了本文提出的新算法的数值试验结果,并和以前较好的算法(见[12])进行了比较。这些数值结果表明,本文提出的算法是十分有效的。   最后,总结了全文。
其他文献
众所周知,指数吸引子在研究非线性扩散方程的解的长时间性态中占有很重要的地位,证明指数吸引子的存在性的最容易的方法是,得到吸收集和惯性流形的交集。本文在文献[10]的基础上
本文对圈限制条件下平面图的线性2-荫度进行了研究。设图G(V,E)是最大度为△(G)的简单平面图,图G的线性2-荫度la2是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树
本文研究了具有不可靠机器的备货制造系统中生产和定价的联合决策问题。该系统有三个特征:生产时间服从参数可变化的指数分布,需求服从均值随价格变化的泊松分布,机器可能在任何
假设随机变量X服从具有d(≥2)种实验结果,实验次数为n的多项分布,即X~Md(n,p1).假设随机变量Y~Md(m,p),且与X独立.p1,p为多项分布的未知参数.本文关注参数差θ((△=p1-p)的置信域.置信域
学位
各市、州委组织部、宣传部,省直各厅(局)党组,各企事业单位党委:现将做好2005年度《党的建设》征订发行工作有关事宜通知如下:一、提高认识,加强领导,认真做好《党的建设》
《全日制义务教育思想品德课程标准》指出,初中思想品德课教学必须遵循学生身心发展和学习的规律,打破传统教学模式的束缚,采用多种策略与手段,激发学生的兴趣和求知欲,使学
广义方程是比不等式更为一般的系统,它包含优化理论中的绝大多数系统.本文在Banach空间和Asplund空间中,运用变分分析的技巧与方法,讨论了带约束的广义方程(GEC)的度量次正则性(met
本文从空间时间序列的研究背景入手,介绍了空间时间序列的平稳性、全对称性、可分性等重要性质的定义。重点介绍了地理时空模型,针对研究中十分重要的时空协方差函数,应用Cressi
在举国上下深入兴起学习贯彻“三个代表”重要思想的高潮中,老少边山穷的沿河自治县新一届县委、政府,如何忠实践行“三个代表”重要思想,率领55万人民战胜贫困奔向小康,是