Testing the Solvability of Systems of Linear Inequalities

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Goff, Leonard, Mbakop, Eric
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914541054459904
author Goff, Leonard
Mbakop, Eric
author_facet Goff, Leonard
Mbakop, Eric
contents This paper studies the problem of testing whether a system of linear equality and inequality constraints admits a solution when the coefficients of that system may have to be estimated. We show that a wide range of inferential questions in partially identified models can be formulated as hypotheses of this form. Our approach exploits an alternative characterization of the hypothesis based on whether the value of a certain linear program is equal to zero. Building on this characterization, we develop bootstrap-based testing procedures and establish their uniform validity over large classes of data-generating processes. Simulation results demonstrate good finite-sample performance, even for moderate sample sizes. We illustrate the usefulness of the approach in two empirical applications.
format Preprint
id arxiv_https___arxiv_org_abs_2506_06776
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Testing the Solvability of Systems of Linear Inequalities
Goff, Leonard
Mbakop, Eric
Econometrics
This paper studies the problem of testing whether a system of linear equality and inequality constraints admits a solution when the coefficients of that system may have to be estimated. We show that a wide range of inferential questions in partially identified models can be formulated as hypotheses of this form. Our approach exploits an alternative characterization of the hypothesis based on whether the value of a certain linear program is equal to zero. Building on this characterization, we develop bootstrap-based testing procedures and establish their uniform validity over large classes of data-generating processes. Simulation results demonstrate good finite-sample performance, even for moderate sample sizes. We illustrate the usefulness of the approach in two empirical applications.
title Testing the Solvability of Systems of Linear Inequalities
topic Econometrics
url https://arxiv.org/abs/2506.06776