Skip to main content
Top
Published in: Journal of Scientific Computing 3/2018

30-10-2018

Enriched Spectral Methods and Applications to Problems with Weakly Singular Solutions

Authors: Sheng Chen, Jie Shen

Published in: Journal of Scientific Computing | Issue 3/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Usual spectral methods are very effective for problems with smooth solutions, but their accuracy will be severely limited if solution of the underlying problems exhibits singular behavior. We develop in this paper enriched spectral-Galerkin methods (ESG) to deal with a class of problems for which the form of leading singular solutions can be determined. Several strategies are developed to overcome the ill conditioning due to the addition of singular functions as basis functions, and to efficiently solve the approximate solution in the enriched space. We validate ESG by solving a variety of elliptic problems with weakly singular solutions.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

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!

Literature
2.
go back to reference Auteri, F., Parolini, N., Quartapelle, L.: Numerical investigation on the stability of singular driven cavity flow. J. Comput. Phys. 183(1), 1–25 (2002)MathSciNetCrossRef Auteri, F., Parolini, N., Quartapelle, L.: Numerical investigation on the stability of singular driven cavity flow. J. Comput. Phys. 183(1), 1–25 (2002)MathSciNetCrossRef
3.
go back to reference Babuška, I., Banerjee, U.: Stable generalized finite element method (SGFEM). Comput. Method Appl. M. 201, 91–111 (2012)MathSciNetCrossRef Babuška, I., Banerjee, U.: Stable generalized finite element method (SGFEM). Comput. Method Appl. M. 201, 91–111 (2012)MathSciNetCrossRef
4.
go back to reference Babuška, I., Miller, A.: The post–processing approach in the finite element method–Part 2: The calculation of stress intensity factors. Int. J. Numer. Meth. Eng. 20(6), 1111–1129 (1984)CrossRef Babuška, I., Miller, A.: The post–processing approach in the finite element method–Part 2: The calculation of stress intensity factors. Int. J. Numer. Meth. Eng. 20(6), 1111–1129 (1984)CrossRef
5.
go back to reference Björck, A., Paige, C.C.: Loss and recapture of orthogonality in the modified gram-schmidt algorithm. SIAM J. Matrix Anal. Appl. 13(1), 176–190 (1992)MathSciNetCrossRef Björck, A., Paige, C.C.: Loss and recapture of orthogonality in the modified gram-schmidt algorithm. SIAM J. Matrix Anal. Appl. 13(1), 176–190 (1992)MathSciNetCrossRef
6.
go back to reference Botella, O., Peyret, R.: Computing singular solutions of the naviercstokes equations with the chebyshev collocation method. Int. J. Numer. Methods Fluids 36, 125 (2001)CrossRef Botella, O., Peyret, R.: Computing singular solutions of the naviercstokes equations with the chebyshev collocation method. Int. J. Numer. Methods Fluids 36, 125 (2001)CrossRef
7.
go back to reference Boyd, J.P.: Chebyshev and Fourier Spectral Methods. Dover, New York (2001)MATH Boyd, J.P.: Chebyshev and Fourier Spectral Methods. Dover, New York (2001)MATH
8.
go back to reference Caffarelli, L., Silvestre, L.: An extension problem related to the fractional laplacian. Comm. Partial Differ. Eq. 32(8), 1245–1260 (2007)MathSciNetCrossRef Caffarelli, L., Silvestre, L.: An extension problem related to the fractional laplacian. Comm. Partial Differ. Eq. 32(8), 1245–1260 (2007)MathSciNetCrossRef
9.
go back to reference Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods: Fundamentals in Single Domains. Springer, Berlin (2006)MATH Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods: Fundamentals in Single Domains. Springer, Berlin (2006)MATH
10.
go back to reference Capella, A., Dávila, J., Dupaigne, L., Sire, Y.: Regularity of radial extremal solutions for some non-local semilinear equations. Commun. Part. Differ. Eq. 36(8), 1353–1384 (2011)MathSciNetCrossRef Capella, A., Dávila, J., Dupaigne, L., Sire, Y.: Regularity of radial extremal solutions for some non-local semilinear equations. Commun. Part. Differ. Eq. 36(8), 1353–1384 (2011)MathSciNetCrossRef
11.
go back to reference Chen, S., Shen, J., Wang, L.L.: Generalized jacobi functions and their applications to fractional differential equations. Math. Comput. 85(300), 1603–1638 (2016)MathSciNetCrossRef Chen, S., Shen, J., Wang, L.L.: Generalized jacobi functions and their applications to fractional differential equations. Math. Comput. 85(300), 1603–1638 (2016)MathSciNetCrossRef
12.
go back to reference Diethelm, K.: The Analysis of Fractional Differential Equations. Lecture Notes in Math, vol. 2004. Springer, Berlin (2010) Diethelm, K.: The Analysis of Fractional Differential Equations. Lecture Notes in Math, vol. 2004. Springer, Berlin (2010)
13.
go back to reference Ervin, V.J., Roop, J.P.: Variational formulation for the stationary fractional advection dispersion equation. Numer. Methods Partial Differ. Equ. 22(3), 558–576 (2006)MathSciNetCrossRef Ervin, V.J., Roop, J.P.: Variational formulation for the stationary fractional advection dispersion equation. Numer. Methods Partial Differ. Equ. 22(3), 558–576 (2006)MathSciNetCrossRef
14.
go back to reference Fries, T.P., Belytschko, T.: The extended/generalized finite element method: an overview of the method and its applications. Int. J. Numer. Methods Eng. 84(3), 253–304 (2010)MathSciNetMATH Fries, T.P., Belytschko, T.: The extended/generalized finite element method: an overview of the method and its applications. Int. J. Numer. Methods Eng. 84(3), 253–304 (2010)MathSciNetMATH
15.
go back to reference Gorenflo, R., Mainardi, F.: Fractional oscillations and Mittag-Leffler functions. Citeseer, Prineton (1996)MATH Gorenflo, R., Mainardi, F.: Fractional oscillations and Mittag-Leffler functions. Citeseer, Prineton (1996)MATH
16.
go back to reference Gottlieb, D., Orszag, S.A.: Numerical Analysis of Spectral Methods: Theory and Applications. Number 26 in CBMS-NSF Regional Conference Series in Applied Mathematics. SIAM, Philadelphia (1977) Gottlieb, D., Orszag, S.A.: Numerical Analysis of Spectral Methods: Theory and Applications. Number 26 in CBMS-NSF Regional Conference Series in Applied Mathematics. SIAM, Philadelphia (1977)
17.
go back to reference Grisvard, P.: Elliptic Problems in Nonsmooth Domains, vol. 69. SIAM, Philadelphia (2011)CrossRef Grisvard, P.: Elliptic Problems in Nonsmooth Domains, vol. 69. SIAM, Philadelphia (2011)CrossRef
19.
go back to reference Kilbas, A.A., Srivastava, H.M., Trujillo, J.J.: Theory and Applications of Fractional Differential Equations. Elsevier, Amsterdam (2006)MATH Kilbas, A.A., Srivastava, H.M., Trujillo, J.J.: Theory and Applications of Fractional Differential Equations. Elsevier, Amsterdam (2006)MATH
20.
go back to reference Li, X., Xu, C.: A space-time spectral method for the time fractional diffusion equation. SIAM J. Numer. Anal. 47(3), 2108–2131 (2009)MathSciNetCrossRef Li, X., Xu, C.: A space-time spectral method for the time fractional diffusion equation. SIAM J. Numer. Anal. 47(3), 2108–2131 (2009)MathSciNetCrossRef
21.
go back to reference Li, Z.C., Lu, T.T.: Singularities and treatments of elliptic boundary value problems. Math. Comput. Mod. 31(8), 97–145 (2000)MathSciNetCrossRef Li, Z.C., Lu, T.T.: Singularities and treatments of elliptic boundary value problems. Math. Comput. Mod. 31(8), 97–145 (2000)MathSciNetCrossRef
22.
go back to reference Li, Z.C., Lu, T.T., Hu, H.Y., Cheng, A.H.: Particular solutions of laplace’s equations on polygons and new models involving mild singularities. Eng. Anal. Bound. Elem. 29(1), 59–75 (2005)CrossRef Li, Z.C., Lu, T.T., Hu, H.Y., Cheng, A.H.: Particular solutions of laplace’s equations on polygons and new models involving mild singularities. Eng. Anal. Bound. Elem. 29(1), 59–75 (2005)CrossRef
23.
go back to reference Mao, Z., Chen, S., Shen, J.: Efficient and accurate spectral method using generalized Jacobi functions for solving Riesz fractional differential equations. Appl. Numer. Math. 106, 165–181 (2016)MathSciNetCrossRef Mao, Z., Chen, S., Shen, J.: Efficient and accurate spectral method using generalized Jacobi functions for solving Riesz fractional differential equations. Appl. Numer. Math. 106, 165–181 (2016)MathSciNetCrossRef
24.
go back to reference Mao, Z., Karniadakis, G.E.: A spectral method (of exponential convergence) for singular solutions of the diffusion equation with general two-sided fractional derivative. SIAM J. Numer. Anal. 56(1), 24–49 (2018)MathSciNetCrossRef Mao, Z., Karniadakis, G.E.: A spectral method (of exponential convergence) for singular solutions of the diffusion equation with general two-sided fractional derivative. SIAM J. Numer. Anal. 56(1), 24–49 (2018)MathSciNetCrossRef
25.
go back to reference Marin, L., Lesnic, D., Mantič, V.: Treatment of singularities in helmholtz-type equations using the boundary element method. J. Sound Vib. 278(1), 39–62 (2004)MathSciNetCrossRef Marin, L., Lesnic, D., Mantič, V.: Treatment of singularities in helmholtz-type equations using the boundary element method. J. Sound Vib. 278(1), 39–62 (2004)MathSciNetCrossRef
26.
go back to reference Morin, P., Nochetto, R., Siebert, K.G.: Convergence of adaptive finite element methods. SIAM Rev. 44(4), 631–658 (2002)MathSciNetCrossRef Morin, P., Nochetto, R., Siebert, K.G.: Convergence of adaptive finite element methods. SIAM Rev. 44(4), 631–658 (2002)MathSciNetCrossRef
27.
go back to reference Nochetto, R.H., Otárola, E., Salgado, A.J.: A pde approach to fractional diffusion in general domains: a priori error analysis. Found. Comput. Math. 15(3), 733–791 (2014)MathSciNetCrossRef Nochetto, R.H., Otárola, E., Salgado, A.J.: A pde approach to fractional diffusion in general domains: a priori error analysis. Found. Comput. Math. 15(3), 733–791 (2014)MathSciNetCrossRef
28.
go back to reference Podlubny, I.: Fractional Differential Equations, volume 198 of Mathematics in Science and Engineering. Academic Press Inc., San Diego, CA, (1999). An introduction to fractional derivatives, fractional differential equations, to methods of their solution and some of their applications Podlubny, I.: Fractional Differential Equations, volume 198 of Mathematics in Science and Engineering. Academic Press Inc., San Diego, CA, (1999). An introduction to fractional derivatives, fractional differential equations, to methods of their solution and some of their applications
29.
go back to reference Samko, S.G., Kilbas, A.A., Maričev, O.I.: Fractional Integrals and Derivatives. Gordon and Breach Science Publ, Philadelphia (1993) Samko, S.G., Kilbas, A.A., Maričev, O.I.: Fractional Integrals and Derivatives. Gordon and Breach Science Publ, Philadelphia (1993)
30.
go back to reference Schultz, W.W., Lee, N.Y., Boyd, J.P.: Chebyshev pseudospeetral method of viscous flows with corner singularities. J. Sci. Comput. 4, 1–24 (1989)CrossRef Schultz, W.W., Lee, N.Y., Boyd, J.P.: Chebyshev pseudospeetral method of viscous flows with corner singularities. J. Sci. Comput. 4, 1–24 (1989)CrossRef
31.
go back to reference Schumack, M.R., Schultz, W.W., Boyd, J.P.: Spectral method solution of the stokes equations on nonstaggered grids. J. Comput. Phys. 94(1), 30–58 (1991)MathSciNetCrossRef Schumack, M.R., Schultz, W.W., Boyd, J.P.: Spectral method solution of the stokes equations on nonstaggered grids. J. Comput. Phys. 94(1), 30–58 (1991)MathSciNetCrossRef
32.
go back to reference Shen, J.: Efficient spectral-Galerkin method I. Direct solvers for second- and fourth-order equations by using Legendre polynomials. SIAM J. Sci. Comput. 15(6), 1489–1505 (1994)MathSciNetCrossRef Shen, J.: Efficient spectral-Galerkin method I. Direct solvers for second- and fourth-order equations by using Legendre polynomials. SIAM J. Sci. Comput. 15(6), 1489–1505 (1994)MathSciNetCrossRef
33.
go back to reference Shen, J.: Efficient spectral-Galerkin methods III. Polar and cylindrical geometries. SIAM J. Sci. Comput. 18, 1583–1604 (1997)MathSciNetCrossRef Shen, J.: Efficient spectral-Galerkin methods III. Polar and cylindrical geometries. SIAM J. Sci. Comput. 18, 1583–1604 (1997)MathSciNetCrossRef
34.
go back to reference Shen, J., Tang, T., Wang, L.L.: Spectral Methods: Algorithms, Analysis and Applications. Series in Computational Mathematics, vol. 41. Springer, Berlin (2011) Shen, J., Tang, T., Wang, L.L.: Spectral Methods: Algorithms, Analysis and Applications. Series in Computational Mathematics, vol. 41. Springer, Berlin (2011)
35.
go back to reference Shen, J., Wang, Y.: Müntz–Galerkin methods and applications to mixed Dirichlet–Neumann boundary value problems. SIAM J. Sci. Comput. 38(4), A2357–A2381 (2016)CrossRef Shen, J., Wang, Y.: Müntz–Galerkin methods and applications to mixed Dirichlet–Neumann boundary value problems. SIAM J. Sci. Comput. 38(4), A2357–A2381 (2016)CrossRef
36.
go back to reference Sherman, A.H.: On newton-iterative methods for the solution of systems of nonlinear equations. SIAM J. Numer. Anal. 15(4), 755–771 (1978)MathSciNetCrossRef Sherman, A.H.: On newton-iterative methods for the solution of systems of nonlinear equations. SIAM J. Numer. Anal. 15(4), 755–771 (1978)MathSciNetCrossRef
37.
go back to reference Strang, G., Fix, G.J.: An Analysis of the Finite Element Method. Prentice-Hall Series in Automatic Computation. Prentice-Hall Inc, Englewood Cliffs (1973)MATH Strang, G., Fix, G.J.: An Analysis of the Finite Element Method. Prentice-Hall Series in Automatic Computation. Prentice-Hall Inc, Englewood Cliffs (1973)MATH
38.
go back to reference Szego, G.: Orthogonal Polynomials, vol. 23 of Amer. In: Math. Soc. Colloq. Publ., Amer. Math. Soc., Providence, RI (1975) Szego, G.: Orthogonal Polynomials, vol. 23 of Amer. In: Math. Soc. Colloq. Publ., Amer. Math. Soc., Providence, RI (1975)
39.
go back to reference Zayernouri, M., Karniadakis, G.E.: Exponentially accurate spectral and spectral element methods for fractional ODEs. J. Comput. Phys. 257(Part A), 460–480 (2014)MathSciNetCrossRef Zayernouri, M., Karniadakis, G.E.: Exponentially accurate spectral and spectral element methods for fractional ODEs. J. Comput. Phys. 257(Part A), 460–480 (2014)MathSciNetCrossRef
Metadata
Title
Enriched Spectral Methods and Applications to Problems with Weakly Singular Solutions
Authors
Sheng Chen
Jie Shen
Publication date
30-10-2018
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 3/2018
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-018-0862-z

Other articles of this Issue 3/2018

Journal of Scientific Computing 3/2018 Go to the issue

Premium Partner