English
Related papers

Related papers: Constructing an orthonormal set of eigenvectors fo…

200 papers

A systematic analytic approach to the evaluation of the eigenvalues and eigenvectors of the 5D discrete number operator is formulated. This approach is essentially based on the use of the symmetricity of 5D discrete Fourier transform…

Mathematical Physics · Physics 2022-10-06 Natig Atakishiyev

Motivated by a host of recent applications requiring some amount of redundancy, frames are becoming a standard tool in the signal processing toolbox. In this paper, we study a specific class of frames, known as discrete Fourier transform…

Information Theory · Computer Science 2015-06-05 Mojtaba Vaezi , Fabrice Labeau

A simple analytic approach to the evaluation of the eigenvalues and eigenvectors f_n of the 5D discrete number operator N_5 is formulated. This approach is essentially based on the symmetry of the intertwining operators with respect to the…

Mathematical Physics · Physics 2025-01-03 Natig Atakishiyev

The eigenstates of a diagonalizable PT-symmetric Hamiltonian satisfy unconventional completeness and orthonormality relations. These relations reflect the properties of a pair of bi-orthonormal bases associated with non-hermitean…

Quantum Physics · Physics 2009-11-10 Stefan Weigert

In this paper we explore orthogonal systems in $\mathrm{L}_2(\mathbb{R})$ which give rise to a skew-Hermitian, tridiagonal differentiation matrix. Surprisingly, allowing the differentiation matrix to be complex leads to a particular family…

Numerical Analysis · Mathematics 2019-11-21 Arieh Iserles , Marcus Webb

In this paper we are concerned to find the eigenvalues and eigenvectors of a real symetric matrix by applying a new numerical method similar to Jacobi method. Our approch consists to use a new orthogonal matrix. The computation of the…

Numerical Analysis · Mathematics 2020-03-30 Nassim Guerraiche

The aim of this paper is to bring into the picture a new phenomenon in the theory of orthogonal matrix polynomials satisfying second order differential equations. The last few years have witnessed some examples of a (fixed) family of…

Classical Analysis and ODEs · Mathematics 2011-10-21 Antonio J. Duran , Manuel D. de la Iglesia

This paper develops a closed-form spectral decomposition framework for the Gramian matrices of discrete-time linear dynamical systems. The main results provide explicit decompositions of the discrete-time controllability Gramian and its…

Optimization and Control · Mathematics 2026-04-02 Alexey Iskakov

In this paper a generalization of the Gram-Schmidt Algorithm is presented. Actually we provide an algorithm to construct a set of equiangular vectors with a given angle $\theta\in(0,\arccos(\frac{-1}{n-1}))$ using a set of input independent…

Numerical Analysis · Mathematics 2020-10-20 Danial Sadeghi , Azim Rivaz

We give two algebro-geometric inspired approaches to fast algorithms for Fourier transforms in algebraic signal processing theory based on polynomial algebras in several variables. One is based on module induction and one is based on a…

Numerical Analysis · Mathematics 2024-12-20 Bastian Seifert

One of the most used approaches in simulating materials is the tight-binding approximation. When using this method in a material simulation, it is necessary to compute the eigenvalues and eigenvectors of the Hamiltonian describing the…

Numerical Analysis · Computer Science 2009-10-29 Matthias Petschow , Edoardo Di Napoli , Paolo Bientinesi

As an extension of the 2D fractional Fourier transform (FRFT) and a special case of the 2D linear canonical transform (LCT), the gyrator transform was introduced to produce rotations in twisted space/spatial-frequency planes. It is a useful…

Computer Vision and Pattern Recognition · Computer Science 2017-07-13 Soo-Chang Pei , Shih-Gu Huang , Jian-Jiun Ding

For a matrix ${\bf A}$ with linearly independent columns, this work studies to use its normalization $\bar{\bf A}$ and ${\bf A}$ itself to approximate its orthonormalization $\bf V$. We theoretically analyze the order of the approximation…

Rings and Algebras · Mathematics 2017-01-04 Gen Li , Yuantao Gu

We develop an iterative refinement method that improves the accuracy of a user-chosen subset of $k$ eigenvectors ($k\ll n$) of an $n\times n$ real symmetric matrix. Using an orthogonal matrix represented in compact WY form, the method…

Numerical Analysis · Mathematics 2026-03-02 Takeshi Terao , Katsuhisa Ozaki , Toshiyuki Imamura , Takeshi Ogita

We propose a superfast method for constructing orthogonal matrices $M\in\mathcal{O}(n,q)$ in finite fields $GF(q)$. It can be used to construct $n\times n$ orthogonal matrices in $Z_p$ with very high values of $n$ and $p$, and also…

Information Theory · Computer Science 2023-05-16 Lasha Ephremidze , Ilya Spitkovsky

We survey a new application of the Weil representation to construct a canonical basis of eigenvectors for the discrete Fourier transform (DFT). The transition matrix from the standard basis to the canonical basis defines a novel transform…

Information Theory · Computer Science 2009-02-05 SHamgar Gurevich , Ronny Hadani

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…

Information Theory · Computer Science 2008-12-27 Shamgar Gurevich , Ronny Hadani

This paper introduces a method for computing eigenvalues and eigenvectors of a generalized Hermitian, matrix eigenvalue problem. The work is focused on large scale eigenvalue problems, where the application of a direct inverse is out of…

Numerical Analysis · Mathematics 2024-02-14 Lothar Nannen , Markus Wess

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…

Information Theory · Computer Science 2008-08-26 Shamgar Gurevich , Ronny Hadani , Nir Sochen

The eigenvalue problem plays a central role in linear algebra and its applications in control and optimization methods. In particular, many matrix decompositions rely upon computation of eigenvalue-eigenvector pairs, such as diagonal or…

Optimization and Control · Mathematics 2016-07-15 Pavel Osinenko , Grigory Devadze , Stefan Streif