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

Development of Fast Solution Methods based on Sequential Partial Optimization for Large Scale Convex Programming Problems

Research Project

Project/Area Number 21560068
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Engineering fundamentals
Research InstitutionKyushu University

Principal Investigator

TAKAHASHI Norikazu  九州大学, 大学院・システム情報科学研究院, 准教授 (60284551)

Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2011: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2009: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords凸計画問題 / 逐次部分最適化 / 非負行列因子分解 / ニューラルネットワーク / 最大流問題 / 複雑ネットワーク / クラスター係数 / マルチエージェントネットワーク / 乗法型更新 / 凸2次計画問題 / 非線形回路 / グラフ / 代数的連結度 / 遂次部分最適化 / 大域収束性 / 非線形システム
Research Abstract

We developed sequential partial optimization algorithms for fundamental continuous convex programming problems such as linear programs and convex quadratic programs, and evaluated their characteristics and efficiency through global convergence analysis and numerical experiments. We also carried out theoretical analysis and development of efficient algorithms for various optimization problems arising in the field of information and communication technology. To be more specific, we studied research issues such as efficient computation methods for nonnegative matrix factorization, optimal design methods for recurrent neural networks, maximizing clustering coefficient of complex networks, and optimization of the topology of multi-agent networks for fast consensus, and obtained many important results.

Report

(4 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (46 results)

All 2012 2011 2010 2009 Other

All Journal Article (11 results) (of which Peer Reviewed: 11 results) Presentation (34 results) Remarks (1 results)

  • [Journal Article] Maximum clustering coefficient of graphs with given number of vertices and edges2011

    • Author(s)
      Saki Koizuka, Norikazu Takahashi
    • Journal Title

      Nonlinear Theory and Its Applications, IEICE

      Volume: 2 Issue: 4 Pages: 443-457

    • DOI

      10.1587/nolta.2.443

    • NAID

      130001225015

    • ISSN
      2185-4106
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Global asymptotic stability of nonlinear circuits related to maximum flow problems2011

    • Author(s)
      Norikazu Takahashi
    • Journal Title

      Nonlinear Theory and Its Applications, IEICE

      Volume: 2 Issue: 4 Pages: 432-442

    • DOI

      10.1587/nolta.2.432

    • NAID

      130001225014

    • ISSN
      2185-4106
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] On Topology of Networked Multi-Agent Systems for Fast Consensus2011

    • Author(s)
      K.Ogiwara, N.Takahashi
    • Journal Title

      Proceedings of 2011 International Symposium on Nonlinear Theory and its Applications

      Pages: 56-59

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Controlling Clustering Coefficient of Graphs by Means of 2-Switch Method2011

    • Author(s)
      T.Fukami, N.Takahashi
    • Journal Title

      Proceedings of 2011 International Symposium on Nonlinear Theory and its Applications

      Pages: 64-67

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Modified Multiplicative Update Algorithm for Euclidean Distance-Based Nonnegative Matrix Factorization and its Global Convergence2011

    • Author(s)
      R.Hibi, N.Takahashi
    • Journal Title

      Proceedings of 18th International Conference on Neural Information Processing

      Volume: 2 Pages: 655-662

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Sufficient conditions for one-dimensional cellular neural networks to perform connected component detection2010

    • Author(s)
      Norikazu Takahashi, Ken Ishitobi, Tetsuo Nishi
    • Journal Title

      Real World Applications

      Volume: Vol.11 Issue: 5 Pages: 4202-4213

    • DOI

      10.1016/j.nonrwa.2010.05.007

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Global Asymptotic Stability Analysis of Nonlinear Circuits for Solving the Maximum Flow Problem2010

    • Author(s)
      N.Takahashi
    • Journal Title

      Proceedings of 2010 International Symposium on Nonlinear Theory and its Applications

      Pages: 358-361

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Sufficient Conditions for One-Dimensional Cellular Neural Networks to Perform Connected Component Detection2010

    • Author(s)
      N.Takahashi, et al
    • Journal Title

      Nonlinear Analysis : Real World Applications

      Volume: 11 Pages: 4202-4213

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Analysis of Signal Propagation in 1-D CNNs with the Antisymmetric Template2010

    • Author(s)
      N.Takahashi, et al.
    • Journal Title

      Proceedings of 12th IEEE International Workshop on Cellular Nanoscale Networks and their Applications (CD-R)

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On Clustering Coefficients of Graphs with the Fixed Numbers of Vertices and Edges2009

    • Author(s)
      N.Takahashi
    • Journal Title

      Proceedings of European Conference on Circuit Theory and Design 2009

      Pages: 814-817

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Two-Phase Decomposition Algorithm for Solving Convex Quadratic Programming Problems2009

    • Author(s)
      Y.Kobayashi, N.Takahashi
    • Journal Title

      Proceedings of 2009 International Symposium on Nonlinear Theory and its Applications

      Pages: 576-579

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] 星グラフに辺を加えたグラフの代数的連結度最大性について2012

    • Author(s)
      荻原幸之助,深海竜也,高橋規一
    • Organizer
      電子情報通信学会2012年総合大会
    • Place of Presentation
      岡山大学
    • Year and Date
      2012-03-21
    • Related Report
      2011 Final Research Report
  • [Presentation] 星グラフに辺を加えたグラフの代数的連結度最大性について2012

    • Author(s)
      荻原幸之助, 深海竜也, 高橋規一
    • Organizer
      電子情報通信学会2012年総合大会
    • Place of Presentation
      岡山大学(岡山市)
    • Year and Date
      2012-03-21
    • Related Report
      2011 Annual Research Report
  • [Presentation] 非負制約付き凸2次計画問題に対する修正乗法型更新アルゴリズム2012

    • Author(s)
      片山慈朗,高橋規一
    • Organizer
      電子情報通信学会2012年総合大会
    • Place of Presentation
      岡山大学
    • Year and Date
      2012-03-20
    • Related Report
      2011 Final Research Report
  • [Presentation] 非負制約付き凸2次計画問題に対する修正乗法型更新アルゴリズム2012

    • Author(s)
      片山慈朗, 高橋規一
    • Organizer
      電子情報通信学会2012年総合大会
    • Place of Presentation
      岡山大学(岡山市)
    • Year and Date
      2012-03-20
    • Related Report
      2011 Annual Research Report
  • [Presentation] 2-Switch近傍において最大クラスター係数をもつグラフについて2012

    • Author(s)
      深海竜也, 高橋規一
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      九州大学
    • Year and Date
      2012-01-19
    • Related Report
      2011 Final Research Report
  • [Presentation] のための修正乗法型更新アルゴリズムとその大域的収束性~ダイバージェンス最小化の場合~2012

    • Author(s)
      日比亮太, 高橋規一, Nonnegative Matrix Factorization
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      九州大学
    • Year and Date
      2012-01-19
    • Related Report
      2011 Final Research Report
  • [Presentation] Nonnegative Matrix Factorizationのための修正乗法型更新アルゴリズムとその大域的収束性~ダイバージェンス最小化の場合~2012

    • Author(s)
      日比亮太, 高橋規一
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      九州大学(福岡市)
    • Year and Date
      2012-01-19
    • Related Report
      2011 Annual Research Report
  • [Presentation] 2-Switch近傍において最大クラスター係数をもつグラフについて2012

    • Author(s)
      深海竜也, 高橋規一
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      九州大学(福岡市)
    • Year and Date
      2012-01-19
    • Related Report
      2011 Annual Research Report
  • [Presentation] based Nonnegative Matrix Factorization and its Global Convergence2011

    • Author(s)
      Ryota Hibi, Norikazu Takahashi, A Modified Multiplicative Update Algorithm for Euclidean Distance
    • Organizer
      18th International Conference on Neural Information Processing
    • Place of Presentation
      Shanghai, China
    • Year and Date
      2011-11-14
    • Related Report
      2011 Final Research Report
  • [Presentation] ある種の正則グラフの代数的連結度極大性に関する一考察2011

    • Author(s)
      荻原幸之助, 高橋規一
    • Organizer
      平成23年度電気関係学会九州支部連合大会
    • Place of Presentation
      佐賀大学
    • Year and Date
      2011-09-27
    • Related Report
      2011 Final Research Report
  • [Presentation] ある種のブロックグラフの次数保存クラスター係数極大性2011

    • Author(s)
      深海竜也,高橋規一
    • Organizer
      平成23年度電気関係学会九州支部連合大会
    • Place of Presentation
      佐賀大学
    • Year and Date
      2011-09-27
    • Related Report
      2011 Final Research Report
  • [Presentation] ある種のブロックグラフの次数保存クラスター係数極大性2011

    • Author(s)
      深海竜也, 高橋規一
    • Organizer
      平成23年度電気関係学会九州支部連合大会
    • Place of Presentation
      佐賀大学(佐賀市)
    • Year and Date
      2011-09-27
    • Related Report
      2011 Annual Research Report
  • [Presentation] ある種の正則グラフの代数的連結度極大性に関する一考察2011

    • Author(s)
      荻原幸之助, 高橋規一
    • Organizer
      平成23年度電気関係学会九州支部連合大会
    • Place of Presentation
      佐賀大学(佐賀市)
    • Year and Date
      2011-09-27
    • Related Report
      2011 Annual Research Report
  • [Presentation] NMFに対する終了条件付き修正乗法型更新アルゴリズム2011

    • Author(s)
      日比亮太,高橋規一
    • Organizer
      平成23年度電気関係学会九州支部連合大会
    • Place of Presentation
      佐賀大学
    • Year and Date
      2011-09-26
    • Related Report
      2011 Final Research Report
  • [Presentation] NMFに対する終了条件付き修正乗法型更新アルゴリズム2011

    • Author(s)
      日比亮太, 高橋規一
    • Organizer
      平成23年度電気関係学会九州支部連合大会
    • Place of Presentation
      佐賀大学(佐賀市)
    • Year and Date
      2011-09-26
    • Related Report
      2011 Annual Research Report
  • [Presentation] of Graphs by Means of 2-Switch Method2011

    • Author(s)
      Tatsuya Fukami, Norikazu Takahashi, Controlling Clustering Coefficient
    • Organizer
      2011 International Symposium on Nonlinear Theory and its Applications
    • Place of Presentation
      Kobe, Japan
    • Year and Date
      2011-09-05
    • Related Report
      2011 Final Research Report
  • [Presentation] On Topology of Networked Multi-Agent Systems for Fast Consensus2011

    • Author(s)
      Kohnosuke Ogiwara, Norikazu Takahashi
    • Organizer
      2011 International Symposium on Nonlinear Theory and its Applications
    • Place of Presentation
      Kobe, Japan
    • Year and Date
      2011-09-05
    • Related Report
      2011 Final Research Report
  • [Presentation] のための修正乗法型更新アルゴリズムとその大域的収束性~ユークリッド距離最小化の場合~2011

    • Author(s)
      日比亮太,高橋規一, Nonnegative Matrix Factorization
    • Organizer
      電子情報通信学会非線形問題研究会
    • Place of Presentation
      斜里町公民館ゆめホール知床
    • Year and Date
      2011-06-30
    • Related Report
      2011 Final Research Report
  • [Presentation] Nonnegative Matrix Factorizationのための修正乗法型更新アルゴリズムとその大域的収束性~ユークリッド距離最小化の場合~2011

    • Author(s)
      日比亮太, 高橋規一
    • Organizer
      電子情報通信学会非線形問題研究会
    • Place of Presentation
      斜里町公民館ゆめホール知床(北海道斜里郡斜里町)
    • Year and Date
      2011-06-30
    • Related Report
      2011 Annual Research Report
  • [Presentation] 次数保存2辺張り替えに基づくクラスター係数の制御2011

    • Author(s)
      深海竜也,高橋規一
    • Organizer
      電子情報通信学会2011年総合大会
    • Place of Presentation
      東京都市大学
    • Year and Date
      2011-03-14
    • Related Report
      2011 Final Research Report
  • [Presentation] 次数保存2辺張り替えに基づくクラスター係数の制御2011

    • Author(s)
      深海竜也, 高橋規一
    • Organizer
      電子情報通信学会2011年総合大会
    • Place of Presentation
      東京都市大学(東京都)
    • Year and Date
      2011-03-14
    • Related Report
      2010 Annual Research Report
  • [Presentation] グラフラプラシアンの第2固有値を最大にする無向グラフ~平均次数が2以下の場合~2011

    • Author(s)
      荻原幸之助,高橋規一
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      熊本大学
    • Year and Date
      2011-01-26
    • Related Report
      2011 Final Research Report
  • [Presentation] グラフラプラシアンの第2固有値を最大にする無向グラフ~平均次数が2以下の場合~2011

    • Author(s)
      荻原幸之助, 高橋規一
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      熊本大学(熊本市)
    • Year and Date
      2011-01-26
    • Related Report
      2010 Annual Research Report
  • [Presentation] シンプレックス法に基づく逐次部分最適化アルゴリズムの収束性について2010

    • Author(s)
      日比亮太,高橋規一
    • Organizer
      平成22年度電気関係学会九州支部連合大会
    • Place of Presentation
      九州産業大学
    • Year and Date
      2010-09-26
    • Related Report
      2011 Final Research Report
  • [Presentation] シンプレックス法に基づく逐次部分最適化アルゴリズムの収束性について2010

    • Author(s)
      日比亮太, 高橋規一
    • Organizer
      平成22年度電気関係学会九州支部連合大会
    • Place of Presentation
      九州産業大学(福岡市)
    • Year and Date
      2010-09-26
    • Related Report
      2010 Annual Research Report
  • [Presentation]2010

    • Author(s)
      Norikazu Takahashi, Global Asymptotic Stability Analysis of Nonlinear Circuits for Solving the Maximum Flow Problem
    • Organizer
      2010 International Symposium on Nonlinear Theory and its Applications
    • Place of Presentation
      Krakow, Poland
    • Year and Date
      2010-09-07
    • Related Report
      2011 Final Research Report
  • [Presentation] 区分線形リカレントニューラルネットワークによる2値ベクトル系列の生成2010

    • Author(s)
      高橋規一
    • Organizer
      平成22年度電気学会電子・情報・システム部門大会
    • Place of Presentation
      熊本大学
    • Year and Date
      2010-09-02
    • Related Report
      2011 Final Research Report
  • [Presentation] 区分線形リカレントニューラルネットワークによる2値ベクトル系列の生成2010

    • Author(s)
      高橋規一
    • Organizer
      平成22年度電気学会電子・情報・システム部門大会
    • Place of Presentation
      熊本大学(熊本市)
    • Year and Date
      2010-09-02
    • Related Report
      2010 Annual Research Report
  • [Presentation] クラスター係数の最大値および極大値に関する考察2010

    • Author(s)
      肥塚紗希,高橋規一
    • Organizer
      電子情報通信学会非線形問題研究会
    • Place of Presentation
      鳴門教育大学
    • Year and Date
      2010-08-02
    • Related Report
      2011 Final Research Report
  • [Presentation] クラスター係数の最大値および極大値に関する考察2010

    • Author(s)
      肥塚紗希, 高橋規一
    • Organizer
      電子情報通信学会非線形問題研究会
    • Place of Presentation
      鳴門教育大学(鳴門市)
    • Year and Date
      2010-08-02
    • Related Report
      2010 Annual Research Report
  • [Presentation] Analysis of Signal Propagation in 1-D CNNs with the Antisymmetric Template2010

    • Author(s)
      Norikazu Takahashi, Tetsuo Nishi and Hajime Hara
    • Organizer
      12th IEEE International Workshop on Cellular Nanoscale Networks and their Applications
    • Place of Presentation
      Berkeley, USA
    • Year and Date
      2010-01-05
    • Related Report
      2011 Final Research Report
  • [Presentation] 凸2次計画問題に対する2段階逐次部分最適化アルゴリズムの実験的評価2009

    • Author(s)
      小林裕太,高橋規一
    • Organizer
      電子情報通信学会非線形問題研究会
    • Place of Presentation
      屋久島環境文化村センター
    • Year and Date
      2009-11-11
    • Related Report
      2011 Final Research Report 2009 Annual Research Report
  • [Presentation]2009

    • Author(s)
      Yuta Kobayashi, Norikazu Takahashi, A Two-Phase Decomposition Algorithm for Solving Convex Quadratic Programming Problems
    • Organizer
      2009 International Symposium on Nonlinear Theory and its Applications
    • Place of Presentation
      Sapporo, Japan
    • Year and Date
      2009-10-21
    • Related Report
      2011 Final Research Report
  • [Presentation] On Clustering Coefficients of Graphs with the Fixed Numbers of Vertices and Edges2009

    • Author(s)
      Norikazu Takahashi
    • Organizer
      European Conference on Circuit Theory and Design 2009
    • Place of Presentation
      Antalya, Turkey
    • Year and Date
      2009-08-27
    • Related Report
      2011 Final Research Report
  • [Remarks]

    • URL

      http://www-kairo.csce.kyushu-u.ac.jp/~norikazu/homepage.ja.html

    • Related Report
      2011 Final Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi