• 제목/요약/키워드: Newton-Raphson 알고리즘

검색결과 73건 처리시간 0.019초

IoT 장비에 있어서 실시간 데이터 압축 전송을 위한 BL-beta 유니버설 코드의 경량화, 고속화 연구 (The study on Lightness and Performance Improvement of Universal Code (BL-beta code) for Real-time Compressed Data Transferring in IoT Device)

  • 김정훈
    • 한국정보전자통신기술학회논문지
    • /
    • 제15권6호
    • /
    • pp.492-505
    • /
    • 2022
  • 본 연구는 IoT 센싱 데이터의 무 손실 실시간 전송에 활용 가능한 BL-beta 코드의 엔코딩 및 디코딩 성능 개선을 통해 효과적으로 압축 데이터를 실시간으로 전송하고, 해독할 수 있도록 로직을 개선한 결과에 대한 연구이다. BL-beta 코드의 엔코딩 과정에는 비교적 연산 부담이 큰 로그 함수와 지수 함수, 나눗셈 및 제곱근 연산 등이 포함되어 있는데 이를 개선하여 비트 연산과 이진수 패턴 분석 그리고 비트 패턴을 이용한 뉴턴-랩슨 방법의 초기 값 설정을 통해 빠르게 데이터를 BL-beta 코드로 엔코딩 및 디코딩 할 수 있는 새로운 규칙성을 발견하였으며 이를 적용하여 기존 연구와 비교하여 알고리즘의 엔코딩 속도를 평균 24.8%, 디코딩 속도를 평균 5.3% 개선하였다.

통신해양기상위성에서의 태양광 반사점(SUN-GLINT) 위치예측 (PREDICTION OF THE SUN-GLINT LOCATIONS FOR THE COMMUNICATION, OCEAN AND METEOROLOGICAL SATELLITE)

  • 박재익;최규홍;박상영;유주형;안유환;박재우;김병수
    • Journal of Astronomy and Space Sciences
    • /
    • 제22권3호
    • /
    • pp.263-272
    • /
    • 2005
  • 2008년 발사 예정인 통신해양기상위성의 해양 관측자료 분석에 적용할 해수면에 나타나는 태양광 반사점의 위치를 찾아주는 알고리즘을 연구하였다. 태양-위성-지구의 기하학적 위치를 고려한 위성과 태양의 방위각과 고도각의 계산을 통해 비선형 방정식을 유도하였고, 뉴톤-랩슨 수치 방법을 이용하여 해를 구하였다. 통신해양기상위성이 동경 $116.2^{\circ}E$ 혹은 $128.2^{\circ}E$에 위치하게 될 경우 위도 ${\pm}10^{\circ}(N-S)$와 경도 사이에 태양광 반사점이 분포하는 것을 알 수 있었다. 남반구의 낮 동안 태양광 반사점의 경로는 북극을 향해 휘어있고 반대로 북반구의 태양광 반사점의 경로는 남극을 향하는 분포 패턴을 도출해 내었다. 다양한 영상 센서를 가진 정지궤도 위성들의 태양광 반사점의 위치예측과 그와 관련된 연구를 수행하는데 있어 본 논문에서 연구한 알고리즘을 이용할 수 있다.

모드 미분을 이용한 기하비선형 보의 축소 모델 (On the Use of Modal Derivatives for Reduced Order Modeling of a Geometrically Nonlinear Beam)

  • 정용민;김준식
    • 한국전산구조공학회논문집
    • /
    • 제30권4호
    • /
    • pp.329-334
    • /
    • 2017
  • 다양한 산업 분야의 구조물은 여러 부구조의 조합으로 구성되며, 시스템의 자유도 또한 무수히 많다. 높은 복잡성을 가지는 구조물의 해석 및 계산 효율을 향상시키기 위해서 해석 모델의 단순화 및 자유도 축소가 요구된다. 지난 50여 년 동안 규모가 큰 공학적 문제를 단순화하기 위해 다양한 부분구조화 기법들이 개발되어 왔다. 이러한 부분구조화 기법들은 Newton-Raphson 알고리즘 등과 같은 반복계산을 동반하는 비선형 구조해석 문제 해석에 매우 효과적이다. 본 논문에서는 기 개발된 비선형 부분구조화 기법 중의 하나인 모드미분(modal derivatives)을 이용하여 기하비선형 보의 모델 축소에 적용하고자 한다. 모드미분은 모드 기반 축소 기저의 2차항의 형태로, 선형모드의 조합으로 근사 가능한 변위벡터를 미소변위에 대한 Taylor 급수를 통해 확인할 수 있으며, 시스템의 고유치 문제를 모드 좌표로 미분을 함으로써 얻어진다. 모드미분에는 비선형 접선 강성행렬의 미분을 포함하고 있으며, 이는 유한차분법 등의 근사를 통해 계산할 수 있다. 제안된 방법론은 기하학적 비선형 문제에 우수한 성능을 보이는 동시회전 유한요소법에 적용하였다. 수치예제를 통해 보의 경계가 수평으로 움직일 수 있는 문제에서는 기존의 모드축소기법이 매우 비효율적임을 알 수 있었다. 한편 모드미분을 이용한 축소기법은 다양한 경계조건에 대하여 우수한 성능을 보임을 확인하였다.