常微分方程式における大規模非線形多点境界値問題の構造解析
丈夫 小鹿 · Institutional Repositories DataBase (IRDB) · 1981
This paper concerns with the structure analyses of large systems in nonlinear multipoint boundary value problems. As the number of ordinary differential equations and the boundary conditions as well as the entire interval increases, most of the numerical methods run into difficulties because of numerical errors, large computer storage requirements and the excessive amount of computer time for a solution. In order to reduce these difficulties, it is often effective to analyze the problems by the information flows among the differential equations and the boundary conditions before a solution is attempted. Several methods for the analyses are proposed in this paper: (i) digraphs and Boolean matrices are introduced to analyze the structures of these equations, (ii) a global necessary condition for existence of the solutions for general nonlinear multipoint boundary value problems is derived by the structure analyses and then an algorithm to examine the necessary condition by a computer is proposed, (iii) an algorithm to identify the disjoint multipoint boundary value subproblems by operations of the Boolean matrices is proposed, (iv) algorithms to order each subproblem into minimally levelled hierarchical structure and to identify the minimum subinterval for which each subproblem must be solved are also proposed. The methods can easily be loaded on a computer and the results of the analyses can be applied to various kinds of numerical methods for multipoint boundary value problems.|本論文は,大規模非線形多点境界値問題における構造解析,すなわち(i)常微分方程式間におけるシステム変数の結合状態(情報の流れ),(ii)常微分方程式から境界条件への情報の流れ,及び(iii)境界条件間の情報の流れ,を有向グラフとブール代数を用いて解析したものである。この結果,先ず(i)大規模非線形多点境界値問題の解が存在するための大域的必要条件を導出した。次に,(ii)この大規模問題を分離した小規模な部分問題に分割するためのアルゴリズム,(iii)更に,この部分問題を階層構造に分解するためのアルゴリズム,及び(iv)各階層における小規模問題の最小限解く必要のある部分区間を定めるアルゴリズム,を提案し,(v)これらのアルゴリズムを用いた構造解析用サブルーチンMPTUAlを完成した。
Cited by 0 works.