Matrix Decomposition, Matrix Factorization   행렬 분해, 행렬 인수분해

(2014-01-04)
1. 행렬 분해 (인수분해)행렬을 특정 구조를 갖는 2 이상의 다른 행렬들의 곱으로 나타내는 것


2. 행렬 분해 종류LU 분해 (LU Decomposition, LU Factorization)
     - 계수행렬하 삼각행렬상 삼각행렬의 곱으로 분해

     -  A = L U
        . L은 하 삼각행렬 (가우스소거법에 의해 변환된 행사다리꼴 행렬)          
        . U는 상 삼각행렬

  ㅇ QR 분해
     - 직교행렬상 삼각행렬의 곱으로 분해

     -  A = Q R
        . Q는 정규직교 열벡터를 갖는 행렬
        . R는 가역행렬상 삼각행렬행렬의 대각화
     - 정방행렬의 대각화 분해

     -  A = P D P-1

  ㅇ 특이값 분해 (SVD)
     - 직교 정사각행렬고유값을 기저로 하여 대각행렬로 분해

     -  A = U ΣVT
        . L,U 는 직교행렬 (U ∈ Rmxm, U ∈ Rnxn)
        . Σ는 주대각성분이 A의 특이값이고 나머지 성분이 0인 행렬 (Σ∈ Rmxn)


[선형대수 수치방법] 1. 행렬 분해 2. LU 분해
  1.   기술공통
  2.   기초과학
        1. 과학
    1.   수학
      1.   기초수학
      2.   집합,논리
      3.   정수론(수론)
      4.   해석학(미적분 등)
      5.   대수학
            1. 대수학
        1.   기초대수학
        2.   선형대수학
              1. 선형대수
          1.   벡터
          2.   행렬
          3.   벡터 공간
          4.   고유값문제
          5.   선형변환
          6.   직교성,대각화
          7.   선형대수 수치방법
            1.   1. 행렬 분해
                2. LU 분해
        3.   추상대수학
      6.   확률/통계
      7.   수치해법
    2.   물리/화학
    3.   지구,천체 과학
    4.   생명과학
  3.   파동/광학/음향
  4.   방송/멀티미디어/정보이론
  5.   전자/전기/제어
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   기계/재료/공업일반
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     참고문헌