具有非單調(diào)線搜索的半光滑牛頓法

1、運(yùn)籌學(xué)與控制論專業(yè)畢業(yè)論文 精品論文 具有非單調(diào)線搜索的半光滑牛頓法關(guān)鍵詞：非單調(diào)線搜索 半光滑牛頓法 全局收斂性 局部超線性收斂性摘要：半光滑牛頓法開始于20世紀(jì)90年代早期，隨著人們對半光滑問題研究的不斷深入，該方法的研究得到迅速發(fā)展，并成為當(dāng)時最優(yōu)化領(lǐng)域中極為活躍的研究方向之一。在以往的半光滑化算法中，通常采取的是單調(diào)線搜索，而在實(shí)際問題中，非單調(diào)線搜索能改進(jìn)數(shù)值計算的結(jié)果和找到數(shù)值最優(yōu)解的可能性。非單調(diào)線搜索可以繞過某些極小點(diǎn)得到問題更好的解；對一些性態(tài)不好的函數(shù)的優(yōu)化問題，非單調(diào)線搜索也非常有效。 本文結(jié)合非單調(diào)線搜索，提出了一個新的求解互補(bǔ)問題的半光滑牛頓算法，并對算法進(jìn)行了收斂性

2、分析，在一定的假設(shè)下，理論上得到了算法的全局收斂性和局部超線性收斂性，而且本文對這個算法進(jìn)行了數(shù)值實(shí)現(xiàn)。正文內(nèi)容 半光滑牛頓法開始于20世紀(jì)90年代早期，隨著人們對半光滑問題研究的不斷深入，該方法的研究得到迅速發(fā)展，并成為當(dāng)時最優(yōu)化領(lǐng)域中極為活躍的研究方向之一。在以往的半光滑化算法中，通常采取的是單調(diào)線搜索，而在實(shí)際問題中，非單調(diào)線搜索能改進(jìn)數(shù)值計算的結(jié)果和找到數(shù)值最優(yōu)解的可能性。非單調(diào)線搜索可以繞過某些極小點(diǎn)得到問題更好的解；對一些性態(tài)不好的函數(shù)的優(yōu)化問題，非單調(diào)線搜索也非常有效。 本文結(jié)合非單調(diào)線搜索，提出了一個新的求解互補(bǔ)問題的半光滑牛頓算法，并對算法進(jìn)行了收斂性分析，在一定的假設(shè)下，理

3、論上得到了算法的全局收斂性和局部超線性收斂性，而且本文對這個算法進(jìn)行了數(shù)值實(shí)現(xiàn)。半光滑牛頓法開始于20世紀(jì)90年代早期，隨著人們對半光滑問題研究的不斷深入，該方法的研究得到迅速發(fā)展，并成為當(dāng)時最優(yōu)化領(lǐng)域中極為活躍的研究方向之一。在以往的半光滑化算法中，通常采取的是單調(diào)線搜索，而在實(shí)際問題中，非單調(diào)線搜索能改進(jìn)數(shù)值計算的結(jié)果和找到數(shù)值最優(yōu)解的可能性。非單調(diào)線搜索可以繞過某些極小點(diǎn)得到問題更好的解；對一些性態(tài)不好的函數(shù)的優(yōu)化問題，非單調(diào)線搜索也非常有效。 本文結(jié)合非單調(diào)線搜索，提出了一個新的求解互補(bǔ)問題的半光滑牛頓算法，并對算法進(jìn)行了收斂性分析，在一定的假設(shè)下，理論上得到了算法的全局收斂性和局部超

4、線性收斂性，而且本文對這個算法進(jìn)行了數(shù)值實(shí)現(xiàn)。半光滑牛頓法開始于20世紀(jì)90年代早期，隨著人們對半光滑問題研究的不斷深入，該方法的研究得到迅速發(fā)展，并成為當(dāng)時最優(yōu)化領(lǐng)域中極為活躍的研究方向之一。在以往的半光滑化算法中，通常采取的是單調(diào)線搜索，而在實(shí)際問題中，非單調(diào)線搜索能改進(jìn)數(shù)值計算的結(jié)果和找到數(shù)值最優(yōu)解的可能性。非單調(diào)線搜索可以繞過某些極小點(diǎn)得到問題更好的解；對一些性態(tài)不好的函數(shù)的優(yōu)化問題，非單調(diào)線搜索也非常有效。 本文結(jié)合非單調(diào)線搜索，提出了一個新的求解互補(bǔ)問題的半光滑牛頓算法，并對算法進(jìn)行了收斂性分析，在一定的假設(shè)下，理論上得到了算法的全局收斂性和局部超線性收斂性，而且本文對這個算法進(jìn)行

5、了數(shù)值實(shí)現(xiàn)。半光滑牛頓法開始于20世紀(jì)90年代早期，隨著人們對半光滑問題研究的不斷深入，該方法的研究得到迅速發(fā)展，并成為當(dāng)時最優(yōu)化領(lǐng)域中極為活躍的研究方向之一。在以往的半光滑化算法中，通常采取的是單調(diào)線搜索，而在實(shí)際問題中，非單調(diào)線搜索能改進(jìn)數(shù)值計算的結(jié)果和找到數(shù)值最優(yōu)解的可能性。非單調(diào)線搜索可以繞過某些極小點(diǎn)得到問題更好的解；對一些性態(tài)不好的函數(shù)的優(yōu)化問題，非單調(diào)線搜索也非常有效。 本文結(jié)合非單調(diào)線搜索，提出了一個新的求解互補(bǔ)問題的半光滑牛頓算法，并對算法進(jìn)行了收斂性分析，在一定的假設(shè)下，理論上得到了算法的全局收斂性和局部超線性收斂性，而且本文對這個算法進(jìn)行了數(shù)值實(shí)現(xiàn)。半光滑牛頓法開始于20

6、世紀(jì)90年代早期，隨著人們對半光滑問題研究的不斷深入，該方法的研究得到迅速發(fā)展，并成為當(dāng)時最優(yōu)化領(lǐng)域中極為活躍的研究方向之一。在以往的半光滑化算法中，通常采取的是單調(diào)線搜索，而在實(shí)際問題中，非單調(diào)線搜索能改進(jìn)數(shù)值計算的結(jié)果和找到數(shù)值最優(yōu)解的可能性。非單調(diào)線搜索可以繞過某些極小點(diǎn)得到問題更好的解；對一些性態(tài)不好的函數(shù)的優(yōu)化問題，非單調(diào)線搜索也非常有效。 本文結(jié)合非單調(diào)線搜索，提出了一個新的求解互補(bǔ)問題的半光滑牛頓算法，并對算法進(jìn)行了收斂性分析，在一定的假設(shè)下，理論上得到了算法的全局收斂性和局部超線性收斂性，而且本文對這個算法進(jìn)行了數(shù)值實(shí)現(xiàn)。半光滑牛頓法開始于20世紀(jì)90年代早期，隨著人們對半光滑

7、問題研究的不斷深入，該方法的研究得到迅速發(fā)展，并成為當(dāng)時最優(yōu)化領(lǐng)域中極為活躍的研究方向之一。在以往的半光滑化算法中，通常采取的是單調(diào)線搜索，而在實(shí)際問題中，非單調(diào)線搜索能改進(jìn)數(shù)值計算的結(jié)果和找到數(shù)值最優(yōu)解的可能性。非單調(diào)線搜索可以繞過某些極小點(diǎn)得到問題更好的解；對一些性態(tài)不好的函數(shù)的優(yōu)化問題，非單調(diào)線搜索也非常有效。 本文結(jié)合非單調(diào)線搜索，提出了一個新的求解互補(bǔ)問題的半光滑牛頓算法，并對算法進(jìn)行了收斂性分析，在一定的假設(shè)下，理論上得到了算法的全局收斂性和局部超線性收斂性，而且本文對這個算法進(jìn)行了數(shù)值實(shí)現(xiàn)。半光滑牛頓法開始于20世紀(jì)90年代早期，隨著人們對半光滑問題研究的不斷深入，該方法的研究得

8、到迅速發(fā)展，并成為當(dāng)時最優(yōu)化領(lǐng)域中極為活躍的研究方向之一。在以往的半光滑化算法中，通常采取的是單調(diào)線搜索，而在實(shí)際問題中，非單調(diào)線搜索能改進(jìn)數(shù)值計算的結(jié)果和找到數(shù)值最優(yōu)解的可能性。非單調(diào)線搜索可以繞過某些極小點(diǎn)得到問題更好的解；對一些性態(tài)不好的函數(shù)的優(yōu)化問題，非單調(diào)線搜索也非常有效。 本文結(jié)合非單調(diào)線搜索，提出了一個新的求解互補(bǔ)問題的半光滑牛頓算法，并對算法進(jìn)行了收斂性分析，在一定的假設(shè)下，理論上得到了算法的全局收斂性和局部超線性收斂性，而且本文對這個算法進(jìn)行了數(shù)值實(shí)現(xiàn)。半光滑牛頓法開始于20世紀(jì)90年代早期，隨著人們對半光滑問題研究的不斷深入，該方法的研究得到迅速發(fā)展，并成為當(dāng)時最優(yōu)化領(lǐng)域中

9、極為活躍的研究方向之一。在以往的半光滑化算法中，通常采取的是單調(diào)線搜索，而在實(shí)際問題中，非單調(diào)線搜索能改進(jìn)數(shù)值計算的結(jié)果和找到數(shù)值最優(yōu)解的可能性。非單調(diào)線搜索可以繞過某些極小點(diǎn)得到問題更好的解；對一些性態(tài)不好的函數(shù)的優(yōu)化問題，非單調(diào)線搜索也非常有效。 本文結(jié)合非單調(diào)線搜索，提出了一個新的求解互補(bǔ)問題的半光滑牛頓算法，并對算法進(jìn)行了收斂性分析，在一定的假設(shè)下，理論上得到了算法的全局收斂性和局部超線性收斂性，而且本文對這個算法進(jìn)行了數(shù)值實(shí)現(xiàn)。半光滑牛頓法開始于20世紀(jì)90年代早期，隨著人們對半光滑問題研究的不斷深入，該方法的研究得到迅速發(fā)展，并成為當(dāng)時最優(yōu)化領(lǐng)域中極為活躍的研究方向之一。在以往的半

10、光滑化算法中，通常采取的是單調(diào)線搜索，而在實(shí)際問題中，非單調(diào)線搜索能改進(jìn)數(shù)值計算的結(jié)果和找到數(shù)值最優(yōu)解的可能性。非單調(diào)線搜索可以繞過某些極小點(diǎn)得到問題更好的解；對一些性態(tài)不好的函數(shù)的優(yōu)化問題，非單調(diào)線搜索也非常有效。 本文結(jié)合非單調(diào)線搜索，提出了一個新的求解互補(bǔ)問題的半光滑牛頓算法，并對算法進(jìn)行了收斂性分析，在一定的假設(shè)下，理論上得到了算法的全局收斂性和局部超線性收斂性，而且本文對這個算法進(jìn)行了數(shù)值實(shí)現(xiàn)。半光滑牛頓法開始于20世紀(jì)90年代早期，隨著人們對半光滑問題研究的不斷深入，該方法的研究得到迅速發(fā)展，并成為當(dāng)時最優(yōu)化領(lǐng)域中極為活躍的研究方向之一。在以往的半光滑化算法中，通常采取的是單調(diào)線搜

11、索，而在實(shí)際問題中，非單調(diào)線搜索能改進(jìn)數(shù)值計算的結(jié)果和找到數(shù)值最優(yōu)解的可能性。非單調(diào)線搜索可以繞過某些極小點(diǎn)得到問題更好的解；對一些性態(tài)不好的函數(shù)的優(yōu)化問題，非單調(diào)線搜索也非常有效。 本文結(jié)合非單調(diào)線搜索，提出了一個新的求解互補(bǔ)問題的半光滑牛頓算法，并對算法進(jìn)行了收斂性分析，在一定的假設(shè)下，理論上得到了算法的全局收斂性和局部超線性收斂性，而且本文對這個算法進(jìn)行了數(shù)值實(shí)現(xiàn)。特別提醒：正文內(nèi)容由PDF文件轉(zhuǎn)碼生成，如您電腦未有相應(yīng)轉(zhuǎn)換碼，則無法顯示正文內(nèi)容，請您下載相應(yīng)軟件，下載地址為 。如還不能顯示，可以聯(lián)系我q q 1627550258 ，提供原格式文檔。 " 垐垯櫃換燙梯葺銠?endstreamendobj2x滌?U'閩AZ箾FTP鈦X飼?狛P?燚?琯嫼b?袍*甒?颙嫯'?4)=r宵?i?j彺帖B3锝檡骹>笪yLrQ#?0鯖l壛枒l壛枒l壛枒l壛枒l壛枒l壛枒l壛枒l壛枒l壛枒l壛枒l壛枒l壛>渓?擗#?"?#綫G劌#K芿$?7.耟?Wa癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb皗E|?pDb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$