Convergence Analysis of an Extended Krylov Subspace Method for the Approximation of Operator Functions in Exponential Integrators

نویسندگان

  • Tanja Göckler
  • Volker Grimm
چکیده

We analyze the convergence of an extended Krylov subspace method for the approximation of operator functions that appear in exponential integrators. For operators, the size of the polynomial part of the extended Krylov subspace is restricted according to the smoothness of the initial data. This restriction for the continuous operator has a significant influence on the approximation of matrix functions evaluated for matrices stemming from space discretizations of the continuous operator. We prove convergence of the method for the continuous operator and, in the discrete case, this leads to a convergence independent of the norm of the discretized operator uniformly over all possible grids. The analysis is illustrated by numerical experiments.

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

ثبت نام

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

منابع مشابه

Uniform Approximation of φ-Functions in Exponential Integrators by a Rational Krylov Subspace Method with Simple Poles

We consider the approximation of the matrix φ-functions that appear in exponential integrators for stiff systems of differential equations. For stiff systems, the field-of-values of the occurring matrices is large and lies somewhere in the left complex half-plane. In order to obtain an efficient method uniformly for all matrices with a field-of-values in the left complex half-plane, we consider...

متن کامل

Exponential Rosenbrock-Type Methods

We introduce a new class of exponential integrators for the numerical integration of large-scale systems of stiff differential equations. These so-called Rosenbrock-type methods linearize the flow in each time step and make use of the matrix exponential and related functions of the Jacobian. In contrast to standard integrators, the methods are fully explicit and do not require the numerical sol...

متن کامل

A short course on exponential integrators

This paper contains a short course on the construction, analysis , and implementation of exponential integrators for time dependent partial differential equations. A much more detailed recent review can be found in Hochbruck and Ostermann (2010). Here, we restrict ourselves to one-step methods for autonomous problems. A basic principle for the construction of exponential integra-tors is the lin...

متن کامل

A Moment-Matching Arnoldi Iteration for Linear Combinations of φ Functions

The action of the matrix exponential and related φ functions on vectors plays an important role in the application of exponential integrators to ordinary differential equations. For the efficient evaluation of linear combinations of such actions we consider a new Krylov subspace algorithm. By employing Cauchy’s integral formula an error representation of the numerical approximation is given. Th...

متن کامل

EPIRK-W and EPIRK-K time discretization methods

Exponential integrators are special time discretization methods where the traditional linear system solves used by implicit schemes are replaced with computing the action of matrix exponential-like functions on a vector. A very general formulation of exponential integrators is offered by the Exponential Propagation Iterative methods of Runge-Kutta type (EPIRK) family of schemes. The use of Jaco...

متن کامل

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


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

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 51  شماره 

صفحات  -

تاریخ انتشار 2013