Skip to content

Opening book details…

Can I read An Algorithm for Solving Parametric Linear Systems on EtoBox?

An Algorithm for Solving Parametric Linear Systems by William Y. Sit is a Computer Science article available to read on EtoBox.

What is An Algorithm for Solving Parametric Linear Systems about?

We present a theoretical foundation for studying parametric systems of linear 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 specialized systems may be given uniformly. For homogeneous linear systems, or for systems where the right hand side is arbitrary, this small set is irredundant. We discuss in detail practical Issues concerning implementations, with particular emphasis on simplification of results. Examples are given based on a close implementation of the algorithm in SCRATCHPAD II. We also give a complexity analysis of the Gaussian elimination method and compare that with our algorithm.

Who reads An Algorithm for Solving Parametric Linear Systems?

It is typically read by researchers, students, and practitioners in Computer Science.

Author
William Y. Sit
Publisher
Elsevier Science; Elsevier ; Elsevier Inc.; Elsevier BV (ISSN 0747-7171)
Published
1992
Language
EN
Field
Computer Science (Physical Sciences)

More by William Y. Sit

Browse all works by William Y. Sit