Skip to Main content Skip to Navigation
Reports

On dertermining mixing parameter of CC-CMA algorithm by solving semi-algebraic sets

Abstract : The global convergence of a recently proposed constant modulus (CM) and cross-correlation (CC)-based algorithm (CC-CMA) is studied in this paper. We first show the original analysis of global convergence of CC-CMA is incorrect. We then point out that the global convergent analysis of gradient stochastic algorithms including CC-CMA could be completed by solving a semi-algebraic set. By developing an optimal algorithm to examine the roots distribution a semi-algebraic set related with CC-CMA, we present that CC-CMA can converge globally if the parameter which mix the CM and CC terms is properly selected. Since our approach is quite general, it can be extended to the convergence analysis of any gradient stochastic algorithm. Simulation results confirm the theoretical analysis on the conditions of mixing parameter.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00070195
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 7:27:22 PM
Last modification on : Friday, January 8, 2021 - 5:50:04 PM
Long-term archiving on: : Sunday, April 4, 2010 - 8:30:56 PM

Identifiers

  • HAL Id : inria-00070195, version 1

Citation

Nong Gu, Daniel Lazard, Fabrice Rouillier, Yong Xiang. On dertermining mixing parameter of CC-CMA algorithm by solving semi-algebraic sets. [Research Report] RR-5830, INRIA. 2006, pp.27. ⟨inria-00070195⟩

Share

Metrics

Record views

365

Files downloads

197