BIMSA >
BIMSA Computational Math Seminar
BIMSA Computational Math Seminar
Accurate Singular Value Computation for Rank-Deficient Nonnegative Bidiagonal Products
Accurate Singular Value Computation for Rank-Deficient Nonnegative Bidiagonal Products
Organizer
Theory and Computation of PDE Team
Speaker
Rong Huang
Time
Thursday, September 10, 2026 3:00 PM - 4:00 PM
Venue
Online
Online
Zoom 518 868 7656
(BIMSA)
Abstract
This talk addresses the accurate computation of singular values of a nonnegative bidiagonal product (NBP), where the factors may be rectangular and rank-deficient, and the product itself may have arbitrary rank. To handle the rank deficiency, we propose two strategies to deflate zero singular values. Our method exactly returns all zero singular values and computes all nonzero singular values with high relative accuracy. Moreover, the method naturally handles submatrix and product SVD problems without any full-rank assumptions, making it particularly suitable for rank deficient structured matrices such as Vandermonde and Cauchy matrices with repeated nodes. Error analysis and numerical experiments confirm the claimed high relative accuracy