Discretization and Associated Asymptotic Behavior for the Lax Equation with Skew-symmetry
DOI:
https://doi.org/10.5614/j.math.fund.sci.2024.56.3.4Keywords:
eigenvalue computation, integrable systems, Lax equation, QR method, skew-symmetryAbstract
The computation of matrix eigenvalues is vital for understanding various scientific phenomena. The QR method, which is based on the QR factorization of a matrix, is a common approach in numerical linear algebra. In integrable systems, the one-step process of the QR method is related to the time evolution of the Lax equation. In this paper, we clarify the relationship between the QR method, which incorporates an origin shift parameter, and the Lax equation with skew-symmetry. Furthermore, we show the asymptotic convergence of discretization based on matrix factorization of the Lax equation with skew-symmetry as discrete time approaches infinity.
References
Bai, Z., Demmel, J., Dongarra, J., Ruhe, A. & van der Vorst, H., Templates for the Solution of Algebraic Eigenvalue Problems, SIAM, 2000.
Saad, Y., Numerical Methods for Large Eigenvalue Problems, Revised Edition, SIAM, 2011.
Golub, G.H. & Van Loan, C.F., Matrix Computations, 4th ed., Johns Hopkins University Press, 2013.
Watkins, D.S., Fundamentals of Matrix Computations, 2nd ed., John Wiley & Sons, Inc., 2002.
Francis, J.G.F., The QR Transformation A Unitary Analogue to the LR Transformation - Part 1, The Computer Journal, 4(1), pp. 265-271, 1961.
Watkins, D.S., Understanding the QR Algorithm, SIAM Review, 24(4), pp. 427-440, 1982.
Grava, T., Gisonni, M., Gubbiotti, G. & Mazzuca, G., Discrete Integrable Systems and Random Lax Matrices, Journal of Statistical Physics, 190, 10, 2023.
Chu, M.T., Lax Dynamics for Cartan Decomposition with Applications to Hamiltonian Simulation, IMA Journal of Numerical Analysis, 44(3), pp. 1406-1434, 2024.
Pu, J. & Chen, Y., Lax Pairs Informed Neural Networks Solving Integrable Systems, Journal of Computational Physics, 510, 113090, 2024.
Symes, W.W., The QR Algorithm and Scattering for the Finite Nonperiodic Toda Lattice, Physica D: Nonlinear Phenomena, 4(2), pp. 275-280, 1982.
Watkins, D.S., Isospectral Flow, SIAM Review, 26(3), pp. 379-391, 1984.
Chu, M.T., A Differential Equation Approach to the Singular Value Decomposition of Bidiagonal Matrices, Linear Algebra and its Applications, 80, pp. 71-79, 1986.
Shinjo, M., Fukuda, A., Kondo, K., Yamamoto, Y., Ishiwata, E., Iwasaki, M. & Nakamura, Y., Discrete Hungry Integrable Systems - 40 Years from the Physica D Paper by W.W. Symes, Physica D: Nonlinear Phenomena, 439, 133422, 2022.
Watkins, D.S., Shifting Strategies for the Parallel QR Algorithm, SIAM Journal of Scientific Computing, 15(4), pp. 953-958, 1994.
Wang, T.L. & Gragg, W.B., Convergence of the Shifted QR Algorithm for Unitary Hessenberg Matrices, Mathematics of Computation, 71(240), pp. 1473-1496, 2002.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Journal of Mathematical and Fundamental Sciences
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
