Reduced-order extrapolation spectral-finite difference scheme based on POD method and error estimation for three-dimensional parabolic equation
In this study, a classical spectral-finite difference scheme (SFDS) for the three-dimensional (3D) parabolic equation is reduced by using proper orthogonal decomposition (POD) and singular value decomposition (SVD). First, the 3D parabolic equation is discretized in spatial variables by using spectral collocation method and the discrete scheme is transformed into matrix formulation by tensor product. Second, the classical SFDS is obtained by difference discretization in time-direction. The ensemble of data are comprised with the first few transient solutions of the classical SFDS for the 3D parabolic equation and the POD bases of ensemble of data are generated by using POD technique and SVD. The unknown quantities of the classical SFDS are replaced with the linear combination of POD bases and a reduced-order extrapolation SFDS with lower dimensions and sufficiently high accuracy for the 3D parabolic equation is established. Third, the error estimates between the classical SFDS solutions and the reduced-order extrapolation SFDS solutions and the implementation for solving the reduced-order extrapolation SFDS are provided. Finally, a numerical example shows that the errors of numerical computations are consistent with the theoretical results. Moreover, it is shown that the reduced-order extrapolation SFDS is effective and feasible to find the numerical solutions for the 3D parabolic equation.
KeywordsSingular value decomposition (SVD) proper orthogonal decomposition (POD) bases spectral-finite difference scheme (SFDS) error estimation parabolic equation
MSC65N12 65N30 65M60
Unable to display preview. Download preview PDF.
- 7.Fox L, Parker I B. Chebyshev Polynomials in Numerical Analysis. Oxford: Oxford University Press, 1968Google Scholar
- 16.Lanczos C. Trigonometric interpolation of empirical and analytical functions. J Math Phys, 1938, 17: 123–199Google Scholar
- 18.Lumley J L. Coherent structures in turbulence. In: Meyer R E, ed. Transition and Turbulence. Proceedings of the Symposium on Transition and Turbulence in Fluids, Madison, WI, October 13–15, 1980. New York: Academic Press, 1981, 215–242Google Scholar
- 34.Selten F. Baroclinic empirical orthogonal functions as basis functions in an atmospheric model. J Atmospheric Sci, 1997, 54: 2100–2114Google Scholar