A general spectral method for the numerical simulation of one-dimensional interacting fermions

This work introduces a general framework for the direct numerical simulation of systems of interacting fermions in one spatial dimension. The approach is based on a specially adapted nodal spectral Galerkin method, where the basis functions are constructed to obey the antisymmetry relations of fermionic wave functions. An efficient MATLAB program for the assembly of the stiffness and potential matrices is presented, which exploits the combinatorial structure of the sparsity pattern arising from this discretization to achieve optimal run-time complexity. This program allows the accurate cliscretization of systems with multiple fermions subject to arbitrary potentials, e.g., for verifying the accuracy of multi-particle approximations such as Hartree-Fock in the few-particle limit. It can be used for eigenvalue computations or numerical solutions of the time-dependent Schrodinger equation. Program summary Program title: assembleFermiMatrix Catalogue identifier: AEKO_v1_0 Program summary URL: http://cpc.cs.qub.ac.uk/summaries/AEKO_v1_0.html Program obtainable from: CPC Program Library, Queen's University, Belfast, N. Ireland Licensing provisions: Standard CPC licence, http://cpc.cs.qub.ac.uk/licence/licence.html No. of lines in distributed program, including test data, etc.: 102 No. of bytes in distributed program, including test data, etc.: 2294 Distribution format: tar.gz Programming language: MATLAB Computer: Any architecture supported by MATLAB Operating system: Any supported by MATLAB; tested under Linux (x86-64) and Mac OS X (10.6) RAM: Depends on the data Classification: 4.3, 2.2 Nature of problem: The direct numerical solution of the multi-particle one-dimensional Schrodinger equation in a quantum well is challenging due to the exponential growth in the number of degrees of freedom with increasing particles. Solution method: A nodal spectral Galerkin scheme is used where the basis functions are constructed to obey the antisymmetry relations of the fermionic wave function. The assembly of these matrices is performed efficiently by exploiting the combinatorial structure of the sparsity patterns. Restrictions: Only one-dimensional computational domains with homogeneous Dirichlet or periodic boundary conditions are supported. Running time: Seconds to minutes (C) 2011 Elsevier B.V. All rights reserved.