nach oben

Journal of Applied Mathematics and Computing

Erschienen in:

01.02.2016 | Original Research

A new parallel subspace correction method for advection–diffusion equation

verfasst von: Jiansong Zhang, Hongfei Fu, Hui Guo

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2016

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

A new parallel subspace correction algorithm is proposed to solve advection–diffusion equation with mass-conservative characteristic finite element (MCC-FE) procedure. The dependence relations of the subdomains overlapping size, spacial mesh parameter, time step, iteration number with the convergence rate is analyzed, and the a priori error estimate of this parallel algorithm is given. Some numerical experiments are given to verify our theoretical result.

Vorheriger Artikel On a globally convergent trust region algorithm with infeasibility control for equality constrained optimization

Nächster Artikel The third and hyper-Zagreb coindices of some graph operations

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Bramble, J.H., Pasciak, J.E., Xu, J.: Convergence estimates for product iterative methods with application to domain decomposition. Math. Comput. 57, 1–21 (1991)MathSciNetCrossRefMATH

Bramble, J.H., Pasciak, J.E., Xu, J.: Parallel multilevel preconditioners. Math. Comput. 55, 1–22 (1990)MathSciNetCrossRefMATH

Cai, X.C.: Some domain decomposition algorithms for nonselfadjont elliptic and parabolic partial differential equations. PhD. thesis, Courant Institute (1989)

Dryja, M., Widlund, O.B.: An additive variant of Schwarz alternating methods for many subregions. Tech. Report 339 Dept. of Comp. Sci. Coutant Institute. (1987)

Lu, T., Shih, T.M., Liem, C.B.: Two synchronous parallel algorithms for partial differential equations. J. Comput. Math. 9, 74–85 (1991)MathSciNetMATH

Xu, J.: The method of subspace corrections. J. Comput. Appl. Math. 128, 335–362 (2001)MathSciNetCrossRefMATH

Xu, J.: Theory of multilevel methods. PhD thesis, Cornell University (1989)

Xu, J.: Iterative methods by space decomposition and subspace correction: a unifying approach. SIAM Rev. 34, 581–613 (1992)MathSciNetCrossRefMATH

Cai, X.C.: Additive Schwarz algorithms for parabolic convection-diffusion equations. Numer. Math. 60, 41–61 (1991)MathSciNetCrossRefMATH

10.

Cai, X.C.: Multiplicative Schwarz methods for parabolic problem. SIAM J. Sci. Comput. 15, 587–603 (1994)MathSciNetCrossRefMATH

11.

Tai, X.C.: A space decomposition method for parabolic equations. Numer. Methods Part. Differ. Equ. 14, 24–46 (1998)CrossRef

12.

Rui, H., Yang, D.P.: Schwarz type domain decomposition algorithms for parabolic equations and error estimates. Acta Math. Appl. Sin. 14, 300–313 (1998)MathSciNetCrossRefMATH

13.

Rui, H., Yang, D.P.: Multiplicative Schwarz algorithm with time stepping along characteristics for convection diffusion equations. J. Comput. Math. 19, 501–510 (2001)MathSciNetMATH

14.

Wang, H., Liu, J.G., Espedal, M.S., Ewing, R.E.: A characteristic nonoverlapping domain decomposition method for multidimensional convection-diffusion equations. Numer. Methods Part. Differ. Equ. 21, 89–103 (2005)MathSciNetCrossRefMATH

15.

Yang, D.P.: Parallel domain decomposition procedures of improved D-D type for parabolic problems. J. Comput. Appl. Math. 233, 2779–2794 (2010)MathSciNetCrossRefMATH

16.

Ma, K.Y., Sun, T., Yang, D.P.: Parallel Galerkin domain decomposition procedure for parabolic equation on general domain. Numer. Methods Part. Differ. Equ. 25, 622–636 (2009)MathSciNetCrossRef

17.

Dawson, C.N., Dupont, T.F.: Explicit/implicit conservative Galerkin domain decomposition procedures for parabolic problems. Math. Comput. 58, 21–34 (1992)MathSciNetCrossRefMATH

18.

Zhang, J.S., Yang, D.P.: Parallel least-squares finite element method for time-dependent convection-diffusion problem. Computing 91(3), 217–240 (2011)MathSciNetCrossRefMATH

19.

Zhang, J.S., Yang, D.P.: Parallel characteristic finite difference method for time-dependent convection-diffusion equations. Numer. Methods Part. Differ. Equ. 27(4), 854–866 (2011)CrossRefMATH

20.

Zhang, J.S., Yang, D.P., Fu, H.F., Guo, H.: Parallel characteristic finite element method for time-dependent convection-diffusion problem. Numer. Linear Algebra Appl. 18(4), 695–705 (2011)MathSciNetCrossRefMATH

21.

Wang, H., Rui, H., Zhang, S.: An optimal-order error estimate for the mass-conservative characteristic finite element scheme. Appl. Math. Comput. 218, 10271–10278 (2012)MathSciNetCrossRefMATH

22.

Rui, H., Tabata, M.: A mass-conservative characteristic finite element scheme for convection-diffusion problems. J. Sci. Comput. 43, 416–432 (2009)MathSciNetCrossRef

23.

Rui, H., Tabata, M.: A second order characteristic finite element scheme for convection-diffusion problems. Numer. Math. 92, 161–177 (2002)MathSciNetCrossRefMATH

24.

Douglas Jr, J., Russell, T.F.: Numerical methods for convection-dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures. SIAM J. Numer. Anal. 19, 871–885 (1982)MathSciNetCrossRefMATH

Titel: A new parallel subspace correction method for advection–diffusion equation
verfasst von: Jiansong Zhang
Hongfei Fu
Hui Guo
Publikationsdatum: 01.02.2016
Verlag: Springer Berlin Heidelberg
Erschienen in: Journal of Applied Mathematics and Computing / Ausgabe 1-2/2016
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-015-0871-0

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1-2/2016

On a globally convergent trust region algorithm with infeasibility control for equality constrained optimization

Seasonal influences on a prey–predator model

Global asymptotical stability for a diffusive predator–prey system with Beddington–DeAngelis functional response and nonlocal delay

Spectral band structure of periodic Schrödinger operators with two potentials on the degenerate zigzag nanotube

Hopf bifurcation analysis for an SIRS epidemic model with logistic growth and delays

An iterative technique for solving singularly perturbed parabolic PDE