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

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

이중 CPU PC에서 병렬 계산을 위한 Matlab 행렬 연산 라이브러리의 구현 및 성능 측정 (An implementation and performance measurement of Matlab matrix operation library for parallel computing on dual CPU PC)

  • 김철민;이정훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.871-873
    • /
    • 2001
  • 본 논문에서는 전기 단층 촬영 기법과 같이 많은 양의 데이터에 대해 산술 계산을 수행하는 응용의 수행속도를 개선하기 위하여 이중 CPU PC 상에서 Matlab의 기본연산, 즉 행렬 곱하기, 역행렬 계산, 의사 역행렬 계산 등을 병렬로 수행하는 라이브러리 프로그램을 구현하고 그 성능을 측정한다. 구현된 라이브러리는 행렬의 곱하기, 역행렬 계산, 의사 역행렬 계산 등 기본적인 행렬 연산에 대해 각 CPU에서 수행될 쓰레드를 생성하고 이 쓰레드에 분할 행렬을 인자로 넘겨줌으로써 병렬 계산을 실행하도록 하고 부분 결과를 합성하여 최종적인 결과를 산출하게 된다. 구현된 코드를 수행시켜 속도를 측정한 결과 행렬의 곱하기는 최대 69%, 역행렬은 34.8 %, 의사 역행렬은 52 % 까지 수행시간을 단축시켰다. 이에 의해 전기 단층 촬영 프로그램은 한번의 전류 주입에 대해 영상 복원에 소요되는 시간을 48 %로 감소시켰다.

  • PDF

III-Conditioned 정방행렬의 단측 역행렬 산출용 유사 인공신경망 알고리듬 (A Neural-like Algorithm to Compute One-Sided Inverse of III-Conditioned Matrices)

  • 문병수;양성운;김영택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.321-323
    • /
    • 1998
  • 이 논문에서는 크기가 큰 III-Conditioned Matrices 정방행렬의 좌측 또는 우측 역행렬 계산시 계산상의 정확도를 향상시키는 알고리듬에 대하여 기술한다. 이 알고리듬은 대상 행렬의 행벡터들을 Input으로 하고 해당 Input 벡터가 몇번째 행 벡터인지를 나타내는 단위 벡터를 Target 벡터로 하며 초기 Weight 값으로 Pivoting을 겸한 Gauss소거법을 적용하여 얻은 역행렬을 사용하는 Single Layer 인공신경망에 적용하는 역전파 알고리듬과 흡사한 것이다. 각각의 Input 행 벡터에 대하여 역행렬의 열 벡터들이 점진적으로 직교가 되거나 평행이 되도록 근접시키므로써 모든 Input 행 벡터들이 열벡터들에 비교적 균일하게 직교 또는 평행이 되도록 학습시키는 알고리듬이다.

  • PDF

능률적이고 정확한 상정사고 해석을 위한 민감도 산출기법 연구 (A Fast sensitivity computation technique for an efficient and accurate contingency analysis)

  • 이승철;문운철;오해진;권병국
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.75-77
    • /
    • 2004
  • 상정사고 해석의 경우 수많은 상정사고를 실시간에 해석하기 위하여 전력조류계산 결과로 얻어진 Jacobian의 역행렬이 포함하고 있는 민감도 정보를 이용하는 경우가 많다. 이 경우 각종 상정사고 후의 각 모선전압과 전압의 위상각과 같은 상태변수를 선형적으로 신속히 계산할 수 있는 장점이 있는 반면에 송전선로 고장과 같이 계통구성이 변하는 상정사고의 경우에는 계산결과 얻어지는 상태변수 값들의 오차가 커져 상정사고 해석 결과가 부정확해지는 문제점이 있다. 이때 보다 정확한 상태변수 값들을 계산하기 위해서는 탈락한 송전선로를 반영하여 Jacobian을 재구성하고 그 역행렬을 계산하여야한다. 본 논문에서는 특히 민감도를 이용한 상태변수 값의 선형 계산에서 오차가 커지는 문제점이 있는 송전선로 고장의 경우 계통의 구조 변화를 반영한 Jacobian의 역행렬을 별도로 계산하지 않고 기본 케이스 Jacobian의 역행렬을 그대로 이용하여 간단히 구하는 방법을 제시함으로서 보다 빠르고 정확한 상정사고 해석을 할 수 있는 기법에 대해 제안하였다. 제안한 방법은 뉴잉글랜드 39 모선 계통에 적용하여 그 효과를 입증하였다.

  • PDF

선형 모형에서 모수 추정을 위한 일반화 역행렬 및 SAS IML 이론에 관한 연구 (G-Inverse and SAS IML for Parameter Estimation in General Linear Model)

  • 최규정;강관중;박병전
    • 응용통계연구
    • /
    • 제20권2호
    • /
    • pp.373-385
    • /
    • 2007
  • 선형모형에서 최소자승법에 의한 정규방정식의 해는 유일하지 않은 경우도 있는데 문헌에 따르면 일반화 역행렬을 정의하여, 그 해를 SAS IML로 취급하고 있다. 본 논문에서는 이것에 대한 이론을 보다 체계화하여 교육 및 연구에 도움을 주고자 하는데 그 목적이 있다.

전달경로 해석 사례 (Transfer Path Analysis)

  • 이상엽
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2010년도 춘계학술대회 논문집
    • /
    • pp.349-349
    • /
    • 2010
  • 전달 경로 해석 기법은 NVH 문제 해결 프로세스에서 자주 사용되는 기법으로서 소음원 X 전달 경로= 응답 모델을 사용한 접근방식입니다. 수음(응답)점에서 문제의 진동 및 소음 응답을 고체 및 공기 음원이 응답에 미치는 기여도 또는 개별 경로, 모드, 판넬 기여도의 합으로 세분화하여 표시함으로써, 문제의 원인을 규명하고, 문제 해결 및 대책 방안에 대한 통찰력을 제시하며, NVH 문제의 해결을 위해 사용되는 필수적인 도구입니다. 본 강좌에서는 건물에 설치되는 설비의 작동 시 고체 음원 평가 및 철도 소음의 공기음과 구조음 기여도 평가를 위해 적용된 전달 경로 해석 기법 사례를 소개할 것입니다. 설비 작동시의 전달 경로 해석 기법에 의해 평가된 고체 음원의 신뢰성 확보를 위하여 $\bullet$ 직접 측정된 하중 데이터와 역행렬 기법에 의해 예측된 하중 비교 및 $\bullet$ 가진 햄머로 가진시의 가진력과 측정된 가속도 신호를 사용하여 역행렬 기법으로 계산된 하중의 비교를 수행하였습니다. 철도 소음의 공기음 및 고체음 기여도 평가를 위해서는 $\bullet$ 열차 주행중 철로에서 측정된 가속도를 사용하여 철로면에 가해지는 하중을 역행렬 기법으로 계산하였으며 $\bullet$ 철로 주변에서 거리별 측정된 소음중, 고체음의 기여도 파악을 위해서, 전달 경로 해석기법으로 예측된 고체음과 측정된 소음을 비교하였습니다.

  • PDF

Neon 을 사용한 $4{\times}4$ 행렬의 역행렬 연산 (Calculating an inverse of a $4{\times}4$ matrix using Neon)

  • 오유연;이창건
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.344-346
    • /
    • 2012
  • 스마트폰에서의 3D 게임/애플리케이션에 대한 사용자의 요구는 나날이 증가하고 있다. 3D 게임/애플리케이션은 내부적으로 $4{\times}4$ 행렬을 가지고 여러 가지 좌표 변환을 수행하기 때문에, 보다 빠른 3D 그래픽스 처리를 위해서는 $4{\times}4$ 행렬 연산의 최적화가 필수적이다. $4{\times}4$ 행렬 연산중에 역행렬 연산에 대해 살펴보고, ARM 프로세서에서 지원하는 Neon 연산자를 이용해서 $4{\times}4$ 행렬의 역행렬 연산을 개선할 수 있다.

구속된 시스템 운동방정식의 수치해석에 관한 연구 (A Study on Numerical Analysis of Equation of Motion for Constrained Systems)

  • 은희창;정헌수
    • 소음진동
    • /
    • 제7권5호
    • /
    • pp.773-780
    • /
    • 1997
  • Using Generalized Inverse Method presented by Udwadia and Kalaba in 1992, we can obtain equations to exactly describe the motion of constrained systems. When the differential equations are numerically integrated by any numerical integration scheme, the numerical results are generally found to veer away from satisfying constraint equations. Thus, this paper deals with the numerical integration of the differential equations describing constrained systems. Based on Baumgarte method, we propose numerical methods for reducing the errors in the satisfaction of the constraints.

  • PDF

비동기 CDMA 채널을 위한 의사 역행렬 형태의 역상관 검출기 (Pseudo-inverse-filtering type decorrelating detector for asynchronous CDMA channels)

  • 맹승주;이병기
    • 한국통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.2072-2079
    • /
    • 1998
  • 본 논문에서는 비동기 CDMA 채널을 위한 의사 역행렬 형태의 역상관 검출기를 제안한다. 본 논문에서는 먼저 동기 CDMA 채널에서 역상관 검출기의 동작이 확산 수열로 구성된 행렬의 의사 역행렬 처리와 동일함을 보이고, 이 사실을 이용하여 역상관 검출기가 다중접속 간섭신호를 완전히 제거하는 선형 검출기들 중 최대의 신호대 잡음비를 가짐을 보인다. 그 후, 의사 역행렬 형태를 비동기 채널로 확장하여 새로운 역상관 검출기를 제안하고, QR-분해를 이용한 구현 방법에 대해 논의한다. 제안 방법은 각 사용자별로 분산적인 형태를 가지기 때문에 사용자 수 변화에 대한 검출기 계수의 갱신을 효율적으로 수행할 수 있다. 본 논문에서는 마지막으로 제안된 역상관 검출기의 성능을 비트오류율의 관점에서 분석한 후, 컴퓨터 모의 실험을 통해 기존의 정합 필터링 방법에 대한 성능 향상 정도를 확인한다.

  • PDF

k-역행렬을 이용한 메시지 인증 기법 (Message Authentication Code based on k-invertible Matrices)

  • 이희정;김태권
    • 정보보호학회논문지
    • /
    • 제14권6호
    • /
    • pp.105-110
    • /
    • 2004
  • 메시지 인증 코드(MAC)란 메시지의 무결성을 입증하기 위해서나 사용자 인증 등에 사용되는 것으로 2003년 Crypto에서 Cary와 Venkatesan이 새로운 기법을 소개하였다. 비밀키 들을 이용하여 암호화된 값을 결정하고 행렬식이 $\pm$1인 공개된 행렬들을 이용하여 메시지 인증코드를 생성하는 방식이다. 여기서 공개된 행렬들은 k-invertible(k-역행렬)이라는 특성을 갖게 되는데 이러한 k가 충돌이 일어나는 확률에 영향을 주게 된다. k를 작게 하는 행렬들을 선택하는 것이 중요한데 Cary 등은 임의의 행렬들을 소개하고 그것들이 k-역행렬이 되는 이유를 보여 주고 있다. 본 논문에서는 공개키로 사용되는 k-역행렬 들을 어떻게 선택하여야 하는 지를 살펴본다. 효율성을 높이기 위해서 행렬들의 성분들은 -1, 0, 1로만 제한한다. 특정한 성질을 갖는 22개의 행렬들 중에서 4개의 행렬을 선택할 때의 충분조건을 알아보고 이들의 k값도 살펴본다. 또한, Cary등이 제안한 것보다는 효율성과 안정성이 향상된 k=5인 행렬들을 소개한다.

의사 역행렬을 이용한 애니메이션의 초개인적 갈등(SPC) 강도 관련 다학제적 연구 (Research of the Strength of Super Personal Conflicts in Animations using Pseudo Inverse)

  • 김재호;장정양;왕위차오;장소은;이태린
    • 한국과학예술포럼
    • /
    • 제30권
    • /
    • pp.41-56
    • /
    • 2017
  • 본 연구는 애니메이션 갈등의 VST 특징을 조사하고 강도를 측정한 이태린의 연구 결과에 대한 심화연구로 초개인적 갈등영상과 초개인적 갈등 값을 기반으로 시작되었다. 본 연구의 목적은 초개인적 갈등 강도 값(ESSPC)을 자동 계산하는 모델을 찾아내는 것이다. 따라서 본 논문에서 SPC 영상을 분석하였으며, ESSPC 값을 자동 계산하는 모델을 찾아내기 위해 의사 역행렬(Pseudo Inverse matrix)을 사용하였다. 연구결과 및 내용은 다음과 같다. 이들을 활용하여, 1)SPC를 분석하기 위한 20 개의 영상 Feature값을 제안하였다. 그리고 2)의사 역행렬(Pseudo Inverse matrix)을 사용하여 ESSPC 값을 자동 계산하는 선형모델을 찾아냈다. 그 결과로 3)제안된 시스템은 9.25%의 평균 자승오차의 제곱근 보이며, 그 효율성이 증명되었다. 이러한 연구결과를 바탕으로 이를 계속 발전시켜 성공적 애니메이션의 제작을 위한 자동 검증시스템을 개발하고자 한다.