About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
ISSAC 1991
Conference paper
A theory for parametric linear systems
Abstract
We present a theoretical foundation for studying parametric systems of hrtear equations and prove an efficient algorithm for identifying all parametric values (including degenerate cases) for which the system is consistent. The algorithm gives a small set of regimes where for each regime, the solutions of the s eciahzed systems may be given uniformly. For homogeneous sYstems, or for systetns where the right hand side is arbitrary, thn small set is irredundant. We also give a complexity analysis of the Gaussian elimination rnethocl and compare that with our algorithm.