A generalized eigenvalue algorithm for tridiagonal matrix pencils based on a nonautonomous discrete integrable system

被引：4

作者：

Maeda, Kazuki ^{[1
]}

Tsujimoto, Satoshi ^{[1
]}

机构：

[1] Kyoto Univ, Grad Sch Informat, Dept Appl Math & Phys, Kyoto 6068501, Japan

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2016年 / 300卷

关键词：

Generalized eigenvalue problem; Nonautonomous discrete integrable system; R-II chain; dqds algorithm; Orthogonal polynomials; SINGULAR-VALUES; EQUATION;

D O I：

10.1016/j.cam.2015.12.032

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A generalized eigenvalue algorithm for a certain class of tridiagonal matrix pencils is presented. The algorithm appears as the time evolution equation of a nonautonomous discrete integrable system associated with a polynomial sequence which has some orthogonality on the support set of the zeros of the characteristic polynomial for a tridiagonal matrix pencil. The convergence of the algorithm is discussed by using the solution to the initial value problem for the corresponding discrete integrable system. (C) 2015 Elsevier B.V. All rights reserved.

引用

页码：134 / 154

页数：21

共 50 条

[31] An algorithm for identifying symmetric variables based on the order eigenvalue matrix
Xiao-hua LI
Ji-zhong SHEN
FrontiersofInformationTechnology&ElectronicEngineering, 2017, 18 (10) : 1644 - 1653
[32] An algorithm for identifying symmetric variables based on the order eigenvalue matrix
Xiao-hua Li
Ji-zhong Shen
Frontiers of Information Technology & Electronic Engineering, 2017, 18 : 1644 - 1653
[33] Existence of Two-Point Oscillatory Solutions of a Relay Nonautonomous System with Multiple Eigenvalue of a Real Symmetric Matrix
V. V. Yevstafyeva
Ukrainian Mathematical Journal, 2021, 73 : 746 - 757
[34] Existence of T/k-Periodic Solutions of a Nonlinear Nonautonomous System Whose Matrix Has a Multiple Eigenvalue
Yevstafyeva, V. V.
MATHEMATICAL NOTES, 2021, 109 (3-4) : 551 - 562
[35] Existence of Two-Point Oscillatory Solutions of a Relay Nonautonomous System with Multiple Eigenvalue of a Real Symmetric Matrix
Yevstafyeva, V. V.
UKRAINIAN MATHEMATICAL JOURNAL, 2021, 73 (05) : 746 - 757
[36] New block matrix spectral problem and Hamiltonian structure of the discrete integrable coupling system
Yu, Fajun
PHYSICS LETTERS A, 2008, 372 (24) : 4353 - 4360
[37] A quadratically convergent algorithm based on matrix equations for inverse eigenvalue problems
Aishima, Kensuke
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 542 : 310 - 333
[38] Performance evaluation of beamforming algorithm with jacket matrix based eigenvalue decomposition
Khan, Md. Hashem Ali
Lee, Moon Ho
Proceedings of the 2012 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2012, 2012, : 540 - 545
[39] Obtain Semi-definite Matrix Eigenvalue Based on LANCZOS Algorithm
Shao, Hong
Wang, Zhiguo
Xu, Wei
ADVANCES IN ELECTRONIC COMMERCE, WEB APPLICATION AND COMMUNICATION, VOL 1, 2012, 148 : 253 - +
[40] Generalized r-matrix structure and algebro-geometric solution for integrable system
Qiao, ZJ
REVIEWS IN MATHEMATICAL PHYSICS, 2001, 13 (05) : 545 - 586

← 1 2 3 4 5 →