81edd098caa075ca.tex
1: \begin{abstract}
2: We present a new algorithm which is named the Dynamical Functional
3: Particle Method, DFPM. It is based on the idea of formulating a finite
4: dimensional damped dynamical system whose stationary points are the
5: solution to the original equations. The resulting Hamiltonian dynamical
6: system makes it possible to apply efficient symplectic integrators.
7: Other attractive properties of DFPM are that it has an exponential
8: convergence rate, automatically includes a sparse formulation and
9: in many cases can solve nonlinear problems without any special treatment.
10: We study the convergence and convergence rate of DFPM. It is shown
11: that for the discretized symmetric eigenvalue problems the computational
12: complexity is given by $\mathcal{O}\left(N^{(d+1)/{d}}\right)$,
13: where \emph{d} is the dimension of the problem and \emph{N} is the
14: vector size. An illustrative example of this is made for the 2-dimensional
15: Schrödinger equation. Comparisons are made with the standard numerical
16: libraries ARPACK and LAPACK. The conjugated gradient method and shifted
17: power method are tested as well. It is concluded that DFPM is both
18: versatile and efficient.
19: \end{abstract}