English
Related papers

Related papers: A Sherman-Morrison-Woodbury Identity for Rank Augm…

200 papers

The article presents a generalization of Sherman-Morrison-Woodbury (SMW) formula for the inversion of a matrix of the form A+sum(U)k)*V(k),k=1..N).

Mathematical Physics · Physics 2018-04-03 Milan Batista

We present a simple formula to update the pseudoinverse of a full-rank rectangular matrix that undergoes a low-rank modification, and demonstrate its utility for solving least squares problems. The resulting algorithm can be dramatically…

Numerical Analysis · Mathematics 2024-07-02 Stefan Güttel , Yuji Nakatsukasa , Marcus Webb , Alban Bloor Riley

For a matrix ${\bf A}$ with linearly independent columns, this work studies to use its normalization $\bar{\bf A}$ and ${\bf A}$ itself to approximate its orthonormalization $\bf V$. We theoretically analyze the order of the approximation…

Rings and Algebras · Mathematics 2017-01-04 Gen Li , Yuantao Gu

The Sherman-Woodbury-Morrison (SWM) formula gives an explicit formula for the inverse perturbation of a matrix in terms of the inverse of the original matrix and the perturbation. This formula is useful for numerical applications. We have…

Rings and Algebras · Mathematics 2016-10-21 Cody Palmer

We define the Augmentation property for binary matrices with respect to different rank functions. A matrix $A$ has the Augmentation property for a given rank function, if for any subset of column vectors $x_1,...,x_t$ for for which the rank…

Computational Complexity · Computer Science 2017-06-22 Michal Parnas , Adi Shraibman

We study matrix factorizations of a section W of a line bundle on an algebraic stack. We relate the corresponding derived category (the category of D-branes of type B in the Landau-Ginzburg model with potential W) with the singularity…

Algebraic Geometry · Mathematics 2010-11-23 Alexander Polishchuk , Arkady Vaintrob

The application of binary matrices are numerous. Representing a matrix as a mixture of a small collection of latent vectors via low-rank decomposition is often seen as an advantageous method to interpret and analyze data. In this work, we…

Numerical Analysis · Mathematics 2021-11-03 Derek DeSantis , Erik Skau , Duc P. Truong , Boian Alexandrov

Given standard angular momentum and boost matrices, the commutation rules for vector and momentum matrices are solved. The resulting matrix components are displayed as detailed functions of spin with factors such as the square root of…

Mathematical Physics · Physics 2007-08-12 Richard Shurtleff

This paper is divided into two parts. In the first part, we develop a general method for expressing ranks of matrix expressions that involve Moore-Penrose inverses, group inverses, Drazin inverses, as well as weighted Moore-Penrose inverses…

Rings and Algebras · Mathematics 2009-09-25 Yongge Tian

We generalize the Wedderburn rank reduction formula by replacing the inverse with the Moore--Penrose pseudoinverse. In particular, this allows one to remove the non--singularity of a certain matrix from assumptions. The results implies in a…

Numerical Analysis · Mathematics 2024-06-07 Oskar Kędzierski

Let $X\in\mathbb{C}^{m\times m}$ and $Y\in\mathbb{C}^{n\times n}$ be nonsingular matrices, and let $N\in\mathbb{C}^{m\times n}$. Explicit expressions for the Moore-Penrose inverses of $M=XNY$ and a two-by-two block matrix, under appropriate…

Numerical Analysis · Mathematics 2017-04-20 Xuefeng Xu

A conjecture by the second author, proven by Bonnaf\'e-Rouquier, says that the multiplicity matrix for baby Verma modules over the restricted rational Cherednik algebra has rank one over $\mathbb{Q}$ when restricted to each block of the…

Representation Theory · Mathematics 2023-03-31 Gwyn Bellamy , Ulrich Thiel

We consider the alternating sign matrices of the odd order that have some kind of central symmetry. Namely, we deal with matrices invariant under the half-turn, quarter-turn and flips in both diagonals. In all these cases, there are two…

Mathematical Physics · Physics 2008-07-17 Yu. G. Stroganov

We present a new method to study 4-dimensional linear spaces of skew-symmetric matrices of constant co-rank 2, based on rank 2 vector bundles on P^3 and derived category tools. The method allows one to prove the existence of new examples of…

Algebraic Geometry · Mathematics 2013-10-16 Ada Boralevi , Daniele Faenzi , Emilia Mezzetti

We consider $N\times N$ random matrices of the form $H = W + V$ where $W$ is a real symmetric Wigner matrix and $V$ a random or deterministic, real, diagonal matrix whose entries are independent of $W$. We assume subexponential decay for…

Probability · Mathematics 2015-09-29 Ji Oon Lee , Kevin Schnelli

For every square matrix $A$ over a field $\mathbb{K}$, we have the equality $\mathrm{rank}(A) + \mathrm{rank}(I-A) = \mathrm{rank}(I) + \mathrm{rank}(A-A^2)$ where $I$ denotes the identity matrix with the same dimensions as $A$. In this…

Rings and Algebras · Mathematics 2023-11-21 Soumyashant Nayak

The Mat{\'e}rn family of covariance functions has played a central role in spatial statistics for decades, being a flexible parametric class with one parameter determining the smoothness of the paths of the underlying spatial field. This…

Statistics Theory · Mathematics 2022-01-10 M. Bevilacqua , C. Caamaño-Carrillo , E. Porcu

We generalize the result of (Witkowski, 2014) which binds orders of homogeneous, symmetric means $M,N,K \colon\mathbb{R}_+^2 \to \mathbb{R}_+$ of power growth that satisfy the invariance equation $K(M(x,y),N(x,y))=K(x,y)$ to the broader…

Classical Analysis and ODEs · Mathematics 2023-10-31 Paweł Pasteczka

Random matrices tend to be well conditioned, and we employ this well known property to advance matrix computations. We prove that our algorithms employing Gaussian random matrices are efficient, but in our tests the algorithms have…

Numerical Analysis · Mathematics 2012-10-30 Victor Y. Pan , Guoliang Qian , Ai-Long Zheng

We consider the question of approximating the inverse $\mathbf W = \mathbf V^{-1}$ of the Galerkin stiffness matrix $\mathbf V$ obtained by discretizing the simple-layer operator $V$ with piecewise constant functions. The block partitioning…

Numerical Analysis · Mathematics 2016-05-30 Markus Faustmann , Jens Markus Melenk , Dirk Praetorius
‹ Prev 1 2 3 10 Next ›