混合算法設計與收斂性分析的一般框架.pdf

1、本文主要研究了混合算法設計與收斂性分析的一般框架。一方面，將許多作者的結果納入了一般框架；另一方面，利用一般框架，推導出若干新的混合算法。此外，利用一般框架，還可以總結出一些算法之間的關系。本文具體內容主要包括如下幾個方面：
　　第一、給出了CQ算法及單調Q算法的一般框架；定義了具體混合算法和廣義混合算法，明確了四類具體混合算法和四類廣義混合算法；還證明了具體混合算法與其誘導出的廣義混合算法之間的關系。
　　第二、以CQ算法

2、的一般框架為例，把許多作者的結果納入了此框架；利用此框架，還導出了一系列新的廣義CQ算法；由這些廣義CQ算法，可以直接得到具體CQ算法。
　　第三、利用所得到的結果證明了幾個混合算法之間的關系，還給出了四類廣義混合算法的關系，即廣義CQ算法成立可推出廣義單調Q算法成立，廣義單調Q算法成立可推出廣義單調C算法成立，廣義單調C算法成立等價于廣義單調CQ算法成立，最后，結合具體混合算法和廣義混合算法之間的關系，給出了四類具體混合算法的關