文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > On convergence of iterative methods for a fourth-order discretization scheme
侵权投诉

On convergence of iterative methods for a fourth-order discretization scheme

We prove that, under certain conditions, some classical iterative methods converge for the linear system resulting from a fourth-order compact discretization of the convection-diffusion equation. Key words: Linear systems, iterative methods, fourth-order c

Theorem 4.1 The coe cient matrix A can be symmetrized with a real diagonal similarity transformation if and only if one of the following conditions hold:

== 0; or

(12) (13)

Proof. The unknowns can be ordered so that the matrix A has the block tridiagonal form A= tri A?1; A; A+1]; where A?1= tri 7; 4; 8]; A= tri 3; 0; 1]; A+1= tri 6; 2; 5]: We look for a matrix Q= diag(Q1; Q2;:::; Q ), where Q is a real diagonal matrix of the same order as A, such that Q?1 AQ is symmetric. Let j;j j;j j;j j;j j;j j;j n j j;j

p j j= j j= 2:

( ( Q= diag(q1 ); q2 );:::; q( )); j j j j n j j;j j

j= 1; 2;:::; n: 1 j

We rst consider the diagonal block: Q?1 A Q is symmetric if and only if

q( ) ) q(+1 j i j i j

) q(+1 3= ( ) 1; q j i j i

1 i n? 1;

n;

(14)

( where q1 ) may be arbitrary. Thus, the diagonal blocks can be symmetrized provided ) q(+1= j i

r

3 q( ); 1 j i

(15)

and this recurrence is well de ned if and only if 3= 1 is positive, which is true by Lemma 3.1. The (equal) quantities (14) are the (i; i? 1) and (i? 1; i) entries of the j th diagonal block of the symmetrized matrix. For the o diagonal blocks, we require 1 Q?1A?1Q?1= (Q??1A?1 Q ): j j;j j j j;j j T

(16)

Relation (16) holds if and only the following three scalar relations hold:

? q(+11)= q( ); or q( )= r 8 q(?1); (18) 8? 6 6+1 q( ) q(+11) ) q(?1)= q(+1; or q( )= r 7 q(?1): (19)+1 ) 7 q(?1) 5 5 q(+1 (17) is well de ned if and only if 2 4> 0 which is true for any and by Lemma 3.1. (18) is well de ned if and only if 6 8> 0, which is true if either j j< 1 and j j< 1 both hold, or j j> 1 and j j> 1 both hold by Lemma 3.2. The same conditions are required for (19) being well de ned. j j i i j j j j i i i i j j i i j j j j i i i i

q(?1) q( ) j i j i

q( ) 4= (?1) 2; q j i j i

or

q( ) j i

=

r

4 q (?1); 2 j i

(17)

上一页第4页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email