期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
正定二次规划的一个区域分解算法
1
作者 刘小冬 刘哲 张蕾 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第6期625-628,共4页
给出了一个求解正定二次规划的区域分解方法。首先证明了任何一个正定二次规划问题与一个有界区域上的正定二次规划问题是等价的。然后,依据一定的准则将有界区域分解成一系列的单纯形,通过求解每个单纯形上正定二次函数的最优解,迭代... 给出了一个求解正定二次规划的区域分解方法。首先证明了任何一个正定二次规划问题与一个有界区域上的正定二次规划问题是等价的。然后,依据一定的准则将有界区域分解成一系列的单纯形,通过求解每个单纯形上正定二次函数的最优解,迭代到原问题的最优解。该方法有很明显的优点:①求解单纯形上目标函数的最优解是一个无约束正定二次规划问题;②构造单纯形是通过求解线性规划问题得到。算例表明,本算法是有效的。 展开更多
关键词 正定二次规划 单纯形 仿射流形 最优解
在线阅读 下载PDF
正定二次最优控制问题的最优值的估计 被引量:3
2
作者 朱经浩 王成 《控制理论与应用》 EI CAS CSCD 北大核心 2006年第1期152-156,共5页
众多实际应用中,人们常用正定二次规划方法对正定二次最优控制问题的最优值进行逼近估计.为简化计算和加快计算速度,本文设计了一种新的算法,利用线性规划代替二次规划.先用最优控制方法构造一个线性规划,使其最优值与给定二次规划相差... 众多实际应用中,人们常用正定二次规划方法对正定二次最优控制问题的最优值进行逼近估计.为简化计算和加快计算速度,本文设计了一种新的算法,利用线性规划代替二次规划.先用最优控制方法构造一个线性规划,使其最优值与给定二次规划相差一个容易确定的常数.由于线性规划具有形式简单和算法成熟等特点,本文的方法就简化了正定二次最优控制问题的最优值的估计,并加快了计算速度.文中给出一个例子说明这一计算过程,并讨论了计算速度.同时,本文的最后部分,利用参数规划,给出了一个供实际应用的具体算法. 展开更多
关键词 最优控制 正定二次规划 线性规划
在线阅读 下载PDF
一类特殊规划的求解算法
3
作者 张丽丽 祁玉龙 《安徽大学学报(自然科学版)》 CAS 北大核心 2008年第4期22-24,共3页
二次规划问题是一类重要的优化问题,是NP困难的.通过对已有算法的理解与分析,在假设原问题的Hessian矩阵正定的条件下,作者给出了求解二次规划问题的一种新算法,并讨论了算法的收敛性.
关键词 正定二次规划 HESSIAN矩阵 算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部