DBDSVDMR3: An MRRR-Based Bidiagonal SVD Solver Built from DSTEGR

James Demmel, Inderjit Dhillon, Sai Surya Duvvuri, Julien Langou, Osni Marques, Ryan Schneider

arXivarxiv/2610.30227Oct 21, 2026math.NAscore 0

The optimal algorithm for the symmetric tridiagonal eigenvalue problem is Multiple Relatively Robust Representations (MRRR or MR$^3$), which is capable of computing $k$ eigenvalue/eigenvector pairs in only $O(kn)$ floating-point operations. While MRRR is nearly 30 years old, it has never successfully been adapted to the bidiagonal SVD. This is not for lack of trying; two previous attempts produced implementations that were considered for LAPACK but eventually abandoned, a result of the fact that neither was reliable enough when run on test problems. The question therefore remained: is there…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.30227
curl -X POST /api/v1/records/arxiv/2610.30227/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.30227/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'