一类非单调线性互补问题的高阶Dikin型仿射尺度算法

• 作者: 张明望
• 来源期刊: 数学杂志
• 学科: 数学
• 关键词: 非单调线性互补问题 高阶Dikin型仿射尺度算法 计算复杂性
• 年，卷（期）: 2004,（5）
• 页码范围: 585-590
• 页数: 6页
• 分类号: O22.2
• 字数: 3102字
• 语种: 中文
• DOI: 10.3969/j.issn.0255-7797.2004.05.022

摘要

对于一类非单调线性互补问题提出了一个新算法:高阶Dikin型仿射尺度算法.算法的每步迭代,基于线性规划Dikin原始-对偶算法思想来求解一个线性方程组得到迭代方向,再适当选取步长,得到了算法的多项式复杂性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张明望	三峡大学理学院	62	69	4.0	6.0