nach oben

Erschienen in:

2017 | OriginalPaper | Buchkapitel

Recent Progress in Linear Response Eigenvalue Problems

verfasst von : Zhaojun Bai, Ren-Cang Li

Erschienen in: Eigenvalue Problems: Algorithms, Software and Applications in Petascale Computing

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Linear response eigenvalue problems arise from the calculation of excitation states of many-particle systems in computational materials science. In this paper, from the point of view of numerical linear algebra and matrix computations, we review the progress of linear response eigenvalue problems in theory and algorithms since 2012.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Fast Multipole Method as a Matrix-Free Hierarchical Low-Rank Approximation

In [1], it was stated in terms of the eigenvalues of H _SR which is similar to H _RQ and thus both have the same eigenvalues.

Bai, Z., Li, R.-C.: Minimization principles for the linear response eigenvalue problem, I: theory. SIAM J. Matrix Anal. Appl. 33(4), 1075–1100 (2012)MathSciNetMATH

Bai, Z., Li, R.-C.: Minimization principle for linear response eigenvalue problem, II: Computation. SIAM J. Matrix Anal. Appl. 34(2), 392–416 (2013)MathSciNetMATH

Bai, Z., Li, R.-C.: Minimization principles and computation for the generalized linear response eigenvalue problem. BIT Numer. Math. 54(1), 31–54 (2014)MathSciNetCrossRefMATH

Bai, Z., Li, R.-C., Lin, W.-W.: Linear response eigenvalue problem solved by extended locally optimal preconditioned conjugate gradient methods. Sci. China Math. 59(8), 1443–1460 (2016)MathSciNetCrossRefMATH

Benner, P., Khoromskaia, V., Khoromskij, B.N.: A reduced basis approach for calculation of the Bethe-Salpeter excitation energies using low-rank tensor factorization. Technical Report, arXiv:1505.02696v1 (2015)

Benner, P., Dolgov, S., Khoromskaia, V., Khoromskij, B.N.: Fast iterative solution of the Bethe-Salpeter eigenvalue problem using low-rank and QTT tensor approximation. Technical Report, arXiv:1602.02646v1 (2016)

Bhatia, R.: Matrix Analysis. Springer, New York (1996)MATH

Binding, P., Ye, Q.: Variational principles for indefinite eigenvalue problems. Linear Algebra Appl. 218, 251–262 (1995)MathSciNetCrossRefMATH

Binding, P., Najman, B., Ye, Q.: A variational principle for eigenvalues of pencils of Hermitian matrices. Integr. Equ. Oper. Theory 35, 398–422 (1999)MathSciNetCrossRefMATH

10.

Blackford, L., Choi, J., Cleary, A., D’Azevedo, E., Demmel, J., Dhillon, I., Dongarra, J., Hammarling, S., Henry, G., Petitet, A., Stanley, K., Walker, D., Whaley, R.: ScaLAPACK Users’ Guide. SIAM, Philadelphia (1997)CrossRefMATH

11.

Brabec, J., Lin, L., Shao, M., Govind, N., Yang, C., Saad, Y., Ng, E.: Efficient algorithm for estimating the absorption spectrum within linear response TDDFT. J. Chem. Theory Comput. 11(11), 5197–5208 (2015)CrossRef

12.

Casida, M.E.: Time-dependent density-functional response theory for molecules. In: Chong, D.P. (ed.) Recent advances in Density Functional Methods, pp. 155–189. World Scientific, Singapore (1995)CrossRef

13.

Challacombe, M.: Linear scaling solution of the time-dependent self-consistent-field equations. Computation 2, 1–11 (2014)CrossRef

14.

Flaschka, U., Lin, W.-W., Wu, J.-L.: A KQZ algorithm for solving linear-response eigenvalue equations. Linear Algebra Appl. 165, 93–123 (1992)MathSciNetCrossRefMATH

15.

Golub, G., Ye, Q.: An inverse free preconditioned Krylov subspace methods for symmetric eigenvalue problems. SIAM J. Sci. Comput. 24, 312–334 (2002)MathSciNetCrossRefMATH

16.

Grüning, M., Marini, A., Gonze, X.: Exciton-plasmon states in nanoscale materials: breakdown of the Tamm-Dancoff approximation. Nano Lett. 9, 2820–2824 (2009)CrossRef

17.

Grüning, M., Marini, A., Gonze, X.: Implementation and testing of Lanczos-based algorithms for random-phase approximation eigenproblems. Comput. Mater. Sci. 50(7), 2148–2156 (2011)CrossRef

18.

Imakura, A., Du, L., Sakurai, T.: Error bounds of Rayleigh-Ritz type contour integral-based eigensolver for solving generalized eigenvalue problems. Numer. Algorithms 71, 103–120 (2016)MathSciNetCrossRefMATH

19.

Knyazev, A.V.: Toward the optimal preconditioned eigensolver: locally optimal block preconditioned conjugate gradient method. SIAM J. Sci. Comput. 23(2), 517–541 (2001)MathSciNetCrossRefMATH

20.

Kovač-Striko, J., Veselić, K.: Trace minimization and definiteness of symmetric pencils. Linear Algebra Appl. 216, 139–158 (1995)MathSciNetCrossRefMATH

21.

Kressner, D., Pandur, M.M., Shao, M.: An indefinite variant of LOBPCG for definite matrix pencils. Numer. Algorithms 66, 681–703 (2014)MathSciNetCrossRefMATH

22.

Lancaster, P., Ye, Q.: Variational properties and Rayleigh quotient algorithms for symmetric matrix pencils. Oper. Theory Adv. Appl. 40, 247–278 (1989)MathSciNetMATH

23.

Li, R.-C.: Rayleigh quotient based optimization methods for eigenvalue problems. In: Bai, Z., Gao, W., Su, Y. (eds.) Matrix Functions and Matrix Equations. Series in Contemporary Applied Mathematics, vol. 19, pp. 76–108. World Scientific, Singapore (2015)CrossRef

24.

Li, T., Li, R.-C., Lin, W.-W.: A symmetric structure-preserving gamma-qr algorithm for linear response eigenvalue problems. Technical Report 2016-02, Department of Mathematics, University of Texas at Arlington (2016). Available at http://www.uta.edu/math/preprint/

25.

Liang, X., Li, R.-C.: Extensions of Wielandt’s min-max principles for positive semi-definite pencils. Linear Multilinear Algebra 62(8), 1032–1048 (2014)MathSciNetCrossRefMATH

26.

Liang, X., Li, R.-C., Bai, Z.: Trace minimization principles for positive semi-definite pencils. Linear Algebra Appl. 438, 3085–3106 (2013)MathSciNetCrossRefMATH

27.

Lucero, M.J., Niklasson, A.M.N., Tretiak, S., Challacombe, M.: Molecular-orbital-free algorithm for excited states in time-dependent perturbation theory. J. Chem. Phys. 129(6), 064114 (2008)CrossRef

28.

Lusk, M.T., Mattsson, A.E.: High-performance computing for materials design to advance energy science. MRS Bull. 36, 169–174 (2011)CrossRef

29.

Muta, A., Iwata, J.-I., Hashimoto, Y., Yabana, K.: Solving the RPA eigenvalue equation in real-space. Progress Theor. Phys. 108(6), 1065–1076 (2002)CrossRefMATH

30.

Najman, B., Ye, Q.: A minimax characterization of eigenvalues of Hermitian pencils. Linear Algebra Appl. 144, 217–230 (1991)MathSciNetCrossRefMATH

31.

Najman, B., Ye, Q.: A minimax characterization of eigenvalues of Hermitian pencils II. Linear Algebra Appl. 191, 183–197 (1993)MathSciNetCrossRefMATH

32.

Olsen, J., Jørgensen, P.: Linear and nonlinear response functions for an exact state and for an MCSCF state. J. Chem. Phys. 82(7), 3235–3264 (1985)CrossRef

33.

Olsen, J., Jensen, H.J.A., Jørgensen, P.: Solution of the large matrix equations which occur in response theory. J. Comput. Phys. 74(2), 265–282 (1988)CrossRefMATH

34.

Onida, G., Reining, L., Rubio, A.: Electronic excitations: density-functional versus many-body Green’s function approaches. Rev. Mod. Phys 74(2), 601–659 (2002)CrossRef

35.

Papakonstantinou, P.: Reduction of the RPA eigenvalue problem and a generalized Cholesky decomposition for real-symmetric matrices. Europhys. Lett. 78(1), 12001 (2007)MathSciNetCrossRefMATH

36.

Parlett, B.N.: The Symmetric Eigenvalue Problem. SIAM, Philadelphia (1998)CrossRefMATH

37.

Quillen, P., Ye, Q.: A block inverse-free preconditioned Krylov subspace method for symmetric generalized eigenvalue problems. J. Comput. Appl. Math. 233(5), 1298–1313 (2010)MathSciNetCrossRefMATH

38.

Ring, P., Schuck, P.: The Nuclear Many-Body Problem. Springer, New York (1980)CrossRef

39.

Rocca, D., Bai, Z., Li, R.-C., Galli, G.: A block variational procedure for the iterative diagonalization of non-Hermitian random-phase approximation matrices. J. Chem. Phys. 136, 034111 (2012)CrossRef

40.

Rocca, D., Lu, D., Galli, G.: Ab initio calculations of optical absorpation spectra: solution of the Bethe-Salpeter equation within density matrix perturbation theory. J. Chem. Phys. 133(16), 164109 (2010)CrossRef

41.

Saad, Y., Chelikowsky, J.R., Shontz, S.M.: Numerical methods for electronic structure calculations of materials. SIAM Rev. 52, 3–54 (2010)MathSciNetCrossRefMATH

42.

Shao, M., da Jornada, F.H., Yang, C., Deslippe, J., Louie, S.G.: Structure preserving parallel algorithms for solving the Bethe-Salpeter eigenvalue problem. Linear Algebra Appl. 488, 148–167 (2016)MathSciNetCrossRefMATH

43.

Stewart, G.W.: Error bounds for approximate invariant subspaces of closed linear operators. SIAM J. Numer. Anal. 8, 796–808 (1971)MathSciNetCrossRefMATH

44.

Stewart, G.W.: On the sensitivity of the eigenvalue problem Ax = λBx. SIAM J. Numer. Anal. 4, 669–686 (1972)

45.

Stewart, G.W.: Error and perturbation bounds for subspaces associated with certain eigenvalue problems. SIAM Rev. 15, 727–764 (1973)MathSciNetCrossRefMATH

46.

Teng, Z., Li, R.-C.: Convergence analysis of Lanczos-type methods for the linear response eigenvalue problem. J. Comput. Appl. Math. 247, 17–33 (2013)MathSciNetCrossRefMATH

47.

Teng, Z., Lu, L., Li, R.-C.: Perturbation of partitioned linear response eigenvalue problems. Electron. Trans. Numer. Anal. 44, 624–638 (2015)MathSciNetMATH

48.

Teng, Z., Zhou, Y., Li, R.-C.: A block Chebyshev-Davidson method for linear response eigenvalue problems. Adv. Comput. Math. (2016). link.springer.com/article/10.1007/s10444-016-9455-2

49.

Thouless, D.J.: Vibrational states of nuclei in the random phase approximation. Nucl. Phys. 22(1), 78–95 (1961)MathSciNetCrossRefMATH

50.

Thouless, D.J.: The Quantum Mechanics of Many-Body Systems. Academic, New York (1972)MATH

51.

Tretiak, S., Isborn, C.M., Niklasson, A.M.N., Challacombe, M.: Representation independent algorithms for molecular response calculations in time-dependent self-consistent field theories. J. Chem. Phys. 130(5), 054111 (2009)CrossRef

52.

Tsiper, E.V.: Variational procedure and generalized Lanczos recursion for small-amplitude classical oscillations. J. Exp. Theor. Phys. Lett. 70(11), 751–755 (1999)CrossRef

53.

Tsiper, E.V.: A classical mechanics technique for quantum linear response. J. Phys. B: At. Mol. Opt. Phys. 34(12), L401–L407 (2001)CrossRef

54.

Wang, W.-G., Zhang, L.-H., Li, R.-C.: Error bounds for approximate deflating subspaces for linear response eigenvalue problems. Technical Report 2016-01, Department of Mathematics, University of Texas at Arlington (2016). Available at http://www.uta.edu/math/preprint/

55.

Wen, Z., Zhang, Y.: Block algorithms with augmented Rayleigh-Ritz projections for large-scale eigenpair computation. Technical Report, arxiv: 1507.06078 (2015)

56.

Xu, H., Zhong, H.: Weighted Golub-Kahan-Lanczos algorithms and applications. Department of Mathematics, University of Kansas, Lawrence, KS, January (2016)

57.

Zhang, L.-H., Lin, W.-W., Li, R.-C.: Backward perturbation analysis and residual-based error bounds for the linear response eigenvalue problem. BIT Numer. Math. 55(3), 869–896 (2015)MathSciNetCrossRefMATH

58.

Zhang, L.-H., Xue, J., Li, R.-C.: Rayleigh–Ritz approximation for the linear response eigenvalue problem. SIAM J. Matrix Anal. Appl. 35(2), 765–782 (2014)MathSciNetCrossRefMATH

Titel: Recent Progress in Linear Response Eigenvalue Problems
verfasst von: Zhaojun Bai
Ren-Cang Li
Verlag: Springer International Publishing
Buch: Eigenvalue Problems: Algorithms, Software and Applications in Petascale Computing
Print ISBN: 978-3-319-62424-2

Electronic ISBN: 978-3-319-62426-6

Copyright-Jahr: 2017
DOI: https://doi.org/10.1007/978-3-319-62426-6_18

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"