1、西安電子科技大學(xué)學(xué)位論文獨(dú)創(chuàng)性(或創(chuàng)新性)聲明秉承學(xué)校嚴(yán)謹(jǐn)?shù)膶W(xué)風(fēng)和優(yōu)良的科學(xué)道德，本人聲明所呈交的論文是我個(gè)人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。盡我所知，除了文中特別加以標(biāo)注和致謝中所羅列的內(nèi)容以外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過(guò)的研究成果；也不包含為獲得西安電子科技大學(xué)或其它教育機(jī)構(gòu)的學(xué)位或證書而使用過(guò)的材料。與我一同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均已在論文中做了明確的說(shuō)明并表示了謝意。申請(qǐng)學(xué)位論文與資料若有不實(shí)之處，

2、本人承擔(dān)一切相關(guān)責(zé)任。本人簽名：掐必面日期趔!：!!西安電子科技大學(xué)關(guān)于論文使用授權(quán)的說(shuō)明本人完全了解西安電子科技大學(xué)有關(guān)保留和使用學(xué)位論文的規(guī)定，即：研究生在校攻讀學(xué)位期間論文工作的知識(shí)產(chǎn)權(quán)單位屬西安電子科技大學(xué)。學(xué)校有權(quán)保留送交論文的復(fù)印件，允許查閱和借閱論文；學(xué)?？梢怨颊撐牡娜炕虿糠謨?nèi)容，可以允許采用影印、縮印或其它復(fù)制手段保存論文。同時(shí)本人保證，畢業(yè)后結(jié)合學(xué)位論文研究課題再撰寫的文章一律署名單位仍然為西安電子科技大學(xué)。(保密

3、的論文在解密后遵守此規(guī)定)本學(xué)位論文屬于保密，在一年解密后適用本授權(quán)書。本人簽名：拯毖函導(dǎo)師簽名：—垂駕虹日期趔!：墨日期叢!!!墨生摘要l|flllIllllllIIIlIIlllIllllllllllllⅧllY1866542“互補(bǔ)問(wèn)題“作為一種新的數(shù)學(xué)模型，初期曾被稱為“拼合問(wèn)題“、“基本問(wèn)題”或“互補(bǔ)轉(zhuǎn)軸問(wèn)題”等，是優(yōu)化中的基本課題之一，它是從線性規(guī)劃與非線性規(guī)劃的推廣而形成的?；パa(bǔ)問(wèn)題與數(shù)學(xué)規(guī)劃、變分不等式、不動(dòng)點(diǎn)問(wèn)題、廣義方

4、程等有著密切聯(lián)系，在它的研究中使用了非線性分析與拓?fù)鋵W(xué)中不少理論，它可被視為應(yīng)用數(shù)學(xué)、計(jì)算數(shù)學(xué)與基礎(chǔ)數(shù)學(xué)的一個(gè)交叉。如矩陣對(duì)策問(wèn)題、經(jīng)濟(jì)均衡問(wèn)題、交通流均衡問(wèn)題、接觸問(wèn)題、自由邊界問(wèn)題、商品供應(yīng)鏈問(wèn)題等都可以轉(zhuǎn)化為互補(bǔ)問(wèn)題的模型。半定互補(bǔ)問(wèn)題是半定規(guī)劃和互補(bǔ)理論的一個(gè)交叉研究領(lǐng)域，半定互補(bǔ)問(wèn)題被提出后，很快在工程技術(shù)、力學(xué)、交通、經(jīng)濟(jì)、金融、控制等許多領(lǐng)域得到了重要應(yīng)用。這使半定互補(bǔ)問(wèn)題的研究成為一個(gè)熱點(diǎn)。非內(nèi)點(diǎn)連續(xù)算法是基于光滑的脅c

5、廳P，一Bz，朋P西紀(jì)，函數(shù)(簡(jiǎn)稱咫函數(shù))理論和中心路徑原則而設(shè)計(jì)的。利用光滑再生方程組的解，通過(guò)減小光滑參數(shù)的值，逐步去逼近需要求解的非光滑方程組的解，從而得到問(wèn)題的近似解。利用此算法可有效求解互補(bǔ)問(wèn)題和半定互補(bǔ)問(wèn)題。文章首先介紹了互補(bǔ)問(wèn)題的理論知識(shí)和光滑F(xiàn)B函數(shù)的性質(zhì)，介紹了求解互補(bǔ)問(wèn)題的非內(nèi)點(diǎn)連續(xù)算法，對(duì)算法進(jìn)行了相關(guān)分析，接著基于光滑的船函數(shù)理論和中心路徑原則，把關(guān)于互補(bǔ)問(wèn)題的理論知識(shí)和非內(nèi)點(diǎn)連續(xù)算法推廣到了半定互補(bǔ)問(wèn)題上，在適