亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        Duality of Semi-infinite Programming via Augmented Lagrangian

        2021-10-20 03:26:18SUKe蘇珂WANGChen王晨LINYumeng林雨萌
        應(yīng)用數(shù)學(xué) 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ù)字政府成本會(huì)計(jì)系統(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é)骨折中的診斷價(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
        大學(xué)有機(jī)化學(xué)教學(xué)中學(xué)案的作用探討
        火車上蹭坐
        蹭座
        av少妇偷窃癖在线观看| 内射人妻视频国内| 中文字幕av无码免费一区| 亚洲自拍另类欧美综合| 亚洲高清在线视频网站| 亚洲女优中文字幕在线观看 | 久久久精品国产免大香伊| 男人靠女人免费视频网站| 试看男女炮交视频一区二区三区| 亚洲视频不卡免费在线| 97成人精品视频在线| 国产av无码专区亚洲av中文| 亚洲国产成人91| 手机在线免费看av网站| 国产一级二级三级在线观看视频| 久久久国产精品免费a片3d| 日韩精品区欧美在线一区| 蜜桃在线观看视频在线观看| 久久精品中文少妇内射| 天堂草原电视剧在线观看图片高清| 亚洲国产成人精品91久久久| 国产av大片久久中文字幕| 老太婆性杂交视频| 18禁无遮挡无码网站免费| 久久久久久久久国内精品影视| 国产精品女主播在线播放| 少妇高潮无套内谢麻豆传| 亚洲欧美成人a∨| 久久这里只有精品黄色| 国产一区二区三区视频网| 日本aⅴ大伊香蕉精品视频| 亚洲专区路线一路线二天美| 五月婷婷丁香视频在线观看| 久久精品国产亚洲av麻豆图片| 亚洲成在人线av| 大香蕉久久精品一区二区字幕| 日本精品视频免费观看| 激情综合色五月丁香六月亚洲| 青草青草伊人精品视频| 天堂丝袜美腿在线观看| 中文字幕乱码亚洲精品一区|