Skip to main content
Erschienen in: Journal of Scientific Computing 2-3/2017

23.05.2017

Spectral Element Method for Parabolic Initial Value Problem with Non-Smooth Data: Analysis and Application

verfasst von: Arbaz Khan, Pravir Dutt, Chandra Shekhar Upadhyay

Erschienen in: Journal of Scientific Computing | Ausgabe 2-3/2017

Einloggen

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

search-config
loading …

Abstract

In this paper, a least-squares spectral element method for parabolic initial value problem for two space dimension on parallel computers is presented. The theory is also valid for three dimension. This method gives exponential accuracy in both space and time. The method is based on minimization of residuals in terms of the partial differential equation and initial condition, in different Sobolev norms, and a term which measures the jump in the function and its derivatives across inter-element boundaries in appropriate fractional Sobolev norms. Rigorous error estimates for this method are given. Some specific numerical examples are solved to show the efficiency of this method.

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!

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!

Literatur
1.
Zurück zum Zitat Achdou, Y., Pironneau, O.: Computational Methods for Option Pricing. SIAM, Philadelphia (2005)CrossRefMATH Achdou, Y., Pironneau, O.: Computational Methods for Option Pricing. SIAM, Philadelphia (2005)CrossRefMATH
3.
Zurück zum Zitat Bochev, P.B., Gunzburger, M.D.: Least-Squares Finite Element Methods. Springer, Berlin (2009)MATH Bochev, P.B., Gunzburger, M.D.: Least-Squares Finite Element Methods. Springer, Berlin (2009)MATH
4.
Zurück zum Zitat Boyle, P.P.: A lattice framework for option pricing with two state variables. J. Financial Quant. Anal. 23, 1–12 (1988)CrossRef Boyle, P.P.: A lattice framework for option pricing with two state variables. J. Financial Quant. Anal. 23, 1–12 (1988)CrossRef
5.
Zurück zum Zitat 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
6.
Zurück zum Zitat Dutt, P.K., Singh, A.K.: Spetral methods for periodic intial value problems with non smooth data. Math. Comp. 61, 645–658 (1993)CrossRefMathSciNet Dutt, P.K., Singh, A.K.: Spetral methods for periodic intial value problems with non smooth data. Math. Comp. 61, 645–658 (1993)CrossRefMathSciNet
7.
Zurück zum Zitat Dutt, P., Biswas, P., Ghorai, S.: Spectral element methods for parabolic problems. J. Comput. Appl. Math. 203, 461–486 (2007)CrossRefMATHMathSciNet Dutt, P., Biswas, P., Ghorai, S.: Spectral element methods for parabolic problems. J. Comput. Appl. Math. 203, 461–486 (2007)CrossRefMATHMathSciNet
8.
Zurück zum Zitat Dutt, P., Biswas, P., Raju, G.N.: Preconditioners for spectral element methods for elliptic and parabolic problems. J. Comput. Appl. Math. 215, 152–166 (2008)CrossRefMATHMathSciNet Dutt, P., Biswas, P., Raju, G.N.: Preconditioners for spectral element methods for elliptic and parabolic problems. J. Comput. Appl. Math. 215, 152–166 (2008)CrossRefMATHMathSciNet
9.
Zurück zum Zitat Dutt, P., Bedekar, S.: Spetral methods for hyperbolic intial boundary value problem on parallel computers. J. Comput. Appl. Math. 134, 164–190 (2001)CrossRef Dutt, P., Bedekar, S.: Spetral methods for hyperbolic intial boundary value problem on parallel computers. J. Comput. Appl. Math. 134, 164–190 (2001)CrossRef
10.
Zurück zum Zitat Gottlieb, D., Orszag, S.A.: Numerical Analysis of Spectral Methods: Theory and Application. SIAM, Philadelphia (1977)CrossRefMATH Gottlieb, D., Orszag, S.A.: Numerical Analysis of Spectral Methods: Theory and Application. SIAM, Philadelphia (1977)CrossRefMATH
11.
Zurück zum Zitat Hilber, N., Reichmann, O., Schwab, C., Winter, C.: Computational Methods for Quantitative Finance: Finite Element Methods for Derivative Pricing. Springer, Berlin (2013)CrossRefMATH Hilber, N., Reichmann, O., Schwab, C., Winter, C.: Computational Methods for Quantitative Finance: Finite Element Methods for Derivative Pricing. Springer, Berlin (2013)CrossRefMATH
12.
Zurück zum Zitat Khan, A., Dutt, P., Upadhyay, C.S.: Nonconforming least-squares spectral element method for European options. Comput. Math. Appl. 70, 47–65 (2015)CrossRefMathSciNet Khan, A., Dutt, P., Upadhyay, C.S.: Nonconforming least-squares spectral element method for European options. Comput. Math. Appl. 70, 47–65 (2015)CrossRefMathSciNet
13.
Zurück zum Zitat Khan, A., Upadhyay, C.S.: Exponentially accurate nonconforming least-squares spectral element method for elliptic problems on unbounded domain. Comput. Methods Appl. Mech. Eng. 305, 607–633 (2016)CrossRefMathSciNet Khan, A., Upadhyay, C.S.: Exponentially accurate nonconforming least-squares spectral element method for elliptic problems on unbounded domain. Comput. Methods Appl. Mech. Eng. 305, 607–633 (2016)CrossRefMathSciNet
14.
Zurück zum Zitat Leentvaar, C.C.W., Oosterlee, C.W.: Multi-asset option pricing using a parallel Fourier-based technique. J. Comput. Finance 12, 1–26 (2008)CrossRefMathSciNet Leentvaar, C.C.W., Oosterlee, C.W.: Multi-asset option pricing using a parallel Fourier-based technique. J. Comput. Finance 12, 1–26 (2008)CrossRefMathSciNet
15.
Zurück zum Zitat Lions, J.L., Magenes, E.: Non-Homogeneous Boundary Value Problems and Applications I. Springer, Berlin (1972)CrossRefMATH Lions, J.L., Magenes, E.: Non-Homogeneous Boundary Value Problems and Applications I. Springer, Berlin (1972)CrossRefMATH
16.
Zurück zum Zitat Lions, J.L., Magenes, E.: Non-Homogeneous Boundary Value Problems and Applications II. Springer, Berlin (1973)CrossRefMATH Lions, J.L., Magenes, E.: Non-Homogeneous Boundary Value Problems and Applications II. Springer, Berlin (1973)CrossRefMATH
17.
Zurück zum Zitat Lions, J.L., Magenes, E.: Non-Homogeneous Boundary Value Problems and Applications III. Springer, Berlin (1973)CrossRefMATH Lions, J.L., Magenes, E.: Non-Homogeneous Boundary Value Problems and Applications III. Springer, Berlin (1973)CrossRefMATH
18.
Zurück zum Zitat Meng, Q.J., Ding, D.: An efficient pricing method for rainbow options based on two-dimensional modified sinesine series expansions. Int. J. Comput. Math. 90, 1096–1113 (2013)CrossRefMATHMathSciNet Meng, Q.J., Ding, D.: An efficient pricing method for rainbow options based on two-dimensional modified sinesine series expansions. Int. J. Comput. Math. 90, 1096–1113 (2013)CrossRefMATHMathSciNet
19.
Zurück zum Zitat Pontaza, J.P., Reddy, J.N.: Space-time coupled spectral/\(hp\) least-squares finite element formulation for the incompressible NavierStokes equations. J. Comput. Phys. 197, 418–459 (2004)CrossRefMATHMathSciNet Pontaza, J.P., Reddy, J.N.: Space-time coupled spectral/\(hp\) least-squares finite element formulation for the incompressible NavierStokes equations. J. Comput. Phys. 197, 418–459 (2004)CrossRefMATHMathSciNet
20.
Zurück zum Zitat Proot, M.M.J., Gerrtisma, M.I.: Least-squares spectral elements applied to the Stokes problem. J. Comput. Phys. 181, 454–477 (2002)CrossRefMATHMathSciNet Proot, M.M.J., Gerrtisma, M.I.: Least-squares spectral elements applied to the Stokes problem. J. Comput. Phys. 181, 454–477 (2002)CrossRefMATHMathSciNet
21.
Zurück zum Zitat Ruijter, M.J., Oosterlee, C.W.: Two-dimensional Fourier cosine series expansion method for pricing financial options. SIAM J. Sci. Comput. 34, B642–B671 (2012)CrossRefMATHMathSciNet Ruijter, M.J., Oosterlee, C.W.: Two-dimensional Fourier cosine series expansion method for pricing financial options. SIAM J. Sci. Comput. 34, B642–B671 (2012)CrossRefMATHMathSciNet
22.
Zurück zum Zitat Schötzau, D., Schwab, C.: Time discretization of parabolic problems by the hp-version of the discontinuous Galerkin finite element method. SIAM J. Numer. Anal. 38, 837–875 (2000)CrossRefMATHMathSciNet Schötzau, D., Schwab, C.: Time discretization of parabolic problems by the hp-version of the discontinuous Galerkin finite element method. SIAM J. Numer. Anal. 38, 837–875 (2000)CrossRefMATHMathSciNet
23.
Zurück zum Zitat Shen, J., Tang, T.: Spectral and High-order Methods with Applications. Science Press, Beijing (2006)MATH Shen, J., Tang, T.: Spectral and High-order Methods with Applications. Science Press, Beijing (2006)MATH
24.
Zurück zum Zitat Shen, J., Tang, T., Wang, L.L.: Spectral Methods: Algorithms, Analysis and Applications. Springer, Berlin (2011)CrossRefMATH Shen, J., Tang, T., Wang, L.L.: Spectral Methods: Algorithms, Analysis and Applications. Springer, Berlin (2011)CrossRefMATH
26.
Zurück zum Zitat Stulz, R.: Options on the minimum or the maximum of two risky assets: analysis and applications. J. Financial Econ. 10, 161–185 (1982)CrossRef Stulz, R.: Options on the minimum or the maximum of two risky assets: analysis and applications. J. Financial Econ. 10, 161–185 (1982)CrossRef
29.
Zurück zum Zitat Tomar, S.K.: h-p spectral element method for elliptic problems on non-smooth domains using parallel computers. Computing 78, 117–143 (2006)CrossRefMATHMathSciNet Tomar, S.K.: h-p spectral element method for elliptic problems on non-smooth domains using parallel computers. Computing 78, 117–143 (2006)CrossRefMATHMathSciNet
30.
Zurück zum Zitat Zhu, W., Kopriva, D.A., Spectral, A.: Element method to price European options. II. The Black–Scholes model with two underlying assets. J. Sci. Comput. 39, 323–339 (2009)CrossRefMATHMathSciNet Zhu, W., Kopriva, D.A., Spectral, A.: Element method to price European options. II. The Black–Scholes model with two underlying assets. J. Sci. Comput. 39, 323–339 (2009)CrossRefMATHMathSciNet
Metadaten
Titel
Spectral Element Method for Parabolic Initial Value Problem with Non-Smooth Data: Analysis and Application
verfasst von
Arbaz Khan
Pravir Dutt
Chandra Shekhar Upadhyay
Publikationsdatum
23.05.2017
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 2-3/2017
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-017-0457-0

Weitere Artikel der Ausgabe 2-3/2017

Journal of Scientific Computing 2-3/2017 Zur Ausgabe