期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
线性约束规划拓广的既约梯度法及其收敛性 被引量:1
1
作者 简金宝 《经济数学》 1993年第1期70-78,共9页
本文首先给出由线性等式和不等式以及部分变量非负组成的约束集的一个新的转轴运算。它是以往转轴运算的推广。然后,以此为基础,建立该约束条件下的非线性规划的一个拓广的既约梯度法,它是既约梯度法的广泛推广和改进。算法不需增加任... 本文首先给出由线性等式和不等式以及部分变量非负组成的约束集的一个新的转轴运算。它是以往转轴运算的推广。然后,以此为基础,建立该约束条件下的非线性规划的一个拓广的既约梯度法,它是既约梯度法的广泛推广和改进。算法不需增加任何松驰变量,以致提高问题的维数,扩大问题的规模;方法直接对原问题进行求解。本文算法对一般线性约束规划具有广泛的实用性,其处理技巧带有普遍意义。在非退化假设下,本文算法具有全局收敛性。 展开更多
关键词 线性约束规划问题 既约梯度法 拓广既约梯度法 转轴运算 全局收敛性
下载PDF
求解线性约束规划问题的信赖域仿射尺度法
2
作者 何尚录 李栓劳 徐成贤 《西安交通大学学报》 EI CAS CSCD 北大核心 2001年第8期868-871,共4页
考虑到求解线性规划问题的仿射尺度法实际有效 ,但有时不具有全局收敛性 ,而求解无约束优化问题的信赖域法具有很好的全局收敛性 ,结合求解线性规划问题的仿射尺度法和求解无约束优化问题的信赖域法 ,给出了求解线性约束规划问题的一种... 考虑到求解线性规划问题的仿射尺度法实际有效 ,但有时不具有全局收敛性 ,而求解无约束优化问题的信赖域法具有很好的全局收敛性 ,结合求解线性规划问题的仿射尺度法和求解无约束优化问题的信赖域法 ,给出了求解线性约束规划问题的一种信赖域仿射尺度法 ,并证明了该算法的收敛性 .数值试验表明 ,所给方法是实际有效的 . 展开更多
关键词 线性约束规划问题 仿射尺度法 信赖域法
下载PDF
求解线性约束凸规划问题的预估校正内点法
3
作者 梁昔明 卜彤 《云南大学学报(自然科学版)》 CAS CSCD 2001年第3期169-172,共4页
提出一个求解线性约束凸规划问题的预估校正内点法 ,方法对初始迭代点的可行性没有任何要求 ,并证明了所给方法等价于 1阶扰动复合牛顿法 ,且给出了一些数值试验结果 .
关键词 线性约束规划问题 预估校正内点法 数值试验 初始迭代点 1阶扰动复合牛顿法
原文传递
解凸优化问题的一类修正线性近似交替方向法 被引量:1
4
作者 李慧 《重庆工商大学学报(自然科学版)》 2015年第4期23-27,共5页
在解凸优化问题过程中,对已有文献的线性约束条件推广到非线性约束条件,运用了近似交替分解算法;新提出一类修正线性近似交替方向法,并进行了理论分析和和算例比较.
关键词 近似交替方向法 线性约束规划问题 可分化方法 线性 增广拉格朗日
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部