• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

連続と離散の融合によるロバストアルゴリズム構築

Research Project

Project/Area Number 16092204
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionThe University of Tokyo

Principal Investigator

杉原 厚吉  The University of Tokyo, 大学院・情報理工学系研究科, 教授 (40144117)

Co-Investigator(Kenkyū-buntansha) 室田 一雄  東京大学, 大学院・情報理工学系研究科, 教授 (50134466)
今井 浩  東京大学, 大学院・情報理工学系研究科, 教授 (80183010)
松井 知己  中央大学, 理工学部, 教授 (30270888)
岩田 覚  京都大学, 数理解析研究所, 准教授 (00263161)
大石 泰章  南山大学, 数理情報学部, 准教授 (80272392)
Project Period (FY) 2004 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥28,900,000 (Direct Cost: ¥28,900,000)
Fiscal Year 2007: ¥7,000,000 (Direct Cost: ¥7,000,000)
Fiscal Year 2006: ¥7,600,000 (Direct Cost: ¥7,600,000)
Fiscal Year 2005: ¥7,800,000 (Direct Cost: ¥7,800,000)
Fiscal Year 2004: ¥6,500,000 (Direct Cost: ¥6,500,000)
Keywords厳密計算法 / 離散凸解析 / カット凸多面体 / パーフェクトサンプリング / 符号可解性 / ロバスト線形不等式 / 長方形詰込み問題 / ロバスト構造設計 / ロバスト計算 / ハブ空港設計問題 / 独立偶因子 / 四面体メッシュ / ボート航行距離方程式 / 行列拡大法 / カッターパス生成法 / 細分割曲面 / パーフェクトグラフ分解 / 符号行列 / チャンネル割当 / ジャンプシステム / 離散凸 / ディジタルトポロジー / ディジタル近似 / 最適化 / 最適航路 / マルコフサンプリング / 双対定理
Research Abstract

従来は連続計算の分野と離散計算の分野に分かれてそれぞれ独立になされてきたアルゴリズム研究の知見を融合し,両者の手法の長所を補完し合うことによって,諸計算のロバスト性を確保するための計算原理を開拓することが本研究の目的であった.本年度もこの目的に沿って研究を行い,次のような成果を得た.幾何計算の分野では,2次元および3次元の球ボロノイ図のロバストな計算法を開発した.これは,位相構造をいつも正しく判定できる高精度計算を用いるもので,必要な精度をもとの入力データの2d+4倍に置き換えることに成功した.また,流れの中でのボートの最短経路を求めるロバスト解法を高次元と曲面上とへ拡張した.さらに長方形詰込み問題の実用的解法を構成するとともに,一般の形の図形詰込み結果に基づいてハードメタルを切り取るためのカッターパス生成法を構成した.離散凸解析の分野では,定パリティジャンプシステム上のM凸関数が,合成積やグラフによる変換によってM凸性を保存することを示した.量子計算の分野では,カット凸多面体とベル不等式の関係を明らかにし,量子状態を記述するより強力な不等式を得た.サンプリングの分野では,マルコフ連鎖を用いたモンテカルロ法のためのパーフェクトサンプリング方法を開発した.組合せ最適化の分野では,数理計画問題の符号情報のみから最適解の性質を調べる方法を開発した.制御計算の分野では,制御対象パラメータのとり得る区間の中で常に安定性が保証されるロバスト制御法を,ロバスト線形不等式を条件とする半正定値問題に帰着させて解く方法を与えた.構造設計の分野では,不確定な外力に対する構造物の解析法を開発した.これらの諸成果を通じて,「連続計算における知見と離散計算における知見の交流によって,計算の安定化をはかることができる」というロバストな計算を確保するための一つの原理の有効性を確認することができた.

Report

(4 results)
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (85 results)

All 2008 2007 2006 2005 2004

All Journal Article (64 results) (of which Peer Reviewed: 20 results) Presentation (15 results) Book (6 results)

  • [Journal Article] Submodular function minimization2008

    • Author(s)
      S. Iwata
    • Journal Title

      Math. Programming 112

      Pages: 45-64

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Stable marker-particle method for the Voronoi diagram in a flow field2007

    • Author(s)
      Tetsushi Nishida, Kokichi Sugihara, Masato Kimura
    • Journal Title

      Journal of Computational and Applied Mathematics 202

      Pages: 377-391

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Sliver-free perturbation for the Delaunay tetrahedrization2007

    • Author(s)
      Kokichi Sugihara
    • Journal Title

      Computer-Aided Design 39

      Pages: 87-94

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 滑らかな境界を表現する等方的四面体メッシュ生成法2007

    • Author(s)
      長井超慧, 杉原厚吉
    • Journal Title

      日本応用数理学会論文誌 17・3

      Pages: 347-361

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 頂点追加による2次元DistMeshの等方性向上2007

    • Author(s)
      長井超慧, 杉原厚吉, 鈴木宏正
    • Journal Title

      日本応用数理学会論文誌 17・3

      Pages: 195-217

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Operations on M-convex functions on jump systems2007

    • Author(s)
      Y. Kobayashi, K. Murota, K. Tanaka
    • Journal Title

      SIAM Journal on Discrete Mathematics 21・1

      Pages: 107-129

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 連続/離散ハイブリッドM〓凸関数に関する一考察2007

    • Author(s)
      森口聡子, 原辰次, 室田一雄
    • Journal Title

      システム制御情報学会論文誌 20・2

      Pages: 84-86

    • NAID

      10022000132

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Home-away assignment problems and break minimization/maximization problems in sports scheduling2007

    • Author(s)
      Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise, Tomomi Matsui
    • Journal Title

      Pacific Journal of Optimization 3・1

      Pages: 113-133

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Constructive algorithms for the constant distance traveling tournament problem2007

    • Author(s)
      Nobutomo Fujiwara, Shinji Imahori Tomomi Matsui, Ryuhei Miyashiro
    • Journal Title

      Lecture Notes in Computer Science 3867

      Pages: 135-146

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Combinatorial analysis of singular matrix pencils2007

    • Author(s)
      S. Iwata, R. Shimizu
    • Journal Title

      SIAM J. Matrix Anal. Appl. 29

      Pages: 245-259

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Computing inertia from sign patterns2007

    • Author(s)
      N. Kakimura, S. Iwata
    • Journal Title

      Math. Programming 10

      Pages: 229-244

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Linking systems and matroid pencils2007

    • Author(s)
      S. Iwata
    • Journal Title

      J. Oper. Res. Soc. Jaoan 50

      Pages: 315-327

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 疎性の利用によるロバスト半正定値計画法の効率化2007

    • Author(s)
      猪阪・大石
    • Journal Title

      計測自動制御学会論文集 43・2

      Pages: 93-101

    • NAID

      10018544310

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Guaranteed cost regulator design: a probabilistic solution and a randomized algorithm2007

    • Author(s)
      Y. Fujisaki, Y. Oishi
    • Journal Title

      Automatica 43・2

      Pages: 317-324

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Polynomial-time algorithms for probabilistic solutions of parameter-dependent linear matrix inequalities2007

    • Author(s)
      Y. Oishi
    • Journal Title

      Automatica 43・3

      Pages: 538-545

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Worst-case plastic limit analysis of trusses under uncertain loads viamixed 0-1 programming2007

    • Author(s)
      Y. Kanno, I. Takewaki
    • Journal Title

      Journal of Mechanics of Materials and Structures 2

      Pages: 245-273

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Ellipsoidal bounds for static response of framed structures against interactive uncertainties2007

    • Author(s)
      Y. Kanno, I. Takewaki
    • Journal Title

      Interaction and Multiscale Mechanics: an International Journal 1

      Pages: 103-121

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 流れの中の航行シミュレーションと最適経路の探索2007

    • Author(s)
      西田 徹志
    • Journal Title

      シミュレーション 26・2

      Pages: 10-14

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Constructive Algorithms for the Constant Distance Traveling Tournament Problem.2007

    • Author(s)
      N. Fujiwara, S. Imahori, T. Matsui. R. Miyashiro
    • Journal Title

      Lecture Notes in Computer Science 3867

      Pages: 135-146

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] フルートの運指最適化と逆最適化を用いたパラメータチューニング2007

    • Author(s)
      澤井賢一, 黒木裕介, 松井知己
    • Journal Title

      オペレーションズ・リサーチ 53・1

      Pages: 39-46

    • NAID

      110006532518

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Stable marker-particle method for the Voronoi diagram in a flow field2007

    • Author(s)
      T.Nishida, K.Sugihara, M.Kimura
    • Journal Title

      Journal of Computational and Applied Mathematics 202

      Pages: 377-391

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Computing inertia from sign patterns2007

    • Author(s)
      N.Kakimura, S.Iwata
    • Journal Title

      Math. Programming 110・1

      Pages: 229-244

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Polynomial-time algorithms for probabilistic solutions of parameter-dependent linear matrix inequalities2007

    • Author(s)
      Y.Oishi
    • Journal Title

      Automatica 43・3

      Pages: 538-545

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Guaranteed cost regulator design : a probabilistic solution and a randomized algorithm2007

    • Author(s)
      Y.Fujisaki, Y.Oishi
    • Journal Title

      Automatica 43・2

      Pages: 317-324

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Apollonius tenth problem via radius adjustment and Mobius transformation2006

    • Author(s)
      D.Kim, D.-S.Kim, K.Sugihara
    • Journal Title

      Computer-Aided Design 38

      Pages: 14-21

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Steepest Descent Algorithm for M-convex Functions on Jump Systems2006

    • Author(s)
      K.Murota, K.Tanaka
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E89-A・5

      Pages: 1160-1165

    • NAID

      110007502826

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Bell Inequalities Stronger Than the Clauser-Horne-Shimony-Holt Inequality for Three-Level Isotropic States2006

    • Author(s)
      T.Ito, H.Imai, D.Avis
    • Journal Title

      Physical Review A 73

      Pages: 42109-42118

    • Related Report
      2006 Annual Research Report
  • [Journal Article] On the Relationship between Convex Bodies Related to Correlation Experiments with Dichotomic Observables2006

    • Author(s)
      D.Avis, H.Imai, T.Ito
    • Journal Title

      Journal of Physics A : Mathematical and General 39・36

      Pages: 11283-11299

    • Related Report
      2006 Annual Research Report
  • [Journal Article] The Home-away Assignment Problems and Break Minimization/Maximization Problems in Sports Scheduling2006

    • Author(s)
      A.Suzuka, R.Miyashiro, A.Yoshise, T.Matsui
    • Journal Title

      Pacific Journal of Optimization 3・1

      Pages: 113-133

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Algorithms for Computing Geometric Measures of Melodic Similarity2006

    • Author(s)
      G.Aloupis, T.Fevens, S.Langerman, T.Matsui, A.Mesa, Y.Nunez, D.Rappaport, G.Toussaint
    • Journal Title

      Computer Music Journal 30・3

      Pages: 67-77

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Approximation Algorithms for Minimum Span Channel Assignment Problems2006

    • Author(s)
      Y.Miyamoto, T.Matsui
    • Journal Title

      Lecture Notes in Computer Science 4041

      Pages: 334-342

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A General Construction Method for Mixed-level Supersaturated Design2006

    • Author(s)
      S.Yamada, M.Matsui, T.Matsui, D.K.J.Lin, T.Takahashi
    • Journal Title

      Computational Statistics and Data Analysis 50・1

      Pages: 254-265

    • Related Report
      2006 Annual Research Report
  • [Journal Article] ボート航行距離方程式とその解法2006

    • Author(s)
      西田徹志
    • Journal Title

      応用数理 16・3

      Pages: 31-43

    • Related Report
      2006 Annual Research Report
  • [Journal Article] The Vehicle Routing Problem with Flexible Time Windows and Traveling Times2006

    • Author(s)
      H.Hashimoto, T.Ibaraki, S.S.Imahori, M.Yagiura
    • Journal Title

      Discrete Applied Mathematics 154

      Pages: 2271-2290

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Boat-Sail Voronoi Diagram and Its Computation Based on a Cone-Approximation Scheme2005

    • Author(s)
      Tetsushi Nishida, Kokichi Sugihara
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 22・3

      Pages: 367-383

    • NAID

      10016794234

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Euclidean Voronoi Diagram for Circles in a Circle2005

    • Author(s)
      Donguk Kim, Deok-Soo Kim, Kokichi Sugihara
    • Journal Title

      International Journal of Computational Geometry and Applications 15・2

      Pages: 209-228

    • Related Report
      2005 Annual Research Report
  • [Journal Article] New Spectral Decomposition Method for Three-dimensional Shape Models and Its Applications2005

    • Author(s)
      Kohei Murotani, Kokichi Sugihara
    • Journal Title

      Journal of Computing and Information Science in Engineering 55

      Pages: 277-282

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Apollonius Tenth Problem via Radins Adjustment and Mobius Transformation2005

    • Author(s)
      Donguk Kim, Deok-Soo Kim, Kokichi Sugihara
    • Journal Title

      Computer-Aided Design 38

      Pages: 14-21

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Strongly Polynomial Cut Caneling Algorithm for Minimum Cost Submodular Flow2005

    • Author(s)
      Satoru Iwata, S.Thomas, McCormick, Maiko Shigeno
    • Journal Title

      SIAM Journal on Discrete Mathematics 19

      Pages: 304-320

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Flower Patterns Appearing on a Honeycomb Structure and Their Bifurcation Mechanism2005

    • Author(s)
      Isao Saiki, Kiyohiro Ikeda, Kazuo Murota
    • Journal Title

      International Journal of Bifurcation and Chaos 15・2

      Pages: 497-515

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Discrete Hessian Matrix for L-convex Functions2005

    • Author(s)
      Satoko Moriguchi, Kazuo Murota
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E88-A・5

      Pages: 1104-1108

    • NAID

      110003213419

    • Related Report
      2005 Annual Research Report
  • [Journal Article] SVM Kernel by Electric Network2005

    • Author(s)
      Hiroshi Hirai, Kazu Murota, Masaki Rikitoku
    • Journal Title

      Pacific Journal of Optimization 1・3

      Pages: 509-526

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Matroid Matching via Mixed Skew-Symmetric Matrices2005

    • Author(s)
      James F.Geelen, Satoru Iwata
    • Journal Title

      Combinatorica 25

      Pages: 187-215

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Two-Party Bell Inequalities Derived from Combinatorics via Triangular Elimination2005

    • Author(s)
      David Avis, Hiroshi Imai, Tsuyoshi Ito, Yuuya Sasak
    • Journal Title

      Journal of Physics A : Mathematical and General 38・50

      Pages: 10971-10987

    • Related Report
      2005 Annual Research Report
  • [Journal Article] ロバスト制御のための確率的アプローチ:現状と展望2005

    • Author(s)
      大石泰章, 藤崎泰正
    • Journal Title

      計測と制御 44・8

      Pages: 546-551

    • NAID

      10019037470

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 有理式で表される不確かさを持つ制御系の解析・設計法2005

    • Author(s)
      江本健斗, 大石泰章
    • Journal Title

      計測自動制御学会論文集 41・4

      Pages: 314-321

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Substitutes and Complements in Network Flows Viewed as Discrete Convexity2005

    • Author(s)
      Kazuo Murota, Akiyoshi Shioura
    • Journal Title

      Discrete Optimization 2

      Pages: 256-268

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Capacity Scaling Algorithm for M-Convex Submodular Flow2005

    • Author(s)
      Satoru Iwata, Satoko Moriguchi, Kazuo Murota
    • Journal Title

      Mathematical Programming 103

      Pages: 181-202

    • NAID

      110002812004

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Discrete Fixed Point Theorem Reconsidered2005

    • Author(s)
      Takuya Iimura, Kazuo Murota, Akihisa Tamura
    • Journal Title

      Journal of Mathematical Economics 41・8

      Pages: 1030-1036

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Steepest Descent Algorithm for M-convex Functions on Jump Systems2005

    • Author(s)
      Kazuo Murota, Kenichiro Tanaka
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 22・3

      Pages: 367-383

    • NAID

      110007502826

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Boat-Sail Voronoi Diagram on a Curved Surface2005

    • Author(s)
      Tetsushi Nishida, Kokichi Sugihara
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 22・2

      Pages: 267-278

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Two-dimensional Range Search Based on the Voronoi Diagram2005

    • Author(s)
      Takeshi Kanda, Kokichi Sugihara
    • Journal Title

      International Journal of Computational Geometry and Applications 15・2

      Pages: 151-166

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Polynomial Time Algorithm to Find an Equitable Home-away Assignment2005

    • Author(s)
      Ryuhei Miyashiro, Tomomi Matsui
    • Journal Title

      Operations Research Letters 33・3

      Pages: 235-241

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Hyperpolygons Generated by the Invertible Minkowski Sum of Polygons2004

    • Author(s)
      Kokichi Sugihara
    • Journal Title

      Pattern Recognition Letters 25

      Pages: 551-560

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Disk Packing for the Estimation of the Size of a Wire Bundle2004

    • Author(s)
      K.Sugihara, M.Sawai, H.Sano, D.-S.Kim, D.Kim
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 21・3

      Pages: 259-278

    • NAID

      10018379723

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Proximity Theorems of Discrete Convex Functions2004

    • Author(s)
      Kazuo Murota, Akihisa Tamura
    • Journal Title

      Mathematical Programming A99・3

      Pages: 539-562

    • NAID

      110003478708

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Optimality Criteria for a Class of Nonlinear Integer Programs2004

    • Author(s)
      Kazuo Murota, Hiroo Saito, Robert Weismantel
    • Journal Title

      Operations Research Letters 32・5

      Pages: 468-472

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Quadratic M-convex and L-convex Functions2004

    • Author(s)
      Kazuo Murota, Akiyoshi Shioura
    • Journal Title

      Advances in Applied Mathematics 33・2

      Pages: 318-341

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A Network Flow Approach to Cost Allocation in Rooted Trees2004

    • Author(s)
      Satoru Iwata, Nozomu Zuiki
    • Journal Title

      Networks 44・4

      Pages: 297-301

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Random Generation of 2 X 2 X...X 2 X J Contingency Tables2004

    • Author(s)
      Tomomi Matsui, Yasuko Matsui, Yoko Ono
    • Journal Title

      Theoretical Computer Science 326

      Pages: 117-135

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 幾何アルゴリズム加速のための混合演算に関する研究2004

    • Author(s)
      神田毅, 杉原厚吉, 森本康彦
    • Journal Title

      日本応用数理学会論文誌 14・2

      Pages: 117-150

    • NAID

      110001878250

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 大域的滑らかさを優先した標高データからの地形復元法の提案2004

    • Author(s)
      室谷浩平, 杉原厚吉
    • Journal Title

      GIS-理論と応用 12・1

      Pages: 1-13

    • NAID

      10013770466

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Approximate Counting Scheme for mxn Contingency Tables2004

    • Author(s)
      Shuji Kijima, Tomomi Matsui
    • Journal Title

      IEICE Transactions on Information and Systems E87-D・2

      Pages: 308-314

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Finding Neighbor Communities in the Web Using an Inter-site Graph2004

    • Author(s)
      Y.Asano, H.Imai, M.Toyoda, M.Kitsuregawa
    • Journal Title

      IEICE Transaction on Information and Systems E87-D・9

      Pages: 2163-2170

    • NAID

      110003214109

    • Related Report
      2004 Annual Research Report
  • [Presentation] Discrete Voronoi diagrams on surface triangulations and a sampling condition for topological guarantee2008

    • Author(s)
      Masaki Moriguchi, Kokichi Sugihara
    • Organizer
      24th European Workshop on Computational Geometry
    • Place of Presentation
      Nancy, France
    • Related Report
      2007 Annual Research Report
  • [Presentation] Reslizability of solids from three silhouettes2008

    • Author(s)
      Tomohiro Ohgami, Kokichi Sugihara
    • Organizer
      24th European Workshop on Computational Geometry
    • Place of Presentation
      Nancy, France
    • Related Report
      2007 Annual Research Report
  • [Presentation] Artistic pattern generation by a model of territory competing2007

    • Author(s)
      Kokichi Sugihara
    • Organizer
      Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering
    • Place of Presentation
      Pontypridd, Wales, UK
    • Related Report
      2007 Annual Research Report
  • [Presentation] Stable computation of the optimal path for a boat on a water stream and its applications2007

    • Author(s)
      Kokichi Sugihara, Tetsushi Nishida
    • Organizer
      8th Hellenic-European Conference on Computer Mathematics and Its Applications
    • Place of Presentation
      Athens, Greek
    • Related Report
      2007 Annual Research Report
  • [Presentation] Spatial realization of Escher's impossible world2007

    • Author(s)
      Kokichi Sugihara
    • Organizer
      8th Hellenic-European Conference on Computer Mathematics and Its Applications
    • Place of Presentation
      Athens, Greek
    • Related Report
      2007 Annual Research Report
  • [Presentation] The independent even factor problem2007

    • Author(s)
      S. Iwata, K. Takazawa
    • Organizer
      Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
    • Place of Presentation
      New Orleans, USA
    • Related Report
      2007 Annual Research Report
  • [Presentation] Global optimization algorithm for worst-case limit analysis of trusses under load uncertainties2007

    • Author(s)
      Y. Kanno, I. Takewaki
    • Organizer
      The 4th International Conference on Computational Methods
    • Place of Presentation
      Geneva, Switzerland
    • Related Report
      2007 Annual Research Report
  • [Presentation] Maximization of minimal eigenvalue of structures by using sequential semidefinite programming2007

    • Author(s)
      Y. Kanno, M. Ohsaki
    • Organizer
      The 7th World Congress of Structural and Multidisciplinary Optimization
    • Place of Presentation
      Seoul, Korea
    • Related Report
      2007 Annual Research Report
  • [Presentation] Confidence bounds for static response of braced frames with structural and load uncertainties2007

    • Author(s)
      Y. Kanno, I. Takewaki
    • Organizer
      The 3rd Asian-Pacific Congress on Computational Mechanics
    • Place of Presentation
      京都
    • Related Report
      2007 Annual Research Report
  • [Presentation] Combination of interior-point method and semismooth Newton method for solving frictionless contact problems2007

    • Author(s)
      T. Miyamura, Y. Kanno, M. Ohsaki
    • Organizer
      The 3rd Asian-Pacific Congress on Computational Mechanics
    • Place of Presentation
      京都
    • Related Report
      2007 Annual Research Report
  • [Presentation] Ellipsoidal bounds for uncertainty analysis of structures by using semidefinite programming2007

    • Author(s)
      Y. Kanno, I. Takewaki
    • Organizer
      The 7th International Conference on Optimization: Techniques and Applications
    • Place of Presentation
      神戸
    • Related Report
      2007 Annual Research Report
  • [Presentation] Exploiting sparsity in the matrix-dilation approach to robust semidefinite programming2007

    • Author(s)
      Y. Oishi, Y. Isaka
    • Organizer
      Proceedings of the 2007 American Control Conference
    • Place of Presentation
      New York, USA
    • Related Report
      2007 Annual Research Report
  • [Presentation] Asymptotic exactness of parameter-dependent Lyapunov functions: an errorbound and exactness verification2007

    • Author(s)
      Y. Oishi
    • Organizer
      Proceedings of the 46th IEEE Conference on Decision and Control
    • Place of Presentation
      New Orleans, USA
    • Related Report
      2007 Annual Research Report
  • [Presentation] Direct Diffusion Method for the Construction of Generalized Voronoi Diagrams2007

    • Author(s)
      T. Nishida, S. Ono, K. Sugihara
    • Organizer
      Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering
    • Place of Presentation
      Pontypridd, Wales, UK
    • Related Report
      2007 Annual Research Report
  • [Presentation] Restricted edge contractions in triangulations of the sphere with boundary2007

    • Author(s)
      Masaki Moriguchi, Kokichi Sugihara
    • Organizer
      The 19th Canadian Conference on Computational Geometry
    • Place of Presentation
      Ottawa, Canada
    • Related Report
      2007 Annual Research Report
  • [Book] Structural Design Optimization Considering Uncertainties(分担執筆)2008

    • Author(s)
      Y. Kanno and I. Takewaki
    • Total Pages
      656
    • Publisher
      Taylor and Francis Publishers
    • Related Report
      2007 Annual Research Report
  • [Book] 離散凸解析の考えかた-最適化における離散と連続の数理2007

    • Author(s)
      室田一雄
    • Total Pages
      264
    • Publisher
      共立出版
    • Related Report
      2007 Annual Research Report
  • [Book] Optimization of Structural and Mechanical Systems(分担執筆)2007

    • Author(s)
      M. Ohsaki and Y. Kanno
    • Total Pages
      595
    • Publisher
      World Scientific
    • Related Report
      2007 Annual Research Report
  • [Book] Handbook of Approximation Algorithms and Metaheuristics(分担執筆)2007

    • Author(s)
      S. Imahori, M. Yagiura, H. Nagamochi
    • Total Pages
      1432
    • Publisher
      Chapman & Hall/CRC in the Computer & Information Science Series
    • Related Report
      2007 Annual Research Report
  • [Book] 形と動きの数理2006

    • Author(s)
      杉原厚吉
    • Total Pages
      210
    • Publisher
      東京大学出版会
    • Related Report
      2006 Annual Research Report
  • [Book] 立体イリュージョンの数理2006

    • Author(s)
      杉原厚吉
    • Total Pages
      182
    • Publisher
      共立出版
    • Related Report
      2005 Annual Research Report

URL: 

Published: 2004-04-01   Modified: 2018-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi