Resource type
Thesis type
(Thesis) M.Sc.
Date created
2005
Authors/Contributors
Author: Pearce, Roman Michael
Abstract
The goal of this thesis is to develop generic algorithms for computing in polynomial quotient rings and their fields of fractions. We present two algorithms for simplifying rational expressions over k[xl, . . . , x,]/ I. The first algorithm uses Groebner bases for modules to compute an equivalent expression whose largest term is minimal with respect to a given monomial order. The second algorithm solves systems of linear equations to find equivalent expressions and conducts a brute force search to find an expression of minimal total degree.
Document
Copyright statement
Copyright is held by the author.
Scholarly level
Language
English
Member of collection
Download file | Size |
---|---|
etd1824.pdf | 791.28 KB |