The conditioning of FD matrix sequences coming from semi-elliptic differential equations

被引:5
作者
Noutsos, D. [2 ]
Capizzano, S. Serra [3 ]
Vassalos, P. [1 ]
机构
[1] Athens Univ Business & Econ, Dept Informat, Athens 10434, Greece
[2] Univ Ioannina, Dept Math, GR-45110 Ioannina, Greece
[3] Univ Insubria Sede Como, Dipartimento Fis & Matemat, I-22100 COMO, Italy
关键词
finite differences; Toeplitz matrices; boundary value problenis; spectral distribution;
D O I
10.1016/j.laa.2007.08.008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we are concerned with the study of spectral properties of the sequence of matrices {A(n)(a)} coming from the discretization, using centered finite differences of minimal order, of elliptic (or semielliptic) differential operators L(a, u) of the form {-d/dx (a(x)d/dx u(x)) = f(x) on Omega = (0, 1), Dirichlet B.C. on theta Omega, (1) where the nonnegative, bounded coefficient function a(x) of the differential operator may have some isolated zeros in U (Omega) over bar = Omega boolean OR theta Omega. More precisely, we state and prove the explicit form of the inverse of {A(n)(a)} and some formulas concerning the relations between the orders of zeros of a(x) and the asymptotic behavior of the minimal eigenvalue (condition number) of the related matrices. As a conclusion, and in connection with our theoretical findings, first we extend the analysis to higher order (semi-elliptic) differential operators,
引用
收藏
页码:600 / 624
页数:25
相关论文
共 30 条