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

Developments of primal and dual sparse optimization models and their efficient solution methods

Research Project

Project/Area Number 17K00032
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Mathematical informatics
Research InstitutionKyoto University

Principal Investigator

Yamashita Nobuo  京都大学, 情報学研究科, 教授 (30293898)

Project Period (FY) 2017-04-01 – 2022-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2020: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2019: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2018: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywordsスパース最適化 / 双対問題 / 多目的最適化 / 乗数法 / ロバスト最適化 / 近接勾配法 / 凸最適化 / 情報基礎 / 応用数学 / 最適化
Outline of Final Research Achievements

In this study, we consider primal-dual sparse optimization models that have sparse primal and dual solutions for large-scale optimization problems in data analysis, machine learning, and financial engineering. We develop efficient solution methods for them. We presented two-type of formulations of the primal-dual sparse models, and proposed solution methods based on the method of multipliers and the implicit programming approach. Furthermore, we applied our findings in this study to multi-objective optimization, the Levenberg-Marquardt method, and multi-valued support vector machines.

Academic Significance and Societal Importance of the Research Achievements

データ解析,機械学習,金融工学などであらわれる数理最適化問題は年々大規模化している.これまでは,精度の高い解を求めることを諦めて,現実的な時間内で妥当な解を求めていた.本研究では,スパース性を利用して,必要な性質を保存したまま問題規模の縮小が可能なことを示している.この結果は,高精度の解が必要となる応用において大きな意義がある.

Report

(6 results)
  • 2021 Annual Research Report   Final Research Report ( PDF )
  • 2020 Research-status Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • 2017 Research-status Report
  • Research Products

    (26 results)

All 2022 2021 2020 2019 2018 2017

All Journal Article (8 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 6 results) Presentation (18 results) (of which Int'l Joint Research: 7 results)

  • [Journal Article] Convergence rates analysis of a multiobjective proximal gradient method2022

    • Author(s)
      Tanabe, H., Fukuda, E., and Yamashita, N.
    • Journal Title

      Optimization Letters

      Volume: - Issue: 2 Pages: 333-350

    • DOI

      10.1007/s11590-022-01877-7

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An alternating direction method of multipliers with the BFGS update for structured convex quadratic optimization2021

    • Author(s)
      Gu Yan、Yamashita Nobuo
    • Journal Title

      Computational and Applied Mathematics

      Volume: 40 Issue: 3

    • DOI

      10.1007/s40314-021-01467-w

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] A proximal ADMM with the Broyden family for convex optimization problems2020

    • Author(s)
      Gu Yan、Yamashita Nobuo
    • Journal Title

      Journal of Industrial & Management Optimization

      Volume: - Issue: 5 Pages: 2715-2715

    • DOI

      10.3934/jimo.2020091

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] 連続最適化問題に対する陽に書ける双対問題とその活用事例2020

    • Author(s)
      山下信雄
    • Journal Title

      システム制御情報

      Volume: 64 Pages: 104-110

    • NAID

      130007904638

    • Related Report
      2019 Research-status Report
  • [Journal Article] Nonmonotone line searches for unconstrained multiobjective optimization problems2019

    • Author(s)
      Kanako MIta, Ellen Fukuda and Nobuo Yamashita
    • Journal Title

      Journal of Global Optimization

      Volume: 75 Issue: 1 Pages: 63-90

    • DOI

      10.1007/s10898-019-00802-0

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] 一次法としてみた座標降下法,乗数法, 交互方向乗数法2019

    • Author(s)
      山下信雄
    • Journal Title

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

      Volume: 64 Pages: 335-343

    • Related Report
      2019 Research-status Report
  • [Journal Article] Proximal gradient methods for multiobjective optimization and their applications2019

    • Author(s)
      Hiroki Tanabe, Ellen H. Fukuda, Nobuo Yamashita
    • Journal Title

      Computational Optimization and Applications

      Volume: 72 Pages: 339-361

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Journal Article] Duality of nonconvex optimization with positively homogeneous functions2018

    • Author(s)
      Shota Yamanaka and Nobuo Yamashita
    • Journal Title

      Computational Optimization and Applications

      Volume: 71 Pages: 435-456

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Presentation] ベクトル値SVMとその数値解法2021

    • Author(s)
      羽原 圭吾,福田 エレン 秀美,山下 信雄
    • Organizer
      SSOR2021 関西支部
    • Related Report
      2021 Annual Research Report
  • [Presentation] An accelerated proximal gradient method for multiobjective optimization2021

    • Author(s)
      Tanabe, H., Fukuda, E., and Yamashita, N.
    • Organizer
      SIAM Conference on Optimization 2021
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 確率変分不等式問題に対する分布的ロバスト期待残差最小化モデル2021

    • Author(s)
      堀 篤史
    • Organizer
      日本オペレーションズ・リサーチ学会
    • Related Report
      2020 Research-status Report
  • [Presentation] 多目的最適化問題に対する加速付き近接勾配法2021

    • Author(s)
      田辺 広樹
    • Organizer
      日本オペレーションズ・リサーチ学会
    • Related Report
      2020 Research-status Report
  • [Presentation] 多目的最適化問題に対する様々なメリット関数とl_1正則化項を含んだ多目的最適化問題に対するメリット関数の効率的な計算方法2020

    • Author(s)
      田辺 広樹,福田 エレン 秀美,山下 信雄
    • Organizer
      オペレーションズリサーチ学会
    • Related Report
      2019 Research-status Report
  • [Presentation] An alternating direction method of multipliers with the BFGS update for structured convex quadratic optimization2019

    • Author(s)
      Yan Gu and Nobuo Yamahsihta
    • Organizer
      The Sixth International Conference on Continuous Optimization
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Non-monotone regularized limited memory BFGS method with line search for unconstrained optimization2019

    • Author(s)
      Hardik Tankaria and Nobuo Yamashita
    • Organizer
      The Sixth International Conference on Continuous Optimization
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Multiobjective proximal gradient methods and application to robust multiobjective optimization2019

    • Author(s)
      Hiroki Tanabe, Ellen Fukuda and Nobuo Yamashita
    • Organizer
      17th Workshop on Advances in Continuous Optimization
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Merit functions for nonlinear multiobjective optimization and convergence rates analysis of proximal gradient methods2019

    • Author(s)
      Hiroki Tanabe, Ellen Fukuda and Nobuo Yamashita
    • Organizer
      30th European Conference on Operational Research
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 多目的最適化問題に対するメリット関数とそれを用いた様々な解析2019

    • Author(s)
      田辺 広樹,福田 エレン 秀美,山下 信雄
    • Organizer
      日本オペレーションズ・リサーチ学会 2019年春季研究発表会
    • Related Report
      2018 Research-status Report
  • [Presentation] Solving nonlinear conic programming problems with a new DC approach2018

    • Author(s)
      E. H. Fukuda, I. Isonishi and N. Yamashita
    • Organizer
      23rd International Symposium on Mathematical Programming
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] A proximal gradient method for multiobjective optimization and application to robust multiobjective optimization2018

    • Author(s)
      H. Tanabe, E. H. Fukuda and N. Yamashita
    • Organizer
      Society of Instrument and Control Engineers Annual Conference 2018
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] 正斉次最適化問題の一般化とその双対問題2018

    • Author(s)
      加茂 寛也,山下 信雄
    • Organizer
      日本オペレーションズ・リサーチ学会 2018年秋季研究発表会
    • Related Report
      2018 Research-status Report
  • [Presentation] 基底追跡ノイズ除去に対する有効制約法2017

    • Author(s)
      引間 友也, 山下 信雄
    • Organizer
      日本オペレーションズ・リサーチ学会 関西支部 若手研究発表会
    • Related Report
      2017 Research-status Report
  • [Presentation] 多目的最適化問題に対する非単調直線探索を用いた降下法とその大域的収束性2017

    • Author(s)
      三田 佳那子,福田 エレン 秀美,山下 信雄
    • Organizer
      日本オペレーションズ・リサーチ学会 2017年秋季研究発表会
    • Related Report
      2017 Research-status Report
  • [Presentation] 非線形錐計画問題に対する新しいDC法とその収束性2017

    • Author(s)
      磯西 市路,福田 エレン 秀美,山下 信雄
    • Organizer
      日本オペレーションズ・リサーチ学会 2017年秋季研究発表会
    • Related Report
      2017 Research-status Report
  • [Presentation] 微分不可能な損失関数をもつL1正則化問題に対する有効制約法2017

    • Author(s)
      引間 友也, 山下 信雄
    • Organizer
      第61回システム制御情報学会研究発表講演会
    • Related Report
      2017 Research-status Report
  • [Presentation] Sub-homogeneous optimization problems and its applications2017

    • Author(s)
      Shota Yamanaka, Nobuo Yamashita
    • Organizer
      SIAM Conference on Optimization 2017
    • Related Report
      2017 Research-status Report

URL: 

Published: 2017-04-28   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi