Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 이기호 | - |
dc.contributor.author | 노현 | - |
dc.creator | 노현 | - |
dc.date.accessioned | 2016-08-26T03:08:38Z | - |
dc.date.available | 2016-08-26T03:08:38Z | - |
dc.date.issued | 1985 | - |
dc.identifier.other | OAK-000000013867 | - |
dc.identifier.uri | https://dspace.ewha.ac.kr/handle/2015.oak/206232 | - |
dc.identifier.uri | http://dcollection.ewha.ac.kr/jsp/common/DcLoOrgPer.jsp?sItemId=000000013867 | - |
dc.description.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. | - |
dc.description.tableofcontents | 목차 = ⅲ 논문개요 = ⅳ Ⅰ. 서론 = 1 Ⅱ. 대규모 연립방정식계의 분석방법 = 3 A. 분할 (Partitioning) = 3 1. Structural Matrix = 4 2. 출력변수 (output variable)의 지정 = 5 3. 분할 (Partitioning) 알고리즘 = 6 B. 분리 (Tearing) = 7 Ⅲ. Steward의 분할 알고리즘 = 9 A. Steward알고리즘의 제한점 = 9 B. Steward 알고리즘의 보완 = 13 1. Block 내부 방정식의 loop = 13 2. Block 내부 방정식의 재배열 = 14 Ⅳ. 구현의 실제 = 17 A. 개요 = 17 B. 자료화일 = 17 C. 프로그램의 내용과 구성 = 20 D. 결과 = 30 Ⅴ. 결론 = 36 참고문헌 = 37 ABSTRACT = 39 | - |
dc.format | application/pdf | - |
dc.format.extent | 754754 bytes | - |
dc.language | kor | - |
dc.publisher | 이화여자대학교 대학원 | - |
dc.subject | 대규모 | - |
dc.subject | 연립방정식계 | - |
dc.subject | 분할 | - |
dc.subject | 수학 | - |
dc.subject.ddc | 500 | - |
dc.title | 대규모 연립방정식계의 분할에 관한 연구 | - |
dc.type | Master's Thesis | - |
dc.title.translated | (A) STUDY ON THE TECHNIQUES FOR THE PARTITIONING OF LARGE SYSTEMS OF NONLONEAR EQUATIONS | - |
dc.format.page | iv, 39 p. | - |
dc.identifier.thesisdegree | Master | - |
dc.identifier.major | 대학원 수학과 | - |
dc.date.awarded | 1985. 8 | - |