1,204 research outputs found
Multigrid methods for two-player zero-sum stochastic games
We present a fast numerical algorithm for large scale zero-sum stochastic
games with perfect information, which combines policy iteration and algebraic
multigrid methods. This algorithm can be applied either to a true finite state
space zero-sum two player game or to the discretization of an Isaacs equation.
We present numerical tests on discretizations of Isaacs equations or
variational inequalities. We also present a full multi-level policy iteration,
similar to FMG, which allows to improve substantially the computation time for
solving some variational inequalities.Comment: 31 page
A Multigrid Optimization Algorithm for the Numerical Solution of Quasilinear Variational Inequalities Involving the -Laplacian
In this paper we propose a multigrid optimization algorithm (MG/OPT) for the
numerical solution of a class of quasilinear variational inequalities of the
second kind. This approach is enabled by the fact that the solution of the
variational inequality is given by the minimizer of a nonsmooth energy
functional, involving the -Laplace operator. We propose a Huber
regularization of the functional and a finite element discretization for the
problem. Further, we analyze the regularity of the discretized energy
functional, and we are able to prove that its Jacobian is slantly
differentiable. This regularity property is useful to analyze the convergence
of the MG/OPT algorithm. In fact, we demostrate that the algorithm is globally
convergent by using a mean value theorem for semismooth functions. Finally, we
apply the MG/OPT algorithm to the numerical simulation of the viscoplastic flow
of Bingham, Casson and Herschel-Bulkley fluids in a pipe. Several experiments
are carried out to show the efficiency of the proposed algorithm when solving
this kind of fluid mechanics problems
Multigrid methods for obstacle problems
In this review, we intend to clarify the underlying ideas and the relations between various multigrid methods ranging from subset decomposition, to projected subspace decomposition and truncated multigrid. In addition, we present a novel globally convergent inexact active set method which is closely related to truncated multigrid. The numerical properties of algorithms are carefully assessed by means of a degenerate problem and a problem with a complicated coincidence set
Rate of Convergence for some constraint Dcomposition methods for nonlinear variational inequalities.
- …