3,594 research outputs found
Deflation for semismooth equations
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.Comment: 24 pages, 3 figure
Periodic solutions of o.d.e. systems with a lipchitz non linearity
In this report, we address differential systems with Lipschitz non
linearities; this study is motivated by the subject of vibrations of structures
with unilateral springs or non linear stress-strain law close to the linear
case. We consider existence and solution with fixed point methods; this method
is constructive and provides a numerical algorithm which is under study. We
describe the method for a static case example and we address periodic solutions
of differential systems arising in the vibration of structures
- …