Qualitative Symbolic Perturbation: a new geometry-based perturbation framework - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2015

Qualitative Symbolic Perturbation: a new geometry-based perturbation framework

Abstract

In a classical Symbolic Perturbation scheme, degeneracies are handled by substituting some polynomials in $\varepsilon$ to the input of a predicate. Instead of a single perturbation, we propose to use a sequence of (simpler) perturbations. Moreover, we look at their effects geometrically instead of algebraically; this allows us to tackle cases that were not tractable with the classical algebraic approach.
Avec les méthodes de perturbations symboliques classiques, les dégénérescences sont résolues en substituant certains polynômes en $\varepsilon$ aux entrées du prédicat. Au lieu d'une seule perturbation compliquée, nous proposons d'utiliser une suite de perturbation plus simple. Et nous regardons les effets de ces perturbations géométriquement plutôt qu'algébriquement ce qui permet de traiter des cas inatteignables par les méthodes algébriques classiques.
Fichier principal
Vignette du fichier
RR-8153-2.pdf (844.9 Ko) Télécharger le fichier
Vignette du fichier
vignette.jpg (9.92 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Format : Figure, Image
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00758631 , version 1 (29-11-2012)
hal-00758631 , version 2 (05-12-2012)
hal-00758631 , version 3 (05-12-2012)
hal-00758631 , version 4 (19-10-2015)

Identifiers

  • HAL Id : hal-00758631 , version 4

Cite

Olivier Devillers, Menelaos Karavelas, Monique Teillaud. Qualitative Symbolic Perturbation: a new geometry-based perturbation framework. [Research Report] RR-8153, INRIA. 2015, pp.34. ⟨hal-00758631v4⟩
568 View
414 Download

Share

Gmail Facebook X LinkedIn More