การรวมและการกำจัดแบบเกาส์เซียน


22

ไม่มีใครรู้ถึงการอ้างอิงที่สะกดการเชื่อมต่อระหว่างอัลกอริทึมการรวมและการกำจัดแบบเกาส์อย่างแม่นยำหรือไม่ ฉันสนใจเป็นพิเศษในความสัมพันธ์ระหว่างการแทนที่แบบสามเหลี่ยมและการแยกย่อย LU

เวย์นไนเดอร์และฌอง Gallier พูดถึงการเปรียบเทียบนี้ในการผ่านในกระดาษของพวกเขา, ลำดับที่สูงกว่าความสามัคคีมาเยือน: ชุดสมบูรณ์ของแปลง


7
ในฐานะที่ไม่ใช่ผู้เชี่ยวชาญฉันไม่เคยได้ยินเกี่ยวกับการเชื่อมต่อ การอ้างอิงบางอย่างซึ่งกล่าวถึงการเชื่อมต่อนี้จะเป็นส่วนเสริมที่ดีของคำถาม
Tsuyoshi Ito

1
ในขณะที่พวกเขาระบุไว้ในกระดาษ p2 ส่วนใหญ่เป็นการเปรียบเทียบ "ซึ่งในกรณีที่สูงกว่าลำดับลง" มีการเชื่อมต่อที่แสดงหรือเปรียบเทียบระหว่างความละเอียด & การกำจัดแบบเกาส์เซียน ใกล้พอไหม
vzn

4
ฉันคาดหวังว่าคุณรู้เรื่องนี้แล้ว: อัลกอริทึมของ Euclid, การกำจัดแบบเกาส์เซียน, อัลกอริทึมของ Buchberger สำหรับฐาน Grobner และการสำเร็จ Knuth-Bendix ควรจะสร้างลำดับที่เพิ่มขึ้นอย่างเข้มงวดในแง่ของความนิยมและวิธีการที่ใช้ หากทราบแผนที่ที่แม่นยำระหว่างวิธีการเหล่านี้คุณอาจจะได้รับการเชื่อมต่อด้านบนหรือไม่
วีเจย์ D

@VijayD: ฉันไม่รู้จริง ๆ แล้ว! ฉันรู้ว่าอัลกอริทึมของ Buchberger ทำอะไร แต่ฉันไม่รู้ว่าอัลกอริทึมนั้นเองหรืออะไรก็ตามที่เกี่ยวข้องกับความสัมพันธ์กับการกำจัด Guassian หรือการทำให้ KB เสร็จสมบูรณ์
Neel Krishnaswami

คำตอบ:


9

ฉันไม่พิจารณาคำตอบนี้ ฉันใช้กล่องคำตอบในทางที่ผิดเพื่อพิมพ์ความคิดเห็น

มีความเข้มงวดในการที่ยุคลิด GCD ขั้นตอนวิธีการกำจัดแบบเกาส์, อัลกอริทึม Buchberger และ Knuth-ดิกส์ในรูปแบบลำดับที่เข้มงวดของภาพรวมและทุกกรณีของสิ่งที่เรียกว่าเป็นขั้นตอนวิธีการเสร็จสิ้น นอกจากนี้ยังมีความสัมพันธ์ที่ใกล้ชิดระหว่างอัลกอริธึมเหล่านี้และความละเอียดในเชิงตรรกะ ฉันไม่ทราบการอ้างอิงที่ดีสำหรับเรื่องนี้ แต่ฉันได้เห็นความจริงที่กล่าวถึงบ่อยมาก สิ่งเหล่านี้อาจช่วยได้

  1. ประวัติความเป็นมาและคุณสมบัติพื้นฐานของขั้นตอนการจับคู่ที่สำคัญ / เสร็จสิ้น Bruno Buchberger, 1987
  2. ระบบลดการยอมรับในคณิตศาสตร์สัญลักษณ์ฟรานซ์เคลอร์ Springer Link

แจ้งให้เราทราบหากคุณพบการอ้างอิงที่ดีกว่า

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.