"양의 정부호 행렬(positive definite matrix)"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
40번째 줄: | 40번째 줄: | ||
<h5>예</h5> | <h5>예</h5> | ||
− | <math>\left( \begin{array}{ccccc} 2 & -1 & 0 & 0 & 0 \\ -1 & 2 & -1 & 0 & 0 \\ 0 & -1 & 2 & -1 & 0 \\ 0 & 0 & -1 & 2 & -1 \\ 0 & 0 & 0 & -1 & 1 \end{array} \right)</math> | + | * 다음과 같은 5x5 행렬을 생각하자<br><math>\left( \begin{array}{ccccc} 2 & -1 & 0 & 0 & 0 \\ -1 & 2 & -1 & 0 & 0 \\ 0 & -1 & 2 & -1 & 0 \\ 0 & 0 & -1 & 2 & -1 \\ 0 & 0 & 0 & -1 & 1 \end{array} \right)</math><br> |
+ | * leading principal submatrix와 그 행렬식을 구하면 다음과 같다<br><math>\begin{array}{ll} \left( \begin{array}{c} 2 \end{array} \right) & 2 \\ \left( \begin{array}{cc} 2 & -1 \\ -1 & 2 \end{array} \right) & 3 \\ \left( \begin{array}{ccc} 2 & -1 & 0 \\ -1 & 2 & -1 \\ 0 & -1 & 2 \end{array} \right) & 4 \\ \left( \begin{array}{cccc} 2 & -1 & 0 & 0 \\ -1 & 2 & -1 & 0 \\ 0 & -1 & 2 & -1 \\ 0 & 0 & -1 & 2 \end{array} \right) & 5 \\ \left( \begin{array}{ccccc} 2 & -1 & 0 & 0 & 0 \\ -1 & 2 & -1 & 0 & 0 \\ 0 & -1 & 2 & -1 & 0 \\ 0 & 0 & -1 & 2 & -1 \\ 0 & 0 & 0 & -1 & 1 \end{array} \right) & 1 \end{array}</math><br> | ||
68번째 줄: | 69번째 줄: | ||
<h5>관련된 항목들</h5> | <h5>관련된 항목들</h5> | ||
+ | |||
+ | * [[이차형식]] | ||
+ | * [[정수계수 이변수 이차형식(binary integral quadratic forms)]] | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | <h5>매스매티카 파일 및 계산 리소스</h5> | ||
+ | |||
+ | * https://docs.google.com/leaf?id=0B8XXo8Tve1cxMzM0MWEwZjUtYzQzNS00NGEzLTkzNTgtZTc2ZTUyZmNjNWI4&sort=name&layout=list&num=50 | ||
+ | * http://www.wolframalpha.com/input/?i= | ||
+ | * http://functions.wolfram.com/ | ||
+ | * [http://dlmf.nist.gov/ NIST Digital Library of Mathematical Functions] | ||
+ | * [http://people.math.sfu.ca/%7Ecbm/aands/toc.htm Abramowitz and Stegun Handbook of mathematical functions] | ||
+ | * [http://www.research.att.com/%7Enjas/sequences/index.html The On-Line Encyclopedia of Integer Sequences] | ||
+ | * [http://numbers.computation.free.fr/Constants/constants.html Numbers, constants and computation] | ||
+ | * [https://docs.google.com/open?id=0B8XXo8Tve1cxMWI0NzNjYWUtNmIwZi00YzhkLTkzNzQtMDMwYmVmYmIxNmIw 매스매티카 파일 목록] | ||
2011년 12월 14일 (수) 18:24 판
이 항목의 수학노트 원문주소
개요
- 실계수 n×n 행렬 M이 모든 0이 아닌 벡터 v 에 대하여, \( z^{T}M z > 0 \) 를 만족시킬 때, 양의 정부호 행렬이라 한다
- 실베스터 판정법 - leading principal minor 가 모두 양수이면 양의 정부호 행렬이다
2×2 행렬의 경우
- 행렬
\(\left( \begin{array}{cc} a_{1,1} & a_{1,2} \\ a_{2,1} & a_{2,2} \end{array} \right)\) - principal submatrix
\(\left( \begin{array}{c} a_{1,1} \end{array} \right)\), \(\left( \begin{array}{c} a_{2,2} \end{array} \right)\), \(\left( \begin{array}{cc} a_{1,1} & a_{1,2} \\ a_{2,1} & a_{2,2} \end{array} \right)\) - leading principal submatrix
\(\left( \begin{array}{c} a_{1,1} \end{array} \right)\), \(\left( \begin{array}{cc} a_{1,1} & a_{1,2} \\ a_{2,1} & a_{2,2} \end{array} \right)\)
3×3 행렬의 경우
- 행렬
\(\left( \begin{array}{ccc} a_{1,1} & a_{1,2} & a_{1,3} \\ a_{2,1} & a_{2,2} & a_{2,3} \\ a_{3,1} & a_{3,2} & a_{3,3} \end{array} \right)\) - principal submatrix
\(\left( \begin{array}{c} a_{1,1} \end{array} \right)\),\(\left( \begin{array}{c} a_{2,2} \end{array} \right)\),\(\left( \begin{array}{c} a_{3,3} \end{array} \right)\)
\(\left( \begin{array}{cc} a_{1,1} & a_{1,2} \\ a_{2,1} & a_{2,2} \end{array} \right)\), \(\left( \begin{array}{cc} a_{1,1} & a_{1,3} \\ a_{3,1} & a_{3,3} \end{array} \right)\), \(\left( \begin{array}{cc} a_{2,2} & a_{2,3} \\ a_{3,2} & a_{3,3} \end{array} \right)\)
\(\left( \begin{array}{ccc} a_{1,1} & a_{1,2} & a_{1,3} \\ a_{2,1} & a_{2,2} & a_{2,3} \\ a_{3,1} & a_{3,2} & a_{3,3} \end{array} \right)\) - leading principal submatrix
\(\left( \begin{array}{c} a_{1,1} \end{array} \right)\)\(\left( \begin{array}{cc} a_{1,1} & a_{1,2} \\ a_{2,1} & a_{2,2} \end{array} \right)\), \(\left( \begin{array}{ccc} a_{1,1} & a_{1,2} & a_{1,3} \\ a_{2,1} & a_{2,2} & a_{2,3} \\ a_{3,1} & a_{3,2} & a_{3,3} \end{array} \right)\)
예
- 다음과 같은 5x5 행렬을 생각하자
\(\left( \begin{array}{ccccc} 2 & -1 & 0 & 0 & 0 \\ -1 & 2 & -1 & 0 & 0 \\ 0 & -1 & 2 & -1 & 0 \\ 0 & 0 & -1 & 2 & -1 \\ 0 & 0 & 0 & -1 & 1 \end{array} \right)\) - leading principal submatrix와 그 행렬식을 구하면 다음과 같다
\(\begin{array}{ll} \left( \begin{array}{c} 2 \end{array} \right) & 2 \\ \left( \begin{array}{cc} 2 & -1 \\ -1 & 2 \end{array} \right) & 3 \\ \left( \begin{array}{ccc} 2 & -1 & 0 \\ -1 & 2 & -1 \\ 0 & -1 & 2 \end{array} \right) & 4 \\ \left( \begin{array}{cccc} 2 & -1 & 0 & 0 \\ -1 & 2 & -1 & 0 \\ 0 & -1 & 2 & -1 \\ 0 & 0 & -1 & 2 \end{array} \right) & 5 \\ \left( \begin{array}{ccccc} 2 & -1 & 0 & 0 & 0 \\ -1 & 2 & -1 & 0 & 0 \\ 0 & -1 & 2 & -1 & 0 \\ 0 & 0 & -1 & 2 & -1 \\ 0 & 0 & 0 & -1 & 1 \end{array} \right) & 1 \end{array}\)
역사
메모
- Math Overflow http://mathoverflow.net/search?q=
관련된 항목들
매스매티카 파일 및 계산 리소스
- https://docs.google.com/leaf?id=0B8XXo8Tve1cxMzM0MWEwZjUtYzQzNS00NGEzLTkzNTgtZTc2ZTUyZmNjNWI4&sort=name&layout=list&num=50
- http://www.wolframalpha.com/input/?i=
- http://functions.wolfram.com/
- NIST Digital Library of Mathematical Functions
- Abramowitz and Stegun Handbook of mathematical functions
- The On-Line Encyclopedia of Integer Sequences
- Numbers, constants and computation
- 매스매티카 파일 목록
수학용어번역
사전 형태의 자료
- http://ko.wikipedia.org/wiki/
- [1]http://en.wikipedia.org/wiki/Positive-definite_matrix
- http://en.wikipedia.org/wiki/Sylvester's_criterion
- The Online Encyclopaedia of Mathematics
리뷰논문, 에세이, 강의노트
관련논문
- Gilbert, George T. 1991. “Positive Definite Matrices and Sylvester’s Criterion”. The American Mathematical Monthly 98 (1) (1월 1): 44-46. doi:10.2307/2324036.
- http://www.jstor.org/action/doBasicSearch?Query=
- http://www.ams.org/mathscinet
- http://dx.doi.org/10.2307/2324036