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

อ่าน 10 นาที

ไม่มีชื่อบทความ

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

คอนจูเกตนูน

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

คำนิยาม

อนุญาตX{\displaystyle X}เป็นปริภูมิเวกเตอร์เชิงทอพอโลยีจริง และให้X*{\displaystyle X^{*}}เป็นพื้นที่คู่เพื่อX{\displaystyle X}. กำหนดให้เป็น

,:X*×Xอาร์{\displaystyle \langle \cdot ,\cdot \rangle :X^{*}\times X\to \mathbb {R} }

การจับคู่แบบคู่มาตรฐานซึ่งกำหนดโดยx*,x=x*(x).{\displaystyle \left\langle x^{*},x\right\rangle =x^{*}(x).}

สำหรับฟังก์ชันเอฟ:Xอาร์{,+}{\displaystyle f:X\to \mathbb {R} \cup \{-\infty ,+\infty \}}เมื่อพิจารณาค่าบนเส้นจำนวนจริงที่ขยายออกไปฟังก์ชันสังยุคนูนของมันคือฟังก์ชัน

เอฟ*:X*อาร์{,+}{\displaystyle f^{*}:X^{*}\to \mathbb {R} \cup \{-\infty ,+\infty \}}

ซึ่งมีค่าอยู่ที่x*X*{\displaystyle x^{*}\in X^{*}}ถูกกำหนดให้เป็นค่าสูงสุด :

เอฟ*(x*):=จีบ{x*,xเอฟ(x) : xX},{\displaystyle f^{*}\left(x^{*}\right):=\sup \left\{\left\langle x^{*},x\right\rangle -f(x)~\colon ~x\in X\right\},}

หรือเทียบเท่ากัน ในแง่ของค่าต่ำสุด :

เอฟ*(x*):=ข้อมูล{เอฟ(x)x*,x : xX}.{\displaystyle f^{*}\left(x^{*}\right):=-\inf \left\{f(x)-\left\langle x^{*},x\right\rangle ~\colon ~x\in X\right\}.}

คำจำกัดความนี้สามารถตีความได้ว่าเป็นการเข้ารหัสของส่วนนูนของกราฟแสดงฟังก์ชันในแง่ของระนาบรองรับ[ 1 ]

ตัวอย่าง

สำหรับตัวอย่างเพิ่มเติม โปรดดู§  ตารางคู่ควบนูนที่เลือกไว้

  • คอนจูเกตเชิงนูนของฟังก์ชันเชิงเส้น ตรงเอฟ(x)=เอ,x{\displaystyle f(x)=\left\langle a,x\right\rangle -b}เป็นเอฟ*(x*)={,x*=เอ+,x*เอ.{\displaystyle f^{*}\left(x^{*}\right)={\begin{cases}b,&x^{*}=a\\+\infty ,&x^{*}\neq a.\end{cases}}}
  • คอนจูเกตเชิงนูนของฟังก์ชันกำลังเอฟ(x)=1พี|x|พี,1<พี<{\displaystyle f(x)={\frac {1}{p}}|x|^{p},1<p<\infty }เป็นเอฟ*(x*)=1q|x*|q,1<q<,ที่ไหน1พี+1q=1.{\displaystyle f^{*}\left(x^{*}\right)={\frac {1}{q}}|x^{*}|^{q},1<q<\infty ,{\text{where}}{\tfrac {1}{p}}+{\tfrac {1}{q}}=1.}
  • คอนจูเกตเชิงนูนของฟังก์ชันค่าสัมบูรณ์เอฟ(x)=|x|{\displaystyle f(x)=\left|x\right|}เป็นเอฟ*(x*)={0,|x*|1,|x*|>1.{\displaystyle f^{*}\left(x^{*}\right)={\begin{cases}0,&\left|x^{*}\right|\leq 1\\\infty ,&\left|x^{*}\right|>1.\end{cases}}}
  • คอนจูเกตเชิงนูนของฟังก์ชันเลขชี้กำลังเอฟ(x)=อีx{\displaystyle f(x)=e^{x}}เป็นเอฟ*(x*)={x*lnx*x*,x*>00,x*=0,x*<0.{\displaystyle f^{*}\left(x^{*}\right)={\begin{cases}x^{*}\ln x^{*}-x^{*},&x^{*}>0\\0,&x^{*}=0\\\infty ,&x^{*}<0.\end{cases}}}

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

ความเชื่อมโยงกับการขาดทุนที่คาดการณ์ไว้ (มูลค่าความเสี่ยงเฉลี่ย)

ดูบทความนี้เป็นตัวอย่าง

ให้Fแทนฟังก์ชันการกระจายสะสมของตัวแปรสุ่มXแล้ว ( โดยการอินทิเกรตแบบแยกส่วน )  เอฟ(x):=xเอฟ(คุณ)คุณ=อี[สูงสุด(0,xX)]=xอี[นาที(x,X)]{\displaystyle f(x):=\int _{-\infty }^{x}F(u)\,du=\operatorname {E} \left[\max(0,xX)\right]=x-\operatorname {E} \left[\min(x,X)\right]} มีคอนจูเกตแบบนูน เอฟ*(พี)=0พีเอฟ1(q)q=(พี1)เอฟ1(พี)+อี[นาที(เอฟ1(พี),X)]=พีเอฟ1(พี)อี[สูงสุด(0,เอฟ1(พี)X)].{\displaystyle f^{*}(p)=\int _{0}^{p}F^{-1}(q)\,dq=(p-1)F^{-1}(p)+\operatorname {E} \left[\min(F^{-1}(p),X)\right]=pF^{-1}(p)-\operatorname {E} \left[\max(0,F^{-1}(p)-X)\right].}

การสั่งซื้อ

การตีความเฉพาะอย่างหนึ่งมีการเปลี่ยนแปลง เอฟบริษัท(x):=อาร์กจีบทีทีx01สูงสุด{ทีเอฟ(คุณ),0}คุณ,{\displaystyle f^{\text{inc}}(x):=\arg \sup _{t}t\cdot x-\int _{0}^{1}\max\{tf(u),0\}\,du,} เนื่องจากนี่เป็นการจัดเรียงใหม่ที่ไม่ลดลงของฟังก์ชันเริ่มต้นfโดยเฉพาะอย่างยิ่งเอฟบริษัท=เอฟ{\displaystyle f^{\text{inc}}=f}สำหรับfที่ไม่ลดลง

คุณสมบัติ

คอนจูเกตเชิงนูนของฟังก์ชันนูนปิดก็ยังคงเป็นฟังก์ชันนูนปิดเช่นกัน และคอนจูเกตเชิงนูนของฟังก์ชันนูนทรงหลายเหลี่ยม (ฟังก์ชันนูนที่มีอักษรนูนเป็นรูปทรงหลายเหลี่ยม ) ก็ยังคงเป็นฟังก์ชันนูนทรงหลายเหลี่ยมเช่นกัน

การกลับลำดับ

ประกาศว่าเอฟจี{\displaystyle f\leq g}ก็ต่อเมื่อเอฟ(x)จี(x){\displaystyle f(x)\leq g(x)}สำหรับทุกคนx.{\displaystyle x.}ดังนั้น การผันแบบนูนจึงเป็นการกลับลำดับซึ่งตามคำนิยามหมายความว่า ถ้าเอฟจี{\displaystyle f\leq g}แล้วเอฟ*จี*.{\displaystyle f^{*}\geq g^{*}.}

สำหรับกลุ่มฟังก์ชัน(เอฟα)α{\displaystyle \left(f_{\alpha }\right)_{\alpha }}จากข้อเท็จจริงที่ว่าค่าสูงสุดสามารถสลับเปลี่ยนกันได้ จึงสรุปได้ว่า

(ข้อมูลαเอฟα)*(x*)=จีบαเอฟα*(x*),{\displaystyle \left(\inf _{\alpha }f_{\alpha }\right)^{*}(x^{*})=\sup _{\alpha }f_{\alpha }^{*}(x^{*}),}

และจากอสมการสูงสุด-ต่ำสุดที่ว่า

(จีบαเอฟα)*(x*)ข้อมูลαเอฟα*(x*).{\displaystyle \left(\sup _{\alpha }f_{\alpha }\right)^{*}(x^{*})\leq \inf _{\alpha }f_{\alpha }^{*}(x^{*}).}

ไบคอนจูเกต

คอนจูเกตเชิงนูนของฟังก์ชันจะเป็นกึ่งต่อเนื่องล่าง เสมอ ไบคอนจูเกตเอฟ**{\displaystyle f^{**}}(คอนจูเกตเชิงนูนของคอนจูเกตเชิงนูน) ก็คือเปลือกเชิงนูนปิด กล่าวคือฟังก์ชันเชิงนูนกึ่งต่อเนื่องล่างที่ ใหญ่ที่สุดที่มีเอฟ**เอฟ.{\displaystyle f^{**}\leq f.} เพื่อให้การทำงานเป็นไปอย่างถูกต้องเอฟ,{\displaystyle f,}

เอฟ=เอฟ**{\displaystyle f=f^{**}}ก็ต่อเมื่อเอฟ{\displaystyle f}เป็นฟังก์ชันนูนและกึ่งต่อเนื่องล่าง ตามทฤษฎีบทเฟนเชล-โมโร

อสมการเฟนเชล (ด้านล่าง) บ่งชี้ว่าเอฟ**เอฟ{\displaystyle f^{**}\leq f}กล่าวให้แม่นยำยิ่งขึ้นเอฟ**{\displaystyle f^{**}}คือฟังก์ชันนูนกึ่งต่อเนื่องล่างที่ใหญ่ที่สุดที่ไม่เกินเอฟ{\displaystyle f}ซึ่งมักถูกอธิบายว่าเป็นซองนูนปิดของเอฟ{\displaystyle f}โดยเฉพาะอย่างยิ่ง ตามทฤษฎีบท Fenchel–Moreauฟังก์ชันที่เหมาะสมจะเท่ากับฟังก์ชันคู่ควบของมันก็ต่อเมื่อมันเป็นฟังก์ชันนูนและกึ่งต่อเนื่องล่าง[ 2 ] [ 3 ]

ความไม่เท่าเทียมกันของเฟนเชล

สำหรับฟังก์ชันf ใดๆ และฟังก์ชันสังยุคแบบนูนf *ของ มัน อสมการของเฟนเชล (หรือที่รู้จักกันในชื่ออสมการเฟนเชล-ยัง ) จะเป็นจริงสำหรับทุกๆxX{\displaystyle x\in X} และพีX*{\displaystyle p\in X^{*}}:

พี,xเอฟ(x)+เอฟ*(พี).{\displaystyle \left\langle p,x\right\rangle \leq f(x)+f^{*}(p).}

นอกจากนี้ ความเท่าเทียมกันจะเกิดขึ้นได้ก็ต่อเมื่อพีเอฟ(x){\displaystyle p\in \partial f(x)}, ที่ไหนเอฟ(x){\displaystyle \partial f(x)}คือซับเกรเดียนต์การพิสูจน์เป็นไปตามนิยามของคอนจูเกตแบบนูน:เอฟ*(พี)=จีบx~{พี,x~เอฟ(x~)}พี,xเอฟ(x).{\displaystyle f^{*}(p)=\sup _{\tilde {x}}\left\{\langle p,{\tilde {x}}\rangle -f({\tilde {x}})\right\}\geq \langle p,x\rangle -f(x)}

ความนูน

สำหรับสองฟังก์ชันเอฟ0{\displaystyle f_{0}}และเอฟ1{\displaystyle f_{1}}และจำนวนหนึ่ง0λ1{\displaystyle 0\leq \lambda \leq 1}ความสัมพันธ์ของความนูน

((1λ)เอฟ0+λเอฟ1)*(1λ)เอฟ0*+λเอฟ1*{\displaystyle \left((1-\lambda )f_{0}+\lambda f_{1}\right)^{*}\leq (1-\lambda )f_{0}^{*}+\lambda f_{1}^{*}}

ถือครอง*{\displaystyle {*}}การดำเนินการนี้เป็นการแมปแบบนูนในตัวมันเอง

การม้วนตัวของอินฟิมัล

การสังเคราะห์เชิงอินฟิมัล (หรือผลรวมเอพิ) ของฟังก์ชันสองฟังก์ชันเอฟ{\displaystyle f}และจี{\displaystyle g}ถูกกำหนดให้เป็น

(เอฟจี)(x)=ข้อมูล{เอฟ(xy)+จี(y)yอาร์n}.{\displaystyle \left(f\operatorname {\Box } g\right)(x)=\inf \left\{f(xy)+g(y)\mid y\in \mathbb {R} ^{n}\right\}.}

การดำเนินการ{\displaystyle \operatorname {\Box } }เป็นสมมาตร (สลับที่ได้) และสมาคมได้ กล่าวคือ

เอฟจี=จีเอฟ,(เอฟจี)ชม.=เอฟ(จีชม.).{\displaystyle f\Box g=g\Box f,\qquad (f\Box g)\Box h=f\Box (g\Box h).}

อนุญาตเอฟ1,,เอฟ{\displaystyle f_{1},\ldots ,f_{m}}ต้องเป็นฟังก์ชันที่เหมาะสมนูน และกึ่งต่อเนื่องล่าง บนอาร์n.{\displaystyle \mathbb {R} ^{n}.}จากนั้นการสังเคราะห์อินฟิมัลจะเป็นแบบนูนและกึ่งต่อเนื่องล่าง (แต่ไม่จำเป็นต้องเป็นแบบเหมาะสม) [ 4 ]และเป็นไปตาม

(เอฟ1เอฟ)*=เอฟ1*++เอฟ*,{\displaystyle \left(f_{1}\operatorname {\Box } \cdots \operatorname {\Box } f_{m}\right)^{*}=f_{1}^{*}+\cdots +f_{m}^{*},}

หรือเทียบเท่ากัน

(เอฟ1++เอฟ)*=เอฟ1*เอฟ*,{\displaystyle \left(f_{1}+\cdots +f_{m}\right)^{*}=f_{1}^{*}\operatorname {\Box } \cdots \operatorname {\Box } f_{m}^{*},}

ซึ่งแสดงถึงพฤติกรรมของการสังยุคแบบนูนโดยสัมพันธ์กับผลรวมของฟังก์ชัน

การสังเคราะห์อินฟิมัลของฟังก์ชันสองฟังก์ชันมีการตีความทางเรขาคณิต: เอพิกราฟ (ที่เข้มงวด) ของการสังเคราะห์อินฟิมัลของฟังก์ชันสองฟังก์ชันคือผลรวมมินคอฟสกีของเอพิกราฟ (ที่เข้มงวด) ของฟังก์ชันเหล่านั้น[ 5 ]

การเพิ่มประสิทธิภาพการโต้แย้ง

ถ้าฟังก์ชันเอฟ{\displaystyle f}ถ้าเมทริกซ์นั้นสามารถหาอนุพันธ์ได้ อนุพันธ์ของเมทริกซ์นั้นจะเป็นค่าอาร์กิวเมนต์สูงสุดในการคำนวณคอนจูเกตแบบนูน:

เอฟ(x)=x*(x):=อาร์กจีบx*x,x*เอฟ*(x*){\displaystyle f^{\prime }(x)=x^{*}(x):=\arg \sup _{x^{*}}{\langle x,x^{*}\rangle }-f^{*}\left(x^{*}\right)}และ
เอฟ*(x*)=x(x*):=อาร์กจีบxx,x*เอฟ(x);{\displaystyle f^{{*}\prime }\left(x^{*}\right)=x\left(x^{*}\right):=\arg \sup _{x}{\langle x,x^{*}\rangle }-f(x);}

เพราะฉะนั้น

x=เอฟ*(เอฟ(x)),{\displaystyle x=\nabla f^{*}\left(\nabla f(x)\right),}
x*=เอฟ(เอฟ*(x*)),{\displaystyle x^{*}=\nabla f\left(\nabla f^{*}\left(x^{*}\right)\right),}

และยิ่งไปกว่านั้น

เอฟ(x)เอฟ*(x*(x))=1,{\displaystyle f^{\prime \prime }(x)\cdot f^{{*}\prime \prime }\left(x^{*}(x)\right)=1,}
เอฟ*(x*)เอฟ(x(x*))=1.{\displaystyle f^{{*}\prime \prime }\left(x^{*}\right)\cdot f^{\prime \prime }\left(x(x^{*})\right)=1.}

คุณสมบัติการปรับขนาด

ถ้าสำหรับบางคนγ>0,{\displaystyle \gamma >0,}จี(x)=α+เบต้าx+γเอฟ(λx+δ){\displaystyle g(x)=\alpha +\beta x+\gamma \cdot f\left(\lambda x+\delta \right)}, แล้ว

จี*(x*)=αδx*เบต้าλ+γเอฟ*(x*เบต้าλγ).{\displaystyle g^{*}\left(x^{*}\right)=-\alpha -\delta {\frac {x^{*}-\beta }{\lambda }}+\gamma \cdot f^{*}\left({\frac {x^{*}-\beta }{\lambda \gamma }}\right).}

พฤติกรรมภายใต้การแปลงเชิงเส้น

อนุญาตเอ:Xวาย{\displaystyle A:X\to Y}ให้เป็นตัวดำเนินการเชิงเส้นที่มีขอบเขตสำหรับฟังก์ชันนูนใดๆเอฟ{\displaystyle f}บนX,{\displaystyle X,}

(เอเอฟ)*=เอฟ*เอ*{\displaystyle \left(Af\right)^{*}=f^{*}A^{*}}

ที่ไหน

(เอเอฟ)(y)=ข้อมูล{เอฟ(x):xX,เอx=y}{\displaystyle (Af)(y)=\inf\{f(x):x\in X,Ax=y\}}

เป็นภาพต้นแบบของเอฟ{\displaystyle f}ในส่วนที่เกี่ยวกับเอ{\displaystyle A}และเอ*{\displaystyle A^{*}}คือตัวดำเนินการผกผันของเอ.{\displaystyle A.}[ 6 ]

ฟังก์ชันนูนปิดเอฟ{\displaystyle f}มีความสมมาตรเมื่อเทียบกับเซตที่กำหนดจี{\displaystyle G}ของการแปลงเชิงเส้นตั้งฉาก

เอฟ(เอx)=เอฟ(x){\displaystyle f(Ax)=f(x)}สำหรับทุกคนx{\displaystyle x}และทั้งหมดเอจี{\displaystyle A\in G}

ก็ต่อเมื่อคอนจูเกตเชิงนูนของมันเท่านั้นเอฟ*{\displaystyle f^{*}}มีความสมมาตรเมื่อเทียบกับจี.{\displaystyle G.}

ตารางแสดงคู่คอนจูเกตแบบนูนที่เลือกไว้

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

จี(x){\displaystyle g(x)}โดม(จี){\displaystyle \operatorname {dom} (g)}จี*(x*){\displaystyle g^{*}(x^{*})}โดม(จี*){\displaystyle \operatorname {dom} (g^{*})}
เอฟ(เอx){\displaystyle f(ax)}(ที่ไหนเอ0{\displaystyle a\neq 0})X{\displaystyle X}เอฟ*(x*เอ){\displaystyle f^{*}\left({\frac {x^{*}}{a}}\right)}X*{\displaystyle X^{*}}
เอฟ(x+){\displaystyle f(x+b)}X{\displaystyle X}เอฟ*(x*),x*{\displaystyle f^{*}(x^{*})-\langle b,x^{*}\rangle }X*{\displaystyle X^{*}}
เอเอฟ(x){\displaystyle af(x)}(ที่ไหนเอ>0{\displaystyle a>0})X{\displaystyle X}เอเอฟ*(x*เอ){\displaystyle af^{*}\left({\frac {x^{*}}{a}}\right)}X*{\displaystyle X^{*}}
α+เบต้าx+γเอฟ(λx+δ){\displaystyle \alpha +\beta x+\gamma \cdot f(\lambda x+\delta )}X{\displaystyle X}αδx*เบต้าλ+γเอฟ*(x*เบต้าγλ)(γ>0){\displaystyle -\alpha -\delta {\frac {x^{*}-\beta }{\lambda }}+\gamma \cdot f^{*}\left({\frac {x^{*}-\beta }{\gamma \lambda }}\right)\quad (\gamma >0)}X*{\displaystyle X^{*}}
|x|พีพี{\displaystyle {\frac {|x|^{p}}{p}}}(ที่ไหนพี>1{\displaystyle p>1})อาร์{\displaystyle \mathbb {R} }|x*|qq{\displaystyle {\frac {|x^{*}|^{q}}{q}}}(ที่ไหน1พี+1q=1{\displaystyle {\frac {1}{p}}+{\frac {1}{q}}=1})อาร์{\displaystyle \mathbb {R} }
xพีพี{\displaystyle {\frac {-x^{p}}{p}}}(ที่ไหน0<พี<1{\displaystyle 0<p<1})อาร์+{\displaystyle \mathbb {R} _{+}}(x*)qq{\displaystyle {\frac {-(-x^{*})^{q}}{q}}}(ที่ไหน1พี+1q=1{\displaystyle {\frac {1}{p}}+{\frac {1}{q}}=1})อาร์{\displaystyle \mathbb {R} _{--}}
1+x2{\displaystyle {\sqrt {1+x^{2}}}}อาร์{\displaystyle \mathbb {R} }1(x*)2{\displaystyle -{\sqrt {1-(x^{*})^{2}}}}[1,1]{\displaystyle [-1,1]}
บันทึก(x){\displaystyle -\log(x)}อาร์++{\displaystyle \mathbb {R} _{++}}(1+บันทึก(x*)){\displaystyle -(1+\log(-x^{*}))}อาร์{\displaystyle \mathbb {R} _{--}}
อีx{\displaystyle e^{x}}อาร์{\displaystyle \mathbb {R} }{x*บันทึก(x*)x*ถ้า x*>00ถ้า x*=0{\displaystyle {\begin{cases}x^{*}\log(x^{*})-x^{*}&{\text{if }}x^{*}>0\\0&{\text{if }}x^{*}=0\end{cases}}}อาร์+{\displaystyle \mathbb {R} _{+}}
บันทึก(1+อีx){\displaystyle \log \left(1+e^{x}\right)}อาร์{\displaystyle \mathbb {R} }{x*บันทึก(x*)+(1x*)บันทึก(1x*)ถ้า 0<x*<10ถ้า x*=0,1{\displaystyle {\begin{cases}x^{*}\log(x^{*})+(1-x^{*})\log(1-x^{*})&{\text{if }}0<x^{*}<1\\0&{\text{if }}x^{*}=0,1\end{cases}}}[0,1]{\displaystyle [0,1]}
บันทึก(1อีx){\displaystyle -\log \left(1-e^{x}\right)}อาร์{\displaystyle \mathbb {R} _{--}}{x*บันทึก(x*)(1+x*)บันทึก(1+x*)ถ้า x*>00ถ้า x*=0{\displaystyle {\begin{cases}x^{*}\log(x^{*})-(1+x^{*})\log(1+x^{*})&{\text{if }}x^{*}>0\\0&{\text{if }}x^{*}=0\end{cases}}}อาร์+{\displaystyle \mathbb {R} _{+}}

ดูเพิ่มเติม

อ่านเพิ่มเติม

  • Touchette, Hugo (16 ตุลาคม 2014). "การเปลี่ยนแปลงของ Legendre-Fenchel โดยสรุป" (PDF) . เก็บถาวรจากต้นฉบับ(PDF)เมื่อ 7 เมษายน 2017 . เรียกดูเมื่อ9 มกราคม 2017 .
  • Touchette, Hugo (21 พฤศจิกายน 2006). "องค์ประกอบของการวิเคราะห์แบบนูน" (PDF) . เก็บถาวรจากต้นฉบับ(PDF)เมื่อ 26 พฤษภาคม 2015 . เรียกดูเมื่อ26 มีนาคม 2008 .
  • เอลเลอร์แมน, เดวิด แพตเตอร์สัน (21 มีนาคม 1995). "บทที่ 12: การบวกแบบขนาน, ความเป็นคู่แบบอนุกรม-ขนาน และคณิตศาสตร์ทางการเงิน"การล่วงล้ำทางปัญญาในฐานะวิถีชีวิต: บทความในปรัชญา เศรษฐศาสตร์ และคณิตศาสตร์ (PDF)ปรัชญาโลก: การศึกษาจุดตัดระหว่างปรัชญาและเศรษฐศาสตร์สำนักพิมพ์ Rowman & Littlefield Publishers, Inc.หน้า237–268 . ISBN  0-8476-7932-2เก็บถาวร(PDF)จากต้นฉบับเมื่อ 2016-03-05 เรียกดูเมื่อ 2019-08-09 ชุด G - ชุดหนังสืออ้างอิง ข้อมูล และวิชาสหวิทยาการ(271 หน้า)

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ไม่มีชื่อบทความ

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

คำนิยาม

อนุญาต X {\displaystyle X} เป็น ปริภูมิเวกเตอร์เชิงทอพอโลยี จริง และให้ X * {\displaystyle X^{*}} เป็น พื้นที่คู่ เพื่อ X {\displaystyle X} . กำหนดให้เป็น

ตัวอย่าง

สำหรับตัวอย่างเพิ่มเติม โปรดดู § ตารางคู่ควบนูนที่เลือก ไว้

การสั่งซื้อ

การตีความเฉพาะอย่างหนึ่งมีการเปลี่ยนแปลง เอฟ บริษัท ( x ) := อาร์ก ⁡ จีบ ที ที ⋅ x − ∫ 0 1 สูงสุด { ที − เอฟ ( คุณ ) , 0 } ง คุณ , {\displaystyle f^{\text{inc}}(x):=\arg \sup _{t}t\cdot x-\int _{0}^{1}\max\{tf(u),0\}\,du,}...