• Title/Summary/Keyword: Multigrid Method

Search Result 85, Processing Time 0.022 seconds

Correlation-Based Image Registration for Pressure Measurements Using Pressure-Sensitive Paint (PSP 압력측정을 위한 상관법에 의한 이미지 등록)

  • Park, Sang-Hyun;Sung, Hyung-Jin
    • Proceedings of the KSME Conference
    • /
    • 2004.04a
    • /
    • pp.1778-1782
    • /
    • 2004
  • A new algorithm, CBIR (Correlation-Based Image Registration) was proposed to improve the resolution of image registration for PSP (Pressure-Sensitive Paint). The local displacement vectors were obtained by finding the displacement which maximizes the cross-correlation between two interrogation windows of 'wind-off' and 'wind-on' images. A recursive multigrid processing was employed to increase the non-linear spatial resolutions. The variations of image were precisely measured without identifying the control points.

  • PDF

Analysis of Line and Circular Contact Elastohydrodynamic Lubrication with Multigrid Multilevel Method (다중 격자 다중 차원법을 이용한 선접촉 또는 점접촉 탄성 유체 윤활 해석)

  • 장시열
    • Proceedings of the Korean Society of Tribologists and Lubrication Engineers Conference
    • /
    • 1999.11a
    • /
    • pp.323-330
    • /
    • 1999
  • The conventional analysis for the numerical computation of fluid film thickness with elastic deformation of contact region. is performed by Newton-Rephson method for its 18st convergence characteristics. However, both high load and relatively low sliding velocity frequently make it impossible for Newton-Rahpson method to get both converged and stable solutions. In particular, this method cannot provide converged Solution under the condition of high load above 1.0 GPa which frequently occurs in line contact of EHL problem. Multigird multi-level method for the solver of non-linear partial differential equation including solid deformation is preferred to Newton-Rshpson method for better convergence and stability and is applied to line contact EHL behavior in this study.

  • PDF

ANALYSIS AND COMPUTATIONS OF LEAST-SQUARES METHOD FOR OPTIMAL CONTROL PROBLEMS FOR THE STOKES EQUATIONS

  • Choi, Young-Mi;Kim, Sang-Dong;Lee, Hyung-Chun
    • Journal of the Korean Mathematical Society
    • /
    • v.46 no.5
    • /
    • pp.1007-1025
    • /
    • 2009
  • First-order least-squares method of a distributed optimal control problem for the incompressible Stokes equations is considered. An optimality system for the optimal solution are reformulated to the equivalent first-order system by introducing the vorticity and then the least-squares functional corresponding to the system is defined in terms of the sum of the squared $H^{-1}$ and $L^2$ norms of the residual equations of the system. Finite element approximations are studied and optimal error estimates are obtained. Resulting linear system of the optimality system is symmetric and positive definite. The V-cycle multigrid method is applied to the system to test computational efficiency.

COMPARISON OF NUMERICAL METHODS (BI-CGSTAB, OS, MG) FOR THE 2D BLACK-SCHOLES EQUATION

  • Jeong, Darae;Kim, Sungki;Choi, Yongho;Hwang, Hyeongseok;Kim, Junseok
    • The Pure and Applied Mathematics
    • /
    • v.21 no.2
    • /
    • pp.129-139
    • /
    • 2014
  • In this paper, we present a detailed comparison of the performance of the numerical solvers such as the biconjugate gradient stabilized, operator splitting, and multigrid methods for solving the two-dimensional Black-Scholes equation. The equation is discretized by the finite difference method. The computational results demonstrate that the operator splitting method is fastest among these solvers with the same level of accuracy.

Micro-EHL Analysis of a Ball Joint Contact with Surface Roughness (표면 거칠기를 고려한 볼 조인트 접촉의 미세 탄성유체윤활 해석)

  • 김태종
    • Tribology and Lubricants
    • /
    • v.19 no.3
    • /
    • pp.123-132
    • /
    • 2003
  • The effect of surface texture on elastohydrodynamic lubrication (EHL) point contact of a ball Joint mechanism in small reciprocating compressors is studied numerically by using multigrid method. Pressure and film thickness profiles have been calculated for surface roughness with waviness of different orientations and transverse ridge and dent at minimum and maximum Hoes M parameter conditions. The influence of the amplitude and the wavelength of the surface roughness was also studied. Results show that the oblique waviness with orientation angle of 30$^{\circ}$generates the smallest minimum film thickness as compared with those of longitudinal, transverse, and other oblique roughness. The influence of transverse waviness on the minimum film thickness is smaller than for the longitudinal waviness case.

FINITE ELEMENT APPROXIMATION OF THE DISCRETE FIRST-ORDER SYSTEM LEAST SQUARES FOR ELLIPTIC PROBLEMS

  • SHIN, Byeong-Chun
    • Communications of the Korean Mathematical Society
    • /
    • v.20 no.3
    • /
    • pp.563-578
    • /
    • 2005
  • In [Z. Cai and B. C. Shin, SIAM J. Numer. Anal. 40 (2002), 307-318], we developed the discrete first-order system least squares method for the second-order elliptic boundary value problem by directly approximating $H(div){\cap}H(curl)-type$ space based on the Helmholtz decomposition. Under general assumptions, error estimates were established in the $L^2\;and\;H^1$ norms for the vector and scalar variables, respectively. Such error estimates are optimal with respect to the required regularity of the solution. In this paper, we study solution methods for solving the system of linear equations arising from the discretization of variational formulation which possesses discrete biharmonic term and focus on numerical results including the performances of multigrid preconditioners and the finite element accuracy.

Analysis of 2-Dimensional Shallow Water Equations Using Multigrid Method and Coordinate Transformation

  • Lee, Jong-Seol;Cho, Won-Cheol
    • International Union of Geodesy and Geophysics Korean Journal of Geophysical Research
    • /
    • v.26 no.1
    • /
    • pp.1-14
    • /
    • 1998
  • Various numerical methods for the two dimensional shallow water equations have been applied to the problems of flood routing, tidal circulation, storm surges, and atmospheric circulation. These methods are often based on the Alternating Direction Implicity(ADI) method. However, the ADI method results in inaccuracies for large time steps when dealing with a complex geometry or bathymetry. Since this method reduces the performance considerably, a fully implicit method developed by Wilders et al. (1998) is used to improve the accuracy for a large time step. Finite Difference Methods are defined on a rectangular grid. Two drawbacks of this type of grid are that grid refinement is not possibile locally and that the physical boundary is sometimes poorly represented by the numerical model boundary. Because of the second deficiency several purely numerical boundary effects can be involved. A boundary fitted curvilinear coordinate transformation is used to reduce these difficulties. It the curvilinear coordinate transformation is used to reduce these difficulties. If the coordinate transformation is orthogonal then the transformed shallow water equations are similar to the original equations. Therefore, an orthogonal coorinate transformation is used for defining coordinate system. A multigrid (MG) method is widely used to accelerate the convergence in the numerical methods. In this study, a technique using a MG method is proposed to reduce the computing time and to improve the accuracy for the orthogonal to reduce the computing time and to improve the accuracy for the orthogonal grid generation and the solutions of the shallow water equations.

  • PDF

A NUMERICAL METHOD FOR THE MODIFIED VECTOR-VALUED ALLEN-CAHN PHASE-FIELD MODEL AND ITS APPLICATION TO MULTIPHASE IMAGE SEGMENTATION

  • Lee, Hyun Geun;Lee, June-Yub
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.18 no.1
    • /
    • pp.27-41
    • /
    • 2014
  • In this paper, we present an efficient numerical method for multiphase image segmentation using a multiphase-field model. The method combines the vector-valued Allen-Cahn phase-field equation with initial data fitting terms containing prescribed interface width and fidelity constants. An efficient numerical solution is achieved using the recently developed hybrid operator splitting method for the vector-valued Allen-Cahn phase-field equation. We split the modified vector-valued Allen-Cahn equation into a nonlinear equation and a linear diffusion equation with a source term. The linear diffusion equation is discretized using an implicit scheme and the resulting implicit discrete system of equations is solved by a multigrid method. The nonlinear equation is solved semi-analytically using a closed-form solution. And by treating the source term of the linear diffusion equation explicitly, we solve the modified vector-valued Allen-Cahn equation in a decoupled way. By decoupling the governing equation, we can speed up the segmentation process with multiple phases. We perform some characteristic numerical experiments for multiphase image segmentation.

A multilevel in space and energy solver for multigroup diffusion eigenvalue problems

  • Yee, Ben C.;Kochunas, Brendan;Larsen, Edward W.
    • Nuclear Engineering and Technology
    • /
    • v.49 no.6
    • /
    • pp.1125-1134
    • /
    • 2017
  • In this paper, we present a new multilevel in space and energy diffusion (MSED) method for solving multigroup diffusion eigenvalue problems. The MSED method can be described as a PI scheme with three additional features: (1) a grey (one-group) diffusion equation used to efficiently converge the fission source and eigenvalue, (2) a space-dependent Wielandt shift technique used to reduce the number of PIs required, and (3) a multigrid-in-space linear solver for the linear solves required by each PI step. In MSED, the convergence of the solution of the multigroup diffusion eigenvalue problem is accelerated by performing work on lower-order equations with only one group and/or coarser spatial grids. Results from several Fourier analyses and a one-dimensional test code are provided to verify the efficiency of the MSED method and to justify the incorporation of the grey diffusion equation and the multigrid linear solver. These results highlight the potential efficiency of the MSED method as a solver for multidimensional multigroup diffusion eigenvalue problems, and they serve as a proof of principle for future work. Our ultimate goal is to implement the MSED method as an efficient solver for the two-dimensional/three-dimensional coarse mesh finite difference diffusion system in the Michigan parallel characteristics transport code. The work in this paper represents a necessary step towards that goal.