Хүчтэй хоёрдмол байдал хэзээ тогтдог вэ?

Агуулгын хүснэгт:

Хүчтэй хоёрдмол байдал хэзээ тогтдог вэ?
Хүчтэй хоёрдмол байдал хэзээ тогтдог вэ?
Anonim

Хүчтэй хоёрдмол байдал нь хэрэв хоёрдмол байдлын зөрүү болон зөвхөн хоёрдмол байдлын зөрүү хоёрдмол байдлын зөрүү байгаа тохиолдолд л хадгалагдана Тооцооллын оновчлолд өөр нэг "хоёрдлын зөрүү" ихэвчлэн мэдэгддэг бөгөөд энэ нь аливаа давхар шийдлийн утгын утгын зөрүү юм. боломжтой гэхдээ үндсэн асуудлын хувьд оновчтой бус давталт. https://en.wikipedia.org › wiki › Duality_gap

Хоёр талын ялгаа - Википедиа

нь 0-тай тэнцүү.

Хүчтэй хоёрдмол байдал бий юу?

Ялангуяа шугаман оновчлолын аливаа боломжит асуудалд хүчтэй хоёрдмол байдал хамаарна. оновчтой утга d⋆=0. Хоёрдмол байдлын оновчтой зөрүү нь p⋆ − d⋆=1.

Хүчтэй хоёрдмол байдал нь LP-д үргэлж байдаг уу?

Ижил логикийг давхар бодлогодоо хэрэглэвэл хоёр бодлого хэрэгжих боломжтой бол хүчтэй хоёрдмол байдал хүчинтэй байна. Үр дүн 11.11 Үндсэн болон хос бодлого хоёуланг нь хэрэгжүүлэх боломжгүй, f⋆=∞ ба g⋆=−∞ байхаас бусад тохиолдолд хүчтэй хоёрдмол байдал нь LP-д хамаарна.

SVM-д хүчтэй хоёрдмол байдал бий юу?

Тиймээс, хүчтэй хоёрдмол байдал нь байх тул анхдагч болон хос зөөлөн захын SVM бодлогын оновчтой утга тэнцүү байх болно.

Сул хоёрдмол байдал үргэлж хадгалагддаг уу?

Сул хоёрдмол байдлын теорем нь аливаа боломжит шийдлийн үед давхар LP-ийн объектив утга нь боломжтой шийдлийн үед анхдагч LP-ийн зорилгод үргэлж хязгаар байдаг (дээд эсвэл дээд хамгийн ихэсгэх эсвэл багасгах асуудал эсэхээс хамаарч доод хязгаар).

Зөвлөмж болгож буй:

Сонирхолтой зүйл
Сократ чулуучин байсан уу?
Цааш унших

Сократ чулуучин байсан уу?

СОКРАТ, МЭӨ 469-399 онд чулуучин Софрониус, түүний эхнэр Фенаретийн хүү байв. Хэдийгээр түүний аав боломжийн чинээлэг байсан ч Сократ хожим ядуурсан. Сократ чулуучин байсан уу? Тэр язгууртан биш учраас Грекийн анхан шатны боловсрол эзэмшиж, аавынхаа гар урлалыг багадаа сурсан байх.

Зөвлөлийн түрээслэгчдэд хэдэн долоо хоног үнэгүй түрээслэх вэ?
Цааш унших

Зөвлөлийн түрээслэгчдэд хэдэн долоо хоног үнэгүй түрээслэх вэ?

Хэрэв та түрээсийн төлбөрөө долоо хоног бүр Шууд Дебит эсвэл Байнгын захиалгаар төлдөг бол жилийн 4 долоо хоног төлбөргүй байх болно. Гэсэн хэдий ч эдгээр нь 4-р сард санхүүгийн жил дуусахаас өмнөх 3-р сарын 4 долоо хоног болно. Би хэдэн долоо хоног түрээс үнэгүй авах уу?

Хүний далд ухамсар гэж юу вэ?
Цааш унших

Хүний далд ухамсар гэж юу вэ?

Таны далд ухамсар нь таны утасны дугаар эсвэл саяхан танилцсан хүний нэр гэх мэт хурдан санахад шаардлагатай сүүлийн үеийн дурсамжуудыг хадгалах цэг юм. Мөн таны байнга давтагддаг бодол санаа, зан үйлийн хэв маяг, дадал зуршил, мэдрэмж зэрэг таны өдөр тутам ашигладаг одоогийн мэдээллийг агуулдаг.