Skip to main content

NUEVOS RETOS EN INTEGRACION NUMERICA: FUNDAMENTOS ALGEBRAICOS, METODOS DE ESCISION, METODOS DE MONTECARLO Y OTRAS APLICACIONES

MTM2016-77660-P

•
Funding agency name Agencia Estatal de Investigación
Funding agency acronym AEI
Program Programa Estatal de Fomento de la Investigación Científica y Técnica de Excelencia
Subprogram Subprograma Estatal de Generación de Conocimiento
Call Proyectos de I+D (Excelencia / Generación de Conocimiento)
Call year 2016
State Plan 2013-2016 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): 17
Encontrada(s) 1 página(s)

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

High order efficient splittings for the semiclassical time-dependent Schrodinger equation

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Gradinaru, Vasile
[EN] Standard numerical schemes with time-step h deteriorate (e.g. like epsilon(-2)h(2)) in the presence of a small semiclassical parameters in the time-dependent Schrodinger equation. The recently introduced semiclassical splitting was shown to be of order O (epsilon h(2)). We present now an algorithm that is of order O (epsilon h(7)+epsilon(2)h(6)+epsilon(3)h(4)) at the expense of roughly three times the computational effort of the semiclassical splitting and another that is of order O (epsilon h(6)+epsilon(2)h(4)) at the same expense of the computational effort of the semiclassical splitting., The work of SB has been funded by Ministerio de Economia, Industria y Competitividad (Spain) through project MTM2016-77660-P (AEI/FEDER, UE).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Simulation of bimolecular reactions: Numerical challenges with the graph Laplacian

  • MacNamara, S.
  • Iserles, Arieh
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
[EN] An important framework for modelling and simulation of chemical reactions is a Markov process sometimes known as a master equation. Explicit solutions of master equations are rare; in general the explicit solution of the governing master equation for a bimolecular reaction remains an open question. We show that a solution is possible in special cases. One method of solution is diagonalization. The crucial class of matrices that describe this family of models are non-symmetric graph Laplacians. We illustrate how standard numerical algorithms for finding eigenvalues fail for the non-symmetric graph Laplacians that arise in master equations for models of chemical kinetics. We propose a novel way to explore the pseudospectra of the non-symmetric graph Laplacians that arise in this class of applications, and illustrate our proposal by Monte Carlo. Finally, we apply the Magnus expansion, which provides a method of simulation when rates change in time. Again the graph Laplacian structure presents some unique issues: standard numerical methods of more than second-order fail to preserve positivity. We therefore propose a method that achieves fourth-order accuracy, and maintain positivity., We thank the organisers and delegates of the Canberra 2019 EMAC conference for helpful discussions about graph Laplacians. SM thanks the Australian Research Council Centre of Excellence fot Mathematical ans Statistical Frontiers (ACEMS). The work of SB was funded by Ministerio de Economía, Industria y Competitividad (Spain) through project MTM2016-77660-P (AEI/FEDER, UE).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Exponential propagators for the Schrödinger equation with a time-dependent potential

  • Bader, Philipp
  • Kopylov, Nikita|||0000-0002-5557-0858
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
[EN] We consider the numerical integration of the Schrodinger equation with a time-dependent Hamiltonian given as the sum of the kinetic energy and a time-dependent potential. Commutator-free (CF) propagators are exponential propagators that have shown to be highly efficient for general time-dependent Hamiltonians. We propose new CF propagators that are tailored for Hamiltonians of the said structure, showing a considerably improved performance. We obtain new fourth-and sixth-order CF propagators as well as a novel sixth-order propagator that incorporates a double commutator that only depends on coordinates, so this term can be considered as cost-free. The algorithms require the computation of the action of exponentials on a vector similar to the well-known exponential midpoint propagator, and this is carried out using the Lanczos method. We illustrate the performance of the new methods on several numerical examples. Published by AIP Publishing., We wish to acknowledge Fernando Casas for his help in the construction of the methods Upsilon<INF>3</INF><SUP>[6]</SUP>. The authors acknowledge Ministerio de Economia y Competitividad (Spain) for financial support through Project No. MTM2016-77660-P (AEI/FEDER, UE). Additionally, Kopylov has been partly supported by Grant No. GRISOLIA/2015/A/137 from the Generalitat Valenciana.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

High-order commutator-free quasi-Magnus exponential integrators for non-autonomous linear evolution equations

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Casas, Fernando
  • Mechthild Thalhammer
[EN] The class of commutator-free quasi-Magnus (CFQM) exponential integrators provides a favourable alternative to standard Magnus integrators, in particular for large-scale applications arising in the time integration of non-autonomous linear evolution equations. The schemes are given by compositions of several exponentials that comprise certain linear combinations of the values of the defining operator at specified nodes. Due to the fact that previously proposed CFQM exponential integrators of order five or higher involve negative coefficients in the linear combinations, severe instabilities are observed for spatially semi-discretised parabolic equations or for master equations describing dissipative quantum systems. In order to remedy this issue, two different approaches for the design of efficient time integrators of orders four, five, and six are pursued: (i) the study of CFQM exponential integrators involving complex coefficients that satisfy a positivity condition, and (ii) the study of unconventional methods in the sense that an additional exponential involving a commutator of higher order with respect to the time stepsize occurs. Numerical experiments confirm that the identified novel time integrators are superior to other integrators of the same family previously proposed in the literature., We acknowledge financial support by the Universitat der Bundeswehr Munchen, by the Austrian Science Fund (FWF) under project P21620-N13, and by the Agence Nationale de la Recherche (ANR) within the Blanc International II Programme under project Modeling and Numerical Simulation of Low Dimensional Quantum Systems (LODIQUAS). The work of SB and FC has been additionally supported by Ministerio de Economia y Competitividad (Spain) through projects MTM2013-46553-C3 and MTM2016-77660-P (AEI/FEDER, UE).
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)

Performance of fourth and sixth-order commutator-free Magnus expansion integrators for Ehrenfest dynamics

  • Gómez Pueyo, Adrián
  • Castro, Alberto
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
[EN] Hybrid quantum-classical systems combine both classical and quantum degrees of freedom. Typically, in Chemistry, Molecular Physics, or Materials Science, the classical degrees of freedom describe atomic nuclei (or cations with frozen core electrons), whereas the quantum particles are the electrons. Although many possible hybrid dynamical models exist, the basic one is the so-called Ehrenfest dynamics that results from the straightforward partial classical limit applied to the full quantum Schrödinger equation. Few numerical methods have been developed specifically for the integration of this type of systems. Here we present a preliminary study of the performance of a family of recently developed propagators: the (quasi) commutator-free Magnus expansions. These methods, however, were initially designed for nonautonomous linear equations. We employ them for the nonlinear Ehrenfest system, by approximating the state value at each time step in the propagation, using an extrapolation from previous time steps., A.C. acknowledges support from the MINECO FIS2017-82426-P grant. S.B. acknowledges MTM2016-77660-P grant (AEI/FEDER, UE).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Symplectic propagators for the Kepler problem with time-dependent mass

  • Bader, Philipp
  • Casas, Fernando
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Kopylov, Nikita|||0000-0002-5557-0858
[EN] New numerical integrators specifically designed for solving the two-body gravitational problem with a time-varying mass are presented. They can be seen as a generalization of commutator-free quasi-Magnus exponential integrators and are based on the compositions of symplectic flows. As a consequence, in their implementation they use the mapping that solves the autonomous problem with averaged masses at intermediate stages. Methods up to order eight are constructed and shown to be more efficient than other symplectic schemes on numerical examples., This work has been funded by Ministerio de Economia, Industria y Competitividad (Spain) through project MTM2016-77660-P (AEI/FEDER, UE). Kopylov has also been partly supported by Grant GRISOLIA/2015/A/137 from the Generalitat Valenciana.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Symplectic time-average propagators for the Schrodinger equation with a time-dependent Hamiltonian

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Casas, Fernando
  • Murua, Ander
[EN] Several symplectic splitting methods of orders four and six are presented for the step-by-step time numerical integration of the Schrodinger equation when the Hamiltonian is a general explicitly time-dependent real operator. They involve linear combinations of the Hamiltonian evaluated at some intermediate points. We provide the algorithm and the coefficients of the methods, as well as some numerical examples showing their superior performance with respect to other available schemes. Published by AIP Publishing., The authors acknowledge Ministerio de Economia y Competitividad (Spain) for financial support through Project Nos. MTM2013-46553-C3 and MTM2016-77660-P (AEI/FEDER, UE). Additionally, A.M. has been partially supported by the Basque Government (Consolidated Research Group No. IT649-13).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Time-average on the numerical integration of nonautonomous differential equations

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
[EN] In this work we show how to numerically integrate nonautonomous differential equations by solving alternate time-averaged differential equations. Given a quadrature rule of order 2s or higher for s = 1, 2, . . . , we show how to build a differential equation with an averaged vector field that is a polynomial function of degree s - 1 in the independent variable, t, and whose solution after one time step agrees with the solution of the original differential equation up to order 2s. Then, any numerical scheme can be used to solve this alternate averaged equation where the vector field is always evaluated at the chosen quadrature rule. We show how to use the Magnus series expansion, adapted to nonlinear problems, to build the formal solution, and this result is valid for any choice of the quadrature rule. This formal solution can be used to build new schemes that must agree with it up to the desired order. For example, we show how to build commutator-free methods from previous results in the literature. All methods can also be written in terms of moment integrals, and each integral can be computed using different quadrature rules. This procedure allows us to build tailored methods for different classes of problems. We illustrate the time-averaged procedure and its efficiency in solving several problems., This work was funded by Ministerio de Economia, Industria y Competitividad (Spain) through project MTM2016-77660-P (AEI/FEDER, UE).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Convergence analysis of high-order commutator-free quasi-Magnus exponential integrators for nonautonomous linear Schrodinger equations

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Casas, Fernando
  • González, Cesáreo
  • Thalhammer, Mechthild
[EN] This work is devoted to the derivation of a convergence result for high-order commutator-free quasi-Magnus (CFQM) exponential integrators applied to nonautonomous linear Schrodinger equations; a detailed stability and local error analysis is provided for the relevant special case where the Hamilton operator comprises the Laplacian and a regular space-time-dependent potential. In the context of nonautonomous linear ordinary differential equations, CFQM exponential integrators are composed of exponentials involving linear combinations of certain values of the associated time-dependent matrix; this approach extends to nonautonomous linear evolution equations given by unbounded operators. An inherent advantage of CFQM exponential integrators over other time integration methods such as Runge-Kutta methods or Magnus integrators is that structural properties of the underlying operator family are well preserved; this characteristic is confirmed by a theoretical analysis ensuring unconditional stability in the underlying Hilbert space and the full order of convergence under low regularity requirements on the initial state. Due to the fact that convenient tools for products of matrix exponentials such as the Baker-Campbell-Hausdorff formula involve infinite series and thus cannot be applied in connection with unbounded operators, a certain complexity in the investigation of higher-order CFQM exponential integrators for Schrodinger equations is related to an appropriate treatment of compositions of evolution operators; an effective concept for the derivation of a local error expansion relies on suitable linearisations of the evolution equations for the exact and numerical solutions, representations by the variation-ofconstants formula and Taylor series expansions of parts of the integrands, where the arising iterated commutators determine the regularity requirements on the problem data., Ministerio de Economia y Competitividad (Spain) (project MTM2016-77660-P (AEI/FEDER, UE) to S.B., F.C. and C.G.).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Convergence analysis of high-order commutator-free quasi-Magnus exponential integrators for nonautonomous linear evolution equations of parabolic type

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Casas, Fernando
  • Mechthild Thalhammer
[EN] The main objective of this work is to provide a stability and error analysis of high-order commutator-free quasi-Magnus (CFQM) exponential integrators. These time integration methods for nonautonomous linear evolution equations are formed by products of exponentials involving linear combinations of the defining operator evaluated at certain times. In comparison with other classes of time integration methods, such as Magnus integrators, an inherent advantage of CFQM exponential integrators is that structural properties of the operator are well preserved by the arising linear combinations. Employing the analytical framework of sectorial operators in Banach spaces, evolution equations of parabolic type and dissipative quantum systems are included in the scope of applications. In this context, however, numerical experiments show that CFQM exponential integrators of nonstiff order five or higher proposed in the literature suffer from poor stability properties. The given analysis delivers insight that CFQM exponential integrators are well defined and stable only if the coefficients occurring in the linear combinations satisfy a positivity condition and that an alternative approach for the design of stable high-order schemes relies on the consideration of complex coefficients. Together with suitable local error expansions, this implies that a high-order CFQM exponential integrator retains its nonstiff order of convergence under appropriate regularity and compatibility requirements on the exact solution. Numerical examples confirm the theoretical result and illustrate the favourable behaviour of novel schemes involving complex coefficients in stability and accuracy., Ministerio de Economia y Competitividad (Spain) through projects MTM2013-46553-C3 and MTM2016-77660-P (AEI/FEDER, UE) to S.B. and F.C.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Propagators for Quantum-Classical Models: Commutator-Free Magnus Methods

  • Gómez Pueyo, Adrián
  • Castro, Alberto
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
[EN] We consider the numerical propagation of models that combine both quantum and classical degrees of freedom, usually, electrons and nuclei, respectively. We focus, in our computational examples, on the case in which the quantum electrons are modeled with time-dependent density-functional theory, although the methods discussed below can be used with any other level of theory. Often, for these so-called quantum classical molecular dynamics models, one uses some propagation technique to deal with the quantum part and a different one for the classical equations. While the resulting procedure may, in principle, be consistent, it can however spoil some of the properties of the methods, such as the accuracy order with respect to the time step or the preservation of the geometrical structure of the equations. Few methods have been developed specifically for hybrid quantum-classical models. We propose using the same method for both the quantum and classical particles, in particular, one family of techniques that proves to be very efficient for the propagation of Schrodinger-like equations: the (quasi)-commutator free Magnus expansions. These have been developed, however, for linear systems, yet our problem is nonlinear: formally, the full quantum-classical system can be rewritten as a nonlinear Schrodinger equation, i.e., one in which the Hamiltonian depends on the system itself. The Magnus expansion algorithms for linear systems require the application of the Hamiltonian at intermediate points in a given propagating interval. For nonlinear systems, this poses a problem as this Hamiltonian is unknown due to its dependence on the state. We approximate it by employing a higher order extrapolation using previous steps as input. The resulting technique can then be regarded as a multistep technique or, alternatively, as a predictor corrector formula., A.C. acknowledges support from the MINECO FIS2017-82426-P grant. S.B. acknowledges the Isaac Newton Institute for Mathematical Sciences for support and hospitality during the program "Geometry, compatibility and structure preservation in computational differential equations (2019)", EPSRC grant number EP/R014604/1. S.B. also acknowledges funding by the Ministerio de Economia y Competitividad (Spain) through project MTM2016-77660-P (AEI/FEDER, UE) and the Ministerio de Ciencia Innovacion y Universidades, through Programa de Estancias de profesores e investigadores senior en centros extranjeros, incluido el Programa "Salvador de Madariaga" 2019 (PRX19/00295).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Efficient time integration methods for Gross-Pitaevskii equations with rotation term

  • Bader, Philipp
  • Casas, Fernando
  • Thalhammer, Mechthild
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
[EN] The objective of this work is the introduction and investigation of favourable time integration methods for the Gross-Pitaevskii equation with rotation term. Employing a reformulation in rotating Lagrangian coordinates, the equation takes the form of a nonlinear Schrödinger equation involving a space-time-dependent potential. A natural approach that combines commutator-free quasi-Magnus exponential integrators with operator splitting methods and Fourier spectral space discretisations is proposed. Furthermore, the special structure of the Hamilton operator permits the design of specifically tailored schemes. Numerical experiments confirm the good performance of the resulting exponential integrators., 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. Philipp Bader, Sergio Blanes, and Fernando Casas acknowledge funding by the Ministerio de Economía y Competitividad (Spain) through project MTM2016-77660-P (AEI/FEDER, UE).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Splitting and composition methods with embedded error estimators

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Casas, Fernando
  • Thalhammer, Mechthild
[EN] We propose new local error estimators for splitting and composition methods. They are based on the construction of lower order schemes obtained at each step as a linear combination of the intermediate stages of the integrator, so that the additional computational cost required for their evaluation is almost insignificant. These estimators can be subsequently used to adapt the step size along the integration. Numerical examples show the efficiency of the procedure., 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. The first two authors acknowledge funding by the Ministerio de Economia y Competitividad (Spain) through project MTM2016-77660-P (AEI/FEDER, UE).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Computing the Matrix Exponential with an Optimized Taylor Polynomial Approximation

  • Bader, Philipp
  • Casas, Fernando
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
[EN] A new way to compute the Taylor polynomial of a matrix exponential is presented which reduces the number of matrix multiplications in comparison with the de-facto standard Paterson-Stockmeyer method for polynomial evaluation. Combined with the scaling and squaring procedure, this reduction is sufficient to make the Taylor method superior in performance to Pade approximants over a range of values of the matrix norms. An efficient adjustment to make the method robust against overscaling is also introduced. Numerical experiments show the superior performance of our method to have a similar accuracy in comparison with state-of-the-art implementations, and thus, it is especially recommended to be used in conjunction with Lie-group and exponential integrators where preservation of geometric properties is at issue., This work was funded by Ministerio de Economia, Industria y Competitividad (Spain) through project MTM2016-77660-P (AEI/FEDER, UE). P.B. was additionally supported by a contract within the Program Juan de la Cierva Formacion (Spain).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

On the construction of symmetric second order methods for ODEs

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
[EN] We show how to build explicit symmetric second order methods for solving ordinary differential equations. These methods are very useful when low accuracy is required or when higher order ones by extrapolation or composition are desired to reach high accuracy. The proposed schemes are obtained by using simple splitting methods on an extended phase space. By construction, the schemes are symmetric and of second order allowing to recover most well known and frequently used schemes from the literature. This provides a simple proof on their time symmetric structure that is very useful when the schemes are used to get higher order methods by extrapolation or composition. We show how to obtain them in the general case as well as how to get Nystrom methods, methods for stiff problems, Lie group integrators or symplectic integrators, but the technique can also be used to build explicit and implicit methods for many other problems., This work has been funded by Ministerio de Economia, Industria y Competitividad (Spain) through project MTM2016-77660-P (AEI/FEDER, UE).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Novel symplectic integrators for the Klein-Gordon equation with space- and time-dependent mass

  • Bader, Philipp
  • Casas, Fernando
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Kopylov, Nikita|||0000-0002-5557-0858
[EN] We consider the numerical time-integration of the non-stationary Klein-Gordon equation with position- and time-dependent mass. A novel class of time-averaged symplectic splitting methods involving double commutators is analyzed and 4th- and 6th-order integrators are obtained. In contrast with standard splitting methods (that contain negative coefficients if the order is higher than two), additional commutators are incorporated into the schemes considered here. As a result, we can circumvent this order barrier and construct high order integrators with positive coefficients and a much reduced number of stages, thus improving considerably their efficiency. The performance of the new schemes is tested on several examples., This work has been funded by Ministerio de Economia, Industria y Competitividad (Spain) through project MTM2016-77660-P (AEI/FEDER, UE). Kopylov has also been partly supported by grant GRISOLIA/2015/A/137 from the Generalitat Valenciana.