The equation can be writtenFor the squared L2 norm, periodic integration by parts and the reality of giveThus the Schrodinger equation generates a unitary flow and is constant.
Here and periodic indexing is taken modulo . The second-order central difference matrix is the real symmetric circulant matrixSince is real diagonal, is Hermitian. Therefore is skew-Hermitian, and
Split the generator as . One Strang splitting step isThe two potential half-steps are componentwise multiplications. The circulant matrix is diagonalized by the discrete Fourier transform; its eigenvalues areThus the middle step consists of a Fast Fourier transform, multiplication of Fourier coefficient by , and an inverse transform. Its cost is and every factor is unitary, so the implementation preserves the discrete norm exactly up to roundoff.
Articles by others on the same topic
There are currently no matching articles.