• 제목/요약/키워드: Neumann function

검색결과 47건 처리시간 0.026초

무작위수생성을 위한 부 페레즈 함수 (The Sub-Peres Functions for Random Number Generation)

  • 배성일
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.19-30
    • /
    • 2013
  • 이 논문은 무작위수 생성을 위한 페레즈 함수와 같이 재귀적으로 정의된 부 페레즈 함수에 대하여 논한다. 페레즈 함수와 같이 두 개의 인자함수를 쓰는 대신, 부 페레즈 함수들은 한 개의 인자함수만을 이용하여 정의된다. 따라서 당연히 그 출력효율은 페레즈 함수에 비하여 낮고, 점근적으로 최적효율을 내지도 않는다. 그러나, O(n logn)의 시간복잡도를 갖는 페레즈 함수에 비하여, 부 페레즈 함수들은 선형시간, 즉 O(n)의 시간에 실행된다. 더구나, 이 함수들은 하나의 인자함수를 쓰기 때문만이 아니라 꼬리재귀함수로서 간단한 반복수행에 의해 구현되어 페레즈 함수보다 더 적은 메모리로 구현될 수 있다. 그럼에도, 이 함수들은 널리 알려진 선형시간 알고리즘인 폰 노이만 방법보다 출력효율이 최대 두 배 이상 높다. 따라서, 이 방법들은 모바일 기기와 같은 제한된 계산 자원을 가진 환경에서 폰 노이만 방법 대신 이용될 수 있다. 이 논문에서는 이러한 부 페레즈 함수들의 실행시간과 정확한 출력효율을 분석하여, 페레즈 함수를 비롯한 다른 무작위수 생성을 위한 방법들과 비교한다. 그리고, 부 페레즈 함수들의 구현에 대하여 논한다.

세장선 이론의 새로운 전개 (A New Development in the Theory of Slender Ships)

  • 김인철
    • 수산해양기술연구
    • /
    • 제27권1호
    • /
    • pp.83-90
    • /
    • 1991
  • 현존하는 세장선 이론과는 아주 다르게 Kelvin 소오스와 그의 궤적 주위에 대한 점근전개를 행하여 전진 운동을 하는 세장체에 대한 공식을 유도하였다. 여기서 발전된 공식은 기본적으로 Neumann-Kelvin 문제의 Kernel함수에 대한 근사와 동등하게되었다. 경계치 문제는 현저하게 단순화되었으며 해는 선수 끝에서 시작하는 축차적분의 진행 절차에 따라 얻어졌다. 속도장과 압력분포는 2차원 속도 포텐시열의 미분에 의해 간단히 계산될 수 있었다. 이 방법은 비록 컴퓨터의 사용에는 Neumann-Kelvin문제처럼 많은 시간이 필요하게 되더라도 선체 주위의 유동장의 수치해석에 더욱 정확하리라는 가능성을 준다. 전진하는 진동 세장체의 문제에도 같은 방법이 유용하리라는 것을 또한 기대한다.

  • PDF

Neumann-Kelvin 이론을 사용한 조파저항 계산 (Calculation of Wave-making Resistance using Neumann-Kelvin Theory)

  • 김선진;이승준
    • 대한조선학회논문집
    • /
    • 제29권3호
    • /
    • pp.71-79
    • /
    • 1992
  • 선체 표면상에 Havelock 쏘오스를 분포시켜 선체 표면상의 경계조건을 만족시키는 N-K 이론을 사용하여 선체에 작용하는 조파저항을 구하였다. 수치계산시 Havelock 쏘오스, 혹은 Green 함수는 Noblesse(1977)가 제시한 형태를 사용하였고, 국부교란항은 Newman(1987), 파도교란항은 Baar & Price(1988)를 따라 각각 수행하였다. 선체표면에 대한 수치적분은 Gauss 구적법을 사용하여 수행하였고, 쏘오스의 세기는 겹선형함수로 선체표면에 걸쳐 연속이라고 가정하였다. 또 조파저항계산은 원장에서의 자유표면을 나타내는 식을 사용하여 de Sendagorta & Grases(1988)의 방법에 따라 구하였다. Wigley선형에 대한 계산을 수행하여 선적분항에 미치는 영향을 고찰하였고, 계산치를 기존의 실험치와 비교한 결과 잘 일치하고 있음을 확인하였다.

  • PDF

STABILITY OF THE BERGMAN KERNEL FUNCTION ON PSEUDOCONVEX DOMAINS IN $C^n$

  • Cho, Hong-Rae
    • 대한수학회논문집
    • /
    • 제10권2호
    • /
    • pp.349-355
    • /
    • 1995
  • Let $D \subset C^n$ be a smoothly bounded pseudoconvex domain and let ${\bar{D}_r}_r$ be a family of smooth perturbations of $\bar{D}$ such that $\bar{D} \subset \bar{D}_r$. Let $K_D(z, w)$ be the Bergman kernel function on $D \times D$. Then $lim_{r \to 0} K_{D_r}(z, w) = K_D(z, w)$ locally uniformally on $D \times D$.

  • PDF

THE FIRST EIGENVALUE ESTIMATE ON A COMPACT RIEMANNIAN MANIFOLD

  • Kim, Bang-Ok
    • 대한수학회보
    • /
    • 제30권2호
    • /
    • pp.229-238
    • /
    • 1993
  • Let M be an n-dimensional compact Riemannian manifold with boundary .part.M. We consider the Neumann eigenvalue problem on M of the equation (Fig.) where .upsilon. is the unit outward normal vector to the boundary .part.M. due to the importance of Poincare inequality for analysis on manifolds, one wishes to obtain the lower bound of the first non-zero eigenvalue .eta.$_{1}$ of (1.1). For the purpose of applications, it is important to relax the dependency of the lower bound on the geometric quantities. For general compact manifolds with convex boundary, Li-Yau [3] obtained the lower bound of .eta.$_{1}$. Recently, Roger Chen [1] investigated the lower bound of the first Neumann eigenvalue .eta.$_{1}$ on compact manifold M with nonconvex boundary. We investigate the lower bound .eta.$_{1}$ with the same conditions as those of Roger chen. But, using the different auxiliary function, we have the following theorem.

  • PDF

BOUNDARY VALUE PROBLEMS FOR NONLINEAR PERTURBATIONS OF VECTOR P-LAPLACIAN-LIKE OPERATORS

  • Manasevich, Raul;Mawhin, Jean
    • 대한수학회지
    • /
    • 제37권5호
    • /
    • pp.665-685
    • /
    • 2000
  • The aim of this paper is to obtain nonlinear operators in suitable spaces whise fixed point coincide with the solutions of the nonlinear boundary value problems ($\Phi$($\upsilon$'))'=f(t, u, u'), l(u, u') = 0, where l(u, u')=0 denotes the Dirichlet, Neumann or periodic boundary conditions on [0, T], $\Phi$: N N is a suitable monotone monotone homemorphism and f:[0, T] N N is a Caratheodory function. The special case where $\Phi$(u) is the vector p-Laplacian $\mid$u$\mid$p-2u with p>1, is considered, and the applications deal with asymptotically positive homeogeneous nonlinearities and the Dirichlet problem for generalized Lienard systems.

  • PDF

JORDAN-VON NEUMANN TYPE FUNCTIONAL INEQUALITIES

  • Kwon, Young Hak;Lee, Ho Min;Sim, Jeong Soo;Yang, Jeha;Park, Choonkil
    • 충청수학회지
    • /
    • 제20권3호
    • /
    • pp.269-277
    • /
    • 2007
  • It is shown that $f:\mathbb{R}{\rightarrow}\mathbb{R}$ satisfies the following functional inequalities (0.1) ${\mid}f(x)+f(y){\mid}{\leq}{\mid}f(x+y){\mid}$, (0.2) ${\mid}f(x)+f(y){\mid}{\leq}{\mid}2f(\frac{x+y}{2}){\mid}$, (0.3) ${\mid}f(x)+f(y)-2f(\frac{x-y}{2}){\mid}{\leq}{\mid}2f(\frac{x+y}{2}){\mid}$, respectively, then the function $f:\mathbb{R}{\rightarrow}\mathbb{R}$ satisfies the Cauchy functional equation, the Jensen functional equation and the Jensen quadratic functional equation, respectively.

  • PDF

A FINITE ELEMENT METHOD USING SIF FOR CORNER SINGULARITIES WITH AN NEUMANN BOUNDARY CONDITION

  • Kim, Seokchan;Woo, Gyungsoo
    • East Asian mathematical journal
    • /
    • 제33권1호
    • /
    • pp.1-9
    • /
    • 2017
  • In [8] they introduced a new finite element method for accurate numerical solutions of Poisson equations with corner singularities, which is useful for the problem with known stress intensity factor. They consider the Poisson equations with homogeneous Dirichlet boundary condition, compute the finite element solution using standard FEM and use the extraction formula to compute the stress intensity factor, then they pose a PDE with a regular solution by imposing the nonhomogeneous boundary condition using the computed stress intensity factor, which converges with optimal speed. From the solution they could get accurate solution just by adding the singular part. This approach works for the case when we have the reasonably accurate stress intensity factor. In this paper we consider Poisson equations defined on a domain with a concave corner with Neumann boundary conditions. First we compute the stress intensity factor using the extraction formular, then find the regular part of the solution and the solution.

Neumann 더미헤드를 사용한 머리 전달함수 ( HRTF ) 의 측정 (A Measurement of Head-Related Transfer Functions Using the Neumann Dummy Head)

  • 서상원;김재우;이명진;김용완
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 1998년도 춘계학술발표 논문집
    • /
    • pp.201-205
    • /
    • 1998
  • 시스템공학연구소 감성공학연구부에서는 수행중인 "멀티미디어 컨텐트용 입체음향처리 S/W개발"과제의 일환으로 머리전달함수(Head-Related Transfer Function, HRTF)의 측정을 수행하였다. 본 논문에서는 무향실에서의 HRTF 데이터 측정 과정 및 얻어진 HRTF들에 대한 음상정위청취 평가 결과에 대해 설명한다. 청취 평가에서는 피험자들이 측정된 HRTF와 MIT Media Lab의 KEMAR 더미헤드 HRTF를 사용하여 각 방향에 대해 필터링된 음원을 듣고 음상정위 주관평가를 시행하였는에, 측정된 HRTF를 사용하여 양호한 음상정위 결과를 얻을 수 있음을 확인하였다.있음을 확인하였다.

  • PDF

Non-Wallsided 물체의 연직운동에 의해 발생된 파의 비선형 해석을 위한 수치해석 모형의 연구 (Numerical Modeling of Short-Time Scale Nonlinear Water Waves Generated by Large Vertical Motions of Non-Wallsided Bodies)

  • ;박종환
    • 한국해양공학회지
    • /
    • 제7권1호
    • /
    • pp.33-55
    • /
    • 1993
  • 선수충격파의 문제를 푸는데 있어서 Boundary Integral Method(BIM)의 여러가지 수치 해석방법이 검토되었으며, 특히 여러가지 Time stepping scheme, Green function, far-field 조건등에 따른 수치해석안정성과 정확성의 상관관계가 연구되었다. von Neumann 안정성해석과 matrix 안정성해석 등을 이용한 선형 안정성해석을 기초로하여, 수치해석방법의 안정성 여부를 체계적으로 조사할 수 있는 parameter(Free Surface Stability number)를 설정하고, 이 parameter의 변화에 따른 비선형 운동해석을 연구하였다. 그 결과 비선형성이 심하지 않은 기진파의 경우에서는 비선형 운동해석의 수치해석 안정성의 선형 수치해석 안정성과 큰 차이가 없음을 알 수 있게 된다.

  • PDF