Formalizing the Matrix Inversion Based on the Adjugate Matrix in HOL4 - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Formalizing the Matrix Inversion Based on the Adjugate Matrix in HOL4

Liming Li
  • Fonction : Auteur
  • PersonId : 990792
Zhiping Shi
  • Fonction : Auteur
  • PersonId : 990793
Jie Zhang
Hongxing Wei
  • Fonction : Auteur

Résumé

This paper presents the formalization of the matrix inversion based on the adjugate matrix in the HOL4 system. It is very complex and difficult to formalize the adjugate matrix, which is composed of matrix cofactors. Because HOL4 is based on a simple type theory, it is difficult to formally express the sub-matrices and cofactors of an n-by-n matrix. In this paper, special n-by-n matrices are constructed to replace the (n − 1)-by-(n − 1) sub-matrices, in order to compute the cofactors, thereby, making it possible to formally construct aadjugate matrices. The Laplace’s formula is proven and the matrix inversion based on the adjugate matrix is then inferred in HOL4. The paper also presents formal proofs of properties of the invertible matrix.
Fichier principal
Vignette du fichier
978-3-662-44980-6_20_Chapter.pdf (304.1 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01383331 , version 1 (18-10-2016)

Licence

Paternité

Identifiants

Citer

Liming Li, Zhiping Shi, Yong Guan, Jie Zhang, Hongxing Wei. Formalizing the Matrix Inversion Based on the Adjugate Matrix in HOL4. 8th International Conference on Intelligent Information Processing (IIP), Oct 2014, Hangzhou, China. pp.178-186, ⟨10.1007/978-3-662-44980-6_20⟩. ⟨hal-01383331⟩
68 Consultations
263 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More