Back to search

Georgia Institute of Technology

Fast Algorithm for Invariant Circle and their Stable Manifolds: Rigorous Results and Efficient Implementations

Abstract

dc:description.abstract

In this thesis, we present, analyze, and implement a quadratically convergent algorithm to compute the invariant circle and the foliation by stable manifolds for 2-dimensional maps. The 2-dimensional maps we are considering are motivated by oscillators subject to periodic perturbation. The algorithm is based on solving an invariance equation using a quasi-Newton method, and the algorithm works irrespective of whether the dynamics on the invariant circle conjugates to a rotation or is phase-locked, and thus we expect only finite regularity on the invariant circle but analytic on the stable manifolds. The thesis is divided into the following two parts: In the first part, we derive our quasi-Newton algorithm and prove that starting from an initial guess that satisfies the invariance equation very approximately, the algorithm converges quadratically to a true solution which is close to the initial guess. The proof of the convergence is based on an abstract Nash-Moser Implicit Function Theorem specially tailored for this problem. In the second part, we discuss some implementation details regarding our algorithm and implemented it on the dissipative standard map. We follow different continuation paths along the perturbation and drift parameters and explore the "bundle merging" scenario when the hyperbolicity of the map losses due to the increase of the perturbation. For non-resonant eigenvalues, we also generalize the algorithm to 3-dimension and implemented it on the 3-D Fattened Arnold Family.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Mathematics
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2021

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Yao, Yian
Advisor dc:contributor.advisor
  • de la Llave, Rafael
Committee members dc:contributor.committeemember
  • Tao, Molei
  • Haro Provinciale, Alex
  • Kang, Sung Ha
  • Liu, Yingjie

Subjects

dc:subject × 7

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/65032

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Yao, Yian. Fast Algorithm for Invariant Circle and their Stable Manifolds: Rigorous Results and Efficient Implementations. Doctoral thesis, Georgia Institute of Technology, 2021. http://hdl.handle.net/1853/65032