中文
相关论文

相关论文: Rank Equalities Related to Generalized Inverses of…

200 篇论文

We propose a new method for low-rank approximation of Moore-Penrose pseudoinverses (MPPs) of large-scale matrices using tensor networks. The computed pseudoinverses can be useful for solving or preconditioning of large-scale overdetermined…

数值分析 · 数学 2016-07-06 Namgil Lee , Andrzej Cichocki

We define oriented posets with correpsonding rank matrices, where linking two posets by an edge corresponds to matrix multiplication. In particular, linking chains via this method gives us fence posets, and taking traces gives us circular…

组合数学 · 数学 2025-04-08 Ezgi Kantarcı Oğuz

We study the functions that count matrices of given rank over a finite field with specified positions equal to zero. We show that these matrices are $q$-analogues of permutations with certain restricted values. We obtain a simple closed…

In this paper we present an efficient iterative method of order six for the inclusion of the inverse of a given regular matrix. To provide the upper error bound of the outer matrix for the inverse matrix, we combine point and interval…

数值分析 · 数学 2014-06-23 Marko D. Petkovic , Miodrag S. Petkovic

Factorization models express a statistical object of interest in terms of a collection of simpler objects. For example, a matrix or tensor can be expressed as a sum of rank-one components. However, in practice, it can be challenging to…

统计方法学 · 统计学 2022-12-06 Lorenzo Schiavon , Antonio Canale , David B. Dunson

Let $R$ be a ring with involution. The recently introduced notions of the core and dual core inverse are extended from matrix to an arbitrary $*$-ring case. It is shown that the group, Moore-Penrose, core and dual core inverse are closely…

环与代数 · 数学 2014-04-01 Dragan S. Rakić , Nebojša Č. Dinčić , Dragan S. Djordjević

This is the second part of a two-paper series on generalized inverses that minimize matrix norms. In Part II we focus on generalized inverses that are minimizers of entrywise p norms whose main representative is the sparse pseudoinverse for…

信息论 · 计算机科学 2017-07-14 Ivan Dokmanić , Rémi Gribonval

The theory of matrix splitting is a useful tool for finding solution of rectangular linear system of equations, iteratively. The purpose of this paper is two-fold. Firstly, we revisit theory of weak regular splittings for rectangular…

数值分析 · 数学 2016-08-23 Debasisha Mishra

Under the action of the general linear group with tensor structure, the ranks of matrices $A$ and $B$ forming an $m \times n$ pencil $A + \lambda B$ can change, but in a restricted manner. Specifically, with every pencil one can associate a…

数值分析 · 数学 2018-06-20 José Henrique de Morais Goulart , Pierre Comon

In this paper we present equivalence results for several types of unbounded operator functions. A generalization of the concept equivalence after extension is introduced and used to prove equivalence and linearization for classes of…

泛函分析 · 数学 2017-09-27 Christian Engström , Axel Torshage

We propose a method and algorithm for computing the weighted Moore-Penrose inverse of one-variable rational matrices. Continuing this idea, we develop an algorithm for computing the weighted Moore-Penrose inverse of one-variable polynomial…

符号计算 · 计算机科学 2011-04-12 Tasić , M. B. , Stanimirović , P. S. , Petković , M. D

When factorizing binary matrices, we often have to make a choice between using expensive combinatorial methods that retain the discrete nature of the data and using continuous methods that can be more efficient but destroy the discrete…

离散数学 · 计算机科学 2016-10-07 Stefan Neumann , Rainer Gemulla , Pauli Miettinen

The well-known M-P (Moore-Penrose) pseudoinverse is used in several linear-algebra applications; for example, to compute least-squares solutions of inconsistent systems of linear equations. It is uniquely characterized by four properties,…

最优化与控制 · 数学 2023-09-21 Gabriel Ponte , Marcia Fampa , Jon Lee , Luze Xu

The M-P (Moore-Penrose) pseudoinverse has as a key application the computation of least-squares solutions of inconsistent systems of linear equations. Irrespective of whether a given input matrix is sparse, its M-P pseudoinverse can be…

最优化与控制 · 数学 2020-11-06 Marcia Fampa , Jon Lee , Gabriel Ponte

The Moore-Penrose inverse is a genuine extension of the matrix inverse. Given a complex matrix, there uniquely exists another complex matrix satisfying the four Moore-Penrose conditions, and if the original matrix is nonsingular, it is…

环与代数 · 数学 2023-08-01 Chunfeng Cui , Liqun Qi

The purpose of this paper is to analyze the Moore-Penrose pseudo-inversion of symmetric real matrices with application in the graph theory. We introduce a novel concept of positively and negatively pseudo-inverse matrices and graphs. We…

谱理论 · 数学 2023-02-03 Sona Pavlikova , Daniel Sevcovic

We introduce a Generalized Randomized QR-decomposition that may be applied to arbitrary products of matrices and their inverses, without needing to explicitly compute the products or inverses. This factorization is a critical part of a…

数值分析 · 数学 2019-09-17 Grey Ballard , James Demmel , Ioana Dumitriu , Alexander Rusciano

Matrix rank and inertia optimization problems are a class of discontinuous optimization problems, in which the decision variables are matrices running over certain feasible matrix sets, while the ranks and inertias of the variable matrices…

最优化与控制 · 数学 2013-01-08 Yongge Tian

This paper provides an accurate method to obtain the bidiagonal factorization of many generalized Pascal matrices, which in turn can be used to compute with high relative accuracy the eigenvalues, singular values and inverses of these…

数值分析 · 数学 2025-01-22 Jorge Delgado , Héctor Orera , Juan Manuel Peña

The girth of a matrix is the least number of linearly dependent columns, in contrast to the rank which is the largest number of linearly independent columns. This paper considers the construction of {\it high-girth} matrices, whose…

信息论 · 计算机科学 2015-02-06 Emmanuel Abbe , Yuval Wigderson