首页 | 本学科首页   官方微博 | 高级检索  
     

一类非单调线性互补问题的仿射尺度算法
引用本文:张明望,黄崇超. 一类非单调线性互补问题的仿射尺度算法[J]. 系统工程, 2002, 20(6): 62-66
作者姓名:张明望  黄崇超
作者单位:三峡大学数学系,湖北,宜昌,443000;武汉大学应用数学系,湖北,武汉,430072
基金项目:教育部骨干教师基金资助项目;湖北省重点科研项目
摘    要:对于一类非单调线性互补问题给出一种新的内点算法。算法的每一步迭代,利用线性规划的原始——对偶内点算法的思想求解一个线性方程组而得到迭代方向,再适当选取步长,使算法具有多项复杂性。

关 键 词:非单调线性互补问题 仿射尺度算法 多项式算法 P矩阵 线性规划
文章编号:1001-4098(2002)06-0062-05

A Affine Scaling Algorithm for a Class of Nonmonotonic Linear Complementary Problems
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号