求解一类互补问题的不可行内点法及其计算复杂性

来源 :陕西师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:helen527
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了求解一类非单调线性互补问题的不可行内点法的基本步骤,证明了该算法的收敛性.讨论了算法的计算复杂性,给出的方法是求解单调性互补问题的不可行内点法的推广.
其他文献
看了这么多非凡的创意设计,是不是受到一丁点启发呢?是不是也来设计一下我们的未来绿色豪宅呢?先在自己的脑中设计好,再用我们的双手来创造,我们也能拥有未来的豪宅,不是吗?
期刊
期刊
本文着重从信息技术学科特点出发,结合我自己的教学实践和探索,以最大程度,最大范围的提高学生的信息素养为目的,本着因材施教的方针,提出了分层教学的策略。 This article
问:我在与王某结婚后的第五年因双方感情不和而离婚,后来为了有利于子女的成长,在离婚2年后复婚.但复婚4年来,王某经常打骂我,我再也难以忍受了,于是我又提出离婚.王某在结婚
21世纪是一个信息化的社会,迅速地获取信息,并进行加工和处理,将是我们应该具备的,终生受益的基础能力之一。开展信息技术教育活动,培养学生的信息素养,是信息技术课程的重要
多年来全国高考北京卷已形成了北京特色,试题高质量、高水平、平实大气具有首都风范.题目的特点是背景大气,从高端和大处着眼,具有人文精神,体现时代特点和一定的开放性,题目
期刊
文章从生成树之间的距离出发,定义了连通图的树图概念并证明了若干个简单性质,然后根据基本关联矩阵的性质,讨论了用行列式计算给定连通图的树图的顶点数.