2-G-2 重み付き対数行列式を持つ半正定値計画問題を解くSDPA(連続最適化(1))

スポンサーリンク

概要

• 論文の詳細を見る
• 2009-09-09

著者

• 山下 真

  東京工業大学大学院情報理工学研究科数理・計算科学専攻

• 中田 和秀

  東京工業大学大学院社会理工学研究科経営工学専攻

• 福田 光浩

  東京工業大学

• 藤澤 克樹

  中央大学

• 中田 和秀

  東京工業大学

• 山下 真

  東京工業大学

• 藤沢 克樹

  中央大学

• 中田 真秀

  理化学研究所 情報基盤センター

関連論文

• 主双対内点法に対する高速化・並列化の技術(半正定値計画に対するソルバーと応用例)
• 半正定値計画問題に対するソルバーの紹介(半正定値計画に対するソルバーと応用例)
• 半正定値計画の問題記述&解決能力(半正定値計画に対するソルバーと応用例)
• 大規模最短路問題に対する高速処理システム : メモリ階層構造の考慮とクラスタ&クラウド技術による高速化 (21世紀の数理計画 : アルゴリズムとモデリング)
• 特集にあたって(半正定値計画に対するソルバーと応用例)
• 2-G-2 重み付き対数行列式を持つ半正定値計画問題を解くSDPA(連続最適化(1))
• 1-E-5 ミニマックス最適な判別規則の解析(非線形計画)
• 2-F-14 大規模最短路問題に対するダイクストラ法の高速化(グラフ(2))
• 第23回企業事例交流会ルポ(情報の窓)
• 2-B-8 決定係数最大化ポートフォリオ選択に対する凸最適化アプローチ(連続最適化)
• 2-B-4 非負・半正定値計画問題に対する前処理つきKrylov部分空間法を用いた主双対パス追跡法(半正定値計画問題)
• 1-A-5 大規模最短路問題に対する高速処理システム : メモリ階層構造の考慮とクラスタ&クラウド技術による高速化(つくばOR学生発表(5))
• Solving Sparse Semidefinite Programs by Matrix Completion (Part II) (Mathematical Science of Optimization)
• Solving Sparse Semidefinite Programs by Matrix Completion (Part I) (Mathematical Science of Optimization)
• グリッドチャレンジテストベッドの構築と運用 : グリチャレテストベッドの作り方(HPC-3 : 大規模運用システム(1))
• 2-A-5 日本の公的年金の基本ポートフォリオ策定支援のための最適化モデル(金融(2))
• "Bare Metal" Cloud: 実マシンを提供するクラウドサービス
• 半正定値計画問題に対するソルバーの紹介
• 2-D-14 最適化問題用オンライン・ソルバーの構築と自動選択機能の開発(非線形計画(3))
• 庁舎建築の企画・設計におけるコストプランニングシステムに関する研究(建築経済・住宅問題)
• 2-E-1 区分線形凸計画問題に対する主双対内点法(非線形最適化)
• 2-A-4 対称錐計画法による判別問題の解法(非線形最適化(1))
• 非線形最適化と変分不等式に関する国際会議(学術会合報告)
• SDPA project and new features of SDPA 7.1.0 (計算科学の基盤技術としての高速アルゴリズムとその周辺--RIMS研究集会)
• 2-D-6 半正定値計画による分子の電子構造計算(数理計画(1))
• 最適化ソフトウェアSDPA
• 平成17年春季研究発表会ルポ(情報の窓)
• 半正定値計画に対する行列補完型主双対内点法の並列化(錘計画問題と相補正問題)
• 半正定値計画問題を解くソフトウェアのPCクラスタ上における並列実装(最適化(2))
• Branch-and-cut algorithms for bilinear matrix inequality problems
• 半正定値計画法を用いた指定座屈荷重係数を有するトラスのトポロジー最適化
• 210 半正定値計画法を用いた重複固有値を有するトラスのトポロジー最適化問題
• 2033 半正定値計画法を用いた指定座屈荷重係数を有するトラスのトポロジー最適化(構造)
• 半正定値計画法を用いた構造最適設計 (最適化のための連続と離散数理)
• 20190 半正定値計画法を用いた重複固有振動数を有するトラスのトポロジー最適化
• 2019 半正定値計画法を用いた指定1次固有振動数を有するトラスのトポロジー最適化(構造)
• Successive Convex Relaxation Method applied to Nonlinear Programs
• Approximation of global optimal values of nonconvex programs using Successive Convex Relaxation Method (Continuous and Discrete Mathematics for Optimization)
• 一般化チェビシェフ不等式とその最適化への応用 (数値最適化の理論と実際)
• 区分線形凸計画問題に対する多項式オーダーの内点法(モデリングと最適化の理論)
• 多群判別問題に対する新解法(モデリングと最適化の理論)
• 2次錐計画問題によるロバスト・トラッキングエラー最小化
• 第15回RAMPシンポジウムルポ(情報の窓)
• 2次錐計画問題によるロバスト・トラッキングエラー最小化 (数理最適化から見た「凸性の深み,非凸性の魅惑」)
• 大規模線形方程式を解くためのクリロフ部分空間法の前処理 (産業上の非線形問題と数値シミュレーションと領域分割法)
• 半正定値計画問題に対するクリロフ部分空間法の適用
• 最大カット問題に対するSemidefinite Programming緩和(数理計画(2))
• 広域分散コンピューティング環境における数理計画ソフトウェアSDPA
• 半正定値計画問題に対する内点法ソフトウェアSDPA(SemiDefinite Programming Algorithm)
• 半正定値計画問題に対する内点法ソフトウェアSDPA (SemiDefinite Programming Algorithm) (最適化のための連続と離散数理)
• 半正定値計画問題(SDP)に対する主双対内点法の実装と工学的応用について
• 半正定値計画問題に対する主双対内点法における共役勾配法の実装 (特集「計算と最適化」)
• SOLVING LARGE SCALE OPTIMIZATION PROBLEMS VIA GRID AND CLUSTER COMPUTING(Network Design, Control and Optimization)
• ウェーブレット解析手法を用いた建築内部空間画像と知覚イメージの相関関係の分析
• High Performance Grid Computing for Optimization Problem (Mathematics and Algorithms of Optimization)
• 11022 ウェーブレット解析手法を用いた建築内部空間画像と知覚イメージの相関分析
• 繰り返し型建築工事におけるTOCを用いた工程計画に関する研究
• 建築プロジェクトにおける工事編成最適化 : 工事編成支援システムの提案
• 多面体ホモトピー法から生じる条件付き線形不等式系の全解列挙法
• ENUMERATION OF ALL SOLUTIONS OF A COMBINATORIAL LINEAR INEQUALITY SYSTEM ARISING FROM THE POLYHEDRAL HOMOTOPY CONTINUATION METHOD
• 建築工事編成最適化システムの構築
• 建築生産情報の確定過程に関する研究
• 建築画像の消失点検出手法の開発とそれに基づく3次元建築モデルの再構成手法
• 8048 キャッシュフローを考慮した一般化資源制約付きプロジェクトスケージューリング問題に関する研究
• 8025 キャッシュフローを考慮した一般化資源制約付きプロジェクトスケジューリング問題に関する研究(建築経済・住宅問題)
• 半正定値計画問題に現れる密行列のための一般化共役残差法 (偏微分方程式の数値解法とその周辺II)
• 半正定値計画問題での大規模線形方程式系に対する前処理付き共役勾配法 (最適化のための連続と離散数理)
• 2-A-15 アルゴリズムサイエンス分野における最適化ソフトウエアの実装方式(計算と最適化(3))
• 1-A-7 計算と最適化の新展開に向けて(計算と最適化(1))
• 8114 キャッシュフローを考慮した複数プロジェクトスケジューリング
• A Combinatorial Problem Arising from Polyhedral Homotopies for Solving Polynomial Systems (Mathematical Science of Optimization)
• 計算機のメモリ階層構造を考慮した高性能ネットワーク解析ライブラリNETAL
• 計算機のメモリ階層構造を考慮した高性能ネットワーク解析ライブラリNETAL
• 計算機のメモリ階層構造を考慮した高性能ネットワーク解析ライブラリNETAL
• 計算機のメモリ階層構造を考慮した高性能ネットワーク解析ライブラリNETAL
• 半正定値計画問題に対するソフトウェアSDPAの広域並列計算システム (最適化の数理科学)
• 11009 建築画像の消失点検出手法の開発とそれに3次元建築モデルの再構成手法
• 0-1 整数変数を含む非凸2次最適化問題の非負半正定値緩和に対する面的縮小と効率的解法 (最適化手法の深化と広がり)
• 大規模最短路問題に対するダイクストラ法の高速化
• 2-D-6 凹費用関数をもつ輸送問題に対する半正定値計画緩和(最適化)
• 2-D-1 面的縮小を施した非負半正定値最適化問題に対する主双対パス追跡法の探索方向(特別セッション 計算と最適化の新展開)
• 1-A-5 0-1整数変数を含む非凸2次最適化問題に対する面的縮小を用いた非負半正定値緩和(連続最適化(2))
• TD-1-1 目で見るグラフ分割アルゴリズム
• SDPA : 半正定値計画問題に対するソフトウェア (アルゴリズム工学)
• Approximation of Optimal Two-Dimensional Association Rules for Categorical Attributes Using Semidefinite Programming
• 2-A-6 最適化と計算に関する最新の傾向について(計算と最適化の新展開)
• 2-E-12 半正定値計画問題に対する高精度なソルバの開発(連続最適化)
• 凹費用関数をもつ輸送問題に対する2乗和多項式緩和 (最適化手法の理論と応用の繋がり)
• 条件数制約つき正定値行列近似問題について (最適化手法の理論と応用の繋がり)
• 2-C-10 センサーネットワークモデルにおける重み付けによる数値精度向上について(連続最適化(2))
• 2-F-5 パレート効率的顕在パターンを用いたアクセスログ解析(特別セッション 先端マーケティング分析(2))
• 2-A-6 条件数制約つき正定値行列近似問題に対する高速解法(連続最適化(3))
• 2-F-12 特殊な積載制約のある運搬車を用いた配送計画問題に対するタブーサーチを用いた効率的解法(サプライチェーン)
• ファジィクラスタワイズ回帰を用いた共同購入型クーポンサイトの閲覧傾向分析(論文・事例研究,データ解析コンペティション:インフォミディアリ・データの分析)
• 2-F-7 クラスタワイズサポートベクターマシン(最適化(1))
• 2-F-10 最速フローを用いた避難所の評価(最適化(2))
• 1-E-4 大規模グラフに対する幅優先探索の高速化(探索理論)
• 良条件行列近似問題に対する逐次射影法 (最適化の基礎理論と応用)
• 半正定値計画問題に対する行列補完理論の高速実装(新世代が切り拓く連続最適化)
• 2-E-1 緊急避難計画に対する普遍的最速流の実験的解析(防災・減災)

もっと見る 閉じる

スポンサーリンク