首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   14篇
  完全免费   2篇
  数学   16篇
  2013年   1篇
  2012年   1篇
  2011年   4篇
  2010年   1篇
  2009年   1篇
  2008年   1篇
  2006年   2篇
  2005年   3篇
  2002年   2篇
排序方式: 共有16条查询结果,搜索用时 78 毫秒
1.
预估-校正算法跟踪组合内点同伦路径   总被引:4,自引:0,他引:4       下载免费PDF全文
1.引 言 考虑下列凸数学规划(CNLP)问题 min f(x),s.t.x ∈ Ω,(1.1)严格可行集合Ω0={x∈Rn:gi(x)<0,i=1,…,m}集合Ω表示Ω0的闭包,f(x),gi(x)均为充分光滑函数.Ω的边界集合 Ω=Ω\Ω0,g=(g,…,gm)T, x∈Ω,  相似文献
2.
This article presents a polynomial predictor-corrector interior-point algorithm for convex quadratic programming based on a modified predictor-corrector interior-point algorithm. In this algorithm, there is only one corrector step after each predictor step, where Step 2 is a predictor step and Step 4 is a corrector step in the algorithm. In the algorithm, the predictor step decreases the dual gap as much as possible in a wider neighborhood of the central path and the corrector step draws iteration points back to a narrower neighborhood and make a reduction for the dual gap. It is shown that the algorithm has O(n~(1/2)L) iteration complexity which is the best result for convex quadratic programming so far.  相似文献
3.
一类凸规划的多项式预估校正内点法   总被引:1,自引:0,他引:1  
1、引言 1990年由Mehrotra对线性规划问题提出了一个称为预估校正的方法,并在1992年给出了其数值算法.1993年Mizuno,Todd和Y.Ye.给出了改进的预估校正内点法,使得一个预估步后只跟一个校正步.1994年F.A.Potra给出了不可行预估校正内点法,使得可以从一个不可行的初始点开始算法的迭代,并证明了其为二次收敛.  相似文献
4.
PECE方法的绝对稳定性讨论   总被引:1,自引:1,他引:0       下载免费PDF全文
刘冬兵  杨大地 《计算数学》2011,33(3):321-327
 预估--校正方法, 即PECE方法, 常被用于求解常微分方程的初值问题.而一般文献中常只讨论了单个线性多步法公式的稳定性问题,很少涉及由一个显式公式和一个隐式公式组合而成的PECE方法的稳定性.本文应用根轨迹法和对分法讨论了常用的PECE方法的稳定性, 求出了一些常用PECE方法的组合公式的绝对稳定区间和绝对稳定区域, 并用数值试验对结果进行了验证.  相似文献
5.
利用Chen-Harker-Kanzow-Smale光滑技术,给出了一个求解箱约束二次规划的预估校正的算法,它是Xu‘s方程的进一步研究,它的思想是将问题的K-T条件转化成一组光滑的等式,再用预估校正方法求解.同现存的算法相比,该算法具有较快的收敛速度,且所需的条件相对较弱.本文改进了该领域内的一些最新结果.  相似文献
6.
Mehrotra型预估-校正算法是很多内点算法软件包的算法基础,但它的多项式迭代复杂性直到2007年才被Salahi等人证明.通过选择一个固定的预估步长及与Salahi文中不同的校正方向,本文把Salahi等人的算法拓展到单调线性互补问题,使得新算法的迭代复杂性为O(n log((x0)T s0/ε)),同时,初步的数值实验证明了新算法是有效的.  相似文献
7.
柏钦玺  黄崇超  王雪 《数学杂志》2006,26(4):431-436
本文研究带线性约束的框式线性规划问题,给出了一个预估校正内点算法,分析了该算法的多项式计算复杂性,并证明其迭代复杂度为Ο(nL).  相似文献
8.
利用有限差分方法中的预估校正格式求解裂变产物在燃料芯块中的扩散方程,并进行了灵活的边界条件处理,取得了令人满意的计算精度,为有效开展对反应堆燃料元件破损探测信号的定量分析提供了条件.对数值计算过程进行了一定的物理分析,从物理意义上解释了数值计算过程中一些特殊处理的合理性.  相似文献
9.
本文针对线性规划问题提出了一个新的内点方法——组合同伦内点方法,并采用预估校正算法来跟踪组合同伦路径从而得到问题的ε-解.最后讨论了该算法的收敛性,并证明了该算法为多项式算法。  相似文献
10.
基于 Chen- Mangasarian光滑函数的一个子类 ,针对单调非线性互补问题给出了一种不可行非内点连续方法预估校正算法 ,并在适当的条件下 ,证明了算法具有全局线性收敛性和局部二次收敛性。  相似文献
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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