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

검색결과 901건 처리시간 0.028초

TI-92 계산기를 활용한 이산수학의 이해과정 탐구-「행렬과 그래프」단원을 중심으로- (An Inquiry on the Understanding Process of Discrete Mathematics using TI-92 Calculator - Matrix and Graph-)

  • 강윤수;이보라
    • 한국학교수학회논문집
    • /
    • 제7권2호
    • /
    • pp.81-97
    • /
    • 2004
  • 본 논문은 그래픽 계산기를 활용한 이산수학의 ‘행렬과 그래프’개념의 이해과정에 관한 연구이다. 본 연구의 목적을 위해 우리는 TI-92 계산기를 활용하여 ‘행렬과 그래프’ 개념을 학습해 가는 두 명의 중학생을 조사하였다. 이 과정에서 우리는 켐코더나 녹음기를 활용하여 질적자료를 수집하였으며 이 자료들을 테크놀로지에 관한 학생들의 태도, 용어의 의미 이해, 행렬 연산의 이해 과정, 수학적 의사소통 등으로 범주화하였다. 이로부터 우리는 다음과 같은 결론을 얻었다. 첫째, 학생들은 그래픽 계산기를 활용하여 행렬의 의미와 역할을 그들 스스로 탐구하였으며 계산기는 이 과정에서 훌륭한 학습동반자 역할을 수행하였다. 둘째, 탐구과정에서 학생들이 오류를 범했을 때 그래픽 계산기가 에러메시지를 곧바로 출력함으로써 학생들의 자기주도적 학습을 가능하게 하였다. 셋째, 계산기는 교사와 학생들간, 혹은 학생들 사이의 수학적 의사소통을 강화시키는 역할을 하였다.

  • PDF

페이딩 채널의 시간 상관성을 이용한 Lattice Reduction 기반 MIMO 수신기 계산량 감소 기법 (Low Complexity Lattice Reduction for MIMO Detection using Time Correlation of the Fading Channels)

  • 김한나;최권휴;김수영
    • 한국통신학회논문지
    • /
    • 제35권6C호
    • /
    • pp.523-529
    • /
    • 2010
  • 본 논문에서는 페이딩 채널의 시간 상관성을 이용한 Lattice Reduction(LR)기반 MIMO 수신기의 계산량을 효과적으로 감소시키는 새로운 기법을 제안한다. 시변 페이딩 채널 환경에서는 채널의 시간 상관 특성으로 인하여 LR을 통해 얻어진 P 행렬이 시간에 따라 크게 바뀌지 않는다. 이러한 특성을 이용하여 제안된 기법에서는 채널이 바뀔 때 마다 LR을 수행하는 것이 아니라 수신단에서 K개의 채널 프레임을 저장하여 K번째 채널, 즉 nK번째 (n=1,2,3..) 채널에서만 LR을 수행하여 P 행렬을 구한 후 (n-1)K번째 P 행렬과 비교한다. 두 개의 P 행렬이 동일한 경우 K-1개의 채널 프레임에서는 LR을 수행하지 않고 K번째 채널 프레임의 P 행렬을 그대로 사용하여 불필요한 계산량을 감소시켰다. 반대로 두 개의 P 행렬이 다른 경우 나머지 K-1개 채널 프레임의 P 행렬을 이전 채널 프레임에서 구한 P 행렬을 초기조건으로 하여 LR을 수행함으로써 계산량을 감소시킨다. 제안된 기법은 기존 LR 기법과 같은 성능을 유지하면서 계산량을 확연히 감소시킨다.

분할행렬법에 의한 다중 계단지형에서의 파랑변형 계산 (Computation of Wave Propagation over Multi-Step Topography by Partition Matrix Method)

  • 서승남
    • 대한토목학회논문집
    • /
    • 제29권4B호
    • /
    • pp.377-384
    • /
    • 2009
  • 다중 계단으로 근사한 사주지형 위를 지나는 선형 파랑전파에 대한 고유함수 전개법에서 크기가 큰 행렬을 풀 때 계산시간을 상당히 단축하기 위하여 분할행렬법을 사용하여 반사율을 계산하였다. 본 모형에 10개의 억류파를 사용하여 현재까지 가장 정밀한 수치해를 구하였고 구한 반사율의 거동은 몇 경우에서 기존 결과와 다름을 보였다. 크기가 큰 행렬을 풀 때 본 분할행렬법의 계산시간과 기억용량은 여전히 커서 효율적인 방법에 대한 개발이 요구된다.

주성분 분석을 활용한 Non-local means 에서의 효율적인 공분산 행렬 계산 연구 (A Study to Calculate an Efficient Covariance Matrix of Non-local Means with Principal Components Analysis)

  • 김정환;이민정;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.205-207
    • /
    • 2015
  • 본 논문에서는 먼저 주성분 분석 (Principal components analysis, PCA) 을 활용한 Non-local means (NLM) 을 소개하고, 주성분 분석을 하기 위해 필수적인 공분산 행렬 계산을 효율적으로 하는 방법을 제안한다. NLM 에서의 Neighborhood patch 의 크기를 $S{\times}S=S^2$, 이미지 전체의 픽셀 수를 ${\mathcal{Q}}$ 일 때 공분한 행렬을 계산 하기 위해서는 $S^2{\times}{\mathcal{Q}}$ 크기를 가지는 행렬간의 곱 연산이 필요하다. 결론적으로 본 논문에서는 이 행렬의 크기를 줄임으로써 PSNR (Peak signal-to-noise ratio) 의 손실 없이 NLM 의 복잡도를 줄일 수 있음을 보여준다.

  • PDF

유비쿼터스 환경의 디스플레이를 위한 실시간 기하보정 (Real-time Geometric Calibration for Omni-Display in Ubiquitous Computing)

  • 경동욱;임헌규;정기철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.871-873
    • /
    • 2005
  • 최근 프로젝터를 기반으로 사용자가 원하는 위치에 영상을 제공하기 위한 많은 연구가 진행중에 있다. 프로젝터는 투사 방향이 정확하지 않으면 영상왜곡이 발생되며, 영상왜곡은 일반적으로 기하보정 변환행렬을 사용하여 보정한다. 기존의 연구는 선행작업으로 그물형태의 점을 투사하거나 또는 특정 마커를 설치해서 기하보정 변환행렬을 계산한다. 이 방법들은 투사방향이 변화될 때 마다 선행작업을 요구하므로 실시간 기하보정을 수행할 수 없다. 본 논문은 투사방향이 변화될 때에도 기하보정 변환행렬을 동시에 계산하여 보정된 영상을 제공하는 실시간 기하보정 시스템을 제안한다. 우리의 시스템은 웹카메라를 사용하여 실시간으로 기하보정 변환행렬을 계산하여, 다이렉트쇼(Directshow) 기술을 사용하여 동영상 프레임을 추출하고, 추출된 프레임이미지를 기하보정 변환행렬을 사용하여 워핑(warping) 함으로써 수행한다.

  • PDF

단체법에서 기저역행렬과 입력자료의 보관방법과 자료구조

  • 김우제;안재근;성명기;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.646-655
    • /
    • 1995
  • 본 연구에서는 기저역행렬의 계산방법에 따른 효율적인 자료구조를 실험적으로 검토하고, 입력자료방식과 효율화 방법을 제안하여 구현하였다. 기저역행렬의 계산방법에 따른 효율적인 자료구조는 명시형에서는 연결리스트 방식이 유리하였으며, 상하분해형에서는 연결 리스트 방법과 Gustavson 방법이 비슷한 효율을 보였다. 새로운 비영요소의 도입이 많은 경우일수록 연결 리스트가 효율적인 자료구조인 것으로 분석된다. 그리고 MPS자료의 입력방식과 효율화 방안에서는 각 열별로 행 정렬을 실시하고 해싱(hashing)함수를 도입하여 효율화를 기하였다.

  • PDF

Fractional Brownian Motion 잡음환경 하에서 웨이브렛 변환을 이용한 신호의 검출 (Signal Detection Using Wavelet Transform in Fractional Brownian Motion)

  • 김명진
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.21-24
    • /
    • 2000
  • Fractional Brownian motion(fBm)은 long-term persistence 특성을 가진 자연 현상, 1/f 잡음, 깊이가 낮은 해저에서의 배경음향잡음 등을 모델링하는데 많이 사용된다. 이 fBm은 nonstationary 유색잡음이다. 이러한 유색잡음 환경 하에서 신호를 검출하기 위한 한 방법은 Fredholm 적분방정식의 해를 구하는 것이다. 이 방정식을 이산화 하면 잡음의 공분산 행렬의 역행렬이 포함되어 계산량이 많다 본 논문에서는 fBm 잡음의 공분산 행렬을 웨이브렛 변환하여 얻어지는 행렬, 즉 fBm의 멀티스케일 성분들의 공분산행렬은 밴드화된 블록들로 근사화할 수 있다는 성질을 이용하여 적은 계산량으로 신호를 검출하는 알고리즘을 제안한다.

  • PDF

유사 공진형 물체에 대한 TM 전자파의 산란계산을 위한 MLFMA방법 (MLFMA for Computation of TM Scattering from Near Resonant Object)

  • 안창회
    • 한국전자파학회논문지
    • /
    • 제9권6호
    • /
    • pp.735-745
    • /
    • 1998
  • 모멘트법은 전자파산란문제에 널리 사용되고 있는데, 최근에 대용량의 문제를 빠르고 효율적으로 풀 수 있는 기법들에 대한 연구가 많이 진행되고 있다. 대부분의 이런 기법에는 계산속도나 기억용량을 효율적으로 이용할 수 있는 반복법을 사용해서 행렬방정식을 풀게 되는데, 유사공진특성을 갖는 물체에 대한 산란은 물체 내부에서 전자파가 공진하는 특성을 가지므로 반복해법올 이용하여 적분방정식을 풀 경우 수렴이 잘 되지 않거나, 수렴되기까지 많은 반복회수를 필요로 한다. 본 논문에서 사용된 MLFMA(Muli-level Fast Multipole Algorithm)는 FMM(Fast Multipole Method)을 다층으로 확장한 알고리듬으로 반복회수당 계산시간을 O(NlogN)으로 줄일 수 있다. 이 MLFMA를 유사공진형구조에 적용하고, 또한 행렬식을 블록밴드행렬 전처리를 하여 반복회수를 감소시켰다. 여기서 사용된 전처리행렬은 행렬분할법을 이용하여 O(N)의 계산시간으로 구할 수 있으므로, 미지수가 많을 때는 전처리행렬을 구하는데 드는 추가계산시간을 무시할 수 있다. 여기서 제안된 방법을 비행기의 공기유입구에 대한 TM전자파산란 계산에 적용하여 효율성을 보였다

  • PDF

SSOR을 이요한 강인한 F-행렬의 추정 (The Robust Estimation of Fundamental Matrix Using the SSOR)

  • 김효성;남기곤;전계록;이상욱;정두영
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.40-48
    • /
    • 2002
  • 시점을 달리하는 영상으로부터 3차원 장면 복구는 두 영상의 에피폴라 기하구조를 나타내는 F-행렬을 계산함으로서 가능하다. F-행렬을 계산하기 위해 입력으로 주어지는 두 영상의 일치점에는 잘못된 정합점과 같은 잡음을 포함하고 있기 때문에 정확한 F-행렬의 계산은 많은 오류를 가지게 된다. 따라서 본 논문에서는 에피폴라 기하구조에 영향을 미치는 잡음의 종류를 크게 outlier와 미세잡음으로 구분하였다. 상대적으로 에피폴라 기하구조에 영향을 크게 미치는 outlier를 단계적으로 제거시킴으로써 잡음 환경에서도 효과적으로 F-행렬을 계산할 수 있는 SSOR 알고리즘을 제안한다. 제안 알고리즘의 성능 평가를 위해 합성영상과 실 영상에서 실험하였으며 실험결과 제안 알고리즘이 기존의 알고리즘보다 성능이 우수함을 확인하였다.

희소행렬 계산과 혼합모형의 추론 (Sparse Matrix Computation in Mixed Effects Model)

  • 손원;박용태;김유경;임요한
    • 응용통계연구
    • /
    • 제28권2호
    • /
    • pp.281-288
    • /
    • 2015
  • 본 연구에서는 혼합모형의 추론을 위한 벌점-최대우도추정량의 빠른 계산절차를 제안하다. 제안된 절차는 벌점-최대우도추정량을 위한 추정방정식에서 헷시안 행렬을 화살촉형태를 지닌 희소행렬을 통하여 근사 시킴으로써 계산속도의 향상을 가져왔다. 두 가지 가상실험을 통하여 제안된 근사식을 사용함으로써 얻게되는 계산시간의 감소와 동시에 이를 위하여 지불하여야 하는 근사오차에 대하여 살펴보았다.