| ชื่อเรื่อง | : | A condition number analysis of an algorithm for solving a system of polynomial equations with one degree of freedom |
| นักวิจัย | : | Gun Srijuntongsiri , Vavasis, Stephen A. |
| คำค้น | : | Polynomial system , Condition number analysis , Newton's method , Subdivision method |
| หน่วยงาน | : | สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2554 |
| อ้างอิง | : | SIAM journal on scientific computing. 33,1 (2011) pp. 433-454 , 1064-8275 , http://dspace.library.tu.ac.th/handle/3517/5530 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | This article considers the problem of solving a system of n real polynomial equations in n + 1 variables. We propose an algorithm based on Newton's method and subdivision for this problem. Our algorithm is intended only for nondegenerate cases, in which case the solution is a 1-dimensional curve. Our first main contribution is a definition of a condition number measuring reciprocal distance to degeneracy that can distinguish poor and well-conditioned instances of this problem. (Degenerate problems would be infinitely ill conditioned in our framework.) Our second contribution, which is the main novelty of our algorithm, is an analysis showing that its running time is bounded in terms of the condition number of the problem instance as well as n and the polynomial degrees. |
| บรรณานุกรม | : |
Gun Srijuntongsiri , Vavasis, Stephen A. . (2554). A condition number analysis of an algorithm for solving a system of polynomial equations with one degree of freedom.
กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ . Gun Srijuntongsiri , Vavasis, Stephen A. . 2554. "A condition number analysis of an algorithm for solving a system of polynomial equations with one degree of freedom".
กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ . Gun Srijuntongsiri , Vavasis, Stephen A. . "A condition number analysis of an algorithm for solving a system of polynomial equations with one degree of freedom."
กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ , 2554. Print. Gun Srijuntongsiri , Vavasis, Stephen A. . A condition number analysis of an algorithm for solving a system of polynomial equations with one degree of freedom. กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ ; 2554.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
