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

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

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