Score:0

NTL: แก้ปัญหาเวกเตอร์ที่ใกล้เคียงที่สุดสำหรับเมทริกซ์ที่ไม่ใช่ตารางโดยใช้ LLL/Nearest Plane Algorithm

ธง cn

สมมติว่าฉันมีเมทริกซ์ $A \in \mathbb{Z}^{m \times n}$, $m > n$ซึ่งเป็นพื้นฐานของโครงตาข่าย กำหนดเวกเตอร์เป้าหมายเวกเตอร์ $t = ขวาน + e$, $t,e \in \mathbb{Z}^m$,$x \in \mathbb{Z}^n$ฉันต้องการหาเวกเตอร์ที่ใกล้เคียงที่สุด (โดยประมาณ) ในแลตทิซ $\mathcal{L}(A)$ ถึง $t$.

ฉันต้องการใช้อัลกอริทึมระนาบที่ใกล้ที่สุดของ Babai โดยเฉพาะการใช้งาน NTL NTL::NearVector เพื่อแก้ปัญหานี้ (โดยประมาณ) โดยใช้ LLL อย่างไรก็ตาม สำหรับฉันแล้ว ดูเหมือนว่าในวรรณคดีและแน่นอนในแพ็คเกจซอฟต์แวร์ อัลกอริทึมระนาบที่ใกล้ที่สุดของ Babai ต้องใช้โครงร่างเต็มอันดับหรือไม่

ฉันสามารถใช้เทคนิค/การฝังตัวอื่นใดในการแก้ปัญหาเวกเตอร์ที่ใกล้เคียงที่สุดบนแลตทิซที่มีขนาดสูงกว่าอันดับได้ ฉันสามารถขยายเมทริกซ์ด้วยคอลัมน์เวกเตอร์ศูนย์ได้ไหม

Mark avatar
ng flag
ในบรรทัดฐาน $\ell_2$ มันควรจะเพียงพอแล้วที่จะฉายเวกเตอร์ของคุณไปยังช่วง (จริง) ของโครงตาข่ายของคุณ (ซึ่งเป็นพื้นที่ย่อยอันดับ $n$) จากนั้นหมุนพื้นที่ย่อยนี้ในมุมฉากให้เป็น isomorphic เป็น $\mathbb{R} ^n\times\{0\}^{m-n}$ ฉันไม่รู้วิธีการทำสิ่งนี้ใน NTL ดังนั้นจะแสดงความคิดเห็นเท่านั้น
Score:1
ธง sz

ไม่มีอัลกอริทึมแผนที่ใกล้ที่สุดของ Babai ไม่จำเป็นต้องมีตาข่ายเต็มยศ ดูกระดาษนี้ ที่นี่.

โพสต์คำตอบ

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