系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2007年
12期
2158-2161,2179
,共5页
运筹学%规划论%内点算法%P-函数非线性互补问题
運籌學%規劃論%內點算法%P-函數非線性互補問題
운주학%규화론%내점산법%P-함수비선성호보문제
针对一类P-函数非线性互补问题,提出了一种新的内点算法--宽邻域预估校正算法.该算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使得算法更快的迭代,给出了应用该算法的具体步骤,讨论了其算法的计算复杂性,分析结果表明,所给方法是一多项式时间算法.通过数值实验验证该算法的有效性.
針對一類P-函數非線性互補問題,提齣瞭一種新的內點算法--寬鄰域預估校正算法.該算法基于精典預估校正思想,把窄鄰域拓展到一箇寬鄰域裏使得算法更快的迭代,給齣瞭應用該算法的具體步驟,討論瞭其算法的計算複雜性,分析結果錶明,所給方法是一多項式時間算法.通過數值實驗驗證該算法的有效性.
침대일류P-함수비선성호보문제,제출료일충신적내점산법--관린역예고교정산법.해산법기우정전예고교정사상,파착린역탁전도일개관린역리사득산법경쾌적질대,급출료응용해산법적구체보취,토론료기산법적계산복잡성,분석결과표명,소급방법시일다항식시간산법.통과수치실험험증해산법적유효성.
