• Title/Summary/Keyword: difference schemes

검색결과 286건 처리시간 0.025초

PERFORMANCE OF RICHARDSON EXTRAPOLATION ON SOME NUMERICAL METHODS FOR A SINGULARLY PERTURBED TURNING POINT PROBLEM WHOSE SOLUTION HAS BOUNDARY LAYERS

  • Munyakazi, Justin B.;Patidar, Kailash C.
    • 대한수학회지
    • /
    • 제51권4호
    • /
    • pp.679-702
    • /
    • 2014
  • Investigation of the numerical solution of singularly perturbed turning point problems dates back to late 1970s. However, due to the presence of layers, not many high order schemes could be developed to solve such problems. On the other hand, one could think of applying the convergence acceleration technique to improve the performance of existing numerical methods. However, that itself posed some challenges. To this end, we design and analyze a novel fitted operator finite difference method (FOFDM) to solve this type of problems. Then we develop a fitted mesh finite difference method (FMFDM). Our detailed convergence analysis shows that this FMFDM is robust with respect to the singular perturbation parameter. Then we investigate the effect of Richardson extrapolation on both of these methods. We observe that, the accuracy is improved in both cases whereas the rate of convergence depends on the particular scheme being used.

A Method of Genetic Algorithm Based Multiobjective Optimization via Cooperative Coevolution

  • Lee, Jong-Soo;Kim, Do-Young
    • Journal of Mechanical Science and Technology
    • /
    • 제20권12호
    • /
    • pp.2115-2123
    • /
    • 2006
  • The paper deals with the identification of Pareto optimal solutions using GA based coevolution in the context of multiobjective optimization. Coevolution is a genetic process by which several species work with different types of individuals in parallel. The concept of cooperative coevolution is adopted to compensate for each of single objective optimal solutions during genetic evolution. The present study explores the GA based coevolution, and develops prescribed and adaptive scheduling schemes to reflect design characteristics among single objective optimization. In the paper, non-dominated Pareto optimal solutions are obtained by controlling scheduling schemes and comparing each of single objective optimal solutions. The proposed strategies are subsequently applied to a three-bar planar truss design and an energy preserving flywheel design to support proposed strategies.

Reduction of Location Update Cost Using Hierarchical Architecture in PCS Networks

  • Shin, In-Hye;Park, Gyung-Leen;Choo, Hyun-Seung
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.1090-1093
    • /
    • 2002
  • Location management schemes dealing with location information of moving terminals play an important role in the personal communications systems (PCS). Since the location management involves heavy signaling traffics to update the location information, reducing the location update cost becomes a critical research issue. This paper proposes a location management scheme which reduces the location update cost by employing the hierarchical structure in PCS environment. The paper also develops analytical models to evaluate the performance of the proposed scheme. The results obtained from the performance evaluation shows that the proposed scheme outperforms the conventional schemes in terms of the location update rates. Also, the difference in the performance becomes larger as the size of the location area (LA) becomes smaller and as the residual time of the mobile user becomes smaller.

  • PDF

천수방정식의 유한차분 특성 (Characteristics of Finite Difference Methods for the Shallow Water Equation)

  • 이길성;강주환
    • 대한토목학회논문집
    • /
    • 제9권1호
    • /
    • pp.41-52
    • /
    • 1989
  • ADI 방법, Hansen 방법, Heaps 방법, Richtmyer 방법, MacCormack 방법 등 5가지 유한차분방법을 사용하여 천수방정식에 대한 수치실험을 행하였다. 해석적 해가 존재하는 선형모형에 적용하여 안정성, CPU시간, 정확성 등을 검토하였고 비선형모형에 적용하여 순환현상을 모의하였다. 그 결과 ADI방법은 CPU시간이 가장 길고 유속에 대한 정확성이 다소 떨어진다는 결점이 있는 반면 순환현상을 가장 잘 모의한다는 것과 안정성에서 큰 장점이 있었다. 양해법 중에선 Richtmyer 방법이 비교적 우수한 방법으로 평가되었다. 한편 유효점성항은 천수방정식의 수치해석시 필수적이라는 결론도 얻었다.

  • PDF

유한요소법을 이용한 HIPing 공정에서의 컨테이너 형상 최적설계 (Optimal Shape Design of Container in HIPing Process by the Finite Element Method)

  • 전경달
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 1999년도 춘계학술대회논문집
    • /
    • pp.257-260
    • /
    • 1999
  • It is very important to design the shape of container in HIPing process since the final shape and relative density distribution of the product are decisively dependent on the shape of container. A derivative based approach to determine the shape of container in HIPing process is presented. In this approach the optimal design problem is formulated on the basis of the finite element process. The process model the formulation for process optimal design and the schemes for the evaluation of the design sensitivity and an iterative procedure for optimization are described. In comparison with finite difference scheme the validity of the schemes for the evaluation of the design sensitivity is examined.

  • PDF

IMPLICIT-EXPLICIT SECOND DERIVATIVE LMM FOR STIFF ORDINARY DIFFERENTIAL EQUATIONS

  • OGUNFEYITIMI, S.E.;IKHILE, M.N.O.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제25권4호
    • /
    • pp.224-261
    • /
    • 2021
  • The interest in implicit-explicit (IMEX) integration methods has emerged as an alternative for dealing in a computationally cost-effective way with stiff ordinary differential equations arising from practical modeling problems. In this paper, we introduce implicit-explicit second derivative linear multi-step methods (IMEX SDLMM) with error control. The proposed IMEX SDLMM is based on second derivative backward differentiation formulas (SDBDF) and recursive SDBDF. The IMEX second derivative schemes are constructed with order p ranging from p = 1 to 8. The methods are numerically validated on well-known stiff equations.

축대칭엔진 실린더 내의 유동장에 관한 수치해석적 연구 (Numerical Study on Flow Field in the Cylinder of an Axisymmetric Engine)

  • 김영환;유정열;강신형
    • 대한기계학회논문집
    • /
    • 제17권2호
    • /
    • pp.467-474
    • /
    • 1993
  • Viscous flow and heat transfer phenomena in an axisymmetric cylinder which models a diesel engine have been numerically studied. In order to search for a way to minimize numerical diffusion, the effectiveness and the appropriateness of two selected numerical schemes for convective terms in the governing equations have been tested. They are Linear Upwind Difference Scheme and Hybrid Scheme. Using a standard k-.epsilon. turbulence model, the calculation has been carried out basically up to 180.deg. of crank angle. As a result, it was shown from comparison with previous experimental data that Linear Upwind Difference Scheme is less influenced than Hybrid Scheme by the numerical diffusion and it was suggested that these effects of numerical diffusion can be more significant than those due to turbulence modeling.

차량탑재 라이다 시스템을 활용한 수치모델 행성경계층고도 검증 (Verification of the Planetary Boundary Layer Height Calculated from the Numerical Model Using a Vehicle-Mounted Lidar System)

  • 박창근;남형구
    • 대한원격탐사학회지
    • /
    • 제36권5_1호
    • /
    • pp.793-806
    • /
    • 2020
  • 이 연구에서는 중규모 기상모델인 WRF의 행성경계층 모수화 방안에 따른 PBLH의 정확도를 평가하기 위해 PBL 모수화 방안 가운데 YSU(Yonsei University), MYJ(Mellor-Yamada-Janjic), ACM2(Asymmetric Convective Model), BouLac(Bougeault-Lacarrere) PBL 방안을 대상으로 사례 기간(2014년 6월 26일~30일)에 대해 수치 실험을 수행하였다. 이동형 차량탑재 라이다 시스템(LIVE)으로 생산된 후방산란 신호를 이용하여 산출한 PBLH와 WRF의 PBL 방안별 예측장에서 산출된 PBLH를 상호 비교 분석하였다. 대체적으로 비국지 방안을 사용한 실험이 국지 방안을 사용한 경우보다 라이다 관측에 대해 더 높은 상관도를 나타냈다. 낮 시간에 대한 PBLH 차이의 표준 편차는 YSU(≈0.39 km), BouLac(≈0.45 km), ACM2(≈0.47 km), MYJ(≈0.53 km) PBL 방안 순으로 작은 값을 보였다. 사례 기간에 대한 RMSE 비교에서는 YSU PBL 방안이 가장 높은 정밀도를 가지는 것으로 나타났다. 차량에 탑재된 기상라이다는 여러 기상 조건하에서 수치모델 행성경계층 분석을 위한 가이던스(guidance)를 제공할 수 있을 것으로 기대된다.

텍스트 분류를 위한 자질 순위화 기법에 관한 연구 (An Experimental Study on Feature Ranking Schemes for Text Classification)

  • 김판준
    • 정보관리학회지
    • /
    • 제40권1호
    • /
    • pp.1-21
    • /
    • 2023
  • 본 연구는 텍스트 분류를 위한 효율적인 자질선정 방법으로 자질 순위화 기법의 성능을 구체적으로 검토하였다. 지금까지 자질 순위화 기법은 주로 문헌빈도에 기초한 경우가 대부분이며, 상대적으로 용어빈도를 사용한 경우는 많지 않았다. 따라서 텍스트 분류를 위한 자질선정 방법으로 용어빈도와 문헌빈도를 개별적으로 적용한 단일 순위화 기법들의 성능을 살펴본 다음, 양자를 함께 사용하는 조합 순위화 기법의 성능을 검토하였다. 구체적으로 두 개의 실험 문헌집단(Reuters-21578, 20NG)과 5개 분류기(SVM, NB, ROC, TRA, RNN)를 사용하는 환경에서 분류 실험을 진행하였고, 결과의 신뢰성 확보를 위해 5-fold cross validation과 t-test를 적용하였다. 결과적으로, 단일 순위화 기법으로는 문헌빈도 기반의 단일 순위화 기법(chi)이 전반적으로 좋은 성능을 보였다. 또한, 최고 성능의 단일 순위화 기법과 조합 순위화 기법 간에는 유의한 성능 차이가 없는 것으로 나타났다. 따라서 충분한 학습문헌을 확보할 수 있는 환경에서는 텍스트 분류의 자질선정 방법으로 문헌빈도 기반의 단일 순위화 기법(chi)을 사용하는 것이 보다 효율적이라 할 수 있다.

히스토그램 이동과 차분을 이용한 가역 비밀 이미지 공유 기법 (Reversible Secret Image Sharing Scheme Using Histogram Shifting and Difference Expansion)

  • 전병현;이길제;정기현;유기영
    • 한국멀티미디어학회논문지
    • /
    • 제17권7호
    • /
    • pp.849-857
    • /
    • 2014
  • In this paper, we propose a (2,2)-reversible secret image sharing scheme using histogram shifting and difference expansion. Two techniques are widely used in information hiding. Advantages of them are the low distortion between cover and stego images, and high embedding capacity. In secret image sharing procedure, unlike Shamir's secret sharing, a histogram generate that the difference value between the original image and copy image is computed by difference expansion. And then, the secret image is embedded into original and copy images by using histogram shifting. Lastly, two generated shadow images are distributed to each participant by the dealer. In the experimental results, we measure a capacity of a secret image and a distortion ratio between original image and shadow image. The results show that the embedding capacity and image distortion ratio of the proposed scheme are superior to the previous schemes.