Proximity Theorems of Discrete Convex Functions

スポンサーリンク

概要

• 論文の詳細を見る
• 社団法人日本オペレーションズ・リサーチ学会の論文
• 2002-09-11

著者

• 室田 一雄

  東京大学

• 室田 一雄

  東京大学情報理工学系研究科数理情報学専攻

• 田村 明久

  京都大学数理解析研究所

• 田村 明久

  慶応義塾大学

• 田村 明久

  京都大学

関連論文

• 2-G-1 半正定値計画問題に対する単体法の実装報告(連続最適化(1))
• 1-C-2 同時特異値分解とその構造定理(つくばOR学生発表(3))
• A survey on convergence theorems of the dqds algorithm for computing singular values
• 2-B-5 誤差制御付き同時ブロック対角化手法の半正定値計画問題への応用(半正定値計画問題)
• 1-B-6 離散凸関数の錐別優加法性(離散最適化(1))
• An algorithm for decomposition of matrix -algebras generated by symmetric matrices (21世紀の数理計画--最適化モデルとアルゴリズム--RIMS研究集会報告集)
• On Infimal Convolution of M-Convex Functions (Applications of Discrete Convex Analysis to Game Theory and Mathematical Economics)
• A Proof of the M-Convex Intersection Theorem (Applications of Discrete Convex Analysis to Game Theory and Mathematical Economics)
• 離散凸解析の概要 (ゲーム理論、数理経済学への離散凸解析の応用)
• 特異値計算アルゴリズムdqds法の収束定理 (計算科学の基盤技術としての高速アルゴリズムとその周辺)
• 特異値計算アルゴリズムdqds法の理論保証付き超2次収束シフト戦略(理論)
• On Convergence of the dqds and mdLVs Algorithms for Computing Matrix Singular Values(Mathematical Sciences for Large Scale Numerical Simulations)
• Sinc-Gauss Sampling Formula(Mathematical Sciences for Large Scale Numerical Simulations)
• 特異値計算のためのdqds法とmdLVs法の収束性について(理論)
• Gauss核サンプリング公式の複素関数論による誤差評価(理論)
• 連続/離散ハイブリッドM凸関数に関する一考察
• 電気抵抗回路に基づくグラフ上の半教師付き学習機械(テーマセッション,文字認識・文書理解)
• Electric Network Kernel for Support Vector Machines(SVM)
• Electric Network Kernel for Support Vector Machines (Decision Theory and Optimization Algorithms)
• 2段階アルゴリズムによるSVMの解法
• 2段階アルゴリズムによるSVMの解法 (数理最適化から見た「凸性の深み,非凸性の魅惑」)
• ロバスト混合整数計画に対するBenders分解法(応用)
• ロバスト混合整数計画に対するBenders分解法(離散最適化)
• 離散凸最適化ソルバとデモンストレーションソフトウェアの公開
• 2-F-10 POS分析とアンケートに基づく大学生協の食育向上の試み(大学でのOR)
• 一般化ポリマトロイド上のM凸関数(組合せ最適化(3))
• 2-C-9 リンキングシステムによるM凸関数の変換(グラフ・ネットワーク(2))
• 2-D-12 行列*代数のブロック対角化アルゴリズムと半正定値計画問題への応用(非線形計画(2))
• 組合せ最適化と凸解析(文献賞)
• 組合せ論的緩和法 : 組合せ最適化技法による代数計算(組合せ最適化)
• ポリマトロイド対の普遍基の特徴付け
• L凸関数に対する離散ヘッセ行列(離散最適化)
• M凸劣モジュラ流問題に対する容量スケーリングアルゴリズム(最適化(1))
• 電気抵抗回路に基づくグラフ上の半教師付き学習機械(テーマセッション,文字認識・文書理解)
• EP Theorems and Complementarity Problems
• 線形計画問題に対する双対内点主シンプレックス法
• 整凸集合上の離散不動点定理について (ゲーム理論、数理経済学への離散凸解析の応用)
• Pairwise Stability in a General Two-Sided Matching Model Based on Discrete Concave Utility Functions
• 離散凸解析の数理経済学への応用 (ゲーム理論、数理経済学への離散凸解析の応用)
• 離散凸解析の応用 : 離散凹効用関数を用いた経済モデル(ゲーム理論と離散数学の出会い)
• Proximity Theorems of Discrete Convex Functions (Mathematics and Algorithms of Optimization)
• Proximity Theorems of Discrete Convex Functions
• 数理経済学と離散最適化の新たな出会い
• 不可分財をもつ経済均衡のM凸劣モジュラ流による定式化 (数理最適化の理論とアルゴリズム)
• M凸関数最小化問題に対する領域スケーリング法
• ISMP2000ルポ : Pulleyblank博士による組合せ最適化TOP 10 LIST
• 一般化安定集合問題に対する半正定値計画緩和
• 平面上の凸包における最小ノルム点問題(計算幾何)
• 第22回FMESシンポジウム「デジタル・エンジニアリングと経営工学」(情報の窓)
• Kazuo Murota 著, Matrices and Matroids for Systems Analysis, Springer-Verlag, 483頁, 2000年, 定価15,870円(189マルク)
• 有限点集合の凸包を求める効率のよいアルゴリズム
• Rigorous Proof of Cubic Convergence for the dqds Algorithm for Singular Values
• A note on the dqds algorithm with Rutishauser's shift for singular values
• 2-D-8 離散ヘッセ行列と凸拡張可能性に関する注意(最適化)
• 1-D-9 半正定値離散ヘッセ行列をもつ離散非凸関数の構成(離散最適化(2))
• 理論の役立ち方,役立て方(現場と理論の対話)
• 1-C-9 離散凸解析を利用したコールセンターのシフトスケジューリング(離散最適化(1))
• 1-F-7 整数格子点上の安定結婚問題がもつ束構造(離散最適化(2))

もっと見る 閉じる

スポンサーリンク