收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种新的大规模线性规划及线性方程组的迭代算法

尚毅  于忠卓  邵和平  
【摘要】:本文提出一种与单纯形法、椭球法根本不同的方法,首先将目标函数和约束条件构造成鞍面,将线性规划转变为求鞍点的问题。在电子计算机上实践证明,这个方法适用于解决大规模线性规划问题,低维问题收敛也很快。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李排昌;;矩阵与解线性方程组[J];中国人民公安大学学报(自然科学版);2011年03期
2 迟灵芝;;谈线性方程组理论在确定平面间的位置关系中的应用[J];辽宁科技学院学报;2011年02期
3 闫统江;;幺半群上的广义内射S-系(英文)[J];数学进展;2011年04期
4 田希山;;用部分选主元的高斯消去法并行求解线性方程组[J];电脑知识与技术;2011年16期
5 胡源艳;梁燕来;易亚利;凌征球;;巧用代数方法解决解析几何中的某些问题[J];玉林师范学院学报;2011年02期
6 康道坤;陈劲;;广义逆下线性方程组的解结构及其推广[J];大理学院学报;2011年04期
7 纪宏伟;;用Excel求解线性方程组和某些数学问题的方法[J];赤峰学院学报(自然科学版);2011年06期
8 刘立红;陈东青;周海云;;Hilbert空间中严格伪压缩映像族公共不动点的迭代算法[J];河北师范大学学报(自然科学版);2011年04期
9 刘立红;周海云;陈东青;;Hilbert空间中k—严格伪压缩映像不动点的迭代算法[J];数学的实践与认识;2011年09期
10 陈杰;;应用初等变换 突破线性代数学习[J];新课程学习(中);2011年05期
11 彭莲芳;;一类工程数学问题的Matlab处理方法[J];萍乡高等专科学校学报;2011年03期
12 谢维奇;刘道广;;P-集合与动态数据外获取-应用[J];山东大学学报(理学版);2011年08期
13 刘红玉;霍东华;;代数基本定理的几种证明[J];牡丹江师范学院学报(自然科学版);2011年03期
14 郭竹梅;;修正AHP中判断矩阵的最佳步长算法[J];长春工程学院学报(自然科学版);2011年02期
15 闫浩;郑全录;;一种循环分布的Guass-Seidel迭代算法求解线性方程组[J];计算机应用与软件;2011年07期
16 朱青;;矩阵方法的几个应用[J];数学学习与研究;2011年15期
17 李琳;袁修久;赵学军;;柯西矩阵的三角分解及应用[J];高等学校计算数学学报;2011年01期
18 富明慧;张文志;;病态代数方程的精细积分解法[J];计算力学学报;2011年04期
19 李军海;梁伟忠;;线性方程组在生产装置单一原料产品收率推算中的应用[J];计算机与应用化学;2011年08期
20 王雄瑞;;一类拟变分包含问题带误差的迭代算法[J];数学杂志;2011年05期
中国重要会议论文全文数据库 前10条
1 张艳娥;孙建平;纪爱兵;;Fuzzy线性方程组的一种解法[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
2 孙建平;张艳娥;纪爱兵;;Fuzzy线性方程组=的解及性质[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
3 石慧中;林洪义;石殿祥;;求解对称线性方程组的Lanczos算法[A];中国地球物理学会第22届年会论文集[C];2006年
4 傅尚朴;;线性方程组极小最小二乘解[A];数学·物理·力学·高新技术研究进展——1998(7)卷——中国数学力学物理学高新技术交叉研究会第7届学术研讨会论文集[C];1998年
5 李方军;张玲;朱励;徐永红;;矩阵角条件数与线性方程组行处理法收敛速度[A];中国工程物理研究院科技年报(1999)[C];1999年
6 赵国伟;曾宪雯;祁晓彬;徐永红;;线性方程组收敛性迭代解法[A];数学·力学·物理学·高新技术研究进展——2002(9)卷——中国数学力学物理学高新技术交叉研究会第9届学术研讨会论文集[C];2002年
7 王晓敏;温敏;;随机模糊映射的广义混合随机变分包含[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
8 韩泽;方亚平;李竹渝;;一类产生于广义国际金融均衡问题的变分不等式的迭代算法[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年
9 顾阿伦;孙永广;;求解线性方程组的残差算法[A];2006“数学技术应用科学”[C];2006年
10 黄德双;;线性代数方程组的神经网络求解[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 武文佳;边值问题的四阶紧有限差分方法及单调迭代算法[D];华东师范大学;2012年
2 李良;大型线性方程组求解技术及在计算电磁学中的应用研究[D];电子科技大学;2009年
3 梁开福;几类约束耦合矩阵方程问题的迭代算法研究[D];湘潭大学;2011年
4 谭福平;特殊线性方程组求解的相关问题研究[D];上海大学;2011年
5 周圣;线性方程组和鞍点问题的松驰型迭代算法与预条件技术[D];电子科技大学;2009年
6 李小武;非线性方程Newton型迭代解法与几何迭代算法[D];重庆大学;2011年
7 张守贵;Signorini问题和渗流问题的数值模拟[D];重庆大学;2012年
8 胡梦瑜;广义变分不等式理论及其若干问题[D];上海师范大学;2007年
9 颜文勇;一些相补问题的理论与算法研究[D];四川大学;2007年
10 王明辉;Procrustes问题的迭代解法和两个矩阵扰动问题[D];华东师范大学;2008年
中国硕士学位论文全文数据库 前10条
1 高海燕;拟变分和似变分不等式的迭代算法的收敛性[D];辽宁师范大学;2006年
2 白小红;变分迭代算法在双比例延迟微分方程中的应用[D];长沙理工大学;2010年
3 王璐瑶;求解大型稀疏线性方程组的一类预处理子的构造及其应用[D];华东师范大学;2009年
4 吴兵福;结构方程模型初步研究[D];天津大学;2006年
5 姜英秀;Turnbull估计的计算方法及其比较[D];延边大学;2007年
6 王德珍;几个非线性算子的迭代算法的收敛性[D];西南大学;2009年
7 高岳;关于一个含参量变分包含组解的灵敏性分析[D];辽宁师范大学;2008年
8 岳素芳;关于抛物型偏微分方程反问题的一种新解法[D];哈尔滨工业大学;2006年
9 李观荣;基于预解算子技巧的广义集值变分包含及集值拟变分包含[D];华南师范大学;2007年
10 陈正声;混合拟似变分不等式的解的存在和迭代算法[D];辽宁师范大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978