タグ

AlgorithmとMathematicsに関するcartman0のブックマーク (2)

  • シンプレックス法(単体法:Simplex method)

    このHTML版では,講義で配布・使用したしたテキストを完全に再現できませんでした.HTML記述の関係で理解しづらい個所が残っていることをお許しください. シンプレックス法(単体法) 線形計画問題を解く手法の一つであるシンプレックス法の基的な流れを解説する.シンプレックス法という解法のアルゴリズムは以下のように記述できるが,以下の記述をいきなり読んでも難解なので,とりあえずはその下の例題に取り組んでみよう. シンプレックス法を適用するための準備 準備 その1.与えられた線形計画問題を正規形に変形する. その2.正規形に変形された問題の目的関数をzとおく. その3.zを最大化する線形計画問題に変形する. (準備終了) シンプレックス法の手順 ステップ1.初期設定 ステップ1‐1.シンプレックス表を作成する. ステップ1‐2.基底変数を式の数だけ定める. ただし,zは必ず基底変数に選ぶ. ステ

  • ディジタル信号処理

    ディジタル信号処理 (基礎編) Visitor Number: 信州大学工学部  井澤裕司 このページは、信州大学大学院博士前期課程の講義「情報システム特論第1」を開講するにあたり、 その基礎知識に関する要点をまとめたものです。 後半ではこれらの知識をもとに、さらに高度な内容について解説する予定です。 この教材を活用され、理解を深められるよう願っています。 ディジタル信号処理とは? 信号処理とスペクトル フーリエ級数展開 フーリエ変換とその性質 サンプリングとそのスペクトル 離散フーリエ変換(DFT) 高速フーリエ変換(FFT) 線形システム 窓関数 (Window Function) ディジタルフィルタとz変換 短時間フーリエ変換と連続ウェーブレット変換

  • 1