• 한국전자파학회논문지
• /
• 제10권3호
• /
• pp.449-459
• /
• 1999

전파흡수체의 전자파산란 문제는 전송선로 근사방법과 유효매질 이론을 적용하여 매우 간단하게 표현할 수 있다. 이러한 방법은 전자장 수치해석 방법이 엄청난 계산이 필요한 것에 비해 매우 직관적이고, 간단하므로 전파흡수체 설계에 널리 사용되어져 왔다. 이 논문에서는 이러한 방법 자체가 가지는 근사의 한계 때문에 발생하는 적용한계를 유한요소법을 이용하여 검토하였다. 전송선로 근사방법은 λ 2p인 영역(여기에서, p는 전파흡수체의 배열주기, λ는 관심주파수 상한에서의 파장)에서 유효하다. 따라서 높은 물성을 갖거나 물리적 크기가 큰 구조의 전파흡수체는 흔히 이러한 조건을 만족치 않으며, 전자파 산란을 직접 수치해석적으로 계산해야 한다.

• 한국통신학회논문지
• /
• 제37A권9호
• /
• pp.738-745
• /
• 2012

본 논문에서는 부호화된 4+12+16 APSK에 대하여 낮은 복잡도를 갖는 근사화된 연판정 디매핑 알고리즘을 제안한다. 제안된 알고리즘을 도출하기 위해 4+12+16 APSK의 결정 경계를 근사화하고, 그 근사화된 결정 경계로부터 각 비트에 대한 LLR 값을 계산한다. 새롭게 제안된 알고리즘은 기존의 max-log 알고리즘보다 곱셈 계산 수를 상당히 줄여 수신기 복잡도를 크게 낮출 수 있으며, 낮은 복잡도로 인한 BER 성능 열화를 약 1.1dB 이하로 줄일 수 있다.

• 방사성폐기물학회지
• /
• 제16권2호
• /
• pp.203-209
• /
• 2018

중성자 수송방정식으로 기술되는 중성자 거동을 중성자 확산방정식으로 계산하기 위해서는 수송경계조건에 대한 정확한 확산근사가 필요하다. 본 연구에서는 수송이론의 반사 및 진공경계조건에 대한 근사로 확산계산에서 광범위하게 사용되는 영중성자류, Marshak 및 Mark, 영중성자속, Albedo 조건 등에 대하여 수송이론의 확산근사 관점에서 유도 분석하여 각 조건의 수학적, 물리적 의미를 이해하고 서로의 상관관계를 보였다. 이러한 경계조건을 갖는 대상 문제를 서로 다른 확산경계조건을 사용하여 풀어 결과를 비교하였고 이들이 수송 경계조건을 비교적 정확히 기술함을 보였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제2권2호
• /
• pp.67-74
• /
• 2013

근사문자열매칭 문제는 다양한 분야에서 연구되어 왔다. 최근에는 차세대염기서열분석의 비용과 시간을 줄이기 위해 빠른 근사문자열매칭 알고리즘들이 이용되고 있다. 근사문자열매칭은 문자열들의 오차를 측정하기 위해 편집거리와 같은 거리함수를 이용한다. 알파벳 ${\Sigma}$에 대한 길이가 각각 m, n인 두 문자열 X와 Y의 편집거리는 X를 Y로 변환하기 위해 필요한 최소 편집연산의 수로 정의된다. 두 문자열의 편집거리는 잘 알려진 동적프로그래밍을 이용하여 O(mn) 시간과 공간에 계산할 수 있으며, 4-러시안 알고리즘을 이용해서도 계산할 수 있다. 4-러시안 알고리즘은 블록 크기를 t라 할 때, 전처리 단계에서 $O((3{\mid}{\Sigma}{\mid})^{2t}t^2)$ 시간과 $O((3{\mid}{\Sigma}{\mid})^{2t}t)$ 공간이 필요하며, 계산 단계에서 O(mn/t) 시간과 O(mn) 공간을 이용하여 편집거리를 계산하는 알고리즘이다. 본 논문에서는 4-러시안 알고리즘의 계산 단계를 병렬화하고 실험을 통해 CPU 기반의 순차적 알고리즘과 CUDA로 구현한 GPU 기반의 병렬 알고리즘의 수행시간을 비교한다. 본 논문에서 제시하는 4-러시안 알고리즘의 계산단계는 m/t개의 쓰레드를 사용하여 O(m+n) 시간에 편집거리를 계산한다. GPU 기반의 알고리즘이 CPU 기반의 알고리즘 보다 t = 1일 때 약 10배 빠르고, t = 2일 때 약 3배 빠른 결과를 보였다.

• 한국전산구조공학회논문집
• /
• 제12권3호
• /
• pp.397-406
• /
• 1999

본 연구는 부구조화에 기초한 다단계 혼성 구조 재해석방법을 제시한다. 부구조화의 틀에 보존근사화의 각 항을 차원축소법의 기저로 한 보존 전역-부분근사화에 의하여 변위 산정의 정확성과 효율성을 확보하고, 이를 바탕으로 이미 구성된 응력-변위 관계식을 병용하는 혼성방식을 통하여 전체 설계의 중간 단계에서 반복되는 재해석 과정의 신뢰성을 높인다. 전체적으로 선형근사화와 상반근사화를 교차적용하는 1단계 보존근사화로부터 전역 근사화와 결합하여 구하는 변위산정과 그에 종속되는 행렬연산으로 산출하는 응력계산의 3단계로 이루어지는 본 방법은 대형 구조계를 대상으로 하여, 해석의 기본 틀로 부구조화 방법을 택하였으며, 몇 개의 예제들을 통하여 타당성 및 유용성을 검증하였다.

• 한국해안해양공학회지
• /
• 제19권3호
• /
• pp.205-212
• /
• 2007

파랑변형을 계산하기 위한 $Pad{\acute{e}}$ 근사에 의한 포물형 근사모형들을 분석하였다. 기존 포물형 근사모형 보다 정밀도가 높은 $Pad{\acute{e}}(2,2)$ 근사모형을 제시하였고 일정 경사면에 대한 수치실험을 통해 본 모형은 기존의 모형보다 입사각이 큰 경우에도 성공적으로 적용할 수 있음을 입증하였다.

• 한국정보처리학회논문지
• /
• 제7권6호
• /
• pp.1867-1873
• /
• 2000

함수근사는 과학과 고학부야에서 공범위하게 응용된다. 시포트 벡터 기계(support vector machine, SVM)는 원래 분류를 위해 계안되어져 문자인식, 얼굴인식 등의 응용분야에서 좋은 결과를 보여주고 있다. 최근 SVM이론 함수근사로 확장되어 많이 활용되려 하고 있다. 그러나 함수근사를 위한 SVM 알고리즘은 QP(quadratic proramming)문제와 관련되어있어 계산에 시간이 걸리며 QP를 위한 패키지가 있어야 한다. 본 논문에서는 함수근사를 위해 커널-애더트론 알고리즘을 이용한 SVM을 제안하고 QP를 이용한 SVM과 성능을 비교하고자 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.1144-1147
• /
• 2000

본 논문에서는 정형 명세 도구인 Spin을 이용한 근사 정렬된 우선 순위 큐 스케줄러 알고리즘에 대한 정형 명세 방법론을 제시하였다. 최근에 제안된 패킷 스케줄링 알고리즘은 우선 순위(마감 순위, 가상 종료 시간, 시간 스템프 등)에 따라 QoS를 지원한다. 그러나 QoS를 지원하기 위한 우선 순위를 유지하는데는 많은 오버 헤드가 요구된다. 따라서 근사된 우선 순위 큐 스케줄러 알고리즘은 낮은 계산상의 오버 헤드를 통해 근사된 우선 순위 큐를 유지함으로서 정확한 우선 순위 큐를 유지하기 위한 오버 헤드와의 trade off를 고려한다. 큐는 주기적으로 회전을 하며 최소한의 포인터 오퍼레이션을 통해 근사된 우선 순위 큐를 유지한다. 이러한 스케줄러 알고리즘의 동작 과정을 정형 기법을 이용하여 패킷 스케줄링상에 기아 현상등이나 데드락 현상등의 발생여부를 검증하는 방법등의 연구가 전무한 상태이다. 정형 명세 도구인 Spin을 이용하여 제안된 알고리즘을 명세하는 방법론을 기술한다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제25권3호
• /
• pp.93-103
• /
• 2019

3차원상의 자유곡면에 대한 효율적인 기하 연산을 지원하기 위한 새로운 공간자료구조로서 토러스 패치 기반 정밀 근사를 이용한 자유곡면의 기하학적 처리 기법을 소개한다. 토러스는 곡률이 양이나 음인 경우뿐만 아니라, 0인 부분도 있으므로 자유곡면의 볼록, 오목 여부에 상관없이 곡면을 정밀하게 근사할 수 있다. 전통적인 기법과 달리 토러스 패치는 자유곡면의 법벡터 방향까지 쉽게 모델링할 수 있고, 토러스의 오프셋은 다시 토러스가 되므로 다양한 기하 연산의 가속화를 지원할 수 있다. 자유곡면과 이를 근사하는 토러스 패치 집합 사이의 양방향 하우스도르프 거 리의 상한을 계산하여 토러스 패치를 이용하여 자유곡면을 높은 정밀도로 근사할 수 있음을 보였다. 이 기법을 이용하여 두 자유곡면의 교차곡선 계산과 자유곡면의 오프셋 곡면 생성을 쉽게 처리할 수 있음을 보였다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1996년도 춘계학술대회 논문집
• /
• pp.666-669
• /
• 1996

기계 부품 응력 해석 시 널리 쓰이는 유한 요소 해법은 형상을 작은 유한 요소로 근사화하는 과정이 필요하다. 유한 요소생성의자동화는 많은 기존 연구가 있었고 산업 현장에서도 실질적인 자동 유한 요소 생성의 혜택을 받고있다. 이러한 자동 유한 요소 생성 알고리즘들은 형상을 충실하게 유한 요소로 근사화 하는데 그목적이 있다. 때로는 이러한 충실성이 너무 많은 유한 요소들을 관심 영역이 아닌 곳에 생성하게 된다. 컴퓨터의 계산 능력이 눈부시게 발전하고 있지만 기술자가 다루고자 하는 기술적인 문제가 나날이 복잡해지고있는 상황에서 컴퓨터의 계산 능력에 너무 의존하는 것은 바람직하지 않다. 본 논문은 지능과 유사하게 미소 특징을 추출하고 이를 바탕으로 기하 형상 에서 미소 특징을 소거하는 알고리즘을 소개한다. 이를 활용하면 유한 요소의 수를 해석 결과에 악 영향을 미치지 않는 상태에서 줄일 수 있으며, 결과적으로 불필요한 계산비용을 절감할 수 있다.