线性不等式组的两种新算法

来源 :清华大学 | 被引量 : 0次 | 上传用户:wbs304
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该论文在学习和研究现有算法的基础上,提出了两类解决线性不等式组问题的新算法——简单对偶非线性方法和仿射梯度算法.在概述了线性不等式组解法的应用和发展后,论文依次详细地介绍了简单时偶非线性方法和仿射梯度算法.简单对偶非线性方法是一种新的具有多项式付间复杂性的算法.与内点算法相比较,它可以从任意点"热启动",无需满足内点要求,计算中不改变原问题的系数矩阵的稀疏性,存储空间小,每步迭比的计算量也很小,十分有利于解决大规模的稀疏线性不等式组.仿射梯度方法是一种新的动力系统方法.它将不等式组问题转化为求解一个动力系统的平衡解问题.仿射梯度方法的形式十分简单,易子物理电路实现.论文最后还将此两类算法扩展应用于解决线性规划和线性互补等相关问题.
其他文献
小万被警察请去看“那个”,夜深方回到家中。廉海砂还没有睡,坐在客栈的露台上等着她。“十一”长假刚过去,这阵子是淡季,客栈没有客人。月光如水,四周寂寥,如果没有“那个”的话,这算得上是个不错的夜晚。  两日前,趁退潮去海中无名小岛采海蛎子的游客,在一块礁石下发现了一只穿着鞋袜的人脚。恰好正逢边防派出所警察例行登岛巡检,得以在潮水来临前及时勘察现场,并将那只人脚带回到岸上封存,以备进一步调查。发现人脚
期刊
该文运用系统工程,战略管理及住宅经济学的理论和方法,立足地哈尔滨市,总结了哈尔滨市住宅产业发展的历程及取得的成就,从供应、需求及住房分配体制和信住房市场管理三方面分
该文通过对国内外风险投资和风险转移有关文献进行了详细的分析和研究之后,重点对风险投资的风险转移机制和风险转移的方法进行了研究.该文首先界定了风险转移的概念,并对风
一 老邓之妻rn老邓,是我在保定当兵时的战友.那时部队生活差,到了冬天,蔬菜就是那老三样:萝卜、白菜、土豆.萝卜多是糠的,白菜多是卷得不紧的,土豆多是发了芽的.众人的嘴里,
期刊
随着网络与图书资源的不断膨胀,面对这些以级数增长的数据量,若没有对这些数据进行处理的系统或技术,读者就很难从中找到自己感兴趣的图书。个性化图书推荐技术的发展使图书馆的
该文以产业经济学为基础,对江苏省工业化问题进行统计分析,并应用主导产业的选择理论,结合江苏省产业结构的现状及经济发展条件,构建了主导产业的评价指标体系,采用多元统计
他死后,名气越来越大了.rn他早年写的剧本在剧场里上演了,主办方精心做了印有他头像的T恤作为演出纪念.rn那件印有他头像的T恤,她都不敢去拿,更别说穿在自己身上了.看见那T恤
期刊
小时候,我家附近的公园里有过一只宝塔顶。宝塔叫听雨塔,塔身木质,塔顶镀铜,立于城北运河边,年代久远。只因地基松动,宝塔日渐歪斜,人们害怕倒塌,坏了风水,便将塔顶拆下,特放至闹市区的某块平地上,砌一圈矮砖墙围住。那时,我常随一位邻居老人,也是家族一支表亲,去公园早锻炼。每回路过,透过砖墙,望见那平滑发光的塔顶一圈一圈螺旋向上,越收越小,最后由一串钢珠组成尖针,直指天际。走近看,侧身却分明刻满游客的字
期刊
该文在认真总结国内外城市资本运营成功经验的基础上,以现代经济学中公共物品理论、城市基础设施的项目区分理论、城市资产的"委托—代理经营"理论及城市基础设施的可销售性
该文主要研究有线广播电视网络经营管理模式问题.首先,从有线网络经营管理特点和专业分工入手,分析有线网络经营管理基本流程,探讨研究有线网络一般经营管理规律,获得一般经