Incomplete Grobner basis as a preconditioner for polynomial systems | |
Yang Sun ; Yu-Hui Tao ; Feng-Shan Bai | |
2010-10-12 ; 2010-10-12 | |
关键词 | Practical Theoretical or Mathematical/ linear systems mathematics computing polynomials/ incomplete Grobner basis polynomial system numerical method sparse linear system nonlinear algebraic system homotopy preconditioner method deficient system/ C7310 Mathematics computing C4130 Interpolation and function approximation (numerical analysis) |
中文摘要 | 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. [All rights reserved Elsevier]. |
语种 | 英语 |
出版者 | Elsevier Science B.V. ; Netherlands |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/81269] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | Yang Sun,Yu-Hui Tao,Feng-Shan Bai. Incomplete Grobner basis as a preconditioner for polynomial systems[J],2010, 2010. |
APA | Yang Sun,Yu-Hui Tao,&Feng-Shan Bai.(2010).Incomplete Grobner basis as a preconditioner for polynomial systems.. |
MLA | Yang Sun,et al."Incomplete Grobner basis as a preconditioner for polynomial systems".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论