求解不对称线性变分不等式的一类投影收缩算法及其同Fukushima下降方法的关系

来源 :南京大学 | 被引量 : 0次 | 上传用户:congmingwangzi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文包括两个相互独立的部分.第一部分,针对不对称线性变分不等式,在一般G-范数意义下,提出一类投影收缩算法.其搜索方向其实即为Fukushima效用函数的两个下降方向的凸组合.而研究人员利用此方向来优化距离函数1/2∥u-u<*>∥<,G2>,其中u<*>为问题的最优解.同时,研究人员还就一些空间价格平衡问题作了数值试验.第二部分,利用Gabay交替方向法和投影收缩算法相结合来求解一类简单有界约束优化信赖域方法的子问题.它的优点是,每次迭代的主要工作在于解一个"好条件"的线性变分不等式,而投影收缩算法对此类变分不等式的求解是非常有效的.研究人员的数值结果也说明此方法是确实可行的.
其他文献
非光滑最优化问题是非线性规划研究的热点问题之一.该文考虑了如下的LC类复合非光滑优化问题的最优性条件.借助于建立在凸分析和非光滑分析理论基础之上的广义Hessian阵和LC
该博士论文由四章组成.在第一章,作者给出了差分不等式x-x+px≤0.不存在最终正解的充分条件,其中,p
割角算法是一种重要的几何造型方法,de Castljau算法, de Boor算法,Chaikin算法,等等.该文将主要研究两种曲线,一种是无限次割角过程的极限曲线,它是一条C连续的曲线.另画种
该课题第一部分即讨论p-循环矩阵(p=2、p=3)下CSOR的收敛性及复最佳松弛因子ω的选择等问题.该课题第二部分较为深入地考察了代数迭代重建算法及其应用技术(Algebraic Recons
随着现代科学技术的发展,在自然科学、社会科学、工程技术等领域中,人们不断提出大量新的脉冲微分方程问题,急需我们用相关的数学理论去解决。脉冲微分方程理论是一个具有旺盛生
本文的研究内容主要有两部分.第一部分:讨论了α(>1)-凸算子,具有凹凸性的序压缩算子及φ凸-ψ凹混合单调算子等三类非线性算子.第二部分:用非线性算子理论,特别是用我们得到的
因为很多物理现象和过程的数学模型都可以用非线性偏微分方程来表示,而这些非线性偏微分方程在很多情况下,求解精确解比较困难,故非线性偏微分方程的数值解法在数值分析中占有重
该文提出一类新的Petri网系统:有色时间随时间随机Petri网系统(CTSPNS),并分析了它们的性质,CTSPNS适于表达和仿真大型、复杂的,分布式实时系统.这类系统在实际中有着许多重
该文较系统的研究了乘积Riesz空间的性质与表示定理,并在此基础上讨论了表示定理的几个应用及同态的扩张性问题.该文分四章,第一章是预备知识.包括Riesz空间的基本定义与基本
该文在对BMP文件进行分析及对TVGA显示卡的工作原理进行了必要说明的基础上给出了一个显示BMP图象的程序,程序用TURBO C 2.0编写.在这个程序中作者先在程序数据段开辟一个行