English
Related papers

Related papers: Structured matrices and inverses

200 papers

Two new matrix classes are introduced; inverse cyclic matrices and bi-diagonal south-west matrices. An interesting relation is established between these classes. Applications to two classes of inverse $Z$-matrices are provided.

Rings and Algebras · Mathematics 2024-12-03 Samapti Pratihar , K. C. Sivakumar

A cumbersome operation in numerical analysis and linear algebra, optimization, machine learning and engineering algorithms; is inverting large full-rank matrices which appears in various processes and applications. This has both numerical…

Numerical Analysis · Mathematics 2022-06-24 Neophytos Charalambides , Mert Pilanci , Alfred O. Hero

Two kinds of maps that describe evolution of states of a subsystem coming from dynamics described by a unitary operator for a larger system, maps defined for fixed mean values and maps defined for fixed correlations, are found to be quite…

Quantum Physics · Physics 2008-07-08 Thomas F. Jordan

We introduce meta-factorization, a theory that describes matrix decompositions as solutions of linear matrix equations: the projector and the reconstruction equation. Meta-factorization reconstructs known factorizations, reveals their…

Numerical Analysis · Mathematics 2022-07-15 Michał P. Karpowicz

We here show that the family of continuous-time linear systems (of prescribed dimensions) can be characterized through the structure of maximal, matrix-convex, cones, closed under inversion. Moreover, this observation unifies three setups:…

Optimization and Control · Mathematics 2020-10-05 Izchak Lewkowicz

Matrix completion is a problem that arises in many data-analysis settings where the input consists of a partially-observed matrix (e.g., recommender systems, traffic matrix analysis etc.). Classical approaches to matrix completion assume…

Machine Learning · Computer Science 2017-05-02 Natali Ruchansky , Mark Crovella , Evimaria Terzi

We give unique recovery guarantees for matrices of bounded rank that have undergone permutations of their entries. We even do this for a more general matrix structure that we call ladder matrices. We use methods and results of commutative…

Information Theory · Computer Science 2022-07-25 Manolis C. Tsakiris

We consider the avoidance of patterns in inversion sequences that relate sorting via sorting machines including data structures such as pop stacks and stacks. Such machines have been studied under a variety of additional constraints and…

Combinatorics · Mathematics 2025-02-12 Toufik Mansour , Howard Skogman , Rebecca Smith

This paper studies the structural controllability of a class of uncertain switched linear systems, where the parameters of subsystems state matrices are either unknown or zero. The structural controllability is a generalization of the…

Systems and Control · Computer Science 2013-08-27 Xiaomeng Liu , Hai Lin , Ben M. Chen

Redundancy matrices provide insights into the load carrying behavior of statically indeterminate structures. This information can be employed for the design and analysis of structures with regard to certain objectives, for example…

Computational Engineering, Finance, and Science · Computer Science 2023-06-22 Tim Krake , Malte von Scheven , Jan Gade , Moataz Abdelaal , Daniel Weiskopf , Manfred Bischoff

The degree of static indeterminacy and its spatial distribution characterize load-bearing structures independent of a specific load case. The redundancy matrix stores the distribution of the static indeterminacy on its main diagonal, and…

Computational Engineering, Finance, and Science · Computer Science 2025-02-12 David Forster , Malte von Scheven

Matrices are very popular and widely used in mathematics and other fields of science. Every mathematician has known the properties of finite-sized matrices since the time of study. In this paper, we consider the basic theory of infnite…

General Mathematics · Mathematics 2021-08-19 Lukasz Matysiak , Weronika Przewozniak , Natalia Rulinska

The problem of inverting a system in presence of a series-defined output is analyzed. Inverse models are derived that consist of a set of algebraic equations. The inversion is performed explicitly for an output trajectory functional, which…

Systems and Control · Computer Science 2012-11-27 Jean-Francois Stumper , Ralph Kennel

One of the fundamental problems of interest for discrete-time linear systems is whether its input sequence may be recovered given its output sequence, a.k.a. the left inversion problem. Many conditions on the state space geometry, dynamics,…

Optimization and Control · Mathematics 2024-04-01 Kyle Poe , Enrique Mallada , Rene Vidal

In this paper, double commutativity and the reverse order law for the core inverse are considered. Then, new characterizations of the Moore-Penrose inverse of a regular element are given by one-sided invertibilities in a ring. Furthermore,…

Rings and Algebras · Mathematics 2019-02-20 Jianlong Chen , Huihui Zhu , Pedro Patricio , Yulin Zhang

The Moore-Penrose inverse of a matrix has been extensively investigated and widely applied in many fields over the past decades. One reason for the interest is that the Moore-Penrose inverse can succinctly express some important geometric…

Numerical Analysis · Mathematics 2020-01-03 Xuefeng Xu

Matrices over the ring of formal power series are considered. Normal forms with respect to various sub-groups of the two-sided transformations are constructed. The construction is based on the special property of the action: it induces a…

Representation Theory · Mathematics 2010-11-04 Genrich Belitskii , Dmitry Kerner

Here we give a procedure to construct a reciprocal matrix for which the right and entrywise inverse left Perron eigenvectors have any pair of given orders. An explicit example when the matrix is of size 4 is presented. In particular, it…

Combinatorics · Mathematics 2026-05-19 Susana Furtado , Charles Johnson

We consider unimodular matrices $M$ such that neither $M$ nor $M^{-1}$ contain zero entries. Matrices typically exhibit a trade-off: small $M$ imply large $M^{-1}$. We investigate rare cases where both remain small, classify these matrices…

Combinatorics · Mathematics 2026-05-13 Steven Finch

We here show that the family of finite-dimensional, discrete-time, passive, linear time-invariant systems can be characterized through the structure of maximal, matrix-convex set, closed under multiplication among its elements. Moreover,…

Optimization and Control · Mathematics 2021-02-03 Izchak Lewkowicz