• 
    

    
    

      99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

      Duality of Semi-infinite Programming via Augmented Lagrangian

      2021-10-20 03:26:18SUKe蘇珂WANGChen王晨LINYumeng林雨萌
      應(yīng)用數(shù)學 2021年4期
      關(guān)鍵詞:王晨

      SU Ke(蘇珂),WANG Chen(王晨),LIN Yumeng(林雨萌)

      (1.College of Mathematics and Information Science,Hebei University,Baoding 071002,China;2.Hebei Province Key Laboratory of Machine Learning and Computational Intelligence,Baoding 071002,China)

      Abstract:In this paper,we mainly study the dual problem of the nonconvex semi-infinite programming problem with inequality constraints.It is well known that there is usually a duality gap in constructing duality problem using the ordinary Lagrangian function.To eliminate the duality gap,we construct an augmented Lagrangian function,then discuss its duality.Under reasonable assumptions,the strong duality theorem between the primal problem and the augmented Lagrangian dual problem holds.Finally,an example is given to verify the presented results.

      Key words:Semi-infinite programming;Nonconvex;Duality;Augmented Lagrangian function

      1.Introduction

      Semi-infinite programming,which contains a finite number of variablesx=(x1,··· ,xn)∈Rnon a feasible set and an infinite number of constraints,is a common optimization problem.Semi-infinite programming can be used in Chebyshev approximation[1],optimal control and transportation problem[2].It also can be found in molecular biotechnology,such as finding optimized complex control strategy in some special control system[3].

      In the article,we consider the augmented Lagrangian dual problem of nonconvex semiinfinite programming with inequality constraints.For convex semi-infinite programming,there are many literatures[4?6]have discussed it’s duality theory and optimal solution properties.A primal-dual augmented Lagrangian method for solving an equality constrained minimization problem was considered by Armand[7].For convex programming with finite number of constraints,theoretical properties of the augmented Lagrangian duality were systematically analysed by using the conjugate duality theory in[8].In general form,the idea of constructing augmented Lagrangian functions was presented by Rockafellar and Wets[9].Similarly,in an infinite dimensional setting,Azimov[10]constructed a sharp augmented Lagrangian function to obtain some strong duality results.For solving constrained nonconvex optimization problem,a new sharp augmented Lagrangian-based global optimization method[11]was presented.

      Most of the existing literatures are based on Lagrangian function to obtain the dual problem of constrained programming,while the augmented Lagrangian function is less used to study the dual problem.Motivated and inspired by the research of semi-infinite programming duality theory,in this paper,we construct an augmented Lagrangian function,then we give sufficient conditions for the strong duality of nonconvex semi-infinite programming.

      The structure of this paper is as follows.In Section 2,we introduce some basic knowledge and constructed augmented lagrangian function.In Section 3,we discuss the duality between the primal problem and the dual problem and give an example.We give a conclusion in Section 4.

      2.Preliminaries

      3.Duality

      4.Conclusion

      Duality theory has the most profound influence on semi-infinite programming.However,there is usually a duality gap between primal problem and its dual problem by the standard Lagrangian function.Therefore,in this paper,the augmented Lagrangian function is constructed for nonconvex semi-infinite programming and its dual problem is systematically discussed.Under the suitable conditions,the strong duality holds,that is,there is no duality gap.This method is a generalization of the existing method.

      猜你喜歡
      王晨
      區(qū)塊鏈技術(shù)嵌入下數(shù)字政府成本會計系統(tǒng)構(gòu)建
      MOMENTS AND LARGE DEVIATIONS FOR SUPERCRITICAL BRANCHING PROCESSES WITH IMMIGRATION IN RANDOM ENVIRONMENTS*
      Impact of counter-rotating-wave term on quantum heat transfer and phonon statistics in nonequilibrium qubit-phonon hybrid system?
      X線與CT在下肢骨關(guān)節(jié)骨折中的診斷價值分析
      穿梭武漢疫情“火線”
      民生周刊(2020年8期)2020-04-20 11:18:24
      Unifying quantum heat transfer and superradiant signature in a nonequilibrium collective-qubit system:A polaron-transformed Redf ield approach*
      王晨
      寶藏(2018年1期)2018-04-18 07:39:20
      大學有機化學教學中學案的作用探討
      火車上蹭坐
      蹭座
      故事會(2015年11期)2015-05-14 15:24:30
      荆门市| 涿鹿县| 肥西县| 鄂托克旗| 麻城市| 万宁市| 尼木县| 平远县| 布拖县| 东丰县| 恩平市| 平定县| 湾仔区| 崇文区| 江津市| 隆德县| 东乌珠穆沁旗| 唐河县| 手机| 分宜县| 江陵县| 依兰县| 安阳县| 垣曲县| 新民市| SHOW| 德令哈市| 汉寿县| 建瓯市| 太谷县| 灵川县| 二连浩特市| 沾化县| 绥江县| 广汉市| 尤溪县| 襄城县| 施甸县| 长葛市| 平定县| 博湖县|