<p><p>MINIMAIR, MANFRED. Resultants of Composed Polynomials.(Under the direction of Hoon Hong.)</p><p>The objective of this research has been to develop methods forcomputing resultants of composedpolynomials, efficiently, by utilizing their composition structure.By the resultant of several polynomials in several variables (one fewer variables than polynomials) we mean anirreducible polynomial in the coefficients ofthe polynomials that vanishes if theyhave a common zero.By a composed polynomial we mean the polynomial obtained from a given polynomial by replacing each variable by a polynomial.</p><p>The main motivation for this researchcomes from the following observations:Resultants of polynomialsare frequently computedin many areas of science andin applicationsbecause they are fundamentally utilized in solving systemsof polynomial equations.Further, polynomials arising in science and applicationsare often composed because humans tend to structure knowledge modularly and hierarchically.Thus, it is important to have theories and software librariesfor efficientlycomputing resultants of composed polynomials.</p><p>However,most existing mathematical theories do not adequately support composed polynomials and most algorithms as well as software libraries ignore the composition structure, thus suffering from enormous blow up in space and time.Thus, it is important to develop theories and software librariesfor efficientlycomputing resultants of composed polynomials.</p><p>The main finding of this research is thatresultants of composed polynomials can benicely factorized, namely, they can be factorized into products of powers of the resultants of the component polynomialsand of some of their parts. These factorizationscan be utilized to compute resultants of composed polynomialswith dramatically improved efficiency.</p><P>
| Identifer | oai:union.ndltd.org:NCSU/oai:NCSU:etd-20010314-144835 |
| Date | 15 March 2001 |
| Creators | MINIMAIR, MANFRED |
| Contributors | Hoon Hong, Erich Kaltofen, Dinesh Manocha, Michael Singer |
| Publisher | NCSU |
| Source Sets | North Carolina State University |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://www.lib.ncsu.edu/theses/available/etd-20010314-144835 |
| Rights | unrestricted, I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. |
Page generated in 0.0024 seconds