首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   15篇
  完全免费   2篇
  数学   17篇
  2013年   1篇
  2012年   1篇
  2011年   4篇
  2010年   1篇
  2009年   2篇
  2008年   1篇
  2006年   2篇
  2005年   3篇
  2002年   2篇
排序方式: 共有17条查询结果,搜索用时 31 毫秒
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.
柏钦玺  黄崇超  王雪 《数学杂志》2006,26(4):431-436
本文研究带线性约束的框式线性规划问题,给出了一个预估校正内点算法,分析了该算法的多项式计算复杂性,并证明其迭代复杂度为Ο(nL).  相似文献
7.
本文针对线性规划问题提出了一个新的内点方法——组合同伦内点方法,并采用预估校正算法来跟踪组合同伦路径从而得到问题的ε-解.最后讨论了该算法的收敛性,并证明了该算法为多项式算法。  相似文献
8.
基于 Chen- Mangasarian光滑函数的一个子类 ,针对单调非线性互补问题给出了一种不可行非内点连续方法预估校正算法 ,并在适当的条件下 ,证明了算法具有全局线性收敛性和局部二次收敛性。  相似文献
9.
针对二维Cahn-Hilliard方程的初边值问题提出了一个便于计算的、半隐的预估-校正谱格式.通过引入两个三线性泛函,克服了非线性项所带来的困难,并用能量方法严格证明了数值解在时间方向具有二阶精度,而在空间方向具有谱精度.  相似文献
10.
对线性互补问题提出了一种新的宽邻域预估校正算法,算法是基于经典线性规划路径跟踪算法的思想,将Maziar Salahi关于线性规划预估校正算法推广到线性互补问题中,给出了算法的具体迭代步骤并讨论了算法迭代复杂性,最后证明了算法具有多项式复杂性为O(ηlog(X~0)~Ts~0/ε)。  相似文献
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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