English
Related papers

Related papers: Regularizing decompositions for matrix pencils and…

200 papers

Let $A_1, \ldots, A_r$ be Hermitian $n \times n$ matrices and $S = \sum A_i \otimes s_i$ the associated matrix semicircle, where $s_1, \ldots, s_r$ are free semicircular variables. We prove that the following are equivalent: (i) the matrix…

Operator Algebras · Mathematics 2026-04-28 Vladislav Kargin

This article studies how to form CUR decompositions of low-rank matrices via primarily random sampling, though deterministic methods due to previous works are illustrated as well. The primary problem is to determine when a column submatrix…

Numerical Analysis · Mathematics 2020-01-10 Keaton Hamm , Longxiu Huang

In this paper we define an algorithm for rectifying one cell in a composition tableau. We then describe a generalization of this rectification process. The generalization is from one cell in the first column to any number of cells in the…

Combinatorics · Mathematics 2012-01-24 Melissa Bechard

In this paper we propose a new class of iterative regularization methods for solving ill-posed linear operator equations. The prototype of these iterative regularization methods is in the form of second order evolution equation with a…

Numerical Analysis · Mathematics 2020-06-24 Rongfang Gong , B. Hofmann , Ye Zhang

The methods of approximation, regularization and smoothing of trigonometric interpolation splines are considered in the paper. It is shown that trigonometric splines can be considered from two points of view - as a trigonometric Fourier…

Numerical Analysis · Mathematics 2021-03-23 V. Denysiuk

Many applications give rise to structured matrix polynomials. The problem of constructing structure-preserving strong linearizations of structured matrix polynomials is revisited in this work and in the forthcoming ones…

Numerical Analysis · Mathematics 2016-06-07 Heike Faßbender , Javier Perez , Nikta Shayanfar

A topological mating is a map defined by gluing together the filled Julia sets of two quadratic polynomials. The identifications are visualized and understood by pinching ray-equivalence classes of the formal mating. For postcritically…

Dynamical Systems · Mathematics 2017-07-04 Wolf Jung

Harmonic surface deformation is a well-known geometric modeling method that creates plausible deformations in an interactive manner. However, this method is susceptible to artifacts, in particular close to the deformation handles. These…

Graphics · Computer Science 2014-08-15 Yeara Kozlov , Janick Martinez Esturo , Hans-Peter Seidel , Tino Weinkauf

Let X be a smooth, complete, connected submanifold of dimension n < N in a complex affine space A^N (C), and r is the rank of its Gauss map \gamma, \gamma (x) = T_x (X). The authors prove that if 2 \leq r \leq n - 1, N - n \geq 2, and in…

Differential Geometry · Mathematics 2007-05-23 Maks A. Akivis , Vladislav V. Goldberg

In a recent article, we gave a full characterization of matrices that can be decomposed as a linear combination of two idempotents with prescribed coefficients. In this one, we use those results to improve on a recent theorem of V.…

Rings and Algebras · Mathematics 2010-05-26 Clément de Seguins Pazzis

A map $f: \ff^n \to \ff^n$ over a field $\ff$ is called affine if it is of the form $f(x)=Ax+b$, where the matrix $A \in \ff^{n\times n}$ is called the linear part of affine map and $b \in \ff^n$. The affine maps over $\ff=\rr$ or $\cc$ are…

K-Theory and Homology · Mathematics 2009-02-11 Budnytska Tetiana

V.I. Arnold [Russian Math. Surveys 26(2) (1971) 29-43] constructed miniversal deformations of square complex matrices under similarity. Reduction transformations to them and also to miniversal deformations of matrix pencils and matrices…

Representation Theory · Mathematics 2013-05-30 Lena Klimenko

We give a new proof of Cartan's fixed point theorem using topological fixed point theory. For an odd dimensional, simply connected and complete manifold having non-positive curvature, we further prove that every isometry with finite order…

Differential Geometry · Mathematics 2023-04-20 Chaitanya Ambi

Chien, Liu, Nakazato, and Tam proved that all n by n classical Toeplitz matrices (one-level Toeplitz matrices) are unitarily similar to complex symmetric matrices via two types of unitary matrices and the type of the unitary matrices only…

Functional Analysis · Mathematics 2019-06-26 Lei Cao , Selcuk Koyuncu

Let $k$ be a field and $n,a,b$ natural numbers. A matrix pencil $P$ is given by $n$ matrices of the same size with coefficients in $k$, say by $(b\times a)$-matrices, or, equivalently, by $n$ linear transformations $\alpha_i\:k^a \to k^b$…

Numerical Analysis · Mathematics 2017-05-02 Claus Michael Ringel

Our aim in this paper is two-fold: First, for computing zeros of a linear time-invariant (LTI) system $\Sigma$ in {\em state-space form}, we introduce a "trimmed structured linearization", which we refer to as {\em Rosenbrock…

Numerical Analysis · Mathematics 2015-05-15 Rafikul Alam , Namita Behera

Tensor decomposition methods allow us to learn the parameters of latent variable models through decomposition of low-order moments of data. A significant limitation of these algorithms is that there exists no general method to regularize…

Machine Learning · Statistics 2019-05-28 Omer Gottesman , Weiwei Pan , Finale Doshi-Velez

In the present paper we propose generalizations of the regularity and counting lemmas for multidimensional matrices under a finite alphabet. Firstly, we prove a variant of a multidimensional regularity lemma with the help of a translation…

Combinatorics · Mathematics 2019-09-12 Anna A. Taranenko

This paper concerns the self-similarity of topological spaces, in the sense defined in math.DS/0411344. I show how to recognize self-similar spaces, or more precisely, universal solutions of self-similarity systems. Examples include the…

Dynamical Systems · Mathematics 2007-05-23 Tom Leinster

We use methods of the general theory of congruence and *congruence for complex matrices--regularization and cosquares-to determine a unitary congruence canonical form (respectively, a unitary *congruence canonical form) for complex matrices…

Representation Theory · Mathematics 2012-12-14 Roger A. Horn , Vladimir V. Sergeichuk