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

อ่าน 19 นาที

ฟังก์ชันนูน

ในทางคณิตศาสตร์ฟังก์ชันค่าจริงเรียกว่าฟังก์ชันนูนถ้าส่วนของเส้นตรงระหว่างจุดสองจุดที่แตกต่างกันบนกราฟของฟังก์ชันนั้นอยู่เหนือหรือบนกราฟของฟังก์ชันระหว่างจุดสองจุดนั้น...

ฟังก์ชันนูน

ฟังก์ชันนูนบนช่วง
ฟังก์ชัน (เส้นสีดำ) จะเป็นฟังก์ชันนูนก็ต่อเมื่อบริเวณเหนือกราฟ ของฟังก์ชันนั้น (เส้นสีเขียว) เป็น เซต แบบนูน
กราฟของฟังก์ชันนูนสองตัวแปร + xy +
นูน vs. ไม่นูน

ในทางคณิตศาสตร์ฟังก์ชันค่าจริงเรียกว่าฟังก์ชันนูนถ้าส่วนของเส้นตรงระหว่างจุดสองจุดที่แตกต่างกันบนกราฟของฟังก์ชันนั้นอยู่เหนือหรือบนกราฟของฟังก์ชันระหว่างจุดสองจุดนั้น หรือกล่าวอีกนัยหนึ่ง ฟังก์ชันจะเป็นฟังก์ชันนูนถ้าเอพิกราฟ (เซตของจุดที่อยู่บนหรือเหนือกราฟของฟังก์ชัน) เป็นเซตนูนกล่าวโดยง่าย กราฟของฟังก์ชันนูนจะมีรูปร่างคล้ายถ้วย(หรือเส้นตรงเหมือนฟังก์ชันเชิงเส้น) ในขณะที่ กราฟของ ฟังก์ชัน เว้าจะมีรูปร่างคล้ายหมวก

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

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

คำนิยาม

การแสดงภาพฟังก์ชันนูนและอสมการของเจนเซ่น

ให้เป็นเซตย่อยนูนของปริภูมิเวกเตอร์ จริง และให้เป็นฟังก์ชัน

จะเรียกว่าเป็นรูปทรงนูนก็ต่อเมื่อเงื่อนไขสมมูลต่อไปนี้ข้อใดข้อหนึ่งเป็นจริง:

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

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

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

ฟังก์ชันนูนอย่างเคร่งครัดคือ ฟังก์ชันที่เส้นตรงระหว่างจุดสองจุดใดๆ บนเส้นโค้งจะอยู่เหนือเส้นโค้งยกเว้นจุดตัดระหว่างเส้นตรงและเส้นโค้ง ตัวอย่างของฟังก์ชันที่เป็นนูนแต่ไม่นูนอย่างเคร่งครัดคือฟังก์ชันนี้ไม่นูนอย่างเคร่งครัดเพราะจุดสองจุดใดๆ ที่มีพิกัด x ร่วมกันจะมีเส้นตรงเชื่อมระหว่างกัน ในขณะที่จุดสองจุดใดๆ ที่ไม่มีพิกัด x ร่วมกันจะมีค่าของฟังก์ชันมากกว่าจุดทั้งสองระหว่างกัน

กล่าวได้ว่าฟังก์ชัน เป็น ฟังก์ชันเว้า (หรือเว้าอย่างเคร่งครัด ) ถ้า( คูณด้วย −1) เป็นฟังก์ชันนูน (หรือนูนอย่างเคร่งครัด)

การตั้งชื่อทางเลือก

คำว่านูนมักหมายถึงนูนลงหรือเว้าขึ้นและคำว่าเว้ามักหมายถึงเว้าลงหรือนูนขึ้น [ 3 ] [ 4 ] [ 5 ] หากใช้คำว่า "นูน" โดยไม่มีคำว่า "ขึ้น" หรือ "ลง" กำกับไว้ จะหมายถึงกราฟรูปถ้วยโดยเฉพาะตัวอย่างเช่นอสมการของเจนเซนหมายถึงอสมการที่เกี่ยวข้องกับฟังก์ชันนูนหรือฟังก์ชันนูน (ลง) [ 6 ]

คุณสมบัติ

คุณสมบัติหลายอย่างของฟังก์ชันนูนมีสูตรที่เรียบง่ายเหมือนกันสำหรับฟังก์ชันหลายตัวแปรเช่นเดียวกับฟังก์ชันตัวแปรเดียว โปรดดูคุณสมบัติสำหรับกรณีหลายตัวแปรด้านล่าง เนื่องจากบางคุณสมบัติไม่ได้ระบุไว้สำหรับฟังก์ชันตัวแปรเดียว

ฟังก์ชันของตัวแปรเดียว

  • สมมติว่าเป็นฟังก์ชันของ ตัวแปร จริง หนึ่งตัว ที่กำหนดบนช่วง และให้(โปรดสังเกตว่าคือความชันของเส้นสีม่วงในภาพวาดแรก ฟังก์ชันสมมาตรในหมายความว่าไม่เปลี่ยนแปลงเมื่อสลับและ) จะเป็นฟังก์ชันนูนก็ต่อเมื่อเป็นฟังก์ชันไม่ลดลงอย่างต่อเนื่องในสำหรับทุกค่าคงที่(หรือในทางกลับกัน) ลักษณะเฉพาะของความเป็นฟังก์ชันนูนนี้มีประโยชน์มากในการพิสูจน์ผลลัพธ์ต่อไปนี้
  • ฟังก์ชันนูนของตัวแปรจริงหนึ่งตัวที่กำหนดบนช่วงเปิด บางช่วง จะต่อเนื่องบน ช่วงนั้น นอกจากนี้ ฟังก์ชัน ยังยอมรับอนุพันธ์ซ้ายและอนุพันธ์ขวาและอนุพันธ์เหล่านี้ไม่ลดลงแบบโมโนโทนิกยิ่งไปกว่านั้น อนุพันธ์ซ้ายมีความต่อเนื่องทางซ้าย และอนุพันธ์ขวามีความต่อเนื่องทางขวา ดังนั้น ฟังก์ชันจึงสามารถหาอนุพันธ์ได้ที่ทุกจุด ยกเว้น จุด จำนวนนับได้ เท่านั้น อย่างไรก็ตาม เซตที่ฟังก์ชันหาอนุพันธ์ไม่ได้นั้นยังคงเป็นเซตหนาแน่นได้ ถ้าช่วงนั้นปิด ฟังก์ชันอาจไม่ต่อเนื่องที่จุดปลายของช่วงนั้น(ตัวอย่างแสดงอยู่ในส่วนตัวอย่าง )
  • ฟังก์ชันที่หาอนุพันธ์ได้ของตัวแปรเดียวจะเป็นฟังก์ชันนูนบนช่วงหนึ่งก็ต่อเมื่อ อนุพันธ์ของ ฟังก์ชัน นั้น ไม่ลดลงอย่างต่อเนื่องบนช่วงนั้น ถ้าฟังก์ชันหาอนุพันธ์ได้และเป็นฟังก์ชันนูนแล้ว ฟังก์ชันนั้นก็จะ หาอนุพันธ์ ได้อย่างต่อเนื่องด้วย
  • ฟังก์ชันที่หาอนุพันธ์ได้ของตัวแปรเดียวเป็นฟังก์ชันนูนบนช่วงหนึ่งก็ต่อเมื่อกราฟของมันอยู่เหนือ เส้นสัมผัสทั้งหมด: [ 7 ] : 69 สำหรับทุกและในช่วง
  • ฟังก์ชันของตัวแปรเดียวที่หาอนุพันธ์อันดับสองได้ จะเป็นฟังก์ชันนูนบนช่วงหนึ่งก็ต่อเมื่ออนุพันธ์อันดับสอง ของฟังก์ชันนั้น มีค่าไม่เป็นลบ ณ จุดนั้น ซึ่งเป็นวิธีทดสอบความนูนที่ใช้ได้จริง ในทางสายตา ฟังก์ชันนูนที่หาอนุพันธ์อันดับสองได้จะ "โค้งขึ้น" โดยไม่มีการโค้งงอไปในทิศทางตรงกันข้าม ( จุดเปลี่ยนเว้า ) ถ้าอนุพันธ์อันดับสองของฟังก์ชันนั้นมีค่าเป็นบวกที่ทุกจุด ฟังก์ชันนั้นจะเป็นฟังก์ชันนูนอย่างเคร่งครัด แต่ในทางกลับกันนั้นไม่เป็นจริง ตัวอย่างเช่น อนุพันธ์อันดับสองของคือซึ่งมีค่าเป็นศูนย์สำหรับแต่เป็นฟังก์ชันนูนอย่างเคร่งครัด
    • คุณสมบัตินี้และคุณสมบัติข้างต้นในแง่ที่ว่า "...อนุพันธ์ของมันเป็นฟังก์ชันไม่ลดลงแบบโมโนโทนิก..." ไม่เท่ากัน เนื่องจากถ้ามีค่าไม่เป็นลบในช่วงหนึ่งแล้วจะเป็นฟังก์ชันไม่ลดลงแบบโมโนโทนิกในช่วงนั้น ในขณะที่ข้อความกลับกันนั้นไม่เป็นจริง ตัวอย่างเช่นจะเป็นฟังก์ชันไม่ลดลงแบบโมโนโทนิกในช่วงหนึ่ง ในขณะที่อนุพันธ์ของมันไม่นิยามไว้ที่บางจุดในช่วงนั้น
  • ถ้าเป็นฟังก์ชันนูนของตัวแปรจริงตัวเดียว และแล้วจะเป็นฟังก์ชันเสริมบนจำนวนจริงบวก นั่นคือสำหรับจำนวนจริงบวกและ
การพิสูจน์

เนื่องจากเป็นฟังก์ชันนูน โดยใช้นิยามฟังก์ชันนูนข้อใดข้อหนึ่งข้างต้น และกำหนดให้จะได้ว่า สำหรับจำนวนจริงทั้งหมดจากนั้นจะได้ว่ากล่าว คือ

  • ฟังก์ชันจะมีความนูนที่จุดกึ่งกลางบนช่วงหนึ่งก็ต่อเมื่อสำหรับทุกเงื่อนไขนี้อ่อนกว่าความนูนเพียงเล็กน้อย ตัวอย่างเช่นฟังก์ชันที่วัดได้แบบเลเบสที่ มีค่าจริงซึ่งมีความนูนที่จุดกึ่งกลางจะเป็นฟังก์ชันนูน : นี่คือทฤษฎีบทของSierpiński [ 8 ]โดยเฉพาะอย่างยิ่ง ฟังก์ชันต่อเนื่องที่มีความนูนที่จุดกึ่งกลางจะเป็นฟังก์ชันนูน

ฟังก์ชันของตัวแปรหลายตัว

  • ฟังก์ชันที่เป็นฟังก์ชันนูนแบบมาร์จินัลในแต่ละตัวแปรนั้น ไม่จำเป็นต้องเป็นฟังก์ชันนูนแบบร่วมกันเสมอไป ตัวอย่างเช่น ฟังก์ชันนั้นเป็น ฟังก์ชัน เชิงเส้นแบบมาร์จินัล และดังนั้นจึงเป็นฟังก์ชันนูนแบบมาร์จินัลในแต่ละตัวแปร แต่ไม่ใช่ฟังก์ชันนูนแบบร่วมกัน
  • ฟังก์ชันที่มีค่าอยู่ในจำนวนจริงขยายจะเป็นฟังก์ชันนูนก็ต่อเมื่อกราฟแสดงค่าฟังก์ชัน นั้น เป็นเซตแบบนูน
  • ฟังก์ชันที่หาอนุพันธ์ได้ซึ่งกำหนดบนโดเมนแบบนูน จะเป็นฟังก์ชันแบบนูนก็ต่อเมื่อเงื่อนไขต่อไปนี้เป็นจริงสำหรับทุกค่าในโดเมน
  • ฟังก์ชันของตัวแปรหลายตัวที่สามารถหาอนุพันธ์อันดับสองได้ จะเป็นฟังก์ชันนูนบนเซตแบบนูนก็ต่อเมื่อเมทริกซ์เฮสเซียน ของ อนุพันธ์ย่อยอันดับสองของ ฟังก์ชันนั้น เป็นเมทริกซ์บวกกึ่งกำหนดบนส่วนภายในของเซตแบบนูน
  • สำหรับฟังก์ชันนูนเซตย่อยระดับและที่มีเป็นเซตนูน ฟังก์ชันที่ตรงตามคุณสมบัตินี้เรียกว่าฟังก์ชันกึ่งนูนและอาจไม่ใช่ฟังก์ชันนูนก็ได้
  • ดังนั้น เซตของค่าต่ำสุดทั่วโลกของฟังก์ชันนูนจึงเป็นเซตนูน: - นูน
  • ค่าต่ำสุดเฉพาะที่ของฟังก์ชันนูนใดๆ ก็ตามจะเป็น ค่าต่ำสุดทั่วโลก ด้วย ฟังก์ชัน นูน อย่างเคร่งครัดจะมีค่าต่ำสุดทั่วโลกได้มากที่สุดเพียงค่าเดียว[ 9 ]
  • อสมการของเจนเซ่นใช้ได้กับฟังก์ชันนูนทุกฟังก์ชันถ้าเป็นตัวแปรสุ่มที่รับค่าในโดเมนของแล้วโดยที่แทนค่าคาดหวังทางคณิตศาสตร์ที่จริงแล้ว ฟังก์ชันนูนก็คือฟังก์ชันที่สอดคล้องกับสมมติฐานของอสมการของเจนเซ่นนั่นเอง
  • ฟังก์ชันเอกพันธุ์อันดับแรกของตัวแปรบวกสองตัวและ(นั่นคือ ฟังก์ชันที่สอดคล้องกับสำหรับจำนวนจริงบวกทั้งหมด) ที่เป็นนูนในตัวแปรหนึ่งจะต้องเป็นนูนในตัวแปรอื่นด้วย[ 10 ]

การดำเนินการที่รักษาความนูน

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

ฟังก์ชันนูนอย่างเข้มข้น

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

  • นูนก็ต่อเมื่อสำหรับทุกๆ
  • นูนอย่างเคร่งครัดหากสำหรับทุก(หมายเหตุ: นี่เป็นเงื่อนไขที่เพียงพอ แต่ไม่จำเป็น)
  • นูนอย่างแรงก็ต่อเมื่อสำหรับทุก

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

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

เงื่อนไขที่เทียบเท่ากันมีดังต่อไปนี้: [ 14 ]

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

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

ถ้าฟังก์ชันสามารถหาอนุพันธ์อันดับสองได้อย่างต่อเนื่อง ฟังก์ชันนั้นจะเป็นฟังก์ชันนูนอย่างเข้มข้น (strongly convex) ที่มีพารามิเตอร์ก็ต่อเมื่อสำหรับทุกค่าในโดเมน โดยที่คือเมทริกซ์เอกลักษณ์ และคือเมทริกซ์เฮสเซียนและอสมการหมายความว่าเป็น เมทริกซ์กึ่งบวก (positive semi-definite ) ซึ่งเทียบเท่ากับการกำหนดให้ค่าไอเกน ต่ำสุด ของต้องมีอย่างน้อยสำหรับทุกค่าถ้าโดเมนเป็นเพียงเส้นจำนวนจริง ก็คืออนุพันธ์อันดับสองดังนั้นเงื่อนไขจึงกลายเป็นถ้าแสดงว่าเมทริกซ์เฮสเซียนเป็นเมทริกซ์กึ่งบวก (หรือถ้าโดเมนเป็นเส้นจำนวนจริง แสดงว่า) ซึ่งหมายความว่าฟังก์ชันเป็นฟังก์ชันนูน และอาจเป็นฟังก์ชันนูนอย่างเคร่งครัด (strictly convex) แต่ไม่ใช่ฟังก์ชันนูนอย่างเข้มข้น

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

ฟังก์ชันจะเป็นฟังก์ชันนูนอย่างเข้มข้นที่มีพารามิเตอร์mก็ต่อเมื่อฟังก์ชันนั้น เป็นฟังก์ชันนูน

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

โดยทั่วไปแล้ว ฟังก์ชันนูนอย่างเข้มข้นจะใช้งานง่ายกว่าฟังก์ชันนูนหรือฟังก์ชันนูนอย่างเคร่งครัด เนื่องจากเป็นกลุ่มฟังก์ชันที่เล็กกว่า เช่นเดียวกับฟังก์ชันนูนอย่างเคร่งครัด ฟังก์ชันนูนอย่างเข้มข้นจะมีค่าต่ำสุดที่ไม่ซ้ำกันบนเซตกระชับ

คุณสมบัติของฟังก์ชันนูนอย่างเข้มข้น

ถ้าfเป็นฟังก์ชันนูนอย่างแรงที่มีพารามิเตอร์mแล้ว: [ 15 ] : Prop.6.1.4

ฟังก์ชันนูนสม่ำเสมอ

ฟังก์ชันนูนสม่ำเสมอ[ 16 ] [ 17 ]ที่มีโมดูลัสคือฟังก์ชันที่สำหรับทุกในโดเมน และเป็นไปตามเงื่อนไข โดยที่เป็นฟังก์ชันที่ไม่เป็นลบและมีค่าเป็นศูนย์เฉพาะที่ 0 เท่านั้น นี่เป็นการวางนัยทั่วไปของแนวคิดของฟังก์ชันนูนอย่างเข้มแข็ง โดยการใช้เราจะได้นิยามของความนูนอย่างเข้มแข็งกลับคืนมา

เป็นที่น่าสังเกตว่าผู้เขียนบางคนกำหนดให้โมดูลัสเป็นฟังก์ชันที่เพิ่มขึ้น[ 17 ]แต่เงื่อนไขนี้ไม่ได้จำเป็นสำหรับผู้เขียนทุกคน[ 16 ]

ตัวอย่าง

ฟังก์ชันของตัวแปรเดียว

  • ฟังก์ชันนี้มีคุณสมบัติดังกล่าว ดังนั้นfจึงเป็นฟังก์ชันนูน นอกจากนี้ยังเป็นฟังก์ชันนูนอย่างเข้มข้น (และด้วยเหตุนี้จึงเป็นฟังก์ชันนูนอย่างเคร่งครัดด้วย) โดยมีค่าคงที่ความนูนอย่างเข้มข้นเท่ากับ 2
  • ฟังก์ชันนี้มีเงื่อนไขว่าfเป็นฟังก์ชันนูน และเป็นฟังก์ชันนูนอย่างเคร่งครัด แม้ว่าอนุพันธ์อันดับสองจะไม่เป็นบวกอย่างเคร่งครัดที่ทุกจุดก็ตาม แต่ไม่ใช่ฟังก์ชันนูนอย่างเข้มข้น
  • ฟังก์ชันค่าสัมบูรณ์เป็นฟังก์ชันนูน (ดังที่สะท้อนในอสมการสามเหลี่ยม ) แม้ว่าจะไม่มีอนุพันธ์ที่จุดนั้นก็ตาม อย่างไรก็ตามมัน ไม่ใช่ฟังก์ชันนูนอย่างแท้จริง
  • ฟังก์ชันนั้นเป็นฟังก์ชันนูน
  • ฟังก์ชันเลขชี้กำลัง เป็นฟังก์ชันนูน นอกจากนี้ยังเป็นฟังก์ชันนูนอย่างเคร่งครัดด้วย เนื่องจากแต่ไม่ใช่ฟังก์ชันนูนอย่างเข้มข้น เนื่องจากอนุพันธ์อันดับสองสามารถเข้าใกล้ศูนย์ได้ตามอำเภอใจ โดยทั่วไปแล้ว ฟังก์ชันจะเป็นฟังก์ชันนูนเชิงลอการิทึมถ้าเป็นฟังก์ชันนูน บางครั้งมีการใช้คำว่า "ซูเปอร์นูน" แทน[ 18 ]
  • ฟังก์ชันที่มีโดเมน [0,1] ซึ่งกำหนดโดย เป็น ฟังก์ชันนูน ต่อเนื่องบนช่วงเปิดแต่ไม่ต่อเนื่องที่ 0 และ 1
  • ฟังก์ชันนี้มีอนุพันธ์อันดับสองดังนั้นจึงเป็นฟังก์ชันนูนบนเซตที่และเป็นฟังก์ชันเว้าบนเซตที่
  • ตัวอย่างของ ฟังก์ชันที่เพิ่มขึ้นอย่างต่อเนื่องแต่ไม่เป็นฟังก์ชันนูน ได้แก่และ
  • ตัวอย่างของ ฟังก์ชันที่เป็นนูนแต่ไม่เพิ่มขึ้นอย่างต่อเนื่องได้แก่และ
  • ฟังก์ชันมีค่ามากกว่า 0 ถ้าเป็นเช่นนั้นฟังก์ชันจะเป็นฟังก์ชันนูนบนช่วงและเป็นฟังก์ชันเว้าบนช่วง
  • ฟังก์ชันที่มี เป็นฟังก์ชันนูนบนช่วงและเป็นฟังก์ชันนูนบนช่วงแต่ไม่เป็นฟังก์ชันนูนบนช่วงเนื่องจากมีจุดเอกฐานที่

ฟังก์ชันของตัวแปรn ตัว

ดูเพิ่มเติม

หมายเหตุ

  1. ^ "เอกสารประกอบการบรรยาย 2" (PDF) . www.stat.cmu.edu . สืบค้นเมื่อ3 มีนาคม 2017 .
  2. ^ "เว้าขึ้นและเว้าลง" . เก็บถาวรจากต้นฉบับเมื่อ 2013-12-18
  3. ^ Stewart, James (2015). แคลคูลัส (ฉบับที่ 8). Cengage Learning. หน้า  223–224 . ISBN 978-1305266643.
  4. ^ W. Hamming, Richard (2012). วิธีการทางคณิตศาสตร์ประยุกต์ใช้กับแคลคูลัส ความน่าจะเป็น และสถิติ (ฉบับภาพประกอบ). สำนักพิมพ์ Courier Corporation. หน้า 227. ISBN 978-0-486-13887-9.ข้อความที่คัดมาจากหน้า 227
  5. ^ Uvarov, Vasiliĭ Borisovich (1988). การวิเคราะห์ทางคณิตศาสตร์ . สำนักพิมพ์ Mir. หน้า 126-127. ISBN 978-5-03-000500-3.
  6. ^ Prügel-Bennett, Adam (2020). คู่มือความน่าจะเป็นสำหรับวิศวกรรมและวิทยาศาสตร์คอมพิวเตอร์ (ฉบับภาพประกอบ). สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์. หน้า 160. ISBN 978-1-108-48053-6.ข้อความที่คัดมาจากหน้า 160
  7. ^ a b Boyd, Stephen P.; Vandenberghe, Lieven (2004). การเพิ่มประสิทธิภาพแบบนูน (pdf)สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์ISBN 978-0-521-83378-3สืบค้นข้อมูลเมื่อ วัน ที่15 ตุลาคม 2554
  8. ^ Donoghue, William F. (1969). การกระจายและการแปลงฟูริเยร์สำนักพิมพ์ Academic Press หน้า 12 ISBN 9780122206504สืบค้นข้อมูลเมื่อ วัน ที่29 สิงหาคม 2555
  9. ^ "ถ้า f เป็นฟังก์ชันนูนอย่างเคร่งครัดในเซตแบบนูน จงแสดงว่า f มีค่าต่ำสุดไม่เกิน 1 ค่า" Math StackExchange. 21 มีนาคม 2013. สืบค้นเมื่อ14 พฤษภาคม 2016 .
  10. ^ Altenberg, L., 2012. ตัวดำเนินการเชิงเส้นบวกที่แก้ไขแล้วแสดงปรากฏการณ์การลดทอน Proceedings of the National Academy of Sciences, 109(10), หน้า 3705-3710
  11. ^ "ความนูนที่แข็งแกร่ง · บล็อกของ Xingyu Zhou" . xingyuzhou.org . สืบค้นเมื่อ2023-09-27 .
  12. ^ Dimitri Bertsekas (2003). การวิเคราะห์เชิงนูนและการหาค่าเหมาะสมที่สุด ผู้เขียนร่วม: Angelia Nedic และ Asuman E. Ozdaglar. Athena Scientific. หน้า  72. ISBN 9781886529458.
  13. ^ Philippe G. Ciarlet (1989). บทนำสู่พีชคณิตเชิงเส้นเชิงตัวเลขและการหาค่าเหมาะสมที่สุดสำนักพิมพ์มหาวิทยาลัยเคมบริดจ์ISBN 9780521339841.
  14. ^ a b Yurii Nesterov (2004). Introductory Lectures on Convex Optimization: A Basic Course . Kluwer Academic Publishers. หน้า  63 –64. ISBN 9781402075537.
  15. ^ Nemirovsky และ Ben-Tal (2023). "การเพิ่มประสิทธิภาพ III: การเพิ่มประสิทธิภาพแบบนูน" (PDF )
  16. ^ a b C. Zalinescu (2002). การวิเคราะห์ความนูนในปริภูมิเวกเตอร์ทั่วไป World Scientific. ISBN 9812380671.
  17. ^ a b H. Bauschkeและ PL Combettes (2011). การวิเคราะห์เชิงนูนและทฤษฎีตัวดำเนินการโมโนโทนในปริภูมิฮิลเบิร์ต สปริงเกอร์ หน้า  144 ISBN 978-1-4419-9467-7.
  18. ^ Kingman, JFC (1961). "คุณสมบัติความนูนของเมทริกซ์บวก" วารสารคณิตศาสตร์รายไตรมาส 12 : 283– 284.รหัสบรรณานุกรม : 1961QJMat..12..283K . doi : 10.1093/qmath/12.1.283 .
  19. ^ Cohen, JE, 1981.ความนูนของค่าลักษณะเฉพาะเด่นของเมทริกซ์ที่ไม่เป็นลบโดยพื้นฐาน Proceedings of the American Mathematical Society, 81(4), หน้า 657-658
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Convex_function&oldid=1351102012#Strongly_convex_functions "

สรุปเนื้อหา

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

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

ในทางคณิตศาสตร์ฟังก์ชันค่าจริงเรียกว่าฟังก์ชันนูนถ้าส่วนของเส้นตรงระหว่างจุดสองจุดที่แตกต่างกันบนกราฟของฟังก์ชันนั้นอยู่เหนือหรือบนกราฟของฟังก์ชันระหว่างจุดสองจุดนั้น...

คำนิยาม

ให้เป็น เซตย่อยนูน ของ ปริภูมิเวกเตอร์ จริง และให้เป็นฟังก์ชัน X {\displaystyle X} เอฟ : X → อาร์ {\displaystyle f:X\to \mathbb {R} }

การตั้งชื่อทางเลือก

คำว่า นูน มักหมายถึง นูนลง หรือ เว้าขึ้น และคำว่า เว้า มักหมายถึง เว้าลง หรือ นูนขึ้น [ 3 ] [ 4 ] [ 5 ] หาก ใช้คำว่า "นูน" โดยไม่มีคำว่า "ขึ้น" หรือ "ลง" กำกับไว้ จะหมายถึงกราฟรูปถ้วยโดยเฉพาะตัวอย่างเช่น อสมการของเจนเซน...

คุณสมบัติ

คุณสมบัติหลายอย่างของฟังก์ชันนูนมีสูตรที่เรียบง่ายเหมือนกันสำหรับฟังก์ชันหลายตัวแปรเช่นเดียวกับฟังก์ชันตัวแปรเดียว โปรดดูคุณสมบัติสำหรับกรณีหลายตัวแปรด้านล่าง เนื่องจากบางคุณสมบัติไม่ได้ระบุไว้สำหรับฟังก์ชันตัวแปรเดียว