悪条件連立一次方程式の精度保証付き数値計算法(計算の品質, <特集>平成17年研究部会連合発表会)

• 太田 貴久

  早稲田大学理工学術院

• 荻田 武史

  科学技術振興機構:早稲田大学理工学術院

• Rump Siegfried M.

  Hamburg工科大学

• 大石 進一

  早稲田大学理工学術院:科学技術振興機構

書誌事項

タイトル別名

• Numerical Verification Method for Arbitrarily Ill-conditioned Linear Systems(Quality of Computations, <Special Issue>Joint Symposium of JSIAM Activity Groups 2005)
• 悪条件連立一次方程式の精度保証付き数値計算法
• アク ジョウケン レンリツ 1ジ ホウテイシキ ノ セイド ホショウ ツキ スウチ ケイサンホウ

抄録

This paper is concerned with the problem of verifying an accuracy of a numerical solution of a linear system with an arbitrarily ill-conditioned coefficient matrix. In this paper, a method of obtaining an accurate numerical solution of such a linear system and its verified error bound is proposed. The proposed method is based on the accurate computation of dot product and IEEE standard 754 arithmetic. A verified and accurate numerical solution with a desired tolerance can be obtained by the proposed method with iterative refinement. Numerical results are presented for illustrating the effectiveness of the proposed method.

収録刊行物

• 日本応用数理学会論文誌

  日本応用数理学会論文誌 15 (3), 269-286, 2005

  一般社団法人 日本応用数理学会

詳細情報

• CRID: 1390001205767847040
• NII論文ID: 20001265042
• NII論文ID: 110001900186
• NII書誌ID: AN10367166
• ISSN: 09172246
• ISSN: 24240982
• DOI: 10.11540/jsiamt.15.3_269
• NDL書誌ID: 7683306
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7683306
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可