非光滑約束優(yōu)化的兩階段近似束方法

摘 要：基于兩階段束方法思想，利用近似函數(shù)值以及近似次梯度構造割平面近似模型和線搜索條件，提出了一個非光滑約束優(yōu)化的兩階段近似束方法。算法最終具備全局收斂性。

關鍵詞：非光滑優(yōu)化;兩階段束方法;近似束方法;全局收斂性

中圖分類號：O221.2  文獻標識碼：A

An Approximate Twophase Bundle Method

for Nonsmooth Constrained Optimization

Shi Lu Liu Yi

Xingjian College of Science and Liberal Arts，Guangxi University GuangxiNanning 530005

Abstract：Based on the idea of twophase bundle method，an approximate twophase bundle method is proposed by using the approximate function values and approximate subgradient to construct the cuttingplane model and line search condition.Finally，the algorithm has global convergence.

Keywords：nonsmooth optimization;twophase bundle method;approximate bundle method;global convergence

1 概述

本文研究求解如下非光滑約束優(yōu)化問題：

minx∈瘙 綆

nf（x）

s.t.c（x）SymbolcB@

0（1）

其中f：瘙 綆

n→瘙 綆

為凸函數(shù)，且可能不可微。（剩余8029字）