• 제목/요약/키워드: Fourier Interpolation Function

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

IMPROVED STATIONARY $L_p$-APPROXIMATION ORDER OF INTERPOLATION BY CONDITIONALLY POSITIVE DEFINITE FUNCTIONS

  • Yoon, Jung-Ho
    • Journal of applied mathematics & informatics
    • /
    • 제14권1_2호
    • /
    • pp.365-376
    • /
    • 2004
  • The purpose of this study is to show that the accuracy of the interpolation method can be at least doubled when additional smoothness requirements and boundary conditions are met. In particular, as a basis function, we are interested in using a conditionally positive definite function $\Phi$ whose generalized Fourier transform is of the form $\Phi(\theta)\;=\;F(\theta)$\mid$\theta$\mid$^{-2m}$ with a bounded function F > 0.

디지털 전산모사를 위한 방법론 비교분석 (Comparative analysis of methods for digital simulation)

  • 이덕균;박지은
    • 디지털융복합연구
    • /
    • 제13권9호
    • /
    • pp.209-218
    • /
    • 2015
  • 디지털 전산모사(computer simulation)는 모든 융합기술 분야에서 실험을 통한 이론 정립에 중요한 역할을 담당하고 있으며, 보간법은 격자위에서의 알고 있는 값을 이용하여 모르는 값을 알아내는 방법론이다. 그러므로 보간법의 선택은 디지털 전산모사에서 아주 중요한 문제이다. 본 논문에서는 디지털 전산모사 작업에서 사용되는 6종류의 보간법(Quartic-Lagrangian, Cubic Spline, Fourier, Hermite, PWENO, SL-WENO)의 성능을 비교, 평가한다. 디지털 전산모사의 선형 이류 방정식을 각 방법에 적용함으로써 장단점을 분석하였다. 각 방법론의 성능을 비교하기 위하여, 정확도 계산과 오차 함수를 도입한다. 정확도의 계산은 잘 알고 있는 $L^1-norm$ 계산, 분산 계산, 소멸 오차 그리고 전체적인 오차를 시행한다. 고차의 방법론이 효과적이기는 하나 진동 등 기타의 요인이 발생한다.

PERTURBATION OF NONHARMONIC FOURIER SERIES AND NONUNIFORM SAMPLING THEOREM

  • Park, Hee-Chul;Shin, Chang-Eon
    • 대한수학회보
    • /
    • 제44권2호
    • /
    • pp.351-358
    • /
    • 2007
  • For an entire function f whose Fourier transform has a compact support confined to $[-{\pi},\;{\pi}]$ and restriction to ${\mathbb{R}}$ belongs to $L^2{\mathbb{R}}$, we derive a nonuniform sampling theorem of Lagrange interpolation type with sampling points ${\lambda}_n{\in}{\mathbb{R}},\;n{\in}{\mathbb{Z}}$, under the condition that $$\frac{lim\;sup}{n{\rightarrow}{\infty}}|{\lambda}_n-n|<\frac {1}{4}$.

2차원 전기비저항 모델링에서 후리에역변환의 수치구적법 (Numerical Quadrature Techniques for Inverse Fourier Transform in Two-Dimensional Resistivity Modeling)

  • 김희준
    • 자원환경지질
    • /
    • 제25권1호
    • /
    • pp.73-77
    • /
    • 1992
  • 본 논문에서는 2차원 전기비저항 모델링에서 후리에역변환을 계산하는 수치구적법을 비교하였다. 지수함수 및 큐빅스프라인 보간을 사용한 구적법을 균질대지 모델에 대하여 검토하였다. 이들 기술적용시, ${\lambda}_{min}$을 최소의 샘플링파수라고 할 때 0에서 ${\lambda}_{min}$까지 간격에 대한 적분은 후리에변환된 포텐샬을 대수 함수로 근사함으로써 계산하였다. 이러한 방법은 ${\lambda}=0$에서의 대수적인 불연속성에 기인한 후리에역변환의 오차를 크게 줄일 수 있다. 수치계산 결과, 샘플링간격이 적당하다면 큐빅스프라인 보간법이 지수함수 보간법보다 더 정확함을 알았다.

  • PDF

중력모델링과 중력참조항법에의 적용 (Gravity modeling and application to the gravity referenced navigation)

  • 이지선;권재현;유명종
    • 한국측량학회지
    • /
    • 제29권5호
    • /
    • pp.543-550
    • /
    • 2011
  • 중력이상값은 지구물리, 측지 및 국방 등 다양한 분야에서 활용되는 기초 지구물리 자료로서, 특정 위치에서의 중력이상값을 필요로 하는 경우 일반적으로 데이터베이스화 되어 있는 중력이상값으로부터 내삽하여 활용한다. 그러나 중력은 지형 및 지하광물 등에 의하여 다양하게 변할 수 있는 물리량으로, 내삽에서 가정한 선형성, 2차 곡선 등의 성질이 만족되지 않으면 그 결과로 계산된 중력이상값은 실제 중력값과 큰 차이를 나타내게 된다. 또한, 내삽을 통하여 계산되는 결과값은 이론적으로 조화함수를 만족하여야 한다는 중력의 물리적 성질을 반영하지 못한다. 본 연구에서는 이와 같은 문제점을 보완하기 위하여 필요에 따라 유연하게 중력이상값을 계산할 수 있도록 중력 모델링을 수행하였다. 모델링은 평면푸리에 시리즈와 point-mass 함수를 기저함수로 하는 두 방법을 기반으로 수행되었고, 구축된 모델은 내삽으로부터 산출된 결과와 비교하여 특성을 분석하였다. 또한 모델링의 결과와 내삽 방법을 중력참조항법에 적용하여 활용적인 측면을 검토하였다. 연구결과, 기복이 완만한 지역에서는 평면푸리에 시리즈와 point-mass 및 내삽으로부터 계산된 중력이상값이 유사하게 나타났으나, 중력의 기복이 큰 지역에서는 모델 및 내삽에 의한 결과가 큰 차이를 나타내었다. 특히 주변의 네 점을 이용하여 선형으로 계산하는 Bilinear 내삽함수를 이용한 경우가 가장 완만한 중력값을 보이는 반면 point-mass 함수로부터 산출된 결과가 고주파에서 가장 큰 값을 나타내었다. 또한, 모델링 및 내삽에 필요한 자료의 로딩 및 계산 시간을 비교한 결과, 중력참조항법의 경우 중력값의 계산은 모델링을 수행하는 경우가 데이터베이스에 기반을 둔 내삽보다 효율적임을 알 수 있었다. 본 연구에서는 중력모델링의 결과 및 특성을 분석하였으며, 향후 모델링은 중력참조항법과 같은 활용분야에 있어 가장 효율적인 신호의 특성과 해상도를 지닌 중력 자료를 제공할 수 있는 기술로 활용될 수 있을 것으로 사료된다.

An IE-FFT Algorithm to Analyze PEC Objects for MFIE Formulation

  • Seo, Seung Mo
    • Journal of electromagnetic engineering and science
    • /
    • 제19권1호
    • /
    • pp.6-12
    • /
    • 2019
  • An IE-FFT algorithm is implemented and applied to the electromagnetic (EM) solution of perfect electric conducting (PEC) scattering problems. The solution of the method of moments (MoM), based on the magnetic field integral equation (MFIE), is obtained for PEC objects with closed surfaces. The IE-FFT algorithm uses a uniform Cartesian grid to apply a global fast Fourier transform (FFT), which leads to significantly reduce memory requirement and speed up CPU with an iterative solver. The IE-FFT algorithm utilizes two discretizations, one for the unknown induced surface current on the planar triangular patches of 3D arbitrary geometries and the other on a uniform Cartesian grid for interpolating the free-space Green's function. The uniform interpolation of the Green's functions allows for a global FFT for far-field interaction terms, and the near-field interaction terms should be adequately corrected. A 3D block-Toeplitz structure for the Lagrangian interpolation of the Green's function is proposed. The MFIE formulation with the IE-FFT algorithm, without the help of a preconditioner, is converged in certain iterations with a generalized minimal residual (GMRES) method. The complexity of the IE-FFT is found to be approximately $O(N^{1.5})$and $O(N^{1.5}logN)$ for memory requirements and CPU time, respectively.

Stochastic interpolation of earthquake ground motions under spectral uncertainties

  • Morikawa, Hitoshi;Kameda, Hiroyuki
    • Structural Engineering and Mechanics
    • /
    • 제5권6호
    • /
    • pp.839-851
    • /
    • 1997
  • Closed-form solutions are analytically derived for stochastic properties of earthquake ground motion fields, which are conditioned by an observed time series at certain observation sites and are characterized by spectra with uncertainties. The theoretical framework presented here can estimate not only the expectations of such simulated earthquake ground motions, but also the prediction errors which offer important information for the field of engineering. Before these derivations are made, the theory of conditional random fields is summarized for convenience in this study. Furthermore, a method for stochastic interpolation of power spectra is explained.

정현파 음성-오디오 모델의 빠른 하모닉 합성 방법 (Fast Harmonic Synthesis Method for Sinusoidal Speech-Audio Model)

  • 김규진;김종학;정규혁;이인성
    • 대한전자공학회논문지SP
    • /
    • 제44권4호통권316호
    • /
    • pp.109-116
    • /
    • 2007
  • 대부분의 2차 및 3차 위상 보간을 사용하는 하모닉 합성 방법은 각각의 정현파 성분에 대해 샘플단위로 합성되기 때문에 구현하는데 있어 많은 연산량이 요구된다. 본 논문에서는 이러한 문제를 해결하기 위해 2차 및 3차 위상 항을 가지는 정현파 음성 및 오디오 모델을 위한 빠른 하모닉 합성 방법을 제안한다. 제안하는 빠른 하모닉 합성 방법은 2차 및 3차 위상함수의 계수를 하모닉과 독립적으로 강요함으로써 오버 샘플링 함수와 위상 변조 함수를 정의하고, Inverse Fast Fourier Transform(IFFT)을 이용한 합성식을 유도한다. 제안한 빠른 하모닉 합성 방법은 연산량과 Segment SNR(Segment Signal-to-Noise Ratio)을 코사인 함수를 이용한 합성 방법과의 비교를 통해 음질의 저하없이 연산량이 현저히 줄어드는 것을 확인할 수 있었다.

광섬유 브라그 격자를 이용한 퓨리어 영역 광 결맞음 단층 촬영에서의 파수영역 선형화 (K-domain Linearization Using Fiber Bragg Grating Array Based on Fourier Domain Optical Coherence Tomography)

  • 이병창;엄태중;전민용
    • 한국광학회지
    • /
    • 제22권2호
    • /
    • pp.72-76
    • /
    • 2011
  • 반도체 광 증폭기와 파브리-페롯 가변 필터를 이용한 파장 훑음 레이저 기반 광 결맞음 단층 촬영을 구성하고, 이로부터 선명한 이미징을 얻기 위한 파수 영역 선형화를 구현하였다. 파수 영역 선형화는 5 개의 서로다른 공진 파장을 가진 광섬유 격자로 이루어진 어레이를 이용하여 보간법으로 수행하였다. 샘플단의 1 mm 깊이에서 파수 영역 선형화를 수행한 후 점 분포 함수(point spread function)로부터 측정한 SNR(signal-to-noise ratio)은 12 dB 향상된 값을 얻어냈다. 또한 파수 영역 선형화 전과 후에 대해 슬라이드 글라스를 이용하여 OCT 이미징을 얻어낸 결과 파수 영역 선형화가 매우 잘 되었음을 확인할 수 있었다.

Extraction of a Distance Parameter in Optical Scanning Holography Using Axis Transformation

  • Kim, Tae-Geun;Kim, You-Seok
    • Journal of the Optical Society of Korea
    • /
    • 제14권2호
    • /
    • pp.104-108
    • /
    • 2010
  • We proposed an axis transformation technique which reveals a distance parameter directly from optical scanning holography (OSH). After synthesis of a real-only spectrum hologram and power fringe adjusted filtering, we transform an original frequency axis to a new frequency axis using interpolation. In the new frequency axis, the filtered hologram has a single frequency which is linearly proportional to the distance parameter. Thus, the inverse Fourier transformation of the filtered hologram gives a delta function pair in the new spatial axis. Finally, we extract the distance parameter by detecting the location of the delta function pair.