• 제목/요약/키워드: 역행렬

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

부분구조 모드합성법에 의한 주파수응답함수 산출법 (Calculating Method of FRF with Sub-structure Mode Synthesis Method)

  • 오창근;박경일;박석주
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제39권4호
    • /
    • pp.393-398
    • /
    • 2015
  • 진동해석에 있어서 매우 중요한 부분 중의 하나가 주파수응답함수를 구하는 것이다. 크거나 복잡한 구조물은 일반적으로 아주 큰 자유도-예를 들면 수 백 만 자유도-를 가지기 때문에 역행렬에 의한 전통적인 방법으로는 주파수응답함수를 구할 수 없을지도 모른다. 그래서 전체 구조물을 몇 개의 부분구조로 나누어서 해석하는 부분구조 해석법을 이용한다. 여기에서는 부분구조별로 나누어 계산한 부분구조 진동모드를 이용하여 자유도를 현격하게 낮춘 등가의 저 자유도 모델에서 주파수응답함수를 구하는 방법을 제시한다. 개발한 프로그램의 신뢰도를 확인하기 위하여 평판 구조물에 적용하여서 실험과 축소하지 않는 영역에서의 해석 결과와 본 해석 결과를 비교하였고, 매우 좋은 결과를 얻었다.

전기 임피던스 단층촬영 기법에서 수정된 가우스-뉴턴 방법을 이용한 도전율 영상 복원 (Conductivity Image Reconstruction Using Modified Gauss-Newton Method in Electrical Impedance Tomography)

  • 김봉석;박형준;김경연
    • 전기전자학회논문지
    • /
    • 제19권2호
    • /
    • pp.219-224
    • /
    • 2015
  • 전기 임피던스 단층촬영 기법은 전극들을 통해 전류를 주입하고 이에 유기되는 전압을 측정한 후, 이들 데이터를 기반으로 내부의 도전율 분포를 영상으로 복원하는 방법이다. 이 논문에서는 기존의 Gauss-Newton 방법의 역행렬 항목의 차원을 도메인의 원소의 개수가 아닌 데이터의 개수의 차원으로 바꿔줌으로써, 관심 도메인 내부의 도전율 분포를 보다 빠르게 추정할 수 있는 방법을 제안하였다. 그리고 자코비안 행렬의 대각성분의 최소-최대를 이용하여 조정인자를 계산하는 방법을 함께 제안하였다. 몇 가지 시나리오를 설정하고 모의실험을 통해 제안한 방법의 복원 성능을 비교분석하였다.

최적 비정규 리샘플링 알고리즘 (Optimal Non-Uniform Resampling Algorithm)

  • 신건식;이학무;강문기
    • 대한전자공학회논문지SP
    • /
    • 제39권2호
    • /
    • pp.50-55
    • /
    • 2002
  • 영상 리샘플링의 전형적인 방법은 원래의 디지털 영상을 연속 모델에 맞춘 뒤 원하는 샘플링율로 다시 샘플링하는 접근방식에 기초한다. B-스플라인 함수는 다른 함수에 비해 오실레이션이 적어 연속 모델에 주로 사용되어 온 함수이다. 이 논문의 주 목표는 비정규 최적 리샘플링 알고리즘의 유도이다. 이 알고리즘을 유도하기 위해서 세단계의 근사화가 필요하다: 1) 역행렬 연산을 통한 B-스플라인 계수 구하기, 2) 직교 투사 이론에 의해 유도된 최적 리샘플링 알고리즘을 이용하여 변환된 B-스플라인 계수 구하기, 3) 간접B-스플라인 변환을 통해 결과를 다시 신호 영역으로 바꾸기. 이러한 방법을 통해 정규 리샘플링에서 그 우수성이 입증된 B-spline을 비정규 리샘플링에서도 이용할 수 있으며 실험 결과를 통해 성능의 우수성을 확인할 수 있다.

MIMO-OFDM에서 효율적인 채널 추적 방식 (An Efficient Channel Tracking Method in MIMO-OFDM Systems)

  • 전형구;김경수;안지환
    • 한국통신학회논문지
    • /
    • 제33권3A호
    • /
    • pp.256-268
    • /
    • 2008
  • 본 논문에서는 다중 경로 레이리 페이딩 시변 채널 환경의 Multiple Input Multiple Output-Orthogonal Frequency Division Multiplexing (MIMO-OFDM) 시스템에서 효율적으로 채널 변화를 추적할 수 있는 채널 추적방식을 제안하였다. 제안된 방식은 시변 채널에 대응할 수 있도록 블라인드 채널 예측기를 설계하였다. 또한 주파수 영역 채널 추정이 Minimum Mean Square Error (MMSE) 시간영역 채널 추정과 결합되어 있으며 이 방식은 매 OFDM 심벌마다 역행렬을 계산할 필요가 없다는 장점이 있다. 컴퓨터 시뮬레이션 결과 제안된 방식은 기존의 Li방식[4] 보다 성능이 우수함을 보였다. 도플러 주파수 100Hz 및 10-4 BER에서 Eb/No이득이 약 2.5 dB 정도 되었다. 도플러 주파수가 200Hz일 때 그 성능의 차이는 더욱 커졌다.

적응배열 알고리즘을 이용한 광대역 재밍 신호 제거 (Wideband Jamming Signal Remove Using Adaptive Array Algorithm)

  • 이관형
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권4호
    • /
    • pp.419-424
    • /
    • 2019
  • 본 논문에서는 광대역 재밍 신호 환경에서 원하는 목표물을 추정하기 위한 알고리즘을 제안 한다. 재밍 신호를 억제하는 방법으로, 본 연구에서는 시공간적응 알고리즘과 QR분해를 사용하여 최적의 가중치를 획득한다. 시공간적응 알고리즘은 적응배열안테나시스템에서 탭 지연 신호에 복소 가중치를 곱하여 가중치를 생성하고, 역행렬로 인한 전력소모를 최소화하기 위해서 QR분해를 이용하여 최적의 가중치를 획득한다. 모의실험을 통하여, 본 연구에서 제안한 알고리즘과 기존 알고리즘의 성능을 비교 분석한다. [-40o,0o,+40o]의 목표물 추정에서 본 연구에서 제안 한 알고리즘이 3개의 목표물을 모두 추정하였지만 기존 알고리즘은 재밍 신호 때문에 [0o]에서만 추정하였다. 본 연구의 제안 알고리즘이 재밍 신호를 제거하고 원하는 목표물을 정확히 추정하여 성능이 향상되었음을 입증하였다.

반복형 위너 필터 방법에 기반한 재귀적 완전 최소 자승 알고리즘의 견실화 연구 (A study on robust recursive total least squares algorithm based on iterative Wiener filter method)

  • 임준석
    • 한국음향학회지
    • /
    • 제40권3호
    • /
    • pp.213-218
    • /
    • 2021
  • 입력과 출력에 동시에 잡음이 존재하는 경우 최소 자승법 보다는 완전 최소 자승법이 더 우수한 추정 성능을 보인다는 것이 알려져 있다. 완전 최소 자승법을 시계열 특성을 가지는 데이터에 적용할 경우 보다 실시간 성을 더하기 위해서 Recursive Total Least Squares(RTS) 알고리즘이 제안되어 있다. RTLS는 알고리즘 내에 존재하는 역행렬 계산에서 수치적인 불안정성을 지닌다. 본 논문에서는 RTLS와 유사한 수렴성을 지닐 뿐만 아니라 수치적 불안정성을 줄이기 위한 알고리즘을 제안한다. 이 알고리즘을 위해서 Iterative Wiener Filter(IWF)를 적용한 새로운 RTLS를 제안한다. 시뮬레이션을 통해서 수렴성이 기존의 RTLS와 유사할 뿐만 아니라 수치적 견실성이 기존 RTLS보다 향상되었다는 것을 보인다.

고성능 수치해석 라이브러리를 적용한 진동해석 프로그램 개발 (Development of the Vibration Analysis Program Applying the High-Performance Numerical Analysis Library)

  • 고도현;부승환
    • 해양환경안전학회지
    • /
    • 제27권1호
    • /
    • pp.201-209
    • /
    • 2021
  • 선박 및 해양구조물과 같은 대형 유한요소모델의 진동 특성을 평가하기 위해 고유치 해석 및 가진 주파수에 따른 응답 계산을 필수적으로 수행해야 한다. 하지만 이러한 해석들은 과도한 전산 장비와 계산 시간이 요구되어 고성능 해석 프로그램의 개발이 필요하다. 특히 선형연립방정식에서 발생하는 역행렬 계산 및 고유치 해석 시에는 상당한 전산 해석 시간이 발생하기 때문에 최신 고성능 라이브러리를 적용함으로써 이를 개선할 수 있다. 본 연구에서는 병렬식 선형연립방정식 계산 라이브러리인 PARDISO와 고성능 고유치 해석 라이브러리인 ARPACK을 적용하여 빠르고 정확한 해석이 가능한 진동해석 프로그램을 개발하였다. 끝으로 개발된 해석 프로그램의 정확도와 효율성을 검증하기 위해 여러 선박해양공학 수치 예제를 사용하였고, 상용 유한요소 프로그램인 ABAQUS와의 결과 비교 검토를 통해 개발된 진동해석 프로그램의 신뢰성을 검증, 제시하였다.

QR 분해에 기반한 저 복잡도 센서 선택 알고리즘 (Low-complexity Sensor Selection Based on QR factorization)

  • 김윤학
    • 한국정보통신학회논문지
    • /
    • 제27권1호
    • /
    • pp.103-108
    • /
    • 2023
  • 센서 네트워크에서 평균 추정성능을 높이기 위한 저 복잡도를 갖는 센서 노드 선택 알고리즘에 대해 연구한다. 복잡도를 줄이기 위해 직접적인 비용함수인 평균 추정오차를 최소화 하는 대신, 평균 추정오차 공분산 역행렬의 로그행렬식을 비용함수로 채택하고 이를 최대화하는 센서 노드 집합을 선택하기 위한 탐욕적 반복 알고리즘을 제안한다. 비용함수에 있는 관측행렬에 QR분해를 적용하여 단계마다 한 개의 노드를 선택하기 위한 저 복잡도를 갖는 수학적관계식을 유도한다. 다양한 실험을 통해, 추정성능 및 복잡도면에서 기존의 센서 노드 선택기술 대비 제안 알고리즘이 경쟁력있는 성능을 보임을 입증하고 실용적 센서 노드 선택기술로써 다양한 네트워크시스템에 적용할 수 있는 대안을 제시한다.

양자컴퓨터에 안전한 짧은 비밀키를 갖는 효율적인 다변수 이차식 기반 전자서명 알고리즘 설계 (An Efficient Post-Quantum Signature Scheme Based on Multivariate-Quadratic Equations with Shorter Secret Keys)

  • 심경아
    • 정보보호학회논문지
    • /
    • 제33권2호
    • /
    • pp.211-222
    • /
    • 2023
  • 다변수 이차식 기반 암호알고리즘은 양자컴퓨터에 안전하다고 믿어지는 수학적 난제에 기반을 둔 공개키 암호알고리즘 중의 하나로 현재 사용하고 있는 공개키 암호를 대체할 수 있는 양자내성암호 중의 하나이다. NIST 양자내성암호 공모 3라운드 최종 후보 알고리즘으로 선정되었던 다변수 이차식 기반 전자서명 알고리즘 Rainbow의 다중레이어를 사용하는 구조에 대한 진화된 공격이 대두된 후에 단일 레이어를 이용하는 UOV의 구조에 관심이 집중되고 있다. 본 논문에서는 단일 레이어를 갖는 UOV 구조를 유지하면서 일차식의 특별한 구조, 희소다항식, 랜덤다항식의 다양한 조합을 통해 비밀키의 길이를 대폭 줄이고, 블록 부분 행렬의 역행렬을 이용하여 선형 시스템의 해를 구하는 방법을 적용한 효율적인 다변수 이차식 기반 전자서명 알고리즘을 제안한다. 제안한 전자서명의 안전성 분석을 통해 안전한 파라미터를 설정하고 각 파라미터에서의 키길이와 서명 길이를 비교 분석한다. 제안한 다변수 이차식 기반 전자서명 알고리즘은 서명의 길이가 양자내성 전자서명 중 가장 짧고, 기존 다변수 이차식 기반 전자서명에 비해 비밀키 길이가 최대 97%의 축소 효과를 가진다.

수중환경에서 위치추적 시스템의 DSP 구현 (DSP Implementation of The Position Location System in Underwater Channel Environments)

  • 고학림;임용곤;이덕환
    • 한국음향학회지
    • /
    • 제26권1호
    • /
    • pp.48-54
    • /
    • 2007
  • 본 논문에서는 수중에서 이동체의 3차원 위치를 추정하기 위한 위치추적 시스템을 구현하였다. 본 연구에서는 네 개의 초음파 센서를 수중의 서로 다른 위치에 고정시키고, 이동중인 이동체 센서와 서로 다른 신호를 송 수신하게 함으로써 고정체와 이동체 모두에서 이동체의 3차원 위치 추적과 이동체의 원격제어를 가능하게 하였다. 또한 위치 추적 시에 Newton 알고리즘에서 매 iteration 시에 Jacobian 행렬의 norm을 추정하고, 행렬의 norm이 임계값 이상이 되어 역행렬에 의한 해가 불안정해질 때는 또 다른 초기값을 이용하여 해를 구하게 함으로써 이동체의 위치가 보다 신뢰성 있게 추정되게 하였다. 그리고 제안한 알고리즘을 이용하여 실시간 위치 추적이 가능한 위치 추적 DSP 시스템을 구현하였으며, 성능 검증을 위한 수조 실험을 수행하였다. 성능 검증결과 본 연구에서 구현한 위치 추적 시스템은 1초에 2회 이상의 속도로 오차율 5cm 이내에서 이동체의 위치를 추적함을 알 수 있었다.