一個用于構造非線性半定規劃算法的非線性 Lagrange函數

李 陽,王一伊

(1.大連民族學院理學院,遼寧大連 116605;2.吉林大學數學學院,吉林長春 130012)

一個用于構造非線性半定規劃算法的非線性 Lagrange函數

李 陽1,王一伊2

(1.大連民族學院理學院,遼寧大連 116605;2.吉林大學數學學院,吉林長春 130012)

非線性Lagrange方法是求解非線性半定規劃的一個重要方法。給出了一個可以用于研究非線性半定規劃的非線性Lagrange函數,并證明了這個函數在 KKT點附近具有凸性,從而保證了非線性 Lagrange算法理論成立的前提條件。

半定規劃;非線性 Lagrange函數;KKT條件

本文所研究的非線性半定規劃問題的形式如下:

關于求解非線性規劃問題 (NLP),人們經常使用非線性 Lagrange方法[2]。原因是即使在 KKT點的附近,經典的線性 Lagrange函數通常很難保證凸性。這個不好的性質給算法設計帶來了困難。尤其對于半定規劃而言,其二階最優性條件比非線性規劃多了一個σ-項,因此要找到一個有效的非線性Lagrange函數對于求解非線性半定規劃是有意義的工作。下面將證明,函數 (2)就是我們所要得到的非線性 Lagrange函數。

1 問題的假設

這里給出本文的假設條件。問題 (1)的經典Lagrange函數是

2 非線性 Lagrange函數的微分性質

[1]SUN D.Lowner's operator and spectral functions in Euclidean Jordan algebrasnus[J].Mathematics of Operations Research,2008,33:421-445.

[2]BERTSEK AS D P.Constrained Opt imization and Lagrange MultiplierMethods[M].New York:Academic Press,1982.

[3]BONNANS J F,SHAPI RO A.PerturbationAnalysisofOpt imization Problems[M].New York:Springer,2000.

[4]SUN Jie,ZHANG Liwei,WU Yue.Properties of the augmented Lagrangian in nonlinear semidefinite optimization[J].Journal of Optimization Theory and Applications,2006,129:437-456.

[5]DEBREU G.Definite and semidefinite quadratic forms[J].Econometrica,1952,20:295-300.

A Nonlinear Lagrangian for Constructing Algorithm s for Nonlinear Sem idefin ite Programm ing

L IYang1,WANG Y i-yi2
(1.College of Science,Dalian NationalitiesUniversity,Dalian Liaoning 116605,China;2
.School ofMathematics,Jilin University,Changchun Jilin 130012,China)

The nonlinearLagrangian method is very important for solving nonlinear semidefinite programming.This paper provides a nonlinear Lagrangian for studying nonlinear semidefinite programming and proves that this function is convex around the KKT point,thereby guaranteeing the precondition for the theory of nonlinearLagrangian algorithms.

semidefinite programming;nonlinearLagrangian;KKT conditions

O221.2

A

1009-315X(2010)03-0230-03

2010-03-10

大連民族學院人才引進科研啟動基金資助項目 (20096208)。

李陽 (1979-),女,遼寧沈陽人,講師,博士,主要從事最優化理論、算法及應用研究。

(責任編輯 鄒永紅)