Abstract
The solution of nonlinear eigenvalue problems is an active research topic. It appears also in far-related fields of optics, dynamical flows, and more. In the variational context, the research is quite preliminary. We outline the method of Hein and Buhler, based on the Rayleigh quotient. We present in more detail a recent work by Raz Nossek and the author where a flow is used to solve the problem. This can be generalized in various ways. A generalization of Aujol et al., which is well supported theoretically, is outlined at the end of this chapter.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
J.H. Wilkinson, The Algebraic Eigenvalue Problem, vol. 87 (Clarendon Press, Oxford, 1965)
L.N. Trefethen, D. Bau III, Numerical Linear Algebra, vol. 50. (Siam, 1997)
Y. Saad, Numerical Methods for Large Eigenvalue Problems (Society for Industrial and Applied Mathematics, 2011)
S. Börm, C. Mehl, Numerical Methods for Eigenvalue Problems (Walter de Gruyter, New York, 2012)
J.G.F. Francis, The QR transformation a unitary analogue to the LR transformation part 1. Comput. J. 4(3), 265–271 (1961)
J.J.M. Cuppen, A divide and conquer method for the symmetric tridiagonal eigenproblem. Numerische Mathematik 36(2), 177–195 (1980)
M. Hein, T. Bühler, An inverse power method for nonlinear eigenproblems with applications in 1-spectral clustering and sparse PCA. In Advances in Neural Information Processing Systems 23, ed. by J.D. Lafferty, C.K.I. Williams, J. Shawe-Taylor, R.S. Zemel, A. Culotta (Curran Associates, Inc., 2010), pp. 847–855
R. Nossek, G. Gilboa, Flows generating nonlinear eigenfunctions. J. Sci. Comput. (2017) (accepted)
M.F. Schmidt, M. Benning, C-B. Schönlieb, Inverse scale space decomposition (2016), arXiv:1612.09203
M. Burger, G. Gilboa, M. Moeller, L. Eckardt, D. Cremers, Spectral decompositions using one-homogeneous functionals. SIAM J. Imaging Sci. 9(3), 1374–1408 (2016)
G. Aubert, J.-F. Aujol, A variational approach to removing multiplicative noise. SIAM J. Appl. Math. 68(4), 925–946 (2008)
J-F. Aujol, G. Gilboa, N. Papadakis, Theoretical analysis of flows estimating eigenfunctions of one-homogeneous functionals for segmentation and clustering (2017). HAL Preprint hal-01563922
H. Brezis, Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert (North Holland, 1973)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Gilboa, G. (2018). Numerical Methods for Finding Eigenfunctions. In: Nonlinear Eigenproblems in Image Processing and Computer Vision. Advances in Computer Vision and Pattern Recognition. Springer, Cham. https://doi.org/10.1007/978-3-319-75847-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-75847-3_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-75846-6
Online ISBN: 978-3-319-75847-3
eBook Packages: Computer ScienceComputer Science (R0)