• 제목/요약/키워드: Fixed Point Iteration

검색결과 132건 처리시간 0.024초

두 타원체 사이의 최단 근접 거리를 구하는 실용적인 방법 (A Practical Method to Compute the Closest Approach Distance of Two Ellipsoids)

  • 최민규
    • 한국게임학회 논문지
    • /
    • 제19권1호
    • /
    • pp.5-14
    • /
    • 2019
  • 본 논문에서는 두 타원체 사이의 중심 간 방향으로의 최단 근접 거리를 구하는 실용적인 방법을 제안한다. 이는 타원체로 근사한 강체 및 변형체의 물리기반 동적 시뮬레이션에서 타원체 사이의 충돌을 처리 하는 핵심 기술이다. 본 논문에서는 외부에서 접하는 두 타원체의 중심 간 거리와 접촉점 및 접촉방향에 관한 조건식을 세우고 고정점 반복법 및 Aitken의 델타 자승 절차를 이용하여 최단 근접 거리를 구하는 방법을 개발한다. 또한 실제 오차에 따른 종료 조건을 도입함으로써 게임 등의 실시간 응용에서 최단 근접 거리를 더욱 빠르게 구할 수 있게 한다. 다양한 실험을 통해 제안된 방법의 효율성 및 실용성을 보인다.

MC-CDMA 시스템에서 실수 고정점 반복 기반의 전치왜곡기를 이용한 비선형 왜곡 보상 (Compensation of Nonlinear Distortion Using a Predistorter Based on Real-Valued Fixed Point Iterations in MC-CDMA Systems)

  • 전재현;신요안;임성빈
    • 대한전자공학회논문지TC
    • /
    • 제37권1호
    • /
    • pp.1-11
    • /
    • 2000
  • 본 논문에서는 다중 반송파 부호 분할 다원 접속 (multi-carrier-code division multiple access; MC-CDMA) 시스템 내의 고출력 증폭기에 의해 발생하는 비선형 왜곡의 보상을 위한 전치왜곡기를 제안한다. 제안된 방법은 contraction mapping 정리와 이에 따른 고정점 반복에 기반하고 있다. 우리가 이미 다른 논문에서 제안하였던 고정점 반복 기반의 전치왜곡기가 복소수 변조 신호 자체에 적용되는 것에 반해, 여기서 제안하는 전치왜곡기는 변조 신호의 진폭에 고정점 반복을 적용하여 실수 연산을 수행하므로써 계산량을 감소시킨다. 송신기에서 traveling wave tube amplifier를 고출력 증폭기로 사용하고, BPSK 변조와 64개의 부반송파를 이용하는 동기식 MC-CDMA 기저대역 시스템에 대한 컴퓨터 시뮬레이션 결과, 제안된 전치왜곡기를 사용하는 경우 그렇지 않은 경우에 비해 비트오율 및 total degradation의 측면에서 월등한 성능 향상이 가능함을 알 수 있었다. 또한, 작은 output back-off 레벨에 대해 제안된 전치왜곡기는 복소수 연산을 수행하는 기존의 공점점 반복 기반의 전치왜곡기보다 우수한 성능을 보임을 역시 확인하였다.

  • PDF

Vlasov 보 모델을 이용한 컨테이너 선박의 스프링잉 응답해석 (Analysis of Linear Springing Responses of a Container Carrier by using Vlasov Beam Model)

  • 김유일;김용환
    • 대한조선학회논문집
    • /
    • 제47권3호
    • /
    • pp.306-320
    • /
    • 2010
  • Modern ultra-large container carriers can be exposed to the unprecedented springing excitation from ocean waves due to their relatively low torsional rigidity. Large deck opening on the deck of container carriers tends to cause warping distortion of hull structure under wave-induced excitation, eventually leading to the higher chance of resonance vibration between its torsional response and incoming waves. To handle this problem, a higher-order B-spline Rankine panel method and Vlasov-beam FE model was directly coupled in the time domain, and the coupled equation was solved by using an implicit iterative method. In order to capture the complicated behavior of thin-walled open section girder, a sophisticated beam-based finite element model was developed, which takes into account warping distortion and shear-on-wall effect. Then, the developed beam model was directly coupled with the time-domain Rankine panel method for hydrodynamic problem by using the fixed-point iteration method. The developed computational scheme was validated through the comparison with the frequency-domain solution on the container carrier model in linear springing regime.

TOF 센서용 3차원 Depth Image 추출을 위한 고속 위상 연산기 설계 (A Design of High-speed Phase Calculator for 3D Depth Image Extraction from TOF Sensor Data)

  • 구정윤;신경욱
    • 한국정보통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.355-362
    • /
    • 2013
  • TOF(Time-Of-Flight) 센서에 의해 획득된 정보로부터 3차원 깊이 영상(depth image)을 추출하기 위한 위상 연산기의 하드웨어 구현을 기술한다. 설계된 위상 연산기는 CORDIC(COordinate Rotation DIgital Computer) 알고리듬의 vectoring mode를 이용하여 arctangent 연산을 수행하며, 처리량을 증가시키기 위해 pipelined 구조를 적용하였다. 고정 소수점 MATLAB 모델링과 시뮬레이션을 통해 최적 비트 수와 반복 횟수를 결정하였다. 설계된 위상 연산기는 MATLAB/Simulink와 FPGA 연동을 통해 하드웨어 동작을 검증하였으며, TSMC 0.18-${\mu}m$ CMOS 셀 라이브러리로 합성하여 약 16,000 게이트로 구현되었고, 200MHz@1.8V로 동작하여 9.6 Gbps의 연산 성능을 갖는 것으로 평가되었다.

Depth Image 추출용 CORDIC 기반 위상 연산기의 FPGA 구현 (FPGA Implementation of CORDIC-based Phase Calculator for Depth Image Extraction)

  • 구정윤;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.279-282
    • /
    • 2012
  • 본 논문에서는 3차원 영상처리용 TOF(Time-Of-Flight) 센서의 거리 측정을 위한 위상 연산기 하드웨어 구조를 제안한다. 설계된 위상 연산기는 CORDIC(COordinate Rotation Digital Computer) 알고리듬의 vectoring mode를 이용하여 arctangent 연산을 수행하며, 처리량을 증가시키기 위해 pipelined 구조를 적용하였다. 고정 소수점 MATLAB 모델링과 시뮬레이션을 통해 최적 비트 수와 반복 횟수를 결정하였다. 설계된 CORDIC 기반 위상 연산기는 Verilog HDL로 RTL 수준으로 모델링되었으며, MATLAB/Simulink와 FPGA 연동을 통해 가상의 3차원 데이터를 복원하였으며, 이를 통해 하드웨어 동작을 검증하였다.

  • PDF

개인용 컴퓨터를 이용한 비선형 제어 시스템의 해석 및 설계에 관한 연구 (A Study on the Analysis and Design of Nonlinear Control Systems using Personal Computer)

  • 남문현;정철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 정기총회 및 창립40주년기념 학술대회 학회본부
    • /
    • pp.82-85
    • /
    • 1987
  • The objective of this paper is to develop computer programs to aid in the design and analysis of control systems in which nonlinear characteristics exist. Control systems are dynamic systems, which can be described using various mathematical models. A convenient model for digital computer simulation is the state model in which described using a set of linear and non linear first order differential equations. The digital simulation was performed on a IBM PC/XT personal computer, and the computer language was BASIC. There are four possible configurations from which a user may choose. When running a program, the user is asked to enter the system parameters according to a specified control system configurations are; 1. A control system with a nonlinear element followed by a plant in a feedback configurations(NLSVF1). 2. A control system with a nonlinear device situated between two plants in a feedback configurations(NLSVF2). 3. A control system with a nonlinear element followed by a plant, followed by a the dealy in feedback configurations(TLAG). 4. A motor and load with a backlash nonlinearity between dynamic portions of the motor/load configurations (BACKLASH). The matrix from state equations are integrated using combination the trapezoidal method and fixed point iteration. Several cases which have nonlinearity were implemented on the computer and the results were discussed.

  • PDF

3차원 Depth Image 추출용 Differential CORDIC 기반 고속 위상 연산기의 FPGA 구현 (FPGA Implementation of Differential CORDIC-based high-speed phase calculator for 3D Depth Image Extraction)

  • 구정윤;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.350-353
    • /
    • 2013
  • 본 논문에서는 TOF(Time-Of-Flight) 센서에 의해 얻어진 정보로부터 3차원 깊이 영상(depth image)을 추출하기 위한 위상 연산기의 하드웨어 구현을 제안한다. 설계된 위상 연산기는 DCORDIC(Differential COordinate Rotation DIgital Computer) 알고리듬의 vectoring mode를 이용하여 Arctangent 연산을 수행하며, 처리량과 속도를 늘리기 위해 redundant binary 수체계와 pipelined 구조를 적용하였다. 제안된 알고리듬은 고정 소수점 MATLAB 시뮬레이션을 통해 검증하고 최적 데이터 비트 수 및 반복 횟수를 결정하였다. 설계된 위상 연산기는 MATLAB/Simulink와 FPGA 연동을 통해 가상의 3차원 데이터 복원 동작을 검증하였으며, 469 MHz의 클록 주파수로 동작하여 7.5 Gbps의 성능을 갖는 것으로 평가되었다.

  • PDF

현수교 시스템의 초기형상 결정을 위한 개선된 초기부재력법 (An Improved Initial Force Method for Determining the Initial Configuration of Suspension Bridges)

  • 김민;김호경;김문영
    • 한국강구조학회 논문집
    • /
    • 제23권2호
    • /
    • pp.237-247
    • /
    • 2011
  • 현수교의 초기평형상태를 결정하기 위한 개선된 초기부재력법을 제시한다. 먼저 현수교의 주케이블과 행어가 만나는 절점에서 힘의 평형조건을 이용하여 초기평형상태를 결정한 뒤, 이 때 계산된 주 케이블의 절점좌표와 각 케이블 부재의 무응력장을 입력 값으로 하여 초기부재력을 도입한 비선형 해석을 수행하였다. 일반적인 초기부재력법의 경우 각 단계에서 계산된 부재력을 통하여 케이블의 무응력장을 재산정하지만, 본 연구에서는 각 케이블 부재의 무응력장을 매 계산 단계에서 고정된 값으로 취한다. 2차원 및 3차원 현수교 모델에 공통적으로 적용할 수 있다. 수치예제 결과 값의 비교를 통하여 연구의 타당성을 검증하였다.

3차원 경계요소법과 전선 유한요소 해석의 연성을 통한 전선 유탄성 해석 (Analysis on the Hydroelasticity of Whole Ship Structure by Coupling Three-dimensional BEM and FEM)

  • 김경환;방제성;김용환;김승조
    • 대한조선학회논문집
    • /
    • 제49권4호
    • /
    • pp.312-326
    • /
    • 2012
  • This paper considers a fully coupled 3D BEM-FEM analysis for the ship structural hydroelasticity problem in waves. Fluid flows and structural responses are analyzed by using a 3D Rankine panel method and a 3D finite element method, respectively. The two methods are fully coupled in the time domain using a fixed-point iteration scheme, and a relaxation scheme is applied for improve convergence. In order to validate the developed method, numerical tests are carried out for a barge model. The computed natural frequency, motion responses, and time histories of stress are compared with the results of the beam-based hydroelasticity program, WISH-FLEX, which was thoroughly validated in previous studies. This study extends to a real-ship application, particularly the springing analysis for a 6500 TEU containership. Based on this study, it is found that the present method provides reliable solutions to the ship hydroelasticity problems.

TLM법을 이용한 히스테리시스 자성체의 유한요소 해석 (The Transmission Line Modeling Method for Finite Element Analysis of Hysteretic Material)

  • 임창환;김홍규;정현교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 B
    • /
    • pp.825-827
    • /
    • 2000
  • 자성체를 포함하는 자기 시스템을 해석하는데 있어 비선형과 히스테리시스(Hysteresis)는 매우 중요한 역할을 한다. 특히 재질의 히스테리시스 특성을 유한요소법(FEM)을 이용하여 계산하기 위해서 많은 방법들이 소개되었다. 단순 반복법이나 Fixed Point Technique(FPT), M-iteration 법. 뉴튼 랍슨 (Newton-Raphson) 법 등이 그 예이다. 이 방법들 중에서 뉴튼 랍슨법은 빠른 수렴 특성으로 가장 많이 사용되고 있다. 하지만 뉴튼-랍슨법을 이용하여 히스테리시스 재질을 해석할 때는 매 반복 계산 때마다 계 계수행렬(System Stiffness matrix)이 변화하기 때문에 요소의 수가 매우 많을 경우 역행렬을 계산하기 위한 시간이 많이 소요되는 단점이 있다. 특히 히스테리시스 해석의 경우에는 주로 time-step법을 이용하여 계산하므로 가장 시간이 많이 소요되는 행렬 계산 시간을 단축함으로써 전체 계산 시간을 크게 줄일 수 있다. 최근 비선형 해석에서 TLM(Transmission Line Modeling)법이 도입되어 비선형 해석 시의 계산 시간을 크게 단축할 수 있게 되었다. 본 논문에서는 비선형 해석에 적용된 TLM법을 히스테리시스 해석에 적용하는 방법을 새로 제안한다. TLM법은 뉴튼-랍슨법과 달리 각 반복 계산 때마다 계수행렬식이 변화하지 않고 단지 구동항만 변하기 때문에 행렬의 LU를 한 번 저장해 두면 forward와 backward substitution만 시행하면 된다. 따라서 요소의 수가 증가할 경우 TLM법을 사용하면 뉴튼-랍슨법에 비해 매우 큰 계산 이득을 얻을 수 있다. 본 논문에서는 TLM법을 히스테리시스에 적용하는 방법을 기술하고 간단한 모델에 이 방법을 적용하여 뉴튼-랍슨법과의 비교를 통해 TLM법의 효용성을 보인다.

  • PDF