Pith. sign in

REVIEW 2 cited by

A Generalized Randomized Rank-Revealing Factorization

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1909.06524 v1 pith:7HSAI3NN submitted 2019-09-14 math.NA cs.DScs.NA

Grey Ballard , James Demmel , Ioana Dumitriu , Alexander Rusciano This is my paper
classification math.NAcs.DScs.NA
keywords factorizationrandomizedgeneralizedinversesproductsrank-revealingalgorithmapplications
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

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 communication-optimal spectral divide-and-conquer algorithm for the nonsymmetric eigenvalue problem. In this paper, we establish that this randomized QR-factorization satisfies the strong rank-revealing properties. We also formally prove its stability, making it suitable in applications. Finally, we present numerical experiments which demonstrate that our theoretical bounds capture the empirical behavior of the factorization.

Discussion (0). Sign in to comment.

Forward citations

Cited by 2 Pith papers

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

  1. Extending Data to Improve Stability and Error Estimates Using Asymmetric Kansa-like Methods to Solve PDEs

    math.NA 2025-07 conditional novelty 6.0 of 10

    Over-sampling with norming sets stabilizes the Kansa collocation matrix for elliptic PDEs on spheres and yields proven error estimates for least-squares and QR-thinned square systems.

  2. Structured Divide-and-Conquer for the Definite Generalized Eigenvalue Problem

    math.NA 2025-05 conditional novelty 6.0 of 10

    A randomized inverse-free divide-and-conquer solver for definite matrix pencils preserves definiteness under structured perturbations and reduces the worst-case complexity to O(n^omega0 log(n/epsilon) log(log(n/epsilo...

Pith tools