• 제목/요약/키워드: Iteration Method

검색결과 1,145건 처리시간 0.023초

사장교의 케이블 초기장력 및 기준길이 결정에 관한 연구 (Determination of Initial Tension and Reference Length of Cables of Cable-Stayed Bridges)

  • 임성순
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제9권2호
    • /
    • pp.137-146
    • /
    • 2005
  • 본 연구는 형상반복법과 수정 라그랑쥐 방법으로 사장교 케이블의 초기장력과 기준길이를 계산하였다. 사장교의 거더와 주탑은 3차원 frame 요소로, 케이블은 비선형 트러스요소와 Ernst의 케이블 요소로 이상화하였다. 본 연구의 유한요소법에 의한 케이블의 초기장력과 실무에서 사용하는 시산법에 의한 케이블의 장력을 비교한 결과, 전자의 경우가 후자의 경우보다 적음을 알 수 있었다. 케이블의 기준길이는 비선형 트러스요소를 사용한 해석결과와 Ernst의 케이블 요소를 사용한 해석결과를 비교하였으며 두 가지 해석결과가 거의 일치함을 알 수 있었다. 또한 기준길이는 초기장력값을 나타내는 단순교의 지간과 거의 일치함을 알 수 있었다. 따라서 케이블의 기준 길이는 본 연구로부터 얻은 초기장력을 가진 단순보의 호의 길이를 나타냄을 알 수 있었다.

DCT 영역에서의 POCS에 근거한 후처리 (DCT Domain Post-Processing Based on POCS)

  • 임창훈
    • 한국통신학회논문지
    • /
    • 제30권3C호
    • /
    • pp.158-166
    • /
    • 2005
  • POCS에 근거한 후처리 방식은 블록 결함 제거에 좋은 결과를 보여 주었지만, POCS는 반복적인 과정에 많은 연산을 요구하여 실시간 제약이 있는 실제적인 후처리를 위해서는 구현되기가 어렵다. 본 논문에서는 반복적인 기존의 POCS와 거의 비슷한 성능을 보이면서 계산 양을 획기적으로 감축한 DCT 영역에서의 POCS 방식을 제안한다. DCT 영역에서의 POCS 방식에서는 저역 통과 필터링을 DCT 영역에서 수행하여 역방향 DCT와 순방향 DCT 모듈을 제거하였다. 반복적인 POCS에서의 저역 통과 필터링을 분석하여, k번째 반복 과정에서의 필터링과 동일한 효과를 갖는 k차 저역 통과 필터링을 정의하고, 여기에 해당하는 k차 DCT 영역 POCS를 정의한다. 시뮬레이션 결과는 반복적 과정이 없는 k차 DCT 영역 POCS는 k번 반복적 과정을 거친 기존의 POCS 방식에 비하여 PSNR과 주관적 화질 면에서 거의 비슷한 성능을 보여 주면서, 훨씬 작은 계산 양을 필요로 한다. 본 논문에서 제안하는 DCT 영역에서의 POCS 방식은 실제적인 실시간 동작을 필요로 하는 후처리 구현을 위해서 효과적으로 사용될 수 있다.

3차원 변분법을 사용한 이중 도플러 바람장 분석 (Dual Doppler Wind Retrieval Using a Three-dimensional Variational Method)

  • 이선용;최영진;장동언
    • 대기
    • /
    • 제17권1호
    • /
    • pp.69-86
    • /
    • 2007
  • The characteristics of the dual-Doppler wind retrieval method based on a three dimensional variational (3DVAR) conception were investigated from the following four points of view; the sensitivity of the number of iteration, the effect of the weak constraint term, the effect of the smoothness term, and the sensitivity of the error mixing ratio of the radial velocities. In the experiment, the radial velocities relative to the Gosan and Jindo radar sites of the Korea Meteorological Administration (KMA) were calculated from the forecasting of the WRF (Weather Research and Forecast; Skamarock, 2004) model at 1330 UTC 30 June 2006, which is the one and half hour forecast from the initial time, 1200 UTC on that day. The results showed that the retrieval performance of the horizontal wind field was robust, but that of the vertical wind was sensitive to the external conditions, such as iteration number and the on/off of the weak constraint term. The sensitivity of error mixing ratio was so large that even the horizontal wind retrieval efficiency was reduced a lot. But the sensitivity of the smooth term was not so large. When we applied this method to the real mesoscale convective system (MCS) between the Gosan and Jindo radar pair at 1430 UTC 30 June 2006, the wind structure of the convective cells in the MCS was consistently retrieved relative to the reflectivity factor structure. By comparing the vertical wind structure of this case with that of 10 minutes after, 1440 UTC 30 June 2006, we got the physical consistency of our method.

다중반송파 PAPR 감소를 위한 임계치 적용 적응 부최적 PTS 기법 연구 (Multi-carriers PAPR Reduction Method using Adaptive Sub-optimal PTS with Threshold)

  • 권오주;하영호
    • 한국통신학회논문지
    • /
    • 제26권12A호
    • /
    • pp.2012-2018
    • /
    • 2001
  • 본 논문은 다중반송파로 인한 높은 최대 전력 대 평균 전력 비 감소를 위한 PTS 방식에서 시스템의 복잡도를 줄이기 위해 임계간을 활용하여 부 블록 계수를 최적화시키는 적응 부 최적 PTS 알고리즘을 제안한다. 제안 방법의 성능은 부 블록수가 4인 경우, $10^{-3}$에서 PAPR은 Cimini방법보다 0.4dB 향상된 8.1dB로 PTS성능과 거의 동일하였고, 평균 계산은 임계값 8dB를 적용할 경우, PTS방법에 비해 대략 22%로 감소하였으며, Cimini 방법에 비해서는 44%정도로 감소하였다. 부 블록수가 8인 경우, 10-3에서 제안방법의 PAPR은 PTS방법에 비해 0.7dB성능이 열화 되었으나, Cimini방법에 비해서는 0.4dB 성능이 향상되었다. 평균 계산은 임계값 7.5dB를 적용할 경우. PTS방법에 비해 대략 2.4%로 감소하였으며, Cimini방법에 비해서는 39%정도로 감소하였다.

  • PDF

반복적 캠버변형 기법을 이용한 조종면이 있는 날개의 비선형 공력특성 해석 (Nonlinear Aerodynamic Analysis of Wing with Control Surface Using an Iterative Decambering Approach)

  • 조정현;정용인;조진수
    • 한국항공우주학회지
    • /
    • 제35권5호
    • /
    • pp.375-380
    • /
    • 2007
  • 연구에서는 주파수 영역 패널법을 이용하여 조종면이 있는 날개의 비선형 공력특성을 해석하였다. 날개의 비선형 공력특성을 해석하기 위해 반복적 캠버변형 기법을 도입하였다. 캠버변형 기법은 기지의 에어포일 공력특성을 이용하여 날개의 비선형 공력특성을 해석한다. 날개의 한 단면에서의 에어포일 캠버변형이 날개의 다른 단면에 미치는 영향은 다차원 뉴턴 반복법을 사용하여 고려하였다. 해석결과를 실험값과 비교하여 본 방법의 유효함을 보였다. 본 방법은 많은 계산 자원을 요하지 않으면서 신속하게 날개의 비선형 공력특성을 예측할 수 있어 항공기 설계 초기 단계에서 유용할 것으로 생각된다.

지문영상 처리를 위한 개선된 병렬 세선화 알고리즘 (Improved Parallel Thinning Algorithm for Fingerprint image Processing)

  • 권준식
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.73-81
    • /
    • 2004
  • 지문영상에서 신뢰할 만한 특징을 추출하기 위한 세선화 알고리즘은 전처리 과정에 있어서 매우 중요한 부분을 차지한다. 본 논문에서 제안하는 세선화 알고리즘은 2치화된 지문영상의 연결성을 파괴하지 않고, 중심선에 가장 관접한 골격선을 최소 1화소 두께로 만들 수 있는 강건한 병렬 세선화 알고리즘을 제안하는 것이다. 제안한 기법은 3개의 부반복에 의해 반복 수행되며, 첫 번째 부반복은 내부점에 의해 최외각 경계 화소만을 제거하는 것이며, 두 번째 부반복은 2화소 두께의 골격선을 찾아 한쪽 골격선만을 추출한다. 세 번째 부반복은 골격선에 여분으로 존재하는 2화소 두께의 화소를 제거한다. 따라서 제안하는 세선화 방법은 회전과 잡음에 강건하며 균형 잡힌 중심선을 만들어낸다. 세선화 알고리즘의 성능을 평가하기 위하여 이전에 발표된 알고리즘들과 비교 분석하였다.

3개의 미지변수를 갖는 변단면 기하 비선형 보의 수치해석 방법 (Novel Method for Numerical Analyses of Tapered Geometrical Non-linear Beam with Three Unknown Parameters)

  • 이병구;오상진;이태은
    • 대한토목학회논문집
    • /
    • 제33권1호
    • /
    • pp.13-22
    • /
    • 2013
  • 이 연구는 3개의 미지변수를 갖는 변단면 기하 비선형 보의 수치해석 방법에 관한 연구이다. 3개의 미지변수를 갖는 보를 변화위치 집중하중이 작용하는 회전-이동지점 보로 선택하였다. 보의 변단면은 휨 강성이 부재축을 따라 함수적으로 변화하는 변단면으로 선택하였다. 이러한 보의 기하 비선형 거동을 지배하는 연립 1계 미분방정식들을 Bernoulli-Euler 보 이론으로 유도하였다. 이 미분방정식들을 반복법을 이용하여 미지변수들을 산정할 수 있는 수치해석 방법을 개발하였다. 전형적인 수치해석 예를 통하여 새로운 수치해석 방법의 과정을 분석하였다. 이 연구의 이론을 검증하기 위하여 실험실 규모의 실험을 실행하였다.

유한체 $GF(2^n)$에서 낮은 공간복잡도를 가지는 새로운 다중 분할 카라슈바 방법의 병렬 처리 곱셈기 (A New Low Complexity Multi-Segment Karatsuba Parallel Multiplier over $GF(2^n)$)

  • 장남수;한동국;정석원;김창한
    • 전자공학회논문지SC
    • /
    • 제41권1호
    • /
    • pp.33-40
    • /
    • 2004
  • 유한체 $GF(2^n)$에서 두 원소의 곱셈을 수행하는 공간 복잡도가 낮은 병렬 처리 곱셈기의 구현에 있어서 divide-and-conquer 방법은 유용하게 사용된다. 이를 이용한 가장 널리 알려진 알고리듬으로는 카라슈바 (Karatsuba-Ofman) 알고리듬과 다중 분할 카라슈바(Multi-Segment Karatsuba) 알고리듬이 있다. Leo ne은 카라슈바 알고리듬의 최적화된 반복 횟수를 제안하였고, Ernst는 다중 분할 카라슈바 방법을 이용한 일반적이고 확장 가능한 유한체 곱셈기를 제안하였다. 본 논문에서는 Ernst가 제시한 다중 분할 카라슈바 병렬 처리 곱셈기의 복잡도를 제시한다. 또한 기존 방법의 병렬 처리 곱셈기와 시간 복잡도는 같지만 공간 복잡도는 낮은 새로운 다중 분할 카라슈바 방법의 병렬 처리 곱셈기를 제안하며 그에 따른 최적화된 반복 횟수를 제안한다. 나아가서 제안하는 곱셈기가 몇몇 유한체에서 카라슈바 방법의 병렬 처리 곱셈기 보다 공간 복잡도에서 효과적임을 제시한다.

Nonlinear dynamic performance of long-span cable-stayed bridge under traffic and wind

  • Han, Wanshui;Ma, Lin;Cai, C.S.;Chen, Suren;Wu, Jun
    • Wind and Structures
    • /
    • 제20권2호
    • /
    • pp.249-274
    • /
    • 2015
  • Long-span cable-stayed bridges exhibit some features which are more critical than typical long span bridges such as geometric and aerodynamic nonlinearities, higher probability of the presence of multiple vehicles on the bridge, and more significant influence of wind loads acting on the ultra high pylon and super long cables. A three-dimensional nonlinear fully-coupled analytical model is developed in this study to improve the dynamic performance prediction of long cable-stayed bridges under combined traffic and wind loads. The modified spectral representation method is introduced to simulate the fluctuating wind field of all the components of the whole bridge simultaneously with high accuracy and efficiency. Then, the aerostatic and aerodynamic wind forces acting on the whole bridge including the bridge deck, pylon, cables and even piers are all derived. The cellular automation method is applied to simulate the stochastic traffic flow which can reflect the real traffic properties on the long span bridge such as lane changing, acceleration, or deceleration. The dynamic interaction between vehicles and the bridge depends on both the geometrical and mechanical relationships between the wheels of vehicles and the contact points on the bridge deck. Nonlinear properties such as geometric nonlinearity and aerodynamic nonlinearity are fully considered. The equations of motion of the coupled wind-traffic-bridge system are derived and solved with a nonlinear separate iteration method which can considerably improve the calculation efficiency. A long cable-stayed bridge, Sutong Bridge across the Yangze River in China, is selected as a numerical example to demonstrate the dynamic interaction of the coupled system. The influences of the whole bridge wind field as well as the geometric and aerodynamic nonlinearities on the responses of the wind-traffic-bridge system are discussed.

랜덤 심볼열에 기반한 확률분포의 반복적 유클리드 거리 추정법 (Recursive Estimation of Euclidean Distance between Probabilities based on A Set of Random Symbols)

  • 김남용
    • 인터넷정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.119-124
    • /
    • 2014
  • 송신 심볼점과 동일한 확률분포 모양을 갖도록 수신단에서 무작위로 발생시킨 N개의 랜덤 샘플에 대한 확률밀도함수와, 시스템 출력샘플들에 대한 확률밀도함수 사이의 ED 를 기반으로 설계된 블라인드 적응 시스템은 수렴에 이르렀는지 평가하거나 최소 ED 평가를 위해 매 샘플시간 마다 ED 값을 계산한다. 그런데 이 ED 값 추정은 블록 데이터 계산방식으로서 계산량이 많다는 문제점을 지니고 있다. 이 논문에서는 과도한 계산량을 줄일 수 있는 방법으로서 현재 샘플 시간의 ED 값과 다음 샘플 시간의 ED 값 사이의 관계와 다음 샘플시간의 ED 값 계산에 현재 계산된 ED 값을 활용할 수 있는 반복적 ED 추정방법을 제안하였다. 기존의 블록 처리 ED 방법은 계산량 $O(N^2)$을 가지는데 반해 반복적 ED 방법은 계산량 O(N)을 가지며, 시뮬레이션 결과에서 두 방식이 정확히 일치하는 추정결과를 산출하였다.