• 제목/요약/키워드: Approximation algorithm

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

이동하는 음원에 적합한 고분해능 광대역 LPA 빔형성기법 (High Resolution Wideband Local Polynomial Approximation Beamforming for Moving Sources)

  • 박도현;박규태;이정훈;이수형;이균경
    • 한국음향학회지
    • /
    • 제24권1호
    • /
    • pp.1-10
    • /
    • 2005
  • 본 논문에서는 이동하는 광대역 음원의 위치추정에 적합한 높은 분해능을 가지는 광대역LPA (local polynomial approximation) 빔형성기법을 제안한다. 제안한 기법은 여러 개의 데이터 단편으로부터 구하는 공분산행렬 대신, 하나의 데이터 단편의 여러 개 주파수 성분으로부터 얻은 조향 공분산행렬을 이용하는 STMV(steered minimum variance) 기법을 LPA 빔형성기법에 적용하였다. STMV 기법의 센서가중벡터를 이용하여 LPA 가격함수를 구성하였으며 이를 최대화 시키는 방위각과 각속도를 2차원 탐색을 통하여 추정함으로써 높은 방위각 분해능을 가지도록 하였다. 모의신호와 실제 해상 실험 데이터를 이용하여 제안한 기법의 성능을 기존의 기법과 비교, 분석 하였다

이점 볼록 근사화 기법을 적용한 최적설계 (Design Optimization Using the Two-Point Convex Approximation)

  • 김종립;최동훈
    • 대한기계학회논문집A
    • /
    • 제27권6호
    • /
    • pp.1041-1049
    • /
    • 2003
  • In this paper, a new local two-point approximation method which is based on the exponential intervening variable is proposed. This new algorithm, called the Two-Point Convex Approximation(TPCA), use the function and design sensitivity information from the current and previous design points of the sequential approximate optimization to generate a sequence of convex, separable subproblems. This paper describes the derivation of the parameters associated with the approximation and the numerical solution procedure. In order to show the numerical performance of the proposed method, a sequential approximate optimizer is developed and applied to solve several typical design problems. These optimization results are compared with those of other optimizers. Numerical results obtained from the test examples demonstrate the effectiveness of the proposed method.

CIRCLE APPROXIMATION BY QUARTIC G2 SPLINE USING ALTERNATION OF ERROR FUNCTION

  • Kim, Soo Won;Ahn, Young Joon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제17권3호
    • /
    • pp.171-179
    • /
    • 2013
  • In this paper we present a method of circular arc approximation by quartic B$\acute{e}$zier curve. Our quartic approximation method has a smaller error than previous quartic approximation methods due to the alternation of the error function of our quartic approximation. Our method yields a closed form of error so that subdivision algorithm is available, and curvature-continuous quartic spline under the subdivision of circular arc with equal-length until error is less than tolerance. We illustrate our method by some numerical examples.

대용량 데이터 전송을 위한 다중 셀 MISO 하향 능동 안테나 시스템에서 3D 빔포밍 기법 (3D Beamforming Techniques in Multi-Cell MISO Downlink Active Antenna Systems for Large Data Transmission)

  • 김태훈
    • 한국통신학회논문지
    • /
    • 제40권11호
    • /
    • pp.2298-2304
    • /
    • 2015
  • 본 논문은 다중 셀 다중입력 단일 출력 (MISO : multiple-input single-output) 하향링크 능동 안테나 시스템 (AAS : active antenna systems)에서 기지국의 수직 각도를 최적화하는 새로운 기법을 제시한다. 본 연구에서는 기존의 전역 탐색 방식 대신 간단하면서 최적의 값에 근사한 알고리듬들을 제안한다. 먼저, random matrix theory의 특성을 반영하여 평균 전송용량에 large system approximation이 적용된 수직적 빔포밍 알고리듬을 소개한다. 다음으로, signal-to-leakage-and-noise ratio (SLNR)을 기반으로 최적화 문제를 간단하게 만드는 수직적 빔포밍 알고리듬을 제안한다. 실험 결과를 통해 제안된 알고리듬들의 성능이 기존의 전역 탐색 알고리듬에 비해 복잡도가 매우 감소됨에도 불구하고 거의 비슷한 성능을 보임을 증명하였다.

AN ALGORITHMIC APPROACH TO THE MARKOV CHAIN WITH TRANSITION PROBABILITY MATRIX OF UPPER BLOCK-HESSENBERG FORM

  • Shin, Yang-Woo;Pearce, C.E.M.
    • Journal of applied mathematics & informatics
    • /
    • 제5권2호
    • /
    • pp.403-426
    • /
    • 1998
  • We present an algorithm to find an approximation for the stationary distribution for the general ergodic spatially-inhomogeneous block-partitioned upper Hessenberg form. Our approximation makes use of an associated upper block-Hessenberg matrix which is spa-tially homogeneous except for a finite number of blocks. We treat the MAP/G/1 retrial queue and the retrial queue with two types of customer as specific instances and give some numerical examples. The numerical results suggest that our method is superior to the ordinary finite-truncation method.

SMOOTHING APPROXIMATION TO l1 EXACT PENALTY FUNCTION FOR CONSTRAINED OPTIMIZATION PROBLEMS

  • BINH, NGUYEN THANH
    • Journal of applied mathematics & informatics
    • /
    • 제33권3_4호
    • /
    • pp.387-399
    • /
    • 2015
  • In this paper, a new smoothing approximation to the l1 exact penalty function for constrained optimization problems (COP) is presented. It is shown that an optimal solution to the smoothing penalty optimization problem is an approximate optimal solution to the original optimization problem. Based on the smoothing penalty function, an algorithm is presented to solve COP, with its convergence under some conditions proved. Numerical examples illustrate that this algorithm is efficient in solving COP.

Detection of Left Ventricular Contours Based on Elliptic Approximation and ML Estimate in Angiographic Images

  • Om, Kyong-Sik;Chung, Jae-Ho
    • Journal of Electrical Engineering and information Science
    • /
    • 제1권2호
    • /
    • pp.9-14
    • /
    • 1996
  • The goal of this research is to provide a practical algorithm for outlining the left ventricular cavity in digital subtraction angiography. The proposed algorithm is based on the elliptic approximation and ML (Maximum Likelihood) estimate, and it produces a good results regarding execution time, robustness against noise, accuracy, and range of position of ROI (Regions Of Interest).

  • PDF

거리계전 알고리즘별 특성 비교 (Comparison of the characteristics of Distance Relaying Algorithms)

  • 강상희;이승재;노재근;양언필;정종진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 춘계학술대회 논문집 전력기술부문
    • /
    • pp.34-37
    • /
    • 2001
  • This paper presents some results after comparing the characteristics of 3 algorithms, which are discrete Fourier transform based algorithm, least square method, and modified differential approximation algorithm, used at most distance relays all over the world. In case of the DFT based distance relaying algorithm, the length of the algorithm data window and the cut-off frequency of an anti-aliasing low-pass filter adopted are fixed. On the other hand, the data window lengths are changed according to the corresponding low-pass filters in the rest two algorithms. In series of tests, the apparent impedance estimated by the modified differential approximation algorithm shows faster and more stable characteristics of convergence than the two others.

  • PDF

열성형공정의 3차원 유한요소해석 (3-Dimensional Finite Element Analysis of Thermoforming Processes)

  • G.J. Nam;D.S. Son;Lee, J.W.
    • 유변학
    • /
    • 제11권1호
    • /
    • pp.18-27
    • /
    • 1999
  • 본 연구에서는 3차원 열성형 공정 알고리듬과 이에 membrane approximation을 도입한 근사적인 알고리듬을 개발하였고, 이 알고리듬을 이용하여 몇몇 열성형계에 대한 수치모사를 수행하여 그 결과를 비교 분석하였다. 3차원 알고리듬의 경우에는 구성한 유한요소 평형 방정식에 벌칙함수를 도입하여 비압축성 조건을 만족시켜 해를 얻었으며, membrane approximation을 도입한 알고리듬의 경우에는 두께 방향의 응력을 무시하여 구성한 방정식으로부터 해를 얻었다. 구성방정식은 2nd Piola-Kirchhoff 응력 텐서와 Cauchy-Green 변형 텐서를 사용하여 표현하였고 수지의 물질 모델식으로는 2항의 Mooney-Rivlin 모델을 사용하였으며, total Lagrangian coordinate를 도입하여 지배방정식을 유한요소화함으로써 알고리듬을 구성하였다. 대상계로 선정한 사각평판 수지의 자유 부풀림 거동과 금형이 있는 경우에서의 수지의 부풀림 거동을 3차원 알고리듬과 membrane approximation 알고리듬을 각각 이용하여 분석하였으며 3차원 알고리듬의 경우 clamping 부분의 경계조건을 달리하여 결과를 비교하였다. 금형이 있는 계에 대해서는 slip 경계조건과 no-slip 경계조건을 각각 부여하여 수치모사를 수행, 수지의 변형거동과 응력분포를 비교 분석하였으며, 두께를 달리 한 수지에 대해 두께 방향의 응력을 비교 분석함으로써 membrane approximation 알고리듬의 한계에 대하여 논하였다. 한편 수지 온도 변화에 따른 성형품의 두께 분포의 변화를 살펴보기 위하여 ABS 수지를 대상으로 하여 $137.8^{\circ}C$에서 $171.1^{\circ}C$사이의 온도에서 수행한 인장실험 데이터를 수치모사에 사용하였다. 그 결과 수지의 온도가 높을수록 두께의 표준편차가감소하여 균일한 두께 분포를 얻을 수 있음을 확인하였고 이는 수지의 흐름성이 증가함으로써 나타나는 현상으로 해석할 수 있다.

  • PDF

LLR 근사화에 따른 LDPC 디코더의 성능 분석 (An analysis of the effects of LLR approximation on LDPC decoder performance)

  • 나영헌;정상혁;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.405-409
    • /
    • 2009
  • 본 논문에서는 LLR (Log-Likelihood Ratio) 근사화가 LDPC (Low-Density Parity Check) 복호기의 성능에 미치는 영향을 분석하였으며, 이를 통해 LDPC 복호기의 최적 설계조건을 도출하였다. LLR 합-곱 (LLR sum-product) LDPC 복호 알고리듬을 근사화시킨 최소합 알고리듬 (Min-Sum Algorithm; MSA)을 Matlab으로 모델링한 후, 시뮬레이션을 통해 근사화 비트 폭과 최대 반복 복호 횟수에 따른 비트오율 (BER) 성능을 분석하였다. 모델링된 LDPC 복호기는 IEEE 802.11n 표준에 제안된 블록길이 1,944비트, 부호화율 1/2인 패리티 검사 행렬을 사용하였으며, QPSK 변조와 백색 가우시안 잡음채널 하에서 시뮬레이션 하였다. LLR 근사화에 따른 비트오율 성능을 분석한 결과, LLR 비트 폭은 (7,5)이고 반복복호 횟수는 7인 경우에 비트오률 성능이 가장 우수함을 확인하였다.

  • PDF