1: \begin{abstract}
2: This work is motivated by numerical solutions to \emph{Hamilton-Jacobi-Bellman
3: quasi-variational inequalities} (HJBQVIs) associated with \emph{combined
4: stochastic and impulse control} problems. In particular, we consider
5: (i) \emph{direct control}, (ii) \emph{penalized}, and (iii) \emph{semi-Lagrangian}
6: discretization schemes applied to the HJBQVI problem. Scheme (i) takes
7: the form of a \emph{Bellman problem} involving an operator which is
8: not necessarily contractive. We consider the well-posedness of the
9: Bellman problem and give sufficient conditions for convergence of
10: the corresponding policy iteration. To do so, we use \emph{weakly
11: chained diagonally dominant matrices}, which give a graph-theoretic
12: characterization of weakly diagonally dominant M-matrices. We compare
13: schemes (i)\textendash (iii) under the following examples: (a) optimal
14: control of the exchange rate, (b) optimal consumption with fixed and
15: proportional transaction costs, and (c) pricing guaranteed minimum
16: withdrawal benefits in variable annuities. We find that one should
17: abstain from using scheme (i).
18: \end{abstract}
19: