Yamashita Makoto 山下真

… Alternative Names

YAMASHITA Makoto 山下真

Less

Researcher Number	20386824
Other IDs
Affiliation (Current)	2025: 東京科学大学, 情報理工学院, 教授
Affiliation (based on the past Project Information) *help	2020 – 2024: 東京工業大学, 情報理工学院, 教授 2016 – 2019: 東京工業大学, 情報理工学院, 准教授 2014 – 2015: 東京工業大学, 情報理工学研究科, 准教授 2012 – 2014: 東京工業大学, 情報理工学(系)研究科, 准教授 2008 – 2011: Tokyo Institute of Technology, 大学院・情報理工学研究科, 助教 … More 2007: 神奈川大学, 工学部, 助教 2006 – 2007: 神奈川大学, 工学部, 特別助教 2004 – 2005: 神奈川大学, 工学部, 助手 Less
Review Section/Research Field	Principal Investigator Basic Section 60020:Mathematical informatics-related / Social systems engineering/Safety system / Mathematical informatics Except Principal Investigator Social systems engineering/Safety system / Basic Section 60020:Mathematical informatics-related / Mathematical informatics / Science and Engineering
Keywords	Principal Investigator 数理最適化 / 応用数学 / 錐最適化 / 半正定値計画問題 / 混合整数計画問題 / 種別構成問題 / 育種学 / 並列計算 / 射影勾配法 / 双対問題 … More / 半整数制約 / 畜産学 / 錐最適化理論 / 数値計算 / 非線形最適化 / センサーネットワーク / ハイパフォーマンスコンピューティング / 大規模 / 量子化学 / ハイパフォーマンス・コンピューティング / 数理計画法 … More Except Principal Investigator 半正定値計画問題 / 半正定値計画 / 最適化 / 並列計算 / 多項式 / 双対理論 / 面削減法 / 悪条件問題 / 共正値計画 / 面的削減法 / ２次制約２次計画 / リーマン多様体 / 半正定値制約つき非線形半無限計画 / 非負システム / 制御 / 悪条件 / 退化 / ２次錐 / 共正値錐 / 錐線形計画問題 / 数理最適化 / ２次錐計画 / 錐線形計画 / 分散共分散行列推定問題 / 狭義２次凸関数 / 劣勾配法 / １次法 / 加速劣勾配法 / 分散共分散行列推定 / 加速勾配法 / 最急降下法 / 射影勾配法 / 凸最適化問題 / 一次法 / 加速（劣）勾配法 / 自己整合障壁関数 / 凸最適化 / 二重非負値計画問題 / 組合せ最適化 / 内点法 / 共正値緩和問題 / 半正定値緩和問題 / 二重非負値行列錐 / 錐最適化 / 位置推定 / 最適化問題 / センサネットワーク / OR / 数理計画 / 疎性 / 凸緩和 / 大域的最適化 Less

Numerical methods for cooperative routing problems based on conic optimizationPrincipal Investigator
- Principal Investigator
  
  山下真
- Project Period (FY)
  2024 – 2027
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60020:Mathematical informatics-related
- Research Institution
  Tokyo Institute of Technology
An improved dual projected gradient method for log-determinant semidefinite problemsPrincipal Investigator
- Principal Investigator
  
  山下真
- Project Period (FY)
  2021 – 2024
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60020:Mathematical informatics-related
- Research Institution
  Tokyo Institute of Technology
Theory and algorithms for ill-conditioned conic linear programming
- Principal Investigator
  
  Muramatsu Masakazu
- Project Period (FY)
  2020 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60020:Mathematical informatics-related
- Research Institution
  The University of Electro-Communications
Efficient optimization method for optimal contribution problems with semi-integer constraintsPrincipal Investigator
- Principal Investigator
  
  Yamashita Makoto
- Project Period (FY)
  2018 – 2021
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60020:Mathematical informatics-related
- Research Institution
  Tokyo Institute of Technology
An Efficient Numerical Method for Optimal Contribution Problem based on Conic OptimizationPrincipal Investigator
- Principal Investigator
  
  Yamashita Makoto
- Project Period (FY)
  2015 – 2018
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Mathematical informatics
- Research Institution
  Tokyo Institute of Technology
Accelerated (sub)gradient methods for large-scale convex optimization problems - with emphasis in the theoretical aspects of the implementation and its applications -
- Principal Investigator
  
  Fukuda Mituhiro
- Project Period (FY)
  2014 – 2017
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Mathematical informatics
- Research Institution
  Tokyo Institute of Technology
An iterative method for nonlinear semidefinite programming with the distance information to a cone boundaryPrincipal Investigator
- Principal Investigator
  
  YAMASHITA Makoto
- Project Period (FY)
  2012 – 2014
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Tokyo Institute of Technology
A new paradigm in conic optimization: Optimization over the doubly nonnegative cone and software development
- Principal Investigator
  
  YOSHISE Akiko
- Project Period (FY)
  2011 – 2014
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  University of Tsukuba
Numerical methods for large sensor network localization problems
- Principal Investigator
  
  KOJIMA Masakazu
- Project Period (FY)
  2010 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Tokyo Institute of Technology
A parallel implementation for solving large-scale Semidefinite Programs having sparse Schur complement matrixPrincipal Investigator
- Principal Investigator
  
  YAMASHITA Makoto
- Project Period (FY)
  2009 – 2011
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Tokyo Institute of Technology
A challenge to huge scale semidefinite programs-exploiting sparsity, parallel computation and polynomial optimization problems
- Principal Investigator
  
  KOJIMA Masakazu
- Project Period (FY)
  2007 – 2009
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Tokyo Institute of Technology
Efficient Parallel Implementation for Extremely Large-Scale SemiDefinite ProgrammingPrincipal Investigator
- Principal Investigator
  
  YAMASHITA Makoto
- Project Period (FY)
  2006 – 2008
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Tokyo Institute of Technology
  Kanagawa University
多項式計画問題に対する大域的最適解法とその並列計算
- Principal Investigator
  
  KOJIMA Masakazu
- Project Period (FY)
  2004 – 2005
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Tokyo Institute of Technology

[Book] Latest developments in the SDPA Family for solving large-scale SDPs in "Handbook on Semidefinite, Cone and Polynomial Optimization : Theory, Algorithms, Software and Applications" edited by Miguel F.Anjos and Jean B.Lasserre2011
- Author(s)
  Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakta, Maho Nakata
- Total Pages
  28
- Publisher
  Springer
- Data Source
  KAKENHI-PROJECT-21710148
[Book] Latest developments in the SDPA Family for solving large-scale SDPs in "Handbook on Semidefinite, Cone and Polynomial Optimization : Theory, Algorithms, Software and Applications"(edited by Miguel F.Anjos and Jean B.Lasserre)2011
- Author(s)
  M.Yamashita, K.Fujisawa, M.Fukuda, K.Kobayashi, K.Nakta, M.Nakata
- Publisher
  Springer
- Data Source
  KAKENHI-PROJECT-22310089
[Book] Latest developments in the SDPA Family for solving large-scale SDPs,inHandbook on Semidefinite, Cone and Polynomial Optimization : Theory, Algorithms, Software and Applicationsedited by Miguel F. Anjos and Jean B. Lasserre2011
- Author(s)
  Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakta, Maho Nakata
- Publisher
  Springer, NY, USA
- Data Source
  KAKENHI-PROJECT-21710148
[Book] Reduced-Density-Matrix Mechanics with Applications to Many-Electron Atoms and Moecules2007
- Author(s)
  Mituhiro Fukuda, Maho Nakata and Makoto Yamashita
- Total Pages
  574
- Publisher
  John Wiley & Sons, Inc. (pp. 103-118)
- Data Source
  KAKENHI-PROJECT-18710141
[Book] Parallel Combinatorial Optimization2006
- Author(s)
  Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima and Kazuhide Nakata
- Total Pages
  330
- Publisher
  Wiley-Interscience (pp. 211-238)
- Data Source
  KAKENHI-PROJECT-18710141
[Journal Article] An infeasible interior-point arc-search method with Nesterov’s restarting strategy for linear programming problems2024
- Author(s)
  Iida Einosuke、Yamashita Makoto
- Journal Title
  
  Computational Optimization and Applications
  
  Volume: － Issue: 2 Pages: 643-676
- DOI
  10.1007/s10589-024-00561-z
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-21K11767
[Journal Article] A robust optimization method with successive linear programming for intensity-modulated radiation therapy2023
- Author(s)
  Tamai Masaaki、Yamashita Makoto
- Journal Title
  
  Optimization
  
  Volume: － Issue: 7 Pages: 2347-2385
- DOI
  10.1080/02331934.2023.2217206
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-21K11767
[Journal Article] An infeasible interior-point arc-search algorithm for nonlinear constrained optimization2021
- Author(s)
  Yamashita Makoto、Iida Einosuke、Yang Yaguang
- Journal Title
  
  Numerical Algorithms
  
  Volume: 89 Issue: 1 Pages: 249-275
- DOI
  10.1007/s11075-021-01113-w
- NAID
  40022730690
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11176
[Journal Article] Exploiting aggregate sparsity in second-order cone relaxations for quadratic constrained quadratic programming problems2021
- Author(s)
  Heejune Sheen, Makoto Yamashita
- Journal Title
  
  Optimization Methods and Software
  
  Volume: － Issue: 2 Pages: 753-771
- DOI
  10.1080/10556788.2020.1827256
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K11176, KAKENHI-PROJECT-20H04145
[Journal Article] Exact SDP relaxations of quadratically constrained quadratic programs with forest structures2021
- Author(s)
  Azuma Godai、Fukuda Mituhiro、Kim Sunyoung、Yamashita Makoto
- Journal Title
  
  Journal of Global Optimization
  
  Volume: 82 Issue: 2 Pages: 243-262
- DOI
  10.1007/s10898-021-01071-6
- NAID
  40022730889
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04145
[Journal Article] A dual spectral projected gradient method for log-determinant semidefinite problems2020
- Author(s)
  1.Takashi Nakagaki, Mituhiro Fukuda, Sunyoung Kim, and Makoto Yamashita
- Journal Title
  
  Computational Optimization and Applications
  
  Volume: 76 Issue: 1 Pages: 33-68
- DOI
  10.1007/s10589-020-00166-2
- NAID
  40021965296
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11176
[Journal Article] POLYHEDRAL-BASED METHODS FOR MIXED-INTEGER SOCP IN TREE BREEDING2019
- Author(s)
  Safarina Sena、Mullin Tim J.、Yamashita Makoto
- Journal Title
  
  Journal of the Operations Research Society of Japan
  
  Volume: 62 Issue: 4 Pages: 133-151
- DOI
  10.15807/jorsj.62.133
- NAID
  130007740374
- ISSN
  0453-4514, 2188-8299
- Year and Date
  2019-10-31
- Language
  English
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11176
[Journal Article] Conic relaxation approaches for equal deployment problems2019
- Author(s)
  Sena Safarina, Satoko Moriguchi, Tim J. Mulllin, and Makoto Yamashita
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 印刷中
- NAID
  40021198374
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15K00032
[Journal Article] Solving pooling problems with time discretization by LP and SOCP relaxations and rescheduling methods2019
- Author(s)
  Masaki Kimizuka, Sunyoung Kim and Makoto Yamashita
- Journal Title
  
  Journal of Global Optimization
  
  Volume: 75 Pages: 631-654
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11176
[Journal Article] On the conditions for the finite termination of ADMM and its applications to SOS polynomials feasibility problems2019
- Author(s)
  7.Hikaru Komeiji, Sunyoung Kim and Makoto Yamashita
- Journal Title
  
  Computational Optimization and Applications
  
  Volume: 74 Pages: 317-344
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11176
[Journal Article] An efficient second-order cone programming approach for optimal selection in tree breeding2018
- Author(s)
  Makoto Yamashita, Tim. J. Mullin, Sena Safarina
- Journal Title
  
  Optimization Letters
  
  Volume: 印刷中 Issue: 7 Pages: 1683-1697
- DOI
  10.1007/s11590-018-1229-y
- NAID
  120006582668
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K00032
[Journal Article] An arc-search O(nL) infeasible-interior-point algorithm for linear programming2018
- Author(s)
  Yaguang Yang, Makoto Yamashita
- Journal Title
  
  Optimization Letters
  
  Volume: 印刷中 Issue: 4 Pages: 781-798
- DOI
  10.1007/s11590-017-1142-9
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K00032
[Journal Article] An Application of Polyhedral Relaxations to Optimal Contribution Selection of Tree Breeding Problem2018
- Author(s)
  Sena Safarina, Makoto Yamashita
- Journal Title
  
  京都大学数理解析研究所講究録
  
  Volume: 2069
- Data Source
  KAKENHI-PROJECT-15K00032
[Journal Article] Fast implementation for semidefinite programs with positive matrix completion2015
- Author(s)
  Makoto Yamashita and Kazuhide Nakata
- Journal Title
  
  Optimization Methods and Software
  
  Volume: 30 Issue: 5 Pages: 1030-1049
- DOI
  10.1080/10556788.2015.1014554
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-24710161, KAKENHI-PROJECT-26242027, KAKENHI-PROJECT-26350417
[Journal Article] 半正定値計画問題に対する行列補完理論の高速実装2014
- Author(s)
  山下真
- Journal Title
  
  オペレーションズ・リサーチ
  
  Volume: 59(3)
- Data Source
  KAKENHI-PROJECT-24710161
[Journal Article] Using semi-definite programming to optimize unequal deployment of genotypes to a clonal seed orchard2014
- Author(s)
  Jon Ahlinder, Tim. J. Mullin, Makoto Yamashita
- Journal Title
  
  Tree Genetics & Genomes
  
  Volume: 10(1) Issue: 1 Pages: 27-34
- DOI
  10.1007/s11295-013-0659-z
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24710161
[Journal Article] The second-order reduced density matrix method and the two-dimensional Hubbard model2013
- Author(s)
  James S. M. Anderson, Maho Nakata, Ryo Igarashi, Katsuki Fujisawa, Makoto Yamashita
- Journal Title
  
  Computational and Theoretical Chemistry
  
  Volume: 1003 Pages: 22-27
- DOI
  10.1016/j.comptc.2012.08.018
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24710161
[Journal Article] Enclosing Ellipsoids and Elliptic Cylynders of Semialgebraic Sets and Their Application to Error Bounds in Polynomial Optimization2013
- Author(s)
  M. Kojima, M. Yamashita
- Journal Title
  
  Mathematical Programming
  
  Volume: 138(1-2) Issue: 1-2 Pages: 333-364
- DOI
  10.1007/s10107-012-0515-1
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20241038, KAKENHI-PROJECT-21710148
[Journal Article] High-Performance General Solver for Extremely Large-scale Semidefinite Programming Problems2012
- Author(s)
  Katsuki Fujisawa, Hitoshi Sato, Satoshi Matsuoka, Toshio Endo, Makoto Yamashita, Maho Nakata
- Journal Title
  
  International Conference for High Performance Computing, Networking, Storage and Analysis
  
  Volume: SC'12
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24710161
[Journal Article] Parallel Solver for Semidefinite Programming Problem Having Sparse Schur Complement Matrix2012
- Author(s)
  M.Yamashita, K.Fujisawa, M.Fukuda, K.Nakata, M.Nakata
- Journal Title
  
  ACM Transactions on Mathematical Software
  
  Volume: (掲載確定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22310089
[Journal Article] SFSDP : a Sparse Version of Full Semidefinite Programming Relaxation for Sensor Network Localization Problem2012
- Author(s)
  S.Kim, M.Kojima, H.Waki, M.Yamashita
- Journal Title
  
  ACM Transactions on Mathematical Software
  
  Volume: (印刷中)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22310089
[Journal Article] Parallel solver for semidefinite programming problem having sparse Schur complement matrix2012
- Author(s)
  Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata, Maho Nakata and Makoto Yamashita
- Journal Title
  
  ACM transactions Mathematical Software
  
  Volume: 39(1) Issue: 1 Pages: 1-22
- DOI
  10.1145/2382585.2382591
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20241038, KAKENHI-PROJECT-22310089
[Journal Article] High-Performance General Solver for Extremely Large-Scale Semidefinite Programming Problems2012
- Author(s)
  K.Fujisawa, T.Endo, H.Sato, M. Yamashita, S.Matsuoka and M.Nakata
- Journal Title
  
  Proceedings of the2012 ACM/IEEE conference on Supercom- puting
  
  Volume: SC '12
- NAID
  40019553595
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22310089
[Journal Article] Parallel solver for semidefinite programming problem having sparse Schur complement matrix2012
- Author(s)
  Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata, Maho Nakata
- Journal Title
  
  ACM Transactions on Mathematical Software
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21710148
[Journal Article] SFSDP : a Sparse Version of Full Semi Definite Programming Relaxation for Sensor Network Localization Problems2012
- Author(s)
  Sunyoung Kim, Masakazu Kojima, Hayato Waki, Makoto Yamashita
- Journal Title
  
  ACM Transactions on Mathematical Software
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21710148
[Journal Article] Algorithm 920: SFSDP: a Sparse Version of Full SemiDefinite Programming relaxation for sensor network localization problems2012
- Author(s)
  S.Kim, M.Kojima, H.Waki and M. Yamashita
- Journal Title
  
  ACM Transaction on Mathematical Software
  
  Volume: Vol.38 Pages: 4-4
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22310089
[Journal Article] SFSDP : a Sparse Version of Full SemiDefinite Programming Relaxation for Sensor Network Localization Problems2012
- Author(s)
  Sunyoung Kim, Masakazu Kojima, Hayato Waki, Makoto Yamashita
- Journal Title
  
  ACM Transactions on Mathematical Software
  
  Volume: (掲載決定)(DOI未定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21710148
[Journal Article] Enclosing Ellipsoids and Elliptic Cylinders of Semialgebraic Sets and Their Application to Error Bounds in Polynomial Optimization2012
- Author(s)
  Masakazu Kojima, Makoto Yamashita
- Journal Title
  
  Mathematical Programming
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21710148
[Journal Article] High Performance Solvers for Semidefinite Programs2011
- Author(s)
  Makoto Yamashita, Katsuki Fujisawa, Kazuhiro Kobayashi, Mituhiro Fukuda, Kazuhide Nakata, Maho Nakata
- Journal Title
  
  Proceedings of the Korean Society for Industrial and Appplied Mathematcis
  
  Volume: Vol.6, No.2 Pages: 55-58
- Data Source
  KAKENHI-PROJECT-21710148
[Journal Article] Exploiting sparsity in linear and nonlinear matrix inequalities via positive semidefinite matrix completion2011
- Author(s)
  S.Kim, M.Kojima, M.Mevissen, M.Yamashita
- Journal Title
  
  Mathematical Programming
  
  Volume: (In press)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22310089
[Journal Article] Exploiting Sparsity in Linear and Nonlinear Matrix Inequalities via Positive Semidefinite Matrix Completion2011
- Author(s)
  Sunyoung Kim, Masakazu Kojima, Martin Mevissen, Makoto Yamashita
- Journal Title
  
  Mathematical Programming
  
  Volume: Vol.129, No.1 Pages: 33-68
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21710148
[Journal Article] Exploiting Sparsity in Linear and Nonlinear Matrix Inequalities via Positive Semidefinite Matrix Completion2011
- Author(s)
  Sunyoung Kim, Masakazu Kojima, Martin Mevissen, Makoto Yamashita
- Journal Title
  
  Mathematical Programming Series B
  
  Volume: Vol129 No1 Issue: 1 Pages: 33-68
- DOI
  10.1007/s10107-010-0402-6
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21710148
[Journal Article] Latest developments in the SDPA Family for solving large-scale SDPs2011
- Author(s)
  M.Yamashita, K.Fujisawa, M.Fukuda, K.Kobayashi, K.Nakata, M.Nakata
- Journal Title
  
  Handbook on Semidenite, Cone and Polynomial Optimization : Theory, Algorithms, Software and Applications, Springer Press
  
  Volume: (In press)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22310089
[Journal Article] Constructing Polyhedral Homotopies on Grid-of-Clusters2011
- Author(s)
  Tomohiko Mizutani, Makoto Yamashita
- Journal Title
  
  Pacific Journal on Optimization
  
  Volume: Vol.7, No.2 Pages: 369-386
- Data Source
  KAKENHI-PROJECT-21710148
[Journal Article] Exploiting Sparsity in Linear and Nonlinear Matrix Inequalities via Positive Semidefinite Matrix Completion2011
- Author(s)
  S. Kim, M. Kojima, M. Mevissen and M. Yamashita
- Journal Title
  
  Mathematical Programming
  
  Volume: Vol.129 Pages: 33-68
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22310089
[Journal Article] High Performance Solvers for Semidefinite Programs2011
- Author(s)
  Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata, Maho Nakata
- Journal Title
  
  Proceedings of the Korean Society for Industrial and Appplied Mathematcis
  
  Volume: Vol6 No2 Pages: 56-58
- Data Source
  KAKENHI-PROJECT-21710148
[Journal Article] Constructing Polyhedral Homotopies on Grid-of-Clusters2011
- Author(s)
  T.Mizutani, M.Yamashita
- Journal Title
  
  Pacific Journal on Optimization
  
  Volume: Vol7 No2 Pages: 369-386
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22310089
[Journal Article] Exploiting Sparsity in Linear and Nonlinear Matrix Inequalities via Positive Semidefinite Matrix Completion2011
- Author(s)
  S.Kim, M.Kojima, M.Mevissen, M.Yamashita
- Journal Title
  
  Mathematical Programming
  
  Volume: 129 Pages: 33-68
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22310089
[Journal Article] 主双対内点法に対する高速化・並列化の技術2010
- Author(s)
  山下真
- Journal Title
  
  オペレーションズ・リサーチ
  
  Volume: 55(7) Pages: 400-405
- NAID
  110007657899
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21710148
[Journal Article] Efficient Parallel Software for Large-Scale Semidefinite Programs2010
- Author(s)
  Makoto Yamashita, Katsuki Fujisawa
- Journal Title
  
  Proceedings of 2010 IEEE International Symposium on Computer-Aided Control System Design
  
  Pages: 178-178
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21710148
[Journal Article] 超大規模最適化問題に対する高速計算・京都大学T2Kスパコン上におけるSDPARAの数値計算2010
- Author(s)
  木村欣司, 藤澤克樹、中田真秀、山下真
- Journal Title
  
  京都大学情報メディアセンター全国共岡利用版広報
  
  Volume: 9 Pages: 59-62
- Data Source
  KAKENHI-PROJECT-22310089
[Journal Article] Variational calculation of second-order reduced density matrices by strong N-representability conditions and an accurate semidefinite programming solver2008
- Author(s)
  Maho Nakata, Bastiaan Braams, Katsuki Fujisawa, Mituhiro Fukuda, Jerome Percus, Makoto Yamashita and Zhengji Zhao
- Journal Title
  
  Journal of Chemical Physics Vol. 128
  
  Pages: 164113-164113
- NAID
  120006581898
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18710141
[Journal Article] Variational calculation of second-order reduced density matrices by strong N-representability conditions and an accurate semidefinite programming solver2008
- Author(s)
  M. Nakata, B.J. Braams, K. Fujisawa, M. Fukuda, J.K. Percus, M. Yamashita, Z. Zhao
- Journal Title
  
  The Journal of Chemical Physics Vol.128
  
  Pages: 164113-164113
- NAID
  120006581898
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19310096
[Journal Article] 最適化ソフトウェアSDPA2008
- Author(s)
  中田和秀, 藤澤克樹, 福田光浩, 山下真, 中田真秀, 小林和博
- Journal Title
  
  応用数理 Vol.18
  
  Pages: 2-14
- NAID
  110006633780
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19310096
[Journal Article] 最適化ソフトウェアSDPA2008
- Author(s)
  中田和秀、藤澤克樹、福田光浩、山下真、中田真秀、小林和博
- Journal Title
  
  応用数理 Vol. 18, No. 1
  
  Pages: 2-14
- NAID
  110006633780
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18710141
[Journal Article] Large-scale semidefinite programs in electronic structure calculation2007
- Author(s)
  M. Fukuda, B. Braams, M. Nakata, M. Overton, J. Percus, M. Yamashita, Z. Zhao
- Journal Title
  
  Mathematical Programming B Vol.109
  
  Pages: 553-580
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19310096
[Journal Article] Large-scale semidefinite programs in electronic structure calculation2007
- Author(s)
  M.Fukuda, B.Braams, M.Nakata, M.Overton, J.Percus, M.Yamashita, Z.Zhao
- Journal Title
  
  Mathematical Programming B 109(2-3)
  
  Pages: 525-552
- Data Source
  KAKENHI-PROJECT-18710141
[Journal Article] SDPA Project: Solving Large-Scale Semidefinite Programming2007
- Author(s)
  K. Fujisawa, K. Nakata, M. Yamashita and M. Fukuda
- Journal Title
  
  Journal of the Operations Research Society of Japan 50(4)
  
  Pages: 278-279
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18710141
[Journal Article] Parallel Solver for SemiDefinite Programming2007
- Author(s)
  Makoto Yamashita, Katsuki Fujisawa and Kazuhide Nakata
- Journal Title
  
  International Journal of Logistics and SCM systems Vol. 2, No. 1
  
  Pages: 22-29
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18710141
[Journal Article] SDPA Project : Solving Large-scale Semidefinite Programs2007
- Author(s)
  K. Fujisawa, K. Nakata, M. Yamashita, M. Fukuda
- Journal Title
  
  Journal of the Operations Research Society of Japan Vol.50
  
  Pages: 278-298
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19310096
[Journal Article] Parallel Solver for SemiDefinite Programming2007
- Author(s)
  M. Yamashita
- Journal Title
  
  International J. of Logistics and SCM systems 2
  
  Pages: 22-29
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19310096
[Journal Article] SDPA Project: Solving Large-Scale Semidefinite Programs2007
- Author(s)
  Katsuki Fujisawa, Kazuhide Nakata, Makoto Yamashita and Mituhiro Fukuda
- Journal Title
  
  Journal of the Operations Research Society of Japan Vol. 50, No. 4
  
  Pages: 278-298
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18710141
[Journal Article] Parallel Solver for Semidefinite Programming2007
- Author(s)
  M. Yamashita, K. Fujisawa, K. Nakata
- Journal Title
  
  International Journal of LOGISTICS and SCM Systems Vol.2
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19310096
[Journal Article] Parallel Solver for SemiDefinite Programming2007
- Author(s)
  M. Yamashita, K. Fujisawa and K. Nakata
- Journal Title
  
  International Journal of Logistics and SCM systems 2(1)
  
  Pages: 22-29
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18710141
[Journal Article] Large-scale semidefinite programs in electronic structure calculation2007
- Author(s)
  Mituhiro Fukuda, Bastiaan Braams, Maho Nakata, Michael Overton, Jerome Percus, Makoto Yamashita and Zhengji Zhao
- Journal Title
  
  Mathematical Programming B Vol. 109, No. 2
  
  Pages: 553-580
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18710141
[Journal Article] SemiDefinite Programming: Formulations and Primal-Dual Interior-Point Methods, in Reduced-Density-Matrix Mechanics with Applications to Many-Electron Atoms and Moecules2007
- Author(s)
  M. Fukuda, M. Nakata, M. Yamashita
- Journal Title
  
  edited by D.A. Mazziotti, John Wiley & Sons, Inc.
  
  Pages: 103-118
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19310096
[Journal Article] Solving Large Scale Optimization Problems via Grid and Cluster Computing2006
- Author(s)
  Katsuki Fujisawa, Masakazu Kojima, Akiko Takeda and Makoto Yamashita
- Journal Title
  
  Journal of the Operation Research Society of Japan Vol. 47, No. 4
  
  Pages: 265-274
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18710141
[Journal Article] A Parallel Primal-Dual Interior-Point Method for Semidefinite Programs Using Positive Definite Matrix Completion2006
- Author(s)
  K.Nakata, M.Yamashita, K.Fujisawa, M.Kojima
- Journal Title
  
  Parallel Computing 32・1
  
  Pages: 24-43
- Data Source
  KAKENHI-PROJECT-16016234
[Journal Article] Simple Hamiltonians which exhibit drastic failures by variational determination2006
- Author(s)
  Maho Nakata, Bastiaan Braams, Mituhiro Fukuda, Jerome Percus, Makoto Yamashita and Zhengji Zhao
- Journal Title
  
  Journal of Chemical Physics Vol. 125
  
  Pages: 244109-244109
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18710141
[Journal Article] 量子化学における超大規模半正定値計画問題と並列計算による高速求解(招待講演)2006
- Author(s)
  山下真
- Journal Title
  
  第18回RAMPシンポジウム論文集
  
  Pages: 191-207
- Data Source
  KAKENHI-PROJECT-18710141
[Journal Article] A Parallel Primal-Dual Interior-Point Method for Semidefinite Programs Using Positive Definite Matrix Completion2006
- Author(s)
  K.Nakata, M.Yamashita, K.Fujisawa, M.Kojima
- Journal Title
  
  Parallel Computing 32
  
  Pages: 24-43
- Data Source
  KAKENHI-PROJECT-18710141
[Journal Article] A Parallel Primal-Dual Interior-Point Method for Semidefinite Programs2006
- Author(s)
  Kazuhide Nakata, Makoto Yamashita, Katsuki Fujisawa and Masakazu Kojima
- Journal Title
  
  Parallel Computing Vol. 32, No. 1
  
  Pages: 24-43
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18710141
[Journal Article] Simple Hamiltonians which exhibit drastic failures by variational determination of the two-particle reduced density matrix with some well known N-representability conditions.2006
- Author(s)
  M.Nakata, B.Braams, M.Fukuda, J.Percus, M.Yamashita, Z.Zhao
- Journal Title
  
  The Journal of Chemical Physics 125(24)
  
  Pages: 244109-244109
- Data Source
  KAKENHI-PROJECT-18710141
[Journal Article] Correlative Sparsity Structures and Semidefinite Relaxations for Concave Cost Transportation Problems with Change ofVariables
- Author(s)
  T.Mizutani, M.Yamashita
- Journal Title
  
  J. of Global Optimization
  
  Volume: (発表確定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22310089
[Journal Article] Parallel Primal-dual Interior-Point Methods for Semidefinite Programs
- Author(s)
  M.Yamashita, K.Fujisawa, M.Fukuda, M.Kojima, K.Nakata
- Journal Title
  
  Parallel Combinatorial Optimization (El-Ghazali Talbi Ed.) (John Wiley & Sons) (掲載予定)(決定)
- Data Source
  KAKENHI-PROJECT-16016234
[Journal Article] Algorithm 925: Parallel solver for semidefinite programming problem having sparse Schur complement matrix
- Author(s)
  M.Yamashita, K.Fujisawa, M.Fukuda, K.Nakata, M.Nakata
- Journal Title
  
  ACM Transactions on Mathematical Software
  
  Volume: Vol. 39 Issue 1,Article No. 6
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22310089
[Journal Article] Large-scale semidefinite programs in electronic structure calculation
- Author(s)
  M.Fukuda, B.J.Braams, M.Nakata, M.L.Overton, J.K.Percus, M.Yamashita, Z.Zhao
- Journal Title
  
  Mathematical Programming (掲載予定)(決定)
- Data Source
  KAKENHI-PROJECT-16016234
[Journal Article] Enclosing Ellipsoids and Elliptic Cylinders of Semialgebraic Sets and Their Application to Error Bounds in Polynomial Optimization
- Author(s)
  M.Kojima and M.Yamashita
- Journal Title
  
  Mathematical Programming
  
  Volume: (発表確定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22310089
[Presentation] 制約付き多項式最適化問題に対するthird-order tensor空間上の半正定値計画緩和2024
- Author(s)
  丸茂弘紀*, 山下真
- Organizer
  シンポジウム：錐線形計画とその周辺
- Data Source
  KAKENHI-PROJECT-21K11767
[Presentation] An infeasible interior-point arc-search method with Nesterov's restarting strategy for LP2024
- Author(s)
  飯田英之介*, 山下真
- Organizer
  日本オペレーションズ・リサーチ学会2024春季研究発表会
- Data Source
  KAKENHI-PROJECT-21K11767
[Presentation] Domain-space conversion と Block factor-width-2 decomposition による疎な半正定値計画問題の高速化2023
- Author(s)
  正木崚雅, 山下真
- Organizer
  日本経営工学会関東支部2022年度学生論文発表会
- Data Source
  KAKENHI-PROJECT-20H04145
[Presentation] An Efficient Dual SPG Method for Log-Det SDP with Hidden Clustering Structure2023
- Author(s)
  Charles Namchaisiri*, Liu Tianxiang, Makoto Yamashita
- Organizer
  SIAM Conference on Optimization 2023
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K11767
[Presentation] Tightness conditions of SDP relaxation for QCQPs with bipartite graph structure2023
- Author(s)
  Godai Azuma, Mituhiro Fukuda, Sunyoung Kim, Makoto Yamashita*
- Organizer
  10th International Congress on Industrial and Applied Mathematics
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04145
[Presentation] Tight Semidefinite Relaxations for Sign-Indefinite Qcqps with Bipartite Structures2023
- Author(s)
  Godai Azuma*, Mituhiro Fukuda, Sunyoung Kim, Makoto Yamashita
- Organizer
  SIAM Conference on Optimization 2023
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04145
[Presentation] 正確なランク1行列補完のための二乗和緩和の疎性構造2023
- Author(s)
  東悟大*, Sunyoung Kim, 山下真
- Organizer
  シンポジウム：錐線形計画とその周辺
- Data Source
  KAKENHI-PROJECT-20H04145
[Presentation] Exactly Solving a class of QCQPs via Semidefinite Relaxation with Bipartite Sparsity Patterns2022
- Author(s)
  Godai Azuma, Mituhiro Fukuda, Sunyoung Kim, Makoto Yamashita
- Organizer
  International Workshop on Continuous Optimization
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04145
[Presentation] 緩和法とペナルティ法を用いた二次錐計画問題に対する安定した解法の構築2022
- Author(s)
  坂井祐太, 山下真
- Organizer
  日本経営工学会関東支部2021年度学生論文発表会
- Data Source
  KAKENHI-PROJECT-20H04145
[Presentation] An adaptation of Dual Spectral Projected Gradient Method2022
- Author(s)
  Namchaisiri Charles, Liu Tianxiang, and Makoto Yamashita
- Organizer
  International Workshop on Continuous Optimization
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K11767
[Presentation] An Adaptation of Dual Spectral Projected Gradient Method2022
- Author(s)
  Namchaisiri Charles, Liu Tianxiang, Makoto Yamashita
- Organizer
  International Workshop on Continuous Optimization
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04145
[Presentation] Conic Optimization for Drone Ship Routing Problem2022
- Author(s)
  Ning-Wen Yang, Makoto Yamashita
- Organizer
  International Guest Lecture, World Class Professo
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04145
[Presentation] 二部グラフで表現可能な疎性を持つ二次制約付き二次計画問題と狭小な半正定値計画緩和の条件2022
- Author(s)
  東悟大, 福田光浩, Kim Sunyoung, 山下真
- Organizer
  日本オペレーションズ・リサーチ学会2022春季研究発表会
- Data Source
  KAKENHI-PROJECT-20H04145
[Presentation] クラスタリング情報つき半正定値計画問題に対する双対解法2022
- Author(s)
  Namchaisiri Charles*, 劉田香, 山下真
- Organizer
  日本オペレーションズ・リサーチ学会2022春季研究発表会
- Data Source
  KAKENHI-PROJECT-21K11767
[Presentation] 対数行列式半正定値計画問題に対する双対射影勾配法の拡張2022
- Author(s)
  Namchaisiri Charles, Liu Tianxiang, 山下真*
- Organizer
  最適化：モデリングとアルゴリズム
- Data Source
  KAKENHI-PROJECT-21K11767
[Presentation] A Cone Decomposition Method for Semi-Integer Problems2021
- Author(s)
  Sena Safarina*, Makoto Yamashita
- Organizer
  SIAM Conference on Optimization 2021
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11176
[Presentation] Exactness Conditions for Semidefinite Relaxation of Nonconvex QCQPS with Forest Structures2021
- Author(s)
  Godai Azuma, Mituhiro Fukuda, Sunyoung Kim, Makoto Yamashita
- Organizer
  SIAM Conference on Optimization 2021
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04145
[Presentation] An efficient approach with aggregate sparsity based on second order cone programming relaxations for quadratic constrained quadratic programming problems2021
- Author(s)
  Makoto Yamashita*, Heejune Sheen
- Organizer
  IFORS 2021
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11176
[Presentation] Exact semidefinite relaxations for QCQPs with forest-structured matrices and its applications2021
- Author(s)
  Godai Azuma, Mituhiro Fukuda, Sunyoung Kim, Makoto Yamashita
- Organizer
  IFORS 2021
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04145
[Presentation] A Conic Relaxation Approach for Semi-Integer arising from Tree Breeding2020
- Author(s)
  Sena Safarina, Makoto Yamashita
- Organizer
  日本オペレーションズ・リサーチ学会 2021年春季研究発表会
- Data Source
  KAKENHI-PROJECT-18K11176
[Presentation] 三重対角性を持つ二次制約付き二次計画問題の狭小な半正定値計画緩和2020
- Author(s)
  東悟大, 福田光浩, 山下真,Sunyoung Kim
- Organizer
  京都大学数理解析研究所共同研究(グループ型) 数理最適化の理論・アルゴリズム・応用
- Data Source
  KAKENHI-PROJECT-20H04145
[Presentation] 二次錐計画問題を用いた等式制約付き多項式最適化問題に対する緩和手法2020
- Author(s)
  岡田智之*,Kim Sunyoung, 山下真
- Organizer
  日本オペレーションズ・リサーチ学会 2020年春季研究発表会
- Data Source
  KAKENHI-PROJECT-18K11176
[Presentation] An efficient mathematical approach for optimal selection problems in tree breeding2019
- Author(s)
  Makoto Yamashita*, Sena Safarina, Tim J. Mullin, Satoko Moriguchi
- Organizer
  2019 International Symposium for Advanced Computing and Information Technology
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11176
[Presentation] 非線形最適化問題に対する非実行可能 arc-search 内点法の数値実験による評価2019
- Author(s)
  飯田英之介，Yaguang Yang, 山下真
- Organizer
  最適化：モデリングとアルゴリズム
- Data Source
  KAKENHI-PROJECT-18K11176
[Presentation] A polyhedral based method for optimal contribution selection problem2018
- Author(s)
  Sena Safarina, Makoto Yamashita, Tim J. Mullin
- Organizer
  京都大学数理解析研究所共同研究「高度情報化社会に向けた数理最適化の新潮流」
- Data Source
  KAKENHI-PROJECT-18K11176
[Presentation] 一般化優対角行列による緩和を用いた Pooling Problem に対する解法の構築2018
- Author(s)
  君塚柾貴, Sunyoung Kim, 山下真
- Organizer
  日本オペレーションズ・リサーチ学会 2018年春季研究発表会
- Data Source
  KAKENHI-PROJECT-15K00032
[Presentation] 樹木園種別構成問題に現れる錐最適化問題への効率的な解法の構築2018
- Author(s)
  山下真, Tim J. Mullin, Sena Safarina
- Organizer
  日本オペレーションズ・リサーチ学会研究部会最適化とその応用
- Data Source
  KAKENHI-PROJECT-18K11176
[Presentation] An Efficient Approach for Pooling Problems by Second-order Cone Programming Relaxations and Rescheduling Methods2018
- Author(s)
  Makoto Yamashita, Masaki Kimizuka, Sunyoung Kim
- Organizer
  International Workshop on Control and Optimization
- Invited
- Data Source
  KAKENHI-PROJECT-18K11176
[Presentation] Cone Decomposition Method for Mixed-Integer SOCP arising from tree breeding2018
- Author(s)
  Sena Safarina, Makoto Yamashita
- Organizer
  International Symposium on Mathematical Programming 2018
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K00032
[Presentation] A path-following method for semidefinite programming without Slater condition2018
- Author(s)
  Makoto Yamashita, Kei Takemura
- Organizer
  International Symposium on Mathematical Programming 2018
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K00032
[Presentation] An efficient nonmonotone spectral projected gradient method for semidefinite program with log-determinant and l_1-norm function2017
- Author(s)
  Mituhiro Fukuda, Takashi Nakagaki, and Makoto Yamashita
- Organizer
  The 10th Anniversary Conference on Nonlinear Analysis and Convex Analysis
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330024
[Presentation] A Steep-Ascent Method for MI-SOCP arising from Tree Breeding2017
- Author(s)
  Makoto Yamashita, Tim J Mullin, Sena Safarina
- Organizer
  SIAM Conference on Optimization 2017
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K00032
[Presentation] A Lifted-Polyhedral-Programming Approach for Optimal Contribution Problems2017
- Author(s)
  Sena Safarina, Makoto Yamashita
- Organizer
  SIAM Conference on Optimization 2017
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K00032
[Presentation] 最適構成問題に対するLPP 緩和に基づいた整数計画問題による定式化2017
- Author(s)
  Sena Safarina, Makoto Yamashita
- Organizer
  京都大学数理解析研究所研究集会「数理最適化の発展：モデル化とアルゴリズム」
- Data Source
  KAKENHI-PROJECT-15K00032
[Presentation] センサーネットワーク位置推定問題に対する二次錐計画問題を用いた精度の向上2016
- Author(s)
  曽根毅, 山下真
- Organizer
  日本オペレーションズ・リサーチ学会 2016年春季研究発表会
- Place of Presentation
  慶應義塾大学
- Year and Date
  2016-03-17
- Data Source
  KAKENHI-PROJECT-15K00032
[Presentation] A Fast SOCP-based Method for Optimal Selection Problem in Tree Breeding2016
- Author(s)
  Makoto Yamashita, Tim J Mullin, Sena Safarina
- Organizer
  INFORMS Annual Meeting 2016
- Place of Presentation
  Music City Center & Omni Nashville Hotel
- Year and Date
  2016-11-16
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K00032
[Presentation] Mixed-integer SOCP in optimal contribution selection of tree breeding2016
- Author(s)
  Makoto Yamashita, Sena Safarina, Tim J Mullin
- Organizer
  Workshop on Advances in Optimization
- Place of Presentation
  TKP品川カンファレンスセンター
- Year and Date
  2016-08-12
- Invited
- Data Source
  KAKENHI-PROJECT-15K00032
[Presentation] 直交射影作用素を用いた無線センサーネットワーク位置推定アルゴリズムの解析2016
- Author(s)
  城戸武尊, 山下真
- Organizer
  日本オペレーションズ・リサーチ学会 2016年春季研究発表会
- Place of Presentation
  慶應義塾大学
- Year and Date
  2016-03-17
- Data Source
  KAKENHI-PROJECT-15K00032
[Presentation] Optimising selection in tree breeding with constraints on relatedness and operational flexibility2016
- Author(s)
  Tim. J. Mullin, Makoto Yamashita, Pietro Belotti
- Organizer
  Forest Genetics for Productivity Conference
- Place of Presentation
  Rotorua Energy Events Centre, (Rotorua, New Zealand)
- Year and Date
  2016-03-16
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K00032
[Presentation] A Numerically Stable Primal-Dual Interior-Point Method for SDP2016
- Author(s)
  Kei Takemura, Makoto Yamashita
- Organizer
  ICCOPT (International Conference on Continuous Optimization) 2016
- Place of Presentation
  政策研究大学院大学
- Year and Date
  2016-08-08
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K00032
[Presentation] An Efficient Second-Order Cone Programming Approach for Optimal Selection in Tree Breeding2016
- Author(s)
  Sena Safarina, Tim J Mullin, Makoto Yamashita
- Organizer
  ICCOPT (International Conference on Continuous Optimization) 2016
- Place of Presentation
  政策研究大学院大学
- Year and Date
  2016-08-08
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K00032
[Presentation] SDPA family: High-performance solvers for semidefinite programming2015
- Author(s)
  Makoto Yamashita
- Organizer
  Workshop on Systems Management and Control
- Place of Presentation
  University of Tsukuba, Tokyo Campus (Tokyo, JAPAN)
- Year and Date
  2015-12-11
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K00032
[Presentation] Dual Approach Based on Spectral Projection Gradient Method for log-det SDP with ell_1 Norm2014
- Author(s)
  Makoto Yamashita, Mituhiro Fukuda, Takashi Nakagaki
- Organizer
  SIAM Conference on Optimization
- Place of Presentation
  Town and Country Resort & Convention Center, San Diego, California (米国)
- Year and Date
  2014-05-19
- Invited
- Data Source
  KAKENHI-PROJECT-24710161
[Presentation] High-performance general solver for extremely large-scale semidefinite programming problems2012
- Author(s)
  K.Fujisawa, T.Endo, S.Matsuoka, H.Sato, M.Yamashita
- Organizer
  21st International Symposium on Mathematical Programming (ISMP 2012)
- Place of Presentation
  Berlin, Germany
- Year and Date
  2012-08-24
- Data Source
  KAKENHI-PROJECT-22310089
[Presentation] An approach based on shortest path and connectivity consistency for sensor networklocalization problems2012
- Author(s)
  M.Yamashita, I.Wang
- Organizer
  ISMP 2012
- Place of Presentation
  TU Berlin, (Berlin, Germany)
- Year and Date
  2012-08-22
- Data Source
  KAKENHI-PROJECT-22310089
[Presentation] An approach based on shortest path and connectivity consistency for sensor network localization problems2012
- Author(s)
  Makoto Yamashita, I-Lin Wang
- Organizer
  International Symposium on Mathematical Programming 2012
- Place of Presentation
  TU Berlin
- Data Source
  KAKENHI-PROJECT-24710161
[Presentation] Parallel Computation for SDPs Focusing on the Sparsity of Schur Complements Matrices2011
- Author(s)
  Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata, Maho Nakata
- Organizer
  INFORMS Annual Meeting 2011
- Place of Presentation
  Charlotte Conference Center(アメリカ)
- Year and Date
  2011-11-15
- Data Source
  KAKENHI-PROJECT-21710148
[Presentation] High Performance Solvers for Semidefinite Programs2011
- Author(s)
  Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata, Maho Nakata
- Organizer
  KSIAM Annual Meeting 2011
- Place of Presentation
  Seogwipo, South Korea
- Year and Date
  2011-11-25
- Data Source
  KAKENHI-PROJECT-21710148
[Presentation] Ellipsoid-type Confidential Bounds on Semi-algebraic Sets via SDP Relaxation2011
- Author(s)
  Makoto Yamashita, Masakazu Kojima
- Organizer
  Siam Conference on Optimization 2011
- Place of Presentation
  Darmstadtium Conference Center(ドイツ)
- Year and Date
  2011-05-18
- Data Source
  KAKENHI-PROJECT-21710148
[Presentation] Ellipsoid-type Confidential Bounds on Semi-algebraic Sets via SDP Relaxation2011
- Author(s)
  M.Yamashita, M.Kojima
- Organizer
  Siam Conference on Optimization 2011
- Place of Presentation
  Darmstadtium Conference Center(ドイツ)
- Year and Date
  2011-05-18
- Data Source
  KAKENHI-PROJECT-22310089
[Presentation] SDPA Project : Solving Large-scale Semidefinite Programs2011
- Author(s)
  K.Fujisawa, M.Yamashita, M.Nakata, M.Fukuda
- Organizer
  Siam Conference on Optimization 2011
- Place of Presentation
  Darmstadtium Conference Center(ドイツ)
- Year and Date
  2011-05-17
- Data Source
  KAKENHI-PROJECT-22310089
[Presentation] High Performance Solvers for Semidefinite Programs2011
- Author(s)
  Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata, Maho Nakata
- Organizer
  KSIAM Annual Meeting 2011
- Place of Presentation
  Seogwipo KAL Hotel(韓国)
- Year and Date
  2011-11-25
- Data Source
  KAKENHI-PROJECT-21710148
[Presentation] Parallel Computation for SDPs Focusing on the Sparsity of Schur Complements Matrices2011
- Author(s)
  M.Yamashita, K.Fujisawa, M.Fukuda, K.Nakata, M.Nakata
- Organizer
  INFORMS Annual Meeting 2011
- Place of Presentation
  Charlotte Conference Center(アメリカ)
- Year and Date
  2011-11-15
- Data Source
  KAKENHI-PROJECT-22310089
[Presentation] Parallel Computation for SDPs Focusing on the Sparsity of Schur Complements Matrices2011
- Author(s)
  Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata, Maho Nakata
- Organizer
  INFORMS Annual Meeting 2011
- Place of Presentation
  Charlotte, USA
- Year and Date
  2011-11-15
- Data Source
  KAKENHI-PROJECT-21710148
[Presentation] Ellipsoid-type Confidential Bounds on Semi-algebraic Sets via SDP Relaxation2011
- Author(s)
  Makoto Yamashita and Masakazu Kojima
- Organizer
  SIAM Conference on Optimization 2011
- Place of Presentation
  Darmstadt, Germany
- Year and Date
  2011-05-18
- Data Source
  KAKENHI-PROJECT-21710148
[Presentation] High Performance Solvers for Semidefinite Programs2011
- Author(s)
  M.Yamashita, K.Fujisawa, M.Fukuda, K.Nakata, M.Nakata
- Organizer
  KSIAM Annual Meeting 2011
- Place of Presentation
  Seogwipo KAL Hotel(韓国)
- Year and Date
  2011-11-25
- Data Source
  KAKENHI-PROJECT-22310089
[Presentation] Enclosing Ellipsoids of Semi-algebraic Sets and Error Bounds in Polynomial Optimization2010
- Author(s)
  M.Yamashita, M.Kojima
- Organizer
  Nonlinear Optimization, Variational Inequalities and Equilibrium Problems
- Place of Presentation
  "E.Majorana" Centre for Scientific Culture (Erice, Italy)
- Year and Date
  2010-07-05
- Data Source
  KAKENHI-PROJECT-22310089
[Presentation] Efficient Parallel Software for Large-Scale Semidefinite Programs2010
- Author(s)
  Makoto Yamashita, Katsuki Fujisawa
- Organizer
  2010 IEEE Multi-Conference on Systems and Control
- Place of Presentation
  横浜,日本
- Year and Date
  2010-09-08
- Data Source
  KAKENHI-PROJECT-21710148
[Presentation] SDPARA : a parallel software for large-scale SDP based on primal-dual interior-point methods2010
- Author(s)
  Makoto Yamashita
- Organizer
  Parallel Computing and SDP Workshop
- Place of Presentation
  Berlin, Germany
- Year and Date
  2010-12-01
- Data Source
  KAKENHI-PROJECT-21710148
[Presentation] SDPARA : a parallel software for large-scale SDP based on primal-dual interior-point methods2010
- Author(s)
  Makoto Yamashita
- Organizer
  Parallel Computing and SDP Workshop
- Place of Presentation
  Zuse-Institut Berlin (Berlin, Germany)
- Year and Date
  2010-12-01
- Data Source
  KAKENHI-PROJECT-21710148
[Presentation] Enclosing Ellipsoids of Semi-algebraic Sets and Error Bounds in Polynomial Optimization2010
- Author(s)
  Makoto Yamashita, Masakazu Kojima
- Organizer
  Nonlinear Optimization, Variational Inequalities and Equilibrium Problems
- Place of Presentation
  Erice, Italy
- Year and Date
  2010-07-05
- Data Source
  KAKENHI-PROJECT-21710148
[Presentation] Efficient Parallel Software for Large-Scale Semidefinite Programs2010
- Author(s)
  M.Yamashita, K.Fujisawa
- Organizer
  2010 IEEE Multi-Conference on Systems and Control
- Place of Presentation
  パシフィコ横浜(横浜, 日本)
- Year and Date
  2010-09-08
- Data Source
  KAKENHI-PROJECT-22310089
[Presentation] Enclosing Ellipsoids of Semi-algebraic Sets and Error Bounds in Polynomial Optimization2010
- Author(s)
  Makoto Yamashita, Masakazu Kojima
- Organizer
  Nonlinear Optimization, Variational Inequalities and Equilibrium Problems
- Place of Presentation
  "E.Majorana" Centre for Scientific Culture (Erice, Italy)
- Year and Date
  2010-07-05
- Data Source
  KAKENHI-PROJECT-21710148
[Presentation] SDPARA : a parallel software for large-scale SDP based on primal-dual interior-point methods2010
- Author(s)
  M.Yamashita, K.Fujisawa
- Organizer
  Parallel Computing and SDP Workshop
- Place of Presentation
  Zuse-Institut Berlin (Berlin, Japan)
- Year and Date
  2010-12-01
- Data Source
  KAKENHI-PROJECT-22310089
[Presentation] Efficient Parallel Software for Large-Scale Semidefinite Programs2010
- Author(s)
  Makoto Yamashita, Katsuki Fujisawa
- Organizer
  2010 IEEE Multi-Conference on Systems and Control
- Place of Presentation
  パシフィコ横浜(横浜,日本)
- Year and Date
  2010-09-08
- Data Source
  KAKENHI-PROJECT-21710148
[Presentation] Parallel Software for Semidefinite Programming with Sparse Schur complement Matrix2009
- Author(s)
  M. Yamashita, K. Fujisawa, M. Fukuda, Y. Futakata, K. Kobayashi, M. Kojima, K. Nakata, M. Nakata
- Organizer
  The 20th International Symposium of Mathematical Programming (ISMP)
- Place of Presentation
  Chicago, IL, USA
- Data Source
  KAKENHI-PROJECT-19310096
[Presentation] Parallel Software for SemiDefinite Programming with Sparse Schur Complmenent Matrix2009
- Author(s)
  Makoto Yamashita
- Organizer
  The International Symposium on Mathematical Programming 2009
- Place of Presentation
  Chicago, USA
- Year and Date
  2009-08-26
- Data Source
  KAKENHI-PROJECT-21710148
[Presentation] Parallel Software for Semi Definite Programming with Sparse Schur Complement Matrix2009
- Author(s)
  Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Yoshiaki Futakata, Kazuhiro Kobayashi, Kazuhide Nakata, Maho Nakata
- Organizer
  The International Symposium on Mathematical Programming 2009
- Place of Presentation
  Chicago, USA
- Year and Date
  2009-08-26
- Data Source
  KAKENHI-PROJECT-21710148
[Presentation] SDPA: Leading-edge Software for SDP2008
- Author(s)
  M. Yamashita, M. Fukuda, M. Kojima, K. Nakata, K. Fujisawa, K. Kobayashi, M. Nakata
- Organizer
  Informs Annual Meeting 2008
- Place of Presentation
  Marriott Wardman Park Hotel, Washington DC, USA
- Data Source
  KAKENHI-PROJECT-19310096
[Presentation] SDPA Project and New Features of SDPA72008
- Author(s)
  K. Fujisawa, M. Kojima, M. Fukuda, K. Nakata, M. Yamashita, M. Nakata, K. Goto
- Organizer
  The 4th Sino-Japanese Optimization Meeting, National Center for Theoretical Sciences
- Place of Presentation
  National Cheng-Kung University, Tainan, Taiwan
- Data Source
  KAKENHI-PROJECT-19310096
[Presentation] SDPA : Leading-edge Software for SDP2008
- Author(s)
  Makoto Yamashita
- Organizer
  Informs Annual Meeting 2009
- Place of Presentation
  Washington D C
- Year and Date
  2008-10-14
- Data Source
  KAKENHI-PROJECT-18710141
[Presentation] SDPA : Leading-edge Software for SDP2008
- Author(s)
  Makoto Yamashita
- Organizer
  INFORMS Annual Meeting 2008
- Place of Presentation
  Washington DC
- Year and Date
  2008-10-14
- Data Source
  KAKENHI-PROJECT-18710141
[Presentation] New Features of SDPA (semidefinite programming algorithm)2007
- Author(s)
  K. Nakata, K. Fujisawa, M. Fukuda, K. Kobayashi, M. Kojima, M. Nakata, M. Yamashita
- Organizer
  INFORMS Annual Meeting
- Place of Presentation
  Seattle
- Data Source
  KAKENHI-PROJECT-19310096
[Presentation] Computational Time Estimation for SDP solvers2007
- Author(s)
  Makoto Yamashita
- Organizer
  INFORMS Annual Meeting 2007
- Place of Presentation
  Seattle
- Year and Date
  2007-11-14
- Data Source
  KAKENHI-PROJECT-18710141
[Presentation] Parallel Solver for SemiDefinite Programming2007
- Author(s)
  Makoto Yamashita
- Organizer
  The Third International Conference of Logistics and SCM
- Place of Presentation
  横浜
- Year and Date
  2007-08-30
- Data Source
  KAKENHI-PROJECT-18710141
[Presentation] Parallel Solver for SemiDefinite Programming2007
- Author(s)
  M. Yamashita
- Organizer
  The Third International Conference of Logistics and SCM
- Place of Presentation
  神奈川大学(横浜)
- Year and Date
  2007-08-29
- Data Source
  KAKENHI-PROJECT-18710141
[Presentation] SDPA Project : Solving Large-scale Semide nite Programs, Workshop on Advances in Optimization2007
- Author(s)
  K. Fujisawa, M. Kojima, K. Nakata, M. Fukuda, M. Yamashita, M. Nakata
- Organizer
  Workshop on Advances in Optimization
- Place of Presentation
  Tokyo Institute of Technology, Japan
- Data Source
  KAKENHI-PROJECT-19310096
[Presentation] Computational Time Estimation for SDP solvers2007
- Author(s)
  M. Yamashita
- Organizer
  INFORMS Annual Meeting
- Place of Presentation
  Washington State Convention & Trade Center (Seattle, USA)
- Year and Date
  2007-11-07
- Data Source
  KAKENHI-PROJECT-18710141
[Presentation] Computational Time Estimation of SDP2007
- Author(s)
  M. Yamashita
- Organizer
  Solvers Informs Annual Meeting 2007
- Place of Presentation
  Washington Convention Center, Seattle, USA
- Data Source
  KAKENHI-PROJECT-19310096
[Presentation] Paranel Solver for SemiDefinite Programming2007
- Author(s)
  M. Yamashita
- Organizer
  The Third International Conference of Logistics and SCM
- Place of Presentation
  神奈川大学,横浜
- Year and Date
  2007-08-29
- Data Source
  KAKENHI-PROJECT-19310096
[Presentation] Computational Time Estimation for SDP solvers2007
- Author(s)
  M. Yamashita
- Organizer
  INFORMS Annual Meeting
- Place of Presentation
  Washington State Convention & Trade Center, Seattle
- Year and Date
  2007-11-07
- Data Source
  KAKENHI-PROJECT-19310096
[Presentation] 量子化学における超大規模半正定値計画問題と並列計算による高速求解2006
- Author(s)
  山下真
- Organizer
  第18回RAMPシンポジウム
- Place of Presentation
  京都
- Year and Date
  2006-10-13
- Data Source
  KAKENHI-PROJECT-18710141
[Presentation] Large-scale semidefinite programming from quantum chemistry2006
- Author(s)
  Makoto Yamashita
- Organizer
  International Symposium on Mathematical Programming 2006
- Place of Presentation
  Rio de Janeiro
- Year and Date
  2006-07-31
- Data Source
  KAKENHI-PROJECT-18710141
[Presentation] Dual approach based on spectral projected gradient method for log-det SDP with L1 norm
- Author(s)
  Makoto Yamashita, Mituhiro Fukuda, and Takashi Nakagaki
- Organizer
  SIAM Conference on Optimization　2014
- Place of Presentation
  Town and Country Resort & Convention Center, San Diego, CA, USA
- Year and Date
  2014-05-19 – 2014-05-22
- Invited
- Data Source
  KAKENHI-PROJECT-26330024
[Presentation] High-performance Implementation of Positive Matrix Completion for SDPs
- Author(s)
  Makoto Yamashita, Kazuhide Nakata
- Organizer
  INFORMS Annual Meeting 2013
- Place of Presentation
  Minneapolis Convention Center, (Minneapolis, USA)
- Invited
- Data Source
  KAKENHI-PROJECT-24710161
[Presentation] A new nonmonotone spectral projected gradient method for semidefinite program with log-determinant and l1-norm function
- Author(s)
  Mituhiro Fukuda, Takashi Nakagaki, and Makoto Yamashita
- Organizer
  1107th American Mathematical Society Meeting, Spring Eastern Sectional Meeting
- Place of Presentation
  Georgetown University, Washington, DC, USA
- Year and Date
  2015-03-07 – 2015-03-08
- Invited
- Data Source
  KAKENHI-PROJECT-26330024

1. FUJISAWA Katsuki (40303854)

# of Collaborated Projects: 5 results

# of Collaborated Products: 23 results
2. KOJIMA Masakazu (90092551)

# of Collaborated Projects: 4 results

# of Collaborated Products: 16 results
3. NAKATA Kazuhide (00312984)

# of Collaborated Projects: 4 results

# of Collaborated Products: 15 results
4. FUKUDA Mituhiro (80334548)

# of Collaborated Projects: 4 results

# of Collaborated Products: 13 results
5. TAKEDA Akiko (80361799)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
6. KIM sunyoung

# of Collaborated Projects: 2 results

# of Collaborated Products: 1 results
7. OKAMOTO Yoshio (00402660)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
8. MIYOSHI Naoto (20263121)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
9. YOSHISE Akiko (50234472)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
10. YAMAMOTO Yoshitsugu (00119033)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
11. KUNO Takahito (00205113)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. SHIGENO Maiko (40272687)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
13. HACHIMORI Masahiro (00344862)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
14. WAKI Hayato (00567597)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. Muramatsu Masakazu (70266071)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. 奥野貴之 (70711969)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
17. 蛯原義雄 (80346080)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. MULLIN tim j.

# of Collaborated Projects: 1 results

# of Collaborated Products: 6 results
19. SAFARINA sena

# of Collaborated Projects: 1 results

# of Collaborated Products: 10 results
20. ITO Masaru

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

Yamashita Makoto 山下 真

YAMASHITA Makoto 山下 真

Research Projects

Research Products

Co-Researchers

Numerical methods for cooperative routing problems based on conic optimizationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

An improved dual projected gradient method for log-determinant semidefinite problemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Theory and algorithms for ill-conditioned conic linear programming

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Efficient optimization method for optimal contribution problems with semi-integer constraintsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

An Efficient Numerical Method for Optimal Contribution Problem based on Conic OptimizationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Accelerated (sub)gradient methods for large-scale convex optimization problems - with emphasis in the theoretical aspects of the implementation and its applications -

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

An iterative method for nonlinear semidefinite programming with the distance information to a cone boundaryPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

A new paradigm in conic optimization: Optimization over the doubly nonnegative cone and software development

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Numerical methods for large sensor network localization problems

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

A parallel implementation for solving large-scale Semidefinite Programs having sparse Schur complement matrixPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

A challenge to huge scale semidefinite programs-exploiting sparsity, parallel computation and polynomial optimization problems

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Efficient Parallel Implementation for Extremely Large-Scale SemiDefinite ProgrammingPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

多項式計画問題に対する大域的最適解法とその並列計算

Principal Investigator

Project Period (FY)

Yamashita Makoto 山下真

YAMASHITA Makoto 山下真