检索结果-南通市图书馆

A Wide-Neighborhood Predictor-Corrector Interior-Point Algorithm for linear complementarity problems

Journal of the Operations Research Society of China 2018年第4期6卷 529-543页

作者： Mohammad Pirhaji Hossein Mansouri Maryam Zangiabadi Department of Applied Mathematics Faculty of Mathematical SciencesShahrekord UniversityShahrekordIran

In this paper,a wide-neighborhood predictor-corrector feasible interiorpoint algorithm for linear complementarity problems is *** algorithm is based on using the classical affine scaling direction as a part in a corrector step,not in a predictor *** convergence analysis of the algorithm is shown,and it is proved that the algorithm has the polynomial complexity O(√n logε^(−1))which coincides with the best known iteration bound for this class of mathematical *** numerical results indicate the efficiency of the algorithm.

关键词： linear complementarity problems Predictor-corrector algorithm Polynomial complexity

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

A Potential-Reduction Algorithm for linear complementarity problems

引用

Wuhan University Journal of Natural Sciences 2004年第2期9卷 144-148页

作者： WangYan-jin FeiPu-sheng YanZi-zong SchoolofMathematicsandStatistics WuhanUniversityWuhan430072HubeiChina SchoolofInformationandMathematics YangtzeUniversityJingzhou434100HubeiChina

Feasible-interior-point algorithms start from a strictly feasible interior point, but infeassible-interior-point algorithms just need to start from an arbitrary positive point, we give a potential reduction algorithm from an infeasible-starting-point for a class of non-monotone linear complementarity problem. Its polynomial complexity is analyzed. After finite iterations the algorithm produces an approximate solution of the problem or shows that there is no feasible optimal solution in a large region. Key words linear complementarity problems - infeasible-starting-point - P-matrix - potential function CLC number O 221 Foundation item: Supported by the National Natural Science Foundation of China (70371032) and the Doctoral Educational Foundation of China of the Ministry of Education (20020486035)Biography: Wang Yan-jin (1976-), male, Ph. D candidate, research direction: optimal theory and method.

关键词： linear complementarity problems infeasible-starting-point P-matrix potential function

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

大型稀疏线性互补问题的行作用法

引用

高等学校计算数学学报 2000年第3期22卷 248-255页

作者：陈国庆 010021 内蒙古大学数学系!呼和浩特

A row-action method for solving the large and sparse linear complementarity problem LCP(q, M) is presented in this paper. Each iteration of the methodconsists only some simple projections without making any changes to... 详细信息

关键词： linear complementarity problems large and sparse row-action method

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

线性互补问题的一个正则互补模型

引用

高等学校计算数学学报 2016年第3期38卷 225-233页

作者：房喜明肇庆学院数学与统计学院

1引言线性互补问题的一般形式为z~TF(z)=0,F(z):=Az+q≥0,z≥0,(1)简记为LCP(A,q),其中A∈R,q∈R~n已知,z∈R~n为所求.线性互补问题最早产生于求解非线性规划问题时所需要的KKT优化条件.随着科学的发展,线性互补问题在经济和工程方面出... 详细信息

1引言线性互补问题的一般形式为z~TF(z)=0,F(z):=Az+q≥0,z≥0,(1)简记为LCP(A,q),其中A∈R,q∈R~n已知,z∈R~n为所求.线性互补问题最早产生于求解非线性规划问题时所需要的KKT优化条件.随着科学的发展,线性互补问题在经济和工程方面出现比较多,参见[1,2,3,4]等.几十年来,线性互补问题LCP(A,q)得到很多学者的重视,在此研究领域有丰富的成果,参见文献[5,6]及其中参考文献.对于任意的q,线性互补问题LCP(A,q)都存在唯一解的充分必要条件是A具有各阶正主子式.这类矩阵称为P-矩阵,如正定矩阵和H-矩

关键词： linear complementarity problems ill-posed problems regularization methods projection-type methods

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：