ILU factorization well suited to the vector processor using a variant of the 5-point difference scheme

1995 ◽  
Vol 85 (3) ◽  
pp. 371-381
Author(s):  
Seiji Fujino ◽  
Toshiki Takeuchi
Author(s):  
Xun HE ◽  
Xin JIN ◽  
Minghui WANG ◽  
Dajiang ZHOU ◽  
Satoshi GOTO
Keyword(s):  

2005 ◽  
Vol 5 (1) ◽  
pp. 3-50 ◽  
Author(s):  
Alexei A. Gulin

AbstractA review of the stability theory of symmetrizable time-dependent difference schemes is represented. The notion of the operator-difference scheme is introduced and general ideas about stability in the sense of the initial data and in the sense of the right hand side are formulated. Further, the so-called symmetrizable difference schemes are considered in detail for which we manage to formulate the unimprovable necessary and su±cient conditions of stability in the sense of the initial data. The schemes with variable weight multipliers are a typical representative of symmetrizable difference schemes. For such schemes a numerical algorithm is proposed and realized for constructing stability boundaries.


2007 ◽  
Vol 7 (1) ◽  
pp. 25-47 ◽  
Author(s):  
I.P. Gavrilyuk ◽  
M. Hermann ◽  
M.V. Kutniv ◽  
V.L. Makarov

Abstract The scalar boundary value problem (BVP) for a nonlinear second order differential equation on the semiaxis is considered. Under some natural assumptions it is shown that on an arbitrary finite grid there exists a unique three-point exact difference scheme (EDS), i.e., a difference scheme whose solution coincides with the projection of the exact solution of the given differential equation onto the underlying grid. A constructive method is proposed to derive from the EDS a so-called truncated difference scheme (n-TDS) of rank n, where n is a freely selectable natural number. The n-TDS is the basis for a new adaptive algorithm which has all the advantages known from the modern IVP-solvers. Numerical examples are given which illustrate the theorems presented in the paper and demonstrate the reliability of the new algorithm.


Sign in / Sign up

Export Citation Format

Share Document