1. 개요[편집]
| 흡인 유역 Basin of attraction | |
|---|---|
| 다른 이름 | 끌림 분지 · 유인 영역 · 흡인역 |
| 정의 | ω-극한집합이 그 끌개인 초기조건 전체 |
| 경계 | 불변집합 · 대개 안장의 안정 다양체 |
| 프랙탈 경계 | 불확실성 지수 α = D − d < 1 |
| 극단 | 와다 성질 · 라이딩 유역(α = 0) |
| 공학 응용 | 전력망 동기화 · 스냅스루 · 제어 가능영역 |
흡인 유역(basin of attraction)은 어떤 끌개로 결국 수렴하는 초기조건 전체의 집합이다. 끌개 에 대해
로 쓴다. 끌개가 “계가 어디로 가느냐”에 답한다면, 유역은 **“어디서 출발했느냐가 그 답을 어떻게 바꾸느냐”**에 답한다. 끌개가 여러 개 공존하는 계에서는 상태공간이 유역들로 분할되고, 그 분할이 계의 진짜 지도가 된다.
이 문서는 동역학계에서의 유역을 다룬다. 최적화에서의 끌림 분지(초기값에 따라 어느 국소해에 도달하는가)는 개념적으로 동일하지만 — 경사하강도 하나의 이산 동역학계다 — 다중 시작이나 분지 도약 같은 대응 전략과 실제 유역 지도 그림은 지역 최적해 문서에 있으니 그쪽을 보면 된다. 유역이 알고리즘에 딸린 개념이라는 중요한 단서도 거기 정리돼 있다.
2. 유역이 만드는 분할[편집]
끌개가 로 여럿이면 상태공간은
로 나뉜다. 여기서 가 유역 경계다. 유역에 대해 먼저 알아야 할 성질 몇 가지.
- 유역은 열린집합이고 불변이다. 다만 연결되어 있다는 보장은 없다. 한 끌개의 유역이 서로 떨어진 조각 수십 개로 흩어져 있는 것은 아주 흔한 일이다.
- 경계도 불변이다. 경계에서 출발하면 영원히 경계 위에 머문다. 즉 경계 위에도 나름의 동역학이 있고, 그 동역학의 불변집합은 끌개가 아니다(끌개라면 근방을 끌어당겨 경계일 수 없다).
- 경계의 정체는 대개 안장의 안정 다양체다. 가장 단순한 그림은 안장점 하나가 경계를 지배하는 경우로, 이때 이다. 불변 다양체가 유역 이야기에서 빠지지 않는 이유가 이것 — 유역 경계를 그린다는 것은 곧 안정 다양체를 대역적으로 계산한다는 뜻이다.
- 끌개의 부피는 유역의 부피와 아무 상관이 없다. 가장 깊고 좋아 보이는 끌개가 가장 좁은 유역을 갖는 일이 부지기수다.
3. 프랙탈 경계와 최종상태 민감성[편집]
경계를 지배하는 불변집합이 단순한 안장 하나면 경계는 매끄러운 초곡면이다. 그런데 경계 위에 안장형 카오스 집합(말굽)이 놓이면 이야기가 달라진다. 그 카오스 집합의 안정 다양체가 무한히 접혀 들어가면서 경계가 프랙탈이 된다. 원인 제공자는 대개 호모클리닉 궤도의 횡단 교차이고, 언제 그 교차가 시작되는지를 재는 도구가 멜니코프 방법이다.
프랙탈 경계의 실질적 의미는 최종상태 민감성(final-state sensitivity)이다. 초기조건을 의 오차로만 알 때, 최종 상태를 확신할 수 없는 초기조건의 비율 이
의 멱법칙을 따른다(맥도널드·그레보기·오트·요크, 1985). 여기서 는 상공간 차원, 는 경계의 상자 세기 차원, 를 불확실성 지수라 한다.
- 경계가 매끄러우면 이라 이다. 정밀도를 10배 올리면 불확실 비율도 10배 준다. 상식적인 세계.
- 경계가 프랙탈이면 이다. 불확실 비율을 10배 줄이려면 정밀도를 배 올려야 한다. 이면 배다.
이것이 카오스의 민감성과 구별되는 두 번째 종류의 민감성이다. 궤적이 갈라지는 것이 아니라 결과의 분류가 갈리는 것이며, 끌개들이 전부 얌전한 주기해라 하더라도 발생할 수 있다. 실무 결론은 냉정하다 — 가 작은 계에서는 초기조건 계측기를 개선하는 예산이 거의 효과가 없다. 결정론적 예측을 포기하고 확률로 넘어가는 것이 유일하게 합리적인 선택이며, 이 지점에서 불확실성 정량화와 신뢰성 해석이 개입한다.
3.1. 와다 성질과 라이딩 유역[편집]
프랙탈보다 더 나간 병리도 있다.
와다 성질은 세 개 이상의 유역이 같은 경계 하나를 공유하는 것이다. 즉 어떤 경계점을 잡아도 그 임의의 근방 안에 세 유역의 점이 전부 들어 있다. 뉴턴법의 유역이 고전적인 예이고(아래 절 참고), 에농-하일레스 계의 탈출 문제도 세 탈출구가 와다 성질을 갖는다. 실무적 의미는 “경계 근처에서 결과가 두 개가 아니라 세 개 이상으로 갈린다”는 것이라, 이분법으로 경계를 찾는 알고리즘이 통하지 않는다.
라이딩 유역(riddled basin, 체 친 유역)은 알렉산더·요크·유·칸(1992)이 정식화한 극단이다. 유역 의 모든 점의 임의의 근방 안에 다른 끌개로 가는 양의 측도 집합이 들어 있다. 유역이 온통 구멍투성이라 “안전 여유”라는 개념 자체가 성립하지 않는다. 이때 경계의 차원이 상공간 차원과 같아져 이 되고, 정밀도를 아무리 올려도 불확실 비율이 줄지 않는다.
라이딩이 나오는 전형적 상황은 대칭 때문에 불변 부분공간이 존재하는 계다. 결합된 동일 진동자 두 개의 동기화 다양체가 표본이다. 부분공간 위의 카오스 끌개에 대해 횡단 방향 랴푸노프 지수의 평균은 음수(그래서 평균적으로는 끌린다)인데, 그 끌개 안에 박혀 있는 일부 불안정 주기궤도는 횡단 방향으로 불안정한 상황에서 발생한다. 파라미터를 더 밀어 평균 횡단 지수가 부호를 바꾸면 블로우아웃 분기가 일어나고 온-오프 간헐성(간헐성)이 나타난다. 동기화를 설계 목표로 삼는 계 — 결합 발진기, 위상 고정 루프, 병렬 운전 인버터 — 에서 “가끔씩 튄다”는 현장 보고의 이론적 배경이 이것이다.
4. 뉴턴법의 유역은 왜 프랙탈인가[편집]
뉴턴-랩슨법을 복소평면에서 에 적용하면
이 되고, 세 근 각각의 유역이 그 유명한 삼색 프랙탈을 만든다. 이건 비유가 아니라 문자 그대로 같은 개념이다. 뉴턴 반복은 이산 동역학계이고, 각 근은 (2차 수렴하는) 끌개이며, 유역 경계는 이 유리사상의 줄리아 집합이다. 세 유역이 경계를 공유하므로 와다 성질도 갖는다. 케일리가 1879년에 2차식은 경계가 직선임을 보이고 3차식은 “훨씬 어렵다”며 남겨 둔 문제가 이것이다.
수치해석자에게 이 그림이 주는 교훈은 두 가지다. 첫째, 뉴턴법이 어느 근으로 갈지는 초기값에 대해 매끄럽게 의존하지 않는다. 초기 추정을 미세하게 바꿔 다른 근이 나왔다면 그건 버그가 아니다. 둘째, 유역 경계 근처에서는 수렴 자체가 느려지고 반복 횟수가 폭증한다. 비선형 유한요소법 해석에서 하중 증분을 잘게 쪼개는 관행은 정확도 때문만이 아니라 직전 수렴해를 다음 스텝의 유역 안쪽에 놓기 위한 것이다.
5. 공학이 유역을 신경 쓰는 이유[편집]
전력망 동기화. 발전기 위상 동역학은 감쇠된 진자 방정식들의 결합계이고, 동기 운전 상태는 그중 한 끌개다. 고장이나 부하 급변은 계를 그 유역 밖으로 던질 수 있는 유한 크기 교란이므로, 고유값 부호만 보는 선형 안정성은 아무 답도 주지 못한다. 그래서 멘크 등(2013)이 제안한 유역 안정성(basin stability)은 아예 질문을 바꾼다 — “교란 분포에서 무작위로 뽑았을 때 동기 상태로 되돌아올 확률은 얼마인가”를 몬테카를로 방법으로 추정한다. 선형 안정성이 이분법적 라벨을 주는 자리에 연속적인 확률을 놓는 것이 요점이고, 이 관점이 전력계통 해석에서 빠르게 표준 보조 지표가 되었다.
구조물의 스냅스루. 얕은 아치나 돔, 좌굴 후 쌍안정 판은 평형점이 둘 이상인 계다(좌굴). 정하중 임계값보다 훨씬 낮은 동하중에서도 계가 반대 평형점으로 튀는 스냅스루가 일어나는데, 원인은 힘이 임계값을 넘어서가 아니라 궤도가 안전 유역 밖으로 밀려나서다. 주기 하중이 커지면 안전 유역이 프랙탈 손가락 모양으로 침식되어 면적이 급격히 줄어드는 현상(안전 유역 침식)이 톰슨 등에 의해 1980~90년대에 정식화되었고, 파랑 하중을 받는 선박의 전복 판정도 같은 틀에서 다뤄진다. 설계 기준을 “임계 하중”이 아니라 “남은 유역 면적”으로 잡자는 제안이 여기서 나왔다.
제어의 가능영역. 비선형 제어에서 안정화된 평형점의 유역을 끌림 영역(region of attraction, ROA)이라 부른다. 정확히 구하는 것은 대개 불가능해서, 리아푸노프 함수의 준위집합으로 안쪽에서 보수적으로 근사한다(리아푸노프 방정식). 다항식 계라면 제곱합 완화를 써서 최대 준위집합을 찾는 문제를 반정정계획, 즉 선형행렬부등식 문제로 바꿀 수 있다. 반대로 슬라이딩 모드 제어처럼 큰 교란에 강건하게 설계된 제어기는 이 영역을 넓히는 것이 목적이다.
6. 수치적으로 유역을 그리는 법[편집]
- 격자 무차별 대입. 격자의 모든 셀을 초기조건으로 삼아 끝까지 적분하고 도착한 끌개로 색칠한다. 완벽히 병렬화되지만 비용이 차원에 대해 지수적이라 2~3차원 절단면에서만 현실적이다. 여러 끌개 중 어디에 도달했는지 판정하는 종료 조건을 잘 짜는 것이 실제 작업의 절반이다.
- 셀 사상법(cell mapping, 쉬 1980년대). 상태공간을 셀로 나누고 셀 → 셀 사상을 한 번씩만 계산해 표로 만든 뒤, 그 유한 그래프에서 순환(끌개)과 도달 관계(유역)를 그래프 알고리즘으로 찾는다. 궤도를 끝까지 적분하지 않아도 되므로 무차별 대입보다 훨씬 싸다. 대신 셀 크기가 곧 해상도이고, 프랙탈 경계는 원리적으로 표현되지 않는다.
- 경계 직접 추적. 유역 지도를 다 칠하지 말고 경계만 찾는 방법이다. 두 유역의 점을 잇는 선분에서 이분법을 반복하면 경계 위의 점으로 수렴하고, 그 점을 전진 적분하면 경계의 불변집합(안장 또는 카오스 안장)이 드러난다. 경계가 안장의 안정 다양체라면 처음부터 불변 다양체 계산 알고리즘으로 접근하는 편이 훨씬 정확하다.
- 불확실성 지수 추정. 무작위 점 와 세 개를 적분해 결과가 갈리면 “불확실”로 세고, 을 여러 자릿수로 훑어 의 기울기를 로그-로그로 잰다. 유역 전체를 안 그려도 되고 고차원에서도 통한다는 점에서, 실무에서 제일 먼저 해 볼 만한 정량 진단이다.1
- 유역 안정성 추정. 애초에 지도를 포기하고 확률만 구한다. 교란 분포에서 개를 뽑아 되돌아온 비율을 세면 표준오차가 로 줄고, 차원과 무관하다. 고차원 계에서 유일하게 확장 가능한 접근이다.2
수치 실험에서 유역을 의심해야 할 신호는 간단하다. 같은 설정에서 초기값만 바꿨는데 결과가 갈리고, 격자·시간간격·허용오차를 조여도 갈리는 지점이 사라지지 않는다면 그건 수렴 실패가 아니라 유역 경계다.3
7. 관련 문서[편집]
- 끌개 · 동역학계 · 불변 다양체
- 안장점 · 호모클리닉 궤도 · 멜니코프 방법
- 스메일 말굽 · 카오스 이론 · 간헐성
- 프랙탈 · 만델브로 집합 · 에농-하일레스 계
- 뉴턴-랩슨법 · 지역 최적해 · 몬테카를로 방법
- 좌굴 · 신뢰성 해석 · 불확실성 정량화
- 리아푸노프 방정식 · 강건 제어 · 하트만-그로브만 정리
8. Footnotes[편집]
-
를 재 봤더니 0.9쯤 나오면 안심하고 정밀도에 투자하면 되고, 0.15쯤 나오면 그 예산을 확률적 설계 쪽으로 돌리는 게 맞다. 이 숫자 하나 재는 데 반나절이면 되는데, 그걸 안 재고 계측기 견적부터 받는 프로젝트가 생각보다 많다. ↩
-
선형 안정성이 “안정/불안정” 두 글자를 주는 반면 유역 안정성은 0.87 같은 숫자를 준다. 숫자가 나오면 예산 배분 회의가 가능해진다는 것이 이 지표의 진짜 무기다. ↩
-
반대로 이 신호를 유역 탓으로만 돌리다 진짜 버그를 놓치는 경우도 있다. 구분법은 간단하다 — 유역 경계라면 결과가 소수의 정해진 최종 상태로만 갈린다. 매번 조금씩 다른 값이 나온다면 그건 유역이 아니라 초기화 안 된 배열이다. ↩