凸最適化の解析について
Title DEA ゲームの凸性 ( 数理最適化から見た 凸性の深み, 非凸性の魅惑 ) Author(s) 中林, 健 ; 刀根, 薫 Citation 数理解析研究所講究録 (2004), 1349: Issue Date URL
... $\mathrm{f}_{-}\mathrm{E}\text{、}\prime\not\equiv\text{、}$ の $\ovalbox{\tt\small REJECT}_{\mathrm{B}}\ovalbox{\tt\small REJECT}_{i\epsilon_{-}^{\ovalbox{\tt\small ...
18
深層学習におけるベイズ最適化の高速化
... 図 2.5: 勾配降下法 2.1.4 深層学習 深層学習とは，ニューラルネットワークの中間層が 3 層以上のもののことである．また， 深層学習の特徴は人手でデータから特徴量を抽出を行わなくてよいという点がある．特徴 量の抽出はデータマイニングで非常に時間がかかる作業であり，この作業の自動化できる ことは利点である [5] ...
34
静的増分解析に基づく履歴型ダンパーの最適設計法に関する研究 [ PDF
... 図 9 に変位応答スペクトルを示す．これらのスペク トル波形は，PGV を 50cm/s に基準化した LA01∼20 波の各スペクトルを平均したものである．純ラーメン 骨組の代表点変位の最大値（図 9 中の●印および○印） が h=4%のスペクトル波形に良く一致しており，減衰定 ...
4
数式処理によるパラメトリック多項式最適化手法 (最適化手法の深化と広がり)
... $Risa/Asir1)$ などがある．数式処理については [25] などを参照されたい． 本稿で扱う多項式最適化問題では，目的関数や制約条件には多項式とその等式不等式しか現れない．こ のように，多項式の不等式で与えられるような制約条件の性質を調べたり，その制約条件下での多項式もし ...
11
離散最適化基礎論 第 11回 組合せ最適化と半正定値計画法
... Lov´ asz 数と染色数 (1) X を問題 (LOV) の最適解とする ▶ χ(G ) = k とする ▶ このとき， V は k 個の独立集合 V 1 , . . . , V k に分割できる ▶ 各 j ∈ {1, . . . , k} に対して，次のベクトル y j ∈ R n を定義 ...
38
無制約最適化問題に対する新しい3 項共役勾配法について Title( 計算科学の基盤技術としての高速アルゴリズムとその周辺 ) Author(s) 成島, 康史 ; 矢部, 博 Citation 数理解析研究所講究録 (2008), 1614: Issue Date
... 本節では, 次の 3 項共役勾配法を提案する : $d_{k}=\{\begin{array}{ll}-g_{k} k=0,-g_{k}+\beta_{k}(g_{k}^{T}p_{k})^{\dagger}\{(g_{k}^{T}p_{k})d_{k-1}-(g_{k}^{T}d_{k-1})p_{k}\} k\geq 1,\end{array}$ (2.10) ただし, $\beta_{k}\in R$ はパラメータ, ...
13
構造物のトポロジー最適化 について 東京大学藤井大地
... 柱は傾いている！.. 連続緩和法の問題点 T 連続緩和したために，材料の ON/OFFだけ でなく， ONとOFFの中間的な材料が最適 解に現れる。 T 低自由度の要素を用いた場合，チェッカー ボード状の密度分布が求まる。 フィルタリング法の導入.. 均質化設計法の解. グレースケール[r] ...
76
hotspot の特定と最適化
... で分析を開始します。hotspot の分析結果を含 むテキストボックスが表示されます。内容を確認してから閉じます。 インテル® Parallel Amplifier の [Hotspots (hotspot)] ペインと [Call Stack ( コー ルスタック )] ペインに hotspot -CalcPi(int) - ...
10
Flash Platform のパフォーマンスの最適化
... 」に説明されている のと同じ手法を使用することにより、メモリの使用を最適化します。キャッシュされた表示オブジェクトが非表示またはオ フスクリーンの場合、メモリ内のビットマップは、しばらく使用されないと解放されます。 注意： 表示オブジェクトの opaqueBackground ...
93
ネットリストおよびフィジカル・シンセシスの最適化
... II の合成では、アル テラ・プリミティブのマッピングを解除する必要はありません。それら のプリミティブはWYSIWYGプリミティブ再合成オプションを指定して 使用する手法を用いた合成ステップで、既にマッピングされています。 PerformWYSIWYG primitive resynthesis オプションでは、 LCELL プリ ミティブまたは LE ...
26
最適化問題
... Maple 本体に実装されている O p t i m i z a t i o n パッケージの NLPSolve コマンドは、 Nelder- Mead による逐次シンプレックス法をサポートしております。 一方、 D i r e c t S e a r c h パッケージには derivative-free direct search（微分情報を 用いない直接探索） 法をサポートしております。この方法は微分不可能な関数や不 ...
11
2. 公共施設保有最適化 長寿命化中期計画 ( 用途別 ) 1 小 中学校 2 市営住宅建築住宅課 3 保育園 方法の検討 市営住宅の保有量の最適化 中期計画 (H28-37)( 抜粋 ) 方法の検討保有量の最適化の検討 保育所の 3. 公共施設保有最適化 長寿命化中期計画 ( 施設別 ) 中期計画
... しん課 ― ○ 81 松園児童センター 子育てあん しん課 老人福祉センターと合築となっている児童館・児童セ ンターで，近隣に地区活動センター等があり一般利用 者の活動の場がある場合であっても，老人福祉セン ター機能を地区活動センター等で確保することが可能 で，かつ，小学校スペースの活用の可能性があるとき は，その小学校等の大規模改修に合わせて，小学校 ...
14
非線形最適化のアルゴリズムとソフトウエア
... • ノルムの定義を変更してCG法 • 対角スケーリングしてCG法を数回適用したものを前処理 行列としてGMRES法 • ピボット選択付きの分解を数ステップ行ったものを前処理 行列としてGMRES法 ...
65
在庫最適化ツールのご紹介
... – 1973年： 26都市フライト時間、要員とスケジュールの作成 – 1973年： 投資家用に長期計画（82都市）案の作成、Falcon 33 機 – 1973年： 潜在顧客都市(LA)の分析 – 1975年： サブハブ設定案（ピッツバーグ） の分析 – 1975年： 大型機への移行（Falcons → DC-3) 分析 ...
38
コンピュータシステムにおけるチェックポイントの最適化についての研究
... 第８章は、第２章から第７章までのまとめと、今後 解決すべき問題について簡単に紹介している。 以上のように、本論文は、信頼性理論における点検モ デルを補正・拡張し、フォールトトレランス技術であ るいくつかのチェックポイントモデルや冗長システ ムモデルに応用し、数学的に解析し、最適解を求める ...
3
Title 凸計画問題と関連する反復法 ( 最適化数理の手法と実際 ) Author(s) 高阪, 史明 ; 高橋, 渉 Citation 数理解析研究所講究録 (2005), 1461: Issue Date URL
... $\mathrm{J}\mathrm{i}\mathrm{m}\sup_{narrow\infty}\alpha_{n}<1,$ $\lim_{narrow}\inf_{\infty}r_{n}>0$ を満たすとする。 このとき、 $\{x_{n}\}$ は $\{P_{S}(x_{n})\}$ の強収束極限に弱収束する。 参考文献 [1] H. H. Bauschke, J. M. Borwein and ...
16
数値流体解析 (CFD) によるスプレー性能の最適化ブリテン No.J955A 数値流体解析 (CFD) による スプレー性能の最適化
... スプレープロセスの内容によっては弊社の設備では再現 できない場合があります。水・空気以外の流体で弊社で も噴射できるものもありますが、安全上使用できない流 体もあります。また、混合条件や化学反応の内容によって は再現できない場合もあります。実際のスプレー環境を 再現するために架台やヘッダーを製作することがありま すが、構造や環境によっては、製作できない場合もありま ...
8
0-1 整数変数を含む非凸2次最適化問題の非負半正定値緩和に対する面的縮小と効率的解法 (最適化手法の深化と広がり)
... オーダーをもつ $n-r-l$ 個の大きな固有値をもつ．これに基づき $W^{-1}$ を次のように分割する : $W^{-1}=PDP^{T}=P_{1}D_{1}P_{1}^{T}+P_{2}D_{2}P_{2}^{T}$ . ここで $D_{1}=$ Diag $(d_{1})\in S_{++}^{l}$ と $D_{2}=$ Diag $(d_{2})\in S_{++}^{n-r-l}$ ...
12