首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 140 毫秒
1.
利用精确罚函数和信赖域全局优化技术给出非线性半定规划的一种内点法.该方法能用于求解较大规模的优化问题,是因为它处理的子问题比较简单.该算法的每步迭代需要解的子问题是一个二次半定规划问题,可以用已有的半定规划软件有效地求解.在某些假定条件下,证明了该算法是全局收敛的.建立起阵列信号处理中的近场多源定位问题的数学模型,并利用本文给出的内点法进行求解.利用该算法不需要对约束条件进行松弛,可以避免产生较大误差,从而能够得到更加精确的结果.  相似文献   

2.
针对一类非线性半定规划问题,提出一个改进的序列线性化算法.该方法能用于求解较大规模的优化问题,因为它处理的是比较简单的子问题.该算法利用l1-精确罚函数和信赖域型的全局优化方法,每步迭代需要解的子问题是一个二次半定规划问题,它可以用已有的半定规划软件有效的解决.在某些假定条件下,证明了算法是全局收敛的.  相似文献   

3.
研究了求解半定规划问题的一个带有筛子的正则化方法,该方法是基于经典的二次正则化方法,将半定规划问题转化为目标函数为凸的、可微的无约束优化问题。利用筛选信赖域方法来解这个无约束优化问题,并给出算法及其收敛性分析。  相似文献   

4.
QoS路由的主要问题是求源节点到目的节点满足QoS多个约束的优化问题。由于半定规划在求解组合优化问题和NP-完全问题时具有收敛速度快,迭代步数少等优点。本文基于QoS路由问题的线性整数规划网络模型,利用半定规划方法研究了时延约束的代价最小问题。把QoS路由的一般模型松弛为半定规划的标准形式,利用半定规划内点方法进行求解,然后利用随机扰动方法得到原问题的近似最优解.数值试验表明了算法的有效性。  相似文献   

5.
半定规划因其约束条件的合理性,比线性规划具有更强的实用性,也是诸多领域中广泛采用的优化算法.该文在传统半定规划数学模型的基础上,提出了一种新的松弛求解方法.并且为了解决多址通信干扰问题,该文构建了一种基于松弛求解的半定规划模型.实验结果证实提出的半定松弛模型降低了通信过程的误码率,可以有效地解决多址通信干扰问题.  相似文献   

6.
针对利用CVX软件求解半定规划问题的有效性依赖于该半定规划问题的原始-对偶性,提出利用半定规划问题的强对偶定理和Gershgorin圆盘定理证明在箱子约束及单位球形约束下的凸二次规划问题的半定规划松弛模型解的存在性。该证明方法为嵌入了SeDuMi和SDPT3这两种内点算法的CVX软件提供了有效求解半定规划松弛模型的理论依据;一旦利用该方法证明了半定规划问题解的存在,必然可利用CVX软件有效求解。  相似文献   

7.
半定规划因其约束条件的合理性,比线性规划具有更强的实用性,也是诸多领域中广泛采用的优化算法.该文在传统半定规划数学模型的基础上,提出了一种新的松弛求解方法.并且为了解决多址通信干扰问题,该文构建了一种基于松弛求解的半定规划模型.实验结果证实提出的半定松弛模型降低了通信过程的误码率,可以有效地解决多址通信干扰问题.  相似文献   

8.
模型预测控制(MPC)权重参数的整定是其取得良好控制性能的关键。针对基于双层结构多目标优化的MPC权重参数整定方法存在求解过程较慢、耗时较长的问题,提出了一种非线性规划整定方法。该方法将MPC权重参数整定中每个时间采样点的MPC子优化问题等价为外层MPC权重参数整定优化问题的最优KKT(Karush-Kuhn-Tucker)条件,将MPC权重参数整定的双层多目标优化问题转化为单层非线性规划问题。仿真案例表明,基于单层非线性规划整定方法的MPC控制性能优于或近似于基于双层多目标优化整定方法的MPC控制性能;而且基于单层非线性规划的整定方法能够快速获得MPC权重参数,时间成本由基于多目标优化整定方法所需的1.0~1.5 h缩短到10~90 s。  相似文献   

9.
为避免罚函数和滤子的缺点,提高带有等式约束和半负定矩阵约束的非线性半定规划求解效率,本文通过二次半定子问题构建搜索方向,结合回溯线搜索技术和非单调充分下降性条件,提出了一种新的无罚函数无滤子的线搜索型序列半定规划算法.在合理的假设条件下,证明了新算法的适定性以及全局收敛性,最后通过初步的数值试验验证了新算法的有效性.  相似文献   

10.
利用半定规划的最优性条件,对其进行有效变换,把求解半定规划问题转化为求解变分不等式问题,再给出一个改进的求解变分不等式问题的外梯度法,从而得到半定规划问题的最优解.结果表明:改进的算法是求解半定规划的有效方法.  相似文献   

11.
二阶PVT算法     
文章在PVT算法中利用负曲率方向,替代了牛顿方向,弥补了Hesse阵不是半正定时牛顿方向不存在的缺点。通过二阶步长准则确定步长因子的策略来求解并行步中的子间题,得到了一个修正的PVT算法。该算法构造的点列收敛到的点,满足极小点的二阶必要条件,故称为二阶PVT算法。  相似文献   

12.
针对变分不等式的带非负约束的转化形式给出了一类信赖域迭代算法.该方法的特点是通过利用内点技术,将带非负约束的信赖子问题转化成约束形式的信赖域子问题,从而可以利用截断共轭梯度法来近似求解.  相似文献   

13.
针对变分不等式的带非负约束的转化形式给出了一类信赖域迭代算法。该方法的特点是通过利用内点技术。将带非负约束的信赖域子问题转化为无约束形式的信赖域子问题。从而可以利用截断共轭梯度法来近似求解。  相似文献   

14.
把非线性 Dirac 方程分裂成线性和非线性子问题,这些子问题都具有辛或者多辛结构,可以构造它们的辛格式。对于非线性问题,利用点点守恒律可以精确求解。至于线性问题,在空间方向用高阶紧致格式离散,在时间方向用辛欧拉法进一步离散,此格式半显式的。与传统的多辛格式相比,这种格式有计算效率高、计算时间少等优点。  相似文献   

15.
针对非线性最小二乘问题,利用锥模型算法思想,给出了海赛矩阵中二阶信息项的割线近似的不同校正公式,并利用自适应信赖域技术给出了求解非线性最小二乘问题的自适应锥模型信赖域算法.算法中我们允许使用非精确方法近似求解信赖域子问题.文中给出了新算法的全局收敛性和超线性收敛性分析以及数值试验结果.  相似文献   

16.
信赖域子问题的有效求解是实现信赖域算法的关键.利用光滑Fischer-Bermeister NCP函数提出了一个求解信赖域子问题的光滑牛顿法.数值实验表明所提出的算法是有效的.  相似文献   

17.
半正定单调变分不等式CPC算法只需要计算迭代点的函数值,可以解决一类没有显式表达式的半正定单调变分不等式问题.最近A.Nemirovski(SIAM J Optimiz,2005,15:229-251.)给出的prox-类算法的计算复杂性分析表明了外梯度算法在满足单调Lipschitz-连续时具有O(1/t)的收敛率;随后相关文献在一定的条件下给出了投影收缩算法、交替方向法和Douglas-Rachford法的计算复杂性分析.受到上述计算复杂性工作的启发,利用半正定单调变分不等式的基本性质和柯西施瓦兹不等式,在一定的假设条件下,给出了半正定单调变分不等式CPC算法O(1/t)收敛率的证明.  相似文献   

18.
基于对称矩阵的Bunck-Parlett分解,将信赖域子问题转换成一修造是的信赖域子问题。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号