扩展水平线性互补问题：迭代方法与误差分析
数值分析
2025-09-19 v1 数值分析
摘要
鉴于扩展水平线性互补问题（EHLCP）于1977年由Kaneko首次提出以来，迄今尚无迭代方法或误差分析，因其多变量间以链状结构相互关联。本文旨在填补此类空白：（1）通过采用 max-min 函数的变量变换技术，提出EHLCP的等价固定点表述；（2）基于该固定点形式，开发高效迭代求解EHLCP的方法，并进行收敛分析；（3）推导EHLCP的全局误差界与可计算估计。给出若干来自多商品市场均衡与双边障碍问题的数值实例，以展示所提方法与界的有效性。
关键词
引用
@article{arxiv.2509.14491,
title = {The extended horizontal linear complementarity problem: iterative methods and error analysis},
author = {Shi-Liang Wu and Cui-Xia Li},
journal= {arXiv preprint arXiv:2509.14491},
year = {2025}
}
备注
28 pages, 3 figures