[일반] 행렬 계산하는거 원래 노가다인가요?

[햄스터들의두목(qwer1116)]

예를들어 벡터가 일차독립인지 판단하는거나

그냥 벡터 방정식 해 구하는거

막 행에 스칼라곱해서 다른 행이랑 빼고 이런 작업을 계속하는데

지금 예제 푸는데도 오래걸림 그냥 행렬로말고 연립방정식으로 처럼 하면 더 익숙해서 빠를거같은데 ..

머냐 그 기약사다리꼴 그거 만들어야 하는데 개오래걸려 

이거 어케조합해서 0012 뭐 이런식으로 만들어야 하잔슴

근데 그 조합이 되게 어려운데 잘안보이고

[수갤러 1(218.145)]

익숙해지면 그게 기약행사다리꼴이 젤 빠를걸요? 그람 판정법 같은것도 있는데 이건 계산이 넘 많아요

[수갤러 2(119.206)]

영양가 없는 문제를 푸니깐 연립방정식이 그리운거임 해집합 구해야하면 어쩔건데?

[suis1(jewel9389)]

computational한 관점에서도 가우스소거법이 가장 효율적임 복잡한 시스템에서 그럴싸한 숫자를 잘 찍겠다는 소리는 100만 자리 곱셈 암산 가능하다는 거랑 비슷함 - dc App

[suis1(jewel9389)]

물론 간단한 행렬곱셈도 더 빠른 알고리즘이 있는 걸 보면 이것도 계산복잡도가 더 낮은 방법이 있긴 하지만 가장 기초적인 원리에 입각해서 배우려면 일단 가우스소거법부터해야함 - dc App

[밤밤_(rooftop6370)]

그게 그나마 짧은 편임 - dc App

[수갤러 3(121.55)]

젠슨 황이 그래서 찬양받는 거다. 알고리즘 자체는 초 옛날인데 그걸 가능하게 해 줬으니까