• Title/Summary/Keyword: 설계행렬

검색결과 722건 처리시간 0.056초

D-클래스 계산 알고리즘에 관한 연구 (A Study on the D-Class Computing Algorithm)

  • 신철규;한재일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.903-906
    • /
    • 2004
  • D-클래스는 원소가 0과 1값을 가지는 $n{\times}n$ 불리언 행렬에서 특정 관계(relation)에 따라 동치(equivalent) 관계에 있는 $n{\times}n$ 행렬의 집합을 의미한다. D-클래스의 계산은 NP-완전 문제로서 보안에 응용될 수 있는 가능성을 가지고 있으나 계산 복잡도로 인해 현재 극히 제한된 크기의 행렬에 대한 D-클래스만이 알려져 있다. 본 논문은 이러한 D-클래스의 계산을 효율적으로 할 수 있는 알고리즘의 설계와 실행 결과에 대하여 논한다.

  • PDF

전달행렬법에 의한 변위를 허용하는 문형라멘의 영향선해석 (Influence Lines of a Portal Frame with Joint Translations by Transfer Matrix Method)

  • 남문희;하대환
    • 한국전산구조공학회논문집
    • /
    • 제14권1호
    • /
    • pp.29-34
    • /
    • 2001
  • 구조물설계에 있어서 영향선은 최대반력, 최대전단력, 최대휨모멘트 등을 계산하는데 아주 유용하게 사용된다. 모멘트분배법, 인도행렬법, 전달행렬법, 그리고 Muller-Breslau 원리에 의한 단순보와 연속보의 영향선은 잘 알려져 있고 또 교량공학에서 널리 사용되고 있다. 그러나 변위를 허용하는 특별한 구조물의 영향선을 계산할 경우에는 약간의 어려움이 있다. 이 연구에서는 절점변위를 허용하는 문형라멘의 영향선을 전달행렬법에 의하여 구하고 유한요소법에 의하여 얻은 영향선과 비교하였고 그 결과는 좋은 일치를 보이고 있다.

  • PDF

희소 행렬 곱셈을 효율적으로 수행하기 위한 유동적 시스톨릭 어레이 구조 설계 (Design of the Adaptive Systolic Array Architecture for Efficient Sparse Matrix Multiplication)

  • 서주원;공준호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.24-26
    • /
    • 2022
  • 시스톨릭 어레이는 DNN training 등 인공지능 연산의 대부분을 차지하는 행렬 곱셈을 수행하기 위한 하드웨어 구조로 많이 사용되지만, sparsity 가 높은 행렬을 연산할 때 불필요한 동작으로 인해 효율성이 크게 떨어진다. 본 논문에서 제안된 유동적 시스톨릭 어레이는 matrix condensing, weight switching, 그리고 direct output path 의 방법과 구조를 통해 sparsity 가 높은 행렬 곱셈의 수행 사이클을 줄일 수 있다. 시뮬레이션을 통해 기존 시스톨릭 어레이와 유동적 시스톨릭 어레이의 성능을 비교하였으며 8×8, 16×16, 32×32 의 크기를 가진 행렬을 동일 크기의 시스톨릭 어레이로 연산하였을 때 필요 사이클 수를 최대 12 사이클 절감할 수 있는 것을 확인하였다.

행렬을 이용한 요류정정부호의 설계 (Design of Error Correcting Code Using Matrix)

  • 허성훈;조성진;최언숙;황윤희;이성가
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.100-103
    • /
    • 2003
  • 컴퓨터 기술이 발전하고 초고속 유무선 통신망이 확대됨에 따라 효율적이고 신뢰할 수 있는 디지털 데이터 통신 및 저장 시스템에 대한 요구가 증가하고 있다 하지만 통신 채널에서 발생하는 오류를 효율적으로 제어하기 위해서 오류정정부호 장치가 디지털 데이터 통신 및 저장 시스템을 설계할 때 매우 중요한 요소가 되었다. 본 논문에서는 특수한 행렬을 이용하여 검사비트를 생성하는 방법과 오류를 정정하는 방법을 제안한다.

  • PDF

선형 행렬 부등식을 이용한 TS 퍼지 분류기 설계 (TS Fuzzy Classifier Using A Linear Matrix Inequality)

  • 김문환;주영훈;박진배
    • 한국지능시스템학회논문지
    • /
    • 제14권1호
    • /
    • pp.46-51
    • /
    • 2004
  • 본 논문에서는 선형행렬 부등식을 이용한 TS 퍼지 분류기 설계 방법을 제안한다. TS 퍼지 분류기를 설계하기 위해 퍼지규칙의 후반부 파라메터가 분류기의 성능을 최대로 하도록 동정되어야 한다. 이러한 동정 문제를 해결하기 위해 볼록 최적화 기법이 사용되었다. 후반부 파라메터 동정 문제는 볼록 최적화 문제로 변환되며, 선형행렬 부등식으로 표현된다. 선형행렬 부등식으로 표현된 볼록 최적화 문제는 일반 고유값 문제로 근사화 되며, 일반 고유값 문제를 최적화함으로써 최소의 분류 에러를 가지는 최적의 후반부 파라메터가 결정된다. 제안된 분류기의 성능을 평가하기 위해 IRIS 데이터와 Wisconsin Breast Cancer Database 데이터에 대한 분류기의 성능을 모의 실험을 통해 확인하였다. 마지막으로, 모의 실험 결과 제안된 TS 퍼지 분류기의 성능의 우수성을 확인할 수 있었다.

변수 불확실성을 가지는 이산시간 특이시스템의 강인 안정화 및 강인 보장비용 제어 (Robust Stabilization and Guaranteed Cost Control for Discrete-time Singular Systems with Parameter Uncertainties)

  • 김종해
    • 전자공학회논문지SC
    • /
    • 제46권3호
    • /
    • pp.15-21
    • /
    • 2009
  • 본 논문에서는 변수 불확실성을 가지는 이산시간 특이시스템의 강인 안정화 기법과 강인 보장비용 제어기법을 다룬다. 제안하는 제어기법은 제어기 존재조건에서 준정부호조건(semi-definite condition)이나 시스템 행렬의 분해 없이 볼록최적화(convex optimization)가 가능한 선형행렬부등식 접근방법을 이용하여 제안한다. 먼저, 강인 안정화 상태궤환 제어기는 폐루프 시스템의 정규성, 코잘 및 안정화를 만족하는 제어기의 존재조건과 설계방법을 선형행렬부등식으로 제시한다. 그리고 보장비용 함수의 상한치의 최소화를 보장하는 강인 보장비용 제어기 설계방법은 강인 안정화 제어기 설계를 기반으로 제안한다. 예제를 통하여 제안한 제어기 설계기법의 타당성을 확인한다

다층상구조물의 강인 진동제어에 관한 연구 (A Study of Robust Vibration Control for a Multi-Layer Structure)

  • 김창화;정병건;정해종
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제33권8호
    • /
    • pp.1212-1219
    • /
    • 2009
  • 본 연구에서는 실용설계의 새로운 도구로써 제어계의 강인성, 성능, 안정성 등의 설계지침을 정량화하기 쉽고 해가 효율적으로 구해져 주목받는 선형행렬부등식을 이용하여 강인한 LMI 제어기를 설계한다. 우선 다층상 구조물의 진동제어를 위해 수학적 모델링을 행하고 적분형 서보계를 적용한 LMI 제어 기법으로 상태 피드백 제어칙을 설계한다. 다음으로 설계한 제어칙으로 시스템 불확실성의 변동에 대해 시간영역의 설계사양을 고려한 경우와 고려하지 않은 경우에 대하여 시뮬레이션을 행하고 실제 적용 가능성을 검토한다.

이산 시간 TS 퍼지 시스템의 출력 추종 제어기 설계 (Output Tracking Controller Design of Discrete-Time TS Fuzzy Systems)

  • 이호재;주영훈;박진배
    • 한국지능시스템학회논문지
    • /
    • 제11권1호
    • /
    • pp.45-51
    • /
    • 2001
  • 본 논문은 이산 시간 Takagi-Sugeno (TS) 퍼지 시스템에 대한 출력 추종 제어기 설계에 관하여 연구한다. 출력 추종 제어기의 설계를 위하여 이산 시간 TS 퍼지 시스템을 불확실성을 포함한 선형 시스템의 집합으로서 표현하는 기법을 제시한다. 시스템의 상태에 대하여 어파인 변환을 하여 출력 추종 제어문제를 안정화 문제로 변환한다. 점근적 추종성능을 보장하는 제어기 설계를 위한 충분조건은 선형 행렬 부등식의 형태로 표현되면 주어진 제어기 설계의 해는 여러 가지 수치적 기법을 이용하여 효율적으로 구해질 수 있다. 트레일러 트럭의 임의의 위치에 후진 주차시키기 위한 제어기 설계의 예를 통하여 본 논문에서 제안한 추종 제어 기법의 효용성을 검증한다.

  • PDF

시간지연을 갖는 이산시간 대규모 시스템의 강인 제어기 설계 (Robust Decentralized Stabilization of Uncertain Large-Scale Discrete-Time Systems with Delays)

  • 박주현
    • 전자공학회논문지SC
    • /
    • 제37권6호
    • /
    • pp.7-14
    • /
    • 2000
  • 본 논문에서는 부 시스템간의 상호 연결 시 시간지연을 갖는 이산시간영역의 섭동을 갖는 대규모 시스템의 강인 안정화를 위한 분산 제어기를 설계한다. 안정화를 도모하기 위하여 상태 궤환 제어기를 이용하였으며, 이러한 제어기의 존재를 보장하는 충분조건을 리아프노프 안정성 해석법을 이용하여 선형행렬 부등식으로 표현하였다. 이 부등식의 해는 다양한 최적화 알고리즘을 이용하여 쉽게 찾을 수 있으며, 이 부등식의 해로부터 제어기의 게인 행렬도 쉽게 구할 수 있다. 제안된 방법을 예제를 통하여 살펴보았다.

  • PDF

음향측정을 위한 빔형성에서의 최적 가중상수 설계 기법 (An Algorithm on Optimum Weighting Design in Beamforming for Acoustic Measurement)

  • 도경철;손권;이용곤;손경식
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1999년도 학술발표대회 논문집 제18권 1호
    • /
    • pp.121-124
    • /
    • 1999
  • 본 논문에서는 선형배열을 이용하여 음향을 측정하기 위한 새로운 빔형성 알고리듬을 제안한다. 제안 알고리듬은, FIR필터 설계기법에 의해 가중상수 및 원하는 빔패턴을 설정하고 이를 초기치로 사용하여 원하는 빔패턴과의 오차가 최소가 되도록 가중상수를 최적화시킨다. 주파수영역의 지향지수 균일성 유지를 위해 옥타브대역을 부대역으로 세분하고 의사역행렬에 의해 전달행렬을 정방행렬화하여 부대역별로 최적화를 수행한다.

  • PDF