Abstract
In this study, we obtained results for the computation of eigen-pairs, singular value decomposition, pseudoinverse, and the least squares problem for elliptic quaternion matrices. Moreover, we established algorithms based on these results and provided illustrative numerical experiments to substantiate the accuracy of our conclusions. In the experiments, it was observed that the p-value in the algebra of elliptic quaternions directly affects the performance of the problem under consideration. Selecting the optimal p-value for problem-solving and the elliptic behavior of many physical systems make this number system advantageous in applied sciences.
Keywords:
elliptic quaternion matrix; optimal p-value; eigen-pairs; singular value decomposition; pseudoinverse; least squares solution MSC:
11R52; 15A60; 15A18
1. Introduction
Eigenvalues and eigenvectors, singular value decomposition, the pseudoinverse, and the least squares solution form the foundational pillars of matrix theory, with significant applications in diverse fields such as theoretical and computational mathematics, image and signal processing, principal component analysis, data compression, machine learning, deep learning, etc. For example, Israel and Greville comprehensively treated eigenvalues, eigenvectors, singular value decomposition, the pseudoinverse, and the least squares solution. The book explores the interconnections between these concepts, presenting both their underlying theories and practical applications across various fields [1]. Samar et al. presented a K-weighted pseudoinverse and gave results for condition numbers for the solution of the least squares problem with equality constraint [2]. Samar et al. explored the conditioning theory of the -weighted least squares and -weighted pseudoinverse problems [3]. Simsek focused on obtaining least-squares solutions for generalized Sylvester-type quaternion matrix equations using pseudoinverses and applied these solutions to color image restoration processes [4]. Dian et al. presented a novel hyperspectral image and multispectral image fusion method based on the subspace representation and convolutional neural network denoiser. They obtained the subspaces via singular value decomposition of a high-resolution hyperspectral image [5]. Hashemipour et al. proposed a new lossy data compression framework centered on optimal singular value decomposition for big data compression [6]. Wang and Zhu focused on the implementation of data reduction algorithms in machine learning by using eigenvalues-eigenvectors, singular value decomposition, and principal component analysis [7].
These mathematical concepts not only form the basis of numerous applications but also extend to n-dimensional hypercomplex number systems. There is a generalization involving 2-dimensional hypercomplex numbers [8]. The following is the definition of these numbers, known as generalized complex numbers:
where and Generalized Segre quaternions are generalized complex numbers extended to 4 dimensions. Generalized Segre quaternions are defined as follows:
where . The multiplication rules for units and k are given below:
Based on the value of p, generalized complex numbers and Segre quaternions are classified into three categories: they are referred to as hyperbolic complex numbers and hyperbolic quaternions when , parabolic complex numbers and parabolic quaternions when , and elliptic complex numbers and elliptic quaternions when , [8,9]. Each number system has various scientific and technological applications. For example, some problemsin non-Euclidean geometries can be solved by hyperbolic complex numbers and hyperbolic quaternions [10]. In domains like robotic control and spatial mechanics, parabolic complex (dual) numbers and parabolic quaternions are employed [11]. On the other hand, as numerous physical systems demonstrate elliptical behavior, the practical applications of elliptic complex numbers and elliptic quaternions in applied science are noteworthy. One of the examples is that, Ozdemir defined elliptic quaternions (non-commutative) and generated an elliptical rotation matrix for the motion of a point on an ellipse through some angle about a vector using those quaternions [12]. Dundar et al. studied elliptical harmonic motion, which is the superposition of two simple harmonic motions in perpendicular directions with the same angular frequency and phase difference of using elliptic complex numbers [13]. Derin and Gungor proposed the generalization of gravity, including the Proca-type and gravitomagnetic monopole by means of elliptic biquaternions [14]. Catoni et al. introduced algebraic properties and the differential conditions of elliptic quaternionic systems [9]. Additionally, Catoni et al. studied the constant curvature spaces associated with the geometry generated by elliptic quaternions. They formulated geodesic equations within the context of Riemann geometry [15]. Gua et al. defined the elliptic quaternionic canonical transform and investigated Parseval’s theorem with the help of this transform [16]. Yuan et al. obtained the Hermitian solutions of the elliptic quaternion matrix equation [17]. Tosun and Kosal characterized the existence of the solution to Sylvester s-conjugate elliptic quaternion matrix equations. They obtained the solution explicitly using a real representation of an elliptic quaternion matrix [18]. Gai and Huang developed a new convolutional neural network with elliptic quaternion values. They conducted extensive experiments on colour image classification and colour image denoising to evaluate the performance of the proposed convolutional neural network [19]. Guo et al. studied the problem of solutions to Maxwell’s equations of elliptic quaternions using a real representation of elliptic quaternion matrices [20]. Atali et al. obtained the elliptic quaternionic least-squares solution with the minimum norm of the elliptic quaternion matrix equation . Furthermore, leveraging the insights derived from their theories, they developed a novel color image restoration model known as the elliptical quaternionic least squares restoration filter [21].
As observed, the elliptic quaternions and their matrices find numerous practical applications in various branches of applied sciences. Thus, further study of the theoretical properties and numerical computations of elliptic quaternions and their matrices is becoming increasingly necessary. In this regard, we derive outcomes concerning the computation of eigen-pairs, singular value decomposition, pseudoinverse, and least squares solutions with the minimum norm for elliptic quaternion matrices. Additionally, algorithms are formulated based on these results, accompanied by illustrative numerical experiments to validate our findings’ precision empirically. Within the context of this paper, the following notations are employed. Let , , , and denote the sets of real numbers, complex numbers, elliptic complex numbers, and elliptic quaternions, respectively. , , , and denote the set of all matrices on , , and , respectively. Throughout the study, we will also denote elliptic complex numbers as EC numbers and elliptic quaternions as EQs for short. Also, we use the following notations: represents a complex number when , an EC number when , and an EQ when . Similarly, denotes a complex matrix when , an EC matrix when , and an EQ matrix when .
2. Preliminaries
In this section, some basic algebraic properties and notations for EC numbers and EQs are given. This section provides the basis for further operations, which are discussedin the following sections.
An EC number is denoted by , where and . The real and imaginary parts of are denoted by and , respectively. The conjugate and norm of are defined as respectively [22]. The multiplication of two EC numbers and is defined as
An EC matrix is denoted as , where , , and , . The conjugate, transpose, conjugate transpose and Frobenius norm of are defined by , and , respectively. The multiplication of two EC matrices and is defined as
There exists an isomorphism between EC matrices and complex matrices, as depicted in the following:
where I represents the complex unit (). Some algebraic operations of this isomorphism are listed below, where and are EC matrices of appropriate sizes:
- (a)
- ,
- (b)
- ,
- (c)
- ,
- (d)
- .
Many algebraic properties of EC numbers (or matrices) can be derived from their corresponding complex counterparts using this isomorphism [8,23].
An EQ is denoted as , where , , , , , and [9,22]. An EQ is denoted in the forms:
where
and
are EC numbers and Clearly, , and As a result, and are disjoint idempotent units. The multiplication of two EQs and is defined by
The conjugate and norm of the EQ are defined by and respectively.
An EQ matrix is represented as
where
and
are EC matrices and [18,21]. The multiplication of two EQ matrices and is defined by
The conjugate, transpose, conjugate transpose, and Frobenius norm of EQ matrix are defined by , , and
3. Eigenvalues and Eigenvectors, Singular Value Decomposition, Pseudoinverse, and Least Squares Problem for EQ Matrices
In the ensuing discourse, we delineate a series of lemmas pivotal for the computation of eigen-pairs, singular value decomposition, pseudoinverse, and the resolution of the least squares problem specifically tailored for EC matrices. Subsequently, leveraging these foundational lemmas, we derive the pertinent theoretical framework associated with elliptic quaternion matrices.
3.1. EC Matrices
Lemma 1.
A polynomial function of degree N with EC number coefficients presented by
has exactly N zeros in the set of EC numbers.
Proof.
Let
be a polynomial of degree N with EC coefficients and values. Its complex representation is as follows:
Since this representation is a polynomial of degree N with complex coefficients and values, the fundamental theorem of algebra tells us that it has exactly N roots. Suppose that the complex number is a root of the polynomial . Then, we have:
Applying the inverse of the isomorphism to both sides of the above equation, we get:
This simplifies to:
Therefore, if is a root of the polynomial , then the EC number is a root of the polynomial . As a result, has exactly N roots. □
Lemma 2.
An EC matrix has at most n elliptic eigenvalues.
Proof.
Since the characteristic polynomial of the matrix is an n-th order polynomial with EC coefficients and values, by Lemma 1, the EC matrix has at most n eigenvalues. □
Lemma 3.
Let the eigenvalues of an complex matrix be denoted by , and let the corresponding eigenvectors be represented by Then, the eigenvalues of the EC matrix are given by
and the corresponding eigenvectors are given by
The converse of this lemma is also true.
Proof.
Let be an EC matrix, and the eigenvalues of an complex matrix be denoted by , and let the corresponding eigenvectors be represented by Then, we have Applying the inverse of the isomorphism to both sides of the last equation, we get:
Thus, we get
and
□
Lemma 4.
Let . An EC matrix is nonsingular if and only if the complex matrix is nonsingular. If is nonsingular, then
Proof.
Let the EC matrix be nonsingular. Then, there exists an inverse matrix such that If we apply the isomorphism to both sides of the last equation, we obtain:
Hence, we conclude that On the other hand, since
we can apply the inverse of the isomorphism to this equation, yielding:
□
Lemma 5.
Let be an EC matrix. The pseudoinverse of , denoted by , is given by
where is the pseudoinverse of the complex matrix .
Proof.
Suppose that is the pseudoinverse of the matrix . In that case, the following equations hold:
Applying the isomorphism to the above equations, we get the following results:
As a result, we obtain the following pseudoinverse transformation under the isomorphism :
and
□
Lemma 6.
Let . Suppose that the singular value decomposition of the complex matrix is given by Then, the singular value decomposition of the EC matrix is
where
The converse of this statement is also true.
Proof.
Suppose that the singular value decomposition of the complex representation is given by:
Now, using the expansion of the real and imaginary parts of the unitary matrices, we have:
Applying the inverse of the isomorphism to both sides of the last equation, we obtain:
On the other hand, since and are unitary matrices, we have
and
□
Corollary 1.
Let . Then
Proof.
Since matrices and have the same number of nonzero singular values, we have □
Lemma 7.
Let . Suppose that In this case, the pseudoinverse of EC matrix is given by
Proof.
Let . Then the pseudoinverse of the complex matrix is From Lemma 5, we have Substituting this into the previous equation, we have: Applying the inverse of the isomorphism to both sides, we conclude that
□
Lemma 8.
Let and . Suppose that In this case, the least squares solution with the minimum norm of the EC matrix equation is given by
Proof.
Let and , and suppose that Given the EC matrix equation the complex representation of this equation is . The least-norm least-squares solution to this complex matrix equation is given by . If we apply the inverse of the isomorphism to above equation, we get
□
3.2. EQ Matrices
Let . Since and are disjoint idempotent units, the mathematical properties associated with EQ matrices are closely related to EC matrices . In this subsection, results related to eigen-pairs, singular value decomposition, pseudoinverse, and least squares solution with the minimum norm for EQ matrices have been derived from this fact.
Theorem 1.
A polynomial function of degree N with EQ number coefficients presented by
has exactly zeros in the set of EQs.
Proof.
The polynomial can be written in the form
where and are polynomials of degree N with EC number coefficients and values. Then, these polynomials have exactly N zeros each from Lemma 1. Suppose that the roots of are and the roots of are , where . From the last equation, we deduce that the roots of the polynomial are . Since the number of possible different pairs is , the polynomial has exactly zeros in the set of EQs. □
Theorem 2.
An EQ matrix is nonsingular if and only if the EC matrices are nonsingular. If are nonsingular, then
Proof.
Suppose that is nonsingular and is inverse of . In this case,
holds. By this fact,
are obtained. Then, we get
Conversely, let’s assume that are nonsingular EC matrices. In this case,
holds. Consequently, is nonsingular and
is valid. □
Theorem 3.
Let . Suppose that and are eigenvalues of EC matrices and corresponding to the eigenvectors and respectively. Then is an eigenvalue of corresponding to the eigenvector and its converse is also true.
Proof.
Suppose and are the eigen-pairs of EC matrices and , respectively. Then,
Thus, is an eigen-pair of . Conversely, assume that is an eigen-pair of . Then, we get and
which implies
□
Corollary 2.
Let . Then, the EQ matrix has at most eigenvalues.
Proof.
Let . Then, EC matrices and have at most n eigenvalues from Lemma 2. Suppose that eigenvalues of are and eigenvalues of are , where . From Theorem 3, we deduce that eigenvalues of EQ matrix are . Since the number of possible different pairs is , EQ matrix has at most eigenvalues. □
Theorem 4.
Let . Suppose that singular value decompositions of and are and , respectively. Then, the singular value decomposition of EQ matrix is given by
where and such that and are unitary matrices.
Proof.
Let the singular value decompositions of and be and , respectively. Then, the singular value decomposition of is as follows:
where
and is hyperbolic matrix. ( is real matrix if and only if ) □
Corollary 3.
Let . Then
Proof.
Let and . In this case, the ranks of matrices , and are equal to the rank of matrix , , and , respectively. Since , we get
Thus, we have
□
Corollary 4.
Let and Then, the pseudoinverse of is , where and
Proof.
Since the units and are adjoint idempotent, we get . Then, the pseudoinverse of is as follows:
□
Theorem 5.
The least squares solution with the minimum norm of the EQ matrix equation is
where and .
Proof.
Let the least squares solution with the minimum norm of the EQ matrix equation be . Then we get and
From the definition of the Frobenius norm of EQ matrices, we have
Hence, if and only if
If then and similarly, , where Therefore, the least squares solution of the equation is
which completes the proof. □
3.2.1. Algorithms
The following algorithms delineate the computational procedures for determining eigen-pairs, singular value decomposition, pseudoinverse computation, and the derivation of least squares solution with the minimum norm for EQ matrices.
| Algorithm 1 This algorithm calculates the eigenvalues and eigenvectors of the EQ matrix . |
|
| Algorithm 2 This algorithm performs the singular value decomposition of the EQ matrix . |
|
| Algorithm 3 This algorithm calculates the pseudoinverse of the EQ matrix . |
|
| Algorithm 4 This algorithm calculates the minimum norm least squares solution of the EQ matrix equation . |
|
The fact that EQs are commutative with respect to multiplication, can be written as a linear combination of two adjoint idempotent units, can choose the most appropriate p-value for the solution of the problem under consideration, and many physical systems exhibit elliptical behavior make this number system advantageous in applied sciences. Therefore, using the algorithms given above in applied sciences will solve many problems related to time, memory, and performance in the problem-solving processes.
3.2.2. Numerical Examples
In this subsection, some illustrative examples are given to prove the authenticity of our results and distinguish them from existing ones. Moreover, all computations are performed using the MATLAB® 2024a (64 bit) on an Intel(R) Xeon(R) CPU E5-1650 v4 @3.60 GHz (12 CPUs)/16 GB (DDR3) RAM computer.
Example 1.
Given the EQ matrices and as follows:
and
Let’s find the least squares solution with the minimum norm by using Algorithms 2–4 for . By the Algorithm 2, we get the singular value decomposition of EQ matrix as follows:
and
By Algorithms 3 and 4, the least squares solution and minimum norm are found as
and
respectively.
Example 2.
Let’s define the dimensions of the EQ matrices and given by:
Then, the errors (or minimum norms) corresponding p and m-values are shown in Figure 1. Here, Algorithm 4 was executed for each m-value, iterating over each p-value in the range with a step size of . The minimal errors were identified and highlighted on the surface plot with red dots. Also, we compare our new proposed Algorithm 4 and the Algorithm documented by Atali et al. in [21], focusing on CPU time and error metrics. The experimental results of this comparison are depicted in Figure 2 (CPU times) and Figure 3 (Errors). Figure 2 and Figure 3 show that our proposed algorithm outperforms the algorithm presented by Atali et al. in [21] regarding computational efficiency and accuracy.
Figure 1.
Errors corresponding p and m-values.
Figure 2.
CPU times comparison proposed algorithm with the algorithm in [21].
Figure 3.
Errors comparison proposed algorithm with the algorithm in [21].
4. Conclusions
In this study, we derived outcomes for determining eigen-pairs, performing singular value decomposition, obtaining pseudoinverse, and finding the least squares solution with the minimum norm for EQ matrices. Additionally, we developed algorithms grounded on these outcomes and presented illustrative numerical instances to validate our results. This number system is more useful in applied sciences since it allows one to select the ideal p-value suited for the type of problem, considering the elliptical behavior of many physical systems. As a result, the use of EQs in today’s critical technology fields—information security, data analytics, simulation technologies, robotics, signal processing, image processing, artificial intelligence, and machine learning—may effectively solve many problems related to time, memory, and performance.
Author Contributions
Conceptualization, H.H.K.; Formal analysis, E.K. and M.A.; H.H.K., E.K. and B.Ç. wrote the main manuscript text. All authors reviewed the manuscript. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Data Availability Statement
The data used to support the findings of this study are available from the corresponding author upon request.
Acknowledgments
This paper was supported by the Scientific and Technological Research Institution of TÜRKİYE (TUBITAK-1002-a-121F289). We thank TÜBİTAK for their support.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Ben-Israel, A.; Greville, T.N. Generalized Inverses: Theory and Applications; Springer Science Business Media: Berlin/Heidelberg, Germany, 2006. [Google Scholar]
- Samar, M.; Li, H.; Wei, Y. Condition numbers for the K-weighted pseudoinverse and their statistical estimation. Linear Multilinear Algebra 2021, 69, 752–770. [Google Scholar] [CrossRef]
- Samar, M.; Zhu, X.; Xu, H. Conditioning Theory for -Weighted Pseudoinverse and -Weighted Least Squares Problem. Axioms 2021, 13, 345. [Google Scholar] [CrossRef]
- Simsek, S. Least-squares solutions of generalized Sylvester-type quaternion matrix equations. Adv. Appl. Clifford Algebr. 2023, 33, 28. [Google Scholar] [CrossRef]
- Dian, R.; Li, S.; Kang, X. Regularizing hyperspectral and multispectral image fusion by CNN denoiser. IEEE Trans. Neural Netw. Learn. Syst. 2021, 32, 1124–1135. [Google Scholar] [CrossRef] [PubMed]
- Hashemipour, N.; Aghaei, J.; Kavousi-Fard, A.; Niknam, T.; Salimi, L.; del Granado, P.C.; Shafie-Khah, M.; Wang, F.; Catalão, J.P.S. Optimal Singular value decomposition based big data compression approach in smart grids. IEEE Trans. Ind. Appl. 2021, 32, 1124–1135. [Google Scholar] [CrossRef]
- Wang, Y.C.; Zhu, L. Research and implementation of SVD in machine learning. In Proceedings of the 2017 IEEE/ACIS 16th International Conference on Computer and Information Science, Wuhan, China, 24–26 May 2017; pp. 471–475. [Google Scholar]
- Harkin, A.A.; Harkin, J.B. Geometry of generalized complex numbers. Math. Mag. 2004, 77, 118–129. [Google Scholar] [CrossRef]
- Catoni, F.; Cannata, R.; Zampetti, P. An introduction to commutative quaternions. Adv. Appl. Clifford Algebr. 2006, 16, 1–28. [Google Scholar] [CrossRef]
- Yaglom, I.M. A Simple Non-Euclidean Geometry and Its Physical Basis; Springer: New York, NY, USA, 1979. [Google Scholar]
- Condurache, D.; Burlacu, A. Dual tensors based solutions for rigid body motion parameterization. Mech. Mach. Theory 2014, 74, 390–412. [Google Scholar] [CrossRef]
- Ozdemir, M. An alternative approach to elliptical motion. Adv. Appl. Clifford Algebr. 2016, 26, 279–304. [Google Scholar] [CrossRef]
- Dundar, F.S.; Ersoy, S.; Pereira, N.T.S. Bobillier formula for the elliptical harmonic motion. An. St. Univ. Ovidius Constanta 2018, 26, 103–110. [Google Scholar] [CrossRef]
- Derin, Z.; Gungor, M.A. Elliptic biquaternionic equations of gravitoelectromagnetism. Math. Methods Appl. Sci. 2022, 45, 4231–4243. [Google Scholar] [CrossRef]
- Catoni, F.; Cannata, R.; Zampetti, P. An introduction to constant curvature spaces in the commutative (Segre) quaternion geometry. Adv. Appl. Clifford Algebr. 2006, 16, 85–101. [Google Scholar] [CrossRef]
- Guo, L.; Zhu, M.; Ge, X. Reduced biquaternion canonical transform, convolution and correlation. Signal Process. 2011, 91, 2147–2153. [Google Scholar] [CrossRef]
- Yuan, S.F.; Tian, Y.; Li, M.Z. On Hermitian solutions of the reduced biquaternion matrix equation (AXB, CXD) = (E, G). Linear Multilinear Algebra 2020, 68, 1355–1373. [Google Scholar] [CrossRef]
- Tosun, M.; Kosal, H.H. An algorithm for solving the Sylvester s-conjugate elliptic quaternion matrix equations. In Algorithms as a Basis of Modern Applied Mathematics; Hošková-Mayerová, Š., Flaut, C., Maturo, F., Eds.; Springer International Publishing: Cham, Switzerland, 2021; pp. 279–292. [Google Scholar]
- Gai, S.; Huang, X. Reduced biquaternion convolutional neural network for color image processing. IEEE Trans. Circuits Syst. Video Technol. 2022, 32, 1061–1075. [Google Scholar] [CrossRef]
- Guo, Z.; Zhang, D.; Vasiliev, V.I.; Jiang, T. Algebraic techniques for Maxwell’s equations in commutative quaternionic electromagnetics. Eur. Phys. J. Plus 2022, 137, 577–1075. [Google Scholar]
- Atali, G.; Kosal, H.H.; Pekyaman, M. A new image restoration model associated with special elliptic quaternionic least-squares solutions based on LabVIEW. J. Comput. Appl. Math. 2023, 425, 115071. [Google Scholar] [CrossRef]
- Catoni, F.; Boccaletti, D.; Cannata, R.; Catoni, V.; Nichelatti, E.; Zampetti, P. The Mathematics of Minkowski Space–Time: With an Introduction to Commutative Hypercomplex Numbers; Birkhäuser: Basel, Switzerland, 2008. [Google Scholar]
- Surekci, A.; Kosal, H.H.; Gungor, M.A. A Note on Gershgorin disks in the elliptic plane. J. Math. Sci. Model. 2021, 4, 104–109. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).