둘러보기 메뉴
검색
바뀐글
임의글
개인 도구
가입하기
로그인
도움말
도움말
질문게시판
자주 묻는 질문
커뮤니티
실시간 채팅방
가입인사게시판
자유게시판
뉴스게시판
제재안게시판
최근 토론
페미위키
공지사항
개선 요청
바뀐글
임의글
파일 올리기
다면 분류 목록
특수 문서 목록
그람-슈미트 과정 문서 원본 보기
이름공간
문서
토론
주시
도구
여기를 가리키는 문서
가리키는 글의 최근 바뀜
문서 정보
위키베이스 항목
행위
보기
읽기
원본 보기
역사 보기
←
그람-슈미트 과정
문서 편집 권한이 없습니다. 다음 이유를 확인해주세요.
요청한 명령은 다음 중 하나의 권한을 가진 사용자에게 제한됩니다:
사용자
,
Seeders
.
문서를 고치려면 이메일 인증 절차가 필요합니다.
사용자 환경 설정
에서 이메일 주소를 입력하고 이메일 주소 인증을 해주시기 바랍니다.
문서의 원본을 보거나 복사할 수 있습니다.
Gram-Schmidt process, 또는 Gram-Schmidt orthonormalization 그람-슈미트 과정은 내적 공간(inner product space)에 있는 [[벡터]]를 단위직교기저로 변환하는 방법이다. 고전적 그람-슈미트 과정(Classical Gram–Schmidt process, CGS)과 수정된 그람-슈미트 과정(Modified Gram–Schmidt process, MGS)으로 나눌 수 있다. 이것을 이용하면 단위직교기저를 얻을 수 있을 뿐 아니라 [[QR 분해]]를 할 수 있다. == 고전적 그람-슈미트 과정 == 고전적 그람-슈미트 과정은 벡터 u<sub>1</sub>, u<sub>2</sub>,..., u<sub>n</sub>이 있을 때, 첫 벡터부터 직교정규화를 시켜 v<sub>1</sub>, v<sub>2</sub>,...을 얻어 주고, 앞 벡터들이 직교정규화 되면 사영을 통해 그러한 벡터 성분을 빼어 다음 벡터를 계속 직교정규화하는 방법이다. 이 방법의 문제점은, 한번 직교정규화에 오차가 생기면 그 다음에 계속 오차가 누적되고 파급된다는 점이다. 컴퓨터는 무한한 정밀도로 된 값을 저장하지 않기 때문에 문제가 생긴다. == 수정된 그람-슈미트 과정 == 고전적 그람-슈미트 과정은 벡터 u<sub>1</sub>, u<sub>2</sub>,..., u<sub>n</sub>이 있을 때, u<sub>1</sub>을 이용해 u<sub>2</sub>,..., u<sub>n</sub>에 u<sub>1</sub> 방향의 성분을 빼는 식으로, k=1부터 n까지, k번째 벡터를 이용해 k+1번째 벡터 이후의 벡터를 계속 수정하는 일을 반복한 뒤에 맨 나중에 정규화를 시키어 모든 벡터를 계속 직교정규화하는 방법이다. 만약 정확하게 계산한다면, 고전적 그람-슈미트 과정과 같은 직교정규화된 벡터를 얻게 되지만, 정밀도에 한계가 있는 경우 오차가 덜 파급되어 유리하다. [[분류:분야/선형대수학]]
그람-슈미트 과정
문서로 돌아갑니다.
다른 언어