A cascadic multigrid method for nonsymmetric eigenvalue problem

Applied Numerical Mathematics - Tập 146 - Trang 55-72 - 2019
Meiling Yue1, Hehu Xie2,3, Manting Xie4
1School of Mathematics and Statistics, Beijing Technology and Business University, Beijing 100048, PR China
2LSEC, NCMIS, Institute of Computational Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, PR China
3School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 100049, PR China
4Center for Applied Mathematics, Tianjin University, Tianjin 300072, PR China

Tài liệu tham khảo

Adams, 1975 Babuška, 1991, Eigenvalue problems, 641, 10.1016/S1570-8659(05)80042-0 Bornemann, 1996, The cascadic multigrid method for elliptic problems, Numer. Math., 75, 135, 10.1007/s002110050234 Ciarlet, 1978 Cliffe, 2008, Adaptive discontinuous Galerkin methods for eigenvalue problems arising in incompressible fluid flows, SIAM J. Sci. Comput., 31, 4607, 10.1137/080731918 Du, 2008, Cascadic multigrid methods for parabolic problems, Sci. China Ser. A, Math., 51, 1415, 10.1007/s11425-008-0112-1 Dowell, 1966, Nonlinear oscillations of a fluttering plate. II, AIAA J., 5, 1856, 10.2514/3.4316 Deuhard, 1989, Concepts of an adaptive hierarchical finite element code, Impact Comput. Sci. Eng., 1, 3, 10.1016/0899-8248(89)90018-9 Hackbusch, 1985 Han, 2017, A new multigrid finite element method for the transmission eigenvalue problems, Appl. Math. Comput., 292, 96 Han, 2017, A cascadic multigrid method for eigenvalue problem, J. Comput. Math., 35, 56, 10.4208/jcm.1608-m2014-0135 Heuveline, 2001, A posteriori error control for finite element approximations of elliptic eigenvalue problems, Adv. Comput. Math., 15, 107, 10.1023/A:1014291224961 Hlavácěk, 1970, Modeling of chemical reactors—XVI steady state axial heat and mass transfer in tubular reactors an analysis of the uniqueness of solutions, Chem. Eng. Sci., 25, 173, 10.1016/0009-2509(70)85030-8 Hu, 2018, A multilevel correction adaptive finite element method for Kohn-Sham equation, J. Comput. Phys., 355, 436, 10.1016/j.jcp.2017.11.024 Ji, 2014, A multigrid method for Helmholtz transmission eigenvalue problems, J. Sci. Comput., 60, 276, 10.1007/s10915-013-9794-9 Jia, 2016, A full multigrid method for nonlinear eigenvalue problems, Sci. China Math., 59, 2037, 10.1007/s11425-015-0234-x Kolman, 2005, A two-level method for nonsymmetric eigenvalue problems, Acta Math. Appl. Sin. Engl. Ser., 21, 1, 10.1007/s10255-005-0209-z Lin, 2006 Lin, 2011, An observation on Aubin-Nitsche lemma and its applications, Math. Pract. Theory, 41, 247 Lin, 2015, A multi-level correction scheme for eigenvalue problems, Math. Comput., 84, 71, 10.1090/S0025-5718-2014-02825-1 Lin, 2014, Lower bound of the discretization error for piecewise polynomials, Math. Comput., 83, 1, 10.1090/S0025-5718-2013-02724-X Naga, 2012, Function value recovery and its application in eigenvalue problems, SIAM J. Numer. Anal., 50, 272, 10.1137/100797709 Peng, 2015, A multilevel correction method for convection-diffusion eigenvalue problems, Math. Probl. Eng., 10.1155/2015/904347 Saad, 2010, Numerical methods for electronic structure calculations of materials, SIAM Rev., 52, 3, 10.1137/060651653 Shaidurov, 1995 Shaidurov, 1996, Some estimates of the rate of convergence for the cascadic conjugate-gradient method, Comput. Math. Appl., 31, 161, 10.1016/0898-1221(95)00228-6 Shaidurov, 2000, The convergence of the cascadic conjugate-gradient method applied to elliptic problems in domains with re-entrant corners, Math. Comput., 69, 501, 10.1090/S0025-5718-99-01138-2 Shi, 1999, Cascadic multigrid method for elliptic problems, East-West J. Numer. Math., 7, 199 Wu, 2009, Enhancing eigenvalue approximation by gradient recovery on adaptive meshes, IMA J. Numer. Anal., 29, 1008, 10.1093/imanum/drn050 Xi Xie, 2014, A multigrid method for eigenvalue problem, J. Comput. Phys., 274, 550, 10.1016/j.jcp.2014.06.030 Xie, 2017, A multilevel correction method for interior transmission eigenvalue problem, J. Sci. Comput., 72, 586, 10.1007/s10915-017-0367-1 Xie, 2016, A multigrid method for the ground state solution of Bose-Einstein condensates, Commun. Comput. Phys., 19, 648, 10.4208/cicp.191114.130715a Xie, 2017, Computable error estimates for a nonsymmetric eigenvalue problem, East Asian J. Appl. Math., 7, 583, 10.4208/eajam.140317.250517a Xie Xie, 2015, A multilevel finite element method for Fredholm integral eigenvalue problems, J. Comput. Phys., 303, 173, 10.1016/j.jcp.2015.09.043 Zhang, 2018, A multi-level mixed element method for the eigenvalue problem of biharmonic equation, J. Sci. Comput., 75, 1415, 10.1007/s10915-017-0592-7 Zhang Zhang, 2005, A new finite element gradient recovery method: superconvergence property, SIAM J. Sci. Comput., 26, 1192, 10.1137/S1064827503402837 Zhou, 2015, Some open mathematical problems in electronic structure models and calculations, Sci. Sin., Math., 45, 929, 10.1360/N012014-00126