Pasar al contenido principal

METODOS DE ESCISION Y COMPOSICION EN INTEGRACION NUMERICA GEOMETRICA. TEORIA Y APLICACIONES

MTM2013-46553-C3-3-P

•
Nombre agencia financiadora Ministerio de Economía y Competitividad
Acrónimo agencia financiadora MINECO
Programa Programa Estatal de Fomento de la Investigación Científica y Técnica de Excelencia
Subprograma Subprograma Estatal de Generación de Conocimiento
Convocatoria Proyectos de I+D (Excelencia / Generación de Conocimiento)
Año convocatoria 2013
Plan Estatal 2013-2016 Plan Estatal de Investigación Científica y Técnica y de Innovación
Unidad de gestión Secretaría de Estado de Educación, Formación Profesional y Universidades
Centro beneficiario UNIVERSITAT POLITÈCNICA DE VALÈNCIA
Identificador persistente http://dx.doi.org/10.13039/501100003329

Resultados relacionados

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

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación 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
Publicación Artículo científico (JournalArticle)

Explicit symplectic RKN methods for perturbed non-autonomous oscillators: Splitting, extended and exponentially fitting methods

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
We consider the numerical integration of perturbed non-autonomous oscillatory systems using high order methods. The autonomous case has been efficiently integrated using explicit and symplectic Runge–Kutta–Nyström (RKN) methods like extended RKN methods, exponentially fitting RKN methods and splitting methods for perturbed systems. Recently, it has been shown that explicit and symplectic extended RKN methods and exponentially fitting RKN methods are equivalent (Wu et al., 2012) and in this work we show that these methods are also equivalent to splitting methods for perturbed oscillators. We provide a constructive proof which at the same time allows us to build for the first time new explicit and symplectic extended RKN methods for the non-autonomous problem (for multidimensional time dependent frequencies). The new methods obtained, while built from splitting methods, are different in the treatment of the time-dependent terms and can be superior in some cases. We build some new methods and show their performance on numerical examples., The author acknowledges the Ministerio de Economia y Competitividad (Spain) for financial support through the coordinated project MTM2013-46553-C3-3-P.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Symplectic integrators for second-order linear non-autonomous equations

  • Bader, Philipp
  • Casas, Fernando
  • Ponsoda Miralles, Enrique
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Kopylov, Nikita|||0000-0002-5557-0858
[EN] Two families of symplectic methods specially designed for second-order time-dependent linear systems are presented. Both are obtained from the Magnus expansion of the corresponding first-order equation, but otherwise they differ in significant aspects. The first family is addressed to problems with low to moderate dimension, whereas the second is more appropriate when the dimension is large, in particular when the system corresponds to a linear wave equation previously discretised in space. Several numerical experiments illustrate the main features of the new schemes. (C) 2017 Elsevier B.V. All rights reserved., Bader, Blanes, Casas and Kopylov acknowledge the Ministerio de Economia y Competitividad (Spain) for financial support through the coordinated project MTM2013-46553-C3-3-P. Additionally, Kopylov has been partly supported by fellowship GRISOLIA/2015/A/137 from the Generalitat Valenciana.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación 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
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)

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
Publicación Artículo científico (JournalArticle)

Symplectic integrators for the matrix Hill equation

  • Bader, Philipp
  • Ponsoda Miralles, Enrique
  • Seydaoglu, Muaz
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
[EN] We consider the numerical integration of the matrix Hill equation. Parametric resonances can appear and this property is of great interest in many different physical applications. Usually, Hill s equations originate from a Hamiltonian function and the fundamental matrix solution is a symplectic matrix. This is a very important property to be preserved by the numerical integrators. In this work we present new sixth-and eighth-order symplectic exponential integrators that are tailored to Hill s equation. The methods are based on an efficient symplectic approximation to the exponential of high dimensional coupled autonomous harmonic oscillators and yield accurate results for oscillatory problems at a low computational cost. The proposed methods can also be used for solving general second order linear differential equations where their performance will depend on how the methods are finally adapted to each particular problem or the qualitative properties one is interested to preserve. Several numerical examples illustrate the performance of the new methods., The authors thank the anonymous referees for criticism and comments which helped to clarify the present paper. PB and SB acknowledge the Ministerio de Economia y Competitividad (Spain) for financial support through the coordinated project MTM2013-46553-C3.
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.