• 제목/요약/키워드: Approximate computing

검색결과 140건 처리시간 0.034초

합성류 전단력 계산을 위한 혼합거리 모델 (Mixing Length Model of Combined Flow Bed Friction)

  • 유동훈
    • 한국해안해양공학회지
    • /
    • 제1권1호
    • /
    • pp.8-14
    • /
    • 1989
  • 파랑과 해류의 합성류에 의한 해저면 마찰력을 계산하기 위한 모델을 프란틀의 혼합거리이론을 이용하여 개발하였다. 본 모델은 여러 수치적인 적분값들을 약산식으로 구할 수 있게 만들었으므로 모든 해들을 양해법으로 바로 얻을 수 있다. 계산 결과를 현장 관측자료와 비교, 검토하였으며, 그 결과는 대체적으로 만족할만한 일치를 보였다.

  • PDF

A TREATMENT OF CONTACT DISCONTINUITY FOR CENTRAL UPWIND SCHEME BY CHANGING FLUX FUNCTIONS

  • Shin, Moungin;Shin, Suyeon;Hwang, Woonjae
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제17권1호
    • /
    • pp.29-45
    • /
    • 2013
  • Central schemes offer a simple and versatile approach for computing approximate solutions of nonlinear systems of hyperbolic conservation laws. However, there are large numerical dissipation in case of contact discontinuity. We study semi-discrete central upwind scheme by changing flux functions to reduce the numerical dissipation and we perform numerical computations for various problems in case of contact discontinuity.

ITERATING A SYSTEM OF SET-VALUED VARIATIONAL INCLUSION PROBLEMS IN SEMI-INNER PRODUCT SPACES

  • Shafi, Sumeera
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제29권4호
    • /
    • pp.255-275
    • /
    • 2022
  • In this paper, we introduce a new system of set-valued variational inclusion problems in semi-inner product spaces. We use resolvent operator technique to propose an iterative algorithm for computing the approximate solution of the system of set-valued variational inclusion problems. The results presented in this paper generalize, improve and unify many previously known results in the literature.

Evaluation of cadmium ratio for conceptual design of a cyclotron-based thermal neutron radiography system

  • Kuo, Weng-Sheng
    • Nuclear Engineering and Technology
    • /
    • 제54권7호
    • /
    • pp.2572-2578
    • /
    • 2022
  • An approximate method for calculating the cadmium ratio of a cyclotron-based thermal neutron radiography system was developed. In this method, the Monte-Carlo code, MCNP6.2, was employed to calculate the neutron capture rates of Au-197, and the cadmium ratio was obtained by computing the ratio of neutron capture rates. From the simulation results, the computed cadmium ratio is reasonably acceptable, and the assumption of ignoring the fast neutron contribution to the cadmium ratio is valid.

STABILITY OF THE MILSTEIN METHOD FOR STOCHASTIC DIFFERENTIAL EQUATIONS WITH JUMPS

  • Hu, Lin;Gan, Siqing
    • Journal of applied mathematics & informatics
    • /
    • 제29권5_6호
    • /
    • pp.1311-1325
    • /
    • 2011
  • In this paper the Milstein method is proposed to approximate the solution of a linear stochastic differential equation with Poisson-driven jumps. The strong Milstein method and the weak Milstein method are shown to capture the mean square stability of the system. Furthermore using some technique, our result shows that these two kinds of Milstein methods can well reproduce the stochastically asymptotical stability of the system for all sufficiently small time-steps. Some numerical experiments are given to demonstrate the conclusions.

이동 컴퓨팅 환경에서의 전자 수치 지도 데이터베이스를 위한 근접 최단 경로 재 계산 방법 (An Approximate Shortest Path Re-Computation Method for Digital Road Map Databases in Mobile Computing Environments)

  • 정성원;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.187-189
    • /
    • 2001
  • 이동 컴퓨팅(Mobile Computing)의 상업적인 응용분야로서, 지능형 교통정보시스템(ITS)에서의 첨단 여행자 정보시스템(ATIS)이 있다. ATIS에서 가장 중요한 이동 컴퓨팅 태스크는 현재 위치에서 목적지까지의 최단 경로를 계산하는 일이다. 본 논문에서는 최단 경로 재 계산 문제에 대해서 연구하였다. 이 문제는 전자 수치 지도(topological digital road map)상의 간선(edge) 비용이 동적인 교통 상태에 따라 빈번하게 갱신되고 있는 ATIS의 동적 경로 안내 시스템(URGS)에서 발생한다. 지금까지 제안된 방법들은 처음부터 최단 경로를 재계산하거나, 또는 단지 비용의 변화가 일어난 간건 상에 있는 양 끝 노드 사이에 대해서 최단 경로를 재계산할 뿐이다. 본 논문에서는 앞서 계산된 최단 경로에 대한 정보를 이용하는 효율적인 적응형 슬라이딩 윈도우 기반의 근접 최단 경로 재 계산 방법을 제안한다.

  • PDF

삼차원 공간에서 두 다면체 사이의 최소거리 계산을 위한 효율적인 알고리즘의 개발 (Development of an Efficient Algorithm for the Minimum Distance Calculation between two Polyhedra in Three-Dimensional Space)

  • 오재윤;김기호
    • 한국정밀공학회지
    • /
    • 제15권11호
    • /
    • pp.130-136
    • /
    • 1998
  • This paper develops an efficient algorithm for the minimum distance calculation between two general polyhedra(convex and/or concave) in three-dimensional space. The polyhedra approximate objects using flat polygons which composed of more than three vertices. The algorithm developed in this paper basically computes minimum distance between two polygons(one polygon per object) and finds a set of two polygons which makes a global minimum distance. The advantage of the algorithm is that the global minimum distance can be computed in any cases. But the big disadvantage is that the minimum distance computing time is rapidly increased with the number of polygons which used to approximate an object. This paper develops a method to eliminate sets of two polygons which have no possibility of minimum distance occurrence, and an efficient algorithm to compute a minimum distance between two polygons in order to compensate the inherent disadvantage of the algorithm. The correctness of the algorithm is verified not only comparing analytically calculated exact minimum distance with one calculated using the developed algorithm but also watching a line which connects two points making a global minimum distance of a convex object and/or a concave object. The algorithm efficiently finds minimum distance between two convex objects made of 224 polygons respectively with a computation time of about 0.1 second.

  • PDF

인수분해 음해법에 의한 3차원 Navier-Stokes 방정식의 계산 (Calculation of 3-D Navier-Stokes Equations by an IAF Method)

  • 곽승현
    • 대한조선학회논문집
    • /
    • 제31권1호
    • /
    • pp.63-70
    • /
    • 1994
  • 항공유체의 계산에 주로 사용되는 음해법의 하나인 IAF(Implicit Approximate Factorization)법을 이용해 3차원 Wigley 선형 주위의 자유표면파 및 점성유동장을 해석하였다. IAF 법을 사용함으로서 기존 Euler 양해법의 계산 시간을 50% 이상 감소시키는데 성공하였다. 수치기법으로 국부선형화와 Euler 음해법을 사용하였으며 artificial viscosity의 생성을 위한 압력 구배항은 사용하지 않았다. 수치 계산은 Reynolds 수 $10^6$. Froude 수 0.25, 0.289 및 0.316에 대하여 수행하였고 난류 모형으로는 Baldwin-Lomax 모형을 사용하였으며 주요 계산 결과로는 자유표면화 형상 및 속도분포 등이었다. 본 연구에서는 그 중에서 자유표면파 형상에 대한 계산 결과를 실험값 및 Euler 양해법을 사용한 결과와 각각 비교 검토하였다.

  • PDF

Horseshoe 사전분포에 대한 MCMC 알고리듬 비교 연구 (Comparing MCMC algorithms for the horseshoe prior)

  • 마미루;강민기;이경재
    • 응용통계연구
    • /
    • 제37권1호
    • /
    • pp.103-118
    • /
    • 2024
  • Horseshoe 사전분포는 희박 회귀 분석에서 가장 자주 사용되는 사전분포 중 하나이다. Horseshoe 사전분포는 탐험해야 할 모수공간이 spike and slab 사전분포보다 작다는 장점이 있으나 MCMC 단계 당 시간이 오래 걸린다는 단점이 있다. 이로 인해 horseshoe 사전분포를 고차원 데이터 분석으로 확장하는 것은 한계가 존재한다. 이러한 한계를 극복하기 위해 horseshoe 사전분포에 대한 MCMC 알고리듬들이 많이 제안되었으며, 특히 최근 Johndrow 등 (2020)은 빠른 계산을 위한 근사 알고리듬을 제안하였다. 본 논문에서는 horseshoe 사전분포에 대한 (1) 전통적인 MCMC 알고리듬, (2) 근사 알고리듬 그리고 (3) 근사 알고리듬의 변형 알고리듬의 성능을 다양한 모의실험을 통해 비교하려 한다. 성능은 계산 시간, 회귀계수 추정 및 변수선택을 중심으로 비교한다. 이때 변수선택을 위해 Li와 Pati (2017)에서 제안한 horseshoe 사전분포 기반 변수선택법을 고려한다.

일반적인 다면체 사이의 최소거리 계산을 위한 효율적인 알고리즘의 계산 (Development of an efficient algorithm for the minimum distance calculation between general polyhedra)

  • 임준근;오재윤;김기호;김승호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1876-1879
    • /
    • 1997
  • This paper developes an efficient algorithm for the minimum distance calculation between general polyhedra(convex and/or concave). The polyhedron approximates and object using flat polygons which composed of more than three veritices. The algorithm developed in this paper basically computes minimun distance betwen two convex polygons and finds a set of polygons whcih makes a global minimum distance. The advantage of the algorithm is that the global minimum distance can be computed in any cases. But the big disadvantage is that minimum distance computing time is repidly increased with the number of polygons which used to approximate an object. This paper developes a method to eliminate unnecessary sets of polygons, and an efficinet algorithm to compute a minimum distance between two polygons in order to compensate the inherent disadvantage of the algorithm. It takes only a few times iteration to find minimum distance for msot polygons. The correctness of the algortihm are visually tested with a line which connects two points making a global minimum distance of simple convex object(box) and concave object(pipe). The algorithm can find minimum distance between two convex objects made of about 200 polygons respectively less than a second computing time.

  • PDF