Re-parameterization reduces irreducible geometric constraint systems

Abstract : 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<
Type de document :
Article dans une revue
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01205755
Contributeur : Dominique Michelucci <>
Soumis le : dimanche 29 novembre 2015 - 14:14:04
Dernière modification le : lundi 21 mars 2016 - 11:34:00
Document(s) archivé(s) le : samedi 29 avril 2017 - 01:05:58

Fichier

Re-Parameterization-Barki-etAl...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Hichem Barki, Lincong Fang, Dominique Michelucci, Sebti Foufou. Re-parameterization reduces irreducible geometric constraint systems. Computer-Aided Design, Elsevier, 2016, 70, pp.182-192. <http://www.sciencedirect.com/science/article/pii/S0010448515001116>. <10.1016/j.cad.2015.07.011>. <hal-01205755>

Partager

Métriques

Consultations de
la notice

202

Téléchargements du document

114