• 한국컴퓨터산업학회논문지
• /
• 제7권4호
• /
• pp.293-298
• /
• 2006

본 논문에서는 부울 분해식을 산출하기 위한 방법을 제시한다. SIS 1.2에서 사용되는 코커널 큐브 행렬은 코커널/커널들로부터 만들어지며, 이 행렬은 단지 대수 분해식만을 산출한다. 제안한 방법은 2개의 항에서 공통인수를 추출하고, 이들로부터 분해식 산출 행렬을 만들고 이로부터 부울 분해식을 산출하는 방법을 제안한다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제21권4호
• /
• pp.621-646
• /
• 2007

컴퓨터의 발전은 수학교육 특히 선형대수학 교수-학습 방법에 큰 개선 가능성을 보여준다. 수학 교육 및 연구용으로 많이 쓰이는 프로그램은 MATHEMATICA, MATLAB, MAPLE, Drive, LINPRAC 등 다양하다. 그 중 MATLAB(MATrix LABoratory)은 행렬 연산 속도가 뛰어나고 계산 수학 특히 수치적 선형대수학 연구와 교육에 잘 맞는 프로그램이다. 본 논문에서는 $R^n$의 부분공간 개념을 중심으로 선형대수학의 주요 개념을 시각적 이해를 통하여 효과적으로 전달하는 교수학습법을 MATLAB를 이용하여 소개한다.

• 한국인터넷방송통신학회논문지
• /
• 제16권6호
• /
• pp.319-327
• /
• 2016

본 논문에서는 나무나 염소 뿔처럼 대부분의 동식물이 대칭임을 살펴본다. 또한 DNA를 가지고 있는 인간의 신체 역시 대칭이다. 피보나치수열, 식물의 나선, 동물의 대수 나선에서 볼 수 있는 것은 대칭이다. 해바라기 꽃은 원형이다. 원(元)은 원점을 중심으로 회전을 해도 모양이 꼭 같으므로 회전대칭이다. 공간상의 회전변환을 넘어서, 시간 공간의 대칭적 변환으로 일반화하면 아인슈타인의 특수상대성 이론이 시공간 변환관계이다. 동식물의 나선은 좌우 나선들이 대칭을 이루며 그 속에는 element-wise inverse가 존재한다. Hadamard 행렬 중 가운데 하중 값을 2로 준 것은 자연대수의 밑 2와 같고, 나선 행렬은 Symmetric하며 역행렬은 element-wise inverse이다.

• 한국컴퓨터산업학회논문지
• /
• 제8권4호
• /
• pp.229-236
• /
• 2007

분해식은 SOP 형태의 논리식들이 논리합과 논리곱으로 반복해서 표현된 논리식이다. 분해식을 산출하는 과정은 논리식 내에 있는 공통식을 찾아 인수분해를 반복하는 과정이다. 분해식의 형태에 따라 대수 분해식과 부울 분해식으로 구분되며, 리터럴 개수를 기준으로 부울 분해식이 대수 분해식보다 간략화된 형태를 갖는다. 본 논문은 부울 분해식 산출 방법을 제안한 것이다. 제안하는 방법은 주어진 논리식에서 2개의 큐브를 선택하여 제수/몫 쌍들을 산출한다. 이 때, 2개의 큐브로 구성된 몫에 공통인수를 남겨두어 확장 제수/몫 쌍들을 산출하고 후에 몫/몫 쌍들을 산출하도록 하였다. 산출된 제수/몫 쌍과 확장 제수/몫 쌍, 몫/몫 쌍들을 이용하여 부울 분해식 산출 을 위한 행렬을 산출하고, 행렬 커버링을 통해 부울 분해식을 산출하는 방법을 제시한다.

• 대한전자공학회논문지SP
• /
• 제45권1호
• /
• pp.38-46
• /
• 2008

중요영상 선택 알고리즘은 다수의 비교정 영상으로부터 3차원 재구성을 위해 필수 영상을 선택하는 과정이다. 또한 3차원 재구성을 위해 영상들 사이의 카메라 자동교정(auto-calibration)이 필수적이다. 본 논문은 재구성 오차를 최대한 줄이는 최적의 영상을 선택하는 중요영상 선택 알고리즘을 제안한다. 선택된 중요영상들 사이의 카메라 투영행렬은 카메라 전자동교정(full-auto-calibration)과정을 통하여 추정한다. 정확하게 추정된 카메라 투영행렬로부터 대수학적 유도를 이용하여 기본행렬(fundamental matrix)을 계산하고, 이로부터 잘못된 대응점들을 제거하여 최종적으로 3차원 데이터를 얻는다. 실험 결과는 제안한 중요영상 선택 알고리즘이 다른 알고리즘에 비해 적은 시간이 소요되며, 재구성된 3차원 데이터의 오차가 가장 작았다. 대수학적 유도로부터 얻어낸 기본행렬은 다른 알고리즘에 비해 매우 짧은 시간이 소요 되며 평균 오차는 비슷한 결과를 갖는다.

• 대한기계학회논문집A
• /
• 제24권1호
• /
• pp.225-231
• /
• 2000

Dimensional synthesis of planar and spatial mechanisms mostly requires solution-finding, procedure for a system of polynomial equations. In case the system is nonlinear, numerical techniques like Newton-Raphson are often used. But there are no logical ways for finding all possible solutions in such iterative methods. In this paper, algebraic elimination is used to get all solutions for the synthesis of 5-SS spatial mechanism with seven prescribed positions. The proposed algorithm is more suitable for computer implementation and takes less time than existing one. Two numerical examples are given to demonstrate the implemented algorithm.

• 한국수학사학회지
• /
• 제37권2호
• /
• pp.21-38
• /
• 2024

In this article, we study the historical development of how the main concepts of linear algebra - matrices, vectors, and transformations - arise, are connected then integrated into a category. Also we study how linearity is recognized and integrated into algebraic and geometric viewpoint. Furthermore, we discuss, based on this, the role of linear algebra as a unifying concept in a school mathematics.

• 한국시뮬레이션학회논문지
• /
• 제24권2호
• /
• pp.11-17
• /
• 2015

유한버퍼를 갖는 시스템에 대한 분석은 광범위하게 연구되어 왔다. 하지만, 상수 공정시간을 갖는 시스템에 대해서도 안정 대기시간에 대한 고차평균과 꼬리확률에 대한 간결한 표현식은 소개된 적이 없다. 유한버퍼로 인한 차단현상으로 유발되는 복잡성 때문에 일반적인 대기행렬이론은 이를 적절히 다루지 못한다. 본 연구에서는 max-plus 대수를 활용한 기존 연구결과로 부터 상수 공정시간과 DBR (Drum-Buffer-Rope) 재고규칙을 따르는 라인생산시스템에서의 대기시간에 대한 간결한 표현식을 도출하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.10-12
• /
• 2005

[$n\timesn$] 불리언 행렬의 집합에서 동치관계를 이용하여 정의된 D-클래스는 개인키나 공개키 암호기술에 사용될 수 있는 가능성을 가지고 있다. 그러나 NP-완전 문제인 계산 복잡도로 인해 D-클래스의 효율적인 계산이 어려워 극히 제한된 크기의 행렬에 대한 D-클래스만이 알려져 있다. D-클래스를 효율적으로 계산하기 위해서는 수식변환, 병렬처리, 순환문 개선 등을 통해 알고리즘을 개선하여야 한다. 본 논문은 D-클래스의 효율적 계산을 위해 공유메모리 기반의 병렬 처리에 적합하도록 수식의 대수적 변환을 이용한 알고리즘의 설계라 실행 결과에 대해 논한다.

• 대한교통학회지
• /
• 제16권3호
• /
• pp.25-36
• /
• 1998

고속도로의 Tollgate는 상습 정체지역으로 개선방안이 시급히 요구되어진다. 이에 본 연구는 요금징수소 정체 해결의 기본자료로서 중요한 역할을 수행할 요금징수소의 평균 서비스시간 산정, 설계교통량 결정 및 서비스수준 결정 규정을 제시하였다. 연구방법으로는 공간적인 연구범위인 경주 Tollgate의 교통류 특성을 비데오 카메라로 촬영하여 이를 서비 스시간 측정기를 사용하여 포화서비스시간을 분석하였다. 이를 통하여 포화교통류율을 산정 하였고, 또한 중차량 포화서비스시간을 산정하여 중차량 보정 및 승용차 환산계수를 제시하 였다. 설문지 조사를 통한 운전자의 서비스수준 결정인자와 방법에 대해 조사하고 SPSS를 사용하여 분석하였다. 그리고 설계교통량 결정을 위해서 대기행렬대수 및 대기행렬 지속시 간을 매개변수로 하여 경제성 분석을 실시하였으며, 이를 통하여 게이트 수 결정 방법을 제 시하였다.