9.1.1 线性互补问题（LCP）与LP求解

文档摘要

9.1.1 线性互补问题（LCP）与LP求解在优化算法的广袤疆域中，线性互补问题（Linear Complementarity Problem, LCP）常被视作一座隐秘却至关重要的枢纽——它不似线性规划（LP）那般广为人知，却在接触力学、金融均衡、博弈求解、鲁棒控制乃至现代内点法实现中悄然承担着“底层协议”的角色。当你调用求解一个资源分配问题时，背后可能正有一组LCP条件在约束空间边界上悄然校验可行性；当你用建模一个带绝对值约束的鲁棒优化问题时，其等价重构往往自动触发LCP形式的KKT系统；而若你深入研究MPC控制器中硬约束的实时求解器，大概率会撞见一个被精心手写、向量化、缓存友好的LCP求解内核。这不是理论游戏，而是工业级数值软件中真实流淌的血液。本节聚焦于9.1.