This action might not be possible to undo. Are you sure you want to continue?

BooksAudiobooksComicsSheet Music### Categories

### Categories

### Categories

### Publishers

Scribd Selects Books

Hand-picked favorites from

our editors

our editors

Scribd Selects Audiobooks

Hand-picked favorites from

our editors

our editors

Scribd Selects Comics

Hand-picked favorites from

our editors

our editors

Scribd Selects Sheet Music

Hand-picked favorites from

our editors

our editors

Top Books

What's trending, bestsellers,

award-winners & more

award-winners & more

Top Audiobooks

What's trending, bestsellers,

award-winners & more

award-winners & more

Top Comics

What's trending, bestsellers,

award-winners & more

award-winners & more

Top Sheet Music

What's trending, bestsellers,

award-winners & more

award-winners & more

P. 1

Advanced Computational Fluid(Shu Chang)|Views: 510|Likes: 8

Published by lc8_2001

Edit by Shu Chang

About LBM et al.

About LBM et al.

Edit by Shu Chang

About LBM et al.

About LBM et al.

See more

See less

https://www.scribd.com/doc/15008916/Advanced-Computational-Fluid-Shu-Chang

05/11/2014

text

original

**DQ) Method
**

In this section, we will show in detail the global radial basis function-based differential

quadrature method. The development of this method is motivated by our desire to design

a numerical scheme that is as simple to implement as traditional finite difference schemes

while at the same time keeping the “truly” mesh-free nature. In the following, we will

show the details of global RBF-DQ method step by step.

Among above four RBFs, MQ, which was first presented by Hardy, is used extensively.

Franke did a comprehensive study on various RBFs, and found that MQ generally

performs better for the interpolation of 2D scattered data. Therefore, we will concentrate

on MQ radial basis functions.

The MQ RBFs are used as basis functions to determine the weighting coefficients in the

DQ approximation of derivatives for a two-dimensional problem. However, the method

can be easily extended to the case with other RBFs as basis functions or three-

dimensional problems.

92

Consider a two-dimensional problem. There are *N* knots randomly distributed in the

whole computational domain. Suppose that the solution of a partial differential equation

is continuous, which can be approximated by MQ RBFs, and only a constant is included

in the polynomial term )

(**x
**

ψ

. Then, the function in the domain can be approximated by

MQ RBFs as

1

1

2

2

2

)

(

)

(

)

,

(

+

=

λ

+

+

−

+

−

λ

= ∑

*N
*

*N
*

*j
*

*j
*

*j
*

*j
*

*j
*

*c
*

*y
*

*y
*

*x
*

*x
*

*y
*

*x
*

*f
*

(3.8)

To make the problem be well-posed, one more equation is required. From equation (3.4),

we have

∑

∑

=

≠

= λ

−

=

λ

⇒

=

λ

*N
*

*j
*

*N
*

*i
*

*j
*

*j
*

*j
*

*i
*

*j
*

1

,1

0

(3.9)

Substituting equation (3.9) into equation (3.8) gives

1

,

1

)

,

(

)

,

(

+

≠

=

λ

+

λ

= ∑

*N
*

*N
*

*i
*

*j
*

*j
*

*j
*

*j
*

*y
*

*x
*

*g
*

*y
*

*x
*

*f
*

(3.10)

where

2

2

2

2

2

2

)

(

)

(

)

(

)

(

)

,

(

*i
*

*i
*

*i
*

*j
*

*j
*

*j
*

*j
*

*c
*

*y
*

*y
*

*x
*

*x
*

*c
*

*y
*

*y
*

*x
*

*x
*

*y
*

*x
*

*g
*

+

−

+

−

−

+

−

+

−

=

(3.11)

The number of unknowns in equation (3.8) is *N*. As no confusion rises,

1

+

λ*N
*

can be

replaced by *i
*

λ, and equation (3.8) can be written as

*i
*

*N
*

*i
*

*j
*

*j
*

*j
*

*j
*

*y
*

*x
*

*g
*

*y
*

*x
*

*f
*

λ

+

λ

= ∑

≠

=,

1

)

,

(

)

,

(

(3.12)

It is easy to see that

)

,

(*y
x
*

*f
*

in equation (3.12) constitutes *N*-dimensional linear vector

space *N
*

**V** with respect to the operation of addition and multiplication. From the concept

93

of linear independence, the bases of a vector space can be considered as linearly

independent subset that spans the entire space. In the space *N
*

**V**, one set of base vectors is

1

)

,

( =

*y
*

*x
*

*gi
*

, and

)

,

(*y
x
*

*gj
*

,

*i
*

*j
*

*N
*

*j
*

≠

=

but

,...,

1

given by equation (3.11).

From the property of a linear vector space, if all the base functions satisfy the linear

equation (3.7), so does any function in the space *N
*

**V**represented by equation (3.12).

There is an interesting feature. From equation (3.12), while all the base functions are

given, the function

)

,

(*y
x
*

*f
*

is still unknown since the coefficients *i
*

λ are unknown.

However, when all the base functions satisfy equation (3.7), we can guarantee that

)

,

(*y
x
*

*f
*

also satisfies equation (3.7). In other words, we can guarantee that the solution of

a partial differential equation approximated by the radial basis function satisfies equation

(3.7). Thus, when the weighting coefficients of DQ approximation are determined by all

the base functions, they can be used to discretize the derivatives in a partial differential

equation. That is the essence of the RBF-DQ method.

Substituting all the base functions into equation (3.7a) as an example, we can obtain

∑

=

=*N
k
*

*m
k
*

*i
*

*w
*

1

)

(

,

0

(3.13a)

∑

=

=

∂

∂

*N
*

*k
*

*k
*

*k
*

*j
*

*m
k
*

*i
*

*m
*

*i
*

*i
*

*j
*

*m
*

*y
*

*x
*

*g
*

*w
*

*x
*

*y
*

*x
*

*g
*

1

)

(

,

)

,

(

)

,

(

,

*i
*

*j
*

*N
*

*j
*

≠

=

but

,

,...,

2,

1

(3.13b)

94

For the given *i*, equation system (3.13) has *N* unknowns with *N* equations. So, solving

this equation system can obtain the weighting coefficients

)

(

,*m
k
*

*i
*

*w
*

. From equation (3.11),

one can easily obtain the first order derivative of

)

,

(*y
x
*

*gj
*

as

2

2

2

2

2

2

)

(

)

(

)

(

)

(

)

,

(

*i
*

*i
*

*i
*

*i
*

*j
*

*j
*

*j
*

*j
*

*j
*

*c
*

*y
*

*y
*

*x
*

*x
*

*x
*

*x
*

*c
*

*y
*

*y
*

*x
*

*x
*

*x
*

*x
*

*xy
*

*x
*

*g
*

+

−

+

− −

−

+

−

+

− −

=

∂

∂

In the matrix form, the weighting coefficient matrix of the *x*-derivative can then be

determined by

}

{

]

][

[

*x
*

*T
*

*n
*

*G
*

*W
*

*G
*

=

(3.14)

where

*T
*

*n
*

*W*]

[

is the transpose of the weighting coefficient matrix

]

[*n
*

*W
*

, and

=

)

(

,

)

(

2,

)

(

1,

)

(

,2

)

(

2,2

)

(

1,2

)

(

,1

)

(

2,1

)

(

1,1

]

[

*n
*

*N
*

*N
*

*n
N
*

*n
N
*

*n
N
*

*n
*

*n
*

*n
N
*

*n
*

*n
*

*n
*

*w
*

*w
*

*w
*

*w
*

*w
*

*w
*

*w
*

*w
*

*w
*

*W
*

L

M

O

M

M

L

L

,

=

)

,

(

)

,

(

)

,

(

)

,

(

)

,

(

)

,

(

1

1

1

]

[

2

2

1

1

1

2

2

1

1

1

1

*N
*

*N
*

*N
*

*N
*

*N
*

*N
*

*N
*

*y
*

*x
*

*g
*

*y
*

*x
*

*g
*

*y
*

*x
*

*g
*

*y
*

*x
*

*g
*

*y
*

*x
*

*g
*

*y
*

*x
*

*g
*

*G
*

L

M

O

M

M

L

L

=

)

,

(

)

2,

(

)

1,

(

)

,

1(

)

2,

1(

)

1,

1(

0

0

0

]

[

*N
*

*N
*

*g
*

*N
*

*g
*

*N
*

*g
*

*N
*

*g
*

*g
*

*g
*

*G
*

*n
x
*

*n
x
*

*n
x
*

*n
x
*

*n
x
*

*n
x
*

*x
*

L

M

O

M

M

L

L

With the known matrices [*G*] and [*Gx*], the weighting coefficient matrix

]

[*n
*

*W
*

can be

obtained by using a direct method of LU decomposition. The weighting coefficient

matrix of the *y*-derivative can be obtained in a similar manner. Using these weighting

coefficients, we can discretize the spatial derivatives, and transform the governing

equations into a system of algebraic equations, which can be solved by iterative or direct

method.

95

One of the most attractive properties in above method is that the weighting coefficients

are only related to the basis functions and the position of the knots. That character is very

appealing when we deal with the nonlinear problems. Since the derivatives are directly

discretized, the method can be consistently well applied to linear and nonlinear problems.

Another attractive property of RBF-DQ method is that it is naturally mesh-free, i.e., all

the information required about the knots in the domain is nothing but their positions.

- Read and print without ads
- Download to keep your version
- Edit, email or read offline

Dr. Engr. Md Mamunur Rashid

M.M. Rashid and J.A. Naser. (2001). Computational Fluid Dynamics For Newtonia...

2010-Application of OpenFOAM to Simulate Three-Dimensional Flows Past a Single and Two Tandem Circular Cylinders

Simulation and control of fluid flows around objects using computational fluid dynamics

The Role of Computational Fluid Dynamics in Process Industries

Numerical Methods in Incompressible Fluid mechanics

Computational Fluid Dynamics For Newtonian Fluid Flow Through Concentric Annuli With Center Body Rotation

10 Rans

CFD for non-newtonian CMC fluid flow through concentric annuli with centre body rotation , International Journal on Science and Technology (IJSAT)Vol. 2, Issue 3, PP121-126, July-September, 2011

First Course in Computational Fluid Design

Tut Open Foam Creating Application

Meshing Tools for Open Source
CFD – A Practical Point of View

Modern Numerical Methods for Fluid Flow

Implementation of Level Set Method Based on OpenFOAM for Capturing the Free Interface in In Compressible Fluid Flows

Dynamic Mesh Handling in OpenFOAM_AIAA2009

9812834982

Fluid Mechanics

An Introduction to Computational Fluid Dynamics - H. Versteeg

Amano and Sunden -- Computational Fluid Dynamics and Heat Transfer

Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

CANCEL

OK

You've been reading!

NO, THANKS

OK

scribd

/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->