A Power Method for Computing the Dominant Eigenvalue of a Dual Quaternion Hermitian Matrix

04/10/2023
by   Chunfeng Cui, et al.
0

In this paper, we first study the projections onto the set of unit dual quaternions, and the set of dual quaternion vectors with unit norms. Then we propose a power method for computing the dominant eigenvalue of a dual quaternion Hermitian matrix, and show its convergence and convergence rate under mild conditions. Based upon these, we reformulate the simultaneous localization and mapping (SLAM) problem as a rank-one dual quaternion completion problem. A two-block coordinate descent method is proposed to solve this problem. One block subproblem can be reduced to compute the best rank-one approximation of a dual quaternion Hermitian matrix, which can be computed by the power method. The other block has a closed-form solution. Numerical experiments are presented to show the efficiency of our proposed power method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/14/2015

Doubly Stochastic Primal-Dual Coordinate Method for Bilinear Saddle-Point Problem

We propose a doubly stochastic primal-dual coordinate optimization algor...
research
11/07/2022

A mixed precision Jacobi method for the symmetric eigenvalue problem

The eigenvalue problem is a fundamental problem in scientific computing....
research
02/18/2020

The Capacity and Optimal Signaling for Gaussian MIMO Channels Under Interference Constraints (full version)

Gaussian MIMO channel under total transmit and interference power constr...
research
07/15/2023

A preconditioned MINRES method for block lower triangular Toeplitz systems

In this study, a novel preconditioner based on the absolute-value block ...
research
09/09/2023

Linear convergence of the Collatz method for computing the Perron eigenpair of primitive dual number matrix

Very recently, Qi and Cui extended the Perron-Frobenius theory to dual n...
research
01/05/2021

Effcient Projection Onto the Nonconvex ℓ_p-ball

This paper primarily focuses on computing the Euclidean projection of a ...
research
01/09/2023

Motion Addition and Motion Optimization

We introduce rotation addition and motion addition. In this way, motions...

Please sign up or login with your details

Forgot password? Click here to reset