Computing disconnected solution branches of nonlinear partial differential equations

開催日時
2018/03/13 火 10:30 - 12:00
場所
6号館809号室
講演者
Patrick Farrell
講演者所属
オックスフォード大学,オリオル・カレッジ
概要

Computing the solutions of a nonlinear equation as a parameter is varied is a central task in applied mathematics and engineering. In this talk I will present a new algorithm, deflated continuation, for this task.
Deflated continuation has two main advantages over previous approaches. First, it is capable of computing disconnected bifurcation diagrams; previous algorithms only aimed to compute that part of the bifurcation diagram continuously connected to the initial data. Second, its implementation is extremely simple: it only requires a minor modification to any existing Newton-based solver, and does not require solving any new auxiliary problems. As a consequence, it can scale to very large discretisations if a good preconditioner is available.
We will demonstrate the utility of the new algorithm by using it to discover previously unknown solutions to several problems of physical interest.