• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Mathematical Sciences and Applications >A Min-Max Algorithm for Solving the Linear Complementarity Problem
【24h】

A Min-Max Algorithm for Solving the Linear Complementarity Problem

机译：求解线性互补问题的Min-Max算法

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The Linear Complementarity Problem LCP(M,q) is to find a vector x in IRn satisfying x0, Mx+q0 and xT(Mx+q)=0, where M as a matrix and q as a vector, are given data. In this paper we show that the linear complementarity problem is completely equivalent to finding the fixed point of the map x = max (0, (I-M)x-q); to find an approximation solution to the second problem, we propose an algorithm starting from any interval vector X(0) and generating a sequence of the interval vector (X(k))k=1 which converges to the exact solution of our linear complementarity problem. We close our paper with some examples which illustrate our theoretical results.
机译：线性互补问题LCP（M，q）是在IRn中找到满足x0，Mx + q0和xT（Mx + q）= 0的向量x，其中M为矩阵，q为向量。在本文中，我们证明了线性互补问题完全等同于找到映射的不动点x = max（0，（I-M）x-q）;为了找到第二个问题的近似解，我们提出了一种算法，该算法从任意间隔向量X（0）开始并生成间隔向量（X（k））k = 1的序列，该序列收敛到我们线性互补性的精确解问题。本文以一些实例说明了我们的理论结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号