English
Related papers

Related papers: The LU-decomposition of Lehmer's tridiagonal matri…

200 papers

A certain determinant is evaluated by guessing and computing the LU-decomposition.

Number Theory · Mathematics 2018-03-29 Helmut Prodinger

Three combinatorial matrices are considered and their LU-decompositions were found. This is typically done by (creative) guessing, and necessary proofs are more or less routine calculations.

Combinatorics · Mathematics 2019-12-30 Helmut Prodinger

Deterministic recursive algorithms for the computation of matrix triangular decompositions with permutations like LU and Bruhat decomposition are presented for the case of commutative domains. This decomposition can be considered as a…

Symbolic Computation · Computer Science 2017-02-24 Gennadi Malaschonok , Anton Scherbinin

Following Benjamin et al., a matrix with entries being sums of two neighbouring Catalan numbers is considered. Its LU-decomposition is given, by guessing the results and later prove it by computer algebra, with lots of human help.…

Combinatorics · Mathematics 2021-06-15 Helmut Prodinger

An identity is proven that evaluates the determinant of a block tridiagonal matrix with (or without) corners as the determinant of the associated transfer matrix (or a submatrix of it).

Mathematical Physics · Physics 2008-09-03 Luca G. Molinari

A uniqueness theorem for an LU decomposition of a totally nonnegative matrix is obtained.

Rings and Algebras · Mathematics 2011-06-14 K R Goodearl , T H Lenagan

In this paper we obtain the LU-decomposition of a noncommutative linear system of equations that, in the rank one case, characterizes the image of the Lepowsky homomorphism $U(\lieg)^{K}\to U(\liek)^{M}\otimes U(\liea)$. This…

Representation Theory · Mathematics 2008-10-16 Alfredo Brega , Leandro Cagliero

We study the combinatorial description of the LDU decomposition of totally positive matrices. We give a description of the lower triangular L, the diagonal D, and the upper triangular U matrices of the LDU decomposition of totally positive…

Combinatorics · Mathematics 2015-10-28 Muhammad El Gebali , Nermine El-Sissi

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

An arbitrary Mueller matrix can be decomposed into a sum of up to four deterministic Mueller-Jones matrices, with strengths given by the eigenvalues of an associated Hermitian matrix. A geometrical representation of the eigenvalues in terms…

Optics · Physics 2015-10-06 Colin J. R. Sheppard

Through a simple procedure based on the Lu-Chipman decomposition [S-Y. Lu and R. C. Chipman, J. Opt. Soc. Am A 13, 1106 (1996)] any depolarizing Mueller matrix can be transformed into a reduced form which accumulates the depolarization and…

Optics · Physics 2016-03-15 Jose J. Gil , Ignacio San Jose

A novel invariant decomposition of diagonalizable $n \times n$ matrices into $n$ commuting matrices is presented. This decomposition is subsequently used to split the fundamental representation of $\mathfrak{su}(3)$ Lie algebra elements…

Mathematical Physics · Physics 2025-10-16 Martin Roelfs

The canonical decomposition of a Lorentz algebra element into a sum of orthogonal simple (decomposable) Lorentz bivectors is discussed, as well as the decomposition of a proper orthochronous Lorentz transformation into a product of…

General Relativity and Quantum Cosmology · Physics 2012-11-27 Jason Hanson

With assumption that an optical element is described by a Mueller matrix of the Lorentzian type, a method to find a 3-dimensional complex vector parameter for a corresponding Mueller matrix from results of four specially chosen polarization…

Mathematical Physics · Physics 2012-01-30 E. M. Ovsiyuk

Let $K$ denote a field and let $V$ denote a vector space over $K$ with finite positive dimension. We consider an ordered pair of linear transformations $A:V\to V$ and $A^*:V\to V$ that satisfy conditions (i), (ii) below. (i) There exists a…

Rings and Algebras · Mathematics 2007-05-23 Paul Terwilliger

This paper uses matrix transformations to provide the Autoone-Takagi decomposition of dual complex symmetric matrices and extends it to dual quaternion $\eta$-Hermitian matrices. The LU decomposition of dual matrices is given using the…

Numerical Analysis · Mathematics 2025-01-09 Renjie Xu , Yimin Wei , Hong Yan

In this paper, a new triangular decomposition algorithm is proposed for ordinary differential polynomial systems, which has triple exponential computational complexity. The key idea is to eliminate one algebraic variable from a set of…

Symbolic Computation · Computer Science 2015-03-17 Wei Zhu , Xiao-Shan Gao

We prove several evaluations of determinants of matrices, the entries of which are given by the recurrence $a_{i,j}=a_{i-1,j}+a_{i,j-1}$, or variations thereof. These evaluations were either conjectured or extend conjectures by Roland…

Combinatorics · Mathematics 2007-05-23 Christian Krattenthaler

The general decomposition theory of exponential operators is briefly reviewed. A general scheme to construct independent determining equations for the relevant decomposition parameters is proposed using Lyndon words. Explicit formulas of…

Mathematical Physics · Physics 2009-12-04 Zengo Tsuboi , Masuo Suzuki

In this paper, the author present reliable symbolic algorithms for solving a general bordered tridiagonal linear system. The first algorithm is based on the LU decomposition of the coefficient matrix and the computational cost of it is…

Symbolic Computation · Computer Science 2013-03-05 A. A. Karawia
‹ Prev 1 2 3 10 Next ›