论文部分内容阅读
在本文中,我们利用基可行解信息和内部下降方向给出了一种求解线性规划的新算法,在某些条件下,我们证明了新算法是线性时间的,而且大量的数值实验也证实了该结论。
求解线性规划的拟线性时间算法
【摘 要】
：
在本文中,我们利用基可行解信息和内部下降方向给出了一种求解线性规划的新算法,在某些条件下,我们证明了新算法是线性时间的,而且大量的数值实验也证实了该结论。
【机 构】
：
山东矿业学院,山东矿业学院
【出 处】
：
工程数学学报
【发表日期】
：
1991年4期
【基金项目】
：
国家青年自然科学基金(编号18901016)
其他文献
档案是一个组织活动与工作的原始记录,档案也见证了各种事实关系的存续,能够全面真实反应一个单位或者组织工作的主要内容、工作业绩,档案是历史证明,也是真实的记载,可见档
“吾生而有涯，而知也无涯。”从懵懂学童到耄耋老人，人类始终把学习当作一个永恒的主题，反复强调学习的重要性，孜孜以求科学的学习方法。然而，当前我们这个社会普遍笼罩着一种浮躁
电影《太空旅客》中,两位主角选择进入休眠仓冷冻自己的行为真是勇气可嘉.但是稍微动动脑子就知道,他们把自己冻住的目的,是为了进行千百年后大幅度的时间跨越.毕竟人体寿命
近年来，我国在民生科技方面的科技成果的不断涌现，科技水平不断提高，显著提高了人民的生活水平和生活质量，科技在改善民生中发挥了重要的支撑和引领作用。2007年度国家科技奖8日
本文提出双开槽电机铁心磁场模型(图1),铁质磁性是饱和的。本文利用矢量磁位(?)出非线性的准拉普拉斯方程式的解析解。这个解表现出齿部磁力线向槽内扩散的效应。并求出卡氏
本文讨论了MA(q)序列的均值估计误差分布的随机加权逼近的收敛速度,在相当一般的条件下,证明了其收敛速度可达到,其中n为样本容量。更多还原
H.J.NUssbaumer和P.Quandalle于1978年引进了一元多项式变换并利用这种变换来计算数字卷积和离散富里叶变换.在本文内,我们引进多元多项式变换的概念。详细研究这种变换的成
我国是模拟电视消费和生产的世界头号大国。面对数字电视技术革命浪潮和我国电视产业跨越式发展的要求，如何实现自主创新，研发出具有自主知识产权的核心技术，业已成为我国数字电
介绍了各类进口连续采煤机在我省的使用情况，建议应以此作为我省连续采煤机引进工作的重要依据，在引进工作中，应慎密选点、合理选型，同时应以引进技术为主，以引进设备为辅，充分发挥
国家科技奖在我国科技奖励体系中占有绝对重要地位，它对确认和肯定广大科技人员的重大创新和重要贡献，激励他们不断攀登科学技术高峰发挥了重要作用。本文阐述了国家科技奖励对