An algorithm for decomposition of matrix -algebras generated by symmetric matrices (21世紀の数理計画--最適化モデルとアルゴリズム--RIMS研究集会報告集)
スポンサーリンク
概要
著者
-
小島 政和
東京工業大学情報理工学研究科数理・計算科学専攻
-
寒野 善博
東京大学情報理工学系研究科
-
室田 一雄
東京大学情報理工学系研究科数理情報学専攻
-
小島 定吉
東京工業大学情報理工学研究科数理・計算科学専攻
-
小島 政和
東京工業大学
-
室田 一雄
東京大学情報理工学系研究科数理情報学専攻工学部計数工学科
関連論文
- 離散的な断面候補に対するトラスおよび骨組のトポロジー最適化 (21世紀の数理計画 : アルゴリズムとモデリング)
- 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)
- 離散凸解析の概要 (ゲーム理論、数理経済学への離散凸解析の応用)
- 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)
- LU-Decomposition of a Matrix with Entries of Different Kinds (線型計算の標準算法と実現)
- Menger-Decomposition of a Graph and Its Application to the Structural Analysis of a Large Scale System (数値計算のアルゴリズムの研究)
- 平野の変形Newton法の大域的収束性 (数値計算のアルゴリズムの研究)
- 特異値計算アルゴリズムdqds法の収束定理 (計算科学の基盤技術としての高速アルゴリズムとその周辺)
- Electric Network Kernel for Support Vector Machines (Decision Theory and Optimization Algorithms)
- 2段階アルゴリズムによるSVMの解法 (数理最適化から見た「凸性の深み,非凸性の魅惑」)
- M-Convex Function on Generalized Polymatroid(Continuous and Discrete Mathematical Optimization)
- 217 ケーブル・ストラット構造の安定解析のための最適化手法
- 拡散過程の生存確率に対する半正定値計画を用いた数値計算手法
- Poincare予想
- 112 不確定動的外力を受ける構造物の半正定値計画法による応答限界解析法
- 122 混合整数計画を用いた不確定外力を受けるトラスの極限解析法
- 1-B-1 力学におけるwedged problemの解集合の構造と列挙法(アルゴリズム)
- 多角形のモジュライと双曲幾何(第11回年会「総合講演」)
- CUSP OPENINGS IN COMPLEX HYPERBOLIC GEOMETRY (Hyperbolic Spaces and Related Topics)
- 結び目・3次元多様体と双曲幾何学
- Flexible boundaries in deformations of hyperbolic 3-manifolds(Analysis of Discrete Groups)
- A LOCAL PARAMETRIZATION OF THE TEICHMULLER SPACE OF CLOSED HYPERBOLIC SURFACES, IN TERMS OF TRIANGULATIONS(Complex Analysis on Hyperbolic 3-Manifolds)
- 幾何学とコンピュータ
- TOWARDS A PROOF OF THURSTON'S GEOMETRIZATION THEOREM FOR ORBIFOLDS(Hyperbolic Geometry and 3-Manifolds)
- FINITENESS OF SYMMETRIES ON 3-MANIFOLDS(TRANSFORMATION GROUPS AND REPRESENTATION THEORY)
- ニュートン法および準ニュートン法の区分的連続微分可能な方程式への拡張
- 不動点アルゴリズムの計算効率の改善
- SDPA project and new features of SDPA 7.1.0 (計算科学の基盤技術としての高速アルゴリズムとその周辺--RIMS研究集会)
- 半正定値計画に対する行列補完型主双対内点法の並列化(錘計画問題と相補正問題)
- 半正定値計画問題を解くソフトウェアのPCクラスタ上における並列実装(最適化(2))
- 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)
- 線形計画問題に対する双対内点主シンプレックス法
- 最大カット問題に対する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賞)
- Semidefinite Programmingと内点法(チュートリアル(5))
- 穏やかな非凸計画問題の凹2次不等式条件1本付き凸計画問題への帰着
- SOLVING LARGE SCALE OPTIMIZATION PROBLEMS VIA GRID AND CLUSTER COMPUTING(Network Design, Control and Optimization)
- 多面体ホモトピー法から生じる条件付き線形不等式系の全解列挙法
- ENUMERATION OF ALL SOLUTIONS OF A COMBINATORIAL LINEAR INEQUALITY SYSTEM ARISING FROM THE POLYHEDRAL HOMOTOPY CONTINUATION METHOD
- 整凸集合上の離散不動点定理について (ゲーム理論、数理経済学への離散凸解析の応用)
- 半正定値計画問題での大規模線形方程式系に対する前処理付き共役勾配法 (最適化のための連続と離散数理)
- 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
- 2-D-3 混合整数計画を用いたテンセグリティの形状設計(整数計画)
- Decomposition in Interior-Point Methods
- Some Applications of the Convex Property of Monotone Complementarity Problems
- 大きなステップ長を許す内点法 : 線形相補性問題の場合(数理計画)
- アフィン・スケーリング法に対するBigM法の適用(数理計画)
- 疎性を持っている多項式最適化問題に対する半正定値計画緩和(最適化数理の手法と実際)
- Proximity Theorems of Discrete Convex Functions (Mathematics and Algorithms of Optimization)
- Proximity Theorems of Discrete Convex Functions
- 数理経済学と離散最適化の新たな出会い
- 不可分財をもつ経済均衡のM凸劣モジュラ流による定式化 (数理最適化の理論とアルゴリズム)
- 平面上の凸包における最小ノルム点問題(計算幾何)
- A Combinatorial Problem Arising from Polyhedral Homotopies for Solving Polynomial Systems (Mathematical Science of Optimization)
- A Combinatorial Problem Arising from Polyhedral Homotopies for Solving Polynomial Systems
- Solving polynomial least square problems as polynomial semidefinite programs (数値最適化の理論と実際--RIMS研究集会報告集)
- 理論家にとっての数理モデル(モデリング-広い視野を求めて-)
- 疎な多項式計画問題に対する半正定値計画緩和 (決定理論と最適化アルゴリズム)
- 多項式最適化問題に対する半正定値計画緩和
- 多項式計画に対する線形化緩和とLagrange緩和 (数理最適化から見た「凸性の深み,非凸性の魅惑」)
- A GENERAL FRAMEWORK FOR CONVEX RELAXATION OF POLYNOMIAL OPTIMIZATION PROBLEMS OVER CONES
- 錐上の多項式制約を持つ最適化問題に対する緩和手法 (最適化の数理とアルゴリズム)
- 半正定値計画問題に対するソフトウェアSDPAの広域並列計算システム (最適化の数理科学)
- 大きなステップ長を許す内点法 : 人工線形相補性問題と組み合わせた場合(数理計画)
- 第1回RAMPシンポジウム「数理計画法の最近の進歩と知的所有権」ルポ
- Kuhn-Tuckerの最適性条件
- 対称な双対問題のペア上でのカーマーカー法(線形計画法の最近の発展)
- 特集に当って(線形計画法の最近の発展)
- 不動点アルゴリズムと数理計画法
- An Application of a Piecewise Linear Homotopy to an Algebraic Equation (数理計画と決定過程論)
- 構造物のロバスト最適化(モノづくりに活かされる知能化・最適化)
- 理論の役立ち方,役立て方(現場と理論の対話)
- 不動点と相補性の理論(3)
- 不動点と相補性の理論(2)
- 不動点と相補性の理論(1)
- 不動点Algorithmとその収束 : IFORS/TIMS 国際会議から(4)
- 20405 部分剛接骨組の安定性評価とメカニズムの解析 : その1 : 釣合い行列の定式化と直交格子の解析(形態創生・構造イノベーション(1),構造I,2012年度大会(東海)学術講演会・建築デザイン発表会)
- 20406 部分剛接骨組の安定性評価とメカニズムの解析 : その2 : 極限解析によるメカニズムの導出と六角形格子の解析(形態創生・構造イノベーション(1),構造I,2012年度大会(東海)学術講演会・建築デザイン発表会)