Basis-free Solution to General Linear Quaternionic Equation

Changpeng Shao, Hongbo Li, Lei Huang

Abstract

A linear quaternionic equation in one quaternionic variable $q$ is defined by the form $\sum_{i=1}^m a_i q b_i = c$, where $a_i, b_i, c$ are given quaternionic coefficients. While solving such equations by decomposing them into four real linear equations using the basis elements $\mathbf{i, j, k}$ is trivial, finding a "basis-free" solution—an explicit quaternionic rational function involving only the input coefficients and their conjugates—is a long-standing challenge. This study provides a general solution for an arbitrary number of terms in the non-degenerate case, extending work that began with Sylvester in 1884.

Introduction

Quaternions are a four-dimensional non-commutative algebra widely utilized in computer graphics, robotics, and physics to represent rotations and orientations. In many applications, it is necessary to solve linear equations where the unknown is a quaternion $q$.

Traditionally, these equations are solved by breaking the quaternions into their real components. However, this basis-dependent approach is algebraically cumbersome and obscures the underlying geometric intuition. A basis-free solution, which expresses $q$ solely through the coefficients $a_i, b_i$ and the constant $c$, has been a goal of quaternionic algebra for over a century. James Joseph Sylvester first solved the three-term equation $aq + qb = c$ in 1884. More recently, in 2013, Schwartz extended these techniques to four-term equations. This paper completes the progression by solving the general case for any number of terms $m$.

Methodology: Bridging Real and Quaternionic Algebra

The researchers utilized two primary mathematical strategies to derive the general solution:

1. The Matrix Adjugate and Symbolic Mapping

The first approach involves representing the quaternionic linear operator as a $4 \times 4$ real matrix. By calculating the determinant and the adjugate matrix of this system, a raw solution is obtained. The challenge lies in the fact that the resulting real-valued polynomials are incredibly complex; the determinant alone contains 196 terms. The authors employed symbolic manipulation to map these massive expressions back into compact quaternionic forms, effectively "translating" the real-matrix solution back into the language of quaternions.

2. The Clifford Algebra "Lift"

To provide a more rigorous and elegant derivation, the authors embedded the quaternionic algebra into a higher-dimensional Clifford algebra $CL(\mathbb{R}^4)$. By "lifting" the equation into this geometric algebra space, they could leverage specific identities to solve for the variable. This method provides the geometric rationale for the appearance of specific terms in the final formula and allows for a cleaner projection back to the quaternionic domain.

Key Insights

  • Operator Notation: The authors define the operator $(u|v)q := uqv$. This notation treats left and right multiplications as linear operators, allowing the entire summation $\sum a_i q b_i$ to be viewed as a single operator acting on $q$.
  • Geometric Embedding: The realization that solving the problem within the standard quaternionic space is unnecessarily restrictive. Moving to $CL(\mathbb{R}^4)$ simplifies the complex interactions between coefficients.
  • Handling Conjugates: The paper demonstrates that once the general linear equation is solved, equations involving the conjugate $\overline{q}$ (e.g., $\sum a_i q b_i + \sum c_j \overline{q} d_j = e$) can be solved as a straightforward extension of the primary result.

Results and Discussion

The primary contribution of this work is the derivation of an explicit, closed-form quaternionic rational function for $q$ (Equation 4.11). This formula utilizes summations of coefficients, their conjugates, and specific "bracket" terms that represent the determinant of the system.

Furthermore, the authors established a basis-free expression for the determinant of the associated $4 \times 4$ real system (Theorem 4.1). This is critical for identifying the "non-degenerate" case—where a unique solution exists. If the determinant is non-zero, the formula provides the unique solution for $q$.

Limitations

While this represents a significant theoretical milestone, there are practical considerations:

  • Non-degeneracy: The solution is valid only when the system is non-singular. Degenerate cases, where there may be no solution or infinitely many, require further study.
  • Computational Complexity: The number of terms in the explicit formula grows with the number of terms $m$ in the original equation. In high-performance computing scenarios, numerical basis-dependent methods may still offer better efficiency, though they lack the mathematical insight of the basis-free formula.

Conclusion

By providing a unified framework for solving linear quaternionic equations of any length, this paper closes a significant gap in quaternionic algebra. The transition from Sylvester’s 19th-century insights to a general modern solution demonstrates the power of combining symbolic computation with higher-dimensional geometric algebras.

Summary updated

Abstract

A linear quaternionic equation in one quaternionic variable q is of the form $a_1 q b_1+a_2 q b_2+ ... +a_m q b_m = c$, where the $a_i, b_j, c$ are given quaternionic coefficients. If introducing basis elements $\bf i, j, k$ of pure quaternions, then the quaternionic equation becomes four linear equations in four unknowns over the reals, and solving such equations is trivial. On the other hand, finding a quaternionic rational function expression of the solution that involves only the input quaternionic coefficients and their conjugates, called a basis-free solution, is non-trivial. In 1884, Sylvester initiated the study of basis-free solution to linear quaternionic equation. He considered the three-termed equation $aq+qb=c$, and found its solution $q=(a^2+b\overline{b}+a(b+\overline{b}))^{-1}(ac+c\overline{b})$ by successive left and right multiplications. In 2013, Schwartz extended the technique to the four-termed equation, and obtained the basis-free solution in explicit form. This paper solves the general problem for arbitrary number of terms in the non-degenerate case.
BibTeX
@inproceedings{shao2018basis,
  author = {Changpeng Shao and Hongbo Li and Lei Huang},
  title = {{Basis-free Solution to General Linear Quaternionic Equation}},
  booktitle = {Linear},
  year = {2018},
  doi = {10.1080/03081087.2018.1508404},
}
Figure