消失約束數(shù)學(xué)規(guī)劃問題的對(duì)偶性及一類光滑正則化方法
本文選題:消失約束數(shù)學(xué)規(guī)劃 + Wolfe對(duì)偶; 參考:《桂林電子科技大學(xué)》2017年碩士論文
【摘要】:消失約束數(shù)學(xué)規(guī)劃問題是一類用經(jīng)典優(yōu)化方法直接求解比較困難的約束優(yōu)化問題,它在最優(yōu)拓?fù)湓O(shè)計(jì)、機(jī)器人運(yùn)動(dòng)規(guī)劃、電力經(jīng)濟(jì)調(diào)度和非線性最優(yōu)控制中有著較廣泛的應(yīng)用。本文主要研究以下內(nèi)容:首先研究消失約束數(shù)學(xué)規(guī)劃問題的對(duì)偶性。我們主要給出S.K.Mishra,Vinay Singh,Vivek Laha等提出的Wolfe、Mond-Weir對(duì)偶的改進(jìn)模型,使得模型中不涉及指標(biāo)集的計(jì)算,同時(shí)給出相應(yīng)的對(duì)偶性定理,并用例子解釋對(duì)偶模型的合理性。其次研究求解消失約束數(shù)學(xué)規(guī)劃問題的一類光滑正則化方法。該方法包含2013年Kanzow等提出的光滑正則化方法,同時(shí)在比Kanzow等提出的光滑正則化方法收斂性條件VC-LICQ弱的VC-MFCQ條件下,討論了光滑正則化問題在可行點(diǎn)處成立MFCQ,還討論了該類方法的收斂性,最后給出數(shù)值結(jié)果。
[Abstract]:Vanishing constrained mathematical programming problem is a kind of difficult constrained optimization problem which is solved directly by classical optimization method. It is widely used in optimal topology design, robot motion planning, power economic scheduling and nonlinear optimal control. The main contents of this paper are as follows: firstly, the duality of vanishing constraint mathematical programming problem is studied. We mainly give an improved model of Wolfemond-Weir duality put forward by S.K. Mishrag Vinay Singher Vivek Laha and others, so that the calculation of index set is not involved in the model. At the same time, we give the corresponding duality theorem and explain the rationality of the dual model with an example. Secondly, a class of smooth regularization methods for solving vanishing constrained mathematical programming problems is studied. This method includes the smooth regularization method proposed by Kanzow et al in 2013, and at the same time, under the VC-MFCQ condition that the convergence condition of the smooth regularization method proposed by Kanzow et al is weaker than that proposed by Kanzow et al., VC-LICQ is weak. In this paper, we discuss the problem of smooth regularization where MFCQ is set up at the feasible point, and discuss the convergence of this kind of method. Finally, the numerical results are given.
【學(xué)位授予單位】:桂林電子科技大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類號(hào)】:O221
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 朱國會(huì),羅姍;一類數(shù)學(xué)規(guī)劃問題的新的凸化和凹化方法[J];貴州師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期
2 羅榮桂;刁兆峰;;一般數(shù)學(xué)規(guī)劃問題的建模及求解[J];應(yīng)用數(shù)學(xué);1989年04期
3 劉家壯,李榮生,孟志青;交叉數(shù)學(xué)規(guī)劃問題[J];經(jīng)濟(jì)數(shù)學(xué);1998年Z1期
4 臧振春;一類數(shù)學(xué)規(guī)劃問題的公式解(英文)[J];數(shù)學(xué)季刊;1999年04期
5 李飛,徐成賢;求解帶均衡約束數(shù)學(xué)規(guī)劃問題的一個(gè)連續(xù)化方法[J];計(jì)算數(shù)學(xué);2004年01期
6 林銼云;自身對(duì)偶數(shù)學(xué)規(guī)劃問題的推廣[J];系統(tǒng)科學(xué)與數(shù)學(xué);1985年04期
7 王金德;關(guān)于epi-收斂性理論的一些結(jié)果[J];高校應(yīng)用數(shù)學(xué)學(xué)報(bào)A輯(中文版);1988年04期
8 趙福安,朱松濤;一類不可微數(shù)學(xué)規(guī)劃問題 Kuhn-Tucker 條件的充分性[J];系統(tǒng)科學(xué)與數(shù)學(xué);1993年02期
9 梁彥超;林貴華;;求解垂直互補(bǔ)約束數(shù)學(xué)規(guī)劃問題的松弛方法(英文)[J];工程數(shù)學(xué)學(xué)報(bào);2014年04期
10 徐義紅,劉三陽;(h,ч)-數(shù)學(xué)規(guī)劃問題的必要條件(英文)[J];運(yùn)籌學(xué)學(xué)報(bào);2002年04期
相關(guān)會(huì)議論文 前1條
1 張建中;劉國山;;帶互補(bǔ)約束的數(shù)學(xué)規(guī)劃問題的一致性約束規(guī)格[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集(上卷)[C];2000年
相關(guān)博士學(xué)位論文 前4條
1 吳佳;錐均衡約束數(shù)學(xué)規(guī)劃問題的牛頓方法[D];大連理工大學(xué);2012年
2 張藝;對(duì)稱錐互補(bǔ)約束數(shù)學(xué)規(guī)劃的光滑化方法及應(yīng)用[D];大連理工大學(xué);2012年
3 閔志方;調(diào)強(qiáng)放療中的數(shù)學(xué)規(guī)劃問題研究[D];華中科技大學(xué);2010年
4 梁彥超;關(guān)于均衡約束優(yōu)化問題的若干研究[D];大連理工大學(xué);2013年
相關(guān)碩士學(xué)位論文 前8條
1 王聰;數(shù)學(xué)規(guī)劃問題中可行解序列的收斂性及算法研究[D];山東理工大學(xué);2016年
2 王繼光;消失約束數(shù)學(xué)規(guī)劃問題的對(duì)偶性及一類光滑正則化方法[D];桂林電子科技大學(xué);2017年
3 黃玉文;關(guān)于一類(隨機(jī))均衡約束數(shù)學(xué)規(guī)劃問題的研究[D];大連理工大學(xué);2012年
4 趙晶;關(guān)于一類均衡約束數(shù)學(xué)規(guī)劃問題的對(duì)偶性研究[D];大連理工大學(xué);2013年
5 祝永武;區(qū)間系數(shù)數(shù)學(xué)規(guī)劃問題及算法研究[D];杭州電子科技大學(xué);2009年
6 王碩;均衡約束數(shù)學(xué)規(guī)劃問題算法研究[D];桂林電子科技大學(xué);2012年
7 譚玲;均衡約束數(shù)學(xué)規(guī)劃問題的光滑化算法研究[D];桂林電子科技大學(xué);2009年
8 徐菲;求解一類MPEC問題的ABS算法研究[D];大連理工大學(xué);2004年
,本文編號(hào):1954140
本文鏈接:http://sikaile.net/kejilunwen/yysx/1954140.html