Multihomogeneous resultant formulae for systems with scaled support

Ioannis Emiris 1 Angelos Mantzaflaris 2, *
* Corresponding author
2 GALAAD - Geometry, algebra, algorithms
CRISAM - Inria Sophia Antipolis - Méditerranée , UNS - Université Nice Sophia Antipolis, CNRS - Centre National de la Recherche Scientifique : UMR6621
Abstract : In this work, we develop a specialized quadrature rule for trimmed domains , where the trimming curve is given implicitly by a real-valued function on the whole domain. We follow an error correction approach: In a first step, we obtain an adaptive subdivision of the domain in such a way that each cell falls in a pre-defined base case. We then extend the classical approach of linear approximation of the trimming curve by adding an error correction term based on a Taylor expansion of the blending between the linearized implicit trimming curve and the original one. This approach leads to an accurate method which improves the convergence of the quadrature error by one order compared to piecewise linear approximation of the trimming curve. It is at the same time efficient, since essentially the computation of one extra one-dimensional integral on each trimmed cell is required. Finally, the method is easy to implement, since it only involves one additional line integral and refrains from any point inversion or optimization operations. The convergence is analyzed theoretically and numerical experiments confirm that the accuracy is improved without compromising the computational complexity.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00355881
Contributor : Angelos Mantzaflaris <>
Submitted on : Wednesday, February 3, 2010 - 3:51:11 PM
Last modification on : Tuesday, August 27, 2019 - 2:19:16 PM
Long-term archiving on : Wednesday, November 30, 2016 - 12:55:26 PM

File

mh-arx.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Ioannis Emiris, Angelos Mantzaflaris. Multihomogeneous resultant formulae for systems with scaled support. J. Symbolic Computation, 2012, pp.820-842. ⟨10.1016/j.jsc.2011.12.010⟩. ⟨inria-00355881v2⟩

Share

Metrics

Record views

471

Files downloads

362