# What is the algorithm used by svd function?

조회 수: 16(최근 30일)

편집: Jan 2021년 2월 19일
I want to estimate computational complexity of svd function.
So, I command
edit svd
but I get a description of the comment of only how to use this function.
What algorithm is used by svd function? Could you tell me sorce code or documentation about svd function.
Thanks.

댓글을 달려면 로그인하십시오.

### 답변(2개)

Christine Tobler 2021년 2월 18일
We don't give information on what SVD algorithm we use, look up the LAPACK library for detailed descriptions. For practical purposes, you can assume the complexity of doing
[U, S, V] = svd(X, 'econ')
is O(m*n*min(m,n)), while the complexity of doing
[U, S, V] = svd(X)
is O(m*n*max(m,n)).
This wouldn't be easy to proof, since the SVD computation involves an iteration that needs to converge to each of the singular values, but the complexities above are the ones that dominate in all practical cases.
##### 댓글 수: 0표시숨기기 이전 댓글 수: -1

댓글을 달려면 로그인하십시오.

Jan 2021년 2월 18일
편집: Jan 2021년 2월 19일

댓글을 달려면 로그인하십시오.

R2020b

### Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!