20.05.2014 Views

link to my thesis

link to my thesis

link to my thesis

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Contents<br />

Contents<br />

i<br />

1 Introduction 3<br />

1.1 Motivation ................................. 3<br />

1.2 Approach .................................. 4<br />

1.3 Research questions ............................. 5<br />

1.4 Thesis outline ................................ 6<br />

I General introduction and background 9<br />

2 Algebraic Background 11<br />

2.1 Rings and Ideals .............................. 11<br />

2.2 Varieties ................................... 13<br />

2.3 Monomial orderings ............................ 14<br />

2.4 Gröbner Basis Theory ........................... 16<br />

2.5 The Buchberger Algorithm ........................ 19<br />

3 Solving polynomial systems of equations 25<br />

3.1 Solving polynomial equations in one variable .............. 26<br />

3.2 Methods for solving polynomial systems of equations .......... 28<br />

3.2.1 Resultant methods ......................... 28<br />

3.2.2 Homo<strong>to</strong>py methods ........................ 29<br />

3.2.3 Subdivision methods ........................ 32<br />

3.2.4 Algebraic methods ......................... 32<br />

3.3 The Stetter-Möller matrix method .................... 35<br />

3.4 Counting real solutions . . . ........................ 36<br />

3.5 Example ................................... 37<br />

i

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!