18 papers · ranked by Valyu relevance
Kshitij Bhatta, Geigh Zollicoffer, Manish Bhattarai, Phil Romero + 3 more
Epsilon-Greedy Optimization Authors: ['Kshitij Bhatta' 'Geigh Zollicoffer' 'Manish Bhattarai' 'Phil Romero' 'Christian F. A. Negre' 'Anders M. N. Niklasson' 'Adetokunbo Adedoyin'] Abstract—This paper introduces a novel framework for matrix diagonalization, recasting it as a sequential decision-making problem and…
Kevin Randles, Daniel V. Schroeder, Bruce R. Thomas
We show how to visualize the process of diagonalizing the Hamiltonian matrix to find the energy eigenvalues and eigenvectors of a generic one-dimensional quantum system. Starting in the familiar sine-wave basis of an embedding infinite square well, we display the Hamiltonian matrix graphically with the basis functions…
Petr Tichavský, Anh Huy Phan, Andrzej Cichocki
Tensor diagonalization means transforming a given tensor to an exactly or nearly diagonal form through multiplying the tensor by non-orthogonal invertible matrices along selected dimensions of the tensor. It is generalization of approximate joint diagonalization (AJD) of a set of matrices. In particular, we derive (1)…
Manish Kumar
We present two new quantum algorithms for reaction-diffusion equations that employ the truncated Chebyshev polynomial approximation. This method is employed to numerically solve the ordinary differential equation emerging from the linearization of the associated nonlinear differential equation. In the first algorithm…
M. H. S. Amin, Anatoly Yu. Smirnov, Neil G. Dickson, Marshall Drew-Brook
'Marshall Drew-Brook'] An approximate diagonalization method is proposed that combines exact diagonalization and perturbation expansion to calculate low energy eigenvalues and eigenfunctions of a Hamiltonian. The method involves deriving an effective Hamiltonian for each eigenvalue to be calculated, using perturbation…
Théo Trouillon, Christopher R. Dance, Éric Gaussier, Guillaume Bouchard
'Guillaume Bouchard'] Diagonalization, or eigenvalue decomposition, is very useful in many areas of applied mathematics, including signal processing and quantum physics. Matrix decomposition is also a useful tool for approximating matrices as the product of a matrix and its transpose, which relates to unitary…
Ammar Mesloub, Karim Abed‐Meraim, Adel Belouchrani
This paper introduces a new algorithm to approximate non orthogonal joint diagonalization (NOJD) of a set of complex matrices. This algorithm is based on the Frobenius norm formulation of the JD problem and takes advantage from combining Givens and Shear rotations to attempt the approximate joint diagonalization (JD).…
Pierre Ablin, J.-F. Cardoso, Alexandre Gramfort
The approximate joint diagonalization of a set of matrices consists in finding a basis in which these matrices are as diagonal as possible. This problem naturally appears in several statistical learning tasks such as blind signal separation. We consider the diagonalization criterion studied in a seminal paper by Pham…
C. Baumgarten
Jacobi's method is a well-known algorithm in linear algebra to diagonalize symmetric matrices by successive elementary rotations. We report here about the generalization of these elementary rotations towards canonical transformations acting in Hamiltonian phase spaces. This generalization allows to use Jacobi's method…
Zongyuan Han, Wenhao Li, Shengxin Zhu
In this paper, we investigate diagonal estimation for large or implicit matrices, aiming to develop a novel and efficient stochastic algorithm that incorporates adaptive parameter selection. We explore the influence of different eigenvalue distributions on diagonal estimation and analyze the necessity of introducing…
Hery Randriamaro
Consider the regular representation of the sum over all permutations weighted by the sum of their descent, inversion, and fixed point multinomials. We compute the spectrum and the multiplicities of its elements of that matrix. Note that those multinomial statistics allow to apply the result on several permutation…
Khaled Alyani, Marco Congedo, Maher Moakher
In this paper, we introduce properly-invariant diagonality measures of Hermitian positive-definite matrices. These diagonality measures are defined as distances or divergences between a given positive-definite matrix and its diagonal part. We then give closed-form expressions of these diagonality measures and discuss…
Fedin, M. M., Morozov, A. A.
We prove the decomposition of arbitrary diagonal operators into tensor and matrix products of smaller matrices, focusing on the analytic structure of the resulting formulas and their inherent symmetries. Diagrammatic representations are introduced, providing clear visualizations of the structure of these…
Robert A. Baston, Yuji Nakatsukasa
We study the problem of estimating the diagonal of an implicitly given matrix A. For such a matrix we have access to an oracle that allows us to evaluate the matrix vector product Av. For random variable v drawn from an appropriate distribution, this may be used to return an estimate of the diagonal of the matrix A.…
Davoud Mirzaei
These lecture notes focus on some numerical linear algebra algorithms in scientific computing. We assume that students are familiar with elementary linear algebra concepts such as vector spaces, systems of equations, matrices, norms, eigenvalues, and eigenvectors. In the numerical part, we do not pursue Gaussian…
Abd‐Krim Seghouane, Yousef Saad
Given a set of p symmetric (real) matrices, the Orthogonal Joint Diagonalization (OJD) problem consists of finding an orthonormal basis in which the representation of each of these p matrices is as close as possible to a diagonal matrix. We argue that when the matrices are of large dimension, then the natural…
Karim Halaseh, Tommi Muller, Elina Robeva
In this paper we study the problem of decomposing a given tensor into a tensor train such that the tensors at the vertices are orthogonally decomposable. When the tensor train has length two, and the orthogonally decomposable tensors at the two vertices are symmetric, we recover the decomposition by considering random…
Jun Lü
In 1954, Alston S. Householder published Principles of Numerical Analysis, a pioneering work on matrix decomposition, specifically favoring (block) LU decomposition—the factorization of a matrix into the product of lower and upper triangular matrices. Over time, matrix decomposition has evolved into a core technology…