1、运筹学与控制论专业毕业论文 精品论文 具有非单调线搜索的半光滑牛顿法关键词：非单调线搜索 半光滑牛顿法 全局收敛性 局部超线性收敛性摘要：半光滑牛顿法开始于 20 世纪 90 年代早期，随着人们对半光滑问题研究的不断深入，该方法的研究得到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行
2、了收敛性分析，在一定的假设下，理论上得到了算法的全局收敛性和局部超线性收敛性，而且本文对这个算法进行了数值实现。正文内容半光滑牛顿法开始于 20 世纪 90 年代早期，随着人们对半光滑问题研究的不断深入，该方法的研究得到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一
3、定的假设下，理论上得到了算法的全局收敛性和局部超线性收敛性，而且本文对这个算法进行了数值实现。半光滑牛顿法开始于 20 世纪 90 年代早期，随着人们对半光滑问题研究的不断深入，该方法的研究得到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一定的假设下，理论上得到了算
4、法的全局收敛性和局部超线性收敛性，而且本文对这个算法进行了数值实现。半光滑牛顿法开始于 20 世纪 90 年代早期，随着人们对半光滑问题研究的不断深入，该方法的研究得到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一定的假设下，理论上得到了算法的全局收敛性和局部超线性
5、收敛性，而且本文对这个算法进行了数值实现。半光滑牛顿法开始于 20 世纪 90 年代早期，随着人们对半光滑问题研究的不断深入，该方法的研究得到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一定的假设下，理论上得到了算法的全局收敛性和局部超线性收敛性，而且本文对这个算法
6、进行了数值实现。半光滑牛顿法开始于 20 世纪 90 年代早期，随着人们对半光滑问题研究的不断深入，该方法的研究得到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一定的假设下，理论上得到了算法的全局收敛性和局部超线性收敛性，而且本文对这个算法进行了数值实现。半光滑牛顿
7、法开始于 20 世纪 90 年代早期，随着人们对半光滑问题研究的不断深入，该方法的研究得到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一定的假设下，理论上得到了算法的全局收敛性和局部超线性收敛性，而且本文对这个算法进行了数值实现。半光滑牛顿法开始于 20 世纪 90
8、 年代早期，随着人们对半光滑问题研究的不断深入，该方法的研究得到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一定的假设下，理论上得到了算法的全局收敛性和局部超线性收敛性，而且本文对这个算法进行了数值实现。半光滑牛顿法开始于 20 世纪 90 年代早期，随着人们对半光
9、滑问题研究的不断深入，该方法的研究得到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一定的假设下，理论上得到了算法的全局收敛性和局部超线性收敛性，而且本文对这个算法进行了数值实现。半光滑牛顿法开始于 20 世纪 90 年代早期，随着人们对半光滑问题研究的不断深入，该方
10、法的研究得到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一定的假设下，理论上得到了算法的全局收敛性和局部超线性收敛性，而且本文对这个算法进行了数值实现。半光滑牛顿法开始于 20 世纪 90 年代早期，随着人们对半光滑问题研究的不断深入，该方法的研究得到迅速发展，并成
11、为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一定的假设下，理论上得到了算法的全局收敛性和局部超线性收敛性，而且本文对这个算法进行了数值实现。特别提醒 ：正文内容由 PDF 文件转码生成，如您电脑未有相应转换码，则无法显示正文内容，请您下载相应软件，下载地址为 http:/ 。如还
12、不能显示，可以联系我 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 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$F?責鯻 0 橔 C,f 薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵秾腵薍秾腵%?秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍
