• 제목/요약/키워드: Implicit methods

검색결과 289건 처리시간 0.03초

비정렬 격자계에서 고차 정확도의 내재적 불연속 갤러킨 기법의 개발 (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.

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

  • 이희동;권오준
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2007년도 춘계 학술대회논문집
    • /
    • pp.30-40
    • /
    • 2007
  • The implicit discontinuous Galerkin method for the two-dimensional Euler equations was developed on unstructured triangular meshes, which can achieve higher-order accuracy by wing 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. And, the flows around a circle and a NACA0012 airfoil was also numerically simulated. Numerical results show that the implicit discontinuous Galerkin methods with higher-order representation of curved solid boundaries can be an efficient higher-order method to obtain very accurate numerical solutions on unstructured meshes.

  • PDF

공동주택 위치표현 방법이 대기질의 한계잠재가격 측정에 미치는 영향 (The Effects of Locational Point Representation of Apartment Complexes on Hedonic Valuation of Air Quality)

  • Chul Sohn
    • 대한지리학회지
    • /
    • 제38권6호
    • /
    • pp.949-960
    • /
    • 2003
  • 본 연구에서는 점 객체 (Point Object)를 이용하여 수치지도상에 아파트 단지의 위치를 표현하는 다양한 방법에 따라 GIS와 헤도닉 함수를 이용한 대기질의 한계잠재가격의 추정치가 달라지는 문제점을 검토하였다. 본 연구에서 다루어진 수치지도상에 아파트 단지의 위치를 표현방법은 아파트 단지의 중심점을 이용하는 방법, 중심점에서 수평으로 우측 100미터 떨어진 점을 이용하는 방법, 중심점에서 수평으로 우측 50미터 떨어진 점을 이용하는 방법, 중심점에서 수평으로 좌측 100 미터 떨어진 점을 이용하는 방법 등이다. 4가지 방법은 개별 아파트가 아닌 아파트 단지별로 아파트의 가격과 속성이 공개되는 현재와 같은 상황에서 아파트 단지를 대표할 수 있는 점들로 가정되었다. 4개의 방법을 통해 각기 다른 지점에 표현된 수치지도상의 아파트 위치와 GIS를 이용하여 헤도닉 함수추정에 필수적인 위치변수가 측정되었다. 그리고 측정된 위치변수, 아파트의 물리적 속성을 나타내주는 변수, 아파트 위치에서의 미세먼지 (PM10) 수준을 나타내는 변수를 포함한 4개의 헤도닉 함수가 추정되었다. 또한 추정결과를 이용하여 미세먼지의 한계잠재가격이 추정되어 그 크기가 상호 비교되었다. 추정된 4개 함수간에 존재하는 차이를 중심점을 이용했을 경우의 얻어진 한계잠재가격을 기준으로 상호비교할 경우 그 크기의 차이는 3.33%에서 11.91% 정도임이 드러났다. 이는 중심점을 이용했을 경우 얻어진 데이터에 다른 함수식이나 다른 추정방법을 적용하였을 경우에 얻어지는 한계잠재가격들 간의 차이보다 크거나 유사한 것이다. 본 연구의 시사점은 GIS와 헤도닉 함수를 이용한 대기질의 한계잠재가격의 추정시 수치지도상의 아파트단지 위치표현방법이 적지 않은 영향을 미치기 때문에 다양한 위치표현 방법을 시도하여 분석결과가 민감하게 변하는 가를 주의 깊게 분석해야 한다는 점이다.

VARIABLE TIME-STEPPING HYBRID FINITE DIFFERENCE METHODS FOR PRICING BINARY OPTIONS

  • Kim, Hong-Joong;Moon, Kyoung-Sook
    • 대한수학회보
    • /
    • 제48권2호
    • /
    • pp.413-426
    • /
    • 2011
  • Two types of new methods with variable time steps are proposed in order to valuate binary options efficiently. Type I changes adaptively the size of the time step at each time based on the magnitude of the local error, while Type II combines two uniform meshes. The new methods are hybrid finite difference methods, namely starting the computation with a fully implicit finite difference method for a few time steps for accuracy then performing a ${\theta}$-method during the rest of computation for efficiency. Numerical experiments for standard European vanilla, binary and American options show that both Type I and II variable time step methods are much more efficient than the fully implicit method or hybrid methods with uniform time steps.

점소성 구성식의 적분에 미치는 선형화 방법의 영향 (Comparison of Semi-Implicit Integration Schemes for Rate-Dependent Plasticity)

  • 윤삼손;이순복
    • 대한기계학회논문집A
    • /
    • 제27권11호
    • /
    • pp.1907-1916
    • /
    • 2003
  • During decades, there has been much progress in understanding of the inelastic behavior of the materials and numerous inelastic constitutive equations have been developed. The complexity of these constitutive equations generally requires a stable and accurate numerical method. To obtain the increment of state variable, its evolution laws are linearized by several approximation methods, such as general midpoint rule(GMR) or general trapezoidal rule(GTR). In this investigation, semi-implicit integration schemes using GTR and GMR were developed and implemented into ABAQUS by means of UMAT subroutine. The comparison of integration schemes was conducted on the simple tension case, and simple shear case and nonproportional loading case. The fully implicit integration(FI) was the most stable but amplified the truncation error when the nonlinearity of state variable is strong. The semi-implicit integration using GTR gave the most accurate results at tension and shear problem. The numerical solutions with refined time increment were always placed between results of GTR and those of FI. GTR integration with adjusting midpoint parameter can be recommended as the best integration method for viscoplastic equation considering nonlinear kinematic hardening.

공황장애의 암묵 및 외현기억 편향 (Implicit and Explicit Memory Bias in Panic Disorder)

  • 정나영;채정호;이경욱
    • 대한불안의학회지
    • /
    • 제8권1호
    • /
    • pp.3-8
    • /
    • 2012
  • Patients with panic disoder (PD) show recollection of their first panic attack, which resembles a trauma that is perceived as an unexpected frightening and subjectively life-threatening event. Information-processing models suggest that anxiety disorders may be characterized by a memory bias for threat-related information. This paper reviews the previous researches that investigated the implicit and/or explicit biases in patients with panic disorder. Among the 17 studies, which addressed the explicit memory bias in PD patients, 11 (64.7%) were found to be explicit memory bias in PD patients. In regards to the implicit memory bias, 4 out of 9 studies (44.4%) were found to support the memory bias. The result shows that evidence of explicit memory bias in PD patients was supported by a number of previous researches. However, evidence of implicit memory bias seems less robust, thus, needs further research for replication. Also, development of new paradigms and applications of various methods will be needed in further researches on memory bias in PD patients.

비국부 적분 연산기로 표현되는 페리다이나믹 방정식의 수렴성 (Convergence of Nonlocal Integral Operator in Peridynamics)

  • 조광현;하윤도
    • 한국전산구조공학회논문집
    • /
    • 제34권3호
    • /
    • pp.151-157
    • /
    • 2021
  • 본 연구에서는 비국부 적분 연산기로 표현되는 페리다이나믹 방정식의 수렴성을 검토한다. 정적/준정적 손상 해석 문제를 효율적으로 해석하기 위해 페리다이나믹 방정식의 implicit 정식화가 필요하다. 이 과정에서 페리다이나믹 비국부 적분 방정식으로부터 대수방정식 형태가 나타나게 되어 시스템 행렬 계산을 위해 많은 시간이 소요되기 때문에, 효율적인 계산을 위해 수렴성이 중요한 요소가 된다. 특히 radial influence 함수를 적분 kernel로 사용하는 경우 fractional Laplacian 적분 방정식이 유도된다. 비국부 적분 연산기의 교윳값 성질에 의해 대수방정식의 condition number가 radial influence 함수의 차수 및 비국부 영역의 크기에 영향을 받는 것이 수학적으로 확인되었다. 본 연구에서는 이를 토대로 균열이 있는 페리다이나믹 정적 해석 문제를 Newton-Raphson 방법으로 해석할 때 적분 커널의 차수, 비국부 영역의 크기 등이 대수방정식의 condition number와 preconditioned conjugate gradient (PCG) 방법으로 계산 시 수렴성 및 계산 시간에 미치는 영향을 수치적으로 분석한다.

내재적 리스크 감지 모델을 사용한 사용자 인증 편의성 향상 프레임워크 (The Framework for Cost Reduction of User Authentication Using Implicit Risk Model)

  • 김경평;서경진;조진만;김수형;이윤호
    • 정보보호학회논문지
    • /
    • 제27권5호
    • /
    • pp.1033-1047
    • /
    • 2017
  • 사용자의 인증 프로세스에 대한 인식을 필요로 하는 기존의 명시적 인증은 그 과정에서 사용자에게 많은 부담이 되며 이는 사용자가 인증을 기피하는 원인이 되고 있다. 본 연구를 통해, 우리는 바이오 인식 및 위치 기반 인증 방법과 같은 내재적 인증 방법을 사용하여 사용자 인증의 편의성을 달성하는 방안을 제안한다. 이를 위해 명시적 인증으로 달성할 수 있는 4단계 보증 레벨을 정의하고, 내재적 인증 방법과 명시적 인증 방법과 같이 사용하여 보다 적은 인증 비용으로 동일 단계의 신뢰 보증 레벨에 도달할 수 있음을 보인다. 제안 방법의 유효성을 보이기 위해, 스크린 키보드 기반 인증, 얼굴인식 기반 인증, 위치 기반 인증을 내재적 인증 기법으로 도입하며 이를 안드로이드 응용으로 구현하였다. 실험 분석 결과, 제안 방법은 패스워드 인증 대비 21.7%, 6자리 PIN 인증 대비 14.9%의 비용 절감 효과를 달성하였다.

Numerical dissipation for explicit, unconditionally stable time integration methods

  • Chang, Shuenn-Yih
    • Earthquakes and Structures
    • /
    • 제7권2호
    • /
    • pp.159-178
    • /
    • 2014
  • Although the family methods with unconditional stability and numerical dissipation have been developed for structural dynamics they all are implicit methods and thus an iterative procedure is generally involved for each time step. In this work, a new family method is proposed. It involves no nonlinear iterations in addition to unconditional stability and favorable numerical dissipation, which can be continuously controlled. In particular, it can have a zero damping ratio. The most important improvement of this family method is that it involves no nonlinear iterations for each time step and thus it can save many computationally efforts when compared to the currently available dissipative implicit integration methods.

HIGHER ORDER FULLY DISCRETE SCHEME COMBINED WITH $H^1$-GALERKIN MIXED FINITE ELEMENT METHOD FOR SEMILINEAR REACTION-DIFFUSION EQUATIONS

  • S. Arul Veda Manickam;Moudgalya, Nannan-K.;Pani, Amiya-K.
    • Journal of applied mathematics & informatics
    • /
    • 제15권1_2호
    • /
    • pp.1-28
    • /
    • 2004
  • We first apply a first order splitting to a semilinear reaction-diffusion equation and then discretize the resulting system by an $H^1$-Galerkin mixed finite element method in space. This semidiscrete method yields a system of differential algebraic equations (DAEs) of index one. A priori error estimates for semidiscrete scheme are derived for both differ-ential as well as algebraic components. For fully discretization, an implicit Runge-Kutta (IRK) methods is applied to the temporal direction and the error estimates are discussed for both components. Finally, we conclude the paper with a numerical example.