안녕하세요..^^* 오랜만에 글을 쓰네요. 오늘은 QR 분해에 대해서 알아 보도록 하겠습니다. Ax=b라는 행렬을 풀기 위해서 Gram-schmidt process라는 미친짓을 해서가지 QRx=b라는 것을 풀어야 하는 것일까요? 행렬이 행과 열이 커지면 커질수록 elemetary row operation로 푸는 것 보다 더 힘들어서 그런 것일까요? 실제로 컴퓨터가 계산하는 것은 저희가 배우는 가우스 소거법이나 연립방정식으로 푸는 것 보다 훨씬 빠르다고 하네요. Q가 orthonomal하게 만들어서 양변에 Q transpose를 곱해주어서 실제로 Q*t(Q)=I 이고 실제로 Q의 행렬의 역행렬을 곱하는 것이 아니라 transpose를 곱해 주어서 더 쉽게 만드는 과정이라고 할 수 있겠습니다. 프로그래밍은 ..
안녕하세요..^^* 내일이 중간고사 시험인데 공부는 하기 싫고 그래서 이렇게 제 복습노트나 만들어서 블로그에 올리는 낙으로 살려고 합니다. 어쨋던 수식 편집기를 이용해서 설명할 시간은 없고 그냥 스캔 뜬걸로 차근차근 설명을 드릴께요.. 그리고 이건 제 시험만 치고 잊어버리는 거니 몇년뒤에 댓글로 뭐 물어보시면 답변하기도 진짜 힘들어요..ㅎㅎ 그럼 같이 공부해 보아요..ㅋㅋ 우리가 왜 인수분해를 하죠? 바로 해를 찾기 쉽게 하기 위해서 다항식을 인수분해 하는 거겠죠? 행렬도 마찬가지입니다. 어떻게 하면 해를 쉽게 찾을 수 있을까 고민하게 되면서 만든건데요. upper triangular matrix와 lower triangular matrix로 나누게 되는 것이죠. 물론 lower 삼각행렬은 대각원소들이 ..