Parallel Dixon matrices by bracket

DOI10.1023/A:1024264830187MaRDI QIDQ1397302zbMATH OpenOpenAlexFDO

Authors D. Massart

Publication date 27 July 2003

Published in Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1024264830187

zbMATH Keywords

bracketscomplexitycomputer aided geometric designdeterminantDixon matricesparallel algorithms

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17) Numerical computation of determinants (65F40) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Review text

The determinant of a Dixon matrix constructed for three bi-degree polynomials in two variables is an important computational tool in computer aided geometric design [cf. \textit{E.-W. Chionh}, Comput. Aided Geom. Des. 14, 561-570 (1997; Zbl 0896.65018)]. The entries of the Dixon matrix can be computed in parallel using an entry formula or by diagonal marching introduced by \textit{E. W. Chionh, M. Zhang} and \textit{R. N. Goldman} [J. Symb. Comput. 33, 13-29 (2002; Zbl 0996.65046)]. In this paper a new parallel method for constructing the Dixon matrix by bracket is presented and compared with the previously introduced methods. The author proves that the Dixon matrix has a total of \(m(m+1)^{2}(m+2)n(n+1)^{2}(n+2)/36\) brackets but only \(mn(m+1)(n+1)(mn+2m+2n+1)/6\) of them are distinct. The main corollary is that the new algorithm is the fastest but it requires the biggest number of processors.

Recommendations

• Concise parallel Dixon determinant
• scientific article; zbMATH DE number 885407
• Complexity of constructing Dixon resultant matrix
• A recursive algorithm for constructing complicated Dixon matrices
• Computing Dixon polynomial via interpolation algorithms

Cited in

(4)

• Concise parallel Dixon determinant
• Computing Dixon polynomial via interpolation algorithms
• scientific article; zbMATH DE number 885407 (Why is no real title available?)
• Computer Algebra and Geometric Algebra with Applications

This page was built for publication: Parallel Dixon matrices by bracket

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