互补问题背景下 $K$ 型分块矩阵的若干性质

A. Dutta; A. K. Das

互补问题背景下 $K$ 型分块矩阵的若干性质

最优化与控制 2021-09-21 v1

作者: A. Dutta , A. K. Das

摘要

本文我们引入 $K$ 型分块矩阵，其包含两个新的分块矩阵类，即分块三角 $K$ -矩阵与隐分块三角 $K$ -矩阵。我们表明，带有 $K$ 型分块矩阵的线性互补问题的解可通过求解一个线性规划问题获得。我们证明分块三角 $K$ -矩阵满足最小元性质。我们证明隐分块三角 $K$ -矩阵是 $Q_0$ 的且可由 Lemke 算法处理。本文旨在研究 $K$ 型分块矩阵在线性互补问题求解背景下的性质。

关键词

$K$ 型分块矩阵线性互补问题分块三角 $K$-矩阵隐分块三角 $K$-矩阵最小元性质 Lemke 算法

引用

@article{arxiv.2109.09549,
  title  = {On Some Properties of $K$- type Block Matrices in the context of Complementarity Problem},
  author = {A. Dutta and A. K. Das},
  journal= {arXiv preprint arXiv:2109.09549},
  year   = {2021}
}

互补问题背景下 $K$ 型分块矩阵的若干性质

摘要

关键词

引用

相关论文