The reviewed record of science sign in
Pith

arxiv: 2305.01716 · v3 · pith:TLKV27HO · submitted 2023-05-02 · math.NA · cs.NA

The Pseudoinverse of A=CR is A^+=R^+C^+ (?)

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:TLKV27HOrecord.jsonopen to challenge →

classification math.NA cs.NA
keywords correctmathrmpseudoinverserankwhenalwaysindependentmatrix
0
0 comments X
read the original abstract

This paper gives three formulas for the pseudoinverse of a matrix product $A = CR$. The first is sometimes correct, the second is always correct, and the third is almost never correct. But that third randomized pseudoinverse $A^+_r$ may be very useful when $A$ is a very large matrix. 1. $A^+ = R^+C^+$ when $A = CR$ and $C$ has independent columns and $R$ has independent rows. 2. $A^+ = (C^+CR)^+(CRR^+)^+$ is always correct. 3. $A^+_r = (P^TCR)^+P^TCRQ(CRQ)^+ = A^+$ only when $\mathrm{rank}(P^TA) = \mathrm{rank}(AQ) = \mathrm{rank}(A)$ with $A = CR$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Randomized Approach to Matrix Completion: Applications in Recommendation Systems and Image Inpainting

    cs.LG 2024-03 unverdicted novelty 4.0

    CSMC integrates column subset selection with low-rank matrix completion to reduce computation for asymmetric incomplete matrices while claiming competitive accuracy on synthetic and real tasks.