대규모 연립방정식계의 분할에 관한 연구

Abstract

대규모 연립방정식계를 해결하기 위해 방정식을 분할하는 방법은 매우 어렵다. 본 논문에서는 이러한 문제의 해결을 위해 분할(Partitioning)기법을 도입하여 방정식의 분할에 관해 연구하였다. 컴퓨터의 사용이 용이하도록 주어진 연립방정식계의 방정식과 변수를 incidence matrix로 만들고 Steward의 분할 알고리즘을 보완하여 더욱 적은 차원의 block으로 분할할 수 있는 새로운 분할방법의 연구에 대해 기술하였다. 또한 이 새로운 분할방법을 실제문제에 적용키위한 프로그램을 FORTRAN 언어로 VAX-l1/180 수퍼 미니 컴퓨터에 구현하였다.;For solving large systems of nonlinear equations it is so difficult to partition the equation. In this thesis, for the solving these problems, the partitioning of equation using the techniques for partitioning is studied. The incident matrix of equations and variables in the system is given to the facile using of the computer. The new partitioning technique that is partition equation into smaller block as revising of steward algorithm. Also, program that is used real problems for partitioning is implemented on VAX-11/780 mini computer using FORTRAN language.