Deflation Techniques for Finding Distinct Solutions of Nonlinear Partial Differential Equations

From MaRDI portal
Publication:5502095

DOI10.1137/140984798zbMATH Open1327.65237arXiv1410.5620OpenAlexW2962828807MaRDI QIDQ5502095

Author name not available (Why is that?)

Publication date: 17 August 2015

Published in: (Search for Journal in Brave)

Abstract: Nonlinear systems of partial differential equations (PDEs) may permit several distinct solutions. The typical current approach to finding distinct solutions is to start Newton's method with many different initial guesses, hoping to find starting points that lie in different basins of attraction. In this paper, we present an infinite-dimensional deflation algorithm for systematically modifying the residual of a nonlinear PDE problem to eliminate known solutions from consideration. This enables the Newton--Kantorovitch iteration to converge to several different solutions, even starting from the same initial guess. The deflated Jacobian is dense, but an efficient preconditioning strategy is devised, and the number of Krylov iterations is observed not to grow as solutions are deflated. The power of the approach is demonstrated on several problems from special functions, phase separation, differential geometry and fluid mechanics that permit distinct solutions.


Full work available at URL: https://arxiv.org/abs/1410.5620



No records found.


No records found.








This page was built for publication: Deflation Techniques for Finding Distinct Solutions of Nonlinear Partial Differential Equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5502095)