A spectral element methodology tuned to parallel implementations. (English) Zbl 0841.65096

Authors’ abstract: We present in this paper a modification of the conforming spectral element method for the approximation of the Poisson equation. This new procedure allows the implementation on a parallel machine in an easier and faster way. The resulting method is nonconforming but the numerical analysis shows that the error between the exact solution and the discrete solution is of the same asymptotic order as the error of the original conforming method.


65N35 Spectral, collocation and related methods for boundary value problems involving PDEs
65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
65Y05 Parallel numerical computation
65N15 Error bounds for boundary value problems involving PDEs
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
Full Text: DOI


[1] Patera, A.T., A spectral element method for fluid dynamics: laminar flow in a channel expansion, J. comput. phys., 54, 468-488, (1984) · Zbl 0535.76035
[2] Maday, Y.; Patera, A.T., Spectral element methods for the incompressible navier—stokes equations, (), 71-144
[3] Rønquist, E.M., Optimal spectral element methods for the unsteady 3-dimensional incompressible navier—stokes equations, ()
[4] Bernardi, C.; Maday, Y.; Patera, A.T., A new nonconforming approach to domain decomposition: the mortar element method, () · Zbl 0797.65094
[5] Bernardi, C.; Maday, Y.; Patera, A.T., Domain decomposition by the mortar element method, () · Zbl 0799.65124
[6] Fischer, P.F., Spectral element solution of the navier—stokes equations on high performance distributed-memory parallel processors, ()
[7] Fischer, P.F.; Patera, A.T., Parallel spectral element solution of the Stokes problem, J. comput. phys., 92, 380-421, (1991) · Zbl 0709.76106
[8] Fischer, P.F.; Rønquist, E.M., Spectral element methods for large scale parallel navier—stokes calculations, Comput. methods appl. mech. engrg., 116, 69-76, (1994) · Zbl 0826.76060
[9] Henderson, R.; Karniadakis, G., A hybrid spectral element finite difference method for parallel computing, ()
[10] Maday, Y.; Rønquist, E.M., Optimal error analysis of spectral methods with emphasis on non-constant coefficients and deformed geometrices, Comput. methods appl. mech. engrg., 80, 91-115, (1990) · Zbl 0728.65078
[11] Bernardi, C.; Maday, Y., Approximation results for spectral methods with domain decompositions, J. appl. numer. methods, 6, 33-52, (1989-1990) · Zbl 0686.65081
[12] Bernardi, C.; Maday, Y., Approximations spectrales de problémes aux limites elliptiques, () · Zbl 0773.47032
[13] P.F. Fischer, personal communication.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.