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

กำหนดให้มีโครงตาข่าย และกรวยทรงหลายเหลี่ยมนูนที่มีตัวสร้าง
เราพิจารณาโมโนอิด โดยทฤษฎีบทของกอร์ดอนโมโนอิดนี้ถูกสร้างขึ้นโดยจำนวนจำกัด กล่าวคือ มีเซตของจุดแลตทิซ จำนวนจำกัดอยู่ ซึ่งทุกจุดแลตทิซเป็นผลรวมเชิงกรวยจำนวนเต็มของจุดเหล่านี้:
กรวยCเรียกว่ากรวยปลายแหลม ถ้าหมายความว่าในกรณีนี้จะมีเซตตัวสร้างขั้นต่ำที่ไม่ซ้ำกันของโมโนอิดอยู่— ซึ่งก็คือ ฐานฮิลเบิร์ตของCโดยกำหนดจากเซตของจุดแลตทิซที่ไม่สามารถลดทอนได้: องค์ประกอบเรียกว่าไม่สามารถลดทอนได้ ถ้าไม่สามารถเขียนเป็นผลรวมขององค์ประกอบที่ไม่เป็นศูนย์สองตัวได้ กล่าวคือหมายความว่า หรือ
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ฐานฮิลเบิร์ต (การเขียนโปรแกรมเชิงเส้น)
ฐานฮิลเบิร์ตของกรวยนูนCคือเซตเวกเตอร์ จำนวนเต็มที่น้อยที่สุด ในCโดยที่ เวกเตอร์ จำนวนเต็ม ทุกตัว ในCเป็นผลรวมเชิงกรวยของเวกเตอร์ในฐานฮิลเบิร์ตที่มีสัมประสิทธิ์เป็นจำนวนเต็ม
คำนิยาม
กำหนดให้มี โครงตาข่าย และกรวยทรงหลายเหลี่ยมนูนที่มีตัวสร้าง แอล ⊂ ซ ง {\displaystyle L\subset \mathbb {Z} ^{d}} เอ 1 , … , เอ n ∈ ซ ง {\displaystyle a_{1},\ldots ,a_{n}\in \mathbb {Z} ^{d}}