Finite-difference preconditioners for superconsistent pseudospectral approximations
Lorella Fatone; Daniele Funaro; Valentina Scannavini
ESAIM: Mathematical Modelling and Numerical Analysis (2007)
- Volume: 41, Issue: 6, page 1021-1039
- ISSN: 0764-583X
Access Full Article
top
Abstract
topHow to cite
topFatone, Lorella, Funaro, Daniele, and Scannavini, Valentina. "Finite-difference preconditioners for superconsistent pseudospectral approximations." ESAIM: Mathematical Modelling and Numerical Analysis 41.6 (2007): 1021-1039. <http://eudml.org/doc/250039>.
@article{Fatone2007,
abstract = {
The superconsistent collocation method, which is based on a
collocation grid different from the one used to represent the
solution, has proven to be very accurate in the resolution of
various functional equations. Excellent results can be also
obtained for what concerns preconditioning. Some analysis and
numerous experiments, regarding the use of finite-differences
preconditioners, for matrices arising from pseudospectral
approximations of advection-diffusion boundary value problems, are
presented and discussed, both in the case of Legendre and
Chebyshev representation nodes.
},
author = {Fatone, Lorella, Funaro, Daniele, Scannavini, Valentina},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis},
keywords = {Spectral collocation method; preconditioning;
superconsistency; Lebesgue constant.; spectral collocation; superconsistency; Lebesgue constant; numerical results; finite differences; advection-diffusion boundary value problems},
language = {eng},
month = {12},
number = {6},
pages = {1021-1039},
publisher = {EDP Sciences},
title = {Finite-difference preconditioners for superconsistent pseudospectral approximations},
url = {http://eudml.org/doc/250039},
volume = {41},
year = {2007},
}
TY - JOUR
AU - Fatone, Lorella
AU - Funaro, Daniele
AU - Scannavini, Valentina
TI - Finite-difference preconditioners for superconsistent pseudospectral approximations
JO - ESAIM: Mathematical Modelling and Numerical Analysis
DA - 2007/12//
PB - EDP Sciences
VL - 41
IS - 6
SP - 1021
EP - 1039
AB -
The superconsistent collocation method, which is based on a
collocation grid different from the one used to represent the
solution, has proven to be very accurate in the resolution of
various functional equations. Excellent results can be also
obtained for what concerns preconditioning. Some analysis and
numerous experiments, regarding the use of finite-differences
preconditioners, for matrices arising from pseudospectral
approximations of advection-diffusion boundary value problems, are
presented and discussed, both in the case of Legendre and
Chebyshev representation nodes.
LA - eng
KW - Spectral collocation method; preconditioning;
superconsistency; Lebesgue constant.; spectral collocation; superconsistency; Lebesgue constant; numerical results; finite differences; advection-diffusion boundary value problems
UR - http://eudml.org/doc/250039
ER -
References
top- C. Canuto and P. Pietra, Boundary interface conditions within a finite element preconditioner for spectral methods. J. Comput. Phys.91 (1990) 310–343.
- C. Canuto and A. Quarteroni, Spectral and pseudo-spectral methods for parabolic problems with nonperiodic boundary conditions. Calcolo18 (1981) 197–218.
- C. Canuto, M.Y. Hussaini, A. Quarteroni and T.A. Zang, Spectral Methods in Fluid Dynamics. Springer, New York (1988).
- L. Fatone, D. Funaro and G.J. Yoon, A convergence analysis for the superconsistent Chebyshev method. Appl. Num. Math. (2007) (to appear).
- D. Funaro, Polynomial Approximation of Differential Equations, Lecture Notes in Physics8. Springer, Heidelberg (1992).
- D. Funaro, Some remarks about the collocation method on a modified Legendre grid. J. Comput. Appl. Math.33 (1997) 95–103.
- D. Funaro, Spectral Elements for Transport-Dominated Equations, Lecture Notes in Computational Science and Engineering1. Springer (1997).
- D. Funaro, A superconsistent Chebyshev collocation method for second-order differential operators. Numer. Algorithms28 (2001) 151–157.
- D. Funaro, Superconsistent discretizations. J. Scientific Computing17 (2002) 67–80.
- D. Gottlieb, M.Y. Hussaini and S.A. Orszag, Theory and application of spectral methods, in Spectral Methods for Partial Differential Equations, R.G. Voigt, D. Gottlieb and M.Y. Hussaini Eds., SIAM, Philadelphia (1984).
- P. Haldenwang, G. Labrosse, S. Abboudi and M. Deville, Chebyshev 3-D spectral and 2-D pseudospectral solvers for the Helhmoltz equation. J. Comput. Phys.55 (1981) 115–128.
- T. Kilgore, A characterization of the Lagrange interpolation projections with minimal Tchebycheff norm. J. Approximation Theory24 (1978) 273–288.
- D.H. Kim, K.H. Kwon, F. Marcellán and S.B. Park, On Fourier series of a discrete Jacobi-Sobolev inner product. J. Approximation Theory117 (2002) 1–22.
- S.D. Kim and S.V. Parter, Preconditioning Chebyshev spectral collocation method for elliptic partial differential equations. SIAM J. Numer. Anal.33 (1996) 2375–2400.
- S.D. Kim and S.V. Parter, Preconditioning Chebyshev spectral collocation by finite-difference operators. SIAM J. Numer. Anal.34 (1997) 939–958.
- F. Marcellán, B.P. Osilenker and I.A. Rocha, Sobolev-type orthogonal polynomials and their zeros. Rendiconti di Matematica17 (1997) 423–444.
- E.H. Mund, A short survey on preconditioning techniques in spectral calculations. Appl. Num. Math.33 (2000) 61–70.
- S.A. Orszag, Spectral methods for problems in complex geometries. J. Comput. Phys.37 (1980) 70–92.
- G. Szegö, Orthogonal Polynomials. American Mathematical Society, New York (1939).
- L.N. Trefethen and M. Embree, Spectra and Pseudospectra: the behavior of nonnormal matrices and operators. Princeton University Press (2005).
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.