이 문제인데 Matrix computation van loan 에 있는 문제
오랜 고민에 걸쳐서 올렸음(숙제아님.... 방학인데 숙제일리도 없고)
내가 시도한 방법은 첫번째 행렬분해 알고리즘처럼 i-1번째 열을 안다고 가정하고 i번째 열을 구하는 형태로 알고리즘을 새우려고했는데 그렇게 안나옴
Q행렬의 i번째 행에대해 정리해서 올려야하는데 일단 해봤는데 안나옴... 좀더 시도해볼 예정임
두번째는 하우스홀더로 qr분해 할까 해봤는데 Q^(t)AQ-D=RQ 로 변형해서 해서 헤센버그로 표준적인QR 알고리즘으로 헤센버그 만드려고했는데 D가 자꾸 앞길을 막음
세번째는 GIVENS ROTATION 이걸로 Q^(t)AQ-D=RQ 이것을 RQ 땜시... A의 밑둥을 다 없애버리고 A를 되돌리수없는 R꼴로 만들가 해봤는데 RQ가 이번에 앞을막네
실베스타방정식은 아닌것같고... R이 given은 아니니까 또 실베스타형식도 아니고
일단 학부생이 알고있을수 있는 방법은 죄다 시도해봤음. 대학원생들의 지혜좀 부탁드림
아 그리고 이 문제 질문이 stack 에 올라왔는데 답변이 안달려서 여기에 물어봄
귀찬더라도 문제 힌트라도 좀 주면안되냐 하루종일 고민했는데 안풀린다 정신병걸릴것같다 힌트조금이라도주면 지금 당장 계좌불러주면 만원줄게