ฉันมีคำถามความเป็นไปได้ที่สามารถกำหนดกรอบดังนี้ ฉันได้รับจุดในปริภูมิเวกเตอร์d-มิติและฉันต้องการหาจุดq ที่ใกล้เคียงที่สุดกับpที่ตรงกับชุดของ " ℓ 0ข้อ จำกัด " ของแบบฟอร์ม
เมื่อได้รับชุดอย่างน้อยหนึ่งใน{ q j , j ∈ S }อาจไม่ใช่ศูนย์
ความคิดของความใกล้ชิดแตกต่างกันไป แต่สำหรับตอนนี้มันเพียงพอที่จะถือว่าเป็นระยะทางที่สะดวกเช่น 2
มีการผ่อนคลายใด ๆ ที่รู้จักกับข้อ จำกัด เชิงเส้นที่ "ดี" ในแง่ของการให้โพลีปโป "ใกล้พอ" เพื่อประมาณข้อ จำกัด ดั้งเดิมซึ่งฉันก็ค่อนข้างยืดหยุ่นในคำจำกัดความของ "ใกล้พอ"