Collect, Commit, Expand: Efficient CPQR-Based Column Selection for Extremely Wide Matrices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Armstrong, Robin, Damle, Anil
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

How to reveal the rank of a matrix?
by: Damle, Anil, et al.
Published: (2024)

Efficient QR-based Column Subset Selection through Randomized Sparse Embeddings
by: Fakih, Israa, et al.
Published: (2025)

On the Optimality of CVOD-based Column Selection
by: Emelianenko, Maria, et al.
Published: (2024)

Automating Variational Differentiation
by: Li, Kangbo, et al.
Published: (2024)

New Bounds for the Extreme and the Star Discrepancy of Double-Infinite Matrices
by: Fiedler, Jasmin, et al.
Published: (2023)

Efficient Computation for Invertibility Sequence of Banded Toeplitz Matrices
by: Wang, Chen, et al.
Published: (2024)

Column reduced digital nets
by: Anupindi, Vishnupriya, et al.
Published: (2024)

Adaptive Voronoi-based Column Selection Methods for Interpretable Dimensionality Reduction
by: Emelianenko, Maria, et al.
Published: (2024)

TypedMatrices.jl: An Extensible and Type-Based Matrix Collection for Julia
by: Zhang, Anzhi, et al.
Published: (2025)

Efficient Decomposition-Based Algorithms for $\ell_1$-Regularized Inverse Problems with Column-Orthogonal and Kronecker Product Matrices
by: Sweeney, Brian, et al.
Published: (2024)

An Enhanced Shifted QR Algorithm for Efficient Eigenvalue Computation of Square Non-Hermitian Matrices
by: Ahuja, Chahat, et al.
Published: (2025)

Polynomial Preconditioning for Indefinite Matrices
by: Henson, Hayden, et al.
Published: (2025)

Matrices with invariant by rotation numerical ranges
by: Crouzeix, Michel
Published: (2025)

On the Inversion of Polynomials of Discrete Laplace Matrices
by: Asghar, Sabia, et al.
Published: (2025)

Randomized Joint Diagonalization of Symmetric Matrices
by: He, Haoze, et al.
Published: (2022)

Efficient Variational Quantum Linear Solver for Structured Sparse Matrices
by: Gnanasekaran, Abeynaya, et al.
Published: (2024)

Parametric Hierarchical Matrix Approximations to Kernel Matrices
by: Khan, Abraham, et al.
Published: (2025)

Block Diagonalization of Quaternion Circulant Matrices with Applications
by: Pan, Junjun, et al.
Published: (2023)

Joint Approximate Partial Diagonalization of Large Matrices
by: Seghouane, Abd-Krim, et al.
Published: (2024)

Adaptive Error-Bounded Hierarchical Matrices for Efficient Neural Network Compression
by: Mango, John, et al.
Published: (2024)

Axial Behaviour of Pre-Damaged RC Short Columns Retrofitted with Square Corrugated Steel Jackets
by: Yang, Ligui, et al.
Published: (2025)

The Power Method for Non-Hermitian Dual Quaternion Matrices
by: Yang, Hao, et al.
Published: (2025)

CholeskyQR with Randomization and Pivoting for Tall Matrices (CQRRPT)
by: Melnichenko, Maksim, et al.
Published: (2023)

An Adaptive Factorized Nyström Preconditioner for Regularized Kernel Matrices
by: Zhao, Shifan, et al.
Published: (2023)

Hermitian Quaternion Toeplitz Matrices by Quaternion-valued Generating Functions
by: Lin, Xue-lei, et al.
Published: (2025)

Matrices over a Hilbert space and their low-rank approximation
by: Budzinskiy, Stanislav
Published: (2025)

Eig-PIELM: A Mesh-Free Approach for Efficient Eigen-Analysis with Physics-Informed Extreme Learning Machines
by: Mishra, Rishi, et al.
Published: (2025)

Fast Updating Truncated SVD for Representation Learning with Sparse Matrices
by: Deng, Haoran, et al.
Published: (2024)

A Robust Two-Level Schwarz Preconditioner For Sparse Matrices
by: Daas, Hussam Al, et al.
Published: (2024)

Dual-Valued Functions of Dual Matrices with Applications in Causal Emergence
by: Wei, Tong, et al.
Published: (2024)

Anatomy of High-Performance Column-Pivoted QR Decomposition
by: Melnichenko, Maksim, et al.
Published: (2025)

Efficient Fine-Scale Simulation of Nonlinear Hyperelastic Lattice Structures
by: Guillet, Clément, et al.
Published: (2026)

Efficient Quantum Access Model for Sparse Structured Matrices using Linear Combination of Things
by: Gnanasekaran, Abeynaya, et al.
Published: (2025)

Left Inverses for B-spline Subdivision Matrices in Tensor-Product Spaces
by: Actis, Marcelo, et al.
Published: (2025)

Hierarchical Tucker Low-Rank Matrices: Construction and Matrix-Vector Multiplication
by: Li, Yingzhou, et al.
Published: (2025)

Iterative Methods for Computing the Moore-Penrose Pseudoinverse of Quaternion Matrices, with Applications
by: Leplat, Valentin, et al.
Published: (2025)

Pass-efficient Randomized Algorithms for Low-rank Approximation of Quaternion Matrices
by: Ahmadi-Asl, Salman, et al.
Published: (2025)

Accuracy Analysis of the Proxy Point Method with Applications to Some Toeplitz Matrices
by: Lepilov, Mikhail, et al.
Published: (2026)

Generalized Jacobi Method for Computing Eigenvalues of Dual Quaternion Hermitian Matrices
by: Chen, Yongjun, et al.
Published: (2024)

Resonance based schemes for SPDEs
by: Armstrong-Goodall, Jacob, et al.
Published: (2023)