On the specific solutions of reduced biquaternion equality constrained least squares problem and their relative forward error bound 2 2 footnotemark: 2
Sk. Safique Ahmad, Neha Bhadala · 2024
Read On the specific solutions of reduced biquaternion equality constrained least squares problem and their relative forward error bound 2 2 footnotemark: 2 by Sk. Safique Ahmad, Neha Bhadala (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-11059.txt.
Introduction
Safique Ahmad and Neha Bhadala write a 2024 paper in applied mathematics. Their problem uses reduced biquaternions, a number system built for work in three and four dimensions. They solve least squares tasks where the answer must also meet set equality rules.
The authors derive real and complex forms of the solution using matrix methods for this number system. They give algorithms, count their cost, and study how errors in the input affect the answer. A bound on the forward error shows when the computed answer stays close to the true one. Worked examples confirm the methods and the error bound. Possible uses span robotics, signal work, and image tasks.
Catalog record
| CREATOR | Sk. Safique Ahmad, Neha Bhadala |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 49 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-11059
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On the specific solutions of reduced biquaternion equality constrained least squares problem and their relative forward error bound 2 2 footnotemark: 2 Sk. Safique Ahmad, Neha Bhadala Abstract This study focuses on addressing the challenge of solving the reduced biquaternion equality constrained least squares (RBLSE) problem. We develop algebraic techniques to derive real and complex solutions for the RBLSE problem by utilizing the real and complex forms of reduced biquaternion matrices. Furthermore, we propose algorithms and provide a detailed analysis of their computational complexity for finding special solutions to the RBLSE problem. A perturbation analysis is conducted, establishing an upper bound for the relative forward error of these solutions. This analysis ensures the accuracy and stability of the solutions in the presence of data perturbations, which is crucial for practical applications where errors arising from input inaccuracies can cause deviations between computed and true solutions. Numerical examples are presented to validate the proposed algorithms, demonstrate their effectiveness, and verify the accuracy of the established upper bound for the relative forward errors. These findings lay the groundwork for exploring applications in 3D and 4D algebra such as robotics, signal, and image processing, expanding their impact on practical and emerging domains. Keywords. Real representation matrix, Reduced biquaternion, Complex representation matrix, Equality constrained least squares problem. AMS subject classification. 15A60, 15B33, 65F20, 65H10. 1 Introduction Reduced biquaternions, first introduced by Segre in 1892 , have become fundamental in various domains such as signal processing, image processing, and neural networks [ 5 , 6 , 7 , 9 ] . Unlike standard quaternions, reduced biquaternions, often referred to as commutative quaternions, possess the unique property of commutative multiplication. This property not only simplifies mathematical operations but also significantly boosts computational efficiency, as demonstrated in [ 12 , 13 ] . Reduced biquaternions also exhibit significant differences in their algebraic structure compared to traditional quaternions. Two notable elements, e_{1} and e_{2} , are defined as: e_{1}=\frac{1+\textit{{j}}}{2},\quad e_{2}=\frac{1-\textit{{j}}}{2}. These elements satisfy e_{1}e_{2}=0 , e_{1}^{2}=e_{1} , e_{2}^{2}=e_{2} , and are idempotent as well as divisors of zero. Any reduced biquaternion element of the form c_{1}e_{1} or c_{2}e_{2} (where c_{1} and c_{2} are complex numbers) also acts as a divisor of zero, highlighting the non-division algebra property of reduced biquaternions. Consequently, \mathbb{Q}_{\mathbb{R}} , the reduced biquaternion algebra, does not form a complete division algebra. The concept of units in \mathbb{Q}_{\mathbb{R}} is also unique. An element r\in\mathbb{Q}_{\mathbb{R}} is defined as a unit if there exists another element s\in\mathbb{Q}_{\mathbb{R}} such that rs=sr=1 . However, not every nonzero element in \mathbb{Q}_{\mathbb{R}} is a unit, unlike in {\mathbb{R}} , {\mathbb{C}} or in quaternions. For instance, e_{1} or e_{2} is not a unit in \mathbb{Q}_{\mathbb{R}} . These differences underline the distinct algebraic framework of reduced biquaternions and motivate their applicability to specific problems in mathematical and physical sciences. While reduced biquaternions have several advantages, their non-division algebra nature has negligible impact on practical applications. For instance, in [ 6 , 9 , 12 , 13 ] , the authors demonstrated the superior performance of reduced biquaternions over traditional quaternions in signal and image processing. This makes reduced biquaternions particularly advantageous for real-time applications in these domains. Moreover, their applicability extends beyond numerical computations to areas such as theoretical physics, including their connection to Maxwell’s equations [ 1 , 10 ] . The wide-ranging applications of reduced biquaternions have spurred significant research into both the theoretical and numerical aspects of matrices and matrix equations involving commutative quaternions. For instance, algorithms for calculating eigenvalues, eigenvectors, and singular value decompositions of reduced biquaternion matrices are detailed in [ 13 ] . Zhang et al. explored the singular value decomposition and generalized inverse of these matrices in [ 18 ] , and further investigated the diagonalization process in [ 19 ] , where they established the necessary and sufficient conditions for diagonalization and introduced two numerical methods to facilitate this task. In [ 4 ] , authors discussed the LU decomposition of reduced biquaternion matrices. In [ 11 ] , Guo et al. explored eigen-problems of reduced biquaternion matrices, while in [ 15 ] , Yuan et al. discussed the Hermitian solution of the reduced biquaternion matrix equation \left(AXB,CXD\right)=\left(E,F\right) . In [ 3 ] , Ding et al. explored the solutions to matrix equations XF-AX=BY and XF-A\widetilde{X}=BY over commutative quaternions. In many practical applications, determining the solution to linear system, typically expressed as AX\approx B , is a common challenge. The least squares method is a well-known approach for addressing this problem. Prior research, such as the work in [ 16 ] , has explored least squares solutions for matrix equations like AX=B and AXC=B over commutative quaternions. The equality constrained least squares problem is a further study of the least squares problem, and in [ 17 ] , the authors discussed solution techniques for computing the reduced biquaternion solution of the reduced biquaternion equality constrained least squares (RBLSE) problem. Recent work has extended these studies to quaternions and split quaternions, proposing algorithms for solving split quaternion and quaternion equality constrained least squares problems [ 14 , 20 ] . Despite these advancements, existing studies primarily focus on computational techniques for finding general solutions to LSE problems over quaternions, split quaternions, and reduced biquaternions. However, specialized solutions to the RBLSE problem—such as real and complex solutions—have not been explored. Furthermore, the perturbation analysis of these solutions have not been addressed. In numerical analysis, the concept of relative forward error is central to evaluating the accuracy and stability of computed solutions, particularly for the RBLSE problem. This metric is crucial in the presence of data perturbations, where errors from machine precision, floating-point arithmetic, or input inaccuracies can lead to deviations between computed and true solutions. The relative forward error quantifies these deviations, providing insights into the sensitivity of solutions to data perturbations and enabling the assessment of solution accuracy and reliability. Understanding these errors is essential in practical applications, such as robotics, image processing, and control systems, where reduced biquaternion algebra plays a key role. To address these gaps, this study aims to: 1. Develop algebraic techniques to obtain real and complex solutions of the RBLSE problem. 2. Establish upper bounds for the relative forward error associated with these solutions to ensure accuracy and stability. 3. Propose efficient algorithms for solving the RBLSE problem and analyze their computational complexity. 4. Conduct numerical experiments to validate the proposed methods, assess their computational efficiency, and verify the accuracy of the established upper bounds. Among the proposed solutions, the computational complexity analysis reveals that finding the real solution to the RBLSE problem requires less computational time than obtaining the complex solution. Numerical experiments validate the computational efficiency of the algorithms, while the established upper bounds for the relative forward error provide insights into solution sensitivity and reliability under perturbations. These contributions are vital for advancing the numerical analysis of reduced biquaternions and ensuring the robustness of solutions in applications such as signal processing, color image processing, and robotics. By addressing both computational techniques and perturbation analysis, this study lays the groundwork for further exploration of reduced biquaternion algebra in practical and emerging domains. The organization of the manuscript is as follows: Section 2 covers the notation and preliminary concepts. Section 3