主題
Search

多項式範數


對於一個 多項式

 P=sum_(k=0)^na_kz^k,
(1)

通常定義了幾類範數。 l_p-範數定義為

 ||P||_p=(sum_(k=0)^n|a_k|^p)^(1/p)
(2)

對於 p>=1,給出特殊情況

||P||_1=sum_(j)|a_k|
(3)
||P||_2=sqrt(sum_(k)|a_k|^2)
(4)
||P||_infty=max_(k)|a_k|.
(5)

這裡,|P|_infty 被稱為多項式高度。 請注意,一些作者(尤其是在丟番圖分析領域)使用 |P| 作為 ||P||_infty 的簡寫,||P|| 作為 ||P||_2 的簡寫,而另一些作者(尤其是在計算複雜性領域)使用 |P| 表示 l^2-範數 ||P||_2 和(Zippel 1993,第 174 頁)。

另一類範數是 L^p-範數,定義為

 ||P||_(L_p)=[int_0^(2pi)|P(e^(itheta))|^p(dtheta)/(2pi)]^(1/p)
(6)

對於 p>=1,給出特殊情況

||P||_(L^1)=int_0^(2pi)|P(e^(itheta))|(dtheta)/(2pi)
(7)
||P||_(L^2)=sqrt(int_0^(2pi)|P(e^(itheta))|^2(dtheta)/(2pi))
(8)
||P||_(L^infty)=sup_(|z|=1)|P(z)|
(9)

(Borwein 和 Erdélyi 1995,第 6 頁)。


另請參閱

Bombieri 範數, 矩陣範數, 範數, 單位圓, 向量範數

使用 探索

參考文獻

Borwein, P. 和 Erdélyi, T. “關於 P_n 的範數。” §1.1.E.3 在 多項式與多項式不等式。 紐約:Springer-Verlag,第 6-7 頁,1995 年。Zippel, R. 有效多項式計算。 馬薩諸塞州波士頓:Kluwer,1993 年。

在 上被引用

多項式範數

請這樣引用

Weisstein, Eric W. “多項式範數。” 來自 —— 資源。 https://mathworld.tw/PolynomialNorm.html

主題分類