求解张量互补问题的混合整数规划方法
最优化与控制
2018-04-03 v1
摘要
本文建立了一种求解张量互补问题（TCP）的新方法。给出了一个混合整数规划模型，并通过求解该模型来求解 TCP。证明了 TCP 可表述为一个等价的混合整数可行性问题。基于该重构，得到了保证 TCP 可解性的一些条件。特别地，给出了 TCP 无解的一个充分条件，以及解存在性的一个充要条件。我们还给出了具有正定张量的 TCP 解集的一个具体界。此外，我们证明了具有对角正定张量的 TCP 有唯一解。在若干测试问题上的数值实验表明了所提方法在获得解的质量方面的有效性。
引用
@article{arxiv.1804.00406,
title = {A mixed integer programming approach to the tensor complementarity problem},
author = {Shouqiang Du and Liping Zhang},
journal= {arXiv preprint arXiv:1804.00406},
year = {2018}
}