arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2304.04355math.OCcs.RO
收藏

一种计算对偶四元数埃尔米特矩阵主特征值的幂法

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

Beihang University(北京航空航天大学);Hangzhou Dianzi University(杭州电子科技大学);The Hong Kong Polytechnic University(香港理工大学)

Chunfeng Cui, Liqun Qi

AI总结:

本文提出计算对偶四元数埃尔米特矩阵主特征值的幂法,证明其线性收敛性,并将其结合两块坐标下降法用于求解SLAM对应的秩一对偶四元数补全问题,数值实验验证了方法效率。

摘要:

本文首先研究了单位对偶四元数集合以及具有单位范数的对偶四元数向量集合上的投影问题。随后,我们提出了一种用于计算对偶四元数埃尔米特矩阵主特征值的幂法。对于严格主特征值,我们证明了幂法生成的序列线性收敛到该主特征值及其对应的特征向量。对于一般主特征值,我们证明了幂法生成序列的标准部分线性收敛到主特征值及其对应特征向量的标准部分。在此基础上,我们将同时定位与地图构建(simultaneous localization and mapping, SLAM)问题重新表述为秩一对偶四元数补全问题,并提出一种两块坐标下降法求解该问题:其中一个块存在闭式解,另一个块为对偶四元数埃尔米特矩阵的最佳秩一近似问题,可通过所提出的幂法求解。数值实验结果验证了该幂法的有效性。

英文摘要:

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. For a strict dominant eigenvalue, we show the sequence generated by the power method converges to the dominant eigenvalue and its corresponding eigenvector linearly. For a general dominant eigenvalue, we show the standard part of the sequence generated by the power method converges to the standard part of the dominant eigenvalue and its corresponding eigenvector linearly. 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 has a closed-form solution and the other block is the best rank-one approximation problem of a dual quaternion Hermitian matrix, which can be computed by the power method. Numerical experiments are presented to show the efficiency of our proposed power method.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑