English
Related papers

Related papers: Block-diagonalisation of matrices and operators

200 papers

This paper presents a method for expressing the determinant of an N {\times} N complex block matrix in terms of its constituent blocks. The result allows one to reduce the determinant of a matrix with N^2 blocks to the product of the…

Rings and Algebras · Mathematics 2011-12-22 Philip D. Powell

We consider the decomposition of bounded linear operators on Hilbert spaces in terms of functions forming frames. Similar to the singular-value decomposition, the resulting frame decompositions encode information on the structure and…

Numerical Analysis · Mathematics 2021-05-26 Simon Hubmer , Ronny Ramlau

The partial success of the block renormalization group techniques is analysed in terms of a functional operator which formalizes the idea of self-replicability of a system in terms of smaller blocks which are similar to the original. The…

Mathematical Physics · Physics 2009-09-29 Javier Rodriguez-Laguna , German Sierra

Solving differential equations is one of the most computationally expensive problems in classical computing, occupying the vast majority of high-performance computing resources devoted towards practical applications in various fields of…

Quantum Physics · Physics 2024-10-08 Sunheang Ty , Renaud Vilmart , Axel TahmasebiMoradi , Chetra Mang

Hessenberg decomposition is the basic tool used in computational linear algebra to approximate the eigenvalues of a matrix. In this article, we generalize Hessenberg decomposition to continuous matrix fields over topological spaces. This…

Spectral Theory · Mathematics 2009-06-16 Benoit Jacob

Four new examples of explicitly diagonalizable Hankel matrices depending on a parameter $k\in(0,1)$ are presented. The Hankel matrices are regarded as matrix operators on the Hilbert space $\ell^{2}(\mathbb{N}_{0})$ and the solution of the…

Spectral Theory · Mathematics 2019-11-20 František Štampach , Pavel Šťovíček

If $a$ is a densely defined sectorial form in a Hilbert space which is possibly not closable, then we associate in a natural way a holomorphic semigroup generator with $a$. This allows us to remove in several theorems of semigroup theory…

Analysis of PDEs · Mathematics 2010-05-07 W. Arendt , A. F. M. ter Elst

We propose new primal-dual decomposition algorithms for solving systems of inclusions involving sums of linearly composed maximally monotone operators. The principal innovation in these algorithms is that they are block-iterative in the…

Optimization and Control · Mathematics 2015-11-30 Patrick L. Combettes , Jonathan Eckstein

For any real diagonalizable matrix with complex eigenvalues we provide a real, coordinate free decomposition with a clear geometric interpretation.

History and Overview · Mathematics 2022-08-29 Cristobal Arratia

The paper studies the global convergence of the block Jacobi me\-thod for symmetric matrices. Given a symmetric matrix $A$ of order $n$, the method generates a sequence of matrices by the rule $A^{(k+1)}=U_k^TA^{(k)}U_k$, $k\geq0$, where…

Numerical Analysis · Mathematics 2017-06-27 Vjeran Hari , Erna Begovic

The paper considers the convergence of the complex block Jacobi diagonalization methods under the large set of the generalized serial pivot strategies. The global convergence of the block methods for Hermitian, normal and $J$-Hermitian…

Numerical Analysis · Mathematics 2024-11-08 Erna Begovic , Vjeran Hari

This paper presents a method to decompose an op-amp into its functional blocks. The method is able to recognize functional blocks on a high level of abstraction as loads or amplification stages which have a large set of possible structural…

Systems and Control · Electrical Eng. & Systems 2024-10-30 Inga Abel , Maximilian Neuner , Helmut Graeb

Several recently discovered properties of multiple families of special polynomials (some orthogonal and some not) that satisfy certain differential, difference or q-difference equations are reviewed. A general method of construction of…

Mathematical Physics · Physics 2018-08-03 Oksana Bihun

This paper lays the groundwork for the theory of categorical diagonalization. Given a diagonalizable operator, tools in linear algebra (such as Lagrange interpolation) allow one to construct a collection of idempotents which project to each…

Representation Theory · Mathematics 2017-07-17 Ben Elias , Matthew Hogancamp

We study certain linear algebra algorithms for recursive block matrices. This representation has useful practical and theoretical properties. We summarize some previous results for block matrix inversion and present some results on…

Symbolic Computation · Computer Science 2024-07-08 Stephen M. Watt

Randomized sampling has recently been proven a highly efficient technique for computing approximate factorizations of matrices that have low numerical rank. This paper describes an extension of such techniques to a wider class of matrices…

Numerical Analysis · Mathematics 2015-03-25 Per-Gunnar Martinsson

In this paper we deal with circulant and partitioned into $n$-by-$n$ circulant blocks matrices and introduce spectral results concerning this class of matrices. The problem of finding lists of complex numbers corresponding to a set of…

Spectral Theory · Mathematics 2018-04-26 Enide Andrade , Cristina Manzaneda , Hans Nina , María Robbiano

It is known that a continuous family of compact operators can be diagonalized pointwise. One can consider this fact as a possibility of diagonalization of the compact operators in Hilbert modules over a commutative W*-algebra. The aim of…

funct-an · Mathematics 2008-02-03 V. M. Manuilov

We introduce two families of random tridiagonal block matrices for which the joint eigenvalue distributions can be computed explicitly. These distributions are novel within random matrix theory, and exhibit interactions among eigenvalue…

Probability · Mathematics 2026-05-18 Brian Rider , Benedek Valkó

We define the block neighborhood of a reversible CA, which is related both to its decomposition into a product of block permutations and to quantum computing. We give a purely combinatorial characterization of the block neighborhood, which…

Discrete Mathematics · Computer Science 2010-12-30 Pablo Arrighi , Vincent Fabrice Nesme