Related papers: The eigenstructures of real (skew) circulant matri…
Dynamic quantum simulation is a leading application for achieving quantum advantage. However, high circuit depths remain a limiting factor on near-term quantum hardware. We present a compilation algorithm based on Matrix Product Operators…
Simulating and developing large rectangularly shaped arrays with equidistant interspacing is challenging as the computational complexity grows quickly with array size. However, the geometrical shape of the array, appropriately meshed, leads…
We propose a simple technique that, if combined with algorithms for computing functions of triangular matrices, can make them more efficient. Basically, such a technique consists in a specific scaling similarity transformation that reduces…
As the second component of SPARC (Simulation Package for Ab-initio Real-space Calculations), we present an accurate and efficient finite-difference formulation and parallel implementation of Density Functional Theory (DFT) for extended…
In [8], some exact splittings are proposed for inhomogeneous quadratic differential equations including, for example, transport equations, kinetic equations, and Schr{\"o}dinger type equations with a rotation term. In this work, these exact…
Double circulant matrices are introduced and studied. A formula to compute the rank r of a double circulant matrix is exhibited; and it is shown that any consecutive r rows of the double circulant matrix are linearly independent. As a…
This paper deals with circulant matrices. It is shown that a circulant matrix can be multiplied by a vector in time O(n log(n)) in a ring with roots of unity without making use of an FFT algorithm. With our algorithm we achieve a speedup of…
The cyclotomic matrix is commonly used to arrange cyclotomic numbers in a convenient format. A natural question is whether the structure of the matrix can reflect properties of these numbers. In this article, we examine cyclotomic numbers…
In 1989 we proposed to employ Vandermonde and Hankel multipliers to transform into each other the matrix structures of Toeplitz, Hankel, Vandermonde and Cauchy types as a means of extending any successful algorithm for the inversion of…
The discrete Fourier transform (DFT) is an important operator which acts on the Hilbert space of complex valued functions on the ring Z/NZ. In the case where N=p is an odd prime number, we exhibit a canonical basis of eigenvectors for the…
When solving the first-order form of the linear Boltzmann equation, a common misconception is that the matrix-free computational method of ``sweeping the mesh", used in conjunction with the Discrete Ordinates method, is too complex or does…
We extend the existing skew polynomial representations of matrix algebras which are direct sum of matrix spaces over division rings. In this representation, the sum-rank distance between two tuples of matrices is captured by a weight…
The interaction between shear and double-diffusive convection (DDC) in the diffusive regime (cold fresh water on top of hot salty water) plays an important role in the heat and mass transport of polar region oceans. This study computes…
In this note, we discuss the shift retrieval problems, both classical and compressed, and provide connections between them using circulant matrices. We review the properties of circulant matrices necessary for our calculations and then show…
It was shown recently that the f-diagonal tensor in the T-SVD factorization must satisfy some special properties. Such f-diagonal tensors are called s-diagonal tensors. In this paper, we show that such a discussion can be extended to any…
In this paper, we are going to calculate the determinant of a certain type of square matrices, which are related to the well-known Cauchy and Toeplitz matrices. Then, we will use the results to determine the rank of special non-square…
In this short note, we prove some basic results on pseudo Schur complement and the pseudo principal pivot transform of a block matrix. Pseudo Schur complement and pseudo principal pivot ransform are extensions of the Schur complement and…
The explicit matrix realizations of the reversion anti-automorphism and the spin group depend on the set of matrices chosen to represent a basis of 1 -vectors for a given Clifford algebra. On the other hand, there are iterative procedures…
Noncollinear (NC) magnetism and spin-orbit coupling (SOC) are indispensable for predictive ab initio materials simulations with pronounced relativistic effects and magnetic frustration, yet they significantly increase the cost of…
It is known that complex constant mean curvature ({\sc CMC} for short) immersions in $\mathbb C^3$ are natural complexifications of {\sc CMC}-immersions in $\mathbb R^3$. In this paper, conversely we consider {\it real form surfaces} of a…