Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 4
Encontrada(s) 1 página(s)

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Efficient numerical integration for N th-order non-autonomous linear differential equations

  • Bader, Philipp Karl Heinz
  • Casas, Fernando
  • Ponsoda Miralles, Enrique
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
We consider the numerical integration of high-order linear non-homogeneous differential equations, written as first order homogeneous linear equations, and using exponential methods. Integrators like Magnus expansions or commutator-free methods belong to the class of exponential methods showing high accuracy on stiff or oscillatory problems, but the computation of the exponentials or their action on vectors can be computationally costly. The first order differential equations to be solved present a special algebraic structure (associated with the companion matrix) which allows to build new methods (hybrid methods between Magnus and commutator-free methods). The new methods are of similar accuracy as standard exponential methods with a reduced complexity. Additional parameters can be included into the scheme for optimization purposes. We illustrate how these methods can be obtained and present several sixth-order methods which are tested in several numerical experiments., PB, SB and FC acknowledge the Ministerio de Economia y Competitividad (Spain) for financial support through the coordinated project MTM2013-46553-C3-3-P. PB also acknowledges the support through the FPU fellowship AP2009-1892. FC has been additionally supported by NPRP GRANT #5-674-1-114 from the Qatar National Research Fund. EP has been partially supported by the Universitat Politecnica de Valencia under project 2087.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Numerical Integrators for the Hybrid Monte Carlo Method

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Casas, Fernando
  • Sanz-Serna, J. M.
We construct numerical integrators for Hamiltonian problems that may advantageously replace the standard Verlet time-stepper within Hybrid Monte Carlo and related simulations. Past attempts have often aimed at boosting the order of accuracy of the integrator and/or reducing the size of its error constants; order and error constant are relevant concepts in the limit of vanishing step-length. We propose an alternative methodology based on the performance of the integrator when sampling from Gaussian distributions with not necessarily small step-lengths. We construct new splitting formulae that require two, three, or four force evaluations per time-step. Limited, proof-of-concept numerical experiments suggest that the new integrators may provide an improvement on the efficiency of the standard Verlet method, especially in problems with high dimensionality., This author's work was supported by project MTM2010-18246-C03-02 from Ministerio de Ciencia e Innovacion, Spain.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Solving the Schrödinger eigenvalue problem by the imaginary time propagation technique using splitting methods with complex coefficients

  • Bader, Philipp
  • Casas, Fernando
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
The Schrodinger eigenvalue problem is solved with the imaginary time propagation technique. The separability of the Hamiltonian makes the problem suitable for the application of splitting methods. High order fractional time steps of order greater than two necessarily have negative steps and cannot be used for this class of diffusive problems. However, there exist methods which use fractional complex time steps with positive real parts which can be used with only a moderate increase in the computational cost. We analyze the performance of this class of schemes and propose new methods which outperform the existing ones in most cases. On the other hand, if the gradient of the potential is available, methods up to fourth order with real and positive coefficients exist. We also explore this case and propose new methods as well as sixth-order methods with complex coefficients. In particular, highly optimized sixth-order schemes for near integrable systems using positive real part complex coefficients with and without modified potentials are presented. A time-stepping variable order algorithm is proposed and numerical results show the enhanced efficiency of the new methods., We wish to acknowledge Ander Murua and Joseba Makazaga for providing the methods T86<INF>9</INF> and V86<INF>9</INF>. This work has been partially supported by Ministerio de Ciencia e Innovacion (Spain) under Project MTM2010-18246-C03 and by a grant from the Qatar National Research Fund (NPRP) #NPRP 5-674-1-114. P.B. also acknowledges the support through the FPU fellowship AP2009-1892.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

An effcient algorithm based on splitting for the time integration of the Schrödinger equation

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Casas, Fernando
  • Murua, Ander
We present a practical algorithm based on symplectic splitting methods intended for the numerical integration in time of the Schrödinger equation when the Hamiltonian operator is either time-independent or changes slowly with time. In the later case, the evolution operator can be effectively approximated in a step-by-step manner: first divide the time integration interval in sufficiently short subintervals, and then successively solve a Schrödinger equation with a different time-independent Hamiltonian operator in each of these subintervals. When discretized in space, the Schrödinger equation with the time-independent Hamiltonian operator obtained for each time subinterval can be recast as a classical linear autonomous Hamiltonian system corresponding to a system of coupled harmonic oscillators. The particular structure of this linear system allows us to construct a set of highly efficient schemes optimized for different precision requirements and time intervals. Sharp local error bounds are obtained for the solution of the linear autonomous Hamiltonian system considered in each time subinterval. Our schemes can be considered, in this setting, as polynomial approximations to the matrix exponential in a similar way as methods based on Chebyshev and Taylor polynomials. The theoretical analysis, supported by numerical experiments performed for different time-independent Hamiltonians, indicates that the new methods are more efficient than schemes based on Chebyshev polynomials for all tolerances and time interval lengths. The algorithm we present automatically selects, for each time subinterval, the most efficient splitting scheme (among several new optimized splitting methods) for a prescribed error tolerance and given estimates of the upper and lower bounds of the eigenvalues of the discretized version of the Hamiltonian operator., The authors acknowledge Ministerio de Economia y Competitividad (Spain) for financial support through the coordinated project MTM2013-46553-C3. AM is additionally partially supported by the Basque Government (Consolidated Research Group IT649-13), and FC by NPRP GRANT #5-674-1-114 from the Qatar National Research Fund. We are grateful to the anonymous referees, whose comments have helped us to improve this paper.