• 제목/요약/키워드: matrix polynomial

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

계면경계를 갖는 포텐셜 문제 해석을 위한 내적확장된 이동최소제곱 유한차분법 (Intrinsically Extended Moving Least Squares Finite Difference Method for Potential Problems with Interfacial Boundary)

  • 윤영철;이상호
    • 한국전산구조공학회논문집
    • /
    • 제22권5호
    • /
    • pp.411-420
    • /
    • 2009
  • 본 연구는 계면경계를 갖는 포텐셜 문제의 해석를 위한 이동최소제곱 기반의 확장된 유한차분법을 제시한다. 이동최소제곱법을 이용한 Taylor 전개로부터 얻어진 근사함수에 쐐기함수를 도입하여 계면경계의 특이성을 모사한다. 지배방정식은 요소나 그리드없이 절점만을 이용해 이산화한다. 계면경계의 특이성은 절점에서 구성되는 근사식에 매입되기 때문에 계면경계의 기하학적 모델링으로 발생하는 수치적인 어려움을 피할 수 있다. 계면경계 조건으로 인해 전체 계방정식에 추가되는 미지수는 없지만, 계방정식을 과결정 시스템으로 만드므로 강성도 행렬을 대칭화하여 미지수와 방정식의 개수를 일치시켰다. 이로 인한 계산량 증가는 계면경계 모델링의 간소화로 인한 수치적인 이득과 맞바꿀 수 있다. 다양한 수치적 검증을 통해 개발된 해석기법이 쐐기거동과 점프를 성공적으로 묘사할 뿐만 아니라 계면경계를 갖는 포텐셜 문제 효율적이고 정확하게 해석할 수 있음을 보였다.

계층적 축대칭요소에 의한 P-version모델 (P-Version Model Based on Hierarchical Axisymmetric Element)

  • 우광성;장용채;정우성
    • 대한토목학회논문집
    • /
    • 제12권4_1호
    • /
    • pp.67-76
    • /
    • 1992
  • 축대칭(軸對稱) 선형강성(線形彈性) 응력해석을 위해 p-version 유한요소법에 기초한 계층적(階層的) 정식화 과정이 제안되었다. 이 방식은 적분형 르장드르 다항식을 사용하여 절점좌표값을 갖지 않는 절점을 추가하여 형상함수의 조합형태로 변위함수(變位)를 근사시키는 방법이다. 형상함수(形狀函數)가 계층적 성질을 갖기 때문에 강성도(剛性度)행렬과 하중벡터도 계층적이 된다. 본 연구에서 제안된 요소(要所)의 장점(長點)은 다음과 같다. 첫째, 개선된 수치연산의 효율성이며 둘째, 요소간에 서로 다른 차수(次數)의 형상함수를 사용할 수 있고 셋째, p-세분화를 할 때 저차(低次)일 때 계산된 값을 그대로 사용할 수 있다. 수치예제를 통해 제안된 요소의 정확도(正確度), 효율성(效率性), 모델링의 간편성(簡便性), 적용성(適用性) 및 변위와 응력 그리고 에너지 Norm등을 사용하여 그 우월성을 입증하고 있다. 몇 가지 예제의 해석결과는 이미 발표된 논문과 아울러 해석적 방법에 의한 결과와 비교되었다.

  • PDF

채널 오류율 추정에 기반을 둔 길쌈부호의 개선된 재구성 알고리즘 (An Improved Reconstruction Algorithm of Convolutional Codes Based on Channel Error Rate Estimation)

  • 성진우;정하봉
    • 한국통신학회논문지
    • /
    • 제42권5호
    • /
    • pp.951-958
    • /
    • 2017
  • 채널 재구성 기법이란 통신시스템에서 의도되지 않은 수신자가 수신 신호로부터 어떤 채널 부호가 사용되었는지, 주요 파라미터는 무엇인지를 알아내는 기법이다. 본 논문은 수신한 신호가 길쌈부호로 부호화된 경우, 사용된 길쌈부호의 주요파라미터인 입출력단의 비트수인 k와 n, 그리고 $k{\times}n$ 생성다항식행렬(Polynomial Generator Matrix, PGM)을 찾아내는 기법에 대해 다룬다. 본 논문은 M. Marazin 등이 제안한, 피버팅을 통한 가우스 조단소거법(Gauss Jordan Elimination Through Pivoting, GJETP)을 사용한 길쌈부호의 채널 재구성 기법에서 채널오류율과 무관하게 임계값을 설정해주던 것과 달리, 수신한 시퀀스로부터 2진 대칭 채널(Bynary Symetric Channel, BSC)의 채널오류확률을 추정하고 이로부터 임계값을 설정하는 방식을 제안하고, S. Shaojing 등의 연판정(soft decision) 값을 이용한 기법을 적용시켜서 채널 재구성 기법의 성공률을 향상시켰다.

부정류 해석을 위한 Hermite-Collocation 기법의 적용 (Application of Hermite-Collocation Method for Unsteady Flow Analysis)

  • 한건연;이을래;박재홍
    • 한국수자원학회논문집
    • /
    • 제32권3호
    • /
    • pp.237-246
    • /
    • 1999
  • 자유수면 흐름의 모의를 위한 유한요소모형이 동수역학적 흐름방정식과 collocation 유한요소법에 의해 모의하였다. collocation 기법은 Hermite 다항식을 가진 접합점에서 적용이 되며, 메크릭스 방정식은 skyline 기법에 의해 해석하였다. 본 연구 모형은 마찰이 없는 수평수로에서의 정상도수, 비선형 표면전파 그리고 댐 파괴해석에 적용하였다. 계산결과 Bubnov-Galerkin 과 Petrov-Galerkin 기법과 비교하였다. 실제하천에 대한 적용성을 검토하기 위해서 북한강 유역에 적용하여 해석하였는데, 계산결과는 유량수문곡선에 있어서 기존의 DWOPER 모형의 결과와 일치하였다. Collocation 기법은 개수로 흐름에서의 점변 및 급변 부정류흐름을 모의하기 위해서 적절한 기법임을 확인할 수 있었다.

  • PDF

비선형 공정을 위한 FCM 클러스터링 알고리즘 기반 퍼지 추론 시스템 (Fuzzy Inference Systems Based on FCM Clustering Algorithm for Nonlinear Process)

  • 박건준;강형길;김용갑
    • 한국정보전자통신기술학회논문지
    • /
    • 제5권4호
    • /
    • pp.224-231
    • /
    • 2012
  • 본 논문에서는 비선형 공정을 퍼지 모델링하기 위해 FCM 클러스터링 알고리즘을 기반으로 하는 퍼지 추론 시스템을 소개한다. 비선형 공정에 대한 퍼지 규칙의 생성은 일반적으로 차원이 증가할수록 규칙의 수가 지수적으로 증가하는 문제를 가지고 있다. 이를 해결하기 위해, FCM 클러스터링 알고리즘을 이용하여 입력 공간을 분산 형태로 분할함으로써 퍼지 모델의 규칙을 생성한다. 퍼지 규칙의 전반부 파라미터는 FCM 클러스터링 알고리즘에 의한 소속행렬로 결정된다. 퍼지 규칙의 후반부는 다항식 함수의 형태로 표현되며, 각 규칙의 후반부 파라미터들은 표준 최소자승법에 의해 동정된다. 마지막으로, 비선형 공정의 특성 및 성능을 평가하기 위하여 비선형 공정으로는 널리 이용되는 데이터를 이용한다.

상호 상관관계가 있는 다중 재료상수의 불확실성에 의한 평면구조의 확률론적 거동 (Probabilistic Behavior of In-plane Structure due to Multiple Correlated Uncertain Material Constants)

  • 노혁천
    • 한국전산구조공학회논문집
    • /
    • 제18권3호
    • /
    • pp.291-302
    • /
    • 2005
  • 구조응답에 기여하는 중요성으로 인하여 추계론적 해석에서는 재료탄성계수의 불확실성에 의한 응답변화도에 대한 연구가 주로 진행되어 왔다. 그러나 추계론적 해석이 의미있는 값을 제공하기 위해서는 가능한 많은 인수에 대한 불확실성을 동시에 고려하여야 한다. 본 연구에서는 구조재료의 중요한 두 인수인 탄성계수와 포아송비에 나타나는 불확실성을 고려한 추계론적 해석을 위한 정식화를 평면문제에 대하여 제안하였다. 이를 위하여 이들 두 인수의 함수로 주어지는 구성행렬의 각 요소에 대한 다항식 전개를 채용하였으며, 두 인수의 불확실성에 따라 나타나는 자기 및 상호상관함수는 n-차 모멘트에 대한 일반식을 적용하여 구성하였다. 다항식 전개에 따라 부행렬의 무한합으로 변형된 구성행렬은 계산상의 편의를 위하여 요구되는 정확도 내에서 절삭하여 사용하였다. 제안된 방법의 검증을 위하여 단순 평면구조를 예제로 택하여 해석하었으며, 해석결과는 국부평균법을 채용한 고전적인 몬테카를 해석 결과와 비교하였다.

Performance improvement of multiuser detection using antenna array in CDMA base station

  • 남종길;이원철
    • 한국통신학회논문지
    • /
    • 제25권3B호
    • /
    • pp.472-486
    • /
    • 2000
  • This paper analysis the performance of joint receiving structure consisting of the decorrelating multiuser detection and beamfromenr-RAKE receive for DS-CDMA communication systems. In asynchronous transmission as the number of simultaneous users increase. the capacity of CDMA system becomes severly reduced due to the nonideal orthogonality between user-assigned PN sequences and improper power control. Accordingly, the CDMA receiving system becomes vulnerable to the multiple access interferences and the near-far problem under multipath fading channel environment. To withstand these undesired performance degradations, this paper proposes the new type of multiuser detection which has a form of the hybrid structure of concatenating beamformer-RAKE receiver and decorrelating multiuser detection. the beam former-RAKE receiver performs temporal and spatial diversity combining with alleviating fading effect and suppressing undesired interferences, and the multiuser detection plays a role of making the receiver robust to the near-far problem. Regarding the individual merit on the usage of either multiuser detection or beamformer-RAKE receiver, the hybrid one is expected to produce the enhanced performance in multipath fading CDMA channel. However major drawback of using decorrelating multiuser detection for practical deployment is arised from its computational complexity , which is exponentially increased as more number of users and transmitted symbols involve. To diminish the computational complexity, this paper exploits an efficient block Toeplitz inversion technique using matrix Levinson polynomial will be introduced. And this paper provided the mathematical analysis to show the efficiency of the proposed joint structure under the multipath propagation environment. And results of a series of exhaustive computer simulations are presented in order to demonstrate the overall performance of the proposed hybrid structure in multipath fading CDMA channel.

  • PDF

Hard 분산 분할 기반 추론 시스템을 이용한 비선형 공정 모델링 (Nonlinear Process Modeling Using Hard Partition-based Inference System)

  • 박건준;김용갑
    • 한국정보전자통신기술학회논문지
    • /
    • 제7권4호
    • /
    • pp.151-158
    • /
    • 2014
  • 본 논문에서는 Hard 분산 분할 방법을 이용하는 추론 시스템을 소개하고 비선형 공정을 모델링한다. 이를 위해 입력 공간을 분산 형태로 분할하고 소속 정도가 0 또는 1을 갖는 Hard 분할 방법을 이용한다. 제안한 방법은 C-Means 클러스터링 알고리즘에 의해 구현되며, 초기 중심값에 민감한 단점을 보완하기 위해 LBG 알고리즘을 적용하여 이진 분할에 의한 초기 중심값을 이용한다. Hard 분산 분할된 입력 공간은 규칙 기반의 시스템 모델링에서 규칙을 형성한다. 규칙의 전반부 파라미터는 C-Means 클러스터링 알고리즘에 의한 소속행렬로 결정된다. 규칙의 후반부는 다항식 함수의 형태로 표현되며, 각 규칙의 후반부 파라미터들은 표준 최소자승법에 의해 동정된다. 비선형 공정으로는 널리 이용되는 데이터를 이용하여 비선형 공정을 모델링한 후 특성을 평가한다.

선형배열 기지국을 위한 위치정보 서버의 최적할당 방식 (An Optimal Allocation Mechanism of Location Servers in A Linear Arrangement of Base Stations)

  • 임경식
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.426-436
    • /
    • 2000
  • 이동 통신환경에서 이동노드들은 기지국(base station)을 통하여 통신하므로, 기지국은 트래픽의 발신지 및 착신지로서 데이터 트래픽, 위치정보 트래픽 등과 같이 처리비용이 다른 이종의 트래픽을 발생한다. 그러데, 하나의 위치 정보 서버는 물리적으로 제한된 용량으르 다지므로 여러 대의 위치정보 서버를 분산시켜 구축할 필요가 있는데, 이때 기지국을 최적으로 클러스터링하고 각 클러스터마다 하나의 위치정보서버를 할당해야 한다. 본 논문에서는 기지국이 선형으로 배열된 이동 통신망에서, 서로간에 다양한 형태의 트래픽을 발생하는 n개의 기지국이 주어졌을 때, 전체 네트워크에 대한 통신비용을 최소화하기 위하여 이들을 m($1{\le}m{\le}n$) 개의 인접한 클러스터(disjoint cluster)로 분리하는 문제를 고려한다. 이를 위하여, 본 논문에서는 주어진 트래픽이 클러스터 내부에서 발생할 때와 클러스트간에 발생할 때의 통신비용 차이를 반영한 상대비용(relative cost) 개념을 도입하여 O($mm^2$)의 동적 프로그래밍(dynamic programming) 알고리즘을 제시한다. 또한 이 알고리즘은 하나의 클러스터에 대한 크기제한과 전체 네트워크에 허락된 총 통신비용이 제악조건으로 주어질 경우, 같은 계산시간 내에 모든 유효한 클러스터를 찾아 낼 수 있음을 보인다.

  • PDF

5G MIMO-NOMA 시스템 멀티 셀에서의 사용자 클러스터링 및 강력한 빔 설계 (Design of User Clustering and Robust Beam in 5G MIMO-NOMA System Multicell)

  • 김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.59-69
    • /
    • 2018
  • 본 논문에서는 5G 무선 통신을위한 다중 셀 다중 입력 다중 출력 (MIMO)-비 직교 다중 접속 (NOMA) 다운 링크 시스템에서 WSRM (weighted sum-rate maximization) 문제를 해결하기위한 견고한 빔 형성 설계를 제시한다. 이 연구는 채널 추정 행렬에 최악의 모델, 즉 SVOF (singular value uncertainty model)로서 불확실성을 추가함으로써 기지국 (BS)에서 불완전한 채널 상태 정보 (CSI)를 고려한다. 이러한 관찰을 통해, WSRM 문제는 BS에서의 전송 전력 제약에 따라 공식화된다. 객관적 문제는 해결하기 어려운 비 결정적 다항식 (NP) 문제로 알려져 있다. 객관적 문제를 효율적으로 해결할뿐만 아니라 최적의 송신 빔 포밍 행렬을 찾기 위해 ML (majorization minimization) 기법을 안정화시킨 견고한 빔 형성 설계를 제안한다. 또한 최상의 사용자 쌍을 클러스터로 선택하여 더 높은 합계를 달성하는 공동 사용자 클러스터링 및 전력 할당 (JUCPA) 알고리즘을 제안한다. 제안 된 JUCPA 알고리즘과 함께 제안된 견고한 빔 포밍 설계가 기존의 NOMA 기법 및 기존의 OMA (orthogonal multiple access) 기법과 비교하여 총 레이트 측면에서 성능을 크게 향상 시킨다는 것을 보여주기 위해 광범위한 수치 결과가 제공된다.