Lu
[프로그래머스 스쿨 AI] Weak 2 행렬연산과 선형조합
1.용어 정리 1. 스칼라 벡터 행렬 용어 정리 1. 스칼라 (0 텐서) 점 하나라고 생각이된다 즉 이런 식으로 되었다고 생각하면된다 2. 백터 (1텐서) 선하나 라고 생각이된다 3. 행렬 (2텐서) 2차원의 특정한 위치를 점찍어 둔모양이라고 생각한다 2. 분할행렬 행열를 분할하여 넣는것으로 특정한 크기로 이루어진 행렬 크기로 나눌 수 있을 때까지 나눈다 하지만 마즈막의 크기가 딱맞지 않으면 작은 크기로 나눠 넣는다 열백터를 모으면 행백터가 되고 행백터를 모으면 열백터가 되는걸 볼수 있다 2. 열공간 1. consistent Lineat System 선형시스템 Ax = b 가 해를 가지면 X ∈ col(A) 2. Inconsistent Linear System 선형시스탬 Ax = b가 해가 없으면 X ∈..
[프로그래머스 스쿨 AI] Weak 2 LU 분해
1. LU 분해 1. L : lower triangular matrix 전방대치법으로 y 를 구한다 2. U : upper triangular matrix 후방 대치법 x1 을 구한다 3. 서로의 값을 확인한다 2. LU 분해의 가우스 소거법 행렬로 코드화 L : 행렬 A를 전방소거하는 쓰인 replacement와 scaling에 대한 EROs를 기록해 둔 행렬 U : 행렬 A를 전방소거한 후 남은 upper triangular matrix(상삼각행렬) P : 행렬 A를 전방소거하는데 쓰인 interchange에 대한 EROs를 기록해 둔 행렬 (옵션) A = P [L] [U] 저런식으로 필요한 것들을 남겨둔다 Ax = B 의식에서 B의 값을 바꾸면서 계산을 자주 해야될때 A 의 LPU를 구해 나중에 역..