不精確牛頓法求解交通平衡模型.pdf

1、互補(bǔ)性概念是最優(yōu)化問(wèn)題以及平衡性分析和計(jì)算研究的中心.事實(shí)上，在研究線(xiàn)性規(guī)劃的初期，線(xiàn)性規(guī)劃的算法、分析及其結(jié)構(gòu)等基本方面與互補(bǔ)松弛性的相關(guān)性就已經(jīng)獲得了普遍的認(rèn)可，這種相關(guān)性也延續(xù)到非線(xiàn)性規(guī)劃及其推廣中，尤其是變分不等式問(wèn)題. 變分不等式與非線(xiàn)性互補(bǔ)問(wèn)題在數(shù)學(xué)規(guī)劃、經(jīng)濟(jì)均衡模型、博弈論、工程設(shè)計(jì)等眾多領(lǐng)域都有著許多重要的應(yīng)用，二者之間有著密切的聯(lián)系，變分不等式是一個(gè)比互補(bǔ)性問(wèn)題更廣泛的問(wèn)題，很多互補(bǔ)性問(wèn)題的結(jié)論都來(lái)源于變分不等

2、式理論；然而，二者之間的關(guān)系并不是單方面的，互補(bǔ)性問(wèn)題也為變分不等式的發(fā)展做出了很大的貢獻(xiàn). 本碩士論文主要以以往求解非線(xiàn)性互補(bǔ)問(wèn)題和變分不等式的方法為基礎(chǔ)，研究了用不精確牛頓法來(lái)求解變分不等式的方法.在第一章中，我們簡(jiǎn)單介紹了非線(xiàn)性互補(bǔ)問(wèn)題和變分不等式的起源、發(fā)展歷史、定義以及二者之間的聯(lián)系.在第二章中，簡(jiǎn)單介紹了幾種求解變分不等式的算法.第三章主要介紹了不精確牛頓法求解非線(xiàn)性互補(bǔ)問(wèn)題的方法以及非線(xiàn)性互補(bǔ)問(wèn)題的在經(jīng)濟(jì)平衡中的一