1: \begin{abstract}

2: This paper proposes an accelerated method for approximately solving partially observable Markov decision process (POMDP) problems offline.

3: Our method carefully combines two existing tools: \emph{Anderson acceleration} (AA) and the \emph{fast informed bound} (FIB) method.

4: Adopting AA, our method rapidly solves an approximate Bellman equation with an efficient combination of previous solution estimates. 

5: Furthermore, the use of FIB alleviates the scalability issue inherent in POMDPs.

6:  We show the convergence of the overall algorithm to the suboptimal solution obtained by FIB.

7:  We further consider a simulation-based method

8:  and  

9:  prove that the approximation error is bounded explicitly. 

10: The performance of our  algorithm is evaluated on several benchmark  problems. 

11: The results of our experiments demonstrate that the proposed algorithm converges significantly faster without degrading the quality of the solution  compared to its standard counterpart. 

12: \end{abstract}

13: