English
Related papers

Related papers: Computing the Fr\'echet Derivative of the Polar De…

200 papers

In this paper, we propose an analysis of the automorphism group of polar codes, with the scope of designing codes tailored for automorphism ensemble (AE) decoding. We prove the equivalence between the notion of decreasing monomial codes and…

Information Theory · Computer Science 2022-06-08 Valerio Bioglio , Ingmar Land , Charles Pillet

We review known factorization results in quaternion matrices. Specifically, we derive the Jordan canonical form, polar decomposition, singular value decomposition, the QR factorization. We prove there is a Schur factorization for commuting…

Operator Algebras · Mathematics 2014-01-16 Terry A. Loring

We introduce a backward stable algorithm for computing the CS decomposition of a partitioned $2n \times n$ matrix with orthonormal columns, or a rank-deficient partial isometry. The algorithm computes two $n \times n$ polar decompositions…

Numerical Analysis · Mathematics 2018-04-25 Evan S. Gawlik , Yuji Nakatsukasa , Brian D. Sutton

We present methods for computing the generalized polar decomposition of a matrix based on the dynamically weighted Halley (DWH) iteration. This method is well established for computing the standard polar decomposition. A stable…

Numerical Analysis · Mathematics 2021-04-15 Peter Benner , Yuji Nakatsukasa , Carolin Penke

Morse function is called strong if all its critical values are pairwise distinct. Given such a function $f$ and a field $\mathbb{F}$ Barannikov constructed a pairing of some of the critical points of $f$, which is now also known as barcode.…

Algebraic Topology · Mathematics 2021-06-30 Petr Pushkar , Misha Tyomkin

The polarization decomposition of arbitrary binary-input memoryless channels (BMCs) is studied in this work. By introducing the polarization factor (PF), defined in terms of the conditional entropy of the channel output under various input…

Information Theory · Computer Science 2025-05-06 Tianfu Qi , Jun Wang

Euclidean distance matrices corresponding to an arithmetic progression have rich spectral and structural properties. We exploit those properties to develop completely positive factorizations of translations of those matrices. We show that…

Spectral Theory · Mathematics 2023-08-09 Damjana Kokol Bukovšek , Thomas Laffey , Helena Šmigoc

One studies certain degenerations of the generic square matrix over a field $k$ along with its main related structures, such as the determinant of the matrix, the ideal generated by its partial derivatives, the polar map defined by these…

Commutative Algebra · Mathematics 2017-10-19 Rainelly Cunha , Zaqueu Ramos , Aron Simis

We propose a new method for computing the eigenvalue decomposition of a dense real normal matrix $A$ through the decomposition of its skew-symmetric part. The method relies on algorithms that are known to be efficiently implemented, such as…

Numerical Analysis · Mathematics 2026-03-31 Simon Mataigne , Kyle A. Gallivan

The tensor t-function, a formalism that generalizes the well-known concept of matrix functions to third-order tensors, is introduced in [K. Lund, The tensor t-function: a definition for functions of third-order tensors, Numer. Linear…

Numerical Analysis · Mathematics 2023-06-19 Kathryn Lund , Marcel Schweitzer

The analogue of polar coordinates in the Euclidean space, a polar decomposition in a metric space, if well-defined, can be very useful in dealing with integrals with respect to a sufficiently regular measure. In this note we handle the…

Functional Analysis · Mathematics 2023-09-06 Zhirayr Avetisyan , Michael Ruzhansky

The polarization tomography problem consists of recovering a matrix function f from the fundamental matrix of the equation $D\eta/dt=\pi_{\dot\gamma}f\eta$ known for every geodesic $\gamma$ of a given Riemannian metric. Here…

Mathematical Physics · Physics 2009-11-13 Roman Novikov , Vladimir Sharafutdinov

Two submatrices $A,D$ of a Hadamard matrix $H$ are called complementary if, up to a permutation of rows and columns, $H=[^A_C{\ }^B_D]$. We find here an explicit formula for the polar decomposition of $D$. As an application, we show that…

Combinatorics · Mathematics 2014-03-24 Teo Banica , Ion Nechita , Jean-Marc Schlenker

Let $A$ be a star product on a symplectic manifold $(M,\omega_0)$, $\frac{1}{t}[\omega]$ its Fedosov class, where $\omega$ is a deformation of $\omega_0$. We prove that for a complex polarization of $\omega$ there exists a commutative…

Quantum Algebra · Mathematics 2007-05-23 P. Bressler , J. Donin

For a finite $\mathbb{Z}$-algebra $R$, i.e., for a ring which is not necessarily associative or unitary, but whose additive group is finitely generated, we construct a decomposition of $R/{\rm Ann}(R)$ into directly indecomposable factors…

Rings and Algebras · Mathematics 2023-08-04 Martin Kreuzer , Alexei Miasnikov , Florian Walsh

The elementary theory of bivariate linear Diophantine equations over polynomial rings is used to construct causal lifting factorizations (elementary matrix decompositions) for causal two-channel FIR perfect reconstruction transfer matrices…

Information Theory · Computer Science 2024-12-03 Christopher M. Brislawn

The Mueller Matrix Polar Decomposition method decomposes a Mueller matrix into a diattenuator, a retarder, and a depolarizer. Among these elements, the retarder, which plays a key role in medical and material characterization, is modelled…

This paper introduces an efficient algorithm based on the Parity-Consistent Decomposition (PCD) method to determine the WD of pre-transformed polar codes. First, to address the bit dependencies introduced by the pre-transformation matrix,…

Information Theory · Computer Science 2026-01-13 Yang Liu , Bolin Wu , Yuxin Han , Kai Niu

This thesis examins a generalisation of polar decompositions to indefinite inner product spaces. The necessary general theory is studied and some general results are given. The main part of the thesis focuses on polar decompositions with…

Rings and Algebras · Mathematics 2020-05-06 Julian Kern

We give a formula for matrix exponentials and partial fraction decompositions.

General Mathematics · Mathematics 2007-05-23 Pierre-Yves Gaillard