检索结果-内蒙古大学图书馆

An exterior point simplex algorithm for (general) linear programming problems

Annals of Operations Research 1993年第2期46-47卷 497-508页

作者： Paparrizos, Konstantinos Department of Applied Informatics University of Mecidonia Thessaloniki Greece

We present an exterior point simplex type algorithm that possesses a new monotonic property. A dual feasible basic solution is required to start with. Intermediate solutions are neither primal nor dual feasible. Cycli... 详细信息

关键词： cycling degeneracy exterior point algorithms linear programming pivoting Simplex method

来源：评论

学校读者我要写书评

暂无评论

exterior point algorithm for some linear complementarity problems with applications

引用

ENGINEERING OPTIMIZATION 2007年第6期39卷 661-677页

作者： Hassan, A. S. O. Abdel-Malek, H. L. Sharaf, I. M. Cairo Univ Fac Engn Dept Engn Math & Phys Giza 12211 Egypt

An exterior point algorithm for positive definite (PD) and positive semidefinite (PSD) linear complementarity problems (LCPs) is introduced. The algorithm exploits the ellipsoid method to find a starting point in the case of positive definite linear complementarity problems (PDLCPs) and to check for the problem feasibility in case of positive semidefinite linear complementarity problems (PSDLCPs). The algorithm starts from a point on the boundary on which the complementarity condition is satisfied and generates a sequence of points on that same boundary. These points converge to the solution. The algorithm is modified to speed up the convergence for some PDLCPs and PSDLCPs that arise in certain mechanical models. A numerical example and a practical example in robotics are solved to test the algorithm.

关键词： linear complementarity problem convex quadratic programming linear programming exterior point algorithms

来源：评论

学校读者我要写书评

暂无评论

An exterior point algorithm for some linear complementarity problems with applications

引用

Engineering Optimization 2007年第6期39卷 661-677页

作者： Hassan, A.S.O. Abdel-Malek, H. L. Sharaf, I. M. iman_sharaf@*** Department of Engineering Mathematics and Physics Faculty of Engineering Cairo University Giza 12211 Egypt Department of Basic Sciences Higher Technological Institute Tenth of Ramadan City PO Box 228 Egypt

关键词： Convex quadratic programming exterior point algorithms Linear complementarity problem Linear programming

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：