期刊信息

  • 刊名: 河北师范大学学报(自然科学版)Journal of Hebei Normal University (Natural Science)
  • 主办: 河北师范大学
  • ISSN: 1000-5854
  • CN: 13-1061/N
  • 中国科技核心期刊
  • 中国期刊方阵入选期刊
  • 中国高校优秀科技期刊
  • 华北优秀期刊
  • 河北省优秀科技期刊

二阶模糊微分方程解的全局存在性

  • 石家庄学院数学与信息科学系, 河北石家庄 050035
  • DOI:

A Mehrotra- type Predictor-corrector Algorithm based on Cut Strategy for Convex Quadratic Optimization

摘要/Abstract

摘要:

研究了具有初值条件的二阶模糊微分方程解的全局存在性.给出并证明了在区间[t0,∞)上关于解的全局存在性的2个定理.

Abstract:

In 2008,a new Mehrotra-type predictor-corrector algorithm forlinear programming is proposed by Salahi etal.Based on cut st rategy,the algorithm implies atheoretically warranted step size in the corrector step and subsequently polynomial iteration complexity.The algorithm is ex tended to convex quadratic optimizat ion.Since the search directions aren.torthogonal any more,the complexity analysis is different from that of linear prog ramming.Using several new technical lemmas,It is proved that the algorithm,in worst case,will terminate after mathcalO(n5/2 log nE) iterations at most.In the end,a numerical experiment shows the feasibility and eff-iciency of the new algorithm.