• 제목/요약/키워드: Error Diffusion

검색결과 271건 처리시간 0.029초

Muskingum-Cunge 홍수추적 방법의 오차해석 (Error Analysis of Muskingum-Cunge Flood Routing Method)

  • 김대근;서일원
    • 한국수자원학회논문집
    • /
    • 제36권5호
    • /
    • pp.751-760
    • /
    • 2003
  • 시간 및 공간가중치를 고정하지 않는 Muskingum-Cunge 홍수추적방법에 대한 오차해석을 수행하였다. 오차해석 결과 시간가중치와 공간가중치의 합이 1.0이상인 경우에는 홍수파가 진행하면서 증폭되어 수치해가 발산하였다. 시간가중치와 공간가중치의 합이 작을수록 수치확산이 크게 발생하였다. 격자의 해상도가 낮을수록 수치확산 및 수치진동이 크게 발생하였다. 수치실험과 자연하천에 대한 적용 결과, 공간가중치를 고정하지 않는 경우에는 공간가중치를 0.5로 고정하는 전통적인 Muskingum-Cunge방법보다 첨두의 감쇄가 큰 홍수파 모의에 효과적임을 알 수 있었다.

A FINITE DIFFERENCE/FINITE VOLUME METHOD FOR SOLVING THE FRACTIONAL DIFFUSION WAVE EQUATION

  • Sun, Yinan;Zhang, Tie
    • 대한수학회지
    • /
    • 제58권3호
    • /
    • pp.553-569
    • /
    • 2021
  • In this paper, we present and analyze a fully discrete numerical method for solving the time-fractional diffusion wave equation: ∂βtu - div(a∇u) = f, 1 < β < 2. We first construct a difference formula to approximate ∂βtu by using an interpolation of derivative type. The truncation error of this formula is of O(△t2+δ-β)-order if function u(t) ∈ C2,δ[0, T] where 0 ≤ δ ≤ 1 is the Hölder continuity index. This error order can come up to O(△t3-β) if u(t) ∈ C3 [0, T]. Then, in combinination with the linear finite volume discretization on spatial domain, we give a fully discrete scheme for the fractional wave equation. We prove that the fully discrete scheme is unconditionally stable and the discrete solution admits the optimal error estimates in the H1-norm and L2-norm, respectively. Numerical examples are provided to verify the effectiveness of the proposed numerical method.

NUMERICAL METHOD FOR A SYSTEM OF SINGULARLY PERTURBED CONVECTION DIFFUSION EQUATIONS WITH INTEGRAL BOUNDARY CONDITIONS

  • Raja, Velusamy;Tamilselvan, Ayyadurai
    • 대한수학회논문집
    • /
    • 제34권3호
    • /
    • pp.1015-1027
    • /
    • 2019
  • A class of systems of singularly perturbed convection diffusion type equations with integral boundary conditions is considered. A numerical method based on a finite difference scheme on a Shishkin mesh is presented. The suggested method is of almost first order convergence. An error estimate is derived in the discrete maximum norm. Numerical examples are presented to validate the theoretical estimates.

확산기반 분자통신 채널에 효율적인 직렬 연결 부호에 관한 연구 (A Study on the Efficient Concatenated Code on the Diffusion-based Molecular Communication Channel)

  • 정호영
    • 한국정보전자통신기술학회논문지
    • /
    • 제15권4호
    • /
    • pp.230-236
    • /
    • 2022
  • 본 논문에서는 확산기반 분자통신 채널에서 랜덤오류와 ISI에 의한 오류 모두에 효율적인 직렬연결 부호를 제안하였다. ISI 제거를 위해 설계된 ISI 완화 부호와 랜덤오류에 강한 ISI 해밍부호를 결합하여 직렬연결 부호를 구성하였으며, 시뮬레이션을 통해 오율 성능을 분석하였다. 방사 분자수 M=1,200 이상인 채널 환경의 경우 직렬연결 부호의 오율 성능은 ISI에 강한 ISI 완화부호의 오율 성능을 따라가며, M=600 이하의 채널 환경에서는 랜덤오류에 강한 ISI 해밍부호의 오율 성능을 따라가고 있음을 알 수 있다. M=600~1,200의 구간에서 직렬연결 부호는 가장 우수한 오율 성능을 보여주는데 이는 랜덤오류와 ISI에 의한 오류가 병존하는 구간에서 두 오류 모두를 정정할 수 있기 때문인 것으로 분석된다. M=800 이하의 경우 직렬연결 부호와 ISI 완화부호의 오율은 평균적으로 약 1.0×10-1 의 오율 격차를 보여줌을 알 수 있었다.

NON-ITERATIVE DOMAIN DECOMPOSITION METHOD FOR THE CONVECTION-DIFFUSION EQUATIONS WITH NEUMANN BOUNDARY CONDITIONS

  • Younbae Jun
    • East Asian mathematical journal
    • /
    • 제40권1호
    • /
    • pp.109-118
    • /
    • 2024
  • This paper proposes a numerical method based on domain decomposition to find approximate solutions for one-dimensional convection-diffusion equations with Neumann boundary conditions. First, the equations are transformed into convection-diffusion equations with Dirichlet conditions. Second, the author introduces the Prediction/Correction Domain Decomposition (PCDD) method and estimates errors for the interface prediction scheme, interior scheme, and correction scheme using known error estimations. Finally, the author compares the PCDD algorithm with the fully explicit scheme (FES) and the fully implicit scheme (FIS) using three examples. In comparison to FES and FIS, the proposed PCDD algorithm demonstrates good results.

벡터 오차 확산법을 이용한 색보정 기반의 칼라 중간조 처리법 (Color halftoning based on color correction using vector error diffusion)

  • 최원희;이철희;김정엽;김희수;하영호
    • 대한전자공학회논문지SP
    • /
    • 제37권5호
    • /
    • pp.76-83
    • /
    • 2000
  • 본 논문에서는 벡터오차 확산법을 이용한 색수정 방법으로 장치간 색재현시 필연적으로 발생하는 색차를 줄이는 칼라 하프토닝(halftoning)법을 제안하였다 각 장치의 출력색을 추정하기 위하여 신경망을 이용하였으며 장치 특성화 과정의 평균 추정 오차를 정의하여 이를 색수정의 임계치로 정의하였다 즉 화소 단위로 색차를 비교하여 최대 허용 색차(임계치)보다 클 경우 그 화소의 프린팅을 위한 이진 도트 집합은 벡터 오차 확산법을 이용해 재배열된다 제안된 방법은 선택적으로 벡터 오차 확산법을 적용함으로써 기존의 벡더 오차 확산법이 갖는 스미어 현상(smear effect)을 줄일 수 있으며 색수정을 통하여 필연적으로 발생하는 장치간 색차를 줄일 수 있었다.

  • PDF

인간의 공간 지각 특성을 이용한 에지 강조 컬러 해프토닝 (Edge Enhanced Halftoning using Spatial Perceptual Properties of Human)

  • 곽내정;장언동;송영준;김동우
    • 한국콘텐츠학회논문지
    • /
    • 제5권3호
    • /
    • pp.123-131
    • /
    • 2005
  • 디지털 해프토닝 방법 중 오차 확산 해프토닝은 다른 해프토닝 방법에 비해 우수한 화질을 보이지만 에지가 흐려지는 단점이 있다. 이러한 단점을 개선하기 위해, 본 논문은 인간의 공간 지각 특성을 이용하여 에지를 강조하는 개선된 오차 확산 해프토닝 방법을 제안한다. 제안한 방법은 인간의 눈이 한 화소의 명암 값이 아니라 국부 평균을 인식한다는 것과 공간적 변화량을 인간이 인식하는 정도를 이용하여 에지 강조 정보량(IEE : information of edge enhancement)을 구한다. 이 값을 양자화기 입력에 더하여 해프톤 영상의 에지를 강조한다. 이때 컬러 성분간의 상관관계를 고려하여 오차 확산 필터의 계수가 적응적으로 변화하는 방법을 적용한다. 컴퓨터 시뮬레이션 결과는 제안한 방법이 기존의 방법에 비해 영상의 에지가 강조되어 시각적으로 선명한 영상을 생성함을 보여주며 에지를 자연스럽게 표현하고 컬러 임펄스나 거짓 등고선과 같은 단점도 줄여줌을 보여준다.

  • PDF

청색잡음 마스크 임계값변조를 이용한 경계강조 오차확산법 (Edge Enhanced Error Diffusion with Blue Noise Mask Threshold Modulation)

  • 이을환;박장식;박창대;김재호
    • 전자공학회논문지S
    • /
    • 제36S권10호
    • /
    • pp.72-82
    • /
    • 1999
  • 오차확산법은 연속계조 화상을 이진화상으로 표현하는데 있어서 연속계조 화상의 재현 능력뿐만 아니라, 우수한 경계 재현 능력을 가지고 있다. 그러나 이진화상에 눈에 거슬리는 패턴이 발생하는 단점을 가지고 있다. 한편 연속계조 화상의 화소와 청색잡음 마스크(blue noise mask)의 각 임계값을 화소별로 비교하여 이진화상으로 나타내는 방법도 있다. 이것은 규칙적인 패턴은 없지만 양자화 오차로 인해 이진화상이 흐려보이는 현상이 있다. 본 논문에서는 청색잡음 마스크 임계값변조를 이용한 경계강조 오차확산법을 제안한다. 제안하는 이진화 기법을 적용한 이진화상은 규칙적인 패턴이 없고 경계가 강조되어 시각적으로 선명하다. 제안하는 이진화 기법을 등가화상 개념으로 분석하며, 환상 평균 전력 스펙트럼과 경계상관도를 이용하여 기존의 알고리듬과 비교한다.

  • PDF

Molecular Dynamics Simulation Study for Transport Properties of Diatomic Liquids

  • Lee, Song-Hi
    • Bulletin of the Korean Chemical Society
    • /
    • 제28권10호
    • /
    • pp.1697-1704
    • /
    • 2007
  • We present results for transport properties of diatomic fluids by isothermal-isobaric (NpT) equilibrium molecular dynamics (EMD) simulations using Green-Kubo and Einstein formulas. As the molecular elongation of diatomic molecules increases from the spherical monatomic molecule, the diffusion coefficient increases, indicating that longish shape molecules diffuse more than spherical molecules, and the rotational diffusion coefficients are almost the same in the statistical error since random rotation decreases. The calculated translational viscosity decreases with the molecular elongation of diatomic molecule within statistical error bar, while the rotational viscosity increases. The total thermal conductivity decreases as the molecular elongation increases. This result of thermal conductivity for diatomic molecules by EMD simulations is again inconsistent with the earlier results of those by non-equilibrium molecular dynamics (NEMD) simulations even though the missing terms related to rotational degree of freedom into the Green-Kubo and Einstein formulas with regard to the calculation of thermal conductivity for molecular fluids are included.

혁신확산이론을 바탕으로 한 정보통신기술의 수용요인에 관한 분석적 실증연구 (An Analytical Study of ICT Adoption based on Diffusion Innovation Theory)

  • 이상근;강민철;김보연
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제14권2호
    • /
    • pp.257-276
    • /
    • 2005
  • This study adopts diffusion of innovation theory and analyses product life cycle on two different information communication technology (ICT) products. One is telematics located on introduction and the other one is MP3 located on maturity. The analytical results were mixed. ordinary least square (OLS) result showed that adoption of MP3 player is affected by white noise error ($\varepsilon$) and telematics is influenced by innovation effect (p coefficient) rather than imitation effect (q coefficient) or white noise error. However, nonlinear least square (NLS) result showed that adoption of MP3 player is affected by imitation effect (q coefficient) rather than innovation effect (p coefficient). In addition, the ratio of imitation effect/innovation effect of MP3 player is larger than that of telematics.

  • PDF