[LA] Affine Combination, Affine Hull and Affine Set

2024. 2. 16. 11:55·.../Linear Algebra
728x90
728x90

Affine Combination

여러 points (or vectors)를 linear combination 할 때, weights의 합을 1로 제한한 경우.

즉, weights 의 합이 1로 제한된다는 조건이 붙은 특별한 linear combination임.


정의

주어진 vectors $\textbf{v}_1, \textbf{v}_2,\cdots, \textbf{v}_p$와 scalars $c_1,\cdots, c_p$에 대해,

affine combination은 weight로 사용되는 scalars가 $c_1+\cdots +c_p = 1$를 만족하는 linear combination.

  • 위의 정의에서 주어진 vectors를 position vector로 해석하면 points로 볼 수도 있음.
  • Affine combination은 주로 기하 등에서 사용되기 때문에 points로 보는 경우가 많음.

linear combination과 비교.

affine combination은 일종의 linear combination이기 때문에 관련된 정의들에서 많은 부분 유사함.

 

예를 들어, linear combination에서의 Span 의 개념이 affine comination에서는 affine hull 로  대응함.

 

  • Span: 주어진 vector set의 모든 vectors의 linear combination으로 이루어지는 vectors로 구성된 vector set.
  • Affine hull: 주어진 point set (or vector set)의 모든 points의 affine combination으로 이루어지는 points (or vectors)로 구성된 point set (or vector set).
    • 이같은 정의상의 유사성 때문에 affine hull을 affine span이라고도 부름.

두 개의 linearly independent vectors로 구성된 vector set $S$에서

  • 이에 대한 Span $S$은 $\mathbb{R}^2$라는 vector space를 구성하는 반면,
  • Affine hull, aff $S$은 두 vector의 끝점을 지나는 line을 가르킴.

Affine Set이란?

어떤 set이 affine이라고 하면 (=어떤 set $S$가 affine set임.)

해당 집합 $S$와 aff $S$가 같은 경우를 애기함.

 

Affine set의 정의는 다음과 같음.

A set $S$ is affine if and only if every affine combination of points of $S$ lies in $S$.
That is,
$S$ is affine if and only if $S = \text{aff }S$.

 

즉, 다음과 같이 affine set을 정의할 수 있음.

 

A set $S$ is affine if $\textbf{p},\textbf{q} \in S$ implies (= $\textbf{p},\textbf{q} \in S$이면) that $(1- t) \textbf{p} \pm t\textbf{q} \in S$ for each real number $t$.

 

좀더 직관적으로 애기하면,

어떤 set이 affine set이 되려면 set에 속한 임의의 두 points으로 line을 만들어서 그 직선이 해당 set에 포함되는지를 보면 된다.

line이 포함된다는 의미는 boundary가 없다는 의미로써, 어떤 set 이 boundary가 있다면 affine set이 될 수 없다

 

때문에 affine set은

  • point(점), line(선), plane(평면), hyperplane(초평면)과 같이
  • linearity (affine combination이 일종의 linear combination이므로)를 가지고 있으면서
  • boundary가 없는 set을 가르킴.

이를 보다 전문적인 용어로 애기하면

nonempty affine set은 (linear) subspace를 translation한 것으로 flat을 구성한다.


참고: convex combination

참고로,

Affine combination에 weights에 해당하는 scalars가 모두 positive라는 조건이 붙는 convex combination의 경우,

Convex hull 이 존재함: set $S$에서의 convex hull은 "conv $S$"라고 표기됨.

  • 이는 linear combination의 Span과
  • affine combination의 affine hull에 대응.

앞서 두개의 linearly independent한 vectors의 예를 convex hull에 적용하면,

line segment(선분)을 이룸.


참고하면 좋은 URLs

2024.02.16 - [.../Linear Algebra] - [LA] linear combination

 

[LA] linear combination

linear equation 에서 variables가 scalars가 아닌 vectors로 바꾼 경우. scalar를 component가 1개인 vector라고 생각할 수 있으므로, linear equaiton의 일반화 라고 봐도 된다. weighted sum이라고도 불림. 정의 정의는 다

dsaint31.tistory.com

2024.01.03 - [.../Math] - [LA] Linear and Affine

 

[LA] Linear and Affine

Linear Combination과 Affine Combination Linear Combination은 Affine Combination의 generalization이라고 볼 수 있음. 이는 Affine Combination이 Linear Combination의 Special Case임을 의미함. Linear Algebra에서 Linear Combination은 다음

dsaint31.tistory.com

 

728x90

'... > Linear Algebra' 카테고리의 다른 글

[LA] Existence and Uniqueness Theorem  (1) 2024.02.17
[LA] Linear Equation (선형 방정식) and Linear System 정리.  (0) 2024.02.16
[LA] linear combination  (1) 2024.02.16
[LA] Linear and Affine: Summary  (1) 2024.01.03
[LA] Diagonalization (Eigen-Decomposition), Orthogonal Diagonalization, and Symmetric Matrix  (0) 2022.11.17
'.../Linear Algebra' 카테고리의 다른 글
  • [LA] Existence and Uniqueness Theorem
  • [LA] Linear Equation (선형 방정식) and Linear System 정리.
  • [LA] linear combination
  • [LA] Linear and Affine: Summary
dsaint31x
dsaint31x
    반응형
    250x250
  • dsaint31x
    Dsaint31's blog
    dsaint31x
  • 전체
    오늘
    어제
    • 분류 전체보기 (787)
      • Private Life (15)
      • Programming (206)
        • DIP (116)
        • ML (35)
      • Computer (120)
        • CE (54)
        • ETC (33)
        • CUDA (3)
        • Blog, Markdown, Latex (4)
        • Linux (9)
      • ... (368)
        • Signals and Systems (115)
        • Math (176)
        • Linear Algebra (33)
        • Physics (43)
        • 인성세미나 (1)
      • 정리필요. (61)
        • 의료기기의 이해 (6)
        • PET, MRI and so on. (7)
        • PET Study 2009 (1)
        • 방사선 장해방호 (5)
        • 방사선 생물학 (3)
        • 방사선 계측 (9)
        • 기타 방사능관련 (3)
        • 고시 (9)
        • 정리 (18)
      • RI (0)
      • 원자력,방사능 관련법 (2)
  • 블로그 메뉴

    • Math
    • Programming
    • SS
    • DIP
  • 링크

    • Convex Optimization For All
  • 공지사항

    • Test
    • PET Study 2009
    • 기타 방사능관련.
  • 인기 글

  • 태그

    인허가제도
    signal_and_system
    opencv
    signals_and_systems
    SS
    linear algebra
    ML
    fourier transform
    numpy
    Python
    Vector
    SIGNAL
    Probability
    Term
    Programming
    function
    random
    cv2
    Optimization
    math
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
dsaint31x
[LA] Affine Combination, Affine Hull and Affine Set
상단으로

티스토리툴바