กลับไปหน้าบทความ

อ่าน 6 นาที

ฟังก์ชันนูนเทียม

ในคณิตศาสตร์สาขาการวิเคราะห์ความนูนและแคลคูลัสของการแปรผัน ฟังก์ชัน เสมือนนูน (pseudoconvex...

ฟังก์ชันนูนเทียม

ในคณิตศาสตร์สาขาการวิเคราะห์ความนูนและแคลคูลัสของการแปรผัน ฟังก์ชัน เสมือนนูน (pseudoconvex function)คือฟังก์ชันที่แสดงพฤติกรรมคล้ายฟังก์ชันนูนเมื่อพิจารณาจากการหาค่าต่ำสุดเฉพาะที่แต่ไม่จำเป็นต้องเป็นฟังก์ชันนูนจริงๆ โดยทั่วไป ฟังก์ชันที่หาอนุพันธ์ได้จะเรียกว่าฟังก์ชันเสมือนนูน หากฟังก์ชันนั้นเพิ่มขึ้นในทุกทิศทางที่อนุพันธ์ทิศทาง นั้นเป็น บวก คุณสมบัตินี้ต้องเป็นจริงในโดเมนทั้งหมดของฟังก์ชัน ไม่ใช่เฉพาะจุดใกล้เคียงเท่านั้น

คำจำกัดความอย่างเป็นทางการ

พิจารณาฟังก์ชันที่หาอนุพันธ์ได้ซึ่งกำหนดไว้บนเซตเปิดนูน (ที่ไม่ว่าง) ของปริภูมิยุคลิด มิติจำกัด ฟังก์ชันนี้เรียกว่าเป็นฟังก์ชันนูนเทียมหากคุณสมบัติต่อไปนี้เป็นจริง: [ 1 ]

สำหรับทุกคน

ในทำนองเดียวกัน:

สำหรับทุกคน

ต่อไปนี้คือค่าความชันของซึ่งกำหนดโดย:

โปรดทราบว่านิยามนี้อาจระบุได้ในรูปของอนุพันธ์ทิศทางของในทิศทางที่กำหนดโดยเวกเตอร์เนื่องจากเป็นฟังก์ชันที่หาอนุพันธ์ได้ ดังนั้นอนุพันธ์ทิศทางนี้จึงกำหนดโดย:

คุณสมบัติ

ความสัมพันธ์กับ "ความนูน" ประเภทอื่นๆ

ฟังก์ชันนูนทุกฟังก์ชันเป็นฟังก์ชันนูนเทียม แต่ในทางกลับกันนั้นไม่เป็นจริง ตัวอย่างเช่น ฟังก์ชันเป็นฟังก์ชันนูนเทียมแต่ไม่ใช่ฟังก์ชันนูน ในทำนองเดียวกัน ฟังก์ชันนูนเทียมใดๆ ก็เป็นฟังก์ชันนูนกึ่งเทียมด้วย แต่ในทางกลับกันนั้นไม่เป็นจริง เนื่องจากฟังก์ชันเป็นฟังก์ชันนูนกึ่งเทียมแต่ไม่ใช่ฟังก์ชันนูนเทียม สามารถสรุปได้โดยใช้แผนภาพดังนี้:

นูน นูนเทียมนูนกึ่ง
ฟังก์ชัน x³ (กึ่งนูนแต่ไม่ใช่เทียมนูน) และ x³ + x (เทียมนูนและดังนั้นจึงเป็นกึ่งนูน) ไม่มีฟังก์ชันใดเป็นฟังก์ชันนูน
ฟังก์ชัน x³ (กึ่งนูนแต่ไม่ใช่เทียมนูน) และ x³ + x (เทียมนูนและดังนั้นจึงเป็นกึ่งนูน) ไม่มีฟังก์ชันใดเป็นฟังก์ชันนูน

เพื่อให้เห็นว่าไม่ใช่ฟังก์ชันนูนเทียม ให้พิจารณาอนุพันธ์ของมันที่: . จากนั้น ถ้าเป็นฟังก์ชันนูนเทียม เราควรจะได้:

โดยเฉพาะอย่างยิ่งควรจะเป็นจริงสำหรับแต่ก็ไม่เป็นเช่นนั้น เพราะ:

เงื่อนไขความเหมาะสมที่เพียงพอ

สำหรับฟังก์ชันที่หาอนุพันธ์ได้ใดๆ เรามี เงื่อนไขที่จำเป็นของการหาค่าเหมาะสมที่สุด ตามทฤษฎีบทของแฟร์มาต์ซึ่งระบุว่า: ถ้ามีค่าต่ำสุดเฉพาะที่ ณ จุดใน โดเมน เปิดแล้ว จะต้องเป็นจุดนิ่งของ(นั่นคือ: )

ความนูนเทียมเป็นที่น่าสนใจอย่างมากในสาขาการหาค่าเหมาะสมที่สุดเนื่องจากข้อความกลับก็เป็นจริงสำหรับฟังก์ชันนูนเทียมใดๆ ด้วย นั่นคือ: [ 2 ]ถ้าเป็นจุดนิ่งของฟังก์ชันนูนเทียมแล้วจะมีค่าต่ำสุดทั่วโลกที่โปรดทราบด้วยว่าผลลัพธ์นี้รับประกันค่าต่ำสุดทั่วโลก (ไม่ใช่แค่ค่าต่ำสุดเฉพาะที่)

ผลลัพธ์สุดท้ายนี้เป็นจริงสำหรับฟังก์ชันนูน แต่ไม่เป็นจริงสำหรับฟังก์ชันกึ่งนูน พิจารณาฟังก์ชันกึ่งนูนเป็นตัวอย่าง:

ฟังก์ชันนี้ไม่ใช่ฟังก์ชันนูนเทียม (pseudoconvex) แต่เป็นฟังก์ชันนูนกึ่งเทียม (quasiconvex) นอกจากนี้ จุดยังเป็นจุดวิกฤตของเนื่องจากอย่างไรก็ตามไม่มีค่าต่ำสุดทั่วโลกที่(แม้แต่ค่าต่ำสุดเฉพาะที่ก็ไม่มี)

ตัวอย่างของฟังก์ชันกึ่งนูนที่มีจุดวิกฤตที่ไม่ใช่จุดต่ำสุด
ตัวอย่างของฟังก์ชันกึ่งนูนที่ไม่ใช่ฟังก์ชันเทียมนูน ฟังก์ชันนี้มีจุดวิกฤตที่แต่จุดนี้ไม่ใช่จุดต่ำสุด

สุดท้ายนี้ โปรดทราบว่าฟังก์ชันนูนเทียมอาจไม่มีจุดวิกฤตใดๆ ตัวอย่างเช่น ฟังก์ชันนูนเทียม: ซึ่งอนุพันธ์ของมันมีค่าเป็นบวกเสมอ:

ตัวอย่าง

ตัวอย่างของฟังก์ชันที่เป็นฟังก์ชันนูนเทียม (pseudoconvex) แต่ไม่ใช่ฟังก์ชันนูน (convex) คือ: รูปแสดงฟังก์ชันนี้ในกรณีที่ตัวอย่างนี้สามารถขยายไปสู่ตัวแปรสองตัวได้ดังนี้:

ฟังก์ชันเสมือนนูนที่ไม่ใช่ฟังก์ชันนูน: x^2 / (x^2+0.2)
ฟังก์ชันเสมือนนูนที่ไม่ใช่ฟังก์ชันนูน

ตัวอย่างก่อนหน้านี้สามารถปรับเปลี่ยนเพื่อให้ได้ฟังก์ชันที่ไม่ใช่ฟังก์ชันนูน หรือฟังก์ชันนูนเทียม แต่เป็นฟังก์ชันกึ่งนูน:

รูปแสดงฟังก์ชันนี้สำหรับกรณีที่. ดังที่เห็นได้ ฟังก์ชันนี้ไม่ใช่ฟังก์ชันนูนเนื่องจากมีความเว้า และไม่ใช่ฟังก์ชันนูนเทียมเนื่องจากไม่สามารถหาอนุพันธ์ได้ที่

ฟังก์ชันกึ่งนูนที่ไม่ใช่ทั้งนูนและเทียมนูน: {{!}}x{{!}}^0.6 / ( {{!}}x{{!}}^0.6 + 0.5 )
ฟังก์ชันกึ่งนูนที่ไม่ใช่ทั้งฟังก์ชันนูนและฟังก์ชันเสมือนนูน

การสรุปทั่วไปสำหรับฟังก์ชันที่ไม่สามารถหาอนุพันธ์ได้

แนวคิดเรื่องความนูนเทียมสามารถขยายไปสู่ฟังก์ชันที่ไม่สามารถหาอนุพันธ์ได้ดังต่อไปนี้[ 3 ]เมื่อกำหนดฟังก์ชันใดๆเราสามารถกำหนดอนุพันธ์ Dini บน ของ ได้ดังนี้:

โดยที่uคือเวกเตอร์หน่วย ใดๆ ฟังก์ชันจะเรียกว่าเป็นฟังก์ชันนูนเทียม (pseudoconvex) ถ้ามันเพิ่มขึ้นในทิศทางใดๆ ที่อนุพันธ์ดีนีบน (upper Dini derivative) เป็นบวก กล่าวโดยละเอียดกว่านั้น ฟังก์ชันนี้สามารถอธิบายได้ด้วยอนุพันธ์ย่อย (subdifferential) ดังนี้:

สำหรับทุก: ถ้าเป็นเช่นนั้นแล้วสำหรับทุก;

โดยที่หมาย ถึงส่วนของเส้นตรงที่เชื่อมระหว่างxและy

เอฟังก์ชันเสมือนเว้า (pseudoconcave function)คือฟังก์ชันที่ค่าลบของมันเป็นฟังก์ชันเสมือนนูน (pseudoconvex function)ฟังก์ชันเชิงเส้นเทียมคือฟังก์ชันที่เป็นทั้งนูนเทียมและเว้าเทียม [ 4 ]ตัวอย่างเช่นโปรแกรมเชิงเส้น-เศษส่วนมีฟังก์ชันวัตถุประสงค์และข้อจำกัดเชิงเส้น-อสมการคุณสมบัติเหล่านี้ทำให้สามารถแก้ปัญหาเชิงเส้นเศษส่วนได้โดยใช้อัลกอริทึมซิมเพล็กซ์(ของGeorge B. Dantzig) [ 5 ] [ 6 ] [ 7 ]

เมื่อกำหนดฟังก์ชันเวกเตอร์จะมีแนวคิดทั่วไปของ-pseudoconvexity [ 8 ] [ 9 ]และ-pseudolinearity ซึ่ง pseudoconvexity และ pseudolinearity แบบคลาสสิกจะเกี่ยวข้องกับกรณีที่

ดูเพิ่มเติม

หมายเหตุ

  1. ^มังกาสาเรียน 1965
  2. ^มังกาสาเรียน 1965
  3. ^ฟลูดาสและปาร์ดาโลส 2001
  4. ^รัปซัค 1991
  5. ^ บทที่ห้า: Craven, BD (1988). การเขียนโปรแกรมเศษส่วน . ชุดซิกมาในคณิตศาสตร์ประยุกต์. เล่มที่ 4. เบอร์ลิน: Heldermann Verlag. หน้า 145. ISBN 3-88538-404-3MR 0949209 ​
  6. ^ Kruk, Serge; Wolkowicz, Henry (1999). "การเขียนโปรแกรมเชิงเส้นเทียม" SIAM Review . 41 (4): 795– 805. Bibcode : 1999SIAMR..41..795K . doi : 10.1137/S0036144598335259 . JSTOR 2653207 . MR 1723002 .  
  7. ^ Mathis, Frank H.; Mathis, Lenora Jane (1995). "อัลกอริทึมการเขียนโปรแกรมแบบไม่เชิงเส้นสำหรับการจัดการโรงพยาบาล" SIAM Review . 37 (2): 230– 234. doi : 10.1137/1037046 . JSTOR 2132826 . MR 1343214 . S2CID 120626738 .   
  8. ^ Ansari, Qamrul Hasan; Lalitha, CS; Mehta, Monika (2013). ความนูนทั่วไป อสมการแปรผันที่ไม่เรียบ และการหาค่าเหมาะสมที่สุดที่ไม่เรียบ CRC Press. หน้า 107. ISBN 9781439868218สืบค้นข้อมูลเมื่อ วัน ที่15 กรกฎาคม 2562
  9. ^ Mishra, Shashi K.; Giorgi, Giorgio (2008). Invexity and Optimization . Springer Science & Business Media. หน้า 39. ISBN 9783540785613สืบค้นข้อมูลเมื่อ วัน ที่15 กรกฎาคม 2562
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Pseudoconvex_function&oldid=1318719908 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ฟังก์ชันนูนเทียม

ในคณิตศาสตร์สาขาการวิเคราะห์ความนูนและแคลคูลัสของการแปรผัน ฟังก์ชัน เสมือนนูน (pseudoconvex...

คำจำกัดความอย่างเป็นทางการ

พิจารณาฟังก์ชัน ที่หาอนุพันธ์ได้ ซึ่งกำหนดไว้บน เซตเปิด นูน (ที่ไม่ว่าง) ของ ปริภูมิยุคลิด มิติจำกัด ฟังก์ชันนี้เรียกว่าเป็น ฟังก์ชันนูนเทียม หากคุณสมบัติต่อไปนี้เป็นจริง: [ 1 ] เอฟ : X ⊆ อาร์ n → อาร์ {\displaystyle f:X\subseteq \mathbb {R} ^{n}\rightarrow...

ความสัมพันธ์กับ "ความนูน" ประเภทอื่นๆ

ฟังก์ชันนูนทุกฟังก์ชันเป็นฟังก์ชันนูนเทียม แต่ในทางกลับกันนั้นไม่เป็นจริง ตัวอย่างเช่น ฟังก์ชันเป็นฟังก์ชันนูนเทียมแต่ไม่ใช่ฟังก์ชันนูน ในทำนองเดียวกัน ฟังก์ชันนูนเทียมใดๆ ก็เป็น ฟังก์ชันนูนกึ่งเทียม ด้วย แต่ในทางกลับกันนั้นไม่เป็นจริง...

เงื่อนไขความเหมาะสมที่เพียงพอ

สำหรับฟังก์ชันที่หาอนุพันธ์ได้ใดๆ เรามี เงื่อนไขที่จำเป็นของการหาค่าเหมาะสมที่สุด ตามทฤษฎีบทของแฟร์มาต์ ซึ่งระบุว่า: ถ้ามีค่าต่ำสุดเฉพาะที่ ณ จุดใน โดเมน เปิด แล้ว จะต้องเป็น จุดนิ่ง ของ(นั่นคือ: ) f {\displaystyle f} x ∗ {\displaystyle x^{*}} x ∗...