PGR21.com
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
Date 2008/04/23 00:44:19
Name 해솔
Subject 선형대수 질문드립니다.
Prove that a nonnegative definite matrix must have nonnegative diagonal elements; that is,

show that if a symmetric matrix has any negative diagonal elements then it is not nonnegative

definite. Show that the converse in not true.


나흘 정도를 두고 고민하고 있습니다. 기실 어떻게 접근해야 겠다는 개념조차 서지 않네요.

대강 생각했던 방법은 대각원소와 아닌 원소를 구분해서 Cauch-Schwartz Inequality를 써먹을 수 있을까

였습니다만:: 내공부족::


통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
08/04/23 01:33
수정 아이콘
처음꺼 증명하는게 더 나아보이는데..
x`Ax >= 0 이니까, x가 standard ordered basis일 때도 성립할 테니,
각 basis 원소를 대입해보면 diagonal elements들은 모두 non-negative 해야 합니다.
가령 x*e1=(x,0,...,0)을 대입하면 A11*(x)^2>=0 이니까 A11이 non-negative해야겠죠~
(중요한 정리를 안써도 되니까 좀 허무하긴 한데.. -_-a 맞는지 확신이 안섭니다^^;)

여기 증명에서 대각원소가 아닌 행렬 원소에 대한 언급을 전혀 하지 않았으니, 아마 역은 성립하기 어렵겠죠.
2*2 행렬로 반례를 하나 적당히 만들면 역이 성립 안하는걸 보일 수 있겠네요.

역이 성립 안하는건 반례를 보이면 될텐데, 졸음이 쏟아지네요 ㅠㅠ

아! 역 반례 찾았습니다 2*2 행렬로

1 -2
-2 1

로 잡으면 quadratic form이 (x-y)^2-2xy가 나옵니다. x=1, y=1 대입하면 되겠네요^^
08/04/23 16:38
수정 아이콘
답변주셔서 감사합니다. 아무래도 문제의 요는 역을 증명하는 부분보다는 전반부에 있는 것 같습니다.

제가 조금 헛갈리는, 혹은 이해하지 못하는 부분은 x'Ax를 하면 대각항들만 쪼개져(?), 이 표현이 부적절함을 심히 알고 있습니다만::,

나오는가 입니다.

Let A mxm s.t A' = A

Since x'Ax = Summation( i :1~m)Summation( j :1~m) x(i)a(i,j)x(j) (표기가 심히::)

그렇다면 위 식에서 대각항과 아닌 항들이 모두 쪼개져(decompose)나온다고 볼 수 있는 것 아닌가요??

만약에 주신 말씀에 기초한다면 당연하게도 대강성분들이 0보다 크거나 같아야 함을 알 수 있습니다만::
08/04/23 16:50
수정 아이콘
quadratic form은 Aij*Xi*Xj를 i,j에 관해서 Summation한 겁니다. 즉 n개의 변수에 대해서 2차항들만 모아놓은 다항식이지요.
대각 원소는 모두 제곱항에만 들어가니까, 뭐 별 문제가 없어보이는데요.. -_-a

정말 죄송합니다만 ㅠㅠ
어떤 것에 헷갈리시는건지 notation 상의 문제로 주어진 게시판에서 알아보기가 매우 어렵습니다 ㅠㅠ
어떤 decomposition을 의미하시는건지 이해가 잘 안됩니다 ㅠㅠ 그 파트는 조교님께 물어보시는 편이 나을듯 하네요^^;
08/04/24 14:27
수정 아이콘
답변주셔서 감사합니다.

직접적으로 선형대수를 수강하고 있는 건 아닙니다. 통계공부에 필요해서 보고 있는데 생각보다 쉽지 않네요::

네 대각원소 부분만 살아남는게 확실한지 이해가 쉽지 않아서요.
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
36146 네이버 프로리그 VOD 다시보기 질문입니다. 소주는C12002 08/04/23 2002
36145 누디진 어떤가요? [3] Ms. Duff2337 08/04/23 2337
36144 바이오쇼크에 대해 궁금한 점이 있습니다~ [3] Rocky_maivia1872 08/04/23 1872
36143 컴퓨터 상태가 이상합니다. [5] 완성형폭풍저1581 08/04/23 1581
36142 아레나배 MSL 공식맵 [2] Z.ealo.T2150 08/04/23 2150
36140 SKT용 붐붐폰(Im-U160) 가지신 분들께 질문 올립니다.. [5] 아사날2088 08/04/23 2088
36139 노통의 봉하마을 관련 질문! [7] AU)Asiel2127 08/04/23 2127
36138 바나나를 먹다가 궁금한점이 생겨서 질문드립니다. [6] 악학궤범a2209 08/04/23 2209
36137 서울에서 비올 때 데이트할 만한 곳? [5] 삭제됨13470 08/04/23 13470
36136 이번에 처음으로 과외를 하게 되었어요. [3] 꿈꾸는사나이1940 08/04/23 1940
36134 유방암에 대해서... [3] Zealot4166 08/04/23 4166
36133 LCD 모니터 화면이 안들어옵니다. [3] 사다드1923 08/04/23 1923
36131 익스플로러 창에서만 키보드가 완전 먹통이 됩니다. [1] ミルク3486 08/04/23 3486
36130 구잘 실제로 보면 어느정도로 이쁩니까? [11] 아레스3579 08/04/23 3579
36129 역사에 관한 서적 추천 해주세요~ [7] 기사도1922 08/04/23 1922
36127 아산시 사시는 분~ [4] Timeless1925 08/04/23 1925
36126 선형대수 질문드립니다. [4] 해솔2178 08/04/23 2178
36125 면도기 질문... [4] 기사도1940 08/04/23 1940
36124 유통기한 두 달 지난 음료수를 마셨네요. [4] 미라레솔시미4295 08/04/22 4295
36120 신촌 근처에 괜찮은 맛집 추천바래요~ [6] 피부암통키2522 08/04/22 2522
36119 "서브프라임 모기지론"에 대한 질문입니다.~ [3] 사랑노리2064 08/04/22 2064
36118 신촌 쪽에 대형스크린이 있는 바 아시는 분~ [2] ColdWM2151 08/04/22 2151
36117 간단한 미분문제 질문 [2] culture2085 08/04/22 2085
목록 이전 다음
댓글

+ : 최근 6시간내에 달린 댓글
+ : 최근 12시간내에 달린 댓글
맨 위로