Cover Image

A generalized Nystrom method with column sketching for low-rank approximation of nonsymmetric matrices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Yatian, Xiang, Hua, Zhang, Chi, Zhang, Songling
Format:	Preprint
Published:	2024
Subjects:	Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Randomized low-rank approximation of parameter-dependent matrices
by: Kressner, Daniel, et al.
Published: (2023)

A multilinear Nyström algorithm for low-rank approximation of tensors in Tucker format
by: Bucci, Alberto, et al.
Published: (2023)

Randomized strong rank-revealing QR for column subset selection and low-rank matrix approximation
by: Grigori, Laura, et al.
Published: (2025)

Accelerated decomposition of bistochastic kernel matrices by low rank approximation
by: Vales, Chris, et al.
Published: (2025)

Quasioptimal alternating projections and their use in low-rank approximation of matrices and tensors
by: Budzinskiy, Stanislav
Published: (2023)

Efficient quaternion CUR method for low-rank approximation to quaternion matrix
by: Wu, Peng-Ling, et al.
Published: (2024)

Sharp analysis of sketched least squares and randomized low-rank approximation
by: Epperly, Ethan N., et al.
Published: (2026)

Optimal $L^2$-error estimates for the nonsymmetric Nitsche method in two dimensions
by: Chen, Gang, et al.
Published: (2025)

A sequential multilinear Nyström algorithm for streaming low-rank approximation of tensors in Tucker format
by: Bucci, Alberto, et al.
Published: (2024)

Symmetric integrators based on continuous-stage Runge-Kutta-Nystrom methods for reversible systems
by: Tang, Wensheng, et al.
Published: (2019)

Deterministic sketching for Krylov subspace methods
by: Bergermann, Kai
Published: (2026)

A unified framework for multiscale spectral generalized FEMs and low-rank approximations to multiscale PDEs
by: Ma, Chupeng
Published: (2023)

On the distance to low-rank matrices in the maximum norm
by: Budzinskiy, Stanislav
Published: (2023)

When big data actually are low-rank, or entrywise approximation of certain function-generated matrices
by: Budzinskiy, Stanislav
Published: (2024)

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

Energy-preserving continuous-stage Runge-Kutta-Nyström methods
by: Tang, Wensheng
Published: (2018)

On the Polyak momentum variants of the greedy deterministic single and multiple row-action methods
by: Wu, Nian-Ci, et al.
Published: (2022)

Superfast iterative refinement of low rank approximation of a matrix based on ALS method and random sampling
by: Luan, Qi, et al.
Published: (2019)

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

Dynamical low-rank approximation for the semiclassical Schrodinger equation with uncertainties
by: Liu, Liu, et al.
Published: (2026)

Quaternion tensor low rank Quaternion tensor low-rank approximation using a family of non-convex norms
by: Zahir, Alaeddine, et al.
Published: (2024)

Optimal transfer operators in algebraic two-level methods for nonsymmetric and indefinite problems
by: Krzysik, Oliver A., et al.
Published: (2025)

Time integration of symmetric and anti-symmetric low-rank matrices and Tucker tensors
by: Ceruti, Gianluca, et al.
Published: (2019)

Automated Runge-Kutta-Nyström time stepping for finite element methods in Irksome
by: Kirby, Robert C., et al.
Published: (2025)

A class of low-rank short recurrences for nonsymmetric linear matrix equations
by: Palitta, Davide, et al.
Published: (2026)

Geometric low-rank approximation of the Zeitlin model of incompressible fluids on the sphere
by: Pagliantini, Cecilia
Published: (2024)

Parametric kernel low-rank approximations using tensor train decomposition
by: Khan, Abraham, et al.
Published: (2024)

Better than best low-rank approximation with the singular value decomposition
by: Gleich, David F.
Published: (2024)

Low-rank generalized alternating direction implicit iteration method for solving matrix equations
by: Zhang, Juan, et al.
Published: (2024)

On the extended randomized multiple row method for solving linear least-squares problems
by: Wu, Nian-Ci, et al.
Published: (2022)

Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation
by: Cortinovis, Alice, et al.
Published: (2024)

Efficient adaptive randomized algorithms for fixed-threshold low-rank matrix approximation
by: Liu, Qiaohua, et al.
Published: (2025)

Nyström Approximation on Manifolds
by: Nie, Hantao, et al.
Published: (2026)

Global iterative methods for sparse approximate inverses of symmetric positive-definite matrices
by: Venkovic, Nicolas, et al.
Published: (2025)

Time integration of quantized tensor trains using the interpolative dynamical low-rank approximation
by: Ye, Erika, et al.
Published: (2025)

Splitting-based randomized dynamical low-rank approximations for stiff matrix differential equations
by: Wu, Zi, et al.
Published: (2025)

Using generalized simplex methods to approximate derivatives
by: Jarry-Bolduc, Gabriel, et al.
Published: (2023)

Accelerated Kaczmarz methods via randomized sketch techniques for solving consistent linear systems
by: Jiang, Haochen, et al.
Published: (2025)

Measurability and continuity of parametric low-rank approximation in Hilbert spaces: linear operators and random variables
by: Franco, Nicola Rares
Published: (2024)

CP decomposition and low-rank approximation of antisymmetric tensors
by: Begovic, Erna, et al.
Published: (2022)