ハングリー型の離散可積分系と非対称行列の固有値計算

可積分アルゴリズムにおける最近の発展

Translated title of the contribution: Discrete Integrable Systems of Hungry Type and Numerical Algorithms for Eigenvalues of Nonsymmetric Matrices: Recent Developments in Integrable Algorithms

Akiko Fukuda, Masashi Iwasaki, Yusaku Yamamoto, Emiko Ishiwata, Yoshimasa Nakamura

Research output: Contribution to journalArticle

Abstract

Some numerical algorithms for computing eigenvalues of nonsymmetric matrix
with high accuracy have been recently designed based on the discrete hungry Toda equation
and the discrete Lotka-Volterra system which are known as the discrete integrable systems
of hungry type. In this paper, not only the process for formulating these algorithms but
also the results concerning asymptotic analysis through the center manifold theory, mixed
error analysis in
oating point arithmetic and shift of origin for accelerating convergence
are shortly explained. Backlund transformations between discrete integrable systems of
hungry type are also shown.
Original languageJapanese
Pages (from-to)109-181
Journal Transactions of the Japan Society for Industrial and Applied Mathematics
Volume23
Publication statusPublished - 2013

Cite this

ハングリー型の離散可積分系と非対称行列の固有値計算 : 可積分アルゴリズムにおける最近の発展. / Fukuda, Akiko; Iwasaki, Masashi; Yamamoto, Yusaku; Ishiwata, Emiko; Nakamura, Yoshimasa.

In: Transactions of the Japan Society for Industrial and Applied Mathematics, Vol. 23, 2013, p. 109-181.

Research output: Contribution to journalArticle

@article{18f30c82fdcb45f39a955f7a2c753469,
title = "ハングリー型の離散可積分系と非対称行列の固有値計算: 可積分アルゴリズムにおける最近の発展",
abstract = "Some numerical algorithms for computing eigenvalues of nonsymmetric matrixwith high accuracy have been recently designed based on the discrete hungry Toda equationand the discrete Lotka-Volterra system which are known as the discrete integrable systemsof hungry type. In this paper, not only the process for formulating these algorithms butalso the results concerning asymptotic analysis through the center manifold theory, mixederror analysis in oating point arithmetic and shift of origin for accelerating convergenceare shortly explained. Backlund transformations between discrete integrable systems ofhungry type are also shown.",
author = "Akiko Fukuda and Masashi Iwasaki and Yusaku Yamamoto and Emiko Ishiwata and Yoshimasa Nakamura",
year = "2013",
language = "Japanese",
volume = "23",
pages = "109--181",
journal = "Transactions of the Japan Society for Industrial and Applied Mathematics",

}

TY - JOUR

T1 - ハングリー型の離散可積分系と非対称行列の固有値計算

T2 - 可積分アルゴリズムにおける最近の発展

AU - Fukuda, Akiko

AU - Iwasaki, Masashi

AU - Yamamoto, Yusaku

AU - Ishiwata, Emiko

AU - Nakamura, Yoshimasa

PY - 2013

Y1 - 2013

N2 - Some numerical algorithms for computing eigenvalues of nonsymmetric matrixwith high accuracy have been recently designed based on the discrete hungry Toda equationand the discrete Lotka-Volterra system which are known as the discrete integrable systemsof hungry type. In this paper, not only the process for formulating these algorithms butalso the results concerning asymptotic analysis through the center manifold theory, mixederror analysis in oating point arithmetic and shift of origin for accelerating convergenceare shortly explained. Backlund transformations between discrete integrable systems ofhungry type are also shown.

AB - Some numerical algorithms for computing eigenvalues of nonsymmetric matrixwith high accuracy have been recently designed based on the discrete hungry Toda equationand the discrete Lotka-Volterra system which are known as the discrete integrable systemsof hungry type. In this paper, not only the process for formulating these algorithms butalso the results concerning asymptotic analysis through the center manifold theory, mixederror analysis in oating point arithmetic and shift of origin for accelerating convergenceare shortly explained. Backlund transformations between discrete integrable systems ofhungry type are also shown.

M3 - Article

VL - 23

SP - 109

EP - 181

JO - Transactions of the Japan Society for Industrial and Applied Mathematics

JF - Transactions of the Japan Society for Industrial and Applied Mathematics

ER -