A normal form for bases of finite-dimensional vector spaces

Patrick Otto Ludl
2023-06-18
Abstract:Most algorithms constructing bases of finite-dimensional vector spaces return basis vectors which, apart from orthogonality, do not show any special properties. While every basis is sufficient to define the vector space, not all bases are equally suited to unravel properties of the problem to be solved. In this paper a normal form for bases of finite-dimensional vector spaces is introduced which may prove very useful in the context of understanding the structure of the problem in which the basis appears in a step towards the solution. This normal form may be viewed as a new normal form for matrices of full column rank.
Numerical Analysis
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: Most algorithms for constructing bases of finite - dimensional vector spaces return basis vectors that do not exhibit any special properties other than orthogonality. Although every basis can define a vector space, not all bases are equally suitable for revealing the characteristics of the problem to be solved. Therefore, the author introduces a new normal form of bases of finite - dimensional vector spaces to help better understand the structure of the problems related to the bases. Specifically, the paper aims to solve the following problems: 1. **The influence of basis selection on problem interpretation**: - Different bases may have different interpretation effects on the same vector space. For example, in some scientific or technological applications, elements in the vector space may have specific physical meanings, and choosing an appropriate basis can show the relationships between these physical quantities more clearly. 2. **The difference between numerical solutions and human intuitive understanding**: - Bases obtained by numerical calculations may be difficult to directly understand and interpret, while humans tend to look for simple and easy - to - understand bases. For example, when solving for a basis in a four - dimensional vector space \( V \subset W \simeq \mathbb{R}^5 \) that is orthogonal to the vector \( a=(1, 1, 1, 1, 1)^T \), the numerical solution may seem complicated, while humans may give a more concise and intuitive solution. 3. **The parameterization of solutions to linear equations**: - When solving the linear equation \( Mx = y \), where \( M \in \mathbb{R}^{m\times n} \) is a full - row - rank matrix, the solution has the form \( x = x_p+\sum_{i = 1}^{n - m}\lambda_i k_i \), where \( k_1,\ldots,k_{n - m} \) is a set of bases of the kernel \( \ker M \). Different basis selections may lead to different solution parameterization methods, and some bases may be more suitable for expressing the physical meaning of the problem. 4. **Improving the interpretability and generality of solutions**: - The introduced normal form makes the basis vectors have more zero elements, and the positions of non - zero elements are as far forward as possible. This helps to simplify the representation of the problem and makes it easier to be understood and generalized to higher - dimensional cases. By introducing this normal form, the author hopes to find a balance between numerical calculations and human intuition, so that the choice of basis is not only mathematically correct but also more explanatory and practical in practical applications.