図－３前処理付きBi-CGSMB法のアルゴリズム
記憶付き可逆論理素子の能力の階層構造について (アルゴリズムと計算理論の新展開)
... $\delta_{2}^{2-2-4}$ ( $q_{0},$ bababa $\cdots$ ) $=yyyyyy\cdots$ . $\delta_{2}^{2-2-17}$ ( $q_{0},$ bbbbbb $\cdots$ ) $=xyxyxy\cdots$ . このような動作は，これらの素子の入出力と $C$ の入 出力 il, $i_{2},0_{1}’,0_{2}’$ ...
4
排他制約付きナップサック問題における上界の計算法およびその有効性 (最適化モデルとアルゴリズムの新展開)
... 42 森状のクリークの生成 本節では森状のクリークの生成法を説明する． まず前節のクリーク分割を求めるアルゴリズム MakeCP を実行し，次にそれらのクリークを閉路 ができないように接続するようなクリークを追加し ていくという方法をとる．また，接続関係をこのよ うに増やすために追加するクリークの数を大きくす ...
16
Durand-Kerner法およびEhrlich-Aberth法の近似解の挙動について (数値計算における前処理の研究)
... 最後に, 本稿の構成について述べる . まず , 第 2 節で全根同時反復法の $-$ つである Durand- Kerner 法と Ehrlich-Aberth 法のアルゴリズムについて簡単に紹介する. 第 3 節では , 方程式の 根と反復法の初期値がある特別な位置関係にある 2 ...
12
画像処理における確率伝搬法とEMアルゴリズムの統計的性能評価(情報物理学の数学的構造)
... ) アルゴリズムとして与えられる [6, 7, 8]. 確率的画像処理の用いられる礁率モデルの多くは大規模確率モデルとして与えられるため , 多くの場合 にその平均 , 分散 , 共分散などの統計量の計算には近似アルゴリズムが用いられることが多い ...
10
渦運動に対する高速数値計算法 (数値計算における前処理の研究)
... 後は各点電荷について、 自分を含む最下層レベルのセルでの局所展開を使って十分離れ たクラスタからの寄与を計算し、 自分の隣接セルにある点電荷からの寄与は直接計算すれ ばよい。 これによって、すべての点からの寄与を計算することができる。 誤差評価と計算量 Greengard と ...
23
制約付き非線形最適化手法の一提案 : α制約遺伝的アルゴリズム (最適化の数理とアルゴリズム)
... [14] 高濱徹行 , 阪井節子 $\ovalbox{\tt\small REJECT}$ 制約付き非線形最適化手法 $\alpha$ 制約法によるファジー制御ルールの最適化 , 電子情 報通信学会論文誌, Vol. $\mathrm{J}82-\mathrm{A}$ , No. 5, $\mathrm{P}\mathrm{P}\cdot 658\ovalbox{\tt\small ...
10
画像処理アルゴリズムと高速画像処理手法
... 24 画像処理アルゴリズム 画像処理アルゴリズム - - アンチエイリアス アンチエイリアス • アンチエイリアスは、画像の縁を滑らかにする技術 • 色々なアルゴリズムが考案されている ...
36
安定化手法に基づく計算履歴法とLLLアルゴリズムへの適用 (数式処理とその周辺分野の研究)
... Theory of Stabilizing Algebraic Algorithms, Institute, Cornell University 1995.. Shirayanagi: Floating point Gröbner bases,.[r] ...
13
鞍点型問題に対する二重前処理法
... n 次と m 次の既知ベクトルである。 鞍点型問題は微分方程式や最適化問題から生じる問題 であり ［12］ ［14］ ，しばしば大規模問題となり，また，不定 値問題となる。一般に，不定値問題に対する数値解法は 正定値問題に対する数値解法と比べてその収束速度が遅 くなることはよく知られている。近年，鞍点型問題に対 して前処理 Uzawa ...
6
遺伝アルゴリズムによる制約付きマルコフ決定過程の解法
... 前飾で提案 した 3つ の CASEに ついて、時間平均利 得bの 制約値αを変化 させて、数値計算 を行ったのでその 結果 を示す。これ らの数値計算は全て同 じ初期解でいず れも 300世 代 まで計算 した結果である。図 2∼ 図 4は oが 20、 25、 30、 40の ときの CASElで の世代推移 における (h,g)の 値の変化を示 したものである。図[r] ...
8
Eisenstat 版前処理の実装とその改良 (科学技術計算アルゴリズムの数理的基盤と展開)
... $(L^{T}+D/\omega)^{-1}q_{k}$ の計算では配列 $q$ を ncol 番目の要素から 1 番目の要素まで逆順に参照するため，プログラ ム 1 のように 2 方向の計算を同時にするということができない．プログラム 1 の 5 行目，6 行目の計算がプログラム 2 では 5 行目，15 行目にあたり，各々で配列 val ...
12
自動残差修正機能付き GBiCGSTAB$(s,L)$法 (科学技術計算アルゴリズムの数理的基盤と展開)
... より大きくなる場合が多いことが見て取れる． 偽収束のときの収束の様子を見るために，図 2, 3 に，行列 wang4, $sme3$ Da に GBiCGSTAB(8, 8) 法，AC-GBiCGSTAB(8, 8) 法，DC-GBiCGSTAB(8, 8) 法を適用し ...
11
前処理反復法について(科学技術における数値計算の理論と応用II)
... $\mathrm{A}=-\frac{u_{i}}{z_{i}^{a}}$ は (22) 式の関係を満たす事が分かる . 以下に推定斜めアルゴリズムを示す . 1. 各 $i<n$ に対して $z_{i}^{a}=\Sigma_{j}^{n}=i+1\Sigma_{k}^{n}=i+1aika_{k}j$ を計算する. 2. 各 $i<n$ に対して ...
10
残差最小性に基づくKrylov部分空間解法に対する可変的前処理 (微分方程式の離散化手法と数値計算アルゴリズム)
... GMRES 法への適用 従来の前処理付き GMRES 法のアルゴリズムを $[8, 9]$ に拠って記述する ...k$ の Hessenberg 行タリ , 4 はベクトル $z_{k}$ を列ベクトルにもつ行列 , $e_{1}$ は $(1, 0, \ldots, ...
11
資源制約付きスケジューリング問題の定式化と近似解法 (新しいパラダイムとしてのアルゴリズム工学)
... 張するとともに , タブー探索に基づく近似解法を提案する. また , 大きな構造物を扱う工場におけ るスケジ $:\iota$ 一リング問題を例にとり , 本 RCPSP ソルバの現実問題への適用について述べる . キーワード: 資源制約付きスケジューリング問題, 汎用アルゴリズム, 近似解法, タブ – 探索 . 1 はじめに 2 定式化 ...
10
フローチャートの書き方 プログラムの開始と終わり 処理の流れの表記 ( アルゴリズム ) 逐次型 ( 直線型 ) 分岐型 ( 開始 ) 処理 1 条件 条件 処理 2 の処理 の処理 の処理 ( 終了 ) 処理 3 プログラムや人間の判断などのアルゴリズムは基本的に 逐次型 分岐型 ループ型の組み合
... フローチャートは処理の流れを中心に考えますが、構造化設計はモ ジュール ( サブルーチン ) の構造や関係を中心に表現します。この構造を 考えると上図のようにシンプルなものになります。 参考図書 : ソフトウェアの複合 / 構造化設計 ,G.J. マイヤーズ (1978) ...
11
グラフの色付きトークン整列問題について (アルゴリズムと計算理論の基礎と応用)
... 詳細は省略するが,完全二部グラフに対しても dist f_{0}, f_{t} を色グラフ Df_{0}, f_{t} に含まれ る有向サイクルの個数等を用いて特徴づけることができる.ただし,完全グラフとは異なり, 完全二部グラフには辺で結ばれていない頂点対があるため,より詳細な特徴づけが必要とな る.それら dist f_{0}, f_{t} の特徴づけに必要な値は,[r] ...
10
遺伝アルゴリズムによる制約付きマルコフ決定過程の解法(数理モデルにおける最適化理論)
... $\mathrm{S}\mathrm{E}3$ のハイブリット型 $+$ 適応度にペナルティーを与える $\mathrm{G}$ A では、 $\mathrm{C}$ A $\mathrm{S}\mathrm{E}1$ の約半分の世代で $\mathrm{C}$ A $\mathrm{S}$ $\mathrm{E}1$ 同等もしくはそれ以上の探索能力を発揮している。 また、 ...
10
高・情「アルゴリズムとプログラミング・処理手順の図式化」
... ４ 指導計画（単元の配当時間） 全９時間 第 1 次 アルゴリズムとプログラム １時間 第 2 次 構造化定理と基本制御構造 ２時間 第 3 次 フローチャートを使った処理手順の図式化 ２時間 第 4 次 構造化チャートの利用①（ＮＳチャート・ＰＡＤ） １時間 ...
3
前処理付反復法について : Gauss-Seidel反復法とクリロフ部分空間法 (21世紀における数値解析の新展開)
... , 前処理行列 $Q$ を反復過程 に組み込んだ反復アルゴリズムを図 1 に示す ...SOR 法の残差をあらわす $r$ は各行で保存し , 各行の前処理要素 $q_{ik\dot{\mathrm{z}}}$ とスカラーの積を行い加算している ...
11