王浚岭
- 作品数:39 被引量:117H指数:5
- 供职机构:三峡大学理学院数学系更多>>
- 发文基金:湖北省教育厅科学技术研究项目国家自然科学基金更多>>
- 相关领域:理学文化科学自然科学总论一般工业技术更多>>
- 一致P-函数非线性互补问题的宽邻域路径跟踪算法
- 对一致 P-函数非线性互补问题,提出了一种新的宽邻域(N-(β))路径跟踪算法,并讨论了该算法的收敛性及计算复杂性。分析结果表明,所给方法是一多项式时间算法。数值实验结果表明算法是有效的。
- 王浚岭王必晴张莉
- 关键词:非线性互补问题
- 文献传递
- 基于代数等价路径的一致P-函数非线性互补问题的可行内点算法被引量:4
- 2007年
- 对一致P-函数非线性互补问题,提出了一种新的基于代数等价路径的可行内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛;当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,特别对于单调线性互补问题,总迭代次数为O(n^(1/2)L),其中L是问题的输入长度.
- 王浚岭
- 关键词:非线性互补问题内点算法全局收敛性
- 二阶线性递归数列的几个等价命题被引量:1
- 2001年
- 证明了二阶线性递归数列的几个等价命题 。
- 王浚岭
- 关键词:广义FIBONACCI数列FIBONACCI数列等价命题
- 修正一类非单调线性互补问题的宽邻域路径跟踪算法被引量:1
- 2007年
- 通过对非单调线性互补问题所提出的一种内点算法进行分析,指出了算法中存在的关键性错误,在此基础上给出了求解一类非单调线性互补问题的宽邻域路径跟踪算法,给出了作为复杂性分析基础的两个重要关系式的正确表达式,并克服了由此带来的在收敛性分析中的一系列困难,成功地将线性规划问题的宽邻域内点算法,推广到非单调线性互补问题,讨论了算法的迭代复杂性。特别对于单调线性互补问题,得到了目前宽邻域内点算法迭代复杂性的最好结果。
- 张莉王浚岭张明望
- 关键词:非单调线性互补问题P-矩阵
- 单调线性互补问题的非精确不可行内点算法
- 2003年
- 对单调线性互补问题提出了一种非精确不可行内点算法.该算法的迭代方向仅需要达到一个相对的精度.在初始点位于中心线的某邻域内的假设下,证明了算法的全局收敛性.
- 张明望王浚岭杜廷松
- 关键词:单调线性互补问题半正定矩阵收敛性
- 研究型教学模式探索被引量:24
- 2006年
- “研究式”教学是与创新性教育相适应的以培养学生创新能力为核心的教学模式,本文介绍了“高等数学”课程的某一章、节、某一堂课进行“研究式”教学模式探索的一些经验。
- 王浚岭
- 关键词:教学研究式教学模式教学改革
- 一类线性约束凸规划问题的内点算法及其计算复杂性
- 对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种原始-对偶内点算法.该算法所取牛顿方向与常见算法不同,该算法可以在任一内部可行点启动,并且全局收敛.当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代...
- 王浚岭
- 关键词:凸规划内点算法原始-对偶全局收敛性多项式时间算法
- 文献传递
- 一类线性约束凸规划的几种多项式算法的研究被引量:1
- 2003年
- 讨论满足尺度李谱希茨条件的一类线性约束凸规划问题,研究了“内椭球法”,“原始-对偶仿射尺度法”及“原始-对偶路径跟踪法”三种多项式算法的内在联系及区别,并将迭代复杂性降至On√L。
- 王浚岭
- 关键词:凸规划多项式时间算法非线性规划满秩矩阵迭代复杂性
- 一类框式凸规划的原始 -对偶内点算法被引量:4
- 2000年
- 本文为框式约束的一类凸规划提出了一个新的内点算法 ,原始 -对偶路径跟踪法 。
- 王浚岭张明望
- 关键词:凸规划内点算法多项式算法
- 全局收敛的凸规划的原始-对偶不可行内点算法被引量:3
- 2001年
- 本文对一类凸规划提出了一个原始 -对偶不可行内点算法 。
- 王浚岭
- 关键词:凸规划不可行内点算法全局收敛性