In this paper, some V-cycle multigrid algorithms are presented for the coupling system arising from the discretization of the Dirichlet exterior problem by coupling the natural boundary element method and finite eleme...In this paper, some V-cycle multigrid algorithms are presented for the coupling system arising from the discretization of the Dirichlet exterior problem by coupling the natural boundary element method and finite element method. The convergence of these multigrid algorithms is obtained even with only one smoothing on all levels. The rate of convergence is found uniformly bounded independent of the number of levels and the mesh sizes of all levels, which indicates that these multigrid algorithms are optimal. Some numerical results are also reported.展开更多
In this paper, we review some results on the spectral methods. We first consider the Jacobi spectral method and the generalized Jacobi spectral method for various problems, including degenerated and singular different...In this paper, we review some results on the spectral methods. We first consider the Jacobi spectral method and the generalized Jacobi spectral method for various problems, including degenerated and singular differential equations. Then we present the generalized Jacobi quasi-orthogonal approximation and its applica- tions to the spectral element methods for high order problems with mixed inhomogeneous boundary conditions. We also discuss the related spectral methods for non-rectangular domains and the irrational spectral methods for unbounded domains. Next, we consider the Hermite spectral method and the generalized Hermite spec- tral method with their applications. Finally, we consider the Laguerre spectral method and the generalized Laguerre spectral method for many problems defined on unbounded domains. We also present the generalized Laguerre quasi-orthogonal approximation and its applications to certain problems of non-standard type and exterior problems.展开更多
基金This WOrk is supported by the National Basic Research Program of China under the grant 2005CB321701the National Natural Science Foundation of China under the grant 10531080 and 10601045the Research Starting Fund of Nankai University
文摘In this paper, some V-cycle multigrid algorithms are presented for the coupling system arising from the discretization of the Dirichlet exterior problem by coupling the natural boundary element method and finite element method. The convergence of these multigrid algorithms is obtained even with only one smoothing on all levels. The rate of convergence is found uniformly bounded independent of the number of levels and the mesh sizes of all levels, which indicates that these multigrid algorithms are optimal. Some numerical results are also reported.
基金supported by National Natural Science Foundation of China(Grant No.11171227)Fund for Doctoral Authority of China(Grant No.20123127110001)+1 种基金Fund for E-institute of Shanghai Universities(Grant No.E03004)Leading Academic Discipline Project of Shanghai Municipal Education Commission(Grant No.J50101)
文摘In this paper, we review some results on the spectral methods. We first consider the Jacobi spectral method and the generalized Jacobi spectral method for various problems, including degenerated and singular differential equations. Then we present the generalized Jacobi quasi-orthogonal approximation and its applica- tions to the spectral element methods for high order problems with mixed inhomogeneous boundary conditions. We also discuss the related spectral methods for non-rectangular domains and the irrational spectral methods for unbounded domains. Next, we consider the Hermite spectral method and the generalized Hermite spec- tral method with their applications. Finally, we consider the Laguerre spectral method and the generalized Laguerre spectral method for many problems defined on unbounded domains. We also present the generalized Laguerre quasi-orthogonal approximation and its applications to certain problems of non-standard type and exterior problems.
