#!/usr/bin/env python3
# Source: t5-linear-algebra.html
import numpy as np

rng = np.random.default_rng(1)
# a rank-5 signal plus small noise
A = rng.normal(size=(50, 5)) @ rng.normal(size=(5, 40))
A += 0.01 * rng.normal(size=(50, 40))

U, s, Vt = np.linalg.svd(A, full_matrices=False)
print(np.round(s[:7], 2))                 # sharp drop after 5 values

k = 5
A_k = (U[:, :k] * s[:k]) @ Vt[:k]         # best rank-k approximation
err = np.linalg.norm(A - A_k)             # Frobenius norm
tail = np.sqrt(np.sum(s[k:] ** 2))
print(round(err, 4), round(tail, 4))      # Eckart-Young: they match
# [53.54 43.29 33.89 30.78 20.09  0.12  0.11]
# 0.4045 0.4045
