• East Asian mathematical journal
• /
• v.15 no.1
• /
• pp.121-133
• /
• 1999

• Journal of information and communication convergence engineering
• /
• v.9 no.3
• /
• pp.319-324
• /
• 2011

In computing the optical flow. Horn and Schunck's method which is a representative algorithm is based on differentiation. But it is difficult to estimate the velocity for a large displacement by this algorithm. To cope with this problem multigrid method has been proposed. In this paper, we have proposed a scaled multigrid algorithm which the initial flow for a level is calculated by the summation of the optimally scaled flow and error flow. The optimally scaled flow is the scaled expanded flow of the previous level, which can generate an estimated second image having the least RMS error with respect to the original second image, and the error flow is the flow between the estimated second image (generated by the optimally scaled flow) and the original second image. The flow for this level is then estimated using the original first and second images and the initial flow for that level. From among the various coarsest starting levels of the multigrid algorithm, we select the one that finally gives the best estimated flow. Better results were achieved using our proposed method compared with Horn and Schunck's method and a conventional multigrid algorithm.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.32 no.6
• /
• pp.1-8
• /
• 2004

The objective of this study is convergence acceleration of multigrid Navier-Stokes solvers. This study has been performed to enhance the performance of preconditioned multi-stage time stepping method which is a popular smoother for the multigrid Navier-Stokes solvers. Comparative study on the convergence characteristics of the ADI and DDADI preconditioners has been conducted. It is shown that the DDADI preconditioner has better performance than the ADI by numerical tests on the 2-D compressible turbulent flows past airfoils. The Spalart-Allmaras turbulent model and the Baldwin-Lomax turbulent model have been compared with the multigrid calculations.

• Communications of the Korean Mathematical Society
• /
• v.12 no.3
• /
• pp.813-827
• /
• 1997

Multigrid methods for two first-order system least squares (FOSLS) using bilinear finite elements are developed for the pure traction problem of planar linear elasticity. They are two-stage algorithms that first solve for the gradients of displacement, then for the displacement itself. In this paper, concentration is given on solving for the gradients of displacement only. Numerical results show that the convergences are uniform even as the material becomes nearly incompressible. Computations for convergence rates are included.

• 한국전산유체공학회:학술대회논문집
• /
• 2001.05a
• /
• pp.127-133
• /
• 2001

In this paper, the preconditioned multistage time stepping methods which are popular multigrid smoothers is studied for the compressible flow calculations. Fourier analysis on the local time stepping and block-Jacobi preconditioned residual operators is performed using the linearized 2-D Navier-Stokes equations. It fumed out that block-Jacobi preconditioner has better performance in eigenvalue clustering. They are implemented in the 2-D compressible Euler and Wavier-Stokes calculations with multigrid methods to verify that the block-Jacobi preconditioned multistage time stepping shows better performance in convergence acceleration.

• 한국전산유체공학회:학술대회논문집
• /
• 2001.10a
• /
• pp.20-30
• /
• 2001

A multigrid DADI method for low Mach number preconditioning method is presented. The eigenvalues of governing equations are modified by A low Mach number preconditioner developed by Choi & Merkle, and it results in an accurate solution and fast convergence In the low Mach number region. The convergence of numerical method is further accelerated by multigrid method. The efficient and accuracy of present method is shown by comparison with conventional solution method for the compressible flows.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.12 no.2
• /
• pp.69-79
• /
• 2008

Multigrid methods finite element/finite volume methods and their convergence properties are reviewed in a general setting. Some early theoretical results in simple finite element methods in variational setting method are given and extension to nonnested-noninherited forms are presented. Finally, the parallel theory for nonconforming element[13] and for cell centered finite difference methods [15, 23] are discussed.

• Proceedings of the KSME Conference
• /
• 2002.08a
• /
• pp.35-38
• /
• 2002

The convergence acceleration methods for the compressible Wavier-Stokes equations are studied ,which are multigrid method and implicit preconditioned multistage time stepping method. In this paper, the performance of implicit preconditioning methods are studied for the full-coarsening multigrid methods on the high Reynolds number compressible flow computations. The effect of numerical flux on the convergence are investigated for the inviscid and viscous calculations.

• 한국전산유체공학회:학술대회논문집
• /
• 1998.05a
• /
• pp.29-34
• /
• 1998

An efficient 3-dimensional compressible solver is developed using the second-order upwind TVD scheme and the multigrid diagonalized ADI method. The multigrid method is improved so that the present DADI algorithm obtains better convergence rates. Results are computed on Cray C90 computer for transonic unsaperated flows past ONERA-M6 wing to demonstrate the accuracy and efficiency. The results show good agreement with experimetal data. A reduction of four orders of residual for 3-dimensional transonic flow is obtained about 99 seconds.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.4 no.2
• /
• pp.135-142
• /
• 2000

We consider a multigrid algorithm for higher order finite difference scheme for the Poisson problem on rectangular domain. Several smoothers including Jacobi, Red-black Gauss-Seidel are tested and compared. Since higher order scheme gives much more accurate result then 5-point scheme, one may use small number of levels with higher order scheme and thus the overall cost is reduced quite a lot. The numerical experiment compares the two cases.