【摘 要】
：
在工程技术、交通运输、金融等国民经济的许多领域中有很多问题可以被再生为变分不等式问题(Ⅵ)或互补问题(CP),如静态交通流均衡问题、价格均衡问题及供应链问题等.本文主要
论文部分内容阅读
在工程技术、交通运输、金融等国民经济的许多领域中有很多问题可以被再生为变分不等式问题(Ⅵ)或互补问题(CP),如静态交通流均衡问题、价格均衡问题及供应链问题等.本文主要探讨求解互补问题的半光滑渐近牛顿算法,分为三章:
绪论部分,主要介绍本文的研究背景及现状,并说明文中一些基本概念.
第一章中提出了求解非线性互补问题(NCP)的一个修正半光滑渐近牛顿算法.为了求解非线性互补问题,我们将非线性互补问题(NCP)转化为—个带简单界约束的半光滑方程组,而后提出一个修正的半光滑渐近牛顿算法用来求解这个带简单界约束的半光滑方程组.该算法在每迭代一次都只要进行一次Amijo线搜索和求解一次线性方程组.在适当假设下,证明了半光滑渐近牛顿算法的全局收敛性和超线性收敛性,并给出了一些数值实验来说明算法的有效性.
第二章探讨了随机线性互补问题(SLCP)的数值解法.我们将第一章提出的修正半光滑渐近牛顿算法推广应用到求解随机线性互补问题(SLCP).首先通过带罚项FB函数及引入一个松弛变量,将随机线性互补问题(SLCP)等价于求解半光滑方程组,而后通过修正半光滑渐近牛顿算法求解.通过证明可知,用修正的半光滑渐近牛顿算法求解随机线性互补问题(SLCP)是可行的,且在适当条件下,算法是全局收敛性和局部超线性收敛性.此外,文中所给出的数值实验说明算法是可行有效的.
第三章,对本文的工作进行了总结及未来研究的展望.
其他文献
本文在介绍CDPD和GSM短消息的网络结构和工作原理的基础上,比较了两种无线数据传输技术在智能交通系统(ITS)应用中的性能。
Based on the introduction of the network stru
光伏发电功率预测对光能充分利用具有重要的意义,因此本文提出一种采用基于改进粒子群优化最小二乘支持向量机(LSSVM)的预测模型,对数据进行筛选并归一化处理后,采用改进粒子
本文从两个方面研究了无限级Dirichlet级数和随机Dirichlet级数的增长性：1.全平面上的无限级Dirichlet级数和随机Dirichlet级数，2.右半平面上的无限级Dirichlet级数和随机Diric
近年来，偏微分方程的边界控制问题引起了控制界的普遍关注。边界控制是分布参数控制的一种，由于其理论和方法与其它学科领域相互渗透，目前已成为一大研究热点，有着巨大的应用前景
本文首先讨论了环与模范畴中一个重要的子模类-强素子模的一些性质,证明了若N是M的子模,L是M的强素子模使得N(￠)L.则(L∩N:N)=(L:M)且L∩N是N的强素子模.通过强素子模给出了S-
近年来人们对分形插值函数几何性质的研究取得了很大的成绩，然而从分形分析的角度,对插值方法生成的分形集的研究却鲜有报道。事实上这类分形集上分析理论的研究更具有理论意
本论文主要包括两部分.第一部分讨论了KdV方程的基本性质，介绍了目前常用的KdV方程的数值计算方法，并对本文使用的谱方法进行简介;然后针对特定边界条件下的KdV方程，使用基于离
无线信道的时变特性和多径传输特性以及各种噪声的干扰导致了无线通信系统具有较高的码元错误率,因此,有效的差错控制技术就成了无线通信中的一个关键问题。与向前纠错(FEC)
本文利用电网络理论和图能量的方法,在两种特殊的Sierpinski垫片上展开讨论。证明了修改的Sierpinski垫片是个p.c.f.自相似结构,给出了它的调和扩张法则、调和扩张矩阵。论证
为了研究分次代数的Ext代数的有限生成性,Green和Marcos首次提出了δ-Koszul代数和δ-Koszul模的概念.本文在前人的基础上继续研究了与δ-Koszul代数和δ-Koszul模相关的若干