非光滑约束优化的两阶段近似束方法

摘 要：基于两阶段束方法思想，利用近似函数值以及近似次梯度构造割平面近似模型和线搜索条件，提出了一个非光滑约束优化的两阶段近似束方法。算法最终具备全局收敛性。

关键词：非光滑优化;两阶段束方法;近似束方法;全局收敛性

中图分类号：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 概述

本文研究求解如下非光滑约束优化问题：

minx∈瘙 綆

nf（x）

s.t.c（x）SymbolcB@

0（1）

其中f：瘙 綆

n→瘙 綆

为凸函数，且可能不可微。（剩余8029字）