bda98512f86bca6b.tex
1: \begin{abstract}
2:   We present some advances, both from a theoretical and from a computational
3:   point of view, on a quadratic vector equation (QVE) arising in Markovian
4:   Binary Trees. Concerning the theoretical advances, some irreducibility
5:   assumptions are relaxed, and the minimality of the solution of the QVE is
6:   expressed in terms of properties of the Jacobian of a suitable function.
7:   From the computational point of view, we elaborate on the Perron
8:   vector-based iteration proposed in \cite{perronarxiv}.  In particular we
9:   provide a condition which ensures that the Perron iteration converges to the
10:   sought solution of the QVE.  Moreover we introduce a variant of the
11:   algorithm which consists in applying the Newton method instead of a
12:   fixed-point iteration. This method has the same convergence behaviour as the
13:   Perron iteration, since its convergence speed increases for
14:   close-to-critical problems.  Moreover, unlike the Perron iteration, the
15:   method has a quadratic convergence. Finally, we show that it is possible to
16:   alter the bilinear form defining the QVE in several ways without changing
17:   the solution.  This modification has an impact on convergence speed of the
18:   algorithms.
19: 
20: \end{abstract}