Site admin: fujis PukiWiki 1.5.4 © 2001-2022 PukiWiki Development Team. Powered by PHP 8.1.29. HTML convert time: 0.007 sec.
ルンゲクッタ法 となる微分方程式の解を数値的に解く方法を考えてみる。 いま、x=x0におけるyの値y0がわかっているとき、y(x0+h)のx0におけるテイラー展開は次のようになる。 (1) ここで、この式をhのn次の項まで打 ち切ると、 (2) を用いてx1=x0+hのときのy1を求めることができる。 このときの誤差は、O(hn+1)となり、hのn+1乗に比例した誤差となる。すると、hが小さいほど、誤差も小さくなるわけである。 さて、(2)式において、n=1までで計算を打ち切ったも のが先週のオイラー法になる。 当然,こ の方法ではhの値が大きいと誤差も大きくなるのでできるだけ小さいhを求めた方が精度よく計算でき る。 が、そのときには計算回数が大きくなってしまう。 一方、大きいn次まで採用すると、その誤差は小さくなるが、一回の計算に必要な処理が大きくなってしま う。 また、n次 の導関数
下三角行列と上三角行列との分解 † 次のようにある行列Aを下三角行列Lと上三角行列Uに分解することを考えます.
最近の投稿 サイトを新しくしました Unityでスクリプトを使わずに流体を計算する PHPでオンライン対戦できるリバーシを作ってみた ハル研究所プログラミングコンテスト2018に参加しました ワイヤーアクションゲームを作りました 最近のコメントリバーシAIを作ってみた に yukari よりPHPでオンライン対戦できるリバーシを作ってみた に 白丸 よりリバーシAIを作ってみた に taguchi よりPHPでオンライン対戦できるリバーシを作ってみた に ああ亜 よりリバーシAIを作ってみた に Yoka よりアーカイブ 2021年6月 2018年12月 2018年11月 2018年10月 2018年9月 2018年6月 2018年5月 2018年2月 2018年1月 2017年12月 2017年11月 2017年8月 2017年3月 2017年2月 2016年12月 2016年8月 20
今日は、前回実装した Delaunay 分割のアルゴリズムをわかりやすく解説したいと思う。 まずは、前知識として 『詳解 OpenCV』 の記述をふたたび引用しよう。 外部三角形を作り、その頂点の 1 つを開始点とする(これにより、必ず外側の点から開始されることになる)。 内部の点を追加する。その後、すべての三角形の外接円を探索し、追加した点を含むような三角分割を削除する。 今削除した三角分割の外接円の内部にある、新しい点も含めて、グラフを三角分割し直す。 追加する点がなくなるまで、ステップ 2 に戻って繰り返す。 これをいかに解釈し、ソースコードに落とし込んでいくか。 計算幾何に興味がある方はもちろん、普段ネット上のソースをコピペして『動きさえすればそれでよい』と思っている方にも、この記事がプログラミングの楽しみを知るきっかけになれば幸いである(偉そうなこと言ってごめんなさいごめんなさい
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く