TUHH Open Research
Help
  • Log In
    New user? Click here to register.Have you forgotten your password?
  • English
  • Deutsch
  • Communities & Collections
  • Publications
  • Research Data
  • People
  • Institutions
  • Projects
  • Statistics
  1. Home
  2. TUHH
  3. Publication References
  4. Iterative refinement for ill-conditioned linear systems
 
Options

Iterative refinement for ill-conditioned linear systems

Publikationstyp
Journal Article
Date Issued
2009-10
Sprache
English
Author(s)
Oishi, Shin’ichi  
Ogita, Takeshi  
Rump, Siegfried M.  orcid-logo
Institut
Zuverlässiges Rechnen E-19  
TORE-URI
http://hdl.handle.net/11420/8567
Journal
Japan journal of industrial and applied mathematics  
Volume
26
Issue
2/3
Start Page
465
End Page
476
Citation
Japan Journal of Industrial and Applied Mathematics 2/3 (26): 465-476 (2009)
Publisher DOI
10.1007/BF03186544
Scopus ID
2-s2.0-77149123329
Publisher
Springer Nature
This paper treats a linear equation Aυ = b, where A ∈ F n×n and b ∈ Fn. Here, F is a set of floating point numbers. Let u be the unit round-off of the working precision and κ(A) = ∥A∥∞∥A-1∥∞ be the condition number of the problem. In this paper, ill-conditioned problems with 1 < uκ(A) < ∞ are considered and an iterative refinement algorithm for the problems is proposed. In this paper, the forward and backward stability will be shown for this iterative refinement algorithm.
Subjects
Ill-conditioned linear systems
Iterative refinement
Verified numerical computation
DDC Class
004: Informatik
510: Mathematik
More Funding Information
The authors are supported by the Grant-in-Aid for Specially Promoted Research from the MEXT, Japan: "Establishment of Verified Numerical Computation" (No. 17002012).
TUHH
Weiterführende Links
  • Contact
  • Send Feedback
  • Cookie settings
  • Privacy policy
  • Impress
DSpace Software

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science
Design by effective webwork GmbH

  • Deutsche NationalbibliothekDeutsche Nationalbibliothek
  • ORCiD Member OrganizationORCiD Member Organization
  • DataCiteDataCite
  • Re3DataRe3Data
  • OpenDOAROpenDOAR
  • OpenAireOpenAire
  • BASE Bielefeld Academic Search EngineBASE Bielefeld Academic Search Engine
Feedback