Solving Systems of Equations

K. O. Geddes, S. R. Czapor and G. Labahn
Additional contact information
K. O. Geddes: University of Waterloo
S. R. Czapor: Laurentian University
G. Labahn: University of Waterloo

Chapter Chapter 9 in Algorithms for Computer Algebra, 1992, pp 389-428 from Springer

Abstract: Abstract In this chapter we consider the classical problem of solving (exactly) a system of algebraic equations over a field F. This problem, along with the related problem of solving single univariate equations, was the fundamental concern of algebra until the beginning of the “modern” era (roughly, in the nineteenth century); it remains today an important, widespread concern in mathematics, science and engineering. Although considerable effort has been devoted to developing methods for numerical solution of equations, the develop- ment of exact methods is also well motivated. Obviously, exact methods avoid the issues of conditioning and stability. Moreover, in the case of nonlinear systems, numerical methods cannot guarantee that all solutions will be found (or prove that none exist). Finally, many systems which arise in practice contain “free” parameters and hence must be solved over non-numerical domains.

Keywords: Integral Domain; Computer Algebra; Gaussian Elimination; Common Root; Univariate Polynomial (search for similar items in EconPapers)
Date: 1992
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-0-585-33247-5_9

Ordering information: This item can be ordered from
http://www.springer.com/9780585332475

DOI: 10.1007/978-0-585-33247-5_9

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().