张明望
- 作品数：79 被引量：70H指数：4
- 供职机构：三峡大学理学院更多>>
- 发文基金：湖北省自然科学基金国家自然科学基金湖北省教育厅自然科学基金更多>>
- 相关领域：理学自动化与计算机技术文化科学一般工业技术更多>>
- 基于代数变换求解P*(κ)阵线性互补问题的新算法
- 2007年
- 基于代数变换和不可行内点方法的思想,首次对P*(κ)阵线性互补问题提出了一种宽邻域不可行内点算法,并在较弱的条件下,证明了算法的全局Q—线性收敛性和多项式复杂性。该算法可看作关于线性规划不可行内点算法的推广,也是关于单调线性互补问题不可行内点算法的推广。
- 张明望
- 关键词：不可行内点算法全局收敛性多项式复杂性代数变换
- 框式凸二次规划宽邻域原始-对偶势下降内点算法被引量：1
- 2009年
- 基于线性规划原始-对偶势下降内点算法的思想,对框式凸二次规划提出一种新的内点算法宽邻域原始-对偶势下降内点算法.算法选取牛顿方向作为迭代方向,利用势函数选择迭代步长,分析算法的多项式迭代复杂性,并证明新算法具有较好的迭代复杂性O(nL).
- 沈忠环张明望赵玉琴
- 关键词：宽邻域势下降内点算法迭代复杂性
- 凸二次规划的广义中心路径跟踪算法
- 对线性约束凸二次规划问题提出了一种广义中心路径跟踪算法.任意的原始-对偶可行内点均可作为算法的初始点.每步迭代选择"仿射步"与"中心步"的凸组合为新的迭代方向,采用使对偶间隙尽可能减小的最大步长.算法的迭代复杂性为O（n...
- 陈东海张明望
- 关键词：凸二次规划内点方法多项式复杂性
- 修正一类非单调线性互补问题的宽邻域路径跟踪算法被引量：1
- 2007年
- 通过对非单调线性互补问题所提出的一种内点算法进行分析,指出了算法中存在的关键性错误,在此基础上给出了求解一类非单调线性互补问题的宽邻域路径跟踪算法,给出了作为复杂性分析基础的两个重要关系式的正确表达式,并克服了由此带来的在收敛性分析中的一系列困难,成功地将线性规划问题的宽邻域内点算法,推广到非单调线性互补问题,讨论了算法的迭代复杂性。特别对于单调线性互补问题,得到了目前宽邻域内点算法迭代复杂性的最好结果。
- 张莉王浚岭张明望
- 关键词：非单调线性互补问题P-矩阵
- 基于自适应参数校正策略求解SDP的Mehrotra型内点算法
- 2015年
- 最近,Salahi对线性规划提出了一个基于新的自适应参数校正策略的Mehrotra型预估-校正算法,该策略使其在不使用安全策略的情况下,证明了算法的多项式迭代复杂界.本文将这一算法推广到半定规划的情形.通过利用Zhang的对称化技术,得到了算法的多项式迭代复杂界,这与求解线性规划的相应算法有相同的迭代复杂性阶.
- 黄方艳张明望黄正伟
- 关键词：半定规划迭代复杂性
- 单调线性互补问题的宽邻域预估-校正内点算法被引量：1
- 2008年
- 基于邻近度量函数的最小值,对单调线性互补问题提出了一种新的宽邻域预估-校正算法,在较一般的条件下,证明了算法的迭代复杂性为O(n^(1/2)log(x0)Ts0/ε).该算法可视为最近Zhao提出的线性规划基于邻近度量函数最小值的宽邻域内点算法的推广.
- 吕艳丽张明望
- 关键词：单调线性互补问题预估-校正算法迭代复杂性宽邻域
- 一类特殊矩阵的逆特征值问题的算法被引量：6
- 1998年
- 文（２）讨论了一类特殊矩阵的逆特征反问题，仅给出了解存在的充分性条件．本文将进一步讨论此类矩阵的另一类逆特征反问题解存在的充要条件，并给出了相应的数值方法．
- 江明辉张明望
- 关键词：逆特征值问题
- 单调线性互补问题的高阶仿射尺度算法
- 2002年
- 对于单调线性互补问题提出了一种新的内点算法———高阶仿射尺度算法 算法的每一步迭代 ,利用高阶原始—对偶内点算法的思想求解一个方程组得到迭代方向 ,再适当选取步长 。
- 张明望黄崇超
- 关键词：单调线性互补问题多项式复杂性内点算法凸二次规划
- 模糊度的一个新定义
- 本文给出了模糊度的一个新的描述方法,得到了模糊度的表示定理及一些基本性质。
- 张明望
- 关键词：模糊点模糊集模糊度
- 文献传递
- 一种新的凸二次规划的内点算法
- 2000年
- 提出了一个新的求解凸二次规划的内点算法 算法基于原始 -对偶仿射尺度算法的思想 ,每步迭代只须解一个线性方程组 ,通过适当选取步长 。
- 张明望王浚岭黄崇超
- 关键词：凸二次规划内点算法多项式算法
