Integer matrix factorization for mesh defect detection

Rapetti, Francesca; Dubois, François; Bossavit, Alain

doi:10.1016/S1631-073X(02)02318-X

Integer matrix factorization for mesh defect detection
[Factorisation matricielle à nombres entiers pour détecter des défaults dans les maillages]

Rapetti, Francesca ¹ ; Dubois, François ² ; Bossavit, Alain ³

¹ Laboratoire de mathématiques J.A. Dieudonné, CNRS & Université de Nice et Sophia-Antipolis, Parc Valrose, 06108 Nice cedex 02, France
² Laboratoire des applications scientifiques du calcul intensif, CNRS, bat. 506, Université Paris Sud, 91403 Orsay, France
³ EdF, Division recherche et développement, 1, avenue du Général de Gaulle, 92141 Clamart cedex, France

Comptes Rendus. Mathématique, Tome 334 (2002) no. 8, pp. 717-720.

Résumé
Abstract

Les caractéristiques topologiques d'un domaine $Ω$ de $ℝ^{3}$ sont analysées ici à l'aide des groupes d'homologie du premier et second ordre. La topologie algébrique et une factorization particulière de type $𝒬ℛ$ dans $ℤ$ peuvent être utilisées afin de savoir si $Ω$ est connexe et simplement connexe, de même que pour vérifier si une discrétisation de $Ω$ par éléments simpliciaux a été bien réalisée.

The topological features of a given domain $Ω$ in $ℝ^{3}$ are here analyzed by means of the homology groups of first and second order. Algebraic topology together with a particular $𝒬ℛ$ type factorization in $ℤ$ can be used to know whether $Ω$ is connected and simply connected, as well as to check if a given discretization of $Ω$ by means of simplices has been correctly realized.

Accepté le : 2002-02-04
Publié le : 2002-01-01

DOI : 10.1016/S1631-073X(02)02318-X

Affiliations des auteurs :

Rapetti, Francesca ¹ ; Dubois, François ² ; Bossavit, Alain ³

@article{CRMATH_2002__334_8_717_0,
     author = {Rapetti, Francesca and Dubois, Fran\c{c}ois and Bossavit, Alain},
     title = {Integer matrix factorization for mesh defect detection},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {717--720},
     publisher = {Elsevier},
     volume = {334},
     number = {8},
     year = {2002},
     doi = {10.1016/S1631-073X(02)02318-X},
     language = {en},
     url = {http://archive.numdam.org/articles/10.1016/S1631-073X(02)02318-X/}
}

TY  - JOUR
AU  - Rapetti, Francesca
AU  - Dubois, François
AU  - Bossavit, Alain
TI  - Integer matrix factorization for mesh defect detection
JO  - Comptes Rendus. Mathématique
PY  - 2002
SP  - 717
EP  - 720
VL  - 334
IS  - 8
PB  - Elsevier
UR  - http://archive.numdam.org/articles/10.1016/S1631-073X(02)02318-X/
DO  - 10.1016/S1631-073X(02)02318-X
LA  - en
ID  - CRMATH_2002__334_8_717_0
ER  -

%0 Journal Article
%A Rapetti, Francesca
%A Dubois, François
%A Bossavit, Alain
%T Integer matrix factorization for mesh defect detection
%J Comptes Rendus. Mathématique
%D 2002
%P 717-720
%V 334
%N 8
%I Elsevier
%U http://archive.numdam.org/articles/10.1016/S1631-073X(02)02318-X/
%R 10.1016/S1631-073X(02)02318-X
%G en
%F CRMATH_2002__334_8_717_0

Rapetti, Francesca; Dubois, François; Bossavit, Alain. Integer matrix factorization for mesh defect detection. Comptes Rendus. Mathématique, Tome 334 (2002) no. 8, pp. 717-720. doi : 10.1016/S1631-073X(02)02318-X. http://archive.numdam.org/articles/10.1016/S1631-073X(02)02318-X/

Bibliographie
Cité par

[1] Bossavit, A. Computational Electromagnetism: Variational Formulations, Complementarity, Edge Elements, Academic Press, New York, 1998

[2] Chan, T.F. Rank revealing QR factorizations, Linear Algebra Appl., Volume 88/89 (1987), pp. 67-82

[3] Dubois, F.; Rapetti, F. Du tourbillon au champ de vitesse, Workshop at the Conservatoire des Arts et Métiers de Paris, on the subject “Modèles fluides et représentation en toubillons”, 1, 2000, pp. 127-153 see also in MATAPLI 65 (2001) 87–88

[4] Giblin, P.J. Graphs, Surfaces and Homology. An Introduction to Algebraic Topology, Chapman and Hall Math. Ser., 1977

[5] R. Hiptmair, J. Ostrowski, Generators of H₁(Γ_h,Z) for triangulated surfaces: Construction and classification, Sonderforschungsbereich 382, Universität Tübingen, Report 160, 2001

[6] Kettunen, L.; Forsman, K.; Bossavit, A. Discrete spaces for divergence- and curl-free fields, IEEE Trans. Magn., Volume 34 (1998) no. 5, pp. 2851-2854

[7] Stillwell, J. Classical Topology and Combinatorial Group Theory, Graduate Texts in Math., 72, Springer-Verlag, 1993

Cité par Sources :