English
Related papers

Related papers: A New Real Structure-preserving Quaternion QR Algo…

200 papers

Schur decompositions and the corresponding Schur forms of a single matrix, a pair of matrices, or a collection of matrices associated with the periodic eigenvalue problem are frequently used and studied. These forms are upper-triangular…

Combinatorics · Mathematics 2023-02-02 Andrii Dmytryshyn

Vector set orthogonal normalization and matrix QR decomposition are fundamental problems in matrix analysis with important applications in many fields. We know that Gram-Schmidt process is a widely used method to solve these two problems.…

Quantum Physics · Physics 2025-01-03 Zi-Ming Li , Yu-xi Liu

Numerically efficient and stable algorithms are essential for kernel-based regularized system identification. The state of art algorithms exploit the semiseparable structure of the kernel and are based on the generator representation of the…

Numerical Analysis · Mathematics 2025-11-04 Zhuohua Shen , Junpeng Zhang , Martin S. Andersen , Tianshi Chen

The computation of generalized inverses of quaternion matrices is a fundamental problem in quaternion linear algebra, with wide-ranging applications in signal processing, image restoration, and multidimensional data analysis. This paper…

Numerical Analysis · Mathematics 2026-05-05 Biswarup Karmakar , Neha Bhadala , Ratikanta Behera

To address the non-negativity dropout problem of quaternion models, a novel quasi non-negative quaternion matrix factorization (QNQMF) model is presented for color image processing. To implement QNQMF, the quaternion projected gradient…

Computer Vision and Pattern Recognition · Computer Science 2022-12-01 Yifen Ke , Changfeng Ma , Zhigang Jia , Yajun Xie , Riwei Liao

We consider exact matrix decomposition by Gauss-Bareiss reduction. We investigate two aspects of the process: common row and column factors and the influence of pivoting strategies. We identify two types of common factors: systematic and…

Symbolic Computation · Computer Science 2016-03-14 Johannes Middeke , David J. Jeffrey

Constructive algorithms, requiring no more than $2\times 2$ matrix manipulations, are provided for finding the entries of the positive definite factor in the polar decomposition of matrices in sixteen groups preserving a bilinear form in…

Mathematical Physics · Physics 2018-07-18 Francis Adjei , Marcus Cisneros , Deep Desai , Viswanath Ramakrishna , Brandon Whiteley

We present a novel algorithm for performing the Cartan-Khaneja-Glaser decomposition of unitary matrices in $SU(2^n)$, a critical task for efficient quantum circuit design. Building upon the approach introduced by S\'a Earp and Pachos…

Quadratic programmingis a class of constrained optimization problem with quadratic objective functions and linear constraints. It has applications in many areas and is also used to solve nonlinear optimization problems. This article focuses…

Numerical Analysis · Computer Science 2016-02-01 Duangpen Jetpipattanapong , Gun Srijuntongsiri

Regression analysis-based approaches have been widely studied for face recognition (FR) in the past several years. More recently, to better deal with some difficult conditions such as occlusions and illumination, nuclear norm based matrix…

Numerical Analysis · Mathematics 2020-01-30 Jifei Miao , Kit Ian Kou

We present a fault-tolerant quantum algorithm for implementing the Discrete Variable Representation (DVR) transformation, a technique widely used in simulations of quantum-mechanical Hamiltonians. DVR provides a diagonal representation of…

Quantum Physics · Physics 2025-04-23 Szymon Pliś , Emil Zak

A new method to represent and approximate rotation matrices is introduced. The method represents approximations of a rotation matrix $Q$ with linearithmic complexity, i.e. with $\frac{1}{2}n\lg(n)$ rotations over pairs of coordinates,…

Machine Learning · Computer Science 2014-04-30 Michael Mathieu , Yann LeCun

In this paper we focus on the solution of shifted quasiseparable systems and of more general parameter dependent matrix equations with quasiseparable representations. We propose an efficient algorithm exploiting the invariance of the…

Numerical Analysis · Mathematics 2017-08-07 Paola Boito , Yuli Eidelman , Luca Gemignani

The main aim of this paper is to study quaternion phase retrieval (QPR), i.e., the recovery of quaternion signal from the magnitude of quaternion linear measurements. We show that all $d$-dimensional quaternion signals can be reconstructed…

Signal Processing · Electrical Eng. & Systems 2023-07-25 Junren Chen , Michael K. Ng

Decomposing unitary operations into native gates is an essential step for implementing quantum algorithms. For qubit-based devices, where native gates are typically single- and two-qubit operations, a range of decomposition techniques have…

Quantum Physics · Physics 2025-10-10 Daniele Trisciani , Marco Cattaneo , Zoltán Zimborás

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

Based on the column pivoted QR decomposition, we propose some randomized algorithms including pass-efficient ones for the generalized CUR decompositions of matrix pair and matrix triplet. Detailed error analyses of these algorithms are…

Numerical Analysis · Mathematics 2023-03-14 Guihua Zhang , Hanyu Li , Yimin Wei

We discuss the relationship between quaternion algebras and quadratic forms with a focus on computational aspects. Our basic motivating problem is to determine if a given algebra of rank 4 over a commutative ring R embeds in the 2x2-matrix…

Number Theory · Mathematics 2012-05-01 John Voight

We present Flip-Flop Spectrum-Revealing QR (Flip-Flop SRQR) factorization, a significantly faster and more reliable variant of the QLP factorization of Stewart, for low-rank matrix approximations. Flip-Flop SRQR uses SRQR factorization to…

Numerical Analysis · Mathematics 2019-12-12 Yuehua Feng , Jianwei Xiao , Ming Gu

This paper aims to construct structure-preserving numerical schemes for multi-dimensional space fractional Klein-Gordon-Schr\"{o}dinger equation, which are based on the newly developed partitioned averaged vector field methods. First, we…

Numerical Analysis · Mathematics 2019-11-27 Yayun Fu Wenjun Cai , Yushun Wang
‹ Prev 1 3 4 5 6 7 10 Next ›