A Challenge to Relative Errors by Numerical Algorithms with Positivity

积极的数值算法对相对误差的挑战

• 批准号: 23654032
• 负责人: NAKAMURA Yoshimasa
• 金额: $ 2.25万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Challenging Exploratory Research
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23654032/
• 关键词: 固有値計算; 特異値計算; 相対誤差; 正値性; 可積分アルゴリズム; 離散可積分系; 漸近解析; 行列式; 計算数学

In this project, we investigate the perturbations on singular values and the forward errors of the mdLVs variables, which occur in the mdLVs algorithm, through two kinds of error analysis in floating point arithmetic. Therefore the forward stability of the mdLVs algorithm is proved. Next we present a new similarity transformation named the dLV_\infty similarity transformation by considering the case where the discretization parameter \delta(n) goes to infinity in the integrable dLV system. It is proved that the singular values of bidiagonal matrix are computable by using the dLV_\infty transformation repeatedly. Therefore we clarify that the relative perturbations in the singular values are sufficiently small through the mixed forward-backward error analysis. We finally show that the dLV_\infty transformation is forward stable.

在此项目中，我们通过浮点算术中的两种错误分析，研究了MDLVS变量的奇异值和MDLVS变量的正向误差的扰动。因此，证明了MDLVS算法的正向稳定性。接下来，我们提出了一个新的相似性转换，称为DLV_ \ Infty相似性转换，即考虑离散化参数\ delta（n）在可集成的DLV系统中的无穷大的情况下。证明，通过反复使用DLV_ \ Infty变换，可以计算BIDIAGONAL矩阵的奇异值。因此，我们澄清，通过混合前后误差分析，奇异值中的相对扰动足够小。我们最终证明了DLV_ \ Infty转换是正向稳定的。

项目成果

Numerical stability of dLV transformation

dLV 变换的数值稳定性

• 发表时间: 2011
• 作者: Munehiro Nagata;Masashi Iwasaki and Yoshimasa Nakamura
• 通讯作者: Masashi Iwasaki and Yoshimasa Nakamura

Prospect of integrable numerical algorithms

可积数值算法的展望

• 发表时间: 2013
• 作者: Bingham N. H.;Inoue;A. and Kasahara;Y.;Yoshimasa Nakamura
• 通讯作者: Yoshimasa Nakamura

離散可積分系に基づく高精度Darboux変換について

基于离散可积系统的高精度达布变换

• 发表时间: 2012
• 作者: 永田宗寛;岩崎雅史;中村佳正
• 通讯作者: 中村佳正

Aspects of integrable numerical algorithms

可积数值算法的方面

• 发表时间: 2013
• 作者: 井上昭彦;笠原雪夫;Mohsen Pourahmadi;Yoshimasa Nakamura
• 通讯作者: Yoshimasa Nakamura

対称行列の逆行列の固有値に対するKato-Temple不等式の導出と応用

对称矩阵逆矩阵特征值的Kato-Temple不等式的推导和应用

• 发表时间: 2011
• 作者: 山下巧;木村欣司;高田雅美;中村佳正
• 通讯作者: 中村佳正