Convergence analysis of a simple minor component analysis algorithm
β Scribed by Dezhong Peng; Zhang Yi; Wenjing Luo
- Publisher
- Elsevier Science
- Year
- 2007
- Tongue
- English
- Weight
- 541 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0893-6080
No coin nor oath required. For personal study only.
β¦ Synopsis
Minor component analysis (MCA) is a powerful statistical tool for signal processing and data analysis. Convergence of MCA learning algorithms is an important issue in practical applications. In this paper, we will propose a simple MCA learning algorithm to extract minor component from input signals. Dynamics of the proposed MCA learning algorithm are analysed using a corresponding deterministic discrete time (DDT) system. It is proved that almost all trajectories of the DDT system will converge to minor component if the learning rate satisfies some mild conditions and the trajectories start from points in an invariant set. Simulation results will be furnished to illustrate the theoretical results achieved.
π SIMILAR VOLUMES
## Abstract The expectation maximization (EM) algorithm is an iterative procedure used to determine maximum likelihood estimators in situations of incomplete data. In the case of independent Poisson variables it converges to a solution of a problem of the form min β[γ__a__^i^,__x__γ β __b__~i~ log
In this paper we analyze the convergence properties of the Multigrid Method applied to the Black-Scholes differential equation arising in mathematical finance. We prove, for the discretized single-asset Black-Scholes equation, that the multigrid V -cycle possesses optimal convergence properties. Fur