Cover Image

Efficient approximations of matrix multiplication using truncated decompositions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kar, Suvendu, M., Hariprasad, N., Sai Gowri J., Venkatapathi, Murugesan
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

A Fast solver for high condition linear systems using randomized stable solutions of its blocks
by: Kar, Suvendu, et al.
Published: (2025)

An Optimal Least-Square Solver For Scaled Partial-Isometric Linear Systems
by: Kar, Suvendu, et al.
Published: (2025)

Generalized cyclic symmetric decompositions for the matrix multiplication tensor
by: Vermeylen, Charlotte, et al.
Published: (2024)

TMATDG: applying TDG methods to multiple scattering via T-matrix approximation
by: Monforte, Armando Maria
Published: (2026)

Randomized block Krylov method for approximation of truncated tensor SVD
by: Kooshkghazi, Malihe Nobakht, et al.
Published: (2025)

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

Data-driven balanced truncation for second-order systems via the approximate Gramians
by: Wang, Xiaolong, et al.
Published: (2025)

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

Polynomial approximations for the matrix logarithm with computation graphs
by: Jarlebring, Elias, et al.
Published: (2024)

Derivative of the truncated singular value and eigen decomposition
by: Naumann, Jan
Published: (2025)

Optimally truncated WKB approximation for the highly oscillatory stationary 1D Schrödinger equation
by: Körner, Jannis, et al.
Published: (2023)

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

Fast and interpretable Support Vector Classification based on the truncated ANOVA decomposition
by: Akhalaya, Kseniya, et al.
Published: (2024)

Weighted balanced truncation method for approximating kernel functions by exponentials
by: Lin, Yuanshen, et al.
Published: (2025)

Efficient generation of Gaussian random fields on metric graphs via domain decomposition and mass matrix lumping
by: Kovács, Mihály, et al.
Published: (2026)

The truncated EM scheme for multiple-delay SDEs with irregular coefficients and application to stochastic volatility model
by: Liu, Zhuoqi, et al.
Published: (2024)

Spectral decomposition of $(\star, ε)$-palindromic matrix polynomial and its applications
by: Zhao, Kang, et al.
Published: (2026)

Flexible rational approximation and its application for matrix functions
by: Sharon, Nir, et al.
Published: (2021)

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

Strong consistency of an estimator by the truncated singular value decomposition for an errors-in-variables regression model with collinearity
by: Aishima, Kensuke
Published: (2023)

Nearest matrix with multiple eigenvalues by Riemannian optimization
by: Noferini, Vanni, et al.
Published: (2025)

Computing the spectral decomposition of interval matrices and a study on interval matrix power
by: Hartman, David, et al.
Published: (2019)

Concentrated real-pole uniform-in-time approximation of the matrix exponential
by: Güttel, Stefan, et al.
Published: (2025)

Methods for the approximation of the matrix exponential in a Lie-algebraic setting
by: Celledoni, Elena, et al.
Published: (1999)

$\mathcal{H}$-matrix approximability of inverses of discretizations of the fractional Laplacian
by: Karkulik, Michael, et al.
Published: (2018)

Nonlocal modeling of spatial fractional diffusion with truncated interaction domains and truncated kernel function singularity
by: Zhou, Shiping, et al.
Published: (2025)

Efficient hyperparameter estimation in Bayesian inverse problems using sample average approximation
by: Chung, Julianne, et al.
Published: (2024)

Hierarchical matrix approximability of inverse of convection dominated finite element matrices
by: Saunier, Arthur, et al.
Published: (2025)

On approximating the nearest Ω-stable matrix
by: Choudhary, Neelam, et al.
Published: (2019)

Low-rank plus diagonal approximations for Riccati-like matrix differential equations
by: Bonnabel, Silvère, et al.
Published: (2024)

Proper orthogonal decomposition (POD) combined with hierarchical tensor approximation (HTA) in the context of uncertain parameters
by: Kastian, Steffen, et al.
Published: (2019)

Performance evaluation of accelerated complex multiple-precision LU decomposition
by: Kouya, Tomonori
Published: (2024)

A method for accelerating low precision operations by sparse matrix multiplication
by: Gu, Hongyaoxing
Published: (2024)

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

Fixed-sparsity matrix approximation from matrix-vector products
by: Amsel, Noah, et al.
Published: (2024)

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

Rational approximation
by: Trefethen, Lloyd N.
Published: (2025)

Performance evaluation of accelerated real and complex multiple-precision sparse matrix-vector multiplication
by: Kouya, Tomonori
Published: (2024)

A note on Laguerre truncated polynomials and quadrature formula
by: García-Ardila, Juan C., et al.
Published: (2024)

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