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)
1(1), 1–7 (1993) On the Convergence of Basic Iterative Methods for ...If the stiffness matrix resulting from FE or FV discretization on an ...
On convergence and performance of iterative methods with fourth-order compact... fourth-order compact discretization 1 Introduction We rst consider the one ...
Comments on Analysis of A Fourth-Order Compact Scheme for Convection-... equation, fourth-order compact discretization scheme, iterative methods. ...
order 2 and SUPERLINEAR CONVERGENCE OF A ... and on the discretization scheme used for the ...[22] Y. Saad, Iterative Methods for Sparse ...
On the Convergence of Ba... 暂无评价 24页 ... ITERATIVE METHODS FOR STABILIZED DISCRETE CONVECTION...The choice of discretization influences the ...
Discretization Formulas Approximating the rst order ...Iterative methods may not converge for given ...Convergence may depend on the degree of ...
in the sense that bounds on the convergence of iterative methods are ... of order 1/ h, where h is the mesh size used in the discretization....
Discretization (Interpolation Methods) Field variables...scheme may aid in accelerating convergence for ...Included to improve stability of iterative process....
discretization to a close-by conforming ...fourth order elliptic problems kuk2 H 1 X 22j...on convergence properties of iterative solvers for ...
Old and new convergence proofs for multigrid ...the discretization of partial di erential equations...The standard reference on iterative methods is ...
热门文档