非凸优化问题的组合同伦方法.doc

非凸优化问题的组合同伦方法.doc■ 45 ■
维普
■ 45 ■
■ 45 ■
Vol, ]7,NdU
March .200K
第17卷第1期 吉林农业科技学院学报
200R 年 3 月 Journal of Jilin Agiicultuml Science aiul 1'echnology College
非凸优化问题的组合同伦方法
高云唏
泞『林农业科枚即院並础科学部・iV林132101)
摘要：借鉴已有帕理论结果"研尤典休一娄非凸约束区城上优化何題的组合同伦方淙的实现“針对遠粪非凸约束 ’证明了所选映射关于箱束梯度耀正独业的■，可打城关于所选映射丸满足拟法锥条件的， 构造了辄法傩秦件苫的组合同伦方程，给出了翁值侧子a
关键词：非凸优化；纽合同伦方法；正牡立；拟虑窣帝件
中国分类号：013 文献标识码沁
The Combined Homotopy Methods for Nonconvex Optimization Ptoblem
GAO Yunfeng
(Jiiiti Agntnittiral Sciertce cuid Tjechnolngy^ College 住part"迥a of fkisic Scieitce T Jilin 132101., Cluna)
Abstract： Da^iwing lessons from the ready thcoiics results, diis paper deals with the achicveriitnl of optimfzntion pinUcrn ahouL( cnnhine<] hoinotupy inlcrior |»int metliod (CHIP) on concn^te a lypc of Tionconvcx constrained domain- Coniraposing to this nonconvex constiainetl doniain，we give lh* snuclure rnethc J of Uic quasi - noiiual. Prove tlie Loosen mnpping^ on fOfistiTiineil grails ai^ positive itulcpendenl f die chosen mapping on consuuinLs (easible sei satisfy die quasi - nuntial cone condition, arxl const me 1 ccmbi ned homoiopy equation uider (he quasi - nonml cone con<li- lion wi LJi niLincriud value ;md uxatnples,
Key words： nojic'onv^ optimb日lion; combined hoiitoiopy n)eihod; |KKitive independent j the quasi - norma] l'uiic condi tiun
■ 45 ■
■ 45 ■
同伦方法在各个领域都得到广很好的应用'