• 제목/요약/키워드: efficient numerical method

검색결과 1,427건 처리시간 0.033초

다층 지반의 2차원 압밀 수치해석 (2-D Consolidation Numerical Analysis of Multi_Layered Soils)

  • 김팔규;류권일;남상규;이재식
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2000년도 봄 학술발표회 논문집
    • /
    • pp.467-474
    • /
    • 2000
  • The application of Terzaghi's theory of consolidation for analysing the settlement of multi-layered soils is not strictly valid because the theory involves an assumption that the soil is homogeneous. The settlement of stratified soils with confined aquifer can be analysed using numerical techniques whereby the governing differential equation is replaced by 2-dimensional finite difference approximations. The problems of discontinuous layer interface are very important in the algorithm and programming for the analysis of multi-layered consolidation using a numerical analysis, finite difference method(F.D.M.). Better results can be obtained by the process for discontinuous layer interface, since it can help consolidation analysis to model the actual ground The purpose of this paper provides an efficient computer algorithm based on numerical analysis using finite difference method(F.D.M) which account for multi-layered soils with confined aquifer to determine the degree of consolidation and excess pore pressures relative to time and positions more realistically.

  • PDF

Further validation of the hybrid particle-mesh method for vortex shedding flow simulations

  • Lee, Seung-Jae;Lee, Jun-Hyeok;Suh, Jung-Chun
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제7권6호
    • /
    • pp.1034-1043
    • /
    • 2015
  • This is the continuation of a numerical study on vortex shedding from a blunt trailing-edge of a hydrofoil. In our previous work (Lee et al., 2015), numerical schemes for efficient computations were successfully implemented; i.e. multiple domains, the approximation of domain boundary conditions using cubic spline functions, and particle-based domain decomposition for better load balancing. In this study, numerical results through a hybrid particle-mesh method which adopts the Vortex-In-Cell (VIC) method and the Brinkman penalization model are further rigorously validated through comparison to experimental data at the Reynolds number of $2{\times}10^6$. The effects of changes in numerical parameters are also explored herein. We find that the present numerical method enables us to reasonably simulate vortex shedding phenomenon, as well as turbulent wakes of a hydrofoil.

비정렬 격자계에서 고차 정확도의 내재적 불연속 갤러킨 기법의 개발 (DEVELOPMENT OF AN HIGH-ORDER IMPLICIT DISCONTINUOUS GALERKIN METHOD ON UNSTRUCTURED MESHES)

  • 이희동;권오준
    • 한국전산유체공학회지
    • /
    • 제12권3호
    • /
    • pp.29-40
    • /
    • 2007
  • An implicit discontinuous Galerkin method for the two-dimensional Euler equations was developed on unstructured triangular meshes. The method can achieve high-order spatial accuracy by using hierachical basis functions based on Legendre polynomials. Numerical tests were conducted to estimate the convergence order of numerical solutions to the Ringleb flow and the supersonic vortex flow for which analytic solutions are available. Also, the flows around a 2-D circular cylinder and an NACA0012 airfoil were numerically simulated. The numerical results showed that the implicit discontinuous Galerkin methods couples with a high-order representation of curved solid boundaries can be an efficient method to obtain very accurate numerical solutions on unstructured meshes.

NUMERICAL SOLUTION OF THE NONLINEAR KORTEWEG-DE VRIES EQUATION BY USING CHEBYSHEV WAVELET COLLOCATION METHOD

  • BAKIR, Yasemin
    • 호남수학학술지
    • /
    • 제43권3호
    • /
    • pp.373-383
    • /
    • 2021
  • In this study, a numerical method deals with the Chebyshev wavelet collocation and Adomian decomposition methods are proposed for solving Korteweg-de Vries equation. Integration of the Chebyshev wavelets operational matrices is derived. This problem is reduced to a system of non-linear algebraic equations by using their operational matrix. Thus, it becomes easier to solve KdV problem. The error estimation for the Chebyshev wavelet collocation method and ADM is investigated. The proposed method's validity and accuracy are demonstrated by numerical results. When the exact and approximate solutions are compared, for non-linear or linear partial differential equations, the Chebyshev wavelet collocation method is shown to be acceptable, efficient and accurate.

유입난류와 평판 캐스케이드 상호작용에 따른 광대역 소음 해석을 위한 효율적인 시간영역 수치기법의 개발 (Development of Efficient Numerical Method in Time-domain for Broadband Noise due to Turbulence-cascade Interaction)

  • 김상호;정철웅
    • 한국소음진동공학회논문집
    • /
    • 제19권7호
    • /
    • pp.719-725
    • /
    • 2009
  • An efficient time-domain numerical method for the analysis of broadband noise generation and propagation due to turbulence-cascade interaction is developed. The core algorithm of the present method is based on the B-periodicity of the acoustic response function of the flat-airfoil cascade to the ingesting gust(B denotes the number of airfoils in the cascade). To confirm this periodicity, gust-cascade interaction problem are solved by using the time-domain method, which shows that the incident gust with the circumferential mode number having the same remainders when divided by the airfoil number excites the same acoustic response of the cascade. Using the proposed fast algorithm with this periodicity, we show that the total computation time for the model broadband problem using the total 525 incident gust modes can be reduced to about 1/4 of that taken in using the previous time-domain program.

유입난류와 평판 캐스케이드 상호작용에 따른 광대역 소음 해석을 위한 효율적인 시간영역 수치기법의 개발 (Development of Efficient Numerical Method in Time-domain for Broadband Noise due to Turbulence-cascade Interaction)

  • 김상호;정철웅
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2009년도 춘계학술대회 논문집
    • /
    • pp.477-482
    • /
    • 2009
  • An efficient time-domain numerical method for the analysis of broadband noise generation and propagation due to turbulence-cascade interaction is developed. The core algorithm of the present method is based on the B-periodicity of the acoustic response function of the flat-airfoil cascade to the ingesting gust (B denotes the number of airfoils in the cascade). To confirm this periodicity, gust-cascade interaction problem are solved by using the time-domain method, which shows that the incident gust with the circumferential mode number having the same remainders when divided by the airfoil number excites the same acoustic response of the cascade. Using the proposed fast algorithm with this periodicity, we show that the total computation time for the model broadband problem using the total 525 incident gust modes can be reduced to about 1/4 of that taken in using the previous time-domain program.

  • PDF

내부점 방법에서 밀집열 처리에 관한 연구 (Schur 상보법의 효율적인 구현) (A Study on handling dense columns in interior point methods for linear programming (An efficient implementation of Schur complement method))

  • 설동렬;도승용;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1998년도 추계학술대회 논문집
    • /
    • pp.67-70
    • /
    • 1998
  • The computational speed of interior point method of linear programming depends on the speed of Cholesky factorization to solve AΘA$^{T}$ $\Delta$y=b. If the coefficient matrix A has dense columns then the matrix AΘA$^{T}$ becomes a dense matrix. This causes Cholesky factorization to be slow. The Schur complement method is applied to treat dense columns in many implementations but suffers from its numerical unstability. We study efficient implementation of Schur complement method. We achieve improvements in computational speed and numerical stability.rical stability.

  • PDF

A PRICING METHOD OF HYBRID DLS WITH GPGPU

  • YOON, YEOCHANG;KIM, YONSIK;BAE, HYEONG-OHK
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제20권4호
    • /
    • pp.277-293
    • /
    • 2016
  • We develop an efficient numerical method for pricing the Derivative Linked Securities (DLS). The payoff structure of the hybrid DLS consists with a standard 2-Star step-down type ELS and the range accrual product which depends on the number of days in the coupon period that the index stay within the pre-determined range. We assume that the 2-dimensional Geometric Brownian Motion (GBM) as the model of two equities and a no-arbitrage interest model (One-factor Hull and White interest rate model) as a model for the interest rate. In this study, we employ the Monte Carlo simulation method with the Compute Unified Device Architecture (CUDA) parallel computing as the General Purpose computing on Graphic Processing Unit (GPGPU) technology for fast and efficient numerical valuation of DLS. Comparing the Monte Carlo method with single CPU computation or MPI implementation, the result of Monte Carlo simulation with CUDA parallel computing produces higher performance.

AN EFFICIENT ALGORITHM FOR EVALUATION OF OSCILLATORY INTEGRALS HAVING CAUCHY AND JACOBI TYPE SINGULARITY KERNELS

  • KAYIJUKA, IDRISSA;EGE, SERIFE M.;KONURALP, ALI;TOPAL, FATMA S.
    • Journal of applied mathematics & informatics
    • /
    • 제40권1_2호
    • /
    • pp.267-281
    • /
    • 2022
  • Herein, an algorithm for efficient evaluation of oscillatory Fourier-integrals with Jacobi-Cauchy type singularities is suggested. This method is based on the use of the traditional Clenshaw-Curtis (CC) algorithms in which the given function is approximated by the truncated Chebyshev series, term by term, and the oscillatory factor is approximated by using Bessel function of the first kind. Subsequently, the modified moments are computed efficiently using the numerical steepest descent method or special functions. Furthermore, Algorithm and programming code in MATHEMATICA® 9.0 are provided for the implementation of the method for automatic computation on a computer. Finally, selected numerical examples are given in support of our theoretical analysis.

고차 정확도 수치기법의 GPU 계산을 통한 효율적인 압축성 유동 해석 (EFFICIENT COMPUTATION OF COMPRESSIBLE FLOW BY HIGHER-ORDER METHOD ACCELERATED USING GPU)

  • 장태규;박진석;김종암
    • 한국전산유체공학회지
    • /
    • 제19권3호
    • /
    • pp.52-61
    • /
    • 2014
  • The present paper deals with the efficient computation of higher-order CFD methods for compressible flow using graphics processing units (GPU). The higher-order CFD methods, such as discontinuous Galerkin (DG) methods and correction procedure via reconstruction (CPR) methods, can realize arbitrary higher-order accuracy with compact stencil on unstructured mesh. However, they require much more computational costs compared to the widely used finite volume methods (FVM). Graphics processing unit, consisting of hundreds or thousands small cores, is apt to massive parallel computations of compressible flow based on the higher-order CFD methods and can reduce computational time greatly. Higher-order multi-dimensional limiting process (MLP) is applied for the robust control of numerical oscillations around shock discontinuity and implemented efficiently on GPU. The program is written and optimized in CUDA library offered from NVIDIA. The whole algorithms are implemented to guarantee accurate and efficient computations for parallel programming on shared-memory model of GPU. The extensive numerical experiments validates that the GPU successfully accelerates computing compressible flow using higher-order method.