Выпуск

ICM 2026 Invited Section Lecture - Patrick Farrell

Simons Foundation Lectures · 8 ноября 2026 г. · 46 мин

Computing Multiple Solutions of Systems of Nonlinear Equations with Deflation Many systems of nonlinear equations admit multiple solutions, which are often crucial for understanding the problem at hand. Algorithms for computing multiple solutions have been developed over several decades in the context of numerical bifurcation analysis, with great success. However, the core algorithms of continuation, bifurcation detection, and branch switching can miss branches of solutions not connected to the given initial solution. They can also be complex to apply to large-scale discretisations of the nonlinear partial differential equations that arise in many real-world problems. A complementary alternative is to employ deflation, which modifies the nonlinear problem so that the Newton--Kantorovich iteration cannot rediscover known solutions, and thus if the iteration converges it finds a new solution. Deflation enables the discovery of disconnected branches. Moreover, when combined with natural or tangent continuation, the resulting subproblems can be efficiently solved if a good preconditioner is available for the original Newton step, making the method convenient and practical to apply at large scale. In this talk we introduce deflation, discuss how it may be combined with classical approaches to yield effective algorithms for discovering multiple solutions of partial differential equations and variational inequalities, and outline some open problems. Uploaded 05-10-26