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

Methods and applications for nonlinear second-order cone and semidefinite programming problems

Research Project

Project/Area Number 26730012
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Mathematical informatics
Research InstitutionKyoto University

Principal Investigator

Fukuda Hidemi  京都大学, 情報学研究科, 助教 (40726361)

Research Collaborator FUKUSHIMA Masao  
YAMASHITA Nobuo  
LOURENCO Bruno F.  
HU Ming  
Project Period (FY) 2014-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2017: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2015: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywords非線形2次錐計画問題 / 非線形半正定値計画問題 / 錐計画問題 / 2乗スラック変数 / ペナルティ法 / 錐最適化問題 / 半正定値計画問題 / 2乗スラック変数 / 正確な拡張ラグランジュ法 / 多目的最適化問題 / 2次錐計画問題 / 2次錐計画問題 / スラック変数
Outline of Final Research Achievements

In this project, we considered methods for conic optimization problems,in particular,nonlinear programming (NLP), nonlinear second-order cone programming (SOCP), and nonlinear semidefinite programming (SDP). We first focused in two methods: differentiable exact penalty functions, and squared slack variables techniques.For both methods, the theoretical analysis,implementations and numerical experiments were successfully done using NLP, SOCP and SDP. For the slack variables technique, we also obtained results for more general symmetric conic problems.We further proposed a method called exact augmented Lagrangian for SOCP and SDP, which has some similarities with the exact penalty method.Moreover, we proposed a new DC method for general conic optimization problems. All the methods proposed and analyzed so far replace difficult conic problems with easier problems, that are well-understood by the community. Related to these, we also studied some methods for multiobjective problems.

Report

(5 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (29 results)

All 2018 2017 2016 2015 2014 Other

All Int'l Joint Research (4 results) Journal Article (9 results) (of which Int'l Joint Research: 4 results,  Peer Reviewed: 7 results,  Open Access: 4 results,  Acknowledgement Compliant: 4 results) Presentation (16 results) (of which Int'l Joint Research: 3 results,  Invited: 4 results)

  • [Int'l Joint Research] New York City College of Technology CUNY(米国)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] Federal University of Rio de Janeiro(ブラジル)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] State University of Campinas(ブラジル)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] University of Chile(チリ)

    • Related Report
      2016 Research-status Report
  • [Journal Article] 多目的最適化問題:降下法の基礎2018

    • Author(s)
      福田エレン秀美
    • Journal Title

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

      Volume: 63 Pages: 146-152

    • Related Report
      2017 Annual Research Report
    • Open Access
  • [Journal Article] 多目的最適化問題に対する降下法:単一目的最適化アルゴリズムの拡張2018

    • Author(s)
      福田エレン秀美
    • Journal Title

      システム/制御/情報

      Volume: 出版予定

    • Related Report
      2017 Annual Research Report
    • Open Access
  • [Journal Article] Optimality conditions for problems over symmetric cones and a simple augmented Lagrangian method2017

    • Author(s)
      Bruno F. Lourenco, Ellen H. Fukuda and Masao Fukushima
    • Journal Title

      Mathematics of Operations Research

      Volume: 出版予定

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Optimality conditions for nonlinear semidefinite programming via squared slack variables2017

    • Author(s)
      Bruno Figueira Lourenco, Ellen Hidemi Fukuda and Masao Fukushima
    • Journal Title

      Mathematical Programming

      Volume: 出版予定 Issue: 1-2 Pages: 177-200

    • DOI

      10.1007/s10107-016-1040-4

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] A note on the squared slack variables technique for nonlinear optimization2017

    • Author(s)
      Ellen Hidemi Fukuda and Masao Fukushima
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 出版予定

    • NAID

      130005874255

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] An external penalty-type method for multicriteria2016

    • Author(s)
      Ellen Hidemi Fukuda, Luis M. Grana Drummond and Fernanda M. P. Raupp
    • Journal Title

      TOP

      Volume: 出版予定 Issue: 2 Pages: 493-513

    • DOI

      10.1007/s11750-015-0406-8

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] The use of squared slack variables in nonlinear second-order cone programming2016

    • Author(s)
      Ellen Hidemi Fukuda and Masao Fukushima
    • Journal Title

      Journal of Optimization Theory and Applications

      Volume: 出版予定 Issue: 2 Pages: 394-418

    • DOI

      10.1007/s10957-016-0904-3

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] A survey on multiobjective descent methods2014

    • Author(s)
      Ellen Hidemi Fukuda and Luis M. Grana Drummond
    • Journal Title

      Pesquisa Operacional

      Volume: 34 Issue: 3 Pages: 585-620

    • DOI

      10.1590/0101-7438.2014.034.03.0585

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] 2次錐計画と2乗スラック変数法2014

    • Author(s)
      福田エレン秀美,福島雅夫
    • Journal Title

      日本オペレーションズ・リサーチ

      Volume: 59 Pages: 707-715

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Presentation] 多目的最適化問題に対する近接勾配法とその応用2018

    • Author(s)
      田辺広樹,福田エレン秀美,山下信雄
    • Organizer
      研究集会「最適化:モデリングとアルゴリズム」
    • Related Report
      2017 Annual Research Report
  • [Presentation] On the construction of exact augmented Lagrangian functions for nonlinear semidefinite optimization2017

    • Author(s)
      Ellen H. Fukuda and Bruno F. Lourenco
    • Organizer
      SIAM Conference on Optimization
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] BMI制約付き最適化問題に対する新しいDC法2017

    • Author(s)
      磯西市路,福田エレン秀美,山下信雄
    • Organizer
      第61回システム制御情報学会研究発表講演会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 多目的最適化問題に対する非単調直線探索を用いた最急降下法2017

    • Author(s)
      三田佳那子,福田エレン秀美,山下信雄
    • Organizer
      第61回システム制御情報学会研究発表講演会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 非線形錐計画問題に対する新しいDC法とその収束性2017

    • Author(s)
      磯西市路,福田エレン秀美,山下信雄
    • Organizer
      日本オペレーションズ・リサーチ学会 2017年秋季研究発表会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 多目的最適化問題に対する非単調直線探索を用いた降下法とその大域的収束性2017

    • Author(s)
      三田佳那子,福田エレン秀美,山下信雄
    • Organizer
      日本オペレーションズ・リサーチ学会 2017年秋季研究発表会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Descent methods for multiobjective optimization2017

    • Author(s)
      Ellen H. Fukuda
    • Organizer
      The 29th RAMP Symposium
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] 最適化問題に対する正確なペナルティ関数2016

    • Author(s)
      福田エレン秀美
    • Organizer
      日本OR学会「最適化の基盤とフロンティア」研究部会
    • Place of Presentation
      慶應義塾大学(神奈川県,横浜市)
    • Year and Date
      2016-03-19
    • Related Report
      2015 Research-status Report
    • Invited
  • [Presentation] 非線形計画問題,2次錐計画問題と多目的最適化問題における研究2016

    • Author(s)
      福田エレン秀美
    • Organizer
      日本OR学会関西支部2016年度第1回支部総会-記念講演会
    • Place of Presentation
      関西学院大学(大阪府,大阪市)
    • Year and Date
      2016-03-05
    • Related Report
      2015 Research-status Report
    • Invited
  • [Presentation] Second-order conditions for nonlinear semidefinite optimization problems via slack variables approach2016

    • Author(s)
      Ellen Hidemi Fukuda*, Bruno Figueira Lourenco and Masao Fukushima
    • Organizer
      The Fifth International Conference on Continuous Optimization
    • Place of Presentation
      政策研究大学院大学(東京都港区)
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 非線形半正定値計画問題に対する正確な拡張ラグランジュ関数の構築2016

    • Author(s)
      福田エレン秀美*, Bruno Figueira Lourenco
    • Organizer
      京都大学数理解析研究所 研究集会「最適化技法の最先端と今後の展開」
    • Place of Presentation
      京都大学数理解析研究所(京都府京都市)
    • Related Report
      2016 Research-status Report
  • [Presentation] 非線形2次錐計画問題に対する正確な拡張ラグランジュ関数2016

    • Author(s)
      小林秋子*,福田エレン秀美
    • Organizer
      日本オペレーションズ・リサーチ学会 2016年秋季研究発表会
    • Place of Presentation
      山形大学小白川キャンパス(山形県山形市)
    • Related Report
      2016 Research-status Report
  • [Presentation] 非線形SOCPに対する安定化逐次二次計画法とその超一次収束性について2016

    • Author(s)
      飯塚拓矢*,福田エレン秀美,山下信雄
    • Organizer
      日本オペレーションズ・リサーチ学会 2016年秋季研究発表会
    • Place of Presentation
      山形大学小白川キャンパス(山形県山形市)
    • Related Report
      2016 Research-status Report
  • [Presentation] 2乗のスラック変数を用いた非線形半正定値計画問題の再定式化2015

    • Author(s)
      福田エレン秀美*, Bruno F. Lourenco, 福嶋雅夫
    • Organizer
      日本オペレーションズリサーチ学会 2015年秋季研究発表会
    • Place of Presentation
      九州工業大学(福岡県,北九州市)
    • Year and Date
      2015-09-11
    • Related Report
      2015 Research-status Report
  • [Presentation] Nonlinear semidefinite programming problems and the squared slack variables technique2015

    • Author(s)
      Ellen Hidemi Fukuda*, Bruno F. Lourenco and Masao Fukushima
    • Organizer
      RIMS Workshop: Optimization for New Generations - Modeling and Computations
    • Place of Presentation
      京都大学数理解析研究所(京都府,京都市)
    • Year and Date
      2015-09-01
    • Related Report
      2015 Research-status Report
  • [Presentation] Studies on squared slack variables for nonlinear second-order cone and semidefinite programming2015

    • Author(s)
      Ellen Hidemi Fukuda*, Bruno F. Lourenco and Masao Fukushima
    • Organizer
      22nd International Symposium on Mathematical Programming
    • Place of Presentation
      ピッツバーグ,アメリカ
    • Year and Date
      2015-07-14
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2014-04-04   Modified: 2022-06-07  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi