Abstract:We obtain an iterative formula that converges incrementally to the smallest singular value. Similarly, we obtain an iterative formula that converges decreasingly to the largest singular value.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about the iterative calculation methods for the minimum and maximum singular values of non - singular matrices. Specifically, the author proposes two iterative formulas:
1. **Iterative formula for the minimum singular value**: This formula converges increasingly to the minimum singular value of the matrix.
2. **Iterative formula for the maximum singular value**: This formula converges decreasingly to the maximum singular value of the matrix.
### Problem background
In matrix analysis, singular value decomposition (SVD) is a very important tool and is widely used in numerical linear algebra, signal processing, machine learning and other fields. For a non - singular matrix \(A\in M_{n}(\mathbb{C})\), its singular values \(\sigma_{i}\) (\(i = 1,2,\ldots,n\)) satisfy \(\sigma_{1}\geq\sigma_{2}\geq\cdots\geq\sigma_{n - 1}\geq\sigma_{n}>0\). Among them, the minimum singular value \(\sigma_{n}\) and the maximum singular value \(\sigma_{1}\) are of great significance in many theoretical and practical applications.
### Main contributions of the paper
1. **Iterative formula for the minimum singular value**:
- Proposed an iterative formula for gradually approximating the minimum singular value \(\sigma_{n}\) of the matrix. The formula is:
\[
a_{k + 1}=\left(a_{k}^{2}+\left|\det(a_{k}^{2}I_{n}-A^{H}A)\right|\left(\frac{n - 1}{\|A\|_{F}^{2}-(n - 1)a_{k}^{2}}\right)^{n - 1}\right)^{1/2},\quad k = 1,2,\ldots
\]
where the initial value \(a_{1}\) is a known lower bound and satisfies \(0 < a_{1}\leq\sigma_{n}\). Through this iterative formula, the estimation accuracy of the minimum singular value can be gradually improved.
2. **Iterative formula for the maximum singular value**:
- Similarly, proposed an iterative formula for gradually approximating the maximum singular value \(\sigma_{1}\) of the matrix. The formula is:
\[
a_{k + 1}=\left(a_{k}^{2}-\left|\det(a_{k}^{2}I_{n}-A^{H}A)\right|\left(\frac{n - 1}{(n + 1)a_{k}^{2}-\|A\|_{F}^{2}}\right)^{n - 1}\right)^{1/2},\quad k = 1,2,\ldots
\]
where the initial value \(a_{1}\) is a known upper bound and satisfies \(a_{1}\geq\sigma_{1}\). Through this iterative formula, the estimation range of the maximum singular value can be gradually narrowed.
### Theoretical basis
The author utilized the following key mathematical tools and inequalities:
- **Frobenius norm**: \(\|A\|_{F}=\left(\sum_{i,j = 1}^{n}|a_{ij}|^{2}\right)^{1/2}=\sqrt{\text{tr}(A^{H}A)}\)
- **Relationship between determinant and singular values**: \(\left|\det(A)\right|^{2}=\sigma_{1}^{2}\sigma_{2}^{2}\cdots\sigma_{n}^{2}\)
- **Arithmetic - geometric mean inequality**: Used to prove certain key inequalities, thereby ensuring the convergence of the iterative formulas.
### Practical applications
These iterative formulas are very useful in practical applications that require accurate calculation of matrix singular values, such as:
- **Numerical linear algebra**: Solving linear equations, eigenvalue problems, etc.
- **Data compression and dimension reduction**: Such as principal component analysis (PCA).
- **Signal processing and image processing**: Used for noise filtering, image reconstruction, etc.
In short, this paper through...