SKT不變凸非線性規劃的鞍點特征研究

謝小鳳+李澤民+周宗放

摘 要 首先提出了一類新的非線性規劃-SKT不變凸非線性規劃（簡稱SKT不變凸）.其次，在實線性賦范空間的基礎上，給出了Fritz-John點和Fritz-John鞍點，Kuhn-Tucker點和Kuhn-Tucker鞍點的概念，并初步探討了兩類鞍點的特征.最后，圍繞SKT不變凸及似凸的概念對鞍點的特征做了進一步的拓展.

關鍵詞 SKT廣義不變凸；似凸；非線性規劃；F-J鞍點；K-T鞍點；充要條件

中圖分類號 F273.1文獻標識碼 A

Abstract A new class of nonlinear programming，i.e.， SKT invariant convex nonlinear programming （abbreviated as SKT invariant convex） ，was proposed.On the basis of the real linear normed space， the concepts of Fritz-John point and Fritz-John saddle point， Kuhn-Tucker point and Kuhn-Tucker saddle point were given， and the characteristics of the two saddle points were discussed.Finally， based on the concept of SKT invariant and quasi convex， the characteristics of saddle points were further extended.

Key words SKT generalized invariant convex； pseudo-convex； nonlinear programming；F-J saddle point；K-T saddle point； necessary and sufficient condition

1 引 言

非線性規劃是指具有非線性約束條件或目標函數的一類數學規劃問題，是運籌學的一個重要分支.H.W.庫恩和A.W.塔克于1951年發表了最優性條件（后來稱為庫恩-塔克條件）的論文，標志著非線性規劃正式誕生.近年來，隨著學科間交叉融合及數學理論邊界不斷擴展，非線性規劃在經濟、管理及工程等方面都有廣泛的應用，為最優決策提供了有力的理論支撐.

由于凸性及廣義凸性在經濟管理及企業決策等領域所起的重要作用，關于凸性及廣義凸性的研究方興未艾.諸多學者提出不同的廣義凸非線性規劃概念，并借助所提出的廣義凸理論來研究各類規劃問題及鞍點問題.劉彩平和楊新民（2007）[1]提出了兩類新的廣義凸函數強預擬不變凸函數與強擬不變凸函數，并討論了強預擬不變凸函數與強擬不變凸函數間的關系，強擬不變凸函數與強偽不變凸函數間的關系，最后研究了強預擬不變凸函數在多目標優化中的應用.王立柱（2008）[2]討論了非線性優化中Lagrange函數的鞍點問題，證明了凸規劃在一定的約束規格下鞍點總是存在的，可以通過求解鞍點問題來求凸規劃的最優解，并在不等式約束條件下給出了求解鞍點的一個迭代方法.王彩玲（2011）[3]首先肯定了優化理論中鞍點定理的重要作用，并提出鞍點定理的成立主要依賴于各類廣義凸函數，如Hanson的不變凸函數及Tanaka的本性偽凸函數.在此基礎上，她通過對向量值函數定義一類復合Q-ρ不變凸函數和S-δ不變凸函數，將該類廣義凸函數應用到非光滑多目標規劃問題上，得到并證明了非光滑復合Q-ρ不變凸和S-δ不變凸多目標規劃的復合向量鞍點定理.何炳生和申遠（2012）[4]指出具有線性約束的凸規劃問題及鞍點問題的一階最優性條件本質上是一個單調的變分不等式，在變分不等式框架下求解這些問題，如能選取適當的矩陣G，采用G-模下的PPA算法，將會使迭代過程中的子問題求解變得相當容易，研究表明這類定制的PPA算法的誤差界有1/k的收斂速率.

綜上所述，在現有關于廣義凸非線性規劃的研究文獻[5-9]中，較多學者聚焦于鞍點問題的研究，其中多數為針對鞍點性質及鞍點求解方法的研究，還鮮見針對廣義不變凸非線性規劃的鞍點特征研究.基于此，首先提出了一類新的非線性規劃-SKT不變凸非線性規劃，在實線性賦范空間的基礎上，給出了Fritz-John點和Fritz-John鞍點，Kuhn-Tucker點和Kuhn-Tucker鞍點的概念，并初步探討了兩類鞍點的特征.最后，圍繞SKT不變凸及似凸的概念對鞍點的特征做了一些拓展.由于對鞍點的求解一直以來是一個難點問題，通過對鞍點的特征研究來剖析鞍點的性質應該是一項有意義的工作.

5 結 論

文章圍繞SKT不變凸非線性規劃問題對鞍點的特征展開了一系列的研究，在實線性賦范空間的基礎上，給出了兩類鞍點Fritz -John鞍點和Kuhn-Tucker鞍點的概念，探討了兩類鞍點的特征；進一步，圍繞SKT不變凸及似凸的概念對鞍點的特征做了拓展.

雖然關于鞍點的性質和求解方法諸多學者研究頗多，但如何找到鞍點一直以來是一個難題.通過分析鞍點的特征來了解鞍點的性質，在一定程度上能對鞍點求解難的現狀起到一定的彌補作用.但本文的研究結論難以直接解決鞍點的求解問題，如何求解出SKT不變凸非線性規劃問題的鞍點將是作者下一步的研究工作.

參考文獻

[1] 劉彩平，楊新民.強預擬不變凸函數與強擬不變凸函數[J].經濟數學，2007，24（4）：414-419.

[2] 王立柱.非線性優化中關于鞍點及對偶問題的研究[J].沈陽師范大學學報（自然科學版），2008，26（3）：272-274.

[3] 王彩玲.非光滑凸多目標規劃的鞍點定理[J].吉林大學學報（理工版），2011，49（4）：693-695.

[4] 何炳生，申遠.求解凸規劃及鞍點問題定制的PPA算法及其收斂速率 [J].中國科學：數學，2012，42（5）：515-525.

[5] 趙勇，彭再云，劉頂峰，等.半B-（ p，r） -預不變凸函數與非線性規劃問題[J].北華大學學報（自然科學版），2012，13（2）：153-159.

[6] 李花妮，路俊勇.G-KKT-不變凸非線性優化問題[J].西南工業大學學報，2015，35 （5）：352-354.

[7] 李師正.多目標規劃的鞍點準則[J].經濟數學， 2003， 20（1）：80-83.

[8] 袁松琴，李澤民.線性等式約束多目標規劃的一個降維算法[J].運籌學學報，2005，9（1）：70-74.

[9] 沈海龍，邵新慧，張鐵，等.求解鞍點問題的修正SOR-like方法[J].東北大學學報（自然科學版），2009，30（6）：905-908.

[10]王傳濤.序線性空間中向量優化問題的K-T型定理[J].經濟數學，2006，23（3）：307-310.

[11]姜林，李澤民.G-（F，ρ）凸性下的非光滑多目標分式規劃弱廣義Lagrange鞍點[J].經濟數學，2007，24（1）：82-86.

[12]CAO Yang， MIAO Shu-xin，CUI Yan-song.A relaxed splitting preconditioner for generalized saddle point problems [J].Computational and Applied Mathematics， 2015， 34 （3）：865-879.

[13]黃龍光，劉三陽.向量映射的鞍點和Lagrange對偶問題[J].系統科學與數學，2005，25（4）：398-405.endprint