多面體約束非光滑復(fù)合函數(shù)的序列有效集方法

打開文本圖片集

摘要：對帶多面體約束的非光滑復(fù)合函數(shù)問題的求解進(jìn)行了研究。針對非光滑復(fù)合函數(shù)問題，首先，構(gòu)造光滑函數(shù)來逼近非光滑目標(biāo)函數(shù)，通過求解光滑近似問題來達(dá)到求解原問題的目的。在此基礎(chǔ)上，考慮多面體約束的特殊結(jié)構(gòu)，運(yùn)用序列二次規(guī)劃算法的思想，利用有效集策略，通過逐次求解一系列僅含等式約束的二次規(guī)劃問題來逼近搜索方向的最優(yōu)解，再通過線搜索求得步長，進(jìn)而得到下一步的迭代點(diǎn)。（剩余13170字）