線性不等式約束半光滑系統(tǒng)的仿射內(nèi)點信賴域方法.pdf

1、最優(yōu)化理論和方法在社會中有著廣泛的應(yīng)用，如工程方案設(shè)計、金融、生產(chǎn)調(diào)度等。目前，非線性半光滑方程組的有效求解成為最優(yōu)化問題研究的重要方面，而求解線性不等式約束的非線性半光滑方程組問題，主要是將其轉(zhuǎn)化為等價的約束優(yōu)化問題，再結(jié)合成熟的最優(yōu)化方法予以解決。
　　 目前國內(nèi)外有很多文章提到了解決有界約束半光滑系統(tǒng)的有效方法，但是其中涉及解決線性不等式約束的半光滑方程組的方法卻很少。在現(xiàn)實生活中，線性不等式約束半光滑系統(tǒng)的應(yīng)用較為廣泛，

2、因此，本論文主要針對線性不等式約束的半光滑系統(tǒng)提出了仿射內(nèi)點信賴域方法。
　　 本文將線性不等式約束半光滑系統(tǒng)轉(zhuǎn)化為等價的最優(yōu)化問題，并針對該優(yōu)化問題構(gòu)建信賴域子問題。通過對半光滑高斯-牛頓方程的求解得到牛頓步，進(jìn)而在可行域內(nèi)得到投影牛頓步，為保證目標(biāo)函數(shù)的充分下降量，在算法迭代中結(jié)合了柯西步的相關(guān)性質(zhì)，得到最佳迭代步。文中考慮到不等式約束所帶來的問題，提出結(jié)合仿射內(nèi)點信賴域方法和非單調(diào)技術(shù)來解決線性不等式約束的半光滑系統(tǒng)問題，