caa a22 4500 465751725 CHVBK 20180323111835.0 cr unu---uuuuu 170327e19901201xx s 000 0 eng 10.1007/BF02238802 doi (NATIONALLICENCE)springer-10.1007/BF02238802 Solving the linear least squares problem with very high relative accuracy [Elektronische Daten] [J. Gluchowska, A. Smoktunowicz] Die Lösung des linearen Problems der kleinsten Quadrate mit sehr hoher relativer Genauigkeit A version of binary cascades iterative refinement (LSBCIR) for solving linear least squares problem min x ‖b-Ax‖2,A(m*n),m>n=rank(A), to a prescribed accuracy ε>0 is proposed and investigated. The time cost of the process in the sequential computation is of order $$mn^2 M(t_0 ) + mnM\left( {\left\lceil {\log _2 /\varepsilon } \right\rceil } \right)$$ , wheret 0 is a basic mantissa length andM(t)=Kt 2 is the time cost of two numbers multiplication infl(t). Springer-Verlag, 1990 Linear least squares problem nationallicence iterative refinement nationallicence algorithm nationallicence Gluchowska J. Institute of Informatics, University of Warsaw, PKiN, VIIIp., p. 850, 00-901, Warsaw, Poland aut Smoktunowicz A. Institute of Informatics, University of Warsaw, PKiN, VIIIp., p. 850, 00-901, Warsaw, Poland aut Computing Springer-Verlag 45/4(1990-12-01), 345-354 0010-485X 45:4<345 1990 45 607 https://doi.org/10.1007/BF02238802 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02238802 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Gluchowska J. Institute of Informatics, University of Warsaw, PKiN, VIIIp., p. 850, 00-901, Warsaw, Poland aut NATIONALLICENCE 700 1- Smoktunowicz A. Institute of Informatics, University of Warsaw, PKiN, VIIIp., p. 850, 00-901, Warsaw, Poland aut NATIONALLICENCE 773 0- Computing Springer-Verlag 45/4(1990-12-01), 345-354 0010-485X 45:4<345 1990 45 607 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer