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

อ่าน 2 นาที

ฐานฮิลเบิร์ต (การเขียนโปรแกรมเชิงเส้น)

ฐานฮิลเบิร์ตของกรวยนูนCคือเซตเวกเตอร์ จำนวนเต็มที่น้อยที่สุด ในCโดยที่ เวกเตอร์ จำนวนเต็ม ทุกตัว ในCเป็นผลรวมเชิงกรวยของเวกเตอร์ในฐานฮิลเบิร์ตที่มีสัมประสิทธิ์เป็นจำนวนเต็ม

ฐานฮิลเบิร์ต (การเขียนโปรแกรมเชิงเส้น)

ฐานฮิลเบิร์ตของกรวยนูนCคือเซตเวกเตอร์ จำนวนเต็มที่น้อยที่สุด ในCโดยที่ เวกเตอร์ จำนวนเต็ม ทุกตัว ในCเป็นผลรวมเชิงกรวยของเวกเตอร์ในฐานฮิลเบิร์ตที่มีสัมประสิทธิ์เป็นจำนวนเต็ม

คำนิยาม

ภาพแสดงโครงสร้างฐานฮิลเบิร์ต รังสีสองเส้นในระนาบกำหนดกรวยอนันต์ของจุดทั้งหมดที่อยู่ระหว่างรังสีทั้งสอง จุดฐานฮิลเบิร์ตที่ไม่ซ้ำกันของกรวยถูกวงกลมด้วยสีเหลือง จุดจำนวนเต็มทุกจุดในกรวยสามารถเขียนได้เป็นผลรวมขององค์ประกอบฐานเหล่านี้ เมื่อคุณเปลี่ยนกรวยโดยการเลื่อนรังสีเส้นใดเส้นหนึ่ง ฐานฮิลเบิร์ตก็จะเปลี่ยนไปด้วย

กำหนดให้มีโครงตาข่าย และกรวยทรงหลายเหลี่ยมนูนที่มีตัวสร้าง

เราพิจารณาโมโนอิด โดยทฤษฎีบทของกอร์ดอนโมโนอิดนี้ถูกสร้างขึ้นโดยจำนวนจำกัด กล่าวคือ มีเซตของจุดแลตทิซ จำนวนจำกัดอยู่ ซึ่งทุกจุดแลตทิซเป็นผลรวมเชิงกรวยจำนวนเต็มของจุดเหล่านี้:

กรวยCเรียกว่ากรวยปลายแหลม ถ้าหมายความว่าในกรณีนี้จะมีเซตตัวสร้างขั้นต่ำที่ไม่ซ้ำกันของโมโนอิดอยู่— ซึ่งก็คือ ฐานฮิลเบิร์ตของCโดยกำหนดจากเซตของจุดแลตทิซที่ไม่สามารถลดทอนได้: องค์ประกอบเรียกว่าไม่สามารถลดทอนได้ ถ้าไม่สามารถเขียนเป็นผลรวมขององค์ประกอบที่ไม่เป็นศูนย์สองตัวได้ กล่าวคือหมายความว่า หรือ

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Hilbert_basis_(linear_programming)&oldid=1342667262 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ฐานฮิลเบิร์ต (การเขียนโปรแกรมเชิงเส้น)

ฐานฮิลเบิร์ตของกรวยนูนCคือเซตเวกเตอร์ จำนวนเต็มที่น้อยที่สุด ในCโดยที่ เวกเตอร์ จำนวนเต็ม ทุกตัว ในCเป็นผลรวมเชิงกรวยของเวกเตอร์ในฐานฮิลเบิร์ตที่มีสัมประสิทธิ์เป็นจำนวนเต็ม

คำนิยาม

กำหนดให้มี โครงตาข่าย และกรวยทรงหลายเหลี่ยมนูนที่มีตัวสร้าง แอล ⊂ ซ ง {\displaystyle L\subset \mathbb {Z} ^{d}} เอ 1 , … , เอ n ∈ ซ ง {\displaystyle a_{1},\ldots ,a_{n}\in \mathbb {Z} ^{d}}