A recursive algorithm for constructing complicated Dixon matrices

DOI10.1016/J.AMC.2010.07.072MaRDI QIDQ606826zbMATH OpenOpenAlexFDO

Authors Hongguang Fu, Ying Wang, Shizhong Zhao, Qingxian Wang

Publication date 18 November 2010

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2010.07.072

zbMATH Keywords

numerical examplesrecursive algorithmformal power seriesdynamic programming algorithmsystem of polynomial equationsquantifier eliminationDixon matrixDixon polynomial

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Real polynomials: location of zeros (26C10) Numerical computation of roots of polynomial equations (65H04)

Recommendations

• An extended fast algorithm for constructing the Dixon resultant matrix
• Complexity of constructing Dixon resultant matrix
• A new algorithm for the factorization and inversion of recursively generated matrices
• Fast recursive algorithm for a class of structured matrices
• Construction of recursive MDS matrices using DLS matrices
• A recursive doubling algorithm for inverting tridiagonal matrices
• scientific article; zbMATH DE number 1229693
• Algorithmic detection and construction of N-matrices
• An algebraic method to construct the Darboux matrix

Cites work

• scientific article; zbMATH DE number 1263399 (Why is no real title available?)
• An extended fast algorithm for constructing the Dixon resultant matrix
• Basic principles of mechanical theorem proving in elementary geometries
• Conic tangency equations and Apollonius problems in biochemistry and pharmacology
• Fast computation of the Bézout and Dixon resultant matrices

Cited in

(4)

• Complexity of constructing Dixon resultant matrix
• Parallel computation of real solving bivariate polynomial systems by zero-matching method
• Parallel Dixon matrices by bracket
• An extended fast algorithm for constructing the Dixon resultant matrix

This page was built for publication: A recursive algorithm for constructing complicated Dixon matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q606826)