Loading...
Please wait, while we are loading the content...
Similar Documents
Incomplete Gröbner basis as a preconditioner for polynomial systems
| Content Provider | Semantic Scholar |
|---|---|
| Author | Sun, Yang Bai, Fengshan |
| Copyright Year | 2009 |
| Abstract | Precondition plays a critical role in the numerical methods for large and sparse linear systems. It is also true for nonlinear algebraic systems. In this paper incomplete Grobner basis (IGB) is proposed as a preconditioner of homotopy methods for polynomial systems of equations, which transforms a deficient system into a system with the same finite solutions, but smaller degree. The reduced system can thus be solved faster. Numerical results show the efficiency of the preconditioner. |
| Starting Page | 2 |
| Ending Page | 9 |
| Page Count | 8 |
| File Format | PDF HTM / HTML |
| DOI | 10.1016/j.cam.2008.05.054 |
| Volume Number | 226 |
| Alternate Webpage(s) | http://faculty.math.tsinghua.edu.cn/~fbai/papers/JCAM09-Incomplete%20Grobner%20basis%20as%20a%20preconditioner%20for%20polynomial%20systems.pdf |
| Alternate Webpage(s) | https://doi.org/10.1016/j.cam.2008.05.054 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
