• 제목/요약/키워드: Poisson problem

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

A DIRECT SOLVER FOR THE LEGENDRE TAU APPROXIMATION FOR THE TWO-DIMENSIONAL POISSON PROBLEM

  • Jun, Se-Ran;Kang, Sung-Kwon;Kwon, Yong-Hoon
    • Journal of applied mathematics & informatics
    • /
    • 제23권1_2호
    • /
    • pp.25-42
    • /
    • 2007
  • A direct solver for the Legendre tau approximation for the two-dimensional Poisson problem is proposed. Using the factorization of symmetric eigenvalue problem, the algorithm overcomes the weak points of the Schur decomposition and the conventional diagonalization techniques for the Legendre tau approximation. The convergence of the method is proved and numerical results are presented.

A Non-uniform Bound on Matching Problem

  • Teerapabolarn, Kanint;Neammanee, Kritsana
    • Kyungpook Mathematical Journal
    • /
    • 제46권4호
    • /
    • pp.489-496
    • /
    • 2006
  • The aim of this paper is to use the Stein-Chen method to obtain a non-uniform bound on Poisson approximation in matching problem.

  • PDF

직접법을 이용한 Poisson 방정식 수치해법에 관하여 (A Numerical Analysis on the solution of Poisson Equation by Direct Method)

  • 신영섭;이기표
    • 대한조선학회논문집
    • /
    • 제32권3호
    • /
    • pp.62-71
    • /
    • 1995
  • 비압축성 가정하에 Navier-Stokes 방정식을 이용하여 비정상 점성유동을 수치해석하기 위해서는 매시간 단계에서 타원형 압력 Poisson 방정식의 해를 구해야 하며, 이에 많은 계산시간이 소요된다. 본 논문에서는 직접법을 이용하여 압력 Poisson 방정식을 수치해석하였으며, 분할수 증가에 따른 소요시간 문제를 다루었다. Green 정리를 압력 Poisson 방정식에 적용하면 주어진 문제는 경계치문제로 변환되고, convolution 형의 영역적분은 F.F.T.를 이용하여 계산시간을 단축할 수 있어, 직접법 이용시 소요시간은 경계치문제의 해를 구하는 데에 좌우된다. 직접법의 검증을 위하여 해석해를 알고 있는 경우에 대하여 수치해석하였고, 물체경계조건과 정합문제에 관하여 수치해석 하였는데. 분할수가 (n.n) 시 O($n^{3}$) 미만의 계산시간으로 수치해석할 수 있었다.

  • PDF

이미지 기울기에서 선별된 포아송 모델을 이용한 이미지 재구성 (Image Reconstruction Using Poisson Model Screened from Image Gradient)

  • 김용길
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.117-123
    • /
    • 2018
  • 본 연구에서는 이미지 기울기 영역에서 포아송 방정식을 이용한 빠른 이미지 재구성 기법을 제안한다. 포아송 방정식을 사용하는 이 접근법에서, 유도된 벡터 필드는 제 1 단계에서 선택된 영역 내에서 원본과 대상 이미지를 사용함으로써 생성된다. 다음으로, 유도된 벡터는 결과 이미지를 생성하는데 사용된다. 우리는 원하는 기울기 집합과 데이터 항을 근사화하는 2차원 함수를 재구성하는 문제를 분석했다. 결합된 데이터와 기울기는 원본 이미지에 가깝게 머무르는 동안 이미지 기울기를 수정하는 것처럼 작동 할 수 있다. 이 공식으로부터 우리는 물리학에서 알려진 포아송 방정식을 찾아냈다. 이 방정식은 FFT 도메인의 문제에 대한 효율적인 해결책을 제시한다. 이것은 2차원으로 알려진 포아송 모델을 해결하고 기울기 비례축소는 라플라스를 확실하게 일반화하는 잘 정의된 선명한 필터임을 공간 필터에 잘 나타냅니다. 포아송 모델을 기반으로 이산 코사인 변환을 사용하여 결과를 확인할 수 있었다.

ANALYSIS OF A FOURTH ORDER SCHEME AND APPLICATION OF LOCAL DEFECT CORRECTION METHOD

  • Abbas, Ali
    • Journal of applied mathematics & informatics
    • /
    • 제32권3_4호
    • /
    • pp.511-527
    • /
    • 2014
  • This paper provides a new application similar to the Local Defect Correction (LDC) technique to solve Poisson problem -u"(x) = f(x) with Dirichlet boundary conditions. The exact solution is supposed to have high activity in some region of the domain. LDC is combined with a fourth order compact scheme which is recently developed in Abbas (Num. Meth. Partial differential equations, 2013). Numerical tests illustrate the interest of this application.

비동질적 포아송과정을 사용한 소프트웨어 베이지안 신뢰성 분석에 관한 연구 (Bayesian Analysis for Nonhomogeneous Poisson Process Software Reliability)

  • 김희철;이동철
    • 산업경영시스템학회지
    • /
    • 제22권49호
    • /
    • pp.23-31
    • /
    • 1999
  • Bayesian approach using nonhomogeneous Poisson process is considered for modelling software reliability problem. The usefulness of the iterative sampling-based method increases greatly as the dimension of a problem increases. Maximum likelihood estimator and Gibbs estimator are derived. Model selection based on a predictive likelihood is studied. A numerical example is given.

  • PDF

BOUNDARY COLLOCATION FAST POISSON SOLVER ON IRREGULAR DOMAINS

  • Lee, Dae-Shik
    • Journal of applied mathematics & informatics
    • /
    • 제8권1호
    • /
    • pp.27-44
    • /
    • 2001
  • A fast Poisson solver on irregular domains, based on bound-ary methods, is presented. The harmonic polynomial approximation of the solution of the associated homogeneous problem provides a good practical boundary method which allows a trivial parallel processing for solution evaluation or straightfoward computations of the interface values for domain decomposition/embedding. AMS Mathematics Subject Classification : 65N35, 65N55, 65Y05.

Semiparametric Bayesian multiple comparisons for Poisson Populations

  • Cho, Jang Sik;Kim, Dal Ho;Kang, Sang Gil
    • Communications for Statistical Applications and Methods
    • /
    • 제8권2호
    • /
    • pp.427-434
    • /
    • 2001
  • In this paper, we consider the nonparametric Bayesian approach to the multiple comparisons problem for I Poisson populations using Dirichlet process priors. We describe Gibbs sampling algorithm for calculating posterior probabilities for the hypotheses and calculate posterior probabilities for the hypotheses using Markov chain Monte Carlo. Also we provide a numerical example to illustrate the developed numerical technique.

  • PDF

정규격자를 사용한 비압축성 Navier-Stokes 방정식의 수치해석을 위한 압력 Poisson 방정식의 이산화 (Discretization of Pressure-Poisson Equation for Solving Incompressible Navier-Stokes Equations Using Non-Staggered Grid)

  • 김연규;김형태;김정중
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1998년도 추계 학술대회논문집
    • /
    • pp.96-101
    • /
    • 1998
  • Various discretiation methods of Laplacian operator in the Pressure-Poisson equation are investigated for the solution of incompressible Navier-Stokes equations using the non-staggered grid. Laplacian operators previously proposed by other researchers are applied to a Driven-Cavity problem. The computational results are compared with those of Ghia. The results show the characteristics of the discrete Laplacian operators.

  • PDF