{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T12:07:21Z","timestamp":1648814841659},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,5,2]],"date-time":"2017-05-02T00:00:00Z","timestamp":1493683200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Syst Sci Complex"],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1007\/s11424-017-6033-8","type":"journal-article","created":{"date-parts":[[2017,5,2]],"date-time":"2017-05-02T10:08:02Z","timestamp":1493719682000},"page":"508-526","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Computing the Determinant of a Matrix with Polynomial Entries by Approximation"],"prefix":"10.1007","volume":"31","author":[{"given":"Xiaolin","family":"Qin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhi","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tuo","family":"Leng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,2]]},"reference":[{"key":"6033_CR1","volume-title":"Using Algebraic Geometry","author":"D A Cox","year":"2005","unstructured":"Cox D A, Little J, and O\u2019Shea D, Using Algebraic Geometry, 2nd Edition, Springer-Verlag, Berlin Heidelberg, 2005."},{"issue":"1","key":"6033_CR2","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.laa.2008.06.027","volume":"430","author":"S Delvaux","year":"2009","unstructured":"Delvaux S, Marco A, Mart\u00ednez J J, et al., Fast computation of determinants of B\u00e9zout matrices and application to curve implicitization, Linear. Algebra. Appl., 2009, 430(1): 27\u201333.","journal-title":"Linear. Algebra. Appl."},{"issue":"4","key":"6033_CR3","doi-asserted-by":"publisher","first-page":"1342008","DOI":"10.1142\/S1793962313420087","volume":"4","author":"X L Qin","year":"2013","unstructured":"Qin X L, Wu W Y, Feng Y, et al., Structural analysis of high-index DAE for process simulation, Int. J. Model. Simul. Sci. Comput., 2013, 4(4): 1342008.","journal-title":"Int. J. Model. Simul. Sci. Comput."},{"issue":"1","key":"6033_CR4","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/321864.321868","volume":"22","author":"E Horowitz","year":"1975","unstructured":"Horowitz E and Sahni S, On computing the exact determinant of matrices with polynomial entries, J. ACM, 1975, 22(1): 38\u201350.","journal-title":"J. ACM"},{"issue":"6","key":"6033_CR5","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1016\/j.jsc.2003.11.002","volume":"37","author":"A Marco","year":"2004","unstructured":"Marco A and Mart\u00ednez J J, Parallel computation of determinants of matrices with polynomial entries, J. Symb. Comput., 2004, 37(6): 749\u2013760.","journal-title":"J. Symb. Comput."},{"issue":"7","key":"6033_CR6","first-page":"2495","volume":"215","author":"Y Li","year":"2009","unstructured":"Li Y, An effective hybrid algorithm for computing symbolic determinants, Appl. Math. Comput., 2009, 215(7): 2495\u20132501.","journal-title":"Appl. Math. Comput."},{"issue":"11","key":"6033_CR7","first-page":"1","volume":"56","author":"L Y Chen","year":"2013","unstructured":"Chen L Y and Zeng Z B, Parallel computation of determinants of matrices with multivariate polynomial entries, Sci. China Inform. Sci., 2013, 56(11): 1\u201316.","journal-title":"Sci. China Inform. Sci."},{"key":"6033_CR8","first-page":"232","volume":"2","author":"WM Gentleman","year":"1976","unstructured":"Gentleman WM and Johnson S C, Analysis of algorithms, a case study: Determinants of matrices with polynomial entries, ACM T. Math. Software, 1976, 2: 232\u2013241.","journal-title":"a case study: Determinants of matrices with polynomial entries, ACM T. Math. Software"},{"issue":"3","key":"6033_CR9","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1145\/356004.356007","volume":"8","author":"T Sasaki","year":"1982","unstructured":"Sasaki T and Murao H, Efficient Gaussian elimination method for symbolic determinants and linear systems, ACM T. Math. Software, 1982, 8(3): 277\u2013289.","journal-title":"ACM T. Math. Software"},{"key":"6033_CR10","first-page":"342","volume-title":"Proc. ISSAC 1992, ACM Press, New York","author":"E Kaltofen","year":"1992","unstructured":"Kaltofen E, On computing determinants of matrices without divisions, Proc. ISSAC 1992, ACM Press, New York, 1992, 342\u2013349."},{"key":"6033_CR11","first-page":"233","volume-title":"Proc. 1968 Summer Institute on Symbolic Mathematical Computation","author":"J D Lipson","year":"1969","unstructured":"Lipson J D, Symbolic methods for the computer solution of linear equations with applications to flowgraphs, Proc. 1968 Summer Institute on Symbolic Mathematical Computation, 1969, 233\u2013303."},{"key":"6033_CR12","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/S0024-3795(01)00472-4","volume":"343\u2013344","author":"L Chen","year":"2002","unstructured":"Chen L, Eberly W, Kaltofen E, et al., Efficient matrix preconditioners for black box linear algebra, Linear Algebra & Its Applications, 2002, (343\u2013344): 119\u2013146.","journal-title":"Linear Algebra & Its Applications"},{"key":"6033_CR13","first-page":"203","volume-title":"Proc. ISSAC 2007, ACM Press, New York","author":"E Kaltofen","year":"2007","unstructured":"Kaltofen E and Yang Z F, On exact and approximate interpolation of sparse rational functions, Proc. ISSAC 2007, ACM Press, New York, 2007, 203\u2013210."},{"key":"6033_CR14","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1016\/j.jsc.2005.11.004","volume":"41","author":"G Ch\u00e8ze","year":"2006","unstructured":"Ch\u00e8ze G and Galligo A, From an approximate to an exact absolute polynomial factorization, J. Symb. Comput., 2006, 41: 682\u2013696.","journal-title":"J. Symb. Comput."},{"issue":"9","key":"6033_CR15","doi-asserted-by":"publisher","first-page":"1361","DOI":"10.1007\/s11425-007-0092-6","volume":"50","author":"J Z Zhang","year":"2007","unstructured":"Zhang J Z and Feng Y, Obtaining exact value by approximate computations, Sci. China Math., 2007, 50(9): 1361\u20131368.","journal-title":"Sci. China Math."},{"issue":"4","key":"6033_CR16","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1007\/s11424-011-8312-0","volume":"24","author":"Y Feng","year":"2011","unstructured":"Feng Y, Qin X L, Zhang J Z, et al., Obtaining exact interpolation multivariate polynomial by approximation, Journal of Systems Science and Complexity, 2011, 24(4): 803\u2013815.","journal-title":"Journal of Systems Science and Complexity"},{"issue":"1","key":"6033_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jsc.2011.08.002","volume":"47","author":"E Kaltofen","year":"2012","unstructured":"Kaltofen E, Li B, Yang Z F, et al., Exact certification in global polynomial optimization via sums-of-squares of rational functions with rational coefficients, J. Symb. Comput., 2012, 47(1): 1\u201315.","journal-title":"J. Symb. Comput."},{"issue":"17","key":"6033_CR18","doi-asserted-by":"publisher","first-page":"2333","DOI":"10.1080\/00207160.2012.716199","volume":"89","author":"X L Qin","year":"2012","unstructured":"Qin X L, Feng Y, Chen J W, et al., A complete algorithm to find exact minimal polynomial by approximations, Int. J. Comput. Math., 2012, 89(17): 2333\u20132344.","journal-title":"Int. J. Comput. Math."},{"key":"6033_CR19","volume-title":"Elementary Matrix Theory","author":"E Howard","year":"1966","unstructured":"Howard E, Elementary Matrix Theory, Dover Publications, New York, 1966."},{"key":"6033_CR20","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/978-1-4615-1791-7_9","volume-title":"Studies in Computer Science","author":"C D Boor","year":"1994","unstructured":"Boor C D, Polynomial interpolation in several variables, In Studies in Computer Science (in Honor of Samuel D. Conte), Eds. by DeMillo R and Rice J R, Plenum Press, New York, 1994, 87\u2013119."},{"key":"6033_CR21","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511840371","volume-title":"Topics in Matrix Analysis","author":"R A Horn","year":"1991","unstructured":"Horn R A and Johnson C R, Topics in Matrix Analysis, Cambridge University Press, Cambridge, 1991."},{"issue":"112","key":"6033_CR22","doi-asserted-by":"publisher","first-page":"893","DOI":"10.2307\/2004623","volume":"24","author":"A Bj\u00f6rck","year":"1970","unstructured":"Bj\u00f6rck A and Pereyra V, Solution of vandermonde systems of equations, Math. Comput., 1970, 24(112): 893\u2013903.","journal-title":"Math. Comput."},{"key":"6033_CR23","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1145\/800205.806332","volume-title":"Proc. ACM Symposium on Symbolic and Algebraic Computation","author":"R T Moenck","year":"1976","unstructured":"Moenck R T, Practical fast polynomial multiplication, Proc. ACM Symposium on Symbolic and Algebraic Computation, 1976, 136\u2013148."},{"issue":"2","key":"6033_CR24","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1109\/TCST.2004.839556","volume":"13","author":"J N Chiasson","year":"2005","unstructured":"Chiasson J N, Tolbert L M, McKenzie K J, et al., Elimination of harmonics in a multilevel converter using the theory of symmetric polynomials and resultants, IEEE Trans. Control Systems Technology, 2005, 13(2): 216\u2013223.","journal-title":"IEEE Trans. Control Systems Technology"},{"key":"6033_CR25","first-page":"99","volume-title":"Proc. ISSAC 1994, ACM Press, New York","author":"D Kapur","year":"1994","unstructured":"Kapur D, Saxena T, and Yang L, Algebraic and geometric reasoning using Dixon resultants, Proc. ISSAC 1994, ACM Press, New York, 1994, 99\u2013107."}],"container-title":["Journal of Systems Science and Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11424-017-6033-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11424-017-6033-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11424-017-6033-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,5,29]],"date-time":"2018-05-29T05:11:09Z","timestamp":1527570669000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11424-017-6033-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,2]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["6033"],"URL":"https:\/\/doi.org\/10.1007\/s11424-017-6033-8","relation":{},"ISSN":["1009-6124","1559-7067"],"issn-type":[{"value":"1009-6124","type":"print"},{"value":"1559-7067","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,2]]}}}