tailieunhanh - Nghiệm hữu hiệu yếu và điều kiện tối ưu cho bất đẳng thức biến phân vector

Trong bài báo cáo này của chúng tôi chứng minh điều kiện cần tối ưu cho nghiệm hữu hiện yếu của bất đẳng thức biến phân vecto có ràng buộc đẳng thức và bất đẳng thức. Với các giả thiết về tính lồi suy rộng cho các hàm dữ liệu của bài toán thì điều kiện cần trở thành điều kiện đủ. | NghiÖm h÷u hiÖu yÕu vµ ®iÒu kiÖn tèi ­u cho bÊt ®¼ng thøc biÕn ph©n vect¬ §inh DiÖu H»ng∗ §¹i häc c«ng nghÖ th«ng tin & truyÒn th«ng - §¹i häc Th¸i Nguyªn §ç V¨n L­u ViÖn To¸n häc, ViÖn Hµn l©m Khoa häc vµ C«ng nghÖ ViÖt Nam Tãm t¾t Trong bµi b¸o nµy chóng t«i chøng minh ®iÒu kiÖn cÇn tèi ­u cho nghiÖm h÷u hiÖu yÕu cña bÊt ®¼ng thøc biÕn ph©n vect¬ cã rµng buéc ®¼ng thøc vµ bÊt ®¼ng thøc. Víi c¸c gi¶ thiÕt vÒ tÝnh låi suy réng cho c¸c hµm d÷ liÖu cña bµi to¸n th× ®iÒu kiÖn cÇn trë thµnh ®iÒu kiÖn ®ñ. Tõ kho¸: Bµi to¸n c©n b»ng, nghiÖm h÷u hiÖu yÕu, ®iÒu kiÖn tèi ­u, d­íi vi ph©n Clarke, Jacobian Clarke. Më ®Çu 1 Rp . KÝ hiÖu g = (g1 , .gm ), h = (h1 , hr ), I = {1, ., m} , J = {1, ., r}. Víi tËp nhän trong hîp C¸c bµi to¸n bÊt ®¼ng thøc biÕn ph©n vect¬ ®· thu hót sù quan t©m cña nhiÒu nhµ to¸n häc bëi K = {x ∈ Rn : gi (x) ≤ 0(∀i ∈ I), hj (x) = 0(∀j ∈ J)}. ph¹m vi øng dông cña nã. C¸c ®iÒu kiÖn tèi ­u XÐt bµi to¸n bÊt ®¼ng thøc biÕn ph©n sau: cho c¸c bµi to¸n bÊt ®¼ng thøc biÕn ph©n vect¬ vµ T×m bµi to¸n c©n b»ng ®· ®­îc nghiªn cøu bëi nhiÒu x∈K sao cho T (x)(y − x) ∈ / −Q\{0} (∀y ∈ K). t¸c gi¶ (xem ch¼ng h¹n [4] - [7]). Cho ®Õn nay nhiÒu kÕt qu¶ chØ ®­îc thiÕt lËp cho c¸c bµi to¸n NÕu bÊt ®¼ng thøc biÕn ph©n cã rµng buéc tËp hoÆc cã h÷u hiÖu yÕu cña () nÕu rµng buéc bÊt ®¼ng thøc låi, kh¶ vi. intQ 6= ∅, vect¬ x∈K () ®­îc gäi lµ nghiÖm T (x)(y − x) ∈ / −intQ (∀y ∈ K). () Môc ®Ých cña bµi b¸o nµy lµ thiÕt lËp c¸c ®iÒu kiÖn Trong bµi nµy ta sÏ thiÕt lËp ®iÒu kiÖn cÇn vµ ®iÒu tèi ­u cho nghiÖm h÷u hiÖu yÕu cña bÊt ®¼ng thøc kiÖn ®ñ tèi ­u cho nghiÖm h÷u hiÖu yÕu cña () biÕn ph©n vect¬ víi c¸c rµng buéc Lipschitz ®Þa d­íi ng«n ng÷ gradient suy réng Clarke vµ Jaco- ph­¬ng lo¹i ®¼ng thøc vµ bÊt ®¼ng thøc vµ ®iÒu bian suy réng Clarke. Chóng t«i nh¾c l¹i mét sè kiÖn chÝnh quy Mangasarian - Fromovitz suy réng. kh¸i niÖm cÇn thiÕt trong gi¶i tÝch Lipschitz. C¸c ®iÒu kiÖn tèi ­u ®­îc thiÕt lËp d­íi ng«n ng÷ Cho hµm