CG法アルゴリズムの導出(4/5)
静的弾性問題の有限要素法解析アルゴリズム
... ji dV G u dV P u dS 静的可容応力：平衡方程式と力学的境界条件を満足する応力 動的可容変位：ひずみ－変位関係式と幾何学的境界条件を満足する変位 仮想変位：動的可容変位の変分 ...
70
自動残差修正機能付き GBiCGSTAB$(s,L)$法 (科学技術計算アルゴリズムの数理的基盤と展開)
... 彼等は，まず， $\triangle r_{k}$ と $A\triangle x_{k}$ から計算される量 $\frac{\Vert\triangle r_{k}+A\triangle x_{k}\Vert}{\Vert b\Vert}$ (櫻井等は inconsistency と読んでいる ) が偽収束の指標となることに注目した．しかし，この量の計算は重いので， inconsistency ...
11
2J1-5 経路探索を動的に行うオークション・アルゴリズムについて
... ルーティング問題は，オークション・アルゴリズムを用いれ ば，各エージェントが問題の大部分を局所的に解くことができ る [Lagoudakis 05] ．しかし，より現実世界に近い問題設定で は，各エージェントが行う入札値の計算のために，対象マップ 上での経路探索を何度も行う必要があるので，経路計算の計算 負荷が高くなってしまうことが知られている ...
3
4E1-1 オイラー路の高速な列挙索引化アルゴリズム
... 1. はじめに オイラー路とは，与えられたグラフの全ての辺を 1 度だけ 通る路のことである．出発点と到着点が一緒である場合はオイ ラー閉路という．与えられたグラフにオイラー路が存在する必 要十分条件は，次数が奇数である頂点がちょうど 2 つあるこ とである．一方，オイラー閉路が存在する必要十分条件は，グ ...
4
( 前半 ) 目次 1. 辞書学習の導入と先行研究の紹介. 辞書学習の応用事例 3. 辞書学習のサンプル複雑度とは ( 後半 ) 4. 既存の辞書学習のアルゴリズム 5.Bayes 推定を用いた辞書学習のアルゴリズム /53
... ベイズ最適な学習則の解析 真の値と推定値の重なり m D ，m X を定義する MSE D = 2(1 – m D ) , MSE X = 2( ρ – m X ) となるので m D = 1, m X = ρ : D 0 と X 0 の学習に成功。 m D = 0, m X = 0 : 学習失敗。 ...
53
1E2-4 BDD簡約化アルゴリズムの並列化
... 実験には， Intel Xeon CPU E7-2830 2.13GHz 8core を 8CPU ，計 64 コアのマシンを利用した． Non-Uniform Memory Access (NUMA) 環境であるため，性能を引き出すためにはメ モリアクセスやコアの配置に注意する必要がある．予備実験か ら，メモリはアクセスするコアの近くに配置する設定の性能が ...
4
様々な多重代入法アルゴリズムの比較～大規模経済系データを用いた分析～
... キーワード：経済調査、経理項目、欠測値 (欠損値)、補定、多重代入法 (Multiple Imputation)、R、EMB、 FCS、MCMC、Amelia、MICE、NORM、SAS、SOLAS、SPSS Using Bayesian statistics, Rubin (1978, 1987) proposed multiple imputation as a method to handle missing ...
44
結合エントロピーに基づくデータ集約モデルの導出と省電力センサネットワークへの適用
... センサノードのデータの結合エントロピーが簡単に推 定できることを意味している． 3. 集約モデルに基づく間欠送信手法 本章では集約モデルを利用した省電力手法として， クラスタリングスキームにおけるデータ送信回数削 減手法について述べる．クラスタリングとは，ネット ワーク中に存在するセンサノードを複数のクラスタに 分割する方式である．各クラスタ内にはクラスタヘッ ...
8
マップマッチングのアルゴリズム
... そうでないならば、 ∆𝛽 ′ < 45 ∘ 𝑎𝑛𝑑 𝛼 ≤ 90 ∘を満た すかどうか判定 満たすならば、この点を同じ リンクにマッチングし、式(?) を用いてそのリンク上の位置 を決定する→これを繰り返す 満たさないならば、STEP1へ STEP5をすべての点について 繰り返す ...
43
図 2 4-bit 5-step SAR ADC の非二進探索アルゴリズムと誤差補正範囲 q(k) の図表示. Fig.2. Redundant search algorithm of a 4-bit 5-step SAR ADC and representation of error correc
... しかし, この冗長アルゴリズムSAR ADC 設計には次のような 課題がある. 一つ目の問題として冗長設計での比較電圧の小数重みの出現が ある. 比較電圧重みは変換精度や設計容易化のために整数である ことが望ましい. アルゴリズム設計で整数が得られなければ整数 値への丸めが必要であるが, ...
6
4G1-3 手話翻訳のためのモーションベクトル化によるパターン識別アルゴリズム
... まとめ 4.1 まとめ 手話を利用している聴覚障害者と健常者はコミュニケーショ ンを取る際に，健常者に手話の知識がなければコミュニケーシ ョンを取るだけでも手間がかかり，ストレスを感じやすいのが現 状である．そのような問題を解決するために，手話翻訳のため に単眼カメラから取り込んだ動画をテンプレートと比較し，さらに 精度を高めるために言語モデルを用いた実験を行った．取り込 ...
4
1F5-OS-09b-2 乱択アルゴリズムによる道路ネットワーク耐震化問題の解法
... CE 法の best solution は 3 , 888, 473 ， GC 法の best solution は 3 , 818, 091 で あった． GC 法では大域的最適戦略を求められているが， CE 法では局所的な最適戦略しか求められなかった．これは二つの ...
2
Fig. 6 Convolution 法と Superposition 法による KERNEL の相違 モデルベースアルゴリズムでは, 計算された TERMA と KERNEL を重畳積分することで人体内吸収線量分布を 算出する 5). 従って, モデルベースアルゴリズムは不均質領域における 1 次
... 7. まとめ 線量計算アルゴリズムがモデルベースアルゴリズムから理論ベースアルゴリズムへと進化したことにより，取り扱わ れる吸収線量は水吸収線量から媒質吸収線量へと移行可能となる．現在，水を基準としている吸収線量の定義お よび過去から蓄積された水吸収線量での臨床データでは，この媒質吸収線量を評価する事はできない．そこで， ...
5
分子シミュレーション効率化の ためのアルゴリズム
... 水溶液中のシミュレーション（２） 5. 「Tools」 →「Amber」→「Write Prmtop」を選択 し、Folderが「C:¥Users¥iu¥Desktop」になっ ていることを確認し、File nameに「ala14-wat」、 Select force field typeに「AMBER ff99SB」を 指定し「Save」 ...
60
非線形最適化のアルゴリズムとソフトウエア
... （注）化学成分は、Ｔ・Ｆｅ，ＳｉＯ2 ，Ａｌ2 Ｏ3 ，ＣａＯ，ＭｇＯ，Ｍｎ，Ｐ，ＴｉＯ2 ，Ｚｎ，Ｋ2 Ｏ，Ｎａ2 Ｏ，Ｖ の１２種類。 （注）**=02,04,05,06,07,09,10,08,12,21,20,19 ??=FE,SI,AL,CA,MG,MN,PP,TI,ZN,KO,NA,VV respectively （注） ...
94
1M5-4 ミツバチ歩行軌跡の複数個体同時追跡アルゴリズムを用いた尻振りダンス軌跡の抽出
... - 3 - その直進の体軸方向により仲間に伝える．直進歩 行の際，翅を振動させながら尻を振ってジグザグ に歩くため，尻振りダンスと呼ばれる．尻振りダ ンスの特徴として，腹部の移動量が大きいことと， 断続的に行われることが挙げられる．従って尻振 りダンス軌跡は，大きな画素変化が断続的に含ま れている軌跡であると考えられる．そこで，フレ ...
4
目次 H9 アルゴリズムマニュアル... H9のアルゴリズムとパラメータ... 1 Spaceアルゴリズム... 2 パフォーマンススイッチ HOTSWITCH... 2 Hall = HALL... 2 Room = ROOM... 2 Plate = PLATE... 4 Spring = SP
... Delay B = DLY-B :Pitch Bのディレイタイムを設定します。Delay AとDelay Bコントロールは、TempoがOFFの時、ディレイはmSecで 表示されます。TempoがONの時、テンポのBPMに合わせたリズミックサブディビジョンの設定となります。 Splice Type = TYPE ...
43
目次 1. はじめに 1 2. マルチALUプロセッサ MAP MAP の構成 MAP 命令セットアーキテクチャ 並列 連鎖判定のアルゴリズムについて 5 3. Booth 乗算のアルゴリズム 次 Booth アルゴリズム 次 Bo
... Booth のアルゴリズムを２ALU 連鎖ありで動的に実行すると、並列・連鎖演算で 60％近く割合を 占めており、単一は少ない結果となったが、２ALU 連鎖なしで動的に実行すると単一演算が 84％と ほとんどの命令を単一で実行することになった。これより連鎖演算を有効にすることで 1 次 Booth 乗 算アルゴリズムは並列性が増加したと言える。２次 Booth ...
31
分子シミュレーション効率化の ためのアルゴリズム
... 水溶液中のシミュレーション（２） 5. 「Tools」→「Amber」→「Write Prmtop」を選択 し、Folderが「C:¥Users¥iu¥Desktop」になっ ていることを確認し、File nameに「ala14-wat」、 Select force field typeに「AMBER ff99SB」を 指定し「Save」 ...
56
5. アルゴリズムと計算量
... ハードウェアを直接操作するようなプログラムを書ける ～ ～ アセンブリ言語に近い それでいて高級言語 ～～ 色々なCPUで動く • 現在でも多くのソフトウェアの開発に利用 • 安全性の配慮は少ない ...
26