Logo image
Convergence Analysis of the Structure-Preserving Doubling Algorithms for Nonlinear Matrix Equations
Dissertation

Convergence Analysis of the Structure-Preserving Doubling Algorithms for Nonlinear Matrix Equations

Chun-Yueh Chiang
Doctor of Philosophy (PHD), 國立清華大學, 數學系
2007

Abstract

非線性矩陣方程 最小非負解 最大正定解 臨界條件 保結構 平方算法 nonlinear matrix equation minimal nonnegative solution maximal positive definite solution critical case structure preserving doubling algorithm
在本篇論文中,我們回顧了兩種型式的保結構算法, 我們只利用了一些基本的矩陣定理跟技術, 去分析這兩種保結構算法在4大類非線性矩陣方程的收斂行為, 特別在某種奇異的條件下, 我們證明了保結構算法的收斂行為是速率至少1/2的線性收斂. 跟以往的方法比較, 我們的結果更為廣泛、 限制條件更少、以及證明手法更為簡單; 透過數值實驗更可看出保結構算法比其他方法更有效率, 以及更合適的應用在這些矩陣方程。

Metrics

1 Record Views

Details

Logo image