On the generation of very ill-conditioned integer matrices
スポンサーリンク
概要
- 論文の詳細を見る
In this paper we study the generation of an ill-conditioned integer matrix A=[aij] with |aij|≤µ for some given constant µ. Let n be the order of A. We first give some upper bounds of the condition number of A in terms of n and µ. We next propose new methods to generate extremely ill-conditioned integer matrices. These methods are superior to the well-known method by Rump in some respects, namely, the former has a simple algorithm to generate a larger variety of ill-conditioned matrices. In particular we propose a method to generate ill-conditioned matrices with a choice of desirable singular value distributions as benchmark matrices.
著者
-
Nishi Tetsuo
School Of Science And Engineering Waseda University
-
Rump Siegfried
Institute For Reliable Computing Hamburg University Of Technology
関連論文
- 行列式の精度保証付き数値計算法
- Some properties and generation methods of integer matrices with large condition number (コンカレント工学)
- Some properties and generation methods of integer matrices with large condition number (VLSI設計技術)
- Some properties and generation methods of integer matrices with large condition number (回路とシステム)
- Some properties and generation methods of integer matrices with large condition number (信号処理)
- 大規模疎行列の正定値性の保証法 (計算科学の基盤技術としての高速アルゴリズムとその周辺)
- On the generation of very ill-conditioned integer matrices
- A model problem for global optimization
- Iterative Refinement for Ill-Conditioned Linear Systems
- Adaptive and Efficient Algorithm for 2D Orientation Problem
- Inversion of Extremely Ill-Conditioned Matrices in Floating-Point
- Fast high precision summation
- Verified computation of a disc containing exactly k roots of a univariate nonlinear function
- Some properties of extremal points of solution curves for a class of nonlinear equations
- Proof of an inequality related to the Omega-matrix