English
Related papers

Related papers: Calculating Determinants of Block Matrices

200 papers

In an earlier paper, we discussed the probability that the determinant of a matrix undergoes the least change upon perturbation of one of its elements, provided that most or all of the elements of the matrix are chosen at random and that…

Discrete Mathematics · Computer Science 2008-05-15 Genta Ito

We identify and analyse obstructions to factorisation of integer matrices into products $N^T N$ or $N^2$ of matrices with rational or integer entries. The obstructions arise as quadratic forms with integer coefficients and raise the…

Number Theory · Mathematics 2021-03-09 Nicholas J. Higham , Matthew C. Lettington , Karl Michael Schmidt

In this paper we factorize matrix polynomials into a complete set of spectral factors using a new design algorithm and we provide a complete set of block roots (solvents). The procedure is an extension of the (scalar) Horner method for the…

Signal Processing · Electrical Eng. & Systems 2018-03-29 Belkacem Bekhiti , Abdelhakim Dahimene , Kamel Hariche , George F. Fragulis

Given a block triangular matrix $M$ over a noncommutative ring with invertible diagonal blocks, this work gives two new representations of its inverse $M^{-1}$. Each block element of $M^{-1}$ is explicitly expressed via a quasideterminant…

Rings and Algebras · Mathematics 2020-06-30 Xuzhou Zhan

It is shown that, in four dimensions, it is possible to introduce coordinates so that an analytic metric locally takes block diagonal form. i.e. one can find coordinates such that $g_{\alpha\beta} = 0$ for $(\alpha, \beta) \in S$ where $S =…

Differential Geometry · Mathematics 2009-11-23 James D. E. Grant , J. A. Vickers

The hyperdeterminant of a polynomial (interpreted as a symmetric tensor) factors into several irreducible factors with multiplicities. Using geometric techniques these factors are identified along with their degrees and their…

Algebraic Geometry · Mathematics 2025-10-16 Luke Oeding

We investigate determinants of random unitary pencils (with scalar or matrix coefficients), which generalize the characteristic polynomial of a single unitary matrix. In particular we examine moments of such determinants, obtained by…

Functional Analysis · Mathematics 2025-06-06 Michael T. Jury , George Roman

Let $\{a_k\}$ be a sequence of real numbers defined by an $m$th order linear homogenous recurrence relation. In this paper we obtain a determinant formula for the circulant matrix $A=circ(a_1, a_2, \cdots, a_n)$, providing a generalization…

Classical Analysis and ODEs · Mathematics 2014-08-15 Ercan Altınışık

In this note, we present a systematic method to explicitly compute the determinants and inverses for some generalized Hilbert matrices associated with orthogonal systems with explicit representations. We expressed the determinant, the…

Classical Analysis and ODEs · Mathematics 2009-06-12 Ruiming Zhang

We present a new formula for the Drazin inverse of the sum of two complex matrices under weaker conditions with perturbations. By using this additive results, we establish new representations for the Drazin inverse of 2 \times 2 block…

Rings and Algebras · Mathematics 2021-07-08 Huanyin Chen , Marjan Sheibani Abdolyousefi

In this work, we introduce an algorithm to compute the derivatives of physical observables along the constrained subspace when flexible constraints are imposed on the system (i.e., constraints in which the hard coordinates are fixed to…

Computational Physics · Physics 2011-09-22 Pablo Echenique , Claudio N. Cavasotto , Monica De Marco , Pablo García-Risueño , J. L. Alonso

Efficient matrix determinant calculations have been studied since the 19th century. Computers expand the range of determinants that are practically calculable to include matrices with symbolic entries. However, the fastest determinant…

Symbolic Computation · Computer Science 2013-04-18 Tanya Khovanova , Ziv Scully

Calculating or accurately estimating log-determinants of large positive definite matrices is of fundamental importance in many machine learning tasks. While its cubic computational complexity can already be prohibitive, in modern…

Machine Learning · Statistics 2025-07-11 Siavash Ameli , Chris van der Heide , Liam Hodgkinson , Fred Roosta , Michael W. Mahoney

We formulate the problem of finding the probability that the determinant of a matrix undergoes the least change upon perturbation of one of its elements, provided that most or all of the elements of the matrix are chosen at random and that…

Discrete Mathematics · Computer Science 2008-05-15 Genta Ito

Complex valued systems with an indefinite matrix term arise in important applications such as for certain time-harmonic partial differential equations such as the Maxwell's equation and for the Helmholtz equation. Complex systems with…

Numerical Analysis · Mathematics 2021-10-04 Owe Axelsson , Maeddeh Pourbagher , Davod Khojasteh Salkuyeh

We consider a particular type of matrices which belong at the same time to the class of Hessenberg and Toeplitz matrices, and whose determinants are equal to the number of a type of compositions of natural numbers. We prove a formula in…

Combinatorics · Mathematics 2010-07-06 Milan Janjic

In this paper, the determinants of $n\times n$ matrices over commutative finite chain rings and over commutative finite principal ideal rings are studied. The number of $n\times n$ matrices over a commutative finite chain ring ${R}$ of a…

Rings and Algebras · Mathematics 2017-02-02 Parinyawat Choosuwan , Somphong Jitman , Patanee Udomkavanich

Circulant matrices over finite fields and over commutative finite chain rings have been of interest due to their nice algebraic structures and wide applications. In many cases, such matrices over rings have a closed connection with diagonal…

Rings and Algebras · Mathematics 2020-07-29 Somphong Jitman

Irregular conformal block is an important tool to study a new type of conformal theories, which can be constructed as the colliding limit of the regular conformal block. The irregular conformal block is realized as the $\beta$-deformed…

High Energy Physics - Theory · Physics 2015-06-18 Sang-Kwan Choi , Chaiho Rim

We introduce a method for calculating individual elements of matrix functions. Our technique makes use of a novel series expansion for the action of matrix functions on basis vectors that is memory efficient even for very large matrices. We…

Computational Physics · Physics 2021-11-18 Lev Barash , Stefan Güttel , Itay Hen