English

An Optimal Least-Square Solver For Scaled Partial-Isometric Linear Systems

Numerical Analysis 2025-07-03 v1 Numerical Analysis

Abstract

We present an O(mn)O(mn) direct least-squares solver for m×nm \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.

Keywords

Cite

@article{arxiv.2507.01434,
  title  = {An Optimal Least-Square Solver For Scaled Partial-Isometric Linear Systems},
  author = {Suvendu Kar and Murugesan Venkatapathi},
  journal= {arXiv preprint arXiv:2507.01434},
  year   = {2025}
}
R2 v1 2026-07-01T03:42:46.878Z