Title
Effectiveness Of Sparse Data Structure For Double-Double And Quad-Double Arithmetics
Abstract
Double-double and Quad-double arithmetics are effective tools to reduce the round-off errors in floating-point arithmetic. However, the dense data structure for high-precision numbers in MuPAT/Scilab requires large amounts of memory and a great deal of the computation time. We implemented sparse data types ddsp and qdsp for double-double and quad-double numbers. We showed that sparse data structure for high-precision arithmetic is practically useful for solving a system of ill-conditioned linear equation to improve the convergence and obtain the accurate result in smaller computation time.
Year
DOI
Venue
2013
10.1007/978-3-642-55224-3_60
PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2013), PT I
Keywords
Field
DocType
Ill-conditioned matrix problem, Sparse matrix, Multiple precisions
Convergence (routing),Linear equation,Data structure,Computer science,Parallel computing,Arithmetic,Algorithm,Sparse matrix,Computation
Conference
Volume
ISSN
Citations 
8384
0302-9743
0
PageRank 
References 
Authors
0.34
3
4
Name
Order
Citations
PageRank
Tsubasa Saito1134.04
Satoko Kikkawa210.77
Emiko Ishiwata3349.71
Hidehiko Hasegawa4275.83