Deflation for semismooth equations
From MaRDI portal
Unilateral problems for nonlinear PDEs of mixed type and variational inequalities with nonlinear partial differential operators of mixed type (35M86) Numerical computation of solutions to systems of equations (65H10) Numerical methods for variational inequalities and related problems (65K15) Numerical bifurcation problems (65P30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Abstract: Variational inequalities can in general support distinct solutions. In this paper we study an algorithm for computing distinct solutions of a variational inequality, without varying the initial guess supplied to the solver. The central idea is the combination of a semismooth Newton method with a deflation operator that eliminates known solutions from consideration. Given one root of a semismooth residual, deflation constructs a new problem for which a semismooth Newton method will not converge to the known root, even from the same initial guess. This enables the discovery of other roots. We prove the effectiveness of the deflation technique under the same assumptions that guarantee locally superlinear convergence of a semismooth Newton method. We demonstrate its utility on various finite- and infinite-dimensional examples drawn from constrained optimization, game theory, economics and solid mechanics.
Recommendations
- Deflation techniques for finding distinct solutions of nonlinear partial differential equations
- scientific article; zbMATH DE number 1552023
- Semi–Smooth Newton Methods for Variational Inequalities of the First Kind
- scientific article; zbMATH DE number 1059220
- A nonmonotone semismooth inexact Newton method
Cites work
- A fully asynchronous multifrontal solver using distributed dynamic scheduling
- A general approach to transforming finite elements
- A mesh-independence result for semismooth Newton methods.
- A multigrid semismooth Newton method for semilinear contact problems
- A nonsmooth version of Newton's method
- A Note on the Convergence of Newton’s Method
- A semismooth equation approach to the solution of nonlinear complementarity problems
- A special newton-type optimization method
- A variational inequality approach for the determination of oligopolistic market equilibrium
- An Efficient Algorithm for Bifurcation Problems of Variational Inequalities
- An enumerative method for the solution of linear complementarity problems
- An Introduction to Variational Inequalities and Their Applications
- Approximation of Obstacle Problems by Continuation Methods
- Code generation for generally mapped finite elements
- Complementarity problems in GAMS and the PATH solver
- Composing scalable nonlinear algebraic solvers
- Computing Normal Form Perfect Equilibria for Extensive Two-Person Games
- Deflation techniques for finding distinct solutions of nonlinear partial differential equations
- Deflation techniques for the calculation of further solutions of a nonlinear system
- Efficient computation of multiple solutions in quasibrittle fracture analysis
- Engineering and Economic Applications of Complementarity Problems
- Equilibrium Points of Bimatrix Games
- EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS
- Feasible and Noninterior Path‐Following in Constrained Minimization with Low Multiplier Regularity
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
- Firedrake, automating the finite element method by composing abstractions
- Global Convergence of Damped Newton's Method for Nonsmooth Equations via the Path Search
- Global optimization techniques for mixed complementarity problems
- scientific article; zbMATH DE number 3901929 (Why is no real title available?)
- scientific article; zbMATH DE number 3919744 (Why is no real title available?)
- scientific article; zbMATH DE number 4082855 (Why is no real title available?)
- scientific article; zbMATH DE number 3725605 (Why is no real title available?)
- scientific article; zbMATH DE number 41947 (Why is no real title available?)
- scientific article; zbMATH DE number 125253 (Why is no real title available?)
- scientific article; zbMATH DE number 192986 (Why is no real title available?)
- scientific article; zbMATH DE number 193046 (Why is no real title available?)
- scientific article; zbMATH DE number 3589658 (Why is no real title available?)
- scientific article; zbMATH DE number 1024452 (Why is no real title available?)
- scientific article; zbMATH DE number 1502618 (Why is no real title available?)
- scientific article; zbMATH DE number 5937962 (Why is no real title available?)
- scientific article; zbMATH DE number 5060482 (Why is no real title available?)
- Introduction to Numerical Continuation Methods
- Moreau–Yosida Regularization in State Constrained Elliptic Control Problems: Error Estimates and Parameter Adjustment
- Non-cooperative games
- Nonsmooth equations in optimization. Regularity, calculus, methods and applications
- On risk averse competitive equilibrium
- On the generation of all equilibrium points for bimatrix games through the Lemke—Howson Algorithm
- Path-following Methods for a Class of Constrained Minimization Problems in Function Space
- Semismooth and Semiconvex Functions in Constrained Optimization
- Smooth bump functions and the geometry of Banach spaces. A brief survey
- Smoothing Methods and Semismooth Methods for Nondifferentiable Operator Equations
- The Cahn–Hilliard gradient theory for phase separation with non-smooth free energy Part I: Mathematical analysis
- The Primal-Dual Active Set Strategy as a Semismooth Newton Method
- Variational inequalities
- Zur Lösung des linearisierten Knickstab-Problems mit beschränkter Ausbiegung. (Solution of the linearized buckling-rod problem with limited displacements)
Cited in
(13)- Combining deflation and nested iteration for computing multiple solutions of nonlinear variational problems
- Computing multiple solutions of topology optimization problems
- Control of bifurcation structures using shape optimization
- Generalized Nash equilibrium problems with partial differential operators: theory, algorithms, and risk aversion
- Deflation techniques for finding distinct solutions of nonlinear partial differential equations
- On the uniqueness of non-reducible multi-player control problems
- Numerical Analysis of a Discontinuous Galerkin Method for the Borrvall--Petersson Topology Optimization Problem
- Preconditioners for Computing Multiple Solutions in Three-Dimensional Fluid Topology Optimization
- A full approximation scheme multilevel method for nonlinear variational inequalities
- A novel deflation approach for topology optimization and application for optimization of bipolar plates of electrolysis cells
- Deflation techniques for finding multiple local minima of a nonlinear least squares problem
- The latent variable proximal point algorithm for variational problems with inequality constraints
- Elastoplasticity with softening as a state-dependent sweeping process: non-uniqueness of solutions and emergence of shear bands in lattices of springs
This page was built for publication: Deflation for semismooth equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5859004)
