# Difference between revisions of "Manual:Time-Dependent"

Line 1: | Line 1: | ||

− | When CalculationMode = | + | When {{Variable|Generalities|CalculationMode}} = td, the code performs the time propagation of the electronic orbitals and – if required – of the ionic positions. This latter task does not pose major algorithmical problems (the usual Verlet algorithms deal with that task); however the best way to propagate a Schrödinger-like equation is still unclear. Due to this fact, we provide with a rather excessive selection of possibilities for that purpose. Before describing the set of variables necessary to specify the way in which the time evolution is to be performed, it is worth making a brief introduction to the problem. |

We are concerned with a set of Schrödinger-like equations for the electronic orbitals: | We are concerned with a set of Schrödinger-like equations for the electronic orbitals: | ||

+ | <math> | ||

i{\partial psi_i \over \partial t} = H(t)\psi_i(t)\,, | i{\partial psi_i \over \partial t} = H(t)\psi_i(t)\,, | ||

+ | </math> | ||

+ | <math> | ||

\psi_i(t=0) = \psi_i^0\,. | \psi_i(t=0) = \psi_i^0\,. | ||

+ | </math> | ||

Being the equation linear, one may formally define a linear “evolution” operator, which trasforms the initial vector into the solution at time T: | Being the equation linear, one may formally define a linear “evolution” operator, which trasforms the initial vector into the solution at time T: | ||

+ | <math> | ||

\psi_i(T) = U(T, 0)\psi_i^0 | \psi_i(T) = U(T, 0)\psi_i^0 | ||

+ | </math> | ||

Moreover, there is a formal exact expression for the evolution operator: | Moreover, there is a formal exact expression for the evolution operator: | ||

+ | <math> | ||

\psi_i(T) = T\exp\lbrace -i\!\!\int_0^{T}d\tau H(\tau)\rbrace \psi_i^0\,. | \psi_i(T) = T\exp\lbrace -i\!\!\int_0^{T}d\tau H(\tau)\rbrace \psi_i^0\,. | ||

+ | </math> | ||

where T\exp is the time-ordered exponential. If the Hamiltonian conmutes with itself at different times, we can drop the time-ordering product, and leave a simple exponential. If the Hamiltonian is time-independent – which makes it trivially self commuting, the solution is then simply written as: | where T\exp is the time-ordered exponential. If the Hamiltonian conmutes with itself at different times, we can drop the time-ordering product, and leave a simple exponential. If the Hamiltonian is time-independent – which makes it trivially self commuting, the solution is then simply written as: | ||

+ | <math> | ||

\psi_i(T) = \exp\lbrace -iTH\rbrace \psi_i^0\,. | \psi_i(T) = \exp\lbrace -iTH\rbrace \psi_i^0\,. | ||

+ | </math> | ||

Unfortunately, this is not the case in general. We have to find an algorithm able to cope with time-dependent Hamiltonians, such as the self-consistent time-dependent Kohn-Sham operator, which is built “self consistently” from the varying electronic density. | Unfortunately, this is not the case in general. We have to find an algorithm able to cope with time-dependent Hamiltonians, such as the self-consistent time-dependent Kohn-Sham operator, which is built “self consistently” from the varying electronic density. | ||

Line 23: | Line 33: | ||

The first step is to perform a time-discretization: the full propagation between 0 and T is decomposed as: | The first step is to perform a time-discretization: the full propagation between 0 and T is decomposed as: | ||

+ | <math> | ||

U(T,0) = \prod_{i=0}^{N-1}U(t_i+\delta t,t_i)\,, | U(T,0) = \prod_{i=0}^{N-1}U(t_i+\delta t,t_i)\,, | ||

+ | </math> | ||

where t_0=0, t_N=T, \delta t = T/N. So at each time step we are dealing with the problem of performing the short-time propagation: | where t_0=0, t_N=T, \delta t = T/N. So at each time step we are dealing with the problem of performing the short-time propagation: | ||

+ | <math> | ||

\psi_i(t+\delta t) = U(t+\delta t, t)\psi_i(t) = T\exp\lbrace -i\!\!\int_{t}^{t+\delta t}\!\!\!\!\!\!\!\!\!d\tau\,H(\tau)\rbrace \psi(t)\,. | \psi_i(t+\delta t) = U(t+\delta t, t)\psi_i(t) = T\exp\lbrace -i\!\!\int_{t}^{t+\delta t}\!\!\!\!\!\!\!\!\!d\tau\,H(\tau)\rbrace \psi(t)\,. | ||

+ | </math> | ||

In this way, one can monitor the evolution in the interior of [0,t]. In fact, the possibility of monitoring the evolution is generally a requirement; this requirement imposes a natural restriction on the maximum size of \delta t: if \omega_\rm max is the maximum frequency that we want to discern, \delta t should be no larger than \approx 1/\omega_\rm max. Below this \delta t_\rm max, we are free to choose \delta t considering performance reasons: Technically, the reason for the discretization is twofold: the time-dependence of H is alleviated, and the norm of the exponential argument is reduced (the norm increases linearly with \delta t). | In this way, one can monitor the evolution in the interior of [0,t]. In fact, the possibility of monitoring the evolution is generally a requirement; this requirement imposes a natural restriction on the maximum size of \delta t: if \omega_\rm max is the maximum frequency that we want to discern, \delta t should be no larger than \approx 1/\omega_\rm max. Below this \delta t_\rm max, we are free to choose \delta t considering performance reasons: Technically, the reason for the discretization is twofold: the time-dependence of H is alleviated, and the norm of the exponential argument is reduced (the norm increases linearly with \delta t). | ||

− | Since we cannot drop the time-ordering product, the desired algorithm cannot be reduced, in principle, to the calculation of the action of the exponential of an operator over the initial vector. Some algorithms tailored to approximate the evolution operator, in fact, do not even require to peform such operator exponentials. Most of them, however, do rely on the calculation of one or more exponentials, such as the ones used by octopus. This is why in principle we need to specify two different issues: the “evolution method”, and the “exponential method”. In other words: we need an algorithm to approximate the evolution operator U(t+\delta t, t) – which will be specified by variable TDEvolutionMethod – and, if this algorithm requires it, we will also need an algorithm to approximate the exponential of a matrix operator \exp\lbrace A\rbrace – which will be specified by variable TDExponentialMethod. | + | Since we cannot drop the time-ordering product, the desired algorithm cannot be reduced, in principle, to the calculation of the action of the exponential of an operator over the initial vector. Some algorithms tailored to approximate the evolution operator, in fact, do not even require to peform such operator exponentials. Most of them, however, do rely on the calculation of one or more exponentials, such as the ones used by octopus. This is why in principle we need to specify two different issues: the “evolution method”, and the “exponential method”. In other words: we need an algorithm to approximate the evolution operator U(t+\delta t, t) – which will be specified by variable {{Variable|Time_Dependent|TDEvolutionMethod}} – and, if this algorithm requires it, we will also need an algorithm to approximate the exponential of a matrix operator \exp\lbrace A\rbrace – which will be specified by variable {{Variable|Time_Dependent|TDExponentialMethod}}. |

---- | ---- | ||

Back to [[Manual]] | Back to [[Manual]] |

## Revision as of 12:38, 29 June 2006

When `Generalities`

= td, the code performs the time propagation of the electronic orbitals and – if required – of the ionic positions. This latter task does not pose major algorithmical problems (the usual Verlet algorithms deal with that task); however the best way to propagate a Schrödinger-like equation is still unclear. Due to this fact, we provide with a rather excessive selection of possibilities for that purpose. Before describing the set of variables necessary to specify the way in which the time evolution is to be performed, it is worth making a brief introduction to the problem.

We are concerned with a set of Schrödinger-like equations for the electronic orbitals:

Being the equation linear, one may formally define a linear “evolution” operator, which trasforms the initial vector into the solution at time T:

Moreover, there is a formal exact expression for the evolution operator:

where T\exp is the time-ordered exponential. If the Hamiltonian conmutes with itself at different times, we can drop the time-ordering product, and leave a simple exponential. If the Hamiltonian is time-independent – which makes it trivially self commuting, the solution is then simply written as:

Unfortunately, this is not the case in general. We have to find an algorithm able to cope with time-dependent Hamiltonians, such as the self-consistent time-dependent Kohn-Sham operator, which is built “self consistently” from the varying electronic density.

The first step is to perform a time-discretization: the full propagation between 0 and T is decomposed as:

where t_0=0, t_N=T, \delta t = T/N. So at each time step we are dealing with the problem of performing the short-time propagation:

In this way, one can monitor the evolution in the interior of [0,t]. In fact, the possibility of monitoring the evolution is generally a requirement; this requirement imposes a natural restriction on the maximum size of \delta t: if \omega_\rm max is the maximum frequency that we want to discern, \delta t should be no larger than \approx 1/\omega_\rm max. Below this \delta t_\rm max, we are free to choose \delta t considering performance reasons: Technically, the reason for the discretization is twofold: the time-dependence of H is alleviated, and the norm of the exponential argument is reduced (the norm increases linearly with \delta t).

Since we cannot drop the time-ordering product, the desired algorithm cannot be reduced, in principle, to the calculation of the action of the exponential of an operator over the initial vector. Some algorithms tailored to approximate the evolution operator, in fact, do not even require to peform such operator exponentials. Most of them, however, do rely on the calculation of one or more exponentials, such as the ones used by octopus. This is why in principle we need to specify two different issues: the “evolution method”, and the “exponential method”. In other words: we need an algorithm to approximate the evolution operator U(t+\delta t, t) – which will be specified by variable `Time_Dependent`

– and, if this algorithm requires it, we will also need an algorithm to approximate the exponential of a matrix operator \exp\lbrace A\rbrace – which will be specified by variable `Time_Dependent`

.

Back to Manual