非光滑非凸約束問題的一種迫近束方法.pdf

1、對(duì)于非光滑最優(yōu)化問題(NSO)，算法主要有次梯度法、切平面法、解析中心割平面法(ACCP)和束方法。束方法和ACCP方法是割平面方法的穩(wěn)定形式。束方法被公認(rèn)為是目前解決非光滑優(yōu)化問題的最有效的方法之一。全局收斂的約束最優(yōu)化算法傳統(tǒng)上應(yīng)用參數(shù)罰函數(shù)。近些年，濾子算法被用來作為替換罰函數(shù)的方法，用濾子算法替換的一部分原因在于它能夠避免先確定一個(gè)合適的罰函數(shù)參數(shù)，而確定罰函數(shù)參數(shù)這項(xiàng)工作通常是非常復(fù)雜的。本文中，我們表明，在非光滑凸優(yōu)化的參數(shù)

2、化罰函數(shù)的使用中可以避免不使用比較復(fù)雜的濾子方法。我們提出一個(gè)方法，這似乎是更直接，更容易實(shí)現(xiàn)的，在某種意義上說，它在精神和結(jié)構(gòu)上都更接近于比較完善的無約束束方法。
　　 本文主要分為三部分，第一部分是預(yù)備知識(shí)，在這一部分中先簡(jiǎn)單介紹與束方法有關(guān)的知識(shí)，包括凸規(guī)劃的次梯度法和割平面方法，為介紹束方法作鋪墊。接下來概述了一般的束方法，為接下來幾章的研究奠定基礎(chǔ)。第二部分首先概述了解決非光滑無約束優(yōu)化問題的一種迫近束方法，接著又提出