SVD 계산하는 알고리즘중에 A의 transpose 랑 A랑 곱해서 그것을 직교대각화 한다음에 U를 구해서 구하는것이 있잔아
근데 어떤 연습문제에서 이것이 backward stable 하지 않다는것을 증명하라고 하는데
이것이 A의 transpose 랑 A랑 곱한것의 eigenvalue를 구할때 루트파인딩으로 아이젠벨유를 구하니까 루트(머신엡실론)이 나오는거랑 연관되있는것같은데
이게 맞겠지?
SVD 계산하는 알고리즘중에 A의 transpose 랑 A랑 곱해서 그것을 직교대각화 한다음에 U를 구해서 구하는것이 있잔아
근데 어떤 연습문제에서 이것이 backward stable 하지 않다는것을 증명하라고 하는데
이것이 A의 transpose 랑 A랑 곱한것의 eigenvalue를 구할때 루트파인딩으로 아이젠벨유를 구하니까 루트(머신엡실론)이 나오는거랑 연관되있는것같은데
이게 맞겠지?
Svd에서 알고리즘 연산이 정확하게 유니터리 행렬이안됨 그러니까 backward stable의 정의에 의해서 성립불가