具有非单调线搜索的半光滑牛顿法

1、运筹学与控制论专业毕业论文 精品论文 具有非单调线搜索的半光滑牛顿法关键词：非单调线搜索 半光滑牛顿法 全局收敛性 局部超线性收敛性摘要：半光滑牛顿法开始于20世纪90年代早期，随着人们对半光滑问题研究的不断深入，该方法的研究得到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性

2、分析，在一定的假设下，理论上得到了算法的全局收敛性和局部超线性收敛性，而且本文对这个算法进行了数值实现。正文内容 半光滑牛顿法开始于20世纪90年代早期，随着人们对半光滑问题研究的不断深入，该方法的研究得到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一定的假设下，理

3、论上得到了算法的全局收敛性和局部超线性收敛性，而且本文对这个算法进行了数值实现。半光滑牛顿法开始于20世纪90年代早期，随着人们对半光滑问题研究的不断深入，该方法的研究得到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一定的假设下，理论上得到了算法的全局收敛性和局部超

4、线性收敛性，而且本文对这个算法进行了数值实现。半光滑牛顿法开始于20世纪90年代早期，随着人们对半光滑问题研究的不断深入，该方法的研究得到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一定的假设下，理论上得到了算法的全局收敛性和局部超线性收敛性，而且本文对这个算法进行

5、了数值实现。半光滑牛顿法开始于20世纪90年代早期，随着人们对半光滑问题研究的不断深入，该方法的研究得到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一定的假设下，理论上得到了算法的全局收敛性和局部超线性收敛性，而且本文对这个算法进行了数值实现。半光滑牛顿法开始于20

6、世纪90年代早期，随着人们对半光滑问题研究的不断深入，该方法的研究得到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一定的假设下，理论上得到了算法的全局收敛性和局部超线性收敛性，而且本文对这个算法进行了数值实现。半光滑牛顿法开始于20世纪90年代早期，随着人们对半光滑

7、问题研究的不断深入，该方法的研究得到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一定的假设下，理论上得到了算法的全局收敛性和局部超线性收敛性，而且本文对这个算法进行了数值实现。半光滑牛顿法开始于20世纪90年代早期，随着人们对半光滑问题研究的不断深入，该方法的研究得

8、到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一定的假设下，理论上得到了算法的全局收敛性和局部超线性收敛性，而且本文对这个算法进行了数值实现。半光滑牛顿法开始于20世纪90年代早期，随着人们对半光滑问题研究的不断深入，该方法的研究得到迅速发展，并成为当时最优化领域中

9、极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一定的假设下，理论上得到了算法的全局收敛性和局部超线性收敛性，而且本文对这个算法进行了数值实现。半光滑牛顿法开始于20世纪90年代早期，随着人们对半光滑问题研究的不断深入，该方法的研究得到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半

10、光滑化算法中，通常采取的是单调线搜索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一定的假设下，理论上得到了算法的全局收敛性和局部超线性收敛性，而且本文对这个算法进行了数值实现。半光滑牛顿法开始于20世纪90年代早期，随着人们对半光滑问题研究的不断深入，该方法的研究得到迅速发展，并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中，通常采取的是单调线搜

11、索，而在实际问题中，非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解；对一些性态不好的函数的优化问题，非单调线搜索也非常有效。 本文结合非单调线搜索，提出了一个新的求解互补问题的半光滑牛顿算法，并对算法进行了收敛性分析，在一定的假设下，理论上得到了算法的全局收敛性和局部超线性收敛性，而且本文对这个算法进行了数值实现。特别提醒：正文内容由PDF文件转码生成，如您电脑未有相应转换码，则无法显示正文内容，请您下载相应软件，下载地址为 。如还不能显示，可以联系我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癳$