関数の計算アルゴリズムその
EBP-EWLS 学習アルゴリズムの応用 : 正弦関数と文字認識
... 1.は じめ に 階層型ニ ュー ラルネ ッ トワーク (NN)に 対す る 教 師あ り学習 アル ゴ リズム と しては誤差逆伝搬法 (BP法 )[1]お よびその拡張である慣性項を用 いた B P tt12]を 始 め と して非常 に多 くの提案 [3]∼ [5] がな されている。 しか し、 BP法 には多 くの欠陥 が指摘 されてお り、その改良に多 くの[r] ...
10
演習 II 2 つの講義の演習 奇数回 : 連続系アルゴリズム 部分 偶数回 : 計算量理論 部分 連続系アルゴリズム部分は全 8 回を予定 前半 2 回 高性能計算 後半 6 回 数値計算 4 回以上の課題提出 ( プログラム + 考察レポート ) で単位
... int source, int tag, MPI_Comm comm, MPI_Status *status) ● buf: 送受信バッファ, count: 要素数, datatype:型, dest/source: 送信先/受信先, tag: 識別子, status: 受信結果 ● 以下の例ではデッドロックします ...
18
自動残差修正機能付き GBiCGSTAB$(s,L)$法 (科学技術計算アルゴリズムの数理的基盤と展開)
... より大きくなる場合が多いことが見て取れる． 偽収束のときの収束の様子を見るために，図 2, 3 に，行列 wang4, $sme3$ Da に GBiCGSTAB(8, 8) 法，AC-GBiCGSTAB(8, 8) 法，DC-GBiCGSTAB(8, 8) 法を適用し たときの残差履歴を示す．図において，相対残差ノルムを実線で，真の相対残差ノル ...
11
有効ハミルトニアン法と密度汎関数法による原子の多重項状態エネルギー計算
... 。その原因はスレーター・コンドンパラメータ の線形結合で書かれた全エネルギー＜H ＞が，ハート リ・フォック近似から出発した相関効果の入っていない 理論計算から得られた全エネルギーであり，一方，密度 汎関数法による＜ H DF ＞は電子相関を取り入れた全エネ ルギーで，その両者において電子相関効果の理論的バラ ...
10
目 次 1. エクセルで かんたん諸費用計算書を作成しよう 常に現在の日付を表示する (TODAY 関数 ) 小数点以下の数値を切り捨てる ( I NT 関数 ) 合計を求める (SUM 関数 ) イラストレーターを使ってみよう...
... ブジェクトと、背景の長方 形の、２つを選択します。 7. ［パスファインダー］の［形 状エリアから前面オブジェ クトで型抜き］ボタンをク リックして、型抜きします。 ※このバージョンでは、破線を アウトライン化すると破線でな くなります。（⇒実線） ...
32
再分割アルゴリズムを用いた力学系の定常分布の数値計算
... Λ の「粗い近似」に，相対グローバルアトラクタ A + (= A + ∞ ) を用いた場合と，極大な 不変集合 A を用いた場合の比較．(a)：一次元ロジスティック写像．(b)：H´enon 写像．(c)：三次元ロ ジスティック写像．(d)：Duffing 方程式のポアンカレ写像．(e)：R¨ ossler 方程式のポアンカレ写像． N S ： 「高精度な近似」の分割数． ...
8
目次 1 集計関数 / 分析関数とは 2 集計関数 / 分析関数のパフォーマンス効果 3 ケーススタディグループ小計やクロス集計を計算するランキングを表示する前月比較を表示する累計を計算する移動平均を計算する構成比を計算する Oracle8i SQL Oracle8i Oracle Oracle C
... → → → → 定型帳票などのアプリケーションに応用できる 定型帳票などのアプリケーションに応用できる 定型帳票などのアプリケーションに応用できる 定型帳票などのアプリケーションに応用できる ANSIにおいて分析関数を において分析関数を において分析関数を ...
46
ラジアスエンドミル加工の工具経路間隔計算アルゴリズムの実験検証 : 工具進行方向の傾きのみを考慮した場合
... R.J.Crippsa,B.Crossa,M.Huntb,andG.Mullineuxb: Singularitiesinfive-axismachining:Cause,effectand avoidance,Int.J.Mach.ToolsManuf,Vbl.ll6(2017), PP.40. T.SekineandT.Obikawa:Normal-Unit-Vec[r] ...
7
圧縮性LESを用いたエアリード楽器の発音機構の数値解析 (数値解析と数値計算アルゴリズムの最近の展開)
... 圧縮流体のソルバーを用いて，音波も含めた流体現象のシミュレーションを行うとき，最も問 題になるのは音波がどの程度再現されているかである．普通，音波の位相速度は流体の流速に比 べ速いので，流体の解析に特化したソルバーでは，音波の伝搬が巧く再現されない可能性がある ...
11
CCS HPCサマーセミナー 並列数値計算アルゴリズム
... • これまでに，MPIの集合通信を自動チューニングする 研究が行われている[Faraj and Yuan 05]． • InfiniBandで接続されたマルチコアクラスタにおいて， 全対全通信をノード内とノード間の2段階に分けて行う ことで，性能を向上させる手法も知られている[Kumar et al. 08]． ...
51
無制約最適化問題に対する新しい3 項共役勾配法について Title( 計算科学の基盤技術としての高速アルゴリズムとその周辺 ) Author(s) 成島, 康史 ; 矢部, 博 Citation 数理解析研究所講究録 (2008), 1614: Issue Date
... アルゴリズム 3T-CG を考える . すべての $k$ に対して $\epsilon\leq\Vert gk\Vert$ を満たす正定数 $\epsilon$ が存在す ると仮定する . このとき , もし定数 $b>1$ と $\xi>0$ が存在して , すべての $k$ に対して $|\psi_{k}|$ $\leq$ $b$ , $\Vert s_{k-1}\Vert$ ...
13
000/6/3 目次 地球シミュレータの紹介 大気大循環モデル 基礎方程式 スペクトル法 コアとなる計算部分 並列化手法 実行性能 問題点と今後の予定 ワークショップ 計算科学におけるアルゴリズム
... パラメタリゼーションによって計算 ★ パラメタリゼーションとは？ • マクロ（格子スケール）の場を用いて、ミクロ（格子スケールよ り小さなサブグリッドスケール）の現象がマクロに及ぼす影響 をパラメータを用いてモデル化すること ...
32
講 座 熱電研究のための第一原理計算入門 第1回 密度汎関数法による第一原理バンド計算 桂 1 はじめに ゆかり 東京大学 2 密度汎関数理論 第一原理 first-principles バンド計算とは 結晶構造 Schrödinger 方程式は 量子力学を司る基本方程式で 以外の経験的パラメータや
... ため，位相が 90°ずれた右の定在波よりもエネルギーが 低くなる．これら 2 つの定在波間のエネルギー差はエネ ルギーギャップと呼ばれる． ブラッグ反射が起こる波数は，1 次元逆格子では原点 と各逆格子点の中点であるが，2 次元逆格子では原点と 各逆格子点の垂直二等分線上となり，3 次元逆格子では ...
6
カーネルベンチマークコード 開発の目的 エクサスケール規模のシミュレーションの核となる数値計算アルゴリズムの中で 特に重要なものについて 数値計算ライブラリ等を用いてそのコストを推定するためにカーネルベンチマークを作成し 評価に使用する 対象計算アルゴリズム 固有値計算 ( 実数密行列 標準固有値計
... 「 EigenExa（アイゲンエクサ）」を開発しました。「京」の全プロセッサを用いて計算 した結果、世界最大規模の 100万×100万の行列の固有値計算が1時間以内で 可能なこと確認しました。これまでの地球シミュレーターの記録（ 40万×40万の 行列で ...
26
量子計算、量子アルゴリズムと有限群の表現論
... れ部分群問題の定式化やその研究においては有限群およびその表現論が随所に登場している。一 方、対称群上の隠れ部分群問題の効率的アルゴリズムについてはある種の（部分的な）不可能性 定理が得られている [6, 7] が、その証明においても対称群の既約表現のある種の性質が決め手と ...
12
フカシギおねえさん問題の高速計算アルゴリズム
... 状態の圧縮表現 フロンティア状態 フロンティア状態 注目する頂点集合におけるパス断片の接続関係 汎用的なパス数え上げ手法（ Simpath ）では パスの端点なら、もう一方の端点 どこにも接続していなければ、それ自身 パスの通過点なら、０ ...
37
運針関数と素数生成アルゴリズム：有限不定回数手順モデルに関するノート
... ( である。言い換えれば，この段階までは素数判定関数は １１ ! 式のままでよいということ になる。では，それより大きな数の場合はどうすべきだろうか。ここでは，素数のそ もそもの定義に遡って，初歩的な判定方法を定式化することにしよう。初歩的な判定 方法とは，素因数分解ができないということをもって素数と判定することである。つ ...
7
計算クラスタ上で文字列の類似度を計算するための並列アルゴリズム
... 本稿では，説明の簡単のため，文字列の類似度のみを 求める(最適アライメントを求めるように拡張するこ とは容易である).また， 2 つの文字列の長さは等しい とする ( 1節で述べたように η と記す).. Dnn (文字列の類似度)を計算する並列ア ノレゴリズムを次に示す..[r] ...
4
CCS HPCサマーセミナー 並列数値計算アルゴリズム
... • これまでに，MPIの集合通信を自動チューニングする 研究が行われている[Faraj and Yuan 05]． • InfiniBandで接続されたマルチコアクラスタにおいて， 全対全通信をノード内とノード間の2段階に分けて行う ことで，性能を向上させる手法も知られている[Kumar et al. 08]． ...
51