Re-parameterization reduces irreducible geometric constraint systems - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Article Dans Une Revue Computer-Aided Design Année : 2016

Re-parameterization reduces irreducible geometric constraint systems

Résumé

You recklessly told your boss that solving a non-linear system of size n (n unknowns and n equations) requires a time proportional to n, as you were not very attentive during algorithmic complexity lectures. So now, you have only one night to solve a problem of big size (e.g., 1000 equations/unknowns), otherwise you will be fired in the next morning. The system is well-constrained and structurally irreducible: it does not contain any strictly smaller well-constrained subsystems. Its size is big, so the Newton–Raphson method is too slow and impractical. The most frustrating thing is that if you knew the values of a small number k<
Fichier principal
Vignette du fichier
Re-Parameterization-Barki-etAl-CAD-2016.pdf (337.12 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01205755 , version 1 (29-11-2015)

Identifiants

Citer

Hichem Barki, Lincong Fang, Dominique Michelucci, Sebti Foufou. Re-parameterization reduces irreducible geometric constraint systems. Computer-Aided Design, 2016, 70, pp.182-192. ⟨10.1016/j.cad.2015.07.011⟩. ⟨hal-01205755⟩
186 Consultations
286 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More