arXiv · 2611.09860
Geometric Pairwise Classification of Affine Constraints over Ellipsoidal Regions
Abstract
This paper presents a deterministic geometric procedure for analysing affine constraints over fixed ellipsoidal regions, motivated by chance-constrained set approximation. Analytical tests classify inequalities as always violated, never violated, or cutting. Pairwise tests determine whether two inequalities can be strictly violated at a common point, yielding a compatibility matrix. The tests follow from quadratic optimisation and the Karush--Kuhn--Tucker conditions, with explicit treatment of tangencies, parallel normals, and degenerate inequalities. The formulation applies in arbitrary finite dimensions and provides geometric information for subsequent bounds on simultaneous sampled violations and safe-region approximation.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Igor M. L. Pataro, Martina Mammarella, Fabrizio Dabbene, Teodoro Alamo. 2026-11-06. Geometric Pairwise Classification of Affine Constraints over Ellipsoidal Regions. https://arxiv.org/abs/2611.09860
Cite the original work for its findings. Save a collection to share your selection of sources.