Solving Sparse Semidefinite Programs by Matrix Completion (Part I) (Mathematical Science of Optimization)
スポンサーリンク
概要
著者
-
中田 和秀
東京工業大学大学院社会理工学研究科経営工学専攻
-
福田 光浩
東京工業大学
-
小島 政和
東京工業大学情報理工学研究科数理・計算科学専攻
-
中田 和秀
東京大学工学系研究科
-
藤沢 克樹
京都大学工学研究科
-
室田 一雄
京都大学数理解析研究所
-
藤沢 克樹
中央大学
-
小島 政和
東京工業大学
-
室田 一雄
東京大学情報理工学系研究科数理情報学専攻工学部計数工学科
関連論文
- 半正定値計画問題に対するソルバーの紹介(半正定値計画に対するソルバーと応用例)
- 半正定値計画の問題記述&解決能力(半正定値計画に対するソルバーと応用例)
- 2-G-2 重み付き対数行列式を持つ半正定値計画問題を解くSDPA(連続最適化(1))
- 1-E-5 ミニマックス最適な判別規則の解析(非線形計画)
- 第23回企業事例交流会ルポ(情報の窓)
- 2-B-4 非負・半正定値計画問題に対する前処理つきKrylov部分空間法を用いた主双対パス追跡法(半正定値計画問題)
- An algorithm for decomposition of matrix -algebras generated by symmetric matrices (21世紀の数理計画--最適化モデルとアルゴリズム--RIMS研究集会報告集)
- 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)
- 半正定値計画法に対する主双対内点法の群対称性 (数理最適化の理論とアルゴリズム)
- 付値マトロイドの理論 : 多項式行列の組合せ構造
- Computing the Combinatorial Canonical Form of a Layered Mixed Matrix
- 2-A-5 日本の公的年金の基本ポートフォリオ策定支援のための最適化モデル(金融(2))
- Scaling Algorithms for M-convex Function Minimization (Mathematical Optimization Theory and its Algorithm)
- スケーリング技法を用いたM凸関数の最小化アルゴリズム
- Quasi M-convex Functions and Minimization Algorithms (Algorithm Engineering as a New Paradigm)
- Extension of M-convexity and L-convexity to Polyhedral Convex Functions : Extended Abstract (Continuous and Discrete Mathematics for Optimization)
- 半正定値計画問題に対するソルバーの紹介
- 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 半正定値計画法を用いた重複固有値を有するトラスのトポロジー最適化問題
- 建築生産分野における最適化(統合オペレーション)
- 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))
- Semidefinite Programming Relaxation for Nonconvex Quadratic Programs(Discrete and Continuous Structures in Optimization)
- 非凸2次計画問題に対するSemidefinite Programming緩和(数理計画(1))
- 広域分散コンピューティング環境における数理計画ソフトウェアSDPA
- 半正定値計画問題に対する内点法ソフトウェアSDPA (SemiDefinite Programming Algorithm) (最適化のための連続と離散数理)
- 半正定値計画問題に対する主双対内点法における共役勾配法の実装 (特集「計算と最適化」)
- 単調な半正定値線形相補性問題に対する内点法における探索方向の存在に関する一考察(数理計画(3))
- 線形計画問題に対する主双対内点法と、その相補性問題へ拡張 : 1992年度Lanchester賞受賞の対象論文を中心として(Lanchester賞)
- 穏やかな非凸計画問題の凹2次不等式条件1本付き凸計画問題への帰着
- 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 ウェーブレット解析手法を用いた建築内部空間画像と知覚イメージの相関分析
- 多面体ホモトピー法から生じる条件付き線形不等式系の全解列挙法
- ENUMERATION OF ALL SOLUTIONS OF A COMBINATORIAL LINEAR INEQUALITY SYSTEM ARISING FROM THE POLYHEDRAL HOMOTOPY CONTINUATION METHOD
- 半正定値計画問題に現れる密行列のための一般化共役残差法 (偏微分方程式の数値解法とその周辺II)
- 半正定値計画問題での大規模線形方程式系に対する前処理付き共役勾配法 (最適化のための連続と離散数理)
- 多変数多項式行列の構造的弱既約性と構造的可制御性判定への応用
- Moderate Nonconvexity = Convexity + Quadratic Concavity (Continuous and Discrete Mathematics for Optimization)
- Polynomial-Time Convergence of Predictor-Corrector Infeasible-Interior-Point Algorithms for Monotone SDLCP : Generalization and Inexact Approach
- Convergence Analysis of Some Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem
- Centers of Generalized Complementarity Problems
- Decomposition in Interior-Point Methods
- Some Applications of the Convex Property of Monotone Complementarity Problems
- 大きなステップ長を許す内点法 : 線形相補性問題の場合(数理計画)
- アフィン・スケーリング法に対するBigM法の適用(数理計画)
- 疎性を持っている多項式最適化問題に対する半正定値計画緩和(最適化数理の手法と実際)
- 数理経済学と離散最適化の新たな出会い
- 不可分財をもつ経済均衡のM凸劣モジュラ流による定式化 (数理最適化の理論とアルゴリズム)
- 平面上の凸包における最小ノルム点問題(計算幾何)
- A Combinatorial Problem Arising from Polyhedral Homotopies for Solving Polynomial Systems (Mathematical Science of Optimization)
- Solving polynomial least square problems as polynomial semidefinite programs (数値最適化の理論と実際--RIMS研究集会報告集)
- 理論家にとっての数理モデル(モデリング-広い視野を求めて-)
- 疎な多項式計画問題に対する半正定値計画緩和 (決定理論と最適化アルゴリズム)
- 多項式最適化問題に対する半正定値計画緩和
- 多項式計画に対する線形化緩和とLagrange緩和 (数理最適化から見た「凸性の深み,非凸性の魅惑」)
- A GENERAL FRAMEWORK FOR CONVEX RELAXATION OF POLYNOMIAL OPTIMIZATION PROBLEMS OVER CONES
- 錐上の多項式制約を持つ最適化問題に対する緩和手法 (最適化の数理とアルゴリズム)
- 半正定値計画問題に対するソフトウェアSDPAの広域並列計算システム (最適化の数理科学)
- 離散凸解析(Discrete Convex Analysis)((離散可積分系と離散解析)
- 離散凸解析 : 組合せ最適化における凸性
- 離散凸解析(最適化の数理)
- マトロイドと凸解析(最適化の数理における離散と連続構造)
- Millerの後退漸化式法再考(数値計算アルゴリズムの現状と展望II)
- F.シャトラン/伊理正夫・伊理由美訳, 行列の固有値, シュプリンガー・フェアラーク東京, 1993, 344 pp.
- 0-1 整数変数を含む非凸2次最適化問題の非負半正定値緩和に対する面的縮小と効率的解法 (最適化手法の深化と広がり)
- 2-D-1 面的縮小を施した非負半正定値最適化問題に対する主双対パス追跡法の探索方向(特別セッション 計算と最適化の新展開)
- 1-A-5 0-1整数変数を含む非凸2次最適化問題に対する面的縮小を用いた非負半正定値緩和(連続最適化(2))
- 代用電荷法におけるスキームの「不変性」について
- TD-1-1 目で見るグラフ分割アルゴリズム
- 2-E-12 半正定値計画問題に対する高精度なソルバの開発(連続最適化)
- 条件数制約つき正定値行列近似問題について (最適化手法の理論と応用の繋がり)
- 2-C-10 センサーネットワークモデルにおける重み付けによる数値精度向上について(連続最適化(2))
- 2-F-5 パレート効率的顕在パターンを用いたアクセスログ解析(特別セッション 先端マーケティング分析(2))