We present a comparative study of the application of modern eigenvalue algorithms to an eigenvalue problem arising in quantum physics, namely, the computation of a few interior eigenvalues and their associated eigenvectors for the large, sparse, real, symmetric, and indefinite matrices of the Anderson model of localization. We compare the Lanczos algorithm in the 1987 implementation of Cullum and Willoughby with the implicitly restarted Arnoldi method coupled with polynomial and several shift-and-invert convergence accelerators as well as with a sparse hybrid tridiagonalization method. We demonstrate that for our problem the Lanczos implementation is faster and more memory efficient than the other approaches. This seemingly innocuous problem presents a major challenge for all modern eigenvalue algorithms.

We present a comparative study of the application of modern eigenvalue algorithms to an eigenvalue problem arising in quantum physics, namely, the computation of a few interior eigenvalues and their associated eigenvectors for the large, sparse, real, symmetric, and indefinite matrices of the Anderson model of localization. We compare the Lanczos algorithm in the 1987 implementation of Cullum and Willoughby with the implicitly restarted Arnoldi method coupled with polynomial and several shift-and-invert convergence accelerators as well as with a sparse hybrid tridiagonalization method. We demonstrate that for our problem the Lanczos implementation is faster and more memory efficient than the other approaches. This seemingly innocuous problem presents a major challenge for all modern eigenvalue algorithms.

Bound state systems consisting of three nonrelativistic particles are numerically studied. Calculations are performed employing two-body and three-body forces as input in the Hamiltonian in order to study the role or contribution of three-body forces to the binding in these systems. The resulting differential Faddeev equations are solved as three-dimensional equations in the two Jacobi coordinates and the angle between them, as opposed to the usual partial wave expansion approach. By expanding the wave function as a sum of the products of spline functions in each of the three coordinates, and using the orthogonal collocation procedure, the equations are transformed into an eigenvalue problem. The matrices in the aforementioned eigenvalue equations are generally of large order. In order to solve these matrix equations with modest and optimal computer memory and storage, we employ the iterative Restarted Arnoldi Algorithm in conjunction with the so-called tensor trick method. Furthermore, we incorporate a polynomial accelerator in the algorithm to obtain rapid convergence. We applied the method to obtain the binding energies of Triton, Carbon-12, and Ozone molecule. / Physics / M.Sc (Physics)

Numerical methods based on rational Krylov spaces have become an indispensable tool of scientific computing. In this thesis we study rational Krylov spaces by considering rational Krylov decompositions; matrix relations which, under certain conditions, are associated with these spaces. We investigate the algebraic properties of such decompositions and present an implicit Q theorem for rational Krylov spaces. We derive standard and harmonic Ritz extraction strategies for approximating the eigenpairs of a matrix and for approximating the action of a matrix function onto a vector. While these topics have been considered previously, our approach does not require the last pole to be infinite, which makes the extraction procedure computationally more efficient. Typically, the computationally most expensive component of the rational Arnoldi algorithm for computing a rational Krylov basis is the solution of a large linear system of equations at each iteration. We explore the option of solving several linear systems simultaneously, thus constructing the rational Krylov basis in parallel. If this is not done carefully, the basis being orthogonalized may become poorly conditioned, leading to numerical instabilities in the orthogonalization process. We introduce the new concept of continuation pairs which gives rise to a near-optimal parallelization strategy that allows to control the growth of the condition number of this non orthogonal basis. As a consequence we obtain a more accurate and reliable parallel rational Arnoldi algorithm. The computational benefits are illustrated using our high performance C++ implementation. We develop an iterative algorithm for solving nonlinear rational least squares problems. The difficulty is in finding the poles of a rational function. For this purpose, at each iteration a rational Krylov decomposition is constructed and a modified linear problem is solved in order to relocate the poles to new ones. Our numerical results indicate that the algorithm, called RKFIT, is well suited for model order reduction of linear time invariant dynamical systems and for optimisation problems related to exponential integration. Furthermore, we derive a strategy for the degree reduction of the approximant obtained by RKFIT. The rational function obtained by RKFIT is represented with the aid of a scalar rational Krylov decomposition and an additional coefficient vector. A function represented in this form is called an RKFUN. We develop efficient methods for the evaluation, pole and root finding, and for performing basic arithmetic operations with RKFUNs. Lastly, we discuss RKToolbox, a rational Krylov toolbox for MATLAB, which implements all our algorithms and is freely available from http://rktoolbox.org. RKToolbox also features an extensive guide and a growing number of examples. In particular, most of our numerical experiments are easily reproducible by downloading the toolbox and running the corresponding example files in MATLAB.

Bound state systems consisting of three nonrelativistic particles are numerically studied. Calculations are performed employing two-body and three-body forces as input in the Hamiltonian in order to study the role or contribution of three-body forces to the binding in these systems. The resulting differential Faddeev equations are solved as three-dimensional equations in the two Jacobi coordinates and the angle between them, as opposed to the usual partial wave expansion approach. By expanding the wave function as a sum of the products of spline functions in each of the three coordinates, and using the orthogonal collocation procedure, the equations are transformed into an eigenvalue problem. The matrices in the aforementioned eigenvalue equations are generally of large order. In order to solve these matrix equations with modest and optimal computer memory and storage, we employ the iterative Restarted Arnoldi Algorithm in conjunction with the so-called tensor trick method. Furthermore, we incorporate a polynomial accelerator in the algorithm to obtain rapid convergence. We applied the method to obtain the binding energies of Triton, Carbon-12, and Ozone molecule. / Physics / M.Sc (Physics)

In this work we calculate the binding energies and root-mean-square radii for A−body nuclear bound state systems, where A ≥ 3. To study three−body systems, we employ the three−dimensional differential Faddeev equations with nucleon-nucleon semi-realistic potentials. The equations are solved numerically. For this purpose, the equations are transformed into an eigenvalue equation via the orthogonal collocation procedure using triquintic Hermite splines. The resulting eigenvalue equation is solved using the Restarted Arnoldi Algorithm. Ground state binding energies of the 3H nucleus are determined. For A > 3, the Potential Harmonic Expansion Method is employed. Using this method, the Schr¨odinger equation is transformed into coupled Faddeev-like equations. The Faddeevlike amplitudes are expanded on the potential harmonic basis. To transform the resulting coupled differential equations into an eigenvalue equation, we employ again the orthogonal collocation procedure followed by the Gauss-Jacobi quadrature. The corresponding eigenvalue equation is solved using the Renormalized Numerov Method to obtain ground state binding energies and root-mean-square radii of closed shell nuclei 4He, 8Be, 12C, 16O and 40Ca. / Physics / M. Sc. (Physics)

In this work we calculate the binding energies and root-mean-square radii for A−body nuclear bound state systems, where A ≥ 3. To study three−body systems, we employ the three−dimensional differential Faddeev equations with nucleon-nucleon semi-realistic potentials. The equations are solved numerically. For this purpose, the equations are transformed into an eigenvalue equation via the orthogonal collocation procedure using triquintic Hermite splines. The resulting eigenvalue equation is solved using the Restarted Arnoldi Algorithm. Ground state binding energies of the 3H nucleus are determined. For A > 3, the Potential Harmonic Expansion Method is employed. Using this method, the Schr¨odinger equation is transformed into coupled Faddeev-like equations. The Faddeevlike amplitudes are expanded on the potential harmonic basis. To transform the resulting coupled differential equations into an eigenvalue equation, we employ again the orthogonal collocation procedure followed by the Gauss-Jacobi quadrature. The corresponding eigenvalue equation is solved using the Renormalized Numerov Method to obtain ground state binding energies and root-mean-square radii of closed shell nuclei 4He, 8Be, 12C, 16O and 40Ca. / Physics / M. Sc. (Physics)