ON APPLICATION OF THE LANCZOS METHOD TO SOLUTION OF SOME PARTIAL-DIFFERENTIAL EQUATIONS

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:50

Article; Proceedings Paper

DRUSKIN, V ; KNIZHNERMAN, L

关键词: SPECTRAL LANCZOS DECOMPOSITION METHOD;    NUMERICAL METHODS;    PARTIAL DIFFERENTIAL EQUATIONS;   

DOI  :  10.1016/0377-0427(94)90305-0

来源: Elsevier

【 摘 要 】

Let A be a square symmetric n x n matrix, phi be a vector from R(n), and f be a function defined on the spectral interval of A. The problem of computation of the vector u = f(A)phi arises very often in mathematical physics. We propose the following method to compute u. First, perform m steps of the Lanczos method with A and Define the spectral Lanczos decomposition method (SLDM) solution as u(m) = \\phi\\Qf(H)e1, where Q is the n x m matrix of the m Lanczos vectors and H is the m x m tridiagonal symmetric matrix of the Lanczos method. We obtain estimates for \\u - u(m)\\ that are stable in the presence of computer round-off errors when using the simple Lanczos method. We concentrate on computation of exp(- tA)phi, when A is nonnegative definite. Error estimates for this special case show superconvergence of the SLDM solution. Sample computational results are given for the two-dimensional equation of heat conduction. These results show that computational costs are reduced by a factor between 3 and 90 compared to the most efficient explicit time-stepping schemes. Finally, we consider application of SLDM to hyperbolic and elliptic equations.

【 授权许可】

Free