동적 모드 분해

Dynamic mode decomposition

동적 모드 분해(DMD)는 2008년 피터 슈미드가 개발한 차원성 감소 알고리즘이다.일련의 데이터를 고려하여 DMD는 고정 진동수 및 붕괴/성장률과 관련된 일련의 모드를 계산한다.특히 선형 시스템의 경우 이러한 모드와 주파수는 시스템의 정상 모드와 유사하지만, 보다 일반적으로 구성 연산자(Kopman 연산자라고도 함)의 모드와 고유값의 근사치들이다.DMD는 각 모드와 관련된 고유 시간적 동작 때문에 미리 정해진 시간적 동작이 부족한 직교 모드를 계산하는 주성분 분석과 같은 차원성 감소 방법과 다르다.그것의 모드는 직교하지 않기 때문에, DMD 기반 표현은 PCA에 의해 생성된 표현보다 덜 파시모닉할 수 있다.그러나 각 모드는 적시에 축축한(또는 구동된) 사인파 동작과 연관되기 때문에 더 물리적으로 의미가 있을 수 있다.

개요

동적 모드 분해는 흐름 데이터에서 동적 특성을 추출하기 위한 수치적 절차로 Schmid에 의해 처음 도입되었다.[1]

데이터는 스냅샷 시퀀스의 형태를 취함

where is the -th snapshot of the flow field, and is a data matrix whose columns are the individual snapshots.이러한 스냅샷은 선형 동적 시스템을 정의하는 선형 매핑을 통해 관련되는 것으로 가정한다.

표본 추출 기간 동안 거의 동일하게 유지된다.매트릭스 형식으로 작성되었으며, 이는 다음을 함축한다.

where is the vector of residuals that accounts for behaviors that cannot be described completely by , , , and . Regardless of the approach, the output of DMD is the eigenvalues and eigenvectors of , which are referred to as the DMD eigenvalues and DMD modes resp…을 속여서

알고리즘.

이러한 고유값과 모드를 얻는 방법에는 두 가지가 있다.첫째는 아놀디 같은 것으로, 크릴로프 방법과의 연관성이 있어 이론 분석에 유용하다.두 번째는 데이터의 잡음과 수치 오류에 보다 강력한 SVD 기반 접근법이다.

아놀디 접근법

유체 애플리케이션에서, 의 크기인M {\은(는 N{\N보다 훨씬 큰 것으로 되므로 A {\의 유효 선택 항목이 많이 있다원래 DMD 알고리즘은 의 각 스냅샷을 1 - 의 스냅샷의 선형 조합으로 표현할 수 있도록 A 를 선택한다 두 데이터 집합에 대부분의 스냅샷이 나타나기 때문에 이 표현은 무료 오류다.ll 스냅샷( N 제외으로 기록됨

여기서 = , , - 는 DMD가 식별해야 하는 계수 집합이고 r r.다 합쳐서.

여기서 (는) 동반 매트릭스임

벡터 는 전체 잔차를 최소화하는 최소 제곱 문제를 해결하여 계산할 수 있다.특히 - = QR의 QR 분해를 취하면 = - N .

In this form, DMD is a type of Arnoldi method, and therefore the eigenvalues of are approximations of the eigenvalues of . Furthermore, if is an eigenvector of , then is an approximate 의 고유 벡터 {\ 아닌 S S에서 eigende composition을 수행하는 이유는 S (가) displaysty A}보다 훨씬 작기 때문에 DMD의 계산 비용은 스냅샷 크기가 아니라 스냅샷 수에 의해 결정되기 때문이다

SVD 기반 접근 방식

동반 행렬 S S을(를) 계산하는 대신 SVD 기반 접근방식은 유사 변환을 통해 와) 관련된 행렬 ~ {\displaystyle {S}을를) 산출한다.이를 위해 1 - 1= T 의 SVD가 있다고 가정해 보십시오 그렇다면

아놀디 기반 접근법에 의한 가정과 동등하게, 는 V 이 U 의 열의 선형 중첩으로 기록될 수 있도록 을(를) 선택하며 이는 해당 열을 PO의 중첩으로 작성할 수 있도록 요구하는 것과 동일하다.D 모드.이 제한에서 잔차를 최소화하려면 POD 기준과 직교해야 한다(, U T = U .그런 다음 위의 방정식의 양쪽에 T 산출 = U U U W {\N}= 수 있는 T} W

Because and are related via similarity transform, the eigenvalues of are the eigenvalues of , and if is an eigenvector of , then (는) 의 고유 벡터다

요약하면 SVD 기반 접근법은 다음과 같다.

  1. V 의 데이터 시계열을 두 행렬 N- V 분할하십시오
  2. - = T W의 SVD를 계산한다
  3. S= T 2 1 }^{N 고유값 i 고유 y 을(를) 계산한다
  4. i -th DMD 고유값은 i 이고, -th DMD 모드는 i 이다

으로서[1]에 정확하게 첫번째 커플 모드와 eigenvalues보다 더 많은 컴퓨팅 실험에 어려울 수 있다는 점에 주목하는SVD-based 접근법의Arnoldi-like 접근에 대한 장점은 데이터 및 숫자 절단 문제에 소음을 − 1{\displaystyle V_{1}^{N-1}}은 simultaneousV1N의 버림으로써 보상 받을 수 있습니다.da이 잘림 단계가 없는 ta 세트.

이론적 및 알고리즘적 진보

2010년 처음 시작된 이래, 상당한 양의 작업이 DMD 이해와 개선에 집중되었다. Rowley [2]외 연구원의 DMD에 대한 첫 번째 분석 중 하나는 DMD와 Koopman 운영자 간의 연결을 확립하고 비선형 시스템에 적용할 때 DMD의 출력을 설명하는 데 도움을 주었다.그 이후로, 이 연결을 더욱 강화하거나 접근방식의 견고성과 적용가능성을 향상시키는 많은 수정이 개발되었다.

  • 최적화 DMD: 최적화 DMD는 (i) DMD 모드 선택 난이도와 (ii) 시계열의 마지막 스냅샷에서 소음이나 기타 오류에 대한 DMD의 민감도라는 두 가지 접근법의 한계를 보완하도록 설계된 원래의 DMD 알고리즘의 수정이다.[3]최적화된 DMD는 식별된 선형 연산자가 고정된 순위를 갖는 최적화 문제로 DMD 절차를 다시 시작한다.더욱이, 마지막 스냅샷을 제외한 모든 스냅샷을 완벽하게 재현하는 DMD와 달리, Optimized DMD는 재구성 오류를 데이터 세트 전체에 분산시킬 수 있게 해, 실제로 접근법을 더욱 견고하게 만드는 것으로 보인다.
  • 최적 모드 분해:최적 모드 분해(OMD)는 DMD 절차를 최적화 문제로 다시 시작하고 사용자가 식별된 시스템의 순위를 직접 부과할 수 있도록 한다.[4]이 순위를 적절하게 선택할 경우, OMD는 합성 및 실험 데이터 세트 모두에서 잔차 오차가 작고 보다 정확한 고유값을 갖는 선형 모델을 생성할 수 있다.
  • 정확한 DMD: 정확한 DMD 알고리즘은 두 가지 방법으로 원래의 DMD 알고리즘을 일반화한다.먼저 원래 DMD 알고리즘에서 데이터는 스냅샷의 시계열이어야 하지만 정확한 DMD는 스냅샷 쌍의 데이터 세트를 허용한다.[5]쌍의 스냅샷은 고정 로 분리해야 하지만 단일 시계열에서 그릴 필요는 없다.특히 정확한 DMD는 여러 실험에서 얻은 데이터를 하나의 데이터 세트로 통합할 수 있다.둘째, 원래의 DMD 알고리즘은 일련의 POD 모드에 투영함으로써 데이터를 효과적으로 사전 처리한다.정확한 DMD 알고리즘은 이 전처리 단계를 제거하고 POD 모드의 중첩으로 쓸 수 없는 DMD 모드를 만들 수 있다.
  • Sparsity Promotion DMD: Sparsity 프로모션 DMD는 DMD 모드와 고유값 선택을 위한 사후 처리 절차다.[6]DMD를 촉진하는 스파시티는 1 벌칙 사용하여 중요한 DMD 모드의 작은 세트를 식별하며, 볼록 최적화 기법을 사용하여 효율적으로 해결할 수 있는 DMD 모드 선택 문제에 대한 대안적 접근법이다.
  • 다중 분해능 DMD: 다중 분해능 DMD(Multi-Defolution DMD)는 다중 분해능 분석에 사용되는 기법과 다중 시간 분산을 포함하는 데이터 세트의 고유값과 DMD 모드를 강력하게 추출하도록 설계된 정확한 DMD를 결합한 것이다.[7]MRDMD 접근방식은 지구 표면 온도 데이터에 적용되었고, 엘니뇨 기간 동안 나타나는 DMD 모드를 식별한다.
  • 확장 DMD: 확장 DMD는 DMD와 Kopman 운영자 사이의 연결을 강화하는 정확한 DMD의 수정이다.[8]이름에서 알 수 있듯이, Extended DMD는 더 풍부한 관측 가능한 기능 집합을 사용하여 Koopman 운영자의 보다 정확한 근사치를 산출하는 DMD의 확장이다.또한 DMD와 관련 방법은 더 일반적으로 사용되는 고유값과 모드 외에 Koppman 고유특성의 근사치를 산출한다는 것을 입증하였다.
  • DMD(제어 포함):제어(DMDc)를 이용한 동적 모드 분해는 입력 출력 시스템에서 얻은 데이터를 위해 설계된 DMD 절차의 수정이다.DMDc의 한 가지 독특한 특징은 시스템 작동의 영향을 개방 루프 역학으로부터 분리하는 능력인데, 작동 상태에서 데이터를 얻을 때 유용하다.
  • Total Last Square DMD: Total Last Square DMD는 데이터의 측정 노이즈에 대한 강건성 문제를 해결하기 위한 정확한 DMD의 최근 수정이다.저자들은 정확한 DMD를 일반 최소 제곱법(OLS)을 사용해 해결되는 회귀 문제로 해석하는데,[10] 이는 퇴행기가 소음이 없는 것으로 가정한다.이 가정은 모든 관측치가 노이즈가 있는 실험 데이터 세트에 적용할 때 DMD 고유값에 치우침을 생성한다.총 최소 제곱 DMD는 OLS 문제를 총 최소 제곱 문제로 대체하며, 이는 이러한 편향을 제거한다.
  • 동적 분포 분해: DDD는 연속 시간, 즉 전달 연산자의 전방 문제에 초점을 맞춘다.그러나 개발된 방법은 DMD 문제를 연속 시간에 맞추는 데도 사용할 수 있다.[11]

여기에 열거된 알고리즘 외에도 유사한 애플리케이션별 기법이 개발되었다.예를 들어, DMD와 마찬가지로 프론의 방법감쇠된 사인파의 중첩으로서 신호를 나타낸다.기후과학에서는 선형 역방향 모델링도 DMD와 강하게 연결되어 있다.[12] 보다 포괄적인 목록은 Tu et al을 참조한다.[5]

종단의 후행 에지

그림 1 후행 에지 포트리스(엔트로피)

흐름에 장애물이 생기면 카르만 소용돌이 거리가 생길지도 모른다.그림 1은 종단의 후미진 가장자리 뒤쪽의 소용돌이의 탈출을 보여준다.DMD 분석은 90개 순차 엔트로피 필드(애니메이션 gif(1.9))에 적용했다.MB)) 및 아래 그림과 같이 근사치 고유값 스펙트럼을 산출한다.이 분석은 지배 방정식을 참조하지 않고 수치 결과에 적용되었다.그 프로필은 흰색으로 보인다.흰색 호는 서로 다른 계산 블록을 사용하여 병렬 컴퓨터에서 연산이 수행되었기 때문에 프로세서 경계선이다.

Fig.2 DMD-spectrum

스펙트럼의 약 3분의 1이 고감쇠 상태였으며(, {r {\r는 표시되지 않는다.우세한 드리핑 모드는 다음 그림에 나타나 있다.왼쪽의 이미지는 실제 부분, 오른쪽의 이미지, 고유벡터의 상상적인 부분이다.

Joukowsky Karman Vortex Street EV real.png Joukowsky Karman Vortex Street EV imag.png

다시, 엔트로피-유전자 벡터가 이 그림에 나타나 있다.동일한 모드의 음향 내용은 다음 플롯의 하단에 나타난다.상단 절반은 위와 같이 엔트로피 모드에 해당한다.

Joukowsky Karman Vortex Street ps EV real.png

여행 패턴의 합성 예

The DMD analysis assumes a pattern of the form where is any of the independent variables of the problem, but has to be select미리미리 에이드예를 들어 패턴

미리 선택된 지수 인자로 시간.

Ω= / 0.1 1 = = / 등의 그림에서 샘플이 제공된다. 왼쪽 그림에는 노이즈가 추가된 패턴이 있다무작위 노이즈의 진폭은 패턴의 진폭과 동일하다.

Q periodic.pngQ periodic noise.png

DMD 분석은 시간 간격 t= 1/ s 을 사용하여 21개의 합성 생성 필드를 사용하여 수행되며 f = {\로 제한된다

Synth Spec.png

스펙트럼은 대칭이며 거의 감쇠되지 않은 모드(작은 음의 실제 부분) 3개를 보여주고, 다른 모드는 감쇠가 심하다.이들의 숫자 값은 각각 =- , / =- ± 이다.실제 오차는 필드의 평균에 해당하는 반면, / 3 f = {\의 부과된 패턴에 해당한다 상대 오차는 -1/1000이다.노이즈를 신호 값의 10배까지 증가시키면 동일한 오류가 발생한다.후자의 두 가지 고유모드 중 하나의 실제와 상상의 부분이 다음 그림에 묘사되어 있다.

Detected Eigenmode.png

참고 항목

실험 데이터의 몇 가지 다른 분해들이 존재한다.지배 방정식을 사용할 수 있는 경우 고유값 분해가 가능할 수 있다.

참조

  1. ^ a b P.J. 슈미드."수치 및 실험 데이터의 동적 모드 분해"Journal of Fluid Mechanics 656.1 (2010): 5–28.
  2. ^ C.W. 로울리, I. 메지크, S. 바게리, P. 슐라터, D.S.헤닝슨, "비선형 흐름의 스펙트럼 분석". 유체역학 저널 641(2009년): 85-113
  3. ^ K.K. Chen, J.H. Tu, C.W. Rowley "동적 모드 분해의 변수: 경계 조건, Kopman, Fourier 분석"비선형 과학 저널 22(2012): 887-915.
  4. ^ A. Wynn, D. S. Pearson, B. Ganapathisubramani 및 P. J. Goulart, "불안정 유량에 대한 최적 모드 분해." Journal of Fluid Mechanics 733(2013): 473-503
  5. ^ a b Tu, Rowley, Luchtenburg, Brunton, and Kutz (December 2014). "On Dynamic Mode Decomposition: Theory and Applications". American Institute of Mathematical Sciences. arXiv:1312.0041. doi:10.3934/jcd.2014.1.391.{{cite journal}}: CS1 maint : 복수이름 : 작성자 목록(링크)
  6. ^ M.R. Jovanovich, P.J. Schmid, J.W. Nichols, "sparsity-promise dynamic mode discredation"유체물리학 26(2014)
  7. ^ J.N. 쿠츠, X.Fu, and S.L. Brunton, "멀티 해상도 동적 모드 분해" arXiv 사전 인쇄 arXiv:1506.00564(2015년).
  8. ^ M.O. 윌리엄스 , I.G. 케브레키디스, C.W. 롤리, "A Data-Driven Kopman Operator의 근사치: Extending Dynamic Mode Discolution" (2015) 제25권: 1307-1346권:
  9. ^ J.L. 프록터, S.L. 브런튼, J.N. 쿠츠, "제어 기능을 갖춘 동적 모드 분해." arXiv 사전 인쇄 arXiv:1409.6358(2014년)
  10. ^ M.S. 헤마티, C.W. 롤리, E.A.Rise, L.N. Cattafesta, "Noise 데이터 세트의 적용된 Kopman 스펙트럼 분석을 위한 동적 모드 분해 디바이어싱." arXiv 사전 인쇄 arXiv:1502.03854(2015년)
  11. ^ Taylor-King, Jake P.; Riseth, Asbjørn N.; Macnair, Will; Claassen, Manfred (2020-01-10). "Dynamic distribution decomposition for single-cell snapshot time series identifies subpopulations and trajectories during iPSC reprogramming". PLOS Computational Biology. 16 (1): e1007491. doi:10.1371/journal.pcbi.1007491. ISSN 1553-7358. PMC 6953770. PMID 31923173.
  12. ^ Penland, Magorian, Cecile, Theresa (1993). "Prediction of Niño 3 Sea Surface Temperatures Using Linear Inverse Modeling". J. Climate. 6.


  • Schmid, P. J. & Sesthenn, J. L. 2008 수치 및 실험 데이터의 동적 모드 분해.인불.아머, 물리.Soc, 61번째 APS 회의, 페이지 208.샌안토니오.
  • 하셀만, K, 1988년POP와 PIP.주 진동과 상호작용 패턴을 이용한 복합 동력학적 시스템의 감소.지오피스Res, 93(D9): 10975–10988.