Enregistré dans:
Détails bibliographiques
Auteurs principaux: Kar, Suvendu, Venkatapathi, Murugesan
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:https://arxiv.org/abs/2507.01434
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866915368763654144
author Kar, Suvendu
Venkatapathi, Murugesan
author_facet Kar, Suvendu
Venkatapathi, Murugesan
contents We present an $O(mn)$ direct least-squares solver for $m \times n$ linear systems with a scaled partial isometry. The proposed algorithm is also useful when the system is block diagonal and each block is a scaled partial isometry with distinct scaling factors. We also include numerical experiments as a demonstration.
format Preprint
id arxiv_https___arxiv_org_abs_2507_01434
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle An Optimal Least-Square Solver For Scaled Partial-Isometric Linear Systems
Kar, Suvendu
Venkatapathi, Murugesan
Numerical Analysis
We present an $O(mn)$ direct least-squares solver for $m \times n$ linear systems with a scaled partial isometry. The proposed algorithm is also useful when the system is block diagonal and each block is a scaled partial isometry with distinct scaling factors. We also include numerical experiments as a demonstration.
title An Optimal Least-Square Solver For Scaled Partial-Isometric Linear Systems
topic Numerical Analysis
url https://arxiv.org/abs/2507.01434