圓盤疊代法(circular disc iterative method)是一類求復多項式全部根的疊代方法。
設復多項式函式
此法最早由亨里西(Henrici , P.)和伽甘蒂尼(Gar-gantini, I.)
於1969年提出的,隨後相繼出現許多好
的算法,這些算法的特點是能求多項式方程的全部
根,收斂快,還可進行並行計算.
圓盤疊代法(circular disc iterative method)是一類求復多項式全部根的疊代方法。
圓盤疊代法(circular disc iterative method)是一類求復多項式全部根的疊代方法。設復多項式函式此法最早由亨里西(Henrici , P.)和伽甘蒂尼(Gar-gantini, I.)於1969...
3.4.1 疊代法的收斂性 98 3.4.2 疊代法的收斂速度與誤差分析 99 習題3 100 第4章 矩陣特徵值與特徵向量的數值算法 104 4.1 預備知識 104 4.1.1 Householder變換和Givens變換 104 4.1.2 Gershgorin圓盤定理 107 4.1.3 ...
然而,對於多項式,存在特定的使用代數學性質以定位根的所在區間(或復根所在的圓盤)的算法,這個區間(或圓盤)足夠小以能保證數值算法(例如牛頓法)能收斂到唯一被定位的根。包圍法 包圍法是指通過疊代確定根的所在區間,並逐漸縮小其...