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

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

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