两类线性互补问题的罚函数法

来源 :内蒙古民族大学 | 被引量 : 0次 | 上传用户:bj_mark001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互补问题即是运筹学与计算数学的一个交叉研究领域,也是数学规划的基本问题.互补问题与线性规划、非线性规划、不动点理论、博弈论、约束优化问题等有着密切关系的优化问题,其理论和算法被广泛应用在力学、交通、经济、金融、控制等领域.因此,关于互补问题的研究具有理论意义和实际意义.  本文首先利用罚函数法,对线性互补问题中的矩阵增加限制条件,求解了线性互补问题;其次,又给出了一类绝对值线性互补问题,在此类罚函数方法和限制条件的基础上,求解了绝对值线性互补问题,并都证明了该算法的有效性.  全文共分三章,各部分内容安排如下:  第一章是绪论部分,介绍了线性互补问题与绝对值互补问题的相关基本知识和相关结论,以及近年来罚函数方法研究和发展现状.  第二章利用2008年S.Wang和X.Q.Yang提出的求解线性互补问题的罚函数法,将线性互补问题的矩阵增加限制条件,证明了当线性互补问题的矩阵是H-矩阵时罚函数法的收敛性.  第三章在第二章讨论的罚函数的基础上,将线性互补问题推广到绝对值线性互补问题上,构造了一个求解绝对值线性互补问题的罚函数法,在适当的条件下证明了该方法的收敛性.
其他文献
面向21世纪,随着社会、经济、科学文化的深刻变革与发展,数学教育改革已经成为一个热点。数学教育改革的核心是数学课程的改革,而数学课程主要包括的就是数学教学内容。因此,数学
自1930年,Tammes提出如何在单位球面上放置n个顶点,并使得顶点间的最小距离最大化的问题以后,各国学者对此进行了深入研究,其中德国学者贡献最大。Tammes问题看似简单,实际上难度
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文引入并讨论了仿射空间An+1中局部强凸的等仿射等参超曲面和等仿射等参函数.其内容可分为两个部分:在第一部分,引入了An+1中等仿射平行超曲面的概念,进而得到了一些带有基本
摘 要:本文对不同苯加氢工艺过程做了介绍,对比分析各工艺间的优劣,综合各数据指标,目前我国适宜推广低温苯加氢(K-K法)工艺。  关键词:苯加氢 Litol法 K-K法 對比分析  一、前言  粗苯精制是以粗苯为原料,经过物理和化学方法去除其中的有害杂质,得到高纯度的苯、甲苯和二甲苯产品。目前国内粗苯加工多数仍为传统酸洗法工艺,生产的苯类产品只能达到硝化级,且三苯收率较低,约为80%,经济效益差,
第一章介绍了稳定化有限元方法的发展历程及本文用到的基础知识.  第二章研究了二维非定常Stokes方程全离散稳定化有限元方法.首先给出关于时间向后一步Euler半离散格式,然
在本篇文章中,研究的内容是Robbins-Monro(亦简称R-M)过程Xn+1=Xn+an-1Yn,在a>0情况下的渐近行为(a为某固定的实数),主要包括R-M迭代过程的收敛性,收敛速率以及建立迭代Xn的中偏差原
设H和K是无穷维可分Hilbert空间.对于给定的有界线性算子A∈B(H)和B∈B(K),H⊕K上的2×2上三角算子矩阵定义如下:MC=(A C0 B).  本文主要内容共分三部分.  在第一部分,主要介