Deflation techniques for finding distinct solutions of nonlinear partial differential equations
From MaRDI portal
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.
Recommendations
- An efficient spectral trust-region deflation method for multiple solutions
- Deflation for semismooth equations
- scientific article; zbMATH DE number 3956363
- Combining deflation and nested iteration for computing multiple solutions of nonlinear variational problems
- scientific article; zbMATH DE number 3907942
Cites work
- hp-adaptive discontinuous Galerkin methods for bifurcation phenomena in open flows
- A bootstrapping approach for computing multiple solutions of differential equations
- A fully asynchronous multifrontal solver using distributed dynamic scheduling
- A numerical methodology for the Painlevé equations
- A numerical solution of the Navier-Stokes equations using the finite element technique
- A separating surface for the Painlevé differential equation \(x= x^ 2-t\)
- An Inverse Matrix Adjustment Arising in Discriminant Analysis
- Applied analysis
- Automated solution of differential equations by the finite element method. The FEniCS book
- Automatic Fréchet differentiation for the numerical solution of boundary-value problems
- Bifurcation phenomena in steady flows of a viscous fluid. I. Theory
- Composing scalable nonlinear algebraic solvers
- Computational optimization of systems governed by partial differential equations
- Deflation algorithm for the multiple roots of a system of nonlinear equations
- Deflation techniques for the calculation of further solutions of a nonlinear system
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Gmsh: a 3-D finite element mesh generator with built-in pre- and post-processing facilities
- scientific article; zbMATH DE number 434714 (Why is no real title available?)
- scientific article; zbMATH DE number 3157588 (Why is no real title available?)
- scientific article; zbMATH DE number 3173871 (Why is no real title available?)
- scientific article; zbMATH DE number 3930251 (Why is no real title available?)
- scientific article; zbMATH DE number 1024452 (Why is no real title available?)
- scientific article; zbMATH DE number 1069512 (Why is no real title available?)
- scientific article; zbMATH DE number 3078897 (Why is no real title available?)
- Introduction to Numerical Continuation Methods
- Iterative Solution of Nonlinear Equations in Several Variables
- Minimum action method for the study of rare events
- Newton methods for nonlinear problems. Affine invariance and adaptive algorithms.
- Newton's method with deflation for isolated singularities of polynomial systems
- Numerically solving polynomial systems with Bertini
- ON A PAINLEVÉ-TYPE BOUNDARY-VALUE PROBLEM
- On Solving Nonlinear Equations with Simple Singularities or Nearly Singular Solutions
- On Some Conjectures of Turcotte, Spence, Bau, and Holmes
- Optimization with PDE Constraints
- Positive solutions of nonlinear elliptic equations involving critical sobolev exponents
- Practical bifurcation and stability analysis
- Practical Problems Arising in the Solution of Polynomial Equations
- Searching for multiple solutions of nonlinear systems
- Spectral Methods in MATLAB
- The Yamabe problem
- Updating the Inverse of a Matrix
- Widely Convergent Method for Finding Multiple Solutions of Simultaneous Nonlinear Equations
Cited in
(73)- Deflation techniques for the determination of periodic solutions of a certain period
- Bifurcation tearing in a forced Duffing equation
- Efficient computation of bifurcation diagrams with a deflated approach to reduced basis spectral element method
- Convergence, stability analysis, and solvers for approximating sublinear positone and semipositone boundary value problems using finite difference methods
- Spatial and color hallucinations in a mathematical model of primary visual cortex
- Solution landscape of the Onsager model identifies non-axisymmetric critical points
- Parallel inexact Newton-Krylov and quasi-Newton solvers for nonlinear elasticity
- Structure probing neural network deflation
- Numerical analysis of a topology optimization problem for Stokes flow
- Randomized Newton's method for solving differential equations based on the neural network discretization
- Computing solution landscape of nonlinear space-fractional problems via fast approximation algorithm
- Boundary conditions cause different generic bifurcation structures in Turing systems
- HomPINNs: Homotopy physics-informed neural networks for learning multiple solutions of nonlinear elliptic differential equations
- Physics-constrained deep learning for high-dimensional surrogate modeling and uncertainty quantification without labeled data
- A singular value homotopy for finding critical parameter values
- Searching the solution landscape by generalized high-index saddle dynamics
- Spatial pattern formation in reaction-diffusion models: a computational approach
- A low-rank inexact Newton-Krylov method for stochastic eigenvalue problems
- Hybrid genetic deflated Newton method for global optimisation
- Exploring critical points of energy landscapes: from low-dimensional examples to phase field crystal PDEs
- Cell repolarization: a bifurcation study of spatio-temporal perturbations of polar cells
- The number of distinct eigenvalues of a matrix after perturbation
- Combining deflation and nested iteration for computing multiple solutions of nonlinear variational problems
- An energy-minimization finite-element approach for the Frank-Oseen model of nematic liquid crystals
- scientific article; zbMATH DE number 3907942 (Why is no real title available?)
- Two-level spectral methods for nonlinear elliptic equations with multiple solutions
- Cavity flow characteristics and applications to kidney stone removal
- Solution landscape of a reduced Landau-de Gennes model on a hexagon
- Computing multiple solutions of topology optimization problems
- Control of bifurcation structures using shape optimization
- Error estimates for Euler discretization of high-index saddle dynamics
- One-dimensional ferronematics in a channel: order reconstruction, bifurcations, and multistability
- Order reconstruction for nematics on squares with isotropic inclusions: a Landau-de Gennes study
- Flow of a thin liquid-metal film in a toroidal magnetic field
- Bayesian Probabilistic Numerical Methods
- Shape optimisation for faster washout in recirculating flows
- Deflation for semismooth equations
- Numerical Analysis of a Discontinuous Galerkin Method for the Borrvall--Petersson Topology Optimization Problem
- Modelling and computation of liquid crystals
- Discretization and index-robust error analysis for constrained high-index saddle dynamics on the high-dimensional sphere
- Partial Newton-correction method for multiple fixed points of semi-linear differential operators by Legendre-Gauss-Lobatto pseudospectral method
- Superlinear convergence of Anderson accelerated Newton's method for solving stationary <scp>Navier–Stokes</scp> equations
- Preconditioners for Computing Multiple Solutions in Three-Dimensional Fluid Topology Optimization
- An efficient spectral trust-region deflation method for multiple solutions
- Spectral methods for capillary surfaces described by bounded generating curves
- Optimization of Hopf Bifurcation Points
- An artificial neural network approach to bifurcating phenomena in computational fluid dynamics
- Global detection of detached periodic solution branches of friction-damped mechanical systems
- Error estimate for semi-implicit method of sphere-constrained high-index saddle dynamics
- Discrete breathers in Klein-Gordon lattices: a deflation-based approach
- An adaptive orthogonal basis method for computing multiple solutions of differential equations with polynomial nonlinearities
- Global minimization of polynomial integral functionals
- Bifurcation analysis of a two-dimensional magnetic Rayleigh-Bénard problem
- Companion-based multi-level finite element method for computing multiple solutions of nonlinear differential equations
- Emergence of non-trivial solutions from trivial solutions in reaction-diffusion equations for pattern formation
- Probabilistic error estimate for numerical discretization of high-index saddle dynamics with inaccurate models
- Construction of solution landscapes for complex systems
- Weakly nonlinear analysis of particle-laden Rayleigh-Bénard convection
- A novel deflation approach for topology optimization and application for optimization of bipolar plates of electrolysis cells
- A spectral Levenberg-Marquardt-deflation method for multiple solutions of semilinear elliptic systems
- Deflation techniques for finding multiple local minima of a nonlinear least squares problem
- Mathematical and numerical analysis to shrinking-dimer saddle dynamics with local Lipschitz conditions
- Numerical solution of BVP for the incompressible Navier-Stokes equations at large Reynolds numbers
- Nehari manifold optimization and its application for finding unstable solutions of semilinear elliptic pdes
- Deflation-based certified greedy algorithm and adaptivity for bifurcating nonlinear PDEs
- Mini-workshop: High-dimensional control problems and mean-field equations with applications in machine learning. Abstracts from the mini-workshop held December 8--13, 2024
- Nonlinear methods for shape optimization problems in liquid crystal tactoids
- Data-driven discovery of conservation laws from trajectories via neural deflation
- Generalised tangent stabilised nonlinear elasticity: an automated framework for controlling material and geometric instabilities
- Semi-implicit method of high-index saddle dynamics and application to construct solution landscape
- Numerical analysis for saddle dynamics of some semilinear elliptic problems
- A stochastic perturbation approach to nonlinear bifurcating problems
- Machine learning of nonlinear waves: data-driven methods for computer-assisted discovery of equations, symmetries, conservation laws, and integrability
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)
