Have a personal or library account? Click to login
On the Formalization of Gram-Schmidt Process for Orthonormalizing a Set of Vectors Cover

On the Formalization of Gram-Schmidt Process for Orthonormalizing a Set of Vectors

Open Access
|Sep 2023

Abstract

In this article, we formalize the Gram-Schmidt process in the Mizar system [2], [3] (compare another formalization using Isabelle/HOL proof assistant [1]). This process is one of the most famous methods for orthonormalizing a set of vectors. The method is named after Jørgen Pedersen Gram and Erhard Schmidt [4]. There are many applications of the Gram-Schmidt process in the field of computer science, e.g., error correcting codes or cryptology [8]. First, we prove some preliminary theorems about real unitary space. Next, we formalize the definition of the Gram-Schmidt process that finds orthonormal basis. We followed [5] in the formalization, continuing work developed in [7], [6].

DOI: https://doi.org/10.2478/forma-2023-0005 | Journal eISSN: 1898-9934 | Journal ISSN: 1426-2630
Language: English
Page range: 53 - 57
Accepted on: Mar 31, 2023
|
Published on: Sep 26, 2023
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2023 Hiroyuki Okazaki, published by University of Białystok
This work is licensed under the Creative Commons Attribution-ShareAlike 3.0 License.