Skip to main content

METODOS DE INTEGRACION GEOMETRICA PARA PROBLEMAS CUANTICOS, MECANICA CELESTE Y SIMULACIONES MONTECARLO I

PID2019-104927GB-C21

•
Funding agency name Agencia Estatal de Investigación
Funding agency acronym AEI
Program Programa Estatal de I+D+i Orientado a los Retos de la Sociedad
Call Proyectos de I+D+i (Generación de Conocimiento y Retos Investigación)
Call year 2019
State Plan 2017-2020 Plan Estatal de Investigación Científica y Técnica y de Innovación
Beneficiary centre UNIVERSITAT JAUME I DE CASTELLO

Resultados relacionados

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

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

Symmetrically Processed Splitting Integrators for Enhanced Hamiltonian Monte Carlo Sampling

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Calvo, M.P.
  • Casas, F.
  • Sanz-Serna, J. M.
[EN] We construct integrators to be used in Hamiltonian (or Hybrid) Monte Carlo sampling. The new integrators are easily implementable and, for a given computational budget, may deliver five times as many accepted proposals as standard leapfrog/Verlet without impairing in any way the quality of the samples. They are based on a suitable modification of the processing technique first introduced by Butcher. The idea of modified processing may also be useful for other purposes, like the construction of high-order splitting integrators with positive coefficients., The first, third, and fourth authors were supported by project PID2019-104927GB-C21 (AEI/FEDER, UE) . The second author was supported by projects PID2019-104927GB-C22 (GNI-QUAMC) , (AEI/FEDER, UE) VA105G18, and VA169P20 (Junta de Castilla y Leon, ES) co-financed by FEDER funds.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Positivity-preserving methods for ordinary differential equations

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Iserles, Arieh
  • MacNamara, Shev
[EN] Many important applications are modelled by differential equations with positive solutions. However, it remains an outstanding open problem to develop numerical methods that are both (i) of a high order of accuracy and (ii) capable of preserving positivity. It is known that the two main families of numerical methods, Runge-Kutta methods and multistep methods, face an order barrier. If they preserve positivity, then they are constrained to low accuracy: they cannot be better than first order. We propose novel methods that overcome this barrier: second order methods that preserve positivity unconditionally and a third order method that preserves positivity under very mild conditions. Our methods apply to a large class of differential equations that have a special graph Laplacian structure, which we elucidate. The equations need be neither linear nor autonomous and the graph Laplacian need not be symmetric. This algebraic structure arises naturally in many important applications where positivity is required. We showcase our new methods on applications where standard high order methods fail to preserve positivity, including infectious diseases, Markov processes, master equations and chemical reactions., The authors thank the Isaac Newton Institute for Mathematical Sciences for support and hospitality during the programme "Geometry, compatibility and structure preservation in computational differential equations" when work on this paper was undertaken. This work was supported by EPSRC grant EP/R014604/1. S.B. has been supported by project PID2019-104927GB-C21 (AEI/FEDER, UE).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Novel parallel in time integrators for ODEs

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
[EN] We present a novel class of integrators for differential equations that are suitable for parallel in time computation, whose structure can be considered as a generalization of the extrapolation methods. Starting with a low order integrator (preferably a symmetric second order one) we can build a set of second order schemes by few compositions of this basic scheme that can be computed in parallel. Then, a proper linear combination of the results (obtained from the order conditions associated to the corresponding Lie algebra) allows us to obtain new higher order methods. In this letter we present the structure of the methods, how to obtain several methods, we notice some order barriers that depend on the structure of the compositions used and finally, we show how this analysis can be further carried to obtain new and higher order schemes., This work was supported by Ministerio de Ciencia e Innovacion (Spain) through project PID2019-104927GB-C21/AEI/10.13039/501100011033.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Computing the matrix sine and cosine simultaneously with a reduced number of products

  • Seydaoglu, Muaz
  • Bader, Philipp
  • Casas, Fernando
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
[EN] A new procedure is presented for computing the matrix cosine and sine simultaneously by means of Taylor polynomial approximations. These are factorized so as to reduce the number of matrix products involved. Two versions are developed to be used in single and double precision arithmetic. The resulting algorithms are more efficient than schemes based on Pade approximations for a wide range of norm matrices., The work of MS has been funded by the Scientific and Technological Research Council of Turkey (TUBITAK) with Grand Number 1059B191802292. PB, SB and FC acknowledge financial support from Ministerio de Economia, Industria y Competitividad(Spain) through projects MTM2016-77660-P and PID2019-104927GB-C21 (AEI/FEDER, UE).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

On symmetric-conjugate composition methods in the numerical integration of differential equations

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Casas, F.
  • Chartier, P.
  • Escorihuela-Tomàs, A.
[EN] We analyze composition methods with complex coefficients exhibiting the so-called ¿symmetry-conjugate¿ pattern in their distribution. In particular, we study their behavior with respect to preservation of qualitative properties when projected on the real axis and we compare them with the usual left-right palindromic compositions. New schemes within this family up to order 8 are proposed and their efficiency is tested on several examples. Our analysis shows that higher-order schemes are more efficient even when time step sizes are relatively large., This work was supported by EPSRC Grant Number EP/R014604/1 and by Ministerio de Ciencia e Innovacion (Spain) through project PID2019-104927GB-C21/AEI/10.13039/501100011033. The fourth author was additionally supported by the predoctoral contract BES-2017-079697 (Spain).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Symmetric-conjugate splitting methods for linear unitary problems

  • Bernier, J.
  • Escorihuela-Tomàs, A.
  • Casas, F.
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
[EN] We analyze the preservation properties of a family of reversible splitting methods when they are applied to the numerical time integration of linear differential equations defined in the unitary group. The schemes involve complex coefficients and are conjugated to unitary transformations for sufficiently small values of the time step-size. New and efficient methods up to order six are constructed and tested on the linear Schrödinger equation., The work of JB is supported by ANR-22-CE40-0016 KEN" of the Agence Nationale de la Recherche (France) and by the region Pays de la Loire (France) through the project MasCan". SB, FC and AE-T acknowledge financial support by Ministerio de Ciencia e Innovación (Spain) through project PID2019-104927GB-C21, MCIN/AEI/10.13039/501100011033, ERDF ( A way of making Europe")
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Efficient Splitting Methods Based on Modified Potentials: Numerical Integration of Linear Parabolic Problems and Imaginary Time Propagation of the Schrodinger Equation

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Casas, Fernando
  • González, Cesáreo
  • Thalhammer, Mechthild
[EN] We present a new family of fourth-order splitting methods with positive co-efficients especially tailored for the time integration of linear parabolic problems and, in particular, for the time dependent Schrodinger equation, both in real and imaginary time. They are based on the use of a double commutator and a modified processor, and are more efficient than other widely used schemes found in the literature. Moreover, for certain potentials, they achieve order six. Several examples in one, two and three dimensions clearly illustrate the computational advantages of the new schemes., Part of this work was developed during a research stay at the Wolfgang Pauli Institute Vienna; the authors are grateful to the director Norbert Mauser and the staff members for their support and hospitality. This work has been supported by Ministerio de Ciencia e Innovacion (Spain) through projects PID2019-104927GB-C21 and PID2019-104927GB-C22, MCIN/AEI/10.13039/501100011033, ERDF ("A way of making Europe") . SB and FC also acknowledge the support of the Conselleria d'Innovacio, Universitats, Ciencia i Societat Digital from the Generalitat Valenciana (Spain) through project CIAICO/2021/180. The authors would like to thank to Ander Murua for extensive feedback and discussions on processed methods with starter.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Runge-Kutta-Nystrom symplectic splitting methods of order 8

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Casas, Fernando
  • Escorihuela-Tomàs, Alejandro
[EN] Different families of Runge-Kutta-Nyström (RKN) symplectic splitting methods of order 8 are presented for second-order systems of ordinary differential equations and are tested on numerical examples. They show a better efficiency than state-of-the-art symmetric compositions of 2nd-order symmetric schemes and RKN splitting methods of orders 4 and 6 for medium to high accuracy. For some particular examples, they are even more efficient than extrapolation methods for high accuracies and integrations over relatively short time intervals., This work has been supported by Ministerio de Ciencia e Innovacion (Spain) through project PID2019-104927GB- C21, MCIN/AEI/10.13039/501100011033. A.E.-T. has been additionally funded by the predoctoral contract BES-2017-079697 (Spain) . A.E.-T. would like to thank Ander Murua and Joseba Makazaga for their help in implementing their continuation algorithms and the UPV-EHU for its hospitality.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

An efficient algorithm to compute the exponential of skew-Hermitian matrices for the time integration of the Schrodinger equation

  • Bader, Philipp
  • Casas, Fernando
  • Seydaoglu, Muaz
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
[EN] We present a practical algorithm to approximate the exponential of skew-Hermitian matrices up to round-off error based on an efficient computation of Chebyshev polynomials of matrices and the corresponding error analysis. It is based on Chebyshev polynomials of degrees 2, 4, 8, 12 and 18 which are computed with only 1, 2, 3, 4 and 5 matrix-matrix products, respectively. For problems of the form exp(-i A), with A a real and symmetric matrix, an improved version is presented that computes the sine and cosine of A with a reduced computational cost. The theoretical analysis, supported by numerical experiments, indicates that the new methods are more efficient than schemes based on rational Pade approximants and Taylor polynomials for all tolerances and time interval lengths. The new procedure is particularly recommended to be used in conjunction with exponential integrators for the numerical time integration of the Schrodinger equation., SB and FC have been supported by Ministerio de Ciencia e Innovacion (Spain) through project PID2019-104927GB-C21 (AEI/FEDER, UE). The work of MS has been funded by the Scientific and Technological Research Council of Turkey (TUBITAK) with Grant Number 1059B191802292. SB and FC would like to thank the Isaac Newton Institute for Mathematical Sciences for support and hospitality during the programme "Geometry, compatibility and structure preservation in computational differential equations", when work on this paper was undertaken. This work was been additionally supported by EPSRC, United Kingdom Grant Number EP/R014604/1. The authors wish to thank the referee for his/her detailed list of comments and suggestions which were most helpful to improve the presentation of the paper.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Symmetric-conjugate splitting merhods for evolution equations of parabolic type

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Casas, F.
  • González, C.
  • Thalhammer, M.
[EN] The present work provides a comprehensive study of symmetric-conjugate operator splitting methods in the context of linear parabolic problems and demonstrates their additional benefits compared to symmetric splitting methods. Relevant applications include nonreversible systems and ground state computations for linear Schrodinger equations based on the imaginary time propagation. Numerical examples confirm the favourable error behaviour of higher-order symmetric-conjugate splitting methods and illustrate the usefulness of a time stepsize control, where the local error estimation relies on the computation of the imaginary parts and thus requires negligible costs., This work has been supported by Ministerio de Ciencia e Innovacion (Spain) through projects PID2019-104927GB-C21 and PID2019-104927GB-C22, MCIN/AEI/10.13039/501100011033, ERDF (A way of making Europe) . Sergio Blanes and Fernando Casas acknowledge the support of the Conselleria d'Innovacio, Universitats, Ciencia i Societat Digital from the Generalitat Valenciana (Spain) through project CIAICO/2021/180.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Generalisation of splitting methods based on modified potentials to nonlinear evolution equations of parabolic and Schrödinger type

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Casa, F.
  • Gonzalez, C.
  • Thalhammer, M.
[EN] The present work is concerned with the extension of modified potential operator splitting methods to specific classes of nonlinear evolution equations. The considered partial differential equations of Schrodinger and parabolic type comprise the Laplacian, a potential acting as multiplication operator, and a cubic nonlinearity. Moreover, an invariance principle is deduced that has a significant impact on the efficient realisation of the resulting modified operator splitting methods for the Schrodinger case. Numerical illustrations for the time-dependent Gross-Pitaevskii equation in the physically most relevant case of three space dimensions and for its parabolic counterpart related to ground state and excited state computations confirm the benefits of the proposed fourth-order modified operator splitting method in comparison with standard splitting methods. The presented results are novel and of particular interest from both, a theoretical perspective to inspire future investigations of modified operator splitting methods for other classes of nonlinear evolution equations and a practical perspective to advance the reliable and efficient simulation of Gross-Pitaevskii systems in real and imaginary time., The authors dedicate this work to ARIEH ISERLES due to his seminal contributions in the area of numerical analysis and geometric numerical integration. The authors are grateful to the two anonymous reviewers for their careful reading of the manuscript and valuable comments. This work has been supported by Ministerio de Ciencia e Innovación (Spain) through projects PID2019-104927GB-C21 and PID2019-104927GB-C22, MCIN/AEI/10.13039/501100011033, ERDF (A way of making Europe). Sergio Blanes and Fernando Casas acknowledge the support of the Conselleria d'Innovació, Universitats, Ciència i Societat Digital from the Generalitat Valenciana (Spain) through project CIAICO/2021/180.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Applying Splitting Methods With Complex Coefficients To The Numerical Integration Of Unitary Problems

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Casas, Fernando
  • Escorihuela-Tomàs, Alejandro
[EN] We explore the applicability of splitting methods involving complex coefficients to solve numerically the time-dependent Schriidinger equation. We prove that a particular class of integrators are conjugate to unitary methods for sufficiently small step sizes when applied to problems defined in the group SU(2). In the general case, the error in both the energy and the norm of the numerical approximation provided by these methods does not possess a secular component over long time intervals, when combined with pseudo-spectral discretization techniques in space., Work supported by Ministerio de Ciencia e Innovacion (Spain) through project PID2019-104927GB-C21/AEI/10.13039/501100011033. A.E.-T. has been additionally funded by the pre-doctoral contract BES-2017-079697 (Spain) .