[논문 리뷰] Fast linear response algorithm for differentiating stationary measures of chaos

Angxiu Ni|arXiv (Cornell University)|2020. 09. 01.

Mathematical Dynamics and Fractals참고 문헌 3인용 수 7

한 줄 요약

이 논문은 혼돈 시스템에서 SRB 측도의 미분을 수치적으로 효율적으로 수행하기 위한 빠른 선형 반응 알고리즘을 소개한다. 이는 분포 대신 함수에 대한 새로운 전개를 통해 불안정 발산을 계산함으로써 이루어지며, 수정된 샤로잉 방향에서 재정규화된 2차 탄젠트 방정식을 사용하여 기울기 사영을 피하고, 균일한 혼돈 시스템에서 증명 가능하게 수렴하는 알고리즘이다. 이로 인해 분수 차원의 안정기여자에서 정확한 매개변수 민감도를 계산할 수 있다.

ABSTRACT

We devise a new algorithm, called the fast linear response algorithm, for accurately differentiating SRB measures with respect to some parameters of the dynamical system, where SRB measures are fractal limiting stationary measures of chaotic systems. The core of our algorithm is the first numerical treatment of the unstable divergence, a central object in the linear response theory for fractal attractors. We derive the first computable expansion formula of the unstable divergence, where all terms are functions rather than distributions. Then we give a `fast' characterization of the expansion by renormalized second-order tangent equations, whose second derivative is taken in a modified shadowing direction, computed by the non-intrusive shadowing algorithm. The new characterization makes the algorithm efficient and robust: its main cost is solving $u$, the unstable dimension, many first-order and second-order tangent equations, and it does not compute oblique projections. Moreover, the algorithm works for chaos on Riemannian manifolds with any $u$; its convergence to the true derivative is proved for uniform hyperbolic systems. The algorithm is illustrated on an example which is difficult for previous methods.

연구 동기 및 목표

• 혼돈 시스템의 분수 차원 정적 측도인 SRB 측도를 시스템 매개변수에 대해 미분하는 데 도전하는 것.
• 분수 차원의 안정기여자를 가진 시스템에서 선형 반응을 계산하기 위한 계산적으로 효율적이고 수치적으로 안정된 방법을 제공하는 것.
• 이전 방법들이 분포나 기울기 사영에 의존함으로써 정확도와 확장성에 제약을 받는 문제를 해결하는 것.
• 임의의 불안정 차원 u를 가진 균일한 혼돈 시스템에 대해 증명 가능한 수렴성을 보장하는 알고리즘을 수립하는 것.
• 기존 선형 반응 이론이 분수 기하학으로 인해 적용 불가능한 혼돈 시스템에서 매개변수 민감도를 계산할 수 있도록 하는 것.

제안 방법

• 알고리즘은 분포 대신 함수만을 사용하는 새로운 불안정 발산 전개를 도입하여 수치적 처리를 가능하게 한다.
• 재정규화된 2차 탄젠트 방정식을 사용하여 전개를 특징짓되, 2차 도함수는 수정된 샤로잉 방향에서 취한다.
• 수정된 샤로잉 방향은 비침습적 샤로잉 알고리즘을 사용하여 계산되며, 이는 시스템에 침습적인 수정 없이도 강력성을 확보한다.
• 기울기 사영을 피하기 위해 도함수 계산을 표준 탄젠트 방정식의 형태로 재구성함으로써 수치적 복잡성을 감소시킨다.
• 알고리즘의 주요 계산 비용은 불안정 차원 u에 대해 일차 및 이차 탄젠트 방정식을 u개 복제하여 풀이하는 데서 발생한다.
• 이 형식은 리만 다양체 위에서 유효하며, 균일한 혼돈 시스템에서 진짜 도함수로 수렴함을 증명하였다.

실험 결과

연구 질문

• RQ1 분수 차원 안정기여자에서 선형 반응 이론의 핵심 대상인 불안정 발산을 안정적이고 효율적으로 수치적으로 계산할 수 있는가?
• RQ2 분포적 대상 없이 실용적인 계산을 가능하게 하는 함수 기반의 불안정 발산 전개를 유도할 수 있는가?
• RQ3 기울기 사영 없이 표준 탄젠트 방정식과 샤로잉 방향만을 사용하여 SRB 측도의 도함수를 특징지울 수 있는가?
• RQ4 이러한 알고리즘의 계산 비용과 수렴 행동은 균일한 혼돈 시스템에서 어떻게 되는가?
• RQ5 이 방법은 임의의 불안정 차원 u를 가진 리만 다량체 위의 혼돈 시스템에 적용 가능한가?

주요 결과

• 논문은 분포 대신 함수에 기반한 첫 번째 계산 가능한 불안정 발산 전개를 유도하여 수치적 구현을 가능하게 하였다.
• 알고리즘은 균일한 혼돈 시스템에서 진짜 도함수로 증명 가능한 수렴성을 확보하여 이론적 신뢰성을 보장한다.
• 알고리즘은 효율적이고 강력하며, 불안정 차원 u에 비례하여 선형적으로 증가하는 계산 비용을 가지며, 주로 일차 및 이차 탄젠트 방정식을 푸는 데서 발생한다.
• 기울기 사영을 피하고 비침습적 샤로잉 방향을 사용함으로써 수치적 안정성과 실용성을 향상시켰다.
• 이전 방법이 실패하는 도전적인 혼돈 시스템에서 매개변수 민감도를 성공적으로 계산하여 실용적 우수성을 입증하였다.
• 이 형식은 일반적이며, 임의의 불안정 차원 u를 가진 리만 다량체 위의 혼돈 시스템에 적용 가능하다.