[논문 리뷰] Laplace Method for calculate the Determinant of cubic-matrix of order 2 and order 3

Orgest Zaka, Armend Salihu|arXiv (Cornell University)|2023. 07. 03.

Color Science and ApplicationsPhysics and Astronomy인용 수 3

한 줄 요약

이 논문은 일반적으로 2×2 정방행렬에 사용되는 라플라스 전개 방법을 순서 2와 3인 3차원 입방형 행렬로 확장하여 실수로 표현되는 행렬식을 계산하는 데의 타당성을 입증한다. 저자들은 3차원 맥락에서 소행렬식과 여인수를 체계적으로 정의하고, 명시적인 증명과 구체적인 예시를 제시하며, 행렬식 계산을 위한 재귀적 알고리즘 구현을 제시하여 고차원 행렬식 이론의 기초 프레임워크를 구축한다.

ABSTRACT

In this paper, in continuation of our work, on the determinants of cubic -matrix of order 2 and order 3, we have analyzed the possibilities of developing the concept of determinant of cubic-matrix with three indexes, studying the possibility of their calculation according the Laplace expansion method's. We have noted that the concept of permutation expansion which is used for square determinants, as well as the concept of Laplace expansion method used for square and rectangular determinants, also can be utilized to be used for this new concept of 3D Determinants. In this paper we proved that the Laplace expansion method's is also valid for cubic-matrix of order 2 and order 3, these results are given clearly and with detailed proofs, they are also accompanied by illustrative examples. We also give an algorithmic presentation for the Laplace expansion method's.

연구 동기 및 목표

• 2차원 정방행렬에 사용되는 라플라스 전개 방법을 순서 2와 3인 3차원 입방형 행렬로 확장한다.
• 다중 스칼라 해석과는 별개로 실수로 표현되는 3차원 입방형 행렬의 행렬식 개념을 정의하고 체계화한다.
• 일致된 대수적 프레임워크를 사용하여 순열 및 여인수 전개 방법을 3차원 행렬 맥락으로 일반화한다.
• 순서 2와 3인 입방형 행렬에 대한 라플라스 방법의 재귀적 알고리즘적 구현을 제공한다.
• 세부적인 증명과 수치 예시를 통해 방법의 타당성을 검증하여 기존 2차원 행렬식 결과와의 일致성을 확보한다.

제안 방법

• 기준 평면(수평 층, 수직 층, 수직 페이지)을 선택하여 3차원 입방형 행렬에 라플라스 전개 원리를 적용한다.
• 각 차원(i, j, k)에서 하나의 인덱스를 재귀적으로 제거하여 3차원 소행렬을 형성하고, 3차원 행렬의 소행렬식과 여인수를 정의한다.
• 선택된 원소가 3차원 행렬 내에서 차지하는 위치에 따라 부호 규칙 $(-1)^{i+j+k}$ 를 여인수에 적용한다.
• 1×1×1 행렬에 도달할 때까지 동일한 라플라스 방법을 사용해 소행렬식을 재귀적으로 계산하며, 이 경우 행렬식은 단일 원소와 같다.
• 행렬의 순서를 확인하고 입방형 구조를 검증하며, 세 차원 중 어느 하나의 축을 따라 전개를 적용하는 의사코드를 사용해 방법을 알고리즘적으로 구현한다.
• 선택된 인덱스 평면을 따라 원소와 그에 해당하는 여인수의 곱의 합을 계산하는 재귀 함수 `det_3DLaplace` 를 사용하여 행렬식을 계산한다.

Figure 1. 3D-Matrix view

실험 결과

연구 질문

• RQ1 라플라스 전개 방법은 순서 2와 3인 3차원 입방형 행렬의 행렬식을 계산하는 데 일반화될 수 있는가?
• RQ2 세 개의 인덱스를 가진 3차원 행렬 맥락에서 소행렬식과 여인수는 어떻게 정의되어야 하는가?
• RQ3 3차원 행렬식 전개에서 여인수에 대한 올바른 부호 규칙은 무엇이며, 이는 2차원 행렬에서 어떻게 일반화되는가?
• RQ4 순서 2와 3인 3차원 입방형 행렬에 대해 재귀적 라플라스 방법은 일관되고 계산적으로 타당한가?
• RQ5 3차원 라플라스 방법의 알고리즘적 구현은 공식적으로 명세하고 정확성을 검증할 수 있는가?

주요 결과

• 라플라스 전개 방법은 순서 2와 3인 입방형 행렬에 대해 엄밀히 타당함이 입증되어 2차원 정방행렬을 초월한 적용 가능성을 확보한다.
• 2×2×2 입방형 행렬의 행렬식은 원소와 그에 해당하는 3차원 여인수의 곱의 합으로 계산되며, 인덱스 위치에 기반한 일관된 부호 규칙을 따른다.
• 3×3×3 입방형 행렬의 경우, 세 축 중 어느 하나의 축을 따라도 재귀적 전개를 수행할 수 있으며, 선택된 평면에 관계없이 동일한 결과를 도출한다.
• 방법은 일관된 결과를 산출한다: 테스트용 3×3×3 행렬의 행렬식은 여러 전개 경로를 통해 326으로 계산되어 정확성이 확인된다.
• 알고리즘적 구현은 기본 케이스(1×1×1 행렬)를 정확히 처리하며, 행렬 구조를 검증하고, 비입방형 또는 고차수 행렬에 대해서는 계산을 피한다.
• 저자들은 2차원 행렬에서 사용되는 순열 기반 접근 방식이 3차원 행렬로도 확장될 수 있음을 보여주며, 3차원 행렬식 이론에 일관된 대수적 기초를 제공한다.