Pseudospectral solution of linear evolution equations of second order in space and time on unstructured quadrilateral subdomain topologies

Journal of Computational Physics

Volumn 202, Issue 2, 2005, Pages 533-576

  Kondaxakis, D ^a   Tsangaris, S ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Domain decomposition; Pseudospectral method; Second order hyperbolic equations; Unstructured topology

Indexed keywords

APPROXIMATION ALGORITHMS; BOUNDARY CONDITIONS; DOMAIN DECOMPOSITION METHODS; INITIAL VALUE PROBLEMS; MATHEMATICAL OPERATORS; ORDINARY DIFFERENTIAL EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS;

DOMAIN DECOMPOSITIONS; LINEAR EVOLUTION EQUATIONS; MULTI-DOMAINS; PSEUDOSPECTRAL; PSEUDOSPECTRAL METHODS; SECOND ORDERS; SECOND-ORDER HYPERBOLIC EQUATIONS; SPACE AND TIME; SUBDOMAIN; UNSTRUCTURED TOPOLOGY;

TOPOLOGY;

EID: 10244249126     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcp.2004.07.014     Document Type: Article

References (44)

1. D. Gottlieb S.A. Orszag Numerical Analysis of Spectral Methods: Theory and Applications 1977 Society for Industrial and Applied Mathematics Philadelphia, PA
2. C. Canuto M.Y. Hussaini A. Quarteroni T.A. Zang Spectral Methods in Fluid Dynamics 1987 Springer New York
3. J.P. Boyd Chebyshev and Fourier Spectral Methods 2001 Dover New York
4. D. Funaro A variational formulation for the Chebyshev pseudospectral approximation of Neumann problems SIAM J. Numer. Anal. 27 1990 695
5. C. Carlenzoli P. Gervasio Effective numerical algorithms for the solution of algebraic systems arising in spectral methods Appl. Numer. Math. 10 1992 87
6. F. Maggio A. Quarteroni Acoustic wave simulation by spectral methods East-West J. Numer. Math. 2 1994 129
7. E. Faccioli F. Maggio A. Quarteroni A. Tagliani Spectral-domain decomposition methods for the solution of acoustic and elastic wave equations Geophysics 61 1996 1160
8. E. Faccioli F. Maggio R. Paolucci A. Quarteroni 2D and 3D elastic wave propagation by a pseudo-spectral domain decomposition method J. Seism. 1 1997 237
9. D. Kondaxakis S. Tsangaris A weak Legendre collocation spectral method for the solution of the incompressible Navier-Stokes equations in unstructured quadrilateral subdomains J. Comput. Phys. 192 2003 124
10. R. Dautray J.-L. Lions Mathematical Analysis and Numerical Methods for Science and Technology Evolution Problems I vol. 5 1987 Springer Berlin
11. J.P. Boyd N. Flyer Compatibillity conditions for time-dependent partial differential equations and the rate of convergence of Chebyshev and Fourier spectral methods Comput. Meth. Appl. Mech. Eng. 175 1999 281
12. E. Zampieri A. Tagliani Numerical approximation of elastic waves equations by implicit spectral methods Comput. Meth. Appl. Mech. Eng. 144 1997 33
13. A. Quarteroni A. Tagliani E. Zampieri Generalized Galerkin approximations of elastic waves with absorbing boundary conditions Comput. Meth. Appl. Mech. Eng. 163 1998 323
14. D.A. Kopriva J.H. Kolias A conservative staggered-grid Chebyshev multidomain method for compressible flows J. Comput. Phys. 125 1996 244
15. D. Givoli I. Patlashenko Finite-element solution of nonlinear time-dependent exterior wave problems J. Comput. Phys. 143 1998 241
16. P.A. Raviart J.M. Thomas Introduction à l'analyse numérique des équations aux dérivées partielles 1983 Masson Paris
17. D. Pathria The correct formulation of intermediate boundary conditions for Runge-Kutta time integration of initial boundary value problems SIAM J. Sci. Comput. 18 1997 1255
18. M.P. Calvo C. Palencia Avoiding the order reduction of Runge-Kutta methods for linear initial boundary value problems Math. Comp. 71 2001 1529
19. M. Abramowitz I.A. Stegun Handbook of Mathematical Functions 1972 Dover New York
20. E. Serre J.P. Pulicani A three-dimensional pseudospectral method for rotating flows in a cylinder Comput. Fluids 30 2001 491
21. W. Huang D.M. Sloan Pole condition for singular problems: The pseudospectral approximation J. Comput. Phys. 107 1993 254
22. R. Verzicco P. Orlandi A finite-difference scheme for three-dimensional incompressible flows in cylindrical coordinates J. Comput. Phys. 123 1996 402
23. K. Mohseni T. Colonius Numerical treatment of polar coordinate singularities J. Comput Phys. 157 2000 787
24. G.S. Constantinescu S.K. Lele A highly accurate technique for the treatment of flow equations at the polar axis in cylindrical coordinates using series expansions J. Comput. Phys. 183 2002 165
25. V.S. Ryaben'kii S.V. Tsynkov V.I. Turchaninov Global discrete artificial boundary conditions for time-dependent wave propagation J. Comput. Phys. 174 2001 712
26. F.Q. Hu M.Y. Hussaini J.L. Manthey Low-dissipation and low-dispersion Runge-Kutta schemes for computational acoustics J. Comput. Phys. 124 1996 177
27. C.A. Kennedy M.H. Carpenter R.M. Lewis Low-storage, explicit Runge-Kutta schemes for the compressible Navier-Stokes equations Appl. Numer. Math. 35 2000 177
28. R. Renaut J. Fröhlich A pseudospectral Chebyshev method for the 2D wave equation with domain stretching and absorbing boundary conditions J. Comput. Phys. 124 1996 324
29. B. Engquist A. Majda Absorbing boundary conditions for the numerical simulation of waves Math. Comp. 31 1977 629
30. B. Engquist A. Majda Radiation boundary conditions for acoustic and elastic wave calculations Commun. Pure Appl. Math. 32 1979 313
31. A. Bayliss E. Turkel Radiation boundary conditions for wave-like equations Commun. Pure Appl. Math. 33 1980 707
32. X. Antoine H. Barucq Bayliss-Turkel-like radiation conditions on surfaces of arbitrary shape J. Math. Anal. Appl. 229 1999 184
33. D. Givoli High-order local non-reflecting boundary conditions: A review Wave Motion 39 2004 319
34. R. Kosloff D. Kosloff Absorbing boundaries for wave propagation problems J. Comput. Phys. 63 1986 363
35. M. Israeli S.A. Orszag Approximation of radiation boundary conditions J. Comput. Phys. 41 1981 115
36. F. Bassi S. Rebay High-order accurate discontinuous finite element solution of the 2D Euler equations J. Comput. Phys. 138 1997 251
37. B. Cockburn C.-W. Shu The Runge-Kutta discontinuous Galerkin method for conservation laws V J. Comput. Phys. 141 1998 99
38. D.A. Kopriva S.L. Woodruff M.Y. Hussaini Discontinuous spectral element approximation of Maxwell's Equations in: B. Cockburn G. Karniadakis C.-W. Shu (Eds.) Discontinuous Galerkin Methods, Lecture Notes in Computational Science and Engineering vol. 11 2001 Springer Berlin 355
39. D.A. Kopriva S.L. Woodruff M.Y. Hussaini Computation of electromagnetic scattering with a non-conforming discontinuous spectral element method Int. J. Num. Meth. Eng. 53 2002 105
40. M. Sussman M.Y. Hussaini A discontinuous spectral element method for the level set equation J. Sci. Comp. 19 2003 479
41. F.Q. Hu M.Y. Hussaini P. Rasetarinera An analysis of the discontinuous Galerkin method for wave propagation problems J. Comput. Phys. 151 1999 921
42. D. Stanescu D.A. Kopriva M.Y. Hussaini Dispersion analysis for discontinuous spectral element methods J. Sci. Comp. 15 2000 149
43. D. Stanescu M.Y. Hussaini F. Farassat Aircraft engine noise scattering by fuselage and wings: A computational approach J. Sound Vib. 263 2003 319
44. P.L. Roe Approximate Riemann Solvers, parameter vectors, and difference schemes J. Comput. Phys. 43 1981 357