English
Related papers

Related papers: Krylov integrators for Hamiltonian systems

200 papers

In the numerical treatment of large-scale Sylvester and Lyapunov equations, projection methods require solving a reduced problem to check convergence. As the approximation space expands, this solution takes an increasing portion of the…

Numerical Analysis · Mathematics 2017-02-03 Davide Palitta , Valeria Simoncini

This work is on a user-friendly reduced basis method for solving a family of parametric PDEs by preconditioned Krylov subspace methods including the conjugate gradient method, generalized minimum residual method, and bi-conjugate gradient…

Numerical Analysis · Mathematics 2026-02-24 Yuwen Li , Ludmil T. Zikatanov , Cheng Zuo

By exploiting the error functions of explicit symplectic integrators for solving separable Hamiltonians, I show that it is possible to develop explicit, time-reversible symplectic integrators for solving non-separable Hamiltonians of the…

Computational Physics · Physics 2009-09-25 Siu A. Chin

In order to perform numerical studies of long-term stability in nonlinear Hamiltonian systems, one needs a numerical integration algorithm which is symplectic. Further, this algorithm should be fast and accurate. In this paper, we propose…

Exactly Solvable and Integrable Systems · Physics 2009-11-07 Govindan Rangarajan

A standard approach to reduced-order modeling of higher-order linear dynamical systems is to rewrite the system as an equivalent first-order system and then employ Krylov-subspace techniques for reduced-order modeling of first-order…

Numerical Analysis · Mathematics 2007-05-23 Roland W. Freund

In this paper some existence results for the minimal P-symmetric periodic solutions are proved for first order autonomous Hamiltonian systems when the Hamiltonian function is superquadratic, asymptotically linear and subquadratic. These are…

Analysis of PDEs · Mathematics 2016-06-15 Shanshan Tang

The paper presents two variants of a Krylov-Simplex iterative method that combines Krylov and simplex iterations to minimize the residual $r = b-Ax$. The first method minimizes $\|r\|_\infty$, i.e. maximum of the absolute residuals. The…

Numerical Analysis · Mathematics 2021-01-28 Wim Vanroose , Jeffrey Cornelis

This work provides a nonasymptotic error analysis of quantum Krylov algorithms based on real-time evolutions, subject to generic errors in the outputs of the quantum circuits. We prove upper and lower bounds on the resulting ground state…

Quantum Physics · Physics 2024-09-04 William Kirby

In previous papers, explicit symplectic integrators were designed for nonrotating black holes, such as a Schwarzschild black hole. However, they fail to work in the Kerr spacetime because not all variables can be separable, or not all…

General Relativity and Quantum Cosmology · Physics 2021-06-24 Xin Wu , Ying Wang , Wei Sun , Fuyao Liu

Symplectic integrators are widely used for long-term integration of conservative astrophysical problems due to their ability to preserve the constants of motion; however, they cannot in general be applied in the presence of nonconservative…

Instrumentation and Methods for Astrophysics · Physics 2015-08-10 David Tsang , Chad R. Galley , Leo C. Stein , Alec Turner

Continuing the previous initiatives arXiv: 2207.05347 and arXiv: 2212.06180, we pursue the exploration of operator growth and Krylov complexity in dissipative open quantum systems. In this paper, we resort to the bi-Lanczos algorithm…

Quantum Physics · Physics 2023-12-15 Aranya Bhattacharya , Pratik Nandy , Pingal Pratyush Nath , Himanshu Sahu

This monograph is centred at the intersection of three mathematical topics, that are theoretical in nature, yet with motivations and relevance deep rooted in applications: the linear inverse problems on abstract, in general…

Functional Analysis · Mathematics 2022-02-25 Noe Angelo Caruso , Alessandro Michelangeli

We discuss efficient solutions to systems of shifted linear systems arising in computations for oscillatory hydraulic tomography (OHT). The reconstruction of hydrogeological parameters such as hydraulic conductivity and specific storage…

Numerical Analysis · Mathematics 2014-02-18 Arvind K. Saibaba , Tania Bakhos , Peter K. Kitanidis

We study a stability preserved Arnoldi algorithm for matrix exponential in the time domain simulation of large-scale power delivery networks (PDN), which are formulated as semi-explicit differential algebraic equations (DAEs). The solution…

Numerical Analysis · Mathematics 2021-10-12 Pengwen Chen , Chung-Kuan Cheng , Xinyuan Wang

Two specialized algorithms for the numerical integration of the equations of motion of a Brownian walker obeying detailed balance are introduced. The algorithms become symplectic in the appropriate limits, and reproduce the equilibrium…

Statistical Mechanics · Physics 2009-11-10 R Mannella

The paper deals with numerical discretizations of separable nonlinear Hamiltonian systems with additive noise. For such problems, the expected value of the total energy, along the exact solution, drifts linearly with time. We present and…

Numerical Analysis · Mathematics 2023-12-06 Chuchu Chen , David Cohen , Raffaele D'Ambrosio , Annika Lang

The zero-temperature single-particle Green's function of correlated fermion models with moderately large Hilbert-space dimensions can be calculated by means of Krylov-space techniques. The conventional Lanczos approach consists of finding…

Strongly Correlated Electrons · Physics 2011-12-22 Matthias Balzer , Nadine Gdaniec , Michael Potthoff

Recently, our group developed explicit symplectic methods for curved spacetimes that are not split into several explicitly integrable parts, but are via appropriate time transformations. Such time-transformed explicit symplectic integrators…

General Relativity and Quantum Cosmology · Physics 2024-12-05 Xin Wu , Ying Wang , Wei Sun , Fuyao Liu , Dazhu Ma

The Lyapunov exponents of a chaotic system quantify the exponential divergence of initially nearby trajectories. For Hamiltonian systems the exponents are related to the eigenvalues of a symplectic matrix. We make use of this fact to…

chao-dyn · Physics 2009-10-22 Salman Habib , Robert D. Ryne

We present a new short-recurrence reaidual-optimal Krylov subspace recycling method for sequences of Hermitian systems of linear equations with a fixed system matrix and changing right-hand sides. Such sequences of linear systems occur…

Numerical Analysis · Mathematics 2016-04-15 Martin Peter Neuenhofen , Sven Groß