Obviously, the above minimization p

Obviously, the above minimization problem is a NP-hard problem. The solution of (2) is not unique, and we need to enumerate all possible _ that meet the condition. Fortunately, the above problem becomes computationally tractable if the sensing matrix A satisfies a restricted isometry property (RIP) which introduced by Candés and Tao in [25,26,29].

ผลลัพธ์ (ไทย) 1:

อย่างชัดเจน ลดปัญหาข้างต้นเป็นปัญหายาก NP การแก้ปัญหา (2) ไม่เฉพาะ และเราต้องระบุ_เป็นไปได้ทั้งหมดที่ตรงกับเงื่อนไข โชคดี ปัญหาข้างต้นจะ computationally tractable ถ้าวัดค่าเมตริกซ์ A ตรง isometry ที่ถูกจำกัดทรัพย์สิน (RIP) ซึ่งแนะนำ โดย Candés และเต่าใน [25,26,29]

ผลลัพธ์ (ไทย) 2:

เห็นได้ชัดว่าปัญหาการลดดังกล่าวข้างต้นเป็นปัญหา NP-ยาก การแก้ปัญหาของ (2) ไม่ได้เป็นที่ไม่ซ้ำกันและเราจำเป็นต้องระบุเป็นไปได้ทั้งหมด _ ที่ตรงตามเงื่อนไข โชคดีที่ปัญหาดังกล่าวจะกลายเป็นเวไนยคอมพิวเตอร์ถ้าตรวจจับเมทริกซ์ A ตอบสนองที่พักที่ถูก จำกัด isometry (RIP) ซึ่งนำโดยCandésและเต่า [25,26,29]

ผลลัพธ์ (ไทย) 3:

เห็นได้ชัดว่า ปัญหาข้างต้นเป็นปัญหาที่ยากที่สุดคือ . ออกของ ( 2 ) ไม่ใช่เฉพาะ และเราต้องแจกแจงทั้งหมดเป็นไปได้ _ ที่ตรงกับเงื่อนไข โชคดีที่ปัญหาดังกล่าวจะกลายเป็น computationally ควบคุมได้ง่ายถ้าใช้เมทริกซ์จำกัด isometry ตรงตามคุณสมบัติ ( ตัด ) ซึ่งนำโดยและและและเต่าใน [ 25,26,29 ]