• Title/Summary/Keyword: 역행렬

Search Result 163, Processing Time 0.022 seconds

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

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

  • PDF

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

  • 문병수;양성운;김영택
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • 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 (능률적이고 정확한 상정사고 해석을 위한 민감도 산출기법 연구)

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

  • PDF

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

  • Choi, Kuey-Chung;Kang, Kwan-Joong;Park, Byung-Jun
    • The Korean Journal of Applied Statistics
    • /
    • v.20 no.2
    • /
    • pp.373-385
    • /
    • 2007
  • The solution of the normal equation arising in a general linear model by the least square methods is not unique in general. Conventionally, SAS IML and G-inverse matrices are considered for such problems. In this paper, we provide a systematic solution procedures for SAS IML.

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

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

  • PDF

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

  • Oh, Yu-Yeon;Lee, Chang-Gun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06c
    • /
    • 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 (구속된 시스템 운동방정식의 수치해석에 관한 연구)

  • 은희창;정헌수
    • Journal of KSNVE
    • /
    • v.7 no.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

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

  • 맹승주;이병기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.8
    • /
    • pp.2072-2079
    • /
    • 1998
  • In this paper, we propose a new decorrelating detector called pseudo-inverse-filtering type decorrelating detector for asynchronous CDMA channels. We first show that the matched filtering and decorrelating operations of the existing decorrelating detectors can be replaced with the pseudo-inverse filtering operations in synchronous channels, and using this fact we show that the decorrelating detector has the largest SNR among the linear detectors that can eliminate MAI. Then we introduce asynchronous pseudo-inverse filtering type decorrelating detector by extending this result for asynchronous channels, and discuss implementation methods of the proposed decorrelating detectors. Since the proposed scheme employs a decentralized structure for updating coefficients, it has the flexibility to add/remove users. Finally we analyze the performance of the proposed decorrelating detector in terms of the bit error rate, and examine its performance improvements over the conventional detectors through computer simulations.

  • PDF

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

  • Lee Hee Jung;Kim Tae Gwon
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.14 no.6
    • /
    • pp.105-110
    • /
    • 2004
  • MAC is used for data origin authentication or message integrity protection. In Crypto'03 Cary and Venkatesan introduced new MAC based on unimodular matrix groups. It is to encrypt messages using private keys and to encrypt them again using public keys which are matrices whose determinants are $\pm$1. These matrices have property called k-invertible. This k effects on the collision probability of this new MAC. The smaller k is, the less collisions occur. Cary shows 6-invertible matrices, and 10-invertible matrices whose components are only 1, 0, -1. In this paper we figure out sufficient conditions about choosing 4 matrices among special 22 matrices. Also, we introduce 5-invertible matrices whose components are 1, 0, -1. Those have better efficiency and security.

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

  • Kim, Jae Ho;Zhang, Zheng Yang;Wang, Yu Chao;Jang, So Eun;Lee, Tae Rin
    • Korea Science and Art Forum
    • /
    • v.30
    • /
    • pp.41-56
    • /
    • 2017
  • This study is an intensive study on Tae Rin Lee's research results. A linear system for Estimating the Strength of Super Personal Conflict (ESSPC) in animations is proposed. Tae Rin Lee has extracted the Super Personal Conflict (SPC) shots of animations, and obtained the strength through the experts' psychological test experiment. The purpose of this study is to find a model that automatically computes the superpersonal conflict intensity value (ESSPC). By utilizing these results, 1) 20 image feature vectors are suggested for analyzing the SPC, and 2) a linear system is found for auto-calculating ESSPC by using the pseudo inverse matrix. The proposed system shows 9.25% root mean square error and the effectiveness is proven.