• Korean Journal of Mathematics
• /
• 제24권4호
• /
• pp.681-691
• /
• 2016

In this note, we consider a generalized Fibonacci sequence {$q_n$}. We give a generating matrix for {$q_n$}. With the aid of this matrix, we derive and re-prove some properties involving terms of this sequence.

• 한국통신학회논문지
• /
• 제15권7호
• /
• pp.553-564
• /
• 1990

선계2계 편미분 방정식의 일반식에 대한 계수 메트릭스를 (n-1)x(n-1) submatrices로 나누어서 block tridiagonal system으로 변환한 후 cyclic odd-even reduction 기법을 응용하여 large-grain data granularity로서 미지벡타를 구하는 block cyclic reduction 알고리즘을 작성했다. 그런데 이 block cyclic reduction 기법은 매 연산의 단계마다 병렬성이 변하여 병렬처리형 컴퓨터에는 적합하지 못하므로 이 기법을 변형해서 병렬성이 일정하며 실행시간이 보다 단축되는 block cyclic reduction 기법을 제안하고 이 기법에 의한 선형2계 편미분 방정식의 일반식의 解를 구하는 알고리즘을 작성하여 기존의 기법과 비교 고찰했다.

• 대한수학회보
• /
• 제45권1호
• /
• pp.95-99
• /
• 2008

It is known that each eigenvalue of a real symmetric, irreducible, tridiagonal matrix has multiplicity 1. The graph of such a matrix is a path. In this paper, we extend the result by classifying those trees for which each of the associated acyclic matrices has distinct eigenvalues whenever the diagonal entries are distinct.

• 대한산업공학회지
• /
• 제11권2호
• /
• pp.1-9
• /
• 1985

In this study, two stage transfer line with limited repair capability is modeled to formulate optimal dynamic repair priority policy. The method of Markov Chains is used to analyze the analytical model of this line. An efficient algorithm is developed, utilizing the block tridiagonal structure of the transition probability matrix, to obtain the steady state probabilities and system performance measures, such as the steady state production rate of the line and the average in-process inventory in the interstage buffer.

• Journal of applied mathematics & informatics
• /
• 제6권2호
• /
• pp.455-466
• /
• 1999

In this note we present a numerical scheme for finding an approxximate solution of an equation which can be viewed as a model for spatial diffusion of age-depednent biological populations. Discretization of the model yields a linear system with a block tridi-agonal matrix. Our main concern will be discussion of stability for this scheme by examining the eigenvalues of the block tridiagonal matrix. Numerical results are presented.

• Kyungpook Mathematical Journal
• /
• 제47권2호
• /
• pp.295-309
• /
• 2007

In this paper, we characterize the Seifert matrices of $p$-periodic links whose quotients are 2-bridge links $C(2,n_1,-2,n_2,{\cdots},n_r,(-2)^r)$ and give formulas for the signatures and determinants of the 3-periodic links of these kind in terms of $n_1$, $n_2$, ${\cdots}$, $n_r$.

• 한국해안해양공학회지
• /
• 제12권4호
• /
• pp.181-189
• /
• 2000

약비선형 완경사 방정식이 Galerkin 방법에 의하여 연속방정식으로부터 직접 유도되었으며 평균수면에서의 유속으로 표현된 운동방정식과 함께 사용된다. 두 방정식으로부터 수면변위 하나의 함수로 표현된 수식이 또한 유도되었으며 선형형은 Smith and Sprinks(1975)에 의하여 제안된 식과 일치하였고 천해, 천이영역, 심해 조건에 대하여 각각 Airy(1845), Boussinesq. Stokes의 2차 파랑과 비교되었다. 본 연구에서 유도된 비선형 파랑 방정식은 각 방향에 대하여 tridiagonal matrix를 얻기 위하여 근사적인 인수분해법으로 차분된다. 실험을 통하여 수립된 비선형 파랑 모형의 재현 능력을 검토하였으며 대체로 만족스러운 결과를 얻었다.

• 산업기술연구
• /
• 제14권
• /
• pp.19-28
• /
• 1994

일반적으로 2차원 Poisson 방정식을 풀기 위해 유한 차분법을 이용하여 tridiagonal block Toeplitz 선형방정식을 얻는다. 이 선형방정식의 독특한 형태를 활용하기 위해 Lyapunov 방정식으로 변화시킨 다음 이산정현변환(DST)을 이용해서 대각선 행렬로 만들면 계산이 용이해진다. 또 DST는 FFT를 이용해 계산할 수 있으므로 고속 계산이 가능하다. FFT를 병렬로 처리하기 위해 프로세서가 4,096개인 SIMD 컴퓨터 MP-2에서 시뮬레이션했다. 본 논문에서는 알고리즘 유도, 매핑 및 시뮬레이션 결과를 제시했다.

• 한국전산유체공학회지
• /
• 제3권1호
• /
• pp.22-29
• /
• 1998

Parallel implementation is conducted for a SIMPLER finite volume model. The present parallelism is based on domain decomposition and explicit message passing using MPI and SHMEM. Two parallel solvers to tridiagonal matrix equation are employed. The implementation is verified on the Cray T3E system for a benchmark problem of natural convection in a sidewall-heated cavity. The test results illustrate good scalability of the present parallel models. Performance issues are elaborated in view of convergence as well as conventional parallel overheads and single processor performance. The effectiveness of a localized matrix solution algorithm is demonstrated.

• 대한수학회지
• /
• 제59권5호
• /
• pp.891-909
• /
• 2022

The main objective of this paper is to develop a concrete inverse formula of the system induced by the fourth-order finite difference method for two-point boundary value problems with Robin boundary conditions. This inverse formula facilitates to make a fast algorithm for solving the problems. Our numerical results show the efficiency and accuracy of the proposed method, which is implemented by the Thomas algorithm.