Practical Implementation of Krylov Subspace Spectral Methods

نویسنده

  • James V. Lambers
چکیده

Krylov subspace spectral methods have been shown to be high-order accurate in time and more stable than explicit time-stepping methods, but also more difficult to implement efficiently. This paper describes how these methods can be fashioned into practical solvers by exploiting the simple structure of differential operators Numerical results concerning accuracy and efficiency are presented for parabolic problems in one and two space dimensions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spectral Methods for Time-dependent Variable-coefficient PDE Based on Block Gaussian Quadrature

Block Krylov subspace spectral (KSS) methods are a “best-of-both-worlds” compromise between explicit and implicit time-stepping methods for variable-coefficient PDE, in that they combine the efficiency of explicit methods and the stability of implicit methods, while also achieving spectral accuracy in space and high-order accuracy in time. Block KSS methods compute each Fourier coefficient of t...

متن کامل

An Efficient High-Order Time Integration Method for Spectral-Element Discontinuous Galerkin Simulations in Electromagnetics

We investigate efficient algorithms and a practical implementation of an explicittype high-order timestepping method based on Krylov subspace approximations, for possible application to large-scale engineering problems in electromagnetics. We consider a semi-discrete form of the Maxwell’s equations resulting from a high-order spectral-element discontinuous Galerkin discretization in space whose...

متن کامل

Recent Advances in Krylov Subspace Spectral Methods

This paper reviews the main properties, and most recent developments, of Krylov subspace spectral (KSS) methods for time-dependent variable-coefficient PDE. These methods use techniques developed by Golub and Meurant for approximating elements of functions of matrices by Gaussian quadrature in the spectral domain in order to achieve high-order accuracy in time and stability characteristic of im...

متن کامل

Krylov Subspace Spectral Methods for Systems of Variable-Coefficient PDE

For scalar time-dependent variable-coefficient PDE, it has been demonstrated that Krylov subspace spectral (KSS) methods achieve high-order accuracy and also possess highly desirable stability properties, especially considering that they are explicit. In this paper, we examine the generalization of these methods to systems of variable-coefficient PDE by selection of appropriate bases of trial a...

متن کامل

Time stepping free numerical solution of linear differential equations: Krylov subspace versus waveform relaxation

The aim of this paper is two-fold. First, we propose an efficient implementation of the continuous time waveform relaxation method based on block Krylov subspaces. Second, we compare this new implementation against Krylov subspace methods combined with the shift and invert technique.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Sci. Comput.

دوره 32  شماره 

صفحات  -

تاریخ انتشار 2007