Abstract
In the paper, a two-grid discretization scheme is discussed for the Steklov eigenvalue problem. With the scheme, the solution of the Steklov eigenvalue problem on a fine grid is reduced to the solution of the Steklov eigenvalue problem on a much coarser grid and the solution of a linear algebraic system on the fine grid. Using spectral approximation theory, it is shown theoretically that the two-scale scheme is efficient and the approximate solution obtained by the scheme maintains the asymptotically optimal accuracy. Finally, numerical experiments are carried out to confirm the considered theory.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Alonso, A., Russo, A.D.: Spectral approximation of variationally-posed eigenvalue problems by nonconforming methods. J. Comput. Appl. Math. 223, 177–197 (2009)
Andreev, A.B., Todorov, T.D.: Isoparametric finite-element approximation of a Steklov eigenvalue problem. IMA J. Numer. Anal. 24, 309–322 (2004)
Armentano, M.G.: The effect of reduced integration in the Steklov eigenvalue problem. Math. Mod. Numer. Anal. 38, 27–36 (2004)
Armentano, M.G., Padra, C.: A posteriori error estimates for the Steklov eigenvalue problem. Appl. Numer. Math. 58, 93–601 (2008)
Babuska, I., Osborn, J.: Finite element-Galerkin approximation of the eigenvalues and eigenvectors of selfadjoint problems. Math. Comput. 52, 275–297 (1989)
Babuska, I., Osborn, J.: Eigenvalue problems. In: Ciarlet, P.G., Lions, J.L. (eds.) Finite Element Methods (Part 1). Handbook of Numerical Analysis, vol. 2, pp. 640–787. Elsevier Science Publishers, North-Holand (1991)
Bergamann, S., Schiffer, M.: Kernel Functions and Elliptic Differential Equations in Mathematics Physics. Academic Press, San Diego (1953)
Bermudez, A., Rodriguez, R., Santamarina, D.: A finite element solution of an added mass formulation for coupled fluid-solid vibrations. Numer. Math. 87, 201–227 (2000)
Bramble, J.H., Osborn, J.E.: Approximation of Steklov eigenvalues of non-selfadjoint second order elliptic operators. In: Aziz, A.K. (ed.) Math. Foundations of the Finite Element Method with Applications to PDE, pp. 387–408. Academic Press, San Diego (1972)
Chen, H.J., Liu, F., Zhou, A.H.: A two-scale higher-order finite element discretization for Schrödinger Equation. J. Comput. Math. 27, 315–337 (2009)
Chien, C.S., Jeng, B.W.: A two-grid finite element discretization scheme for nonlinear eigenvalue problems. Comput. Methods 1951–1955 (2006)
Chien, C.S., Jeng, B.W.: A two-grid finite element discretization scheme for semilinear elliptic eigenvalue problems. SIAM J. Sci. Comput. 27, 1287–1304 (2006)
Ciarlet, P.G.: Basic error estimates for elliptic problems. In: Ciarlet, P.G., Lions, J.L. (eds.) Finite Element Methods (Part 1). Handbook of Numerical Analysis, vol. 2, pp. 21–343. Elsevier Science Publishers, North-Holand (1991)
Conca, C., Planchard, J., Vanninathanm, M.: Fluid and Periodic Structures. Wiley, New York (1995)
Gong, X.G., Shen, L.H., Zhang, D., Zhou, A.H.: Finite element approximations for Schrödinger Equations with applications to electronic structure computations. J. Comput. Math. 26, 310–323 (2008)
He, Y.N., Xu, J.C., Zhou, A.H.: Local and parallel finite element algorithms for the stokes problem. Numer. Math. 109, 415–434 (2008)
Huang, J., Lü, T.: The mechanical quadrature methods and their extrapolation for solving BIE of Steklov eigenvalue problems. J. Comput. Math. 22(5), 719–726 (2004)
Li, M.X., Lin, Q., Zhang, S.: Extrapolation and superconvergence of the Steklov eigenvalue problem. Adv. Comput. Math. (2009). doi:10.1007/s10444-009-9118-7
Tang, W., Guan, Z., Han, H.: Boundary element approximation of Steklov eigenvalue problem for Helmholtz equation. J. Comput. Math. 2, 165–178 (1998)
Wang, C., Huang, Z.P., Li, L.K.: Two-grid nonconforming finite element method for second order elliptic problems. Appl. Math. Comput. 177, 211–219 (2006)
Xu, J.C.: A new class of iterative methods for nonselfadjoint or indefinite problems. SIAM J. Numer. Anal. 29, 303–319 (1992)
Xu, J.C.: Two-grid discretization techniques for linear and nonlinear PDEs. SIAM J. Numer. Anal. 33, 1759–1777 (1996)
Xu, J.C., Zhou, A.H.: A two-grid discretization scheme for eigenvalue problem. Math. Comput. 70, 17–25 (2001)
Xu, J.C., Zhou, A.H.: Local and parallel finite element algorithms for eigenvalue problems. Acta Math. Appl. Sin. Engl. Ser. 18, 80–200 (2002)
Yang, Y.D., Fan, X.Y.: Generalized Rayleigh quotient and finite element two-grid discretization schemes. Sci. China Ser. A 52, 1955–1972 (2009)
Yang, Y.D., Li, Q., Li, S.R.: Nonconforming finite element approximations of the Steklov eigenvalue problem. Appl. Numer. Math. 59, 2388–2401 (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China (Grant No. 10761003).
Rights and permissions
About this article
Cite this article
Li, Q., Yang, Y. A two-grid discretization scheme for the Steklov eigenvalue problem. J. Appl. Math. Comput. 36, 129–139 (2011). https://doi.org/10.1007/s12190-010-0392-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-010-0392-9