• Journal of Korea Multimedia Society
• /
• v.14 no.8
• /
• pp.1000-1009
• /
• 2011

Image interpolation is a technique which estimates the non-allocated pixel values on image scale-transform. It requires minimum computational complexity and minimum image quality degradation on the interpolated resultant images. In this paper we propose an image interpolation method using iterative error estimation. The proposed method consists of the following five steps: loss-information computational step, loss-information estimation step, loss-information application step, error computation step, and error application step. The experimental results obtained show that the average PSNR is increased by 3.3dB, subjective image quality is enhanced and the minimum computation complexity is decreased by 83%. The proposed image interpolation algorithm may be helpful in various applications such as image reconstruction and enlargement.

• Journal of Biomedical Engineering Research
• /
• v.24 no.5
• /
• pp.473-480
• /
• 2003

Iterative reconstruction methods have played a prominent role in emission computed tomography due to their remarkable advantages over the conventional filtered backprojection method. However, since iterative reconstructions typically are comprised of repeatedly projecting and backprojecting the data, the computational load required for reconstructing an image depends highly on the performance of the projector-backprojector pair used in the algorithm. In this work we compare quantitative performance of representative methods for implementing projector-backprojector pairs. To reduce the overall cost for the projection-backprojection operations for each method, we investigate how previously computed results can be reused so that the number of redundant calculations can be minimized. Our experimental results demonstrate that the ray tracing method not only outperforms other methods in computation time, but also provides improved reconstructions with good accuracy.

• Journal of the Korean Chemical Society
• /
• v.42 no.4
• /
• pp.398-410
• /
• 1998

For non-linear solution of the Boltzmann equation, the cumulant moment method has been studied. To apply the method to the normal shock wave problem, we restricted ourselves to the monatomic Maxwell molecular gases. The method is based on the iterative approach developed by Maxwell-Ikenberry-Truesdell (MIT). The original MIT approach employs the equilibrium distribution function for the initial values in beginning the iteration. In the present work, we use the Mott-Smith bimodal distribution function to calculate the initial values and follow the MIT iteration procedure. Calculations have been carried out up to the second iteration for the profiles of density, temperature, stress, heat flux, and shock thickness of strong shocks, including the weak shock thickness of Mach range less than 1.4. The first iteration gives a simple analytic expression for the shock profile, and the weak shock thickness limiting law which is in exact accord with the Navier-Stokes theory. The second iteration shows that the calculated strong shock profiles are consistent with the Monte Carlo values quantitatively.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.15 no.5
• /
• pp.1640-1648
• /
• 1991

본 연구에서는 이러한 편사 함수 최소화의 방법을 적용함에 있어 보다 안정된 수렴성과 계산 시간을 단축시키기 위하여 근접 위치 방법(near position method)을 개 발하여 적용하였다. 근접 위치 방법이란 이론적 해석법으로 풀기가 불가능한 기구학 을 갖는 6관절 로봇을 반복적 해석법을 사용한다는 것을 전제로 하여, 초기 위치를 목 표 위치에 가능한 근접하게 잡아서 반복 계산을 수행하는 방법으로써 로봇의 기구학적 자세에 따른 수렴의 불안정성을 방지하고, 계산 시간을 단축하는데 그 목적이 있다.

• Proceedings of the Korea Contents Association Conference
• /
• 2015.05a
• /
• pp.61-62
• /
• 2015

밀리미터파 대역에서 사용하는 대형 안테나 해석 속도를 개선하기 위한 병렬형 행렬 연산법을 제안한다. 기존의 가우스 소거법을 병렬화하기 위해 행렬 분해와 반복법을 이용한다. 또한, 반복법의 수렴성을 높이기 위해 이전 행렬해를 부분적으로 사용하여 분해 행렬을 구성하는 방식도 제시한다. 본 제안법은 OpenMP, MPI, CUDA 등의 병렬법과 함께 사용할 수 있다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.34 no.2
• /
• pp.71-75
• /
• 2021

Despite the development of computational resources, the need to analyze models is increasing. The size of model has been increased to analyze the entire structure more accurately and precisely. As the analysis model becomes larger and more complex, the computation time increases exponentially. Various industries use many structures that have repeated patterns. We focus on these structures with repeated patterns and propose a dynamic analysis method to efficiently calculate these repeated structures. To devise an efficient method for repeated structures, the substructuring scheme and the degree of freedom-based reduction method are used in this study. We modify the existing reduction method in consideration of the characteristics of the repeating structure. In the proposed method, the entire structure was expressed as a combination of substructures, where each substructure was represented as an unit cell of repeated structures. The substructures were condensed and assembled using the substructuring scheme and the modified condensation method. Finally, numerical examples were demonstrated to verify the efficiency and accuracy of proposed method.

• Geophysics and Geophysical Exploration
• /
• v.10 no.2
• /
• pp.147-153
• /
• 2007

The conjugate gradient (CG) method is one of the most efficient algorithms for solving a linear system of equations. In addition to being used as a linear equation solver, it can be applied to a least-squares problem. When the CG method is applied to large-scale three-dimensional inversion of magnetotelluric data, two approaches have been pursued; one is the linear CG inversion in which each step of the Gauss-Newton iteration is incompletely solved using a truncated CG technique, and the other is referred to as the nonlinear CG inversion in which CG is directly applied to the minimization of objective functional for a nonlinear inverse problem. In each procedure we only need to compute the effect of the sensitivity matrix or its transpose multiplying an arbitrary vector, significantly reducing the computational requirements needed to do large-scale inversion.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.26 no.11
• /
• pp.1012-1019
• /
• 2015

This paper shows the acceleration of iterative physical optics(IPO) for radar cross section(RCS) by using two techniques effectively. For the analysis of the multiple reflection in the cavity, IPO uses the near field method, unlike shooting and bouncing rays method which uses the geometric optics(GO). However, it is still far slower than physical optics(PO) and it is needed to accelerate the speed of IPO for practical purpose. In order to address this problem, graphic processing unit(GPU) can be applied to reduce calculation time and adaptive iterative physical optics-change rate(AIPO-CR) method is also applicable effectively to optimize iteration for acceleration of calculation.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.25 no.5
• /
• pp.439-446
• /
• 2012

This paper presents an implicit moving least squares(MLS) difference method for improving the solution accuracy of 1-D free boundary problems, which implicitly updates the topology change of moving interface. The conventional MLS difference method explicitly updates the moving interface; it requires no iterative solution procedure but results in the loss of accuracy. However, the newly developed implicit scheme makes the total system nonlinear involving iterative solution procedure, but numerical verification show that it dramatically elevates the solution accuracy with moderate computation increase. Through numerical experiments for melting problems having moving singularity, it is verified that the proposed method can achieve the second order accuracy.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.8 no.1
• /
• pp.17-27
• /
• 2004

A new earthquake design method performing iterative calculations using secant stiffness was developed. The proposed design method has the advantages of convenience and stability in numerical analysis because it uses elastic analysis. At the same time, the proposed design method can accurately estimate the strength and ductility demands on the members because it performs the analysis on the inelastic behavior of structure using iterative calculation. In the present study, the procedure of the proposed design method was established, and a computer program incorporating the proposed method was developed. Design examples using the proposed method were presented, and its advantages were presented by the comparisons with existing design methods using elastic or inelastic analysis. The proposed design method, as an integrated method of analysis and design, can address the earthquake design strategy devised by the engineer. such as ductility limit on each member, the design concept of strong column - weak beam, and etc. In addition, through iterative calculations on the structure preliminarily designed only with member sizing, the strength and ductility demands of each member can be directly calculated so as to satisfy the given design strategy. As the result. economical and safe design can be achieved.