Abstract | ||
---|---|---|
We consider the problem of finding the isolated common roots of a set of polynomial functions defining a zero-dimensional ideal I in a ring R of polynomials over C. We propose a general algebraic framework to find the solutions and to compute the structure of the quotient ring R/I from the null space of a Macaulay-type matrix. The affine dense, affine sparse, homogeneous, and multihomogeneous cases are treated. In the presented framework, the concept of a border basis is generalized by relaxing the conditions on the set of basis elements. This allows for algorithms to adapt the choice of basis in order to enhance the numerical stability. We present such an algorithm and show numerical results. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1137/17M1162433 | SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS |
Keywords | Field | DocType |
polynomial systems,multiplication maps,normal forms,computational algebraic geometry,numerical linear algebra,Macaulay matrix,resultant | Affine transformation,Kernel (linear algebra),Algebraic number,Polynomial,Matrix (mathematics),Mathematical analysis,Pure mathematics,Quotient ring,Numerical stability,Numerical linear algebra,Mathematics | Journal |
Volume | Issue | ISSN |
39 | 3 | 0895-4798 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Simon Telen | 1 | 1 | 0.75 |
Bernard Mourrain | 2 | 1074 | 113.70 |
Marc Van Barel | 3 | 294 | 45.82 |