約束優(yōu)化問題的一類新的無懲罰型方法.pdf

1、約束非線性優(yōu)化問題在許多領(lǐng)域都有重要的應(yīng)用，傳統(tǒng)的求解方法都是借助于某個(gè)懲罰函數(shù)作為效益函數(shù)-這一類方法統(tǒng)稱為懲罰型方法，但懲罰型方法難以選擇適當(dāng)?shù)牧P參數(shù)，罰參數(shù)過小方法可能不收斂，過大會使方法收斂很慢甚至計(jì)算溢出，使用非光滑罰函數(shù)時(shí)，方法還可能不接受超線性收斂步.因此，能否設(shè)計(jì)出不使用罰參數(shù)的新型方法一無懲罰型方法既有重要的理論意義，也有重大的應(yīng)用價(jià)值.Fletcher等人在1997年開始提出不使用罰參數(shù)的過濾方法，是目前具有代表性的

2、無懲罰型方法，其數(shù)值試驗(yàn)結(jié)果十分令人鼓舞.研究不使用濾子技巧的其它無懲罰型方法同樣具有重要的理論意義和應(yīng)用價(jià)值.
　　 本文研究求解非線性等式約束優(yōu)化問題的一類無懲罰型方法，這種新算法沒有使用任何罰函數(shù)或效益函數(shù)，也不使用濾子技巧.罰函數(shù)方法是將目標(biāo)函數(shù)和約束違反度函數(shù)進(jìn)行線性組合，然后求解一系列無約束優(yōu)化問題.與罰函數(shù)方法不同，新算法在每一步迭代中，分別對目標(biāo)函數(shù)和約束違反度函數(shù)建立二次模型求解.通過建立最優(yōu)性度量和可行性度量