The equation can be written
For the squared L2 norm, periodic integration by parts and the reality of give
Thus 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 matrix
Since is real diagonal, is Hermitian. Therefore is skew-Hermitian, and
Split the generator as . One Strang splitting step is
The two potential half-steps are componentwise multiplications. The circulant matrix is diagonalized by the discrete Fourier transform; its eigenvalues are
Thus 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 (0)

There are currently no matching articles.