On eigenvalues of a matrix arising in energy-preserving/dissipative continuous-stage Runge-Kutta methods

DOI10.1515/SPMA-2021-0101MaRDI QIDQ2236388zbMATH OpenOpenAlexFDO

Authors Yusaku Yamamoto

Publication date 22 October 2021

Published in Special Matrices (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1515/spma-2021-0101

zbMATH Keywords

continuous Runge-Kutta methodseigenvalueenergy-preservingHilbert matrixstructure-preserving numerical methods

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06)

Review text

In this short article, the author proves that a matrix of size \(n \times n\) constructed from the Hilbert matrix of size \(n\) has at least a pair of complex eigenvalues when \(n \geq 2\). This is a matrix-theoretical proof that the AVF collocation method (which is a numerical method for solving some special ordinary differential equations) does not have a large-grain parallelism when its order is larger than 4.

Recommendations

• Energy-preserving Runge-Kutta methods
• Explicit Runge-Kutta methods for stiff problems with a gap in their eigenvalue spectrum
• Dissipativity of Runge-Kutta methods in Hilbert spaces
• Energy stability of explicit Runge-Kutta methods for nonautonomous or nonlinear problems
• On Energy Laws and Stability of Runge--Kutta Methods for Linear Seminegative Problems
• On the stability of the Rayleigh-Ritz method for eigenvalues
• Dissipativity of Runge-Kutta methods for integro-differential equations
• On diagonally iterated Runge-Kutta methods for dissipative ODEs
• Energy dissipating flows for solving nonlinear eigenpair problems
• A modified version of explicit Runge-Kutta methods for energy-preserving

Cites work

• A characterization of energy-preserving methods and the construction of parallel integrators for Hamiltonian systems
• A concise introduction to geometric numerical integration
• An Algebraic Theory of Integration Methods
• Discrete Variational Derivative Method
• Geometric Numerical Integration
• scientific article; zbMATH DE number 6686727 (Why is no real title available?)
• On the implementation of implicit Runge-Kutta methods

This page was built for publication: On eigenvalues of a matrix arising in energy-preserving/dissipative continuous-stage Runge-Kutta methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2236388)