請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/64788完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 劉進賢 | |
| dc.contributor.author | Yu-Fang Huang | en |
| dc.contributor.author | 黃渝方 | zh_TW |
| dc.date.accessioned | 2021-06-16T22:59:20Z | - |
| dc.date.available | 2014-08-15 | |
| dc.date.copyright | 2012-08-15 | |
| dc.date.issued | 2012 | |
| dc.date.submitted | 2012-08-08 | |
| dc.identifier.citation | [1] A. N. Tikhonov and V. I. A. Arsenin, Solutions of ill-posed problems. Washington
New York: Winston ; distributed solely by Halsted Press, 1977. [2] S. Kubo, “Inverse Problems Related to the Mechanics and Fracture of Solids and Structures,” Jsme International Journal Series I-Solid Mechanics Strength of Materials, vol. 31, pp. 157-166, Apr 1988.. [3] C. S. Liu, “A Highly Accurate Multi-Scale Full/Half-Order Polynomial Interpolation,” CMC, vol. 25, pp. 239-263, Oct 2011. [4] M. Hirsch, and S. Smale, “ On algorithms for solving f (x) = 0, “Communications on Pure and Applied Mathematics, Vol. 32, pp. 281-312,1979. [5] C. S. Liu and S. N. Atluri, “A novel time integration method for solving a large system of non-linear algebraic equations,” CMES, vol. 31, pp. 71-83, Jul 2008. [6] C. S. Liu, W. C. Yeih, C. L. Kuo, and S. N. Atluri, “A Scalar Homotopy Method for Solving an Over/Under-Determined System of Non-Linear Algebraic Equations,” CMES, vol. 53, pp. 47-71, Nov 2009 [7] C. Y. Ku, W. C. Yeih, and C. S. Liu, “Solving Non-Linear Algebraic Equations by a Scalar Newton-homotopy Continuation Method,” International Journal of Nonlinear Sciences and Numerical Simulation, vol. 11, pp. 435-450, Jun 2010. [8] C. S. Liu, “A Revision of Relaxed Steepest Descent Method from the Dynamics on an Invariant Manifold, “ CMES, vol. 80, no. 1, pp. 57-86, Oct, 2011. [9] C. S. Liu, and S. N. Atluri, “An Iterative Method Using an Optimal Descent Vector, for Solving an Ill-Conditioned System Bx = b, Better and Faster than the Conjugate Gradient Method,” CMES, vol. 80, no. 3-4, pp. 275-298, Oct, 2011. [10] C. S. Liu, and S. N. Atluri, “An Iterative Algorithm for Solving a System of Nonlinear Algebraic Equations, F(x)=0, Using the System of ODEs with an Optimum in ,” CMES, vol. 73, no. 4, pp. 395-431, Mar, 2011 [11] C. S. Liu, and C. L. Kuo, “A Dynamical Tikhonov Regularization Method for Solving Nonlinear Ill-Posed Problems,” CMES, vol. 76, no. 2, pp. 109-132, Jun, 2011. [12] U. M. Ascher, K. van den Doel, H. Huang et al., “Gradient Descent and Fast Artificial Time Integration,” Esaim-Mathematical Modelling and Numerical Analysis-Modelisation Mathematique Et Analyse Numerique, vol. 43, no. 4, pp. 689-708, Jul-Aug, 2009. [13] C. S. Liu, and C. W. Chang, “Novel Methods for Solving Severely Ill-Posed Linear Equations System,” Journal of Marine Science and Technology-Taiwan, vol. 17, no. 3, pp. 216-227, Sep, 2009. [14] C. S. Liu, “Cone of non-linear dynamical system and group preserving schemes,” International Journal of Non-Linear Mechanics, vol. 36, no. 7, pp. 1047-1068, Oct, 2001. [15] C. S. Liu, “A Jordan algebra and dynamic system with associator as vector field,” International Journal of Non-Linear Mechanics, vol. 35, no. 3, pp. 421-429, May, 2000. [16] V. D. Kupradze,and M. A. Alexidze, The method of functional equations for the approximate solution of certain boundary value problems, USSR Comput Math Math Phys. 4 (1964) 82-126 [17] M. Hanke and J. Nagy, “Inverse Toeplitz preconditioners for ill-posed problems,” Linear Algebra and Its Applications, vol. 284, pp. 137-156, Nov 15 1998. [18] M. Hanke, “Accelerated Landweber Iterations for the Solution of Ill-Posed Equations,” Numerische Mathematik, vol. 60, pp. 341-373, 1991. [19] C. S. Liu, “Improving the ill-conditioning of the method of fundamental solutions for 2D Laplace equation,” CMES, vol. 28, pp. 77-93, May 2008. [20] H. Akaike, “On a Successive Transformation of Probability-Distribution and Its Application to the Analysis of the Optimum Gradient-Method,” Annals of the Institute of Statistical Mathematics, vol. 11, no. 1, pp. 1-16, 1959. [21] G. E. Forsythe, “On Asymptotic Directions Ofs-Dimensional Optimum Gradient Method,” Numerische Mathematik, vol. 11, no. 1, pp. 57-&, 1968. [22] J. Nocedal, A. Sartenaer, and C. Y. Zhu, “On the behavior of the gradient norm in the steepest descent method,” Computational Optimization and Applications, vol. 22, no. 1, pp. 5-35, Apr, 2002. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/64788 | - |
| dc.description.abstract | 本文的演算法主要概念是在病態線性方程 中引入一個時空流形 且 為單調遞增的正函數，將病態線性方程問題構造成一個在閔式空間的未來錐的模型，利用未來錐模型啟動迭代動力系統，並且藉由最佳向量的概念設計下降方向，本文使用了兩種方法逼近最佳向量 ，第一種方法是考慮下降方向為最速方向及殘差方向的組合 ，其中權重因子 可利用最佳化求得，在此，本文設計了開關系統，能使下降方向不停的在兩種方向中轉換，進而搜尋到問題的解。以此概念發展的兩種演算法分別為最速下降方向及最佳向量的迭代演算法(SOVIA)以及混合型的最佳迭代演算法(MOIA)；第二種方法是利用最佳參數 ，在虛數空間中找到一個最佳向量，此演算法稱最佳向量迭代演算法(OVIA).
經由數個正算病態線性問題如: 希爾伯特線性問題、拉普拉斯方程以及反算病態線性問題如:反算熱傳導問題、反算外力問題、柯西反算問題來驗證本文的三種演算法，並且將結果與共軛梯度法、鬆弛的最速下降法、OIA/ODV進行比較。 | zh_TW |
| dc.description.abstract | We define a monotonically increasing function of a time-like variable for solving the ill-conditioned system of linear equations ,and construct a future cone in the Minkowski space, wherein the discrete dynamics of the proposed algorithm is evolved. Then we propose two techniques to approximate the best vector ,and obtain iterative algorithms for solving . The first method is to consider the combination of the descent vector and the weighted residual vector . The parameter is best in the descent vector. In this paper we design a switching system, make the descent direction converted in both directions, and then search for the solution of the problem. The two algorithms that developed with this concept are steepest descent and optimal vector iterative algorithm (SOVIA) and mixed optimal iterative algorithm (MOIA).The second method is to use the best parameter in the imaginary space to find an optimal vector, which is called the an optimal vector iterative algorithm (OVIA).
Finally, the three algorithms are proved by several linear problems such as Hilbert linear problem and Laplace equation, and some linear inverse problems such as the back heat conduction problems, inverse external force problem and the inverse Cauchy problem. The results were compared with the CGM, RSDM, and OIA / ODV. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-16T22:59:20Z (GMT). No. of bitstreams: 1 ntu-101-R99521234-1.pdf: 2056131 bytes, checksum: 0effa403200ebad9d92bcef12c95cb5f (MD5) Previous issue date: 2012 | en |
| dc.description.tableofcontents | 口試委員會審定書 #
致謝 i 中文摘要 ii 英文摘要 iii 目錄 iv 圖目錄 vii 表目錄 x 第一章 緒論 1 1.1 前言 1 1.2 文獻回顧 2 1.3 研究動機與內容 5 1.4 本文架構 5 第二章 理論基礎 7 2.1 引言 7 2.1.1 適定性 7 2.1.2 反算問題 10 2.1.3 有限差分法 11 2.2 最速下降法（SDM） 12 2.3 共軛梯度法（CGM） 15 2.4 光錐構造 16 2.4.1 RSDM 18 2.4.2 OIA/ODV 21 第三章 研究方法與推導 27 3.1.1 動力系統 29 3.2 最佳化的選擇 32 3.2.1 SOVIA 32 3.2.2 MOIA 35 3.2.3 OVIA 37 3.3 結論 40 第四章 以指定最佳向量為下降方向解正算病態線性問題 41 4.1 Hilbert linear problem 41 4.1.1 範例一 42 4.1.2 範例二 46 4.2 拉普拉斯方程 52 4.2.1 範例三 52 4.2.2 範例四 57 4.2.3 範例五 60 第五章 以指定最佳向量為下降方向解反算病態線性問題 64 5.1 範例一 64 5.2 範例二 67 5.3 範例三 72 第六章 結論與未來展望 75 參考文獻 77 | |
| dc.language.iso | zh-TW | |
| dc.subject | 病態線性系統 | zh_TW |
| dc.subject | 線性反算問題 | zh_TW |
| dc.subject | 最佳向量迭代演算法(OVIA) | zh_TW |
| dc.subject | 混合型的最佳迭代演算法 (MOIA) | zh_TW |
| dc.subject | 最速下降方向及最佳向量的迭代演算法(SOVIA) | zh_TW |
| dc.subject | 未來錐 | zh_TW |
| dc.subject | Optimal vector iterative algorithm(OVIA) | en |
| dc.subject | Ill-conditioned system | en |
| dc.subject | future cone | en |
| dc.subject | Steepest -descent and the optimal vector iterative algorithm(SOVIA) | en |
| dc.subject | Mixed optimal iterative algorithm (MOIA) | en |
| dc.subject | Linear inverse problems | en |
| dc.title | 以指定最佳向量為下降方向的迭代演算法求解病態線性問題 | zh_TW |
| dc.title | Solving the Ill-posed linear Problem by Using the Specified Best Vector as a Descent Direction in Iterative Algorithms | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 100-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 顧承宇,范佳銘 | |
| dc.subject.keyword | 線性反算問題,病態線性系統,未來錐,最速下降方向及最佳向量的迭代演算法(SOVIA),混合型的最佳迭代演算法 (MOIA),最佳向量迭代演算法(OVIA), | zh_TW |
| dc.subject.keyword | Linear inverse problems,Ill-conditioned system,future cone,Steepest -descent and the optimal vector iterative algorithm(SOVIA),Mixed optimal iterative algorithm (MOIA),Optimal vector iterative algorithm(OVIA), | en |
| dc.relation.page | 79 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2012-08-08 | |
| dc.contributor.author-college | 工學院 | zh_TW |
| dc.contributor.author-dept | 土木工程學研究所 | zh_TW |
| 顯示於系所單位： | 土木工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-101-1.pdf 未授權公開取用 | 2.01 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。