กลับไปหน้าบทความ

อ่าน 4 นาที

เลขคณิตดัชนีระดับสมมาตร

การ แสดงตัวเลขด้วย ดัชนีระดับ ( LI ) และอัลกอริทึมสำหรับ การดำเนินการ ทางคณิตศาสตร์ได้รับการแนะนำโดยCharles ClenshawและFrank Olverในปี 1984

เลขคณิตดัชนีระดับสมมาตร

การ แสดงตัวเลขด้วย ดัชนีระดับ ( LI ) และอัลกอริทึมสำหรับ การดำเนินการ ทางคณิตศาสตร์ได้รับการแนะนำโดยCharles ClenshawและFrank Olverในปี 1984 [ 1 ]

รูปแบบสมมาตรของระบบ LI และการดำเนินการทางคณิตศาสตร์ได้รับการนำเสนอโดย Clenshaw และ Peter Turner ในปี 1987 [ 2 ]

Michael Anuta, Daniel Lozier, Nicolas Schabanel และ Turner ได้พัฒนาอัลกอริทึมสำหรับ การคำนวณเลขคณิต แบบดัชนีระดับสมมาตร ( SLI ) และการใช้งานแบบขนานของอัลกอริทึมดังกล่าว มีการทำงานอย่างกว้างขวางในการพัฒนาอัลกอริทึมการคำนวณเลขคณิต SLI และขยายไปสู่การดำเนินการทางคณิตศาสตร์ เชิงซ้อนและเวกเตอร์

คำนิยาม

แนวคิดของระบบดัชนีระดับคือการแทนจำนวนจริงที่ ไม่เป็นลบ Xด้วย

โดยที่และกระบวนการยกกำลังจะดำเนินการครั้ง โดยที่ℓ และ f คือระดับและดัชนีของ X ตามลำดับ x = + fคือภาพ LI ของXตัวอย่างเช่น

ดังนั้นภาพ LI ของมันจึงเป็น

รูปแบบสมมาตรใช้เพื่ออนุญาตให้มีเลขชี้กำลังติดลบ หากขนาดของXน้อยกว่า 1 เราใช้sgn (log( X ))หรือsgn(| X | − | X | −1 )และจัดเก็บ (หลังจากแทนที่ +1 ด้วย 0 สำหรับเครื่องหมายผกผัน เนื่องจากสำหรับX  = 1 =  e 0ภาพ LI คือx  = 1.0และกำหนดX = 1 ได้อย่างเฉพาะเจาะจง เราจึงสามารถละทิ้งสถานะที่สามและใช้เพียงบิตเดียวสำหรับสองสถานะ −1 และ +1) เป็นเครื่องหมายผกผันr Xในทางคณิตศาสตร์ นี่เทียบเท่ากับการหา ค่า ผกผัน (ตัวผกผันการคูณ) ของจำนวนที่มีขนาดเล็ก แล้วหาภาพ SLI สำหรับค่าผกผันนั้น การใช้บิตเดียวสำหรับเครื่องหมายผกผันทำให้สามารถแสดงจำนวนที่เล็กมากได้

บิตเครื่องหมายอาจใช้เพื่ออนุญาตให้ใช้จำนวนลบได้เช่นกัน โดยการนำsgn ( X ) มาจัดเก็บ (หลังจากแทนที่ 0 ด้วย +1 สำหรับเครื่องหมาย เนื่องจากสำหรับX  = 0ภาพ LI คือx  = 0.0และกำหนดX  = 0 ได้อย่างเฉพาะเจาะจง เราจึงสามารถตัดสถานะที่สามออกไปได้ และใช้เพียงบิตเดียวสำหรับสองสถานะ −1 และ +1) เป็นเครื่องหมายsXในทางคณิตศาสตร์ นี่เทียบเท่ากับการหาค่าผกผัน (ค่าผกผันการบวก) ของจำนวนลบ แล้วหาภาพ SLI สำหรับค่าผกผันนั้น การใช้บิตเดียวสำหรับเครื่องหมายทำให้สามารถแสดงจำนวนลบได้

ฟังก์ชันการแมปเรียกว่าฟังก์ชันลอการิทึมทั่วไปโดยมีนิยามดังนี้

และฟังก์ชันนี้จะแมปไปยังตัวมันเองอย่างต่อเนื่อง จึงสามารถหาฟังก์ชันผกผันได้ในช่วงนี้ ฟังก์ชันผกผัน หรือฟังก์ชันเลขชี้กำลังทั่วไปถูกกำหนดโดย

ความหนาแน่นของค่าXที่แสดงโดยxไม่มีความไม่ต่อเนื่องเมื่อเราเปลี่ยนจากระดับไปยัง  + 1 (ซึ่งเป็นคุณสมบัติที่พึงประสงค์มาก) เนื่องจาก

ฟังก์ชันลอการิทึมทั่วไปมีความเกี่ยวข้องอย่างใกล้ชิดกับลอการิทึมแบบวนซ้ำที่ใช้ในการวิเคราะห์อัลกอริธึมในวิทยาศาสตร์คอมพิวเตอร์

ในทางทฤษฎี เราสามารถกำหนดการแสดงแทน SLI สำหรับจำนวนจริงX ใดๆ (ที่ไม่ใช่ 0 หรือ 1) ได้ดังนี้

โดยที่s Xคือเครื่องหมาย (การผกผันการบวกหรือไม่) ของXและr Xคือเครื่องหมายส่วนกลับ (การผกผันการคูณหรือไม่) ดังสมการต่อไปนี้:

ในขณะที่สำหรับX = 0 หรือ 1 เราจะได้

ตัวอย่างเช่น,

และการแสดงผลในรูปแบบ SLI คือ

ดูเพิ่มเติม

อ่านเพิ่มเติม

  • Clenshaw, Charles William; Olver, Frank William John ; Turner, Peter R. (1989). "เลขคณิตดัชนีระดับ: การสำรวจเบื้องต้น" การวิเคราะห์เชิงตัวเลขและการประมวลผลแบบขนาน (เอกสารประกอบการประชุม / โรงเรียนภาคฤดูร้อนการวิเคราะห์เชิงตัวเลขแลงแคสเตอร์ 1987). บันทึกการบรรยายทางคณิตศาสตร์ (LNM). 1397 : 95– 168. doi : 10.1007/BFb0085718 . ISBN 978-3-540-51645-3.
  • Clenshaw, Charles William; Turner, Peter R. (23 มิถุนายน 1989) [4 ตุลาคม 1988]. "การหาค่ารากกำลังสองโดยใช้เลขคณิตดัชนีระดับ". การคำนวณ . 43 (2). Springer-Verlag : 171– 185. doi : 10.1007/BF02241860 . ISSN  0010-485X .
  • เซเฮนด์เนอร์, เอเบอร์ฮาร์ด (ฤดูร้อน 2008) "Rechnerarithmetik: Logarithmische Zahlensysteme" (PDF) (บทบรรยาย) (เป็นภาษาเยอรมัน) ฟรีดริช-ชิลเลอร์-มหาวิทยาลัยเยนา หน้า  21–22 เก็บถาวร(PDF)จากต้นฉบับเมื่อวันที่2018-07-09 สืบค้นเมื่อ2018-07-09 .[1]
  • เฮย์ส, ไบรอัน (กันยายน–ตุลาคม 2552). "เลขคณิตขั้นสูง" . นักวิทยาศาสตร์อเมริกัน . 97 (5): 364– 368. doi : 10.1511/2009.80.364 . เก็บถาวรจากต้นฉบับเมื่อ 2018-07-09 . สืบค้นเมื่อ2018-07-09 .[2] . พิมพ์ซ้ำใน: Hayes, Brian (2017). "บทที่ 8: เลขคณิตขั้นสูง" Foolproof และการทำสมาธิทางคณิตศาสตร์อื่นๆ (ฉบับที่ 1). สำนักพิมพ์ MITหน้า  113–126 . ISBN 978-0-26203686-3ISBN 0-26203686-X.
  • sli-c-library (โฮสต์โดย Google Code), "การใช้งานเลขคณิตดัชนีระดับสมมาตรในภาษา C++ "
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Symmetric_level-index_arithmetic&oldid=1292715613 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ เลขคณิตดัชนีระดับสมมาตร

การ แสดงตัวเลขด้วย ดัชนีระดับ ( LI ) และอัลกอริทึมสำหรับ การดำเนินการ ทางคณิตศาสตร์ได้รับการแนะนำโดยCharles ClenshawและFrank Olverในปี 1984

คำนิยาม

แนวคิดของระบบดัชนีระดับคือการแทน จำนวนจริงที่ ไม่เป็นลบ X ด้วย

ดูเพิ่มเติม

เตตระเรชั่น จุดลอยตัว (FP) จุดลอยตัวแบบเรียว (TFP) ระบบจำนวนลอการิทึม (LNS) ระดับ (ปริมาณเชิงลอการิทึม)

อ่านเพิ่มเติม

Clenshaw, Charles William; Olver, Frank William John ; Turner, Peter R. (1989). "เลขคณิตดัชนีระดับ: การสำรวจเบื้องต้น" การวิเคราะห์เชิงตัวเลขและการประมวลผลแบบขนาน (เอกสารประกอบการประชุม / โรงเรียนภาคฤดูร้อนการวิเคราะห์เชิงตัวเลขแลงแคสเตอร์ 1987).