ニュートン多項式とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > ニュートン多項式の意味・解説 

ニュートン補間

(ニュートン多項式 から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/08/30 10:00 UTC 版)

数値解析におけるニュートン補間(ニュートンほかん、: Newtonian interpolation)は、アイザック・ニュートンに名を因む、ラグランジュ多項式ニュートン基底多項式の線型結合として得る多項式補間法を言う。

例えばエルミート補間英語版などと異なり、ニュートン補間では多項式の計算方法が異なるだけで得られる多項式はラグランジュ補間と同じものである。それがゆえに、ニュートン補間多項式と言うよりはラグランジュ補間多項式の「ニュートン形」と言った方が適切である。

定義

与えられた k + 1 個の点 ポータル 数学


ニュートン多項式

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/03/03 04:32 UTC 版)

対称式」の記事における「ニュートン多項式」の解説

基本対称式の他に対称式重要な例として、各自然数 k に対し pk = x1k + ... + xnk によって定義されるk次ニュートン多項式があげられる基本対称式場合同じように、n変数に関するニュートン多項式 pk(x1, .., xn) について、xnに 0 を代入すると n - 1 変数に関するニュートン多項式 pk(x1, .., xn - 1) がえられる上記根と係数の関係から、1 ≤ i ≤ nなる iについて x i n − σ 1   x i n − 1 + σ 2   x i n − 2 − ⋯ + ( − 1 ) n − 1   σ ( n − 1 )   x i + ( − 1 ) n   σ n = ∏ k = 1 n ( x ix k ) = 0 {\displaystyle x_{i}^{n}-\sigma _{1}\ x_{i}^{n-1}+\sigma _{2}\ x_{i}^{n-2}-\cdots +(-1)^{n-1}\ \sigma _{(n-1)}\ x_{i}+(-1)^{n}\ \sigma _{n}=\prod _{k=1}^{n}(x_{i}-x_{k})=0} が成り立っているが、これらの式の左辺xi たちについてすべて足し合わせることで p n − σ 1   p n − 1 + σ 2   p n − 2 − ⋯ + ( − 1 ) n − 1   σ ( n − 1 )   p 1 + ( − 1 ) n n   σ n = 0 {\displaystyle p_{n}-\sigma _{1}\ p_{n-1}+\sigma _{2}\ p_{n-2}-\cdots +(-1)^{n-1}\ \sigma _{(n-1)}\ p_{1}+(-1)^{n}n\ \sigma _{n}=0} が得られる。この関係式から、n についての帰納的な考察により各自然数 k について k 変数の整係数多項式 P(s1, ..., sk) が存在して pk = Pk(σ1,..., σk) となっていることや、おなじく k 変数有理係数多項式 Sk(q1, ..., qk) が存在して σk = Sk(p1, ..., pk) となっていることがしたがう。たとえば、 p1 = σ1, p2 = σ12 - 2 σ2, p3 = σ13 - 3 σ1 σ2 + 3 σ3 σ 2 = 1 2 ( p 1 2 − p 2 ) ,   σ 3 = 1 3 ( p 3p 1 p 2 ) + 1 6 ( p 1 3 − p 1 p 2 ) {\displaystyle \sigma _{2}={\frac {1}{2}}(p_{1}^{2}-p_{2}),\ \sigma _{3}={\frac {1}{3}}(p_{3}-p_{1}p_{2})+{\frac {1}{6}}(p_{1}^{3}-p_{1}p_{2})}

※この「ニュートン多項式」の解説は、「対称式」の解説の一部です。
「ニュートン多項式」を含む「対称式」の記事については、「対称式」の概要を参照ください。

ウィキペディア小見出し辞書の「ニュートン多項式」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「ニュートン多項式」の関連用語

ニュートン多項式のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



ニュートン多項式のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのニュートン補間 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの対称式 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS