线性规划基于修正牛顿方向的宽邻域内点算法

来源 :吉林大学学报:理学版 | 被引量 : 0次 | 上传用户:zqfc2058
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过修正经典宽邻域算法的搜索方向,提出一种新的求解线性规划问题的宽邻域内点算法,并对算法进行收敛性分析,证明了该算法具有经典宽邻域算法的迭代复杂性界O(nL).数值实验表明算法是有效的.
其他文献
土壤水分是影响植被、土壤和大气之间能量和水分循环的重要因素,及时准确获取土壤湿度信息有利于提高作物估产精度和改善田间管理措施。本文基于红光与近红外光谱特征空间(NIR
跆拳道正迅速走向世界,要使跆拳道项目在我国健康发展,一要注重先进技术的引进,提高教练水平;二要加强裁判队伍的建设,做到选材、培训和管理的正规化;三要正确处理散手运动与跆拳道
应用两网格有限元方法离散求解一类Poisson-Nernst-Planck(PNP)方程.通过两网格离散,将耦合PNP系统解耦成较小规模的线性对称系统,可有效降低计算复杂度.理论结果表明,线性对
技术、速度,力量与耐力是构成女子七项全能运动的四大要素。抓好阳大要素,处理好其相互关系是七项全能训练的关健。
新鲜度是即食海参加工品质调控和贮藏品质监控的关键指标.针对感官评定和现有理化检测无法满足即食海参产品大批量、标准化、工业化生产问题,提出了一种基于高光谱图像的即食
1 重外形、轻内功现在社会上流行着主要以姓氏命名的陈、杨、吴、孙四种风格的太极拳,有老架,有新架,竞赛套路等;近几年来武、李、张式太极拳也在社会上流传.
为解决模糊学习矢量量化(FLVQ)对噪声数据敏感问题,在无监督可能模糊聚类(UPFC)基础上提出一种无监督可能模糊学习矢量量化(UPFLVQ)算法。UPFLVQ用UPFC的隶属度和典型值来更新学习
用高维随机矩阵理论,对高维双样本协方差矩阵相等性的检验给出一种新方法.结果表明,利用高维随机F-矩阵线性谱统计量的中心极限定理给出检验统计量的极限分布,不仅适用于高维
高光谱遥感技术是一种有效的监测石油类污染手段,目前主要应用于海上溢油方面,而关于土壤石油烃污染的研究较少。针对土壤石油烃污染研究不足的现状,选取柴油、汽油和机油三
设非负函数K(x,y)满足条件:当t〉0时,有K(tx,y)=t^λλ1K(x,t^-λ1/λ2y),K(x,ty)=t^λλ2K(t^-λ2/λ1x,y).利用实分析技巧及权函数方法,给出具有这类准齐次核K(m,n)的Hilbert型级数不等