Automatic Smoothness Detection of the Resolvent Krylov Subspace Method for the Approximation of C0-Semigroups
نویسندگان
چکیده
The resolvent Krylov subspace method builds approximations to operator functions f(A) times a vector v. For the semigroup and related operator functions, this method is proved to possess the favorable property that the convergence is automatically faster when the vector v is smoother. The user of the method does not need to know the presented theory and alterations of the method are not necessary in order to adapt to the (possibly unknown) smoothness of v. The findings are illustrated by numerical experiments.
منابع مشابه
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...
متن کاملRational Krylov approximation of matrix functions: Numerical methods and optimal pole selection∗
Matrix functions are a central topic of linear algebra, and problems of their numerical approximation appear increasingly often in scientific computing. We review various rational Krylov methods for the computation of large-scale matrix functions. Emphasis is put on the rational Arnoldi method and variants thereof, namely, the extended Krylov subspace method and the shift-and-invert Arnoldi met...
متن کاملSolving large systems arising from fractional models by preconditioned methods
This study develops and analyzes preconditioned Krylov subspace methods to solve linear systems arising from discretization of the time-independent space-fractional models. First, we apply shifted Grunwald formulas to obtain a stable finite difference approximation to fractional advection-diffusion equations. Then, we employee two preconditioned iterative methods, namely, the preconditioned gen...
متن کاملPolynomially bounded C0-semigroups
We characterize generators of polynomially bounded C0-semigroups in terms of an integrability condition for the second power of the resolvent on vertical lines. This generalizes results by Gomilko, Shi and Feng on bounded semigroups and by Malejki on polynomially bounded groups.
متن کاملConvergence Analysis of an Extended Krylov Subspace Method for the Approximation of Operator Functions in Exponential Integrators
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 fu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 55 شماره
صفحات -
تاریخ انتشار 2017