English
Related papers

Related papers: Improved power methods for computing eigenvalues o…

200 papers

This paper proposes a power method for computing the dominant eigenvalues of a non-Hermitian dual quaternion matrix (DQM). Although the algorithmic framework parallels the Hermitian case, the theoretical analysis is substantially more…

Numerical Analysis · Mathematics 2025-12-02 Hao Yang , Liqun Qi , Chunfeng Cui

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…

Optimization and Control · Mathematics 2023-05-02 Chunfeng Cui , Liqun Qi

The application of eigenvalue theory to dual quaternion Hermitian matrices holds significance in the realm of multi-agent formation control. In this paper, we study the Rayleigh quotient iteration (RQI) for solving the right eigenpairs of…

Numerical Analysis · Mathematics 2024-09-25 Shan-Qi Duan , Qing-Wen Wang , Xue-Feng Duan

We propose a supplement matrix method for computing eigenvalues of a dual Hermitian matrix, and discuss its application in multi-agent formation control. Suppose we have a ring, which can be the real field, the complex field, or the…

Numerical Analysis · Mathematics 2024-05-08 Liqun Qi , Chunfeng Cui

Dual quaternions and dual quaternion matrices have garnered widespread applications in robotic research, and its spectral theory has been extensively studied in recent years. This paper introduces the novel concept of the dual complex…

Rings and Algebras · Mathematics 2024-07-18 Yongjun Chen , Liping Zhang

In this paper we present several additions to the quaternion QR algorithm, including algorithms for eigenvector computation and eigenvalue reordering. A key outcome of the eigenvalue reordering algorithm is that the aggressive early…

Numerical Analysis · Mathematics 2025-11-05 Zhigang Jia , Meiyue Shao , Yanjun Shao

The quantum mechanical expression relating two commuting operators is reformulated such that the power method (also called method of moments) for iteratively calculating eigenvalues and eigenvectors becomes applicable. The new iterative…

Quantum Physics · Physics 2015-07-22 Wolfgang A. Berger

We propose two different strategies to find eigenvalues and eigenvectors of a given, not necessarily Hermitian, matrix $A$. Our methods apply also to the case of complex eigenvalues, making the strategies interesting for applications to…

Mathematical Physics · Physics 2020-06-24 Fabio Bagarello , Francesco Gargano

The power method is a basic method for computing the dominant eigenpair of a matrix. In this paper, we propose a structure-preserving power-like method for computing the dominant conjugate pair of purely imaginary eigenvalues and the…

Numerical Analysis · Mathematics 2024-09-10 Qingqing Zheng

We present a new power method to obtain solutions of eigenvalue problems. The method can determine not only the dominant or lowest eigenvalues but also all eigenvalues without the need for a deflation procedure. The method uses a functional…

Numerical Analysis · Mathematics 2024-10-08 I Wayan Sudiarta , Hadi Susanto

Many real-world problems rely on finding eigenvalues and eigenvectors of a matrix. The power iteration algorithm is a simple method for determining the largest eigenvalue and associated eigenvector of a general matrix. This algorithm relies…

Numerical Analysis · Mathematics 2021-09-23 Congzhou M Sha , Nikolay V Dokholyan

In this paper, we discuss the solution of a Quadratic Eigenvalue Complementarity Problem (QEiCP) by using Difference of Convex (DC) programming approaches. We first show that QEiCP can be represented as dc programming problem. Then we…

Optimization and Control · Mathematics 2019-02-14 Yi-Shuai Niu , Joaquim Judice , Hoai An Le thi , Dinh Tao Pham

Presented is an algorithm based on dynamic mode decomposition (DMD) for acceleration of the power method (PM). The power method is a simple technique for determining the dominant eigenmode of an operator $\mathbf{A}$, and variants of the…

Computational Physics · Physics 2019-04-23 Jeremy A. Roberts , Leidong Xu , Rabab Elzohery , Mohammad Abdo

The poses of $m$ robotics in $n$ time points may be represented by an $m \times n$ dual quaternion matrix. In this paper, we study the spectral theory of dual quaternion matrices. We introduce right and left eigenvalues for square dual…

Rings and Algebras · Mathematics 2021-12-01 Liqun Qi , Ziyan Luo

We are interested in solving the Asymmetric Eigenvalue Complementarity Problem (AEiCP) by accelerated Difference-of-Convex (DC) algorithms. Two novel hybrid accelerated DCA: the Hybrid DCA with Line search and Inertial force (HDCA-LI) and…

Optimization and Control · Mathematics 2023-05-23 Yi-Shuai Niu

This paper introduces a simple variant of the power method. It is shown analytically and numerically to accelerate convergence to the dominant eigenvalue/eigenvector pair; and, it is particularly effective for problems featuring a small…

Numerical Analysis · Mathematics 2020-09-01 Nilima Nigam , Sara Pollock

This work presents a novel approach to compute the eigenvalues of non-Hermitian matrices using an enhanced shifted QR algorithm. The existing QR algorithms fail to converge early in the case of non-hermitian matrices, and our approach shows…

Numerical Analysis · Mathematics 2025-10-16 Chahat Ahuja , Partha Chowdhury , Subhashree Mohapatra

In (relativistic) electronic structure methods, the quaternion matrix eigenvalue problem and the linear response (Bethe-Salpeter) eigenvalue problem for excitation energies are two frequently encountered structured eigenvalue problems.…

Chemical Physics · Physics 2021-12-01 Zhendong Li

The power method (or iteration) is a well-known classical technique that can be used to find the dominant eigenpair of a matrix. Here, we present a variational quantum circuit method for the power iteration, which can be used to find the…

Quantum Physics · Physics 2021-10-08 Ammar Daskin

Synchronization over the special Euclidean group SE(3) aims to recover absolute poses from noisy pairwise relative transformations and is a core primitive in robotics and 3D vision. Standard approaches often require multi-step heuristic…

Optimization and Control · Mathematics 2026-05-29 Jianing Zhao , Linglingzhi Zhu , Anthony Man-Cho So
‹ Prev 1 2 3 10 Next ›