the first place and in the last place, respectively. Algorithm 2 divides floating-point numbers into two floating-point numbers
unevaluated sum of floating-point numbers. First, we define a constant α by
log2u+⌈log2n⌉ α=−2. (6)
We aim to split x into two floating-point n-vectors x(1), x(2) such that x = x(1) + x(2),
where the binary representation of each element in x(1) has at most α nonzero leading bits. The situation is depicted in Fig. 1. If we use Algorithm 2, then it is possible to obtain two such vectors by pure floating-point arithmetic. Similarly, we split y into y(1), y(2) ∈ Fn such that y = y(1) + y(2). After these splittings, the
dot product xT y is calculated as
xT y = x(1) T y(1) + x(1) T y(2) + x(2) T y. (7)
(see Fig. 2). The reason is as follows: We
execute
[x(1),x(2)]=ExtractVector(x,σ), [y(1),y(2)]=ExtractVector(y,τ),
A similar splitting is used in ‘lssresidual’ in INTLAB [20]. Note that there is
(1) T (1) no rounding error in fl x y
Fig. 2 Assume that vectors x and y are divided into x(1) + x(2) and y(1) + y(2), respectively. A floating-point evaluation of x(1) T y(1) does not cause rounding errors. It is expected that the magnitude of x(1) T y(1) is greater than the magnitude of x(2) T y(1) and x(2) T y
แรกและ ที่สุดท้าย ตามลำดับ อัลกอริทึม 2 แบ่งตัวเลขทศนิยมตัวเลขทศนิยมสองผล unevaluated ของตัวเลขทศนิยม ครั้งแรก เรากำหนดαเป็นค่าคงที่โดย log2u + ⌈log2n⌉ α = −2 (6)เราจะแบ่ง x เป็นทศนิยมสองเวกเตอร์ n x(1), x(2) กล่าวว่า x = x(1) + x(2)ที่แสดงไบนารีของแต่ละองค์ประกอบใน x(1) มีมากที่สุดαค่าบิตชั้นนำ สถานการณ์ที่จะกล่าวถึงในรูปที่ 1 ถ้าเราใช้อัลกอริทึม 2 แล้วมันเป็นไปได้ขอรับสองเวกเตอร์ โดยบริสุทธิ์ทศนิยมเลขคณิต ในทำนองเดียวกัน เราแบ่ง y y(1), y(2) ∈ Fn ดังกล่าวที่ y = y(1) + y(2) หลังจาก splittings เหล่านี้ การคำนวณผลคูณจุด xT y เป็นxT y = y(1) x(1) T y(2) x(1) T + x(2) T วาย (7)(ดูรูปที่ 2) เหตุผลที่เป็นดังนี้: เราการดำเนินการ[x(1),x(2)]=ExtractVector(x,σ) [y(1),y(2)]=ExtractVector(y,τ) คล้ายการแบ่งใช้ใน 'lssresidual' ใน INTLAB [20] หมายเหตุว่ามี (1) T (1) ไม่มีข้อผิดพลาดการปัดเศษใน fl x y รูปที่ 2 สมมติว่าเวกเตอร์ x และ y จะแบ่งออกเป็น x(1) + x(2) และ y(1) + y(2) ตามลำดับ การประเมินผลเป็นทศนิยมของ x(1) T y(1) ทำให้เกิดการปัดเศษข้อผิดพลาด คาดว่า ขนาดของ x(1) T y(1) มีมากกว่าขนาดของ y(1) x(2) T และ y x(2) T
การแปล กรุณารอสักครู่..
