求解Fisher市場均衡問題的內(nèi)點算法

摘要： Fisher市場均衡是經(jīng)濟學(xué)中的經(jīng)典問題，可以用線性權(quán)互補問題來表述。通過調(diào)整中心方向向可行點偏移得到新的搜索方向以保證可行性，再利用線性搜索尋找滿足鄰域條件的最大更新參數(shù)來設(shè)計求解Fisher市場均衡問題的算法，分析了算法的可行性，證明了算法的迭代復(fù)雜度。數(shù)值實驗結(jié)果表明該算法對求解Fisher市場均衡問題是有效的。 （共4頁）