Id: arxiv/2606.28563 Url: https://arxiv.org/abs/2606.28563 Tags: math.OC Score: 0 Title: A Relaxation and Rectification (ReCR) Framework for Systems with Linear and Complementary Constraints: Theoretical Foundation, Algorithms and Numerical Experiments Domain: math.OC Source: arxiv Authors: Wissam AlAli, Xin Jiang, Jiming Peng Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-26 Page: https://delphi.science/r/arxiv/2606.28563 Systems defined by linear and complementarity constraints (SLCCs) arise frequently in engineering, economics, and other related fields. They also appear in the optimality conditions of many challenging optimization models, such as bilinear optimization and linearly constrained quadratic optimization. It is known that finding a feasible solution to an SLCC is NP-hard in general. In this paper, we study the feasibility problem for a given SLCC: either find a feasible solution or determine that the system is infeasible. To this end, we introduce a universal relaxation theory (URT), which…