物件導向程式語言在最佳化方法的應用

Abstract

為了以數值方法解決一般橢圓邊界值問題，本論文利用有限元素法，有限 容積法與物件導向程式語言等工具發展出一系列的程式碼，正式命名為Ａ ｄａｐｔＣ＋＋。基本的部份包含精確化策略，不規則網格的資料結構， 線性聯立方程組解法和弱剩餘誤差估計法。它除了展示物件導向程式語言 在處理複雜度較高的程式工作有較好的功效以外並實現了在最佳化技術的 應用。本論文提出一些新的演算法以應用在最佳化方法上，而在最後，以 數個邊界值問題來顯示ＡｄａｐｔＣ＋＋的基本理念－－人性化的使用環 境，多重選擇，高度的精確性與效率性。 An object-oriented code in C++, dubbed by AdaptC++, for the solution analysis on a class of general indefinite elliptic boundary value problems is developed in connection with finite element and finite volumn element methods. Basic component constituting the code are refinement strategies, data structure of unstructured mesh, numerical solvers, linear system solvers, and weak residual error estimators. The code shows the merit of the object-oriented programming (OOP) in handling complex programming tasks and promises the use of OOP in adaptive technology. Along with the development, some new algorithms in terms of adaptive process and OOP are proposed.