搜索结果: 1-15 共查到“二次规划”相关记录38条 . 查询时间(0.398 秒)
等式约束二次规划问题的新的梯度投影算法
Barzilai-Borwein步长 线性等式 投影梯度
<
2019/4/18
近些年来，众多学者提出基于新步长选择策略的加速梯度投影算法求解大规模优化问题。本文针对线性约束二次规划问题提出两种基于新步长的梯度投影算法。一种是基于采用自适应线搜索和Barzilai-Borwein步长的非单调投影算法。另一种是基于Yuan步长的单调投影算法。在较弱的假设条件下，给出这两种算法的全局收敛性。数值实验表明新算法比传统的梯度投影算法求解效率更高。
在求解具有复杂巷道断面形状的应力解时，保角映射函数的精确性最终决定巷道围岩应力解析解的精确性。鉴于此，利用遗传与序列二次规划算法，实现任意复杂巷道断面的高精度映射，解决以往优化算法中所存在的鲁棒性较差及初值敏感性较强的问题，当映射系数个数≥14，可将平均相对误差控制在0.5%以下。以三心拱巷道为例，利用复变函数所推导的任意轴对称巷道断面的应力解，系统性地分析该巷道周边围岩的力学行为。研究结果表明：...
为了快速准确地联合估计阵列信号波达方向(DOA)与多普勒频率,提出了将序列二次规划(SQP)应用于最大似然函数优化的联合谱估计算法。该方法利用空时信号模型通过Hankel矩阵构造出阵列流型中包含DOA与多普勒频率信息的广义天线阵模型,并推导出其最大似然函数,从而将参数估计问题转化为非线性函数优化问题。然后,将SQP方法应用于似然函数的优化求解中,得到DOA与多普勒频率的估计值。最后应用SQP方法、...
求不定二次规划问题全局解的单调化方法
全局优化 不定二次规划 单调优化
<
2014/7/18
不定二次规划是全局优化的一类重要问题，在金融、统计、工程设计等实际问题中有广泛应用。但此类问题可能存在多个非全局最优的局部极值点，所以求其全局最优解变得十分困难。运用单调优化理论提出一种求不定二次规划问题全局最优解的新方法：通过引入新变量将问题等价转化为单调优化问题，然后利用问题的单调结构进行缩减、分割、辅助问题最优值的定界等过程获得近似全局最优解。该解不仅可行且能充分接近真实的全局最优解，数值结...
基于二次规划的相控阵雷达任务自适应调度算法
相控阵雷达 自适应任务调度 二次规划
<
2013/5/22
雷达任务自适应调度是目前相控阵雷达资源管理研究的热点问题。以加权时间偏移量平方和最小为调度代价标准，基于相控阵雷达任务二次规划数学模型，证明最优解存在条件，并给出一种最优解的解析求解算法。与数值解法相比，解析求解算法有效提高了算法的快速性。对航空护卫舰舰载相控阵雷达真实工作环境进行一系列仿真，仿真结果表明，所提算法有效提高了雷达高优先级任务调度的调度成功率,降低了任务调度代价。
一种基于LVI求解二次规划问题的数值算法
数值算法 二次规划 94LVI算法 全局收敛性
<
2012/8/3
给出并研究了一种数值算法(简称94LVI算法),用于求解带等式和双端约束的二次规划问题. 这类带约束的二次规划问题首先被转换为线性变分不等式问题，该问题等价于分段线性投影等式.接着使用94LVI算法求解上述分段线性投影等式，从而得到QP问题的最优解. 进一步给出了94LVI算法的全局收敛性证明. 94LVI算法与经典有效集算法的对比实验结果证实了给出的94LVI算法在求解二次规划问题上的高效性与优...
一种基于LVI求解二次规划问题的数值算法
数值算法 二次规划 94LVI算法 全局收敛性
<
2012/4/9
给出并研究了一种数值算法(简称94LVI算法),用于求解带等式和双端约束的二次规划问题. 这类带约束的二次规划问题首先被转换为线性变分不等式问题，该问题等价于分段线性投影等式.接着使用94LVI算法求解上述分段线性投影等式，从而得到QP问题的最优解. 进一步给出了94LVI算法的全局收敛性证明. 94LVI算法与经典有效集算法的对比实验结果证实了给出的94LVI算法在求解二次规划问题上的高效性与优...
基于二次规划的相控阵雷达任务自适应调度算法
相控阵雷达 自适应任务调度 二次规划
<
2013/9/3
雷达任务自适应调度是目前相控阵雷达资源管理研究的热点问题。以加权时间偏移量平方和最小为调度代价标准，基于相控阵雷达任务二次规划数学模型，证明最优解存在条件，并给出一种最优解的解析求解算法。与数值解法相比，解析求解算法有效提高了算法的快速性。对航空护卫舰舰载相控阵雷达真实工作环境进行一系列仿真，仿真结果表明，所提算法有效提高了雷达高优先级任务调度的调度成功率,降低了任务调度代价。
二次规划问题的变时滞神经网络模型的全局指数稳定
二次规划 Lagrange 神经网络 全局指数稳定
<
2014/9/17
研究等式约束下二次规划问题最优解神经网络模型的稳定性, 提出一种变时滞Lagrange 神经网络求解方法.利用线性矩阵不等式(LMI) 技术, 得到两个变时滞神经网络模型全局指数稳定的条件. 分析表明, 此稳定判据能够适应慢变时滞和快变时滞两种情况, 具有适用范围宽、保守性小且易于验证等特点. 数值仿真结果验证了所提方法的有效性.
Zhao对线性规划提出了一种基于邻近度量函数最小值的宽邻域预估-校正算法, 并证明了算法的多项式复杂性。基于他的思路,将此方法拓展到凸二次规划,设计了一种新的基于邻近度量函数最小值的宽邻域预估-校正算法。由于新算法的迭代方向向量Δx,Δs不再满足正交性,因此算法的收敛性分析不同于线性规划的情形,同时也证明了新算法具有 已知的最好迭代复杂性Onln(x0)Ts0ε,初步数值实验验证了算法的有效性。
正定二次规划的一个区域分解算法
正定二次规划 单纯形 仿射流形 最优解
<
2009/10/26
给出了一个求解正定二次规划的区域分解方法。首先证明了任何一个正定二次规划问题与一个有界区域上的正定二次规划问题是等价的。然后，依据一定的准则将有界区域分解成一系列的单纯形，通过求解每个单纯形上正定二次函数的最优解．迭代到原问题的最优解。该方法有很明显的优点求解单纯形上目标函数的最优解是一个无约束正定二次规划问题；② 构造单纯形是通过求解线性规划问题得到。算例表明，本算法是有效的。
一种求解二次规划的简便方法
简便方法 二次规划 求解
<
2009/10/23
一种求解二次规划的简便方法刘萍，凌晓东（北京科技大学计算机系）（中信公司国际研究所）ＡＮＥＷＭＥＴＨＯＤＦＯＲＱＵＡＤＲＡＴＩＣＰＲＯＧＲＡＭＭＩＮＧ￥ＬｉｕＰｉｎｇ（ＤｅｐａｒｔｍｅｎｔｏｆＣｐｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＵｎｉｖｅｒｓｉｔｙｏｆＳ...
有限元大型二次规划解的一种新算法
二次规划解 大型 有限元
<
2009/10/23
In order to efficiently solve large-scale linear and complementary equation systemdeduced by quadratic programming solution of elastoplastic finite element analysis, thispresent paper works out a new ...