Grobner basis techniques for polynomial equiation solving
- 주제(키워드) Grobner basis
- 발행기관 고려대학교 대학원
- 지도교수 박의성
- 발행년도 2013
- 학위수여년월 2013. 2
- 학위구분 석사
- 학과 일반대학원 수학과
- 원문페이지 25 p
- 실제URI http://www.dcollection.net/handler/korea/000000038778
- 본문언어 영어
- 제출원본 000045745973
초록/요약
Abstract Grobner basis techniques for equation solving have been applied successfully to several geometric computer vision problems. In this paper we will study some advanced algebraic method for root-finding. This method is based on the algebraic structure of a quotient ring of the polynomial ring by the ideal generated by the equations. Our main goal in the present thesis is to provide an explicit program and a few examples which will illustrate how Grobner basis techniques work in a practical situation.
more목차
Contents
1 Introduction 1
2 Preliminaries 1
3 Gr¨oner basis techniques 4
4 Practical Algorithm 7
4.1 Ideal case . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
4.2 Polynomial case . . . . . . . . . . . . . . . . . . . . . . . . . . 9
4.3 Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
