跳到主要导航 跳到搜索 跳到主要内容

Formalizing the matrix inversion based on the adjugate matrix in HOL4

  • Liming Li
  • , Zhiping Shi*
  • , Yong Guan
  • , Jie Zhang
  • , Hongxing Wei
  • *此作品的通讯作者
  • Capital Normal University
  • Beijing University of Chemical Technology

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

摘要

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.

源语言英语
主期刊名Intelligent Information Processing VII - 8th IFIP TC 12 International Conference, IIP 2014, Proceedings
编辑David Leake, Uli Sattler, Zhongzhi Shi, Zhaohui Wu
出版商Springer New York LLC
页178-186
页数9
ISBN(电子版)9783662449790
出版状态已出版 - 2014
活动8th IFIP International Conference on Intelligent Information Processing, IIP 2014 - Hangzhou, 中国
期限: 17 10月 2014 → 20 10月 2014

出版系列

姓名IFIP Advances in Information and Communication Technology
卷432
ISSN(印刷版)1868-4238

会议

会议8th IFIP International Conference on Intelligent Information Processing, IIP 2014
国家/地区中国
市Hangzhou
时期17/10/14 → 20/10/14

学术指纹

探究 'Formalizing the matrix inversion based on the adjugate matrix in HOL4' 的科研主题。它们共同构成独一无二的学术指纹。

引用此