Block Krylov subspace exact time integration of linear ODE systems. Part 1: algorithm description

Details Block Krylov subspace exact time integration of linear ODE systems. Part 1: algorithm description Block Krylov subspace exact time integration of linear ODE systems. Part 1: algorithm description

2011-09-23

arxiv.org/abs/1109.5100v1

Mathematics

Numerical Analysis

4 pages

Scientific paper

We propose a time-exact Krylov-subspace-based method for solving linear ODE (ordinary differential equation) systems of the form $y'=-Ay + g(t)$, where $y(t)$ is the unknown function. The method consists of two stages. The first stage is an accurate polynomial approximation of the source term $g(t)$, constructed with the help of the truncated SVD (singular value decomposition). The second stage is a special residual-based block Krylov subspace method. The accuracy of the method is only restricted by the accuracy of the polynomial approximation and by the error of the block Krylov process. Since both errors can, in principle, be made arbitrarily small, this yields, at some costs, a time-exact method.

Affiliated with

Also associated with

No associations

Rating

Block Krylov subspace exact time integration of linear ODE systems. Part 1: algorithm description does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Block Krylov subspace exact time integration of linear ODE systems. Part 1: algorithm description, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block Krylov subspace exact time integration of linear ODE systems. Part 1: algorithm description will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-724317