Abstract
In this work, we consider block-Jacobi methods with Newton steps in each subspace search and prove their local quadratic convergence to a local minimum with non-degenerate Hessian under some orthogonality assumptions on the search directions. Moreover, such a method is exemplified for non-unitary joint matrix diagonalization, where we present a block-Jacobi-type method on the oblique manifold with guaranteed local quadratic convergence.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
That is, \(\mu _x^{-1}\) is a coordinate chart around x.
- 2.
The reason why we choose a local and not a global minimum here is that for the convergence analysis, this choice is needed to be smooth around a minimizer of the cost function. This can only be guaranteed by choosing the nearest local minimum along basic transformations.
References
Jacobi, C.G.J.: Über ein leichtes verfahren, die in der theorie der säcularstörungen vorkommenden gleichungen numerisch aufzulösen. Crelle’s J. für die reine und angewandte Mathematik 30, pp. 51–94 (1846)
Kleinsteuber, M.: A sort-Jacobi algorithm for semisimple Lie algebras. Linear Algebra Appl. 430(1), 155–173 (2009)
Cardoso, J.F.: High-order contrasts for independent component analysis. Neural Comput. 11(1), 157–192 (1999)
Shen, H., Hüper, K.: Block Jacobi-type methods for non-orthogonal joint diagonalisation. In: Proceedings of the \(34^{th}\) IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 3285–3288 (2009)
Shen, H.: Geometric algorithms for whitened linear independent component analysis. Ph.D. thesis, The Australian National University, Australia (2008)
Shen, H., Kleinsteuber, M., Hüper, K.: Block Jacobi-type methods for log-likelihood based linear independent subspace analysis. In: Proceedings of the \(17th\) IEEE International Workshop on Machine Learning for Signal Processing (MLSP 2007), Thessaloniki, Greece, pp. 133–138 (2007)
Golub, G., van Loan, C.F.: Matrix Computations, 4th edn. The Johns Hopkins University Press, Baltimore (2013)
Kleinsteuber, M.: Jacobi-Type methods on semisimple Lie algebras - a Lie algebraic approach to the symmetric eigenvalue problem. Ph.D. thesis, Bayerische Julius-Maximilians-Universität Würzburg, Germany (2006)
Götze, J., Paul, S., Sauer, M.: An efficient Jacobi-like algorithm for parallel eigenvalue computation. IEEE Trans. Comput. 42(9), 1058–1065 (1993)
Modi, J.J., Pryce, J.D.: Efficient implementation of Jacobi’s diagonalization method on the DAP. Numer. Math. 46(3), 443–454 (1985)
Hüper, K.: A calculus approach to matrix eigenvalue algorithms. Ph.D. thesis, University of Würzburg, Germany (2002)
Kleinsteuber, M., Shen, H.: Uniqueness analysis of non-unitary matrix joint diagonalization. IEEE Trans. Sig. Proc. 61(7), 1786–1796 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Kleinsteuber, M., Shen, H. (2015). Block-Jacobi Methods with Newton-Steps and Non-unitary Joint Matrix Diagonalization. In: Nielsen, F., Barbaresco, F. (eds) Geometric Science of Information. GSI 2015. Lecture Notes in Computer Science(), vol 9389. Springer, Cham. https://doi.org/10.1007/978-3-319-25040-3_51
Download citation
DOI: https://doi.org/10.1007/978-3-319-25040-3_51
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25039-7
Online ISBN: 978-3-319-25040-3
eBook Packages: Computer ScienceComputer Science (R0)