LinearRecurrence[ker,init,n]
カーネル ker で初期値 init から始めた線形回帰を反復して得られた長さ n の文字列を与える.
LinearRecurrence[ker,init,{n}]
第 n
項を与える.
LinearRecurrence[ker,init,{nmin,nmax}]
nmin項からnmax項までを与える.
LinearRecurrence
LinearRecurrence[ker,init,n]
カーネル ker で初期値 init から始めた線形回帰を反復して得られた長さ n の文字列を与える.
LinearRecurrence[ker,init,{n}]
第 n
項を与える.
LinearRecurrence[ker,init,{nmin,nmax}]
nmin項からnmax項までを与える.
詳細
- ker と init は配列だけではなく任意の記号式も含むことができる.
- 最初のリスト init は少なくともカーネルのリスト ker と同じ長さでなければならない.
- init が ker よりも長い場合は,最後のLength[ker]要素だけが使われる.
- LinearRecurrence[{a1,…,ad},{y1,…,yd},n]は初期条件
, …,
で再帰方程式
を反復させる. - 係数 aiと初期値 yjが配列の場合,反復する再帰は値と反転された係数のドット積を伴う
と解釈される. - 初期値 yjの次元が{m1,…,ms}である場合,係数 aiはスカラーであるか,さもなければ次元{m1,m1}でなければならない.
例題
すべて開く すべて閉じる例 (3)
スコープ (2)
LinearRecurrenceは記号カーネルと初期値に使うことができる:
LinearRecurrence[{a, b}, {c, d}, 5]LinearRecurrenceは配列に使うことができる:
LinearRecurrence[{1, 1}, {{1, 2}, {2, 1}}, 10]LinearRecurrence[{{{1, 1}, {0, 1}}, {{1, 0}, {-1, 1}}}, {{1, 2}, {2, 1}}, 6]一般化と拡張 (2)
アプリケーション (2)
LinearRecurrence[{0, 1, 1}, {1, 1, 1}, 10]LinearRecurrence[{2, 1}, {0, 1}, 10]LinearRecurrence[{2, 1}, {2, 2}, 10]LinearRecurrence[{0, 1, 1}, {3, 0, 2}, 10]大きい n についての線形回帰の第 n 項を効率的に計算する:
LinearRecurrence[{3, 2, 1, 4}, {1, -36, 9, 80}, {500}]//AbsoluteTimingLinearRecurrence[{3, 2, 1, 4}, {1, -36, 9, 80}, {500000}];//AbsoluteTiming特性と関係 (1)
RSolveは差分方程式の記号解を求める:
RSolve[{a[n + 2] == a[n + 1] + a[n], a[0] == 1, a[1] == 1}, a, n]Table[a[n] /. %[[1]], {n, 0, 6}]LinearRecurrenceは手続き型の解を生成する:
LinearRecurrence[{1, 1}, {1, 1}, {7}]RSolveValueを使って同じ結果を得る:
RSolveValue[{a[n + 2] == a[n + 1] + a[n], a[0] == 1, a[1] == 1}, a[6], n]考えられる問題 (1)
おもしろい例題 (1)
ListLinePlot[{Re[#], Im[#]}& /@ LinearRecurrence[{Exp[I Pi / Sqrt[2]], I} / 1.1, {1, 1}, 100], PlotRange -> All, AspectRatio -> Automatic]関連するガイド
-
▪
- 離散微積分 ▪
- 整数列 ▪
- 再帰関数と総和関数 ▪
- 離散数学 ▪
- 離散データと整数データ
関連リンク
テキスト
Wolfram Research (2008), LinearRecurrence, Wolfram言語関数, https://reference.wolfram.com/language/ref/LinearRecurrence.html (2017年に更新).
CMS
Wolfram Language. 2008. "LinearRecurrence." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2017. https://reference.wolfram.com/language/ref/LinearRecurrence.html.
APA
Wolfram Language. (2008). LinearRecurrence. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/LinearRecurrence.html
BibTeX
@misc{reference.wolfram_2026_linearrecurrence, author="Wolfram Research", title="{LinearRecurrence}", year="2017", howpublished="\url{https://reference.wolfram.com/language/ref/LinearRecurrence.html}", note=[Accessed: 02-November-2026]}
BibLaTeX
@online{reference.wolfram_2026_linearrecurrence, organization={Wolfram Research}, title={LinearRecurrence}, year={2017}, url={https://reference.wolfram.com/language/ref/LinearRecurrence.html}, note=[Accessed: 02-November-2026]}