Skip to main content

Resultados relacionados

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

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

Magnus integrators for solving linear-quadratic differential games

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Ponsoda Miralles, Enrique
We consider Magnus integrators to solve linear-quadratic N-player differential games. These problems require to solve, backward in time, non-autonomous matrix Riccati differential equations which are coupled with the linear differential equations for the dynamic state of the game, to be integrated forward in time. We analyze different Magnus integrators which can provide either analytical or numerical approximations to the equations. They can be considered as time-averaging methods and frequently are used as exponential integrators. We show that they preserve some of the most relevant qualitative properties of the solution for the matrix Riccati differential equations as well as for the remaining equations. The analytical approximations allow us to study the problem in terms of the parameters involved. Some numerical examples are also considered which show that exponential methods are, in general, superior to standard methods., The authors acknowledge the support of the Generalitat Valenciana through the project GV/2009/032. The work of SB has also been partially supported by Ministerio de Ciencia e Innovacion (Spain) under the coordinated project MTM2010-18246-C03 (co-financed by the ERDF of the European Union) and the work of EP has also been partially supported by Ministerio de Ciencia e Innvacion of Spain, by the project MTM2009-08587.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Solving the Pertubed Quantum Harmonic Oscillator in Imaginary Time Using Splitting Methods with Complex Coefficients

  • Bader, Philipp
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
[EN] Efficient splitting algorithms for the Schrödinger eigenvalue problem with perturbed harmonic oscillator potentials in higher dimensions are considered. The separability of the Hamiltonian makes the problem suitable for the application of splitting methods. Using algebraic techniques, we show how to apply Fourier spectral methods to propagate higher dimensional quantum harmonic oscillators, thus retaining the near integrable structure and fast computability. This methods is then used to solve the eigenvalue problem by imaginary time propagation. High order fractional time steps of order greater than two necessarily have negative steps and can not be used for this class of diffusive problems. However, the use of fractional complex time steps with positive real parts does not negatively impact on stability and only moderately increases the computational cost. We analyze the performance of this class of schemes and propose new highly optimized sixth-order schemes for near integrable systems which outperform the existing ones in most cases., We wish to acknowledge Ander Murua and Joseba Makazaga for providing the methods T869 and V869. This work has been partially supported by Ministerio de Ciencia e Innovación (Spain) under project MTM2010-18246-C03. P.B. also acknowledges the support through the FPU fellowship AP2009-1892.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Fourier methods for the perturbed harmonic oscillator in linear and nonlinear Schrödinger equations

  • Bader, Philipp
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
[EN] We consider the numerical integration of the Gross-Pitaevskii equation with a potential trap given by a time-dependent harmonic potential or a small perturbation thereof. Splitting methods are frequently used with Fourier techniques since the system can be split into the kinetic and remaining part, and each part can be solved efficiently using fast Fourier transforms. Splitting the system into the quantum harmonic-oscillator problem and the remaining part allows us to get higher accuracies in many cases, but it requires us to change between Hermite basis functions and the coordinate space, and this is not efficient for time-dependent frequencies or strong nonlinearities. We show how to build methods that combine the advantages of using Fourier methods while solving the time-dependent harmonic oscillator exactly (or with a high accuracy by using a Magnus integrator and an appropriate decomposition). © 2011 American Physical Society., We would like to acknowledge the referees for their careful reading and suggestions. The authors acknowledge the support of the Generalitat Valenciana through the project GV/2009/032. The work of S. B. has also been partially supported by Ministerio de Ciencia e Innovacion (Spain) under the coordinated project MTM2010-18246-C03 (cofinanced by the ERDF of the European Union).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Time-averaging and exponential integrators for non-homogeneous linear IVPs and BVPs

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Ponsoda Miralles, Enrique
We consider time-averaging methods based on the Magnus series expansion jointly with exponential integrators for the numerical integration of general linear non-homogeneous differential equations. The schemes can be considered as averaged methods which transform, for one time step, a non-autonomous problem into an autonomous one whose flows agree up to a given order of accuracy at the end of the time step. The problem is reformulated as a particular case of a matrix Riccati differential equation and the Möbius transformation is considered, leading to a homogeneous linear problem. The methods proposed can be used both for initial value problems (IVPs) as well as for two-point boundary value problems (BVPs). In addition, they allow to use different approximations for different parts of the equation, e.g. the homogeneous and non-homogeneous parts, or to use adaptive time steps. The particular case of separated boundary conditions using the imbedding formulation is also considered. This formulation allows us to transform a stiff and badly conditioned BVP into a set of well conditioned IVPs which can be integrated using some of the previous methods. The performance of the methods is illustrated on some numerical examples. © 2012 IMACS. Published by Elsevier B.V. All rights reserved., We would like to thank the referees for their suggestions and comments that helped us to improve the presentation of the work as well as to clarify the main results. The authors acknowledge the support of the Generalitat Valenciana through the project GV/2009/032. The work of S.B. has also been partially supported by Ministerio de Ciencia e Innovacion (Spain) under the coordinated project MTM2010-18246-C03 (co-financed by the ERDF of the European Union) and the work of E.P. has also been partially supported by Ministerio de Ciencia e Innvacion of Spain, by the project MTM2009-08587.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

High precision symplectic integrators for the Solar System

  • Farrés, Ariadna
  • Laskar, Jacques
  • Casas Perez, Fernando
  • Makazaga, Joseba
  • Murua, Ander
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
Using a Newtonian model of the Solar System with all 8 planets, we perform extensive tests on various symplectic integrators of high orders, searching for the best splitting scheme for long term studies in the Solar System. These comparisons are made in Jacobi and heliocentric coordinates and the implementation of the algorithms is fully detailed for practical use. We conclude that high order integrators should be privileged, with a preference for the new (10, 6, 4) method of Blanes et al. (2013). © 2013 Springer Science+Business Media Dordrecht., This work was supported by GTSNext project. The work of SB, FC, JM and AM has been partially supported by Ministerio de Ciencia e Innovacion (Spain) under project MTM2010-18246-C03 (co-financed by FEDER Funds of the European Union).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Error analysis of splitting methods for the time dependent Schrodinger equation

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Casas, Fernando
  • Murua, Ander
A typical procedure to integrate numerically the time dependent Schrodinger equation involves two stages. In the first stage one carries out a space discretization of the continuous problem. This results in the linear system of differential equations idu/dt = Hu, where H is a real symmetric matrix, whose solution with initial value u(0) = u(0) is an element of C-N is given by u(t) = e(-itH)u(0). Usually, this exponential matrix is expensive to evaluate, so that time stepping methods to construct approximations to u from time t(n) to t(n+1) are considered in the second phase of the procedure. Among them, schemes involving multiplications of the matrix H with vectors, such as Lanczos and Chebyshev methods, are particularly efficient. In this work we consider a particular class of splitting methods which also involves only products Hu. We carry out an error analysis of these integrators and propose a strategy which allows us to construct different splitting symplectic methods of different order (even of order zero) possessing a large stability interval that can be adapted to different space regularity conditions and different accuracy ranges of the spatial discretization. The validity of the procedure and the performance of the resulting schemes are illustrated in several numerical examples., Submitted to the journal's Methods and Algorithms for Scientific Computing section May 10, 2010; accepted for publication (in revised form) April 13, 2011; published electronically July 14, 2011. This work has been partially supported by the Ministerio de Ciencia e Innovacion (Spain) under projects MTM2007-61572 and MTM2010-18246-C03 (cofinanced by the ERDF of the European Union). Additional financial support from the Generalitat Valenciana through project GV/2009/032 (SB), Fundacio Bancaixa (FC), and Universidad del Pais Vasco/Euskal Herriko Uniberstsitatea through project EHU08/43 (AM) is also acknowledged.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication 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
Publication Artículo científico (JournalArticle)

New families of symplectic splitting methods for numerical integration in dynamical astronomy

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Casas Perez, Fernando
  • Farrés, Ariadna
  • Laskar, Jacques
  • Makazaga, Joseba
  • Murua, Ander
[EN] We present new splitting methods designed for the numerical integration of near-integrable Hamiltonian systems, and in particular for planetary N-body problems, when one is interested in very accurate results over a large time span. We derive in a systematic way an independent set of necessary and sufficient conditions to be satisfied by the coefficients of splitting methods to achieve a prescribed order of accuracy. Splitting methods satisfying such (generalized) order conditions are appropriate in particular for the numerical simulation of the Solar System described in Jacobi coordinates. We show that, when using Poincaré Heliocentric coordinates, the same order of accuracy may be obtained by imposing an additional polynomial equation on the coefficients of the splitting method. We construct several splitting methods appropriate for each of the two sets of coordinates by solving the corresponding systems of polynomial equations and finding the optimal solutions. The experiments reported here indicate that the efficiency of our new schemes is clearly superior to previous integrators when high accuracy is required., The work of S.B., F.C., J.M. and A.M. has been partially supported by Ministerio de Ciencia e Innovacion (Spain) under project MTM2010-18246-C03 (co-financed by FEDER Funds of the European Union), whereas A.F. and J.L. acknowledge financial support by the FP7 GTSnext project.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Structure preserving integrators for solving (non-)linear quadratic optimal control problems with applications to describe the flight of a quadrotor

  • Bader, Philipp
  • Ponsoda Miralles, Enrique
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
[EN] We present structure preserving integrators for solving linear quadratic optimal control problems. The goal is to build methods which can also be used for the integration of nonlinear problems if they are previously linearized. The equations are solved using an iterative method on a fixed mesh with the constraint that at each iteration one can only use results obtained in previous iterations on that fixed mesh. On the other hand, this problem requires the numerical integration of matrix Riccati differential equations whose exact solution is a symmetric positive definite time-dependent matrix which controls the stability of the equation for the state. This property is not preserved, in general, by the numerical methods. We analyze how to build methods for the linear problem taking into account the previous constraints, and we propose second order exponential methods based on the Magnus series expansion which unconditionally preserve positivity for this problem and analyze higher order Magnus integrators. The performance of the algorithms is illustrated with the stabilization of a quadrotor which is an unmanned aerial vehicle., This work has been partially supported by Ministerio de Ciencia e Innovación (Spain) under the coordinated project MTM2010-18246-C03 and the Universitat Politècnica de València throughout the project 2087. PB also acknowledges the support through the FPU fellowship AP2009-1892.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Exponential integrators for coupled self-adjoint non-autonomous partial differential systems

  • Ponsoda Miralles, Enrique
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
[EN] We consider the numerical integration of coupled self-adjoint non-autonomous partial differential systems. Under convergence conditions, the solution can be written as a series expansion where each of its terms correspond to solutions of linear time dependent matrix differential equations with oscillatory solutions that must be solved numerically. In this work, we analyze second order of Magnus integrators whose numerical error grows with the number of terms considered in the truncated series, n, at a rate that still allows us to guarantee convergence of the numerical series. In addition, the integrator can be implemented with a recursive algorithm such that the computational cost of the method grows only linearly with the number of terms of the series. Higher order Magnus integrators are also analyzed. Commutator-free Magnus integrators can be used with a similar recursive algorithm and can provide highly accurate results, but they show a faster error growth with n, and some caution must be taken if these methods are used. Numerical experiments confirm the performance of the proposed algorithm., The work of S. Blanes has been partially supported by Ministerio de Ciencia e Innovacion (Spain) under project MTM2010-18246-C03. The work of E. Ponsoda has also been partially supported by the Universitat Politecnica de Valencia under project 2087.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Explicit adaptive symplectic integrators for solving Hamiltonian systems

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
  • Iserles, Arieh
We consider Sundman and Poincaré transformations for the long-time numerical integration of Hamiltonian systems whose evolution occurs at different time scales. The transformed systems are numerically integrated using explicit symplectic methods. The schemes we consider are explicit symplectic methods with adaptive time steps and they generalise other methods from the literature, while exhibiting a high performance. The Sundman transformation can also be used on non-Hamiltonian systems while the Poincaré transformation can be used, in some cases, with more efficient symplectic integrators. The performance of both transformations with different symplectic methods is analysed on several numerical examples., Sergio Blanes acknowledges the support of the Ministerio de Ciencia e Innovacion (Spain) under the coordinated project MTM2010-18246-C03 (co-financed by the ERDF of the European Union)
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

High-order splitting methods for separable non-autonomous parabolic equations

  • Seydaoglu, Muaz
  • Blanes Zamora, Sergio|||0000-0001-5819-8898
We consider the numerical integration of non-autonomous separable parabolic equations using high order splitting methods with complex coefficients (methods with real coeffi- cients of order greater than two necessarily have negative coefficients). We propose to consider a class of methods that allows us to evaluate all time-dependent operators at real values of the time, leading to schemes which are stable and simple to implement. If the system can be considered as the perturbation of an exactly solvable problem and the flow of the dominant part is advanced using real coefficients, it is possible to build highly efficient methods for these problems. We show the performance of this class of methods on several numerical examples and present some new improved schemes, The authors thank the referees for their suggestions to improve the presentation of this work. The work of Sergio Blanes has been supported by Ministerio de Ciencia e Innovacion (Spain) under project MTM2010-18246-C03 and the Ministerio de Educacion, Cultura y Deporte, under Programa Nacional de Movilidad de Recursos Humanos del Plan Nacional de I-D+i 2008-2011 (PRX12/00547). The work of Muaz Seydaoglu has been supported by the Turkish Council of High Education through a grant for visiting the Instituto de Matematica Multidisciplinar at the Polytechnic University of Valencia where this work was carried out.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication 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
Publication Artículo científico (JournalArticle)

Stability of spherically trapped three-dimensional Bose-Einstein condensates against macroscopic fragmentation

  • Bader, Philipp Karl Heinz
  • Fischer, U.R.
We consider spherically trapped Bose gases in three dimensions with contact interactions and investigate whether the Bose-Einstein condensate at zero temperature is stable against macroscopic fragmentation into a small number of mutually incoherent pieces. Our results are expressed in terms of a dimensionless interaction measure proportional to the Thomas-Fermi parameter. It is shown that while three-dimensional condensates are inherently much more stable against macroscopic fragmentation than their quasi-one-and quasi-two-dimensional counterparts, they fragment at a sufficiently large value of the dimensionless interaction measure, which we determine both fully numerically and semianalytically from a continuum limit of large particle numbers, U.R.F. was supported by the NRF Korea (Grants No. 2010-0013103 and No. 2011-0029541) and the Seoul National University Foundation Research Expense. P. B. received support from the Ministerio de Ciencia e Innovacion of Spain under Projects No. MTM2009-08587 and No. MTM2010-18246-C03 and a FPU fellowship through Grant No. AP2009-1892.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

High order structure preserving explicit methods for solving linear-quadratic optimal control problems

  • Blanes Zamora, Sergio|||0000-0001-5819-8898
[EN] We consider the numerical integration of linear-quadratic optimal control problems. This problem requires the solution of a boundary value problem: a non-autonomous matrix Riccati differential equation (RDE) with final conditions coupled with the state vector equation with initial conditions. The RDE has positive definite matrix solution and to numerically preserve this qualitative property we propose first to integrate this equation backward in time with a sufficiently accurate scheme. Then, this problem turns into an initial value problem, and we analyse splitting and Magnus integrators for the forward time integration which preserve the positive definite matrix solutions for the RDE. Duplicating the time as two new coordinates and using appropriate splitting methods, high order methods preserving the desired property can be obtained. The schemes make sequential computations and do not require the storrage of intermediate results, so the storage requirements are minimal. The proposed methods are also adapted for solving linear-quadratic N-player differential games. The performance of the splitting methods can be considerably improved if the system is a perturbation of an exactly solvable problem and the system is properly split. Some numerical examples illustrate the performance of the proposed methods., The author wishes to thank the University of California San Diego for its hospitality where part of this work was done. He also acknowledges the support of the Ministerio de Ciencia e Innovacion (Spain) under the coordinated project MTM2010-18246-C03. The author also acknowledges the suggestions by the referees to improve the presentation of this work.