อะไรคือความหมายของ super script 2 subscript 2 ภายในบริบทของบรรทัดฐาน?


20

ฉันใหม่สำหรับการเพิ่มประสิทธิภาพ ฉันเห็นสมการที่มีตัวยก 2 และตัวห้อย 2 อยู่ทางด้านขวาของบรรทัดฐาน ตัวอย่างเช่นนี่คือสมการกำลังสองน้อยที่สุด

ต่ำสุด||Ax−b||22

ฉันคิดว่าฉันเข้าใจตัวยกที่ 2: มันหมายถึงการเพิ่มมูลค่าของบรรทัดฐาน แต่ตัวห้อยคืออะไร ฉันจะอ่านสมการเหล่านี้ได้อย่างไร


3
คือ ℓ พี -norm ของθ สมมุติว่า θคือ d -dimensional แล้ว | | θ | | p = ( ∑ d i = 1 | θ i | p ) 1||θ||pℓpθθdพี ||θ||p=(∑i=1d|θi|p)1p
— Sobi

แถบแนวตั้งเดี่ยวใช้สำหรับค่าสัมบูรณ์ (ขนาด): |θ|
— Scortchi - Reinstate Monica

ขอบคุณ! ... แต่ superscript 2 มีไว้เพื่ออะไร ... ซับเซ็ทนั้นใช้สำหรับบรรทัดฐาน pth .... ตัวยกมีไว้เพื่ออะไร
— mathopt

@ user1467929: Squaring - หากเป็นอย่างอื่นพวกเขาจะต้องพูดอย่างแน่นอน
— Scortchi - Reinstate Monica

คำตอบ:


19

คุณมีความถูกต้องเกี่ยวกับตัวยก ตัวห้อยระบุp -norm||.||pp

ดังนั้น:

||xi||p=(∑i|xi|p)1/p

และ:

||xi||pp=∑i|xi|p

อา. และก็มีการประชุมสำหรับความหมายของตัวห้อยที่ฉันเห็น en.wikipedia.org/wiki/Norm_(mathematics)#p-norm เช่น 1 = taxicab norm, 2 = euclid norm เป็นต้น
— bernie2436

@ bernie2436: นี่เป็นกรณีพิเศษของคำจำกัดความทั่วไปที่ให้ไว้ในคำตอบข้างต้น (ยกเว้นบางที sup-norm ที่มี )p=∞
— Michael M

14

เป็นบรรทัดฐานแบบยุคลิดของเวกเตอร์ x ; ‖ x ‖ 2 2เป็นบรรทัดฐานยุคลิดยกกำลังสองของx ทราบว่าเป็นบรรทัดฐานยุคลิดน่าจะเป็นคนปกติส่วนใหญ่จะใช้กันทั่วไปเป็นประจำโดยย่อ ‖ x ‖ ตามคำนิยามเมื่อสมมติว่าปริภูมิแบบเวกเตอร์แบบยุคลิด: ‖ x ‖ 2 : = √‖x‖2x‖x‖22x‖x‖ n‖x‖2:=x12+x22+⋯+xn2

ดังที่ได้กล่าวไว้ในความคิดเห็นตัวห้อยอ้างถึงระดับของบรรทัดฐาน บรรทัดฐานที่ใช้กันทั่วไปอื่น ๆ มีP = 0 , P = 1และP = ∞ สำหรับP = 0หนึ่งได้รับจำนวนไม่ใช่ศูนย์องค์ประกอบในxสำหรับP = 1 (ie. ‖ x ‖ 1 ) หนึ่งได้รับบรรทัดฐานแมนฮัตตันและP = ∞หนึ่งได้รับค่าสัมบูรณ์สูงสุดจากองค์ประกอบในx ทั้งp = 0 = 1pp=0p=1p=∞p=0xp=1‖x‖1p=∞xp=0และp=1เป็นที่นิยมในการตั้งค่าแอปพลิเคชันแบบกระจัดกระจาย / บีบอัดโดยที่หนึ่งต้องการ "กระตุ้น" สัมประสิทธิ์บางค่าให้เป็นศูนย์

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.