Faculty Profiles - WAKI HAYATO

Information

写真a

WAKI HAYATO

Organization

Institute of Mathematics for Industry Division of Applied Mathematics Associate Professor
School of Interdisciplinary Science and Innovation Department of Interdisciplinary Science and Innovation（Concurrent）
Graduate School of Mathematics Department of Mathematics（Concurrent）
Joint Graduate School of Mathematics for Innovation （Concurrent）

Contact information

Profile

Optimization problem is the problem of finding the maximum or minimum of a given function over a given set, and is widely used in industry and daily life. My research interest are (i) to solve continuous optimization problems, e.g., convex optimization problems and semidefinite programming problems, (ii) to develop effective algorithms and software. In particular, I am strongly interested in research for solving nonlinear and nonconvex optimization problems by using convex optimization and semidefinite programming problems. Also, I research on the development of automotive engine control with industry-academia collaboration as IMI Joint Research.

Homepage

http://sites.google.com/site/hayatowaki/Home

External link

Research Areas

Natural Science / Applied mathematics and statistics
Informatics / Mathematical informatics

Degree

Doctor of science

Education

Tokyo Institute of Technology 大学院情報理工学研究科数理・計算科学専攻

2004.4 - 2007.3
Tokyo Institute of Technology 大学院情報理工学研究科数理・計算科学専攻

2002.4 - 2004.3
Tokyo Institute of Technology 理学部情報科学科

1998.4 - 2002.3

Research Interests・Research Keywords

Research theme： Relationship between singularity degree of semidefinite program and the convergence rate of the alternating projection method

Keyword： semidefinite program, singularity degree, alternating projection method, convergence rate

Research period： 2020.4 - 2025.3
Research theme： We consider optimization modeling. In particular, we are interested in modeling with convex optimization. Convex optimization is broadly used in various academic fields because it has a remarkable property that local solutions are also global. We, however, often encounter ill-posedness in the resulting convex optimization problem. This means that the convex optimization problem has no optimal solutions but, the objective value is finite. Then the computed solutions will be fragile and meaningless in practice. We research how to model well-posed convex optimization from the various phenomena and/or to reveal why we encounter such an ill-posedness.

Keyword： convex optimization, facial reduction

Research period： 2017.4 - 2020.3
Research theme： Optimization problem is the problem of finding the maximum or minimum of a given function over a given set, and is widely used in industry and daily life. My research interest are (i) to solve continuous optimization problems, e.g., convex optimization problems and semidefinite programming problems, (ii) to develop effective algorithms and software. In particular, I am strongly interested in research for solving nonlinear and nonconvex optimization problems by using convex optimization and semidefinite programming problems. However, such problems have two difficulties: (1) the resulting convex optimization problems become too large-scale to handle, (2) the resulting problems become too degenerate to solve accurately. In addition, we often encounter phenomena that the theoretical results are completely different from computational results due to numerical errors, e.g., round-off errors in computation. Moreover, I am also interested in applications of optimization methods.

Keyword： Optimization, mathematical programming, continuous optimization, semidefinite programming problem, optimization software

Research period： 2012.4 - 2019.3

Awards

制御部門マルチシンポジウム賞（基礎分野）

2023.3 計測自動制御学会制御部門 2022年開催の制御部門マルチシンポジウムにおいて発表した「L2+誘導ノルムの解析II：下界値解析」という論文が高く評価された.
4th Kimura Best Paper Award of Asian Journal of Control

2021.10 the Asian Control Association 2020年に国際査読付き雑誌Asian Journal of Controlに掲載された論文(約200論文)の中から選ばれた年間最優秀論文に対して授与される賞
研究賞奨励賞

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

　More details

日本オペレーションズリサーチ学会から第1回 (2011年度)研究賞奨励賞をいただいた. それまでに行っていた多項式最適化問題に対する半正定値計画緩和の研究が評価された.

Papers

Reduction of SISO H-infinity Output Feedback Control Problem Reviewed International journal

Hayato Waki, Yoshio Ebihara, Noboru Sebe

Linear algebra and its applications 2020.10

　More details

Language：English Publishing type：Research paper (scientific journal)

Other Link： https://doi.org/10.1016/j.laa.2020.09.034
Characterization of the dual problem of linear matrix inequality for H-infinity output feedback control problem via facial reduction Reviewed International journal

Hayato Waki, Noboru Sebe

Mathematics of Control, Signals, and Systems 32 361 - 384 2020.7

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： https://doi.org/10.1007/s00498-020-00261-z

Other Link： https://link.springer.com/article/10.1007/s00498-020-00261-z#citeas
Reduction of H-infinity state feedback control problems for the MIMO servo systems Reviewed International journal

Hayato Waki, Noboru Sebe

Asian Journal of Control 22 ( 3 ) 1025 - 1037 2020.5

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： 10.1002/asjc.1985

Other Link： https://onlinelibrary.wiley.com/doi/abs/10.1002/asjc.1985
Positive Definiteness in Linear Matrix Inequality Problem for H-infinity Output Feedback Control Problem Reviewed International journal

Hayato Waki

IEEE Control Systems Letters 3 ( 2 ) 446 - 451 2019.4

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： DOI:/10.1109/LCSYS.2019.2898385

Other Link： https://ieeexplore.ieee.org/document/8637724?arnumber=8637724&source=authoralert

Repository Public URL： http://hdl.handle.net/2324/4771846
Application of Facial Reduction to $H_\infty$ State Feedback Control Problem Reviewed International journal

Hayato Waki, Noboru Sebe

International Journal of Control 92 ( 2 ) 303 - 316 2019.4

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： http://dx.doi.org/10.1080/00207179.2017.1351625

Other Link： http://www.tandfonline.com/doi/full/10.1080/00207179.2017.1351625
Strong feasibility of the dual problem of linear matrix inequality for H-infinity output feedback control problem Reviewed International journal

Hayato Waki, Noboru Sebe

Proceedings of SICE International Symposium on Control Systems 2018 47 - 53 2018.3

　More details

Language：English Publishing type：Research paper (international conference proceedings)

DOI： 10.23919/SICEISCS.2018.8330155
Reduction of H-infinity state feedback control problems for the servo systems Reviewed International journal

Hayato Waki, Noboru Sebe

Proceedings of 2017 11th Asian Control Conference (ASCC) 2244 - 2249 2017.12

　More details

Language：English Publishing type：Research paper (international conference proceedings)

DOI： 10.1109/ASCC.2017.8287524
Boundary modeling in model-based calibration for automotive engines via the vertex representation of the convex hulls Reviewed International journal

Hayato Waki, Florin Nae

Pacific Journal of Mathematics for Industry 9 ( 1 ) 2017.1

　More details

Language：English Publishing type：Research paper (scientific journal)

2014年度に実施したIMI短期共同研究「境界モデル手法の研究」及び, 2015年度に実施したIMI短期共同研究「数学・数理科学の視点からのエンジン適合の研究」の成果の一部に相当し, 自動車エンジンの開発過程の一つである境界モデリングに関して最適化技術を用いて効率化を実現した.

DOI： 10.1186/s40736-016-0027-7

Other Link： http://pacific-mathforindustry.springeropen.com/articles
Reduction of SDPs in H∞ control of SISO systems and performance limitations analysis Invited Reviewed International journal

Hayato Waki, Yoshio Ebihara, Noboru Sebe

IEEE 55th Conference on Decision and Control (CDC), 2016 2016.12

　More details

Language：English Publishing type：Research paper (international conference proceedings)

DOI： 10.1109/CDC.2016.7798342

Other Link： http://ieeexplore.ieee.org/document/7798342/
Application of Facial Reduction to $H_¥infty$ State Feedback Control Problem Reviewed International journal

Hayato Waki, Noboru Sebe

The 8th IFAC Robust Control Design (ROCOND 2015) 48 ( 14 ) 113 - 119 2015.7

　More details

Language：English Publishing type：Research paper (international conference proceedings)

DOI： doi:10.1016/j.ifacol.2015.09.443
Facial Reduction Algorithms for Conic Optimization Problems Reviewed International journal

Hayato Waki, Masakazu Muramatsu

Journal of Optimization Theory and Applications 158 ( 1 ) 188 - 215 2013.7

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： DOI: 10.1007/s10957-012-0219-y
How to generate weakly infeasible semidefinite programs via Lasserre's relaxations for polynomial optimization Reviewed International journal

Hayato Waki

OPTIMIZATION LETTERS 6 ( 8 ) 2012.12

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： 10.1007/s11590-011-0384-1

Repository Public URL： http://hdl.handle.net/2324/4774194
Strange behaviors of interior-point methods for solving semidefinite programming problems in polynomial optimization Reviewed International journal

Hayato Waki, Nakata, Maho, Muramatsu, Masakazu

Computational Optimization and Applications 53 ( 3 ) 2012.12

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： 10.1007/s10589-011-9437-8
An extension of the elimination method for a sparse SOS polynomial Reviewed International journal

Hayato Waki, Masakazu Muramatsu

Journal of the Operations Research Society of Japan 54 ( 4 ) 2011.12

　More details

Language：English Publishing type：Research paper (scientific journal)

Other Link： http://www.orsj.or.jp/~archive/pdf/e_mag/Vol.54_4_161.pdf
A Facial Reduction Algorithm for Finding Sparse SOS representations Reviewed International journal

Hayato Waki, Masakazu Muramatsu

Operations Research Letters 38 ( 5 ) 2010.9

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： http://dx.doi.org/10.1016/j.orl.2010.05.011

Other Link： http://www.sciencedirect.com/science/article/pii/S016763771000074X
INVARIANCE UNDER AFFINE TRANSFORMATION IN SEMIDEFINITE PROGRAMMING RELAXATION FOR POLYNOMIAL OPTIMIZATION PROBLEMS Reviewed International journal

Hayato Waki, Masakazu Muramatsu, Masakazu Kojima

Pacific Journal of Optimization 5 ( 2 ) 2009.5

　More details

Language：English Publishing type：Research paper (scientific journal)
Algorithm 883: SparsePOP -- a Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems Reviewed International journal

Hayato Waki, Sunyoung Kim, Masakazu Kojima, Masakazu Muramatsu, Hiroshi Sugimoto

ACM Transactions on Mathematical Software 15 ( 2 ) 2008.7

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： http://doi.acm.org/10.1145/1377612.1377619
Sums of Squares and Semidefinite Programming Relaxations for Polynomial Optimization Problems with Structured Sparsity Reviewed International journal

Hayato Waki, Sunyoung Kim, Masakazu Kojima, Masakazu Muramatsu

SIAM Journal on Optimization 17 ( 1 ) 2006.5

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： http://dx.doi.org/10.1137/050623802
Sparsity in sums of squares of polynomials Reviewed International journal

Masakazu Kojima, Sunyoung Kim, Hayato Waki

Mathematical Programming 103 ( 1 ) 2005.5

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： 10.1007/s10107-004-0554-3
Expansions of the characteristic polynomial of a perturbed PSD matrix and convergence analysis of alternating projections for the PSD cone and a line

Sekiguchi, Y; Ochiai, H; Waki, H

OPTIMIZATION LETTERS 2025.4 （ ISSN:1862-4472 eISSN:1862-4480 ）

　More details

Publisher：Optimization Letters

We observe that the characteristic polynomial of a linearly perturbed semidefinite matrix can be used to determine the convergence rate of alternating projections for the positive semidefinite cone and a line. As a consequence, we show that such alternating projections converge at O(k-12), independently of the singularity degree. A sufficient condition for the linear convergence is also obtained. Our method directly analyzes the defining equation for an alternating projection sequence without using error bounds.

DOI： 10.1007/s11590-025-02196-3

Web of Science

Scopus
Analytic formulas for alternating projection sequences for the positive semidefinite cone and an application to convergence analysis

Ochiai, H; Sekiguchi, Y; Waki, H

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 544 ( 1 ) 2025.4 （ ISSN:0022-247X eISSN:1096-0813 ）

　More details

Publisher：Journal of Mathematical Analysis and Applications

We derive analytic formulas for the alternating projection method applied to the cone S+n of positive semidefinite matrices and an affine subspace. More precisely, we find recursive relations on parameters representing a sequence constructed by the alternating projection method. By applying these formulas, we analyze the alternating projection method in detail and show that the upper bound given by the singularity degree is actually tight when the alternating projection method is applied to S+3 and a 3-plane whose intersection is a singleton with singularity degree 2.

DOI： 10.1016/j.jmaa.2024.129070

Web of Science

Scopus
Exact convergence rates of alternating projections for nontransversal intersections

Ochiai, H; Sekiguchi, Y; Waki, H

JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS 41 ( 1 ) 57 - 83 2024.1 （ ISSN:0916-7005 eISSN:1868-937X ）

　More details

Publisher：Japan Journal of Industrial and Applied Mathematics

We consider the convergence rate of the alternating projection method for the nontransversal intersection of a semialgebraic set and a linear subspace. For such an intersection, the convergence rate is known as sublinear in the worst case. We study the exact convergence rate for a given semialgebraic set and an initial point, and investigate when the convergence rate is linear or sublinear. As a consequence, we show that the exact rates are expressed by multiplicities of the defining polynomials of the semialgebraic set, or related power series in the case that the linear subspace is a line, and we also decide the convergence rate for given data by using elimination theory. Our methods are also applied to give upper bounds for the case that the linear subspace has the dimension more than one. The upper bounds are shown to be tight by obtaining exact convergence rates for a specific semialgebraic set, which depend on the initial points.

DOI： 10.1007/s13160-023-00584-9

Web of Science

Scopus
Lower Bound Analysis of Lp+ Induced Norm for LTI Systems

Ebihara, Y; Sebe, N; Waki, H; Hagiwara, T

IFAC PAPERSONLINE 56 ( 2 ) 2425 - 2430 2023 （ ISSN:2405-8963 ISBN:9781713872344 ）

　More details

Publisher：IFAC-PapersOnLine

In this paper, we focus on the lower bounds of the Lp (p ∈ [1, ∞), p = ∞) induced norms of continuous-time LTI systems where input signals are restricted to be nonnegative. This induced norm, called the Lp+ induced norm, is particularly useful for the stability analysis of nonlinear feedback systems constructed from linear systems and static nonlinearities where the nonlinearities provide only nonnegative signals for the case p = 2. To have deeper understanding on the Lp+ induced norm, we analyze its lower bounds with respect to the standard Lp induced norm in this paper. As the main result, we show that the Lp+ induced norm of an LTI system cannot be smaller than the Lp induced norm scaled by 2(1−p)/p for ∈ [1, ∞) (scaled by 2−1 for p = ∞). On the other hand, in the case where p = 2, we further propose a method to compute better (larger) lower bounds for single-input systems via reduction of the lower bound analysis problem into a semi-infinite programming problem. The effectiveness of the lower bound computation method, together with an upper bound computation method proposed in our preceding paper, is illustrated by numerical examples.

DOI： 10.1016/j.ifacol.2023.10.1218

Web of Science

Scopus
Lower bound analysis of L2+ induced norm with information on DC gain

Hatsumura Yuuki, Sebe Noboru, Ebihara Yoshio, Waki Hayato

Proceedings of the Japan Joint Automatic Control Conference 66 ( 0 ) 125 - 129 2023

　More details

Language：Japanese Publisher：The Japan Joint Automatic Control Conference

DOI： 10.11511/jacc.66.0_125

CiNii Research
L2+ Induced Norm Analysis of Continuous-Time LTI Systems Using Positive Filters and Copositive Programming Reviewed International journal

Y. Ebihara, H. Waki, N. Sebe, V. Magron, D. Peaucelle, and S. Tarbouriech

Proc. of the 20th European Control Conference 2022.9

　More details

Language：English Publishing type：Research paper (international conference proceedings)
Stability Analysis of Recurrent Neural Networks by IQC with Copositive Multipliers Reviewed International journal

Y. Ebihara, H. Waki, V. Magron, N. H. A. Mai, D. Peaucelle, and S. Tarbouriech

2021 60th IEEE Conference on Decision and Control (CDC) 2022.2

　More details

Language：English Publishing type：Research paper (international conference proceedings)

DOI： 10.1109/CDC45484.2021.9683530

Other Link： https://ieeexplore.ieee.org/document/9683530
L<inf>2+</inf> Induced Norm Analysis of Continuous-Time LTI Systems Using Positive Filters and Copositive Programming

Ebihara Y., Motooka H., Waki H., Sebe N., Magron V., Peaucelle D., Tarbouriech S.

2022 European Control Conference, ECC 2022 1385 - 1390 2022 （ ISBN:9783907144077 ）

　More details

Publisher：2022 European Control Conference, ECC 2022

This paper is concerned with the analysis of the L2 induced norm of continuous-time LTI systems where the input signals are restricted to be nonnegative. This induced norm is referred to as the L2+ induced norm in this paper. It has been shown very recently that the L2+ induced norm is particularly useful for the stability analysis of nonlinear feedback systems constructed from linear systems and static nonlinearities where the nonlinear elements only provide nonnegative signals. For the upper bound computation of the L2+ induced norm, an approach with copositive programming has also been proposed. It is nonetheless true that this approach becomes effective only for multi-input systems, and for single-input systems this approach does not bring any improvement over the trivial upper bound, the standard L2 norm. To overcome this difficulty, we newly introduce positive filters to increase the number of positive signals. This enables us to enlarge the size of the copositive multipliers so that we can obtain better (smaller) upper bounds with copositive programming. Keywords: nonnegative signal, L2+ induced norm, positive filter, copositive programming

DOI： 10.23919/ECC55457.2022.9838085

Scopus
L2+ Induced Norm Analysis of Continuous-Time LTI Systems Using Positive Filters and Copositive Programming

Ebihara, Y; Motooka, H; Waki, H; Sebe, N; Magron, V; Peaucelle, D; Tarbouriech, S

2022 EUROPEAN CONTROL CONFERENCE (ECC) 1385 - 1390 2022 （ ISBN:978-3-907144-07-7 ）

　More details

Web of Science
l2 Induced Norm Analysis of Discrete-Time LTI Systems for Nonnegative Input Signals and Its Application to Stability Analysis of Recurrent Neural Networks Reviewed International journal

Y. Ebihara, H. Waki, V. Magron, N. H. A. Mai, D. Peaucelle, and S. Tarbouriech

Proc. of the 19th European Control Conference 2021.9

　More details

Language：English Publishing type：Research paper (international conference proceedings)
ell_2 induced norm analysis of discrete-time LTI systems for nonnegative input signals and its application to stability analysis of recurrent neural networks Reviewed International journal

Yoshio Ebihara, Hayato Waki, Victor Magron, Ngoc Hoang Anh Mai, Dimitri Peaucelle, Sophie Tarbouriech

European Journal of Control 2021.7

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： https://doi.org/10.1016/j.ejcon.2021.06.022

Other Link： https://www.sciencedirect.com/science/article/abs/pii/S0947358021000807
Perturbation Analysis of Singular Semidefinite Programs and Its Applications to Control Problems Reviewed International journal

Yoshiyuki Sekiguchi, Hayato Waki

Journal of Optimization Theory and Applications 2020.11

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： https://doi.org/10.1007/s10957-020-01780-0
On Gain-Scheduled State-Feedback Controller Synthesis With Quadratic Stability Condition Reviewed International journal

Yoshio Ebihara, Noboru Sebe, Hayato Waki

IEEE Control Systems Letters 4 ( 3 ) 662 - 667 2020.7

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： 10.1109/LCSYS.2020.2991480

Other Link： https://ieeexplore.ieee.org/document/9082669?source=authoralert
離散時間線形時不変システム解析のための外部非負システムの構成と低次元化 Reviewed

蛯原義雄, 瀬部昇, 増淵泉, 脇隼人, 管野政明, 椿野大輔

システム制御情報学会論文誌 32 ( 7 ) 284 - 293 2019.7

　More details

Language：Japanese Publishing type：Research paper (scientific journal)

DOI： https://doi.org/10.5687/iscie.32.284
Minimization of Akaike's information criterion in linear regression analysis via mixed integer nonlinear program Reviewed International journal

Keiji Kimura, Hayato Waki

Optimization Methods and Software 33 ( 3 ) 633 - 649 2018.5

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： http://dx.doi.org/10.1080/10556788.2017.1333611

Other Link： http://www.tandfonline.com/doi/full/10.1080/10556788.2017.1333611
外部非負システムへの変換による離散時間線形時不変システムのH2 解析 Reviewed

蛯原義雄, 瀬部昇, 増淵泉, 脇隼人, 管野政明, 椿野大輔

システム制御情報学会論文誌 31 ( 2 ) 75 - 84 2018.2

　More details

Language：Japanese Publishing type：Research paper (scientific journal)

DOI： https://doi.org/10.5687/iscie.31.75
Application of mixed integer quadratic program to shortest vector problems Reviewed International journal

Keiji Kimura, Hayato Waki, Masaya Yasuda

JSIAM Letters 9 65 - 68 2017.9

　More details

Language：English Publishing type：Research paper (scientific journal)

Other Link： https://www.jstage.jst.go.jp/article/jsiaml/9/0/9_65/_article
Dual LMI approach to H∞ performance limitation analysis of sensitivity and complementary sensitivity functions Reviewed International journal

Yoshio Ebihara, Hayato Waki, Noboru Sebe

2016 IEEE Conference on Computer Aided Control System Design (CACSD) 1440 - 1445 2016.9

　More details

Language：English Publishing type：Research paper (international conference proceedings)

DOI： 10.1109/CACSD.2016.7602558

Other Link： http://ieeexplore.ieee.org/abstract/document/7602558/
Mixed Integer Nonlinear Program for Minimization of Akaike’s Information Criterion Invited Reviewed International journal

Keiji Kimura, Hayato Waki

5th International Conference, Berlin, Germany, July 11-14, 2016 9752 292 - 300 2016.7

　More details

Language：English Publishing type：Research paper (international conference proceedings)

DOI： DOI: 10.1007/978-3-319-42432-3_36

Other Link： http://link.springer.com/chapter/10.1007/978-3-319-42432-3_36
Perturbed sums-of-squares theorem for polynomial optimization and its applications Reviewed International journal

Masakazu Muramatsu, Hayato Waki, Levent Tunçel

Optimization Methods and Software 31 ( 1 ) 134 - 156 2016.3

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： DOI:10.1080/10556788.2015.1052969
H_infty performance limitations analysis for SISO systems: A dual LMI approach Reviewed International journal

Yoshi Ebihara, Hayato Waki, Noboru Sebe

2015 54th IEEE Conference on Decision and Control (CDC) 6629 - 6634 2015.12

　More details

Language：English Publishing type：Research paper (international conference proceedings)

DOI： 10.1109/CDC.2015.7403263

Other Link： http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7403263&tag=1
Peta-scale General Solver for Semidenite Programming Problems with over Two Million Constraints Reviewed International journal

Katsuki Fujisawa, Toshio Endo, Yuichiro Yasui, Hitoshi Sato, Naoki Matsuzawa, Satoshi Matsuoka, Hayato Waki

Proceedings of the International Conference on Parallel and Distributed Processing Symposium 2014 (IPDPS2014) 1171 - 1180 2014.5

　More details

Language：English Publishing type：Research paper (international conference proceedings)

DOI： 10.1109/IPDPS.2014.121

Other Link： http://ieeexplore.ieee.org/document/6877345/
Remarks on positivity of alpha-determinants via SDP relaxation Reviewed International journal

Takayuki Osogami, Tomoyuki Shirai, Hayato Waki

Journal of Math-for-Industry 5 ( A ) 1 - 10 2013.4

　More details

Language：English Publishing type：Research paper (scientific journal)
Real ideal and the duality of semidefinite programming for polynomial optimizaiton Reviewed International journal

Yoshiyuki Sekiguchi, Tomoyuki Takenawa, Hayato Waki

Japan Journal of Industrial and Applied Mathematics 30 321 - 330 2013.4

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： 10.1007/s13160.013-0104-6

Other Link： https://link.springer.com/article/10.1007/s13160-013-0104-6
Numerical reduction method for doubly nonnegative optimization problems Reviewed International journal

Mirai Tanaka, Kazuhide Nakata, Hayato Waki

Journal of Math-for-Industry 5 ( A ) 41 - 50 2013.4

　More details

Language：English Publishing type：Research paper (scientific journal)
Application of a facial reduction algorithm and an inexact primal-dual path-following mathod for doubly nonnegative relaxation for mixed binary nonconvex quadratic optimization problems Reviewed International journal

Mirai Tanaka, Kazuhide Nakata, Hayato Waki

Pacific Journal of Optimization 8 ( 4 ) 699 - 724 2012.10

　More details

Language：English Publishing type：Research paper (scientific journal)
Algorithm 920: SFSDP: A Sparse Version of Full Semidefinite Programming Relaxation for Sensor Network Localization Problems Reviewed International journal

Sunyoung Kim, Masakazu Kojima, Hayato Waki, Makato Yamashita

Transactions on Mathematical Software 38 ( 4 ) 2012.8

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： 10.1145/2331130.2331135
EXPLOITING SPARSITY IN SDP RELAXATION FOR SENSOR NETWORK LOCALIZATION Reviewed International journal

Kim, Sunyoung, Kojima, Masakazu, Hayato Waki

20 ( 1 ) 2009.4

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： 10.1137/080713380
Generalized Lagrangian duals and sums of squares relaxations of sparse polynomial optimization problems Reviewed International journal

Sunyoung Kim, Masakazu Kojima, Hayato Waki

SIAM Journal on Optimization 15 ( 3 ) 2005.4

　More details

Language：English Publishing type：Research paper (scientific journal)

DOI： 10.1137/030601260
A General Framework for Convex Relaxation of Polynomial Optimization Problems over Cones Reviewed International journal

Masakazu Kojima, Sunyoung Kim, Hayato Waki

Journal of Operations Research Society of Japan 46 ( 2 ) 2003

　More details

Language：English Publishing type：Research paper (scientific journal)

Other Link： http://www.orsj.or.jp/~archive/pdf/e_mag/Vol.46_2_125.pdf

▼display all

Books

Optimization in the Real World -- Toward Solving Real-World Optimization Problems --

Katsuki Fujisawa, Yuji Shinano, Hayato Waki（Role：Edit）

Springer Japan 2015.9

　More details

Responsible for pages：Mathematics for Industry Volume 13 2016 Language：English Book type：Scholarly book

Other Link： http://link.springer.com/book/10.1007/978-4-431-55420-2

Presentations

Exact convergence rate of alternating projection method for the intersection of an affine subspace and the second-order cone Invited

Hayato Waki

錐線形計画とその周辺 2024.2

　More details

Event date： 2024.2

Language：Japanese Presentation type：Oral presentation (general)

Venue：成蹊大学, 東京, 日本 Country：Japan
H∞フィードバック制御問題の正定値解について

脇　隼人

第６回制御部門マルチシンポジウム 2019.3

　More details

Event date： 2019.3

Language：Japanese Presentation type：Oral presentation (general)

Venue：熊本大学黒髪キャンパス南地区 Country：Japan
Facial reduction for H-infinity state feedback control Invited International conference

Hayato Waki, Noboru Sebe, Yoshio Ebihara

International Workshop on "Control and Optimization" 2018.11

　More details

Event date： 2018.11

Language：English Presentation type：Oral presentation (general)

Venue：京都大学桂キャンパスA1棟208室 Country：Japan

Other Link： http://www-lab22.kuee.kyoto-u.ac.jp/~ebihara/WS2018Kyoto2.pdf
Ill-posed semidefinite program International conference

Hayato Waki

Joint Mini-workshop between KU and NTNU 2018.10

　More details

Event date： 2018.10

Language：English Presentation type：Oral presentation (general)

Venue：IMI Auditorium (W1-D-413), West Zone 1, Ito campus, Kyushu University Country：Japan

Other Link： https://www.imi.kyushu-u.ac.jp/eng/events/view/1444
H-infinity制御に対する面的縮小法

脇　隼人

科学研究費基盤研究(A)「新時代の最適化モデルに基づく意思決定支援プラットフォームの研究と開発」による2018年度ワークショップ 2018.9

　More details

Event date： 2018.9

Language：Japanese Presentation type：Oral presentation (general)

Venue：東京工業大学大岡山キャンパス Country：Japan
Strong feasibility of the dual problem of linear matrix inequality for H-infinity output feedback control problem International conference

Hayato Waki, Noboru Sebe

2018 SICE International Symposium on Control Systems (SICE ISCS) 2018.3

　More details

Event date： 2018.3

Language：English Presentation type：Oral presentation (general)

Venue：Tokyo Country：Japan

Other Link： https://ieeexplore.ieee.org/document/8330155/?denied
Computation on non-strict feasible semidefinite program

脇隼人

La Trobe-Kyushu Joint Seminar on Mathematics for Industry 2017.10

　More details

Event date： 2017.10

Language：Japanese Presentation type：Oral presentation (general)

Venue：IMI, Fukuoka Country：Japan
Computational aspects on non-strictly feasible semidefinite program

脇隼人

PROJECT COLLOQUIA in ERATO MMSD 2017.7

　More details

Event date： 2017.7

Language：English Presentation type：Oral presentation (general)

Venue：NII meeting room 2010 Country：Japan

Other Link： http://group-mmm.org/eratommsd/events.html
Slater条件から見た半正定値計画問題 Invited

脇隼人

京都大学数理解析研究所共同研究「組合せ最適化セミナー」 2016.7

　More details

Event date： 2016.7

Language：Japanese Presentation type：Oral presentation (general)

Venue：京都大学益川ホール Country：Japan
An Introduction on SemiDefinite Program -- from the viewpoint of computation -- Invited International conference

Hayato Waki

Combinatorial Optimization at Work 2015.10

　More details

Event date： 2015.9 - 2015.10

Language：English Presentation type：Public lecture, seminar, tutorial, course, or other speech

Venue：Zuse Institute Berlin, Berlin, Germany Country：Japan

Other Link： http://co-at-work.zib.de
Application of Facial Reduction to H_¥infty State Feedback Control Problem International conference

Hayato Waki, Noboru Sebe

22nd International Symposium on Optimization 2015.7

　More details

Event date： 2015.7

Language：English Presentation type：Oral presentation (general)

Venue：Pittsburgh Country：United States

Other Link： http://www.ismp2015.org
Application of Facial Reduction to H_¥infty State Feedback Control Problem International conference

Hayato Waki, Noboru Sebe

8th IFAC Symposium on Robust Control Design 2015.7

　More details

Event date： 2015.7

Language：English Presentation type：Oral presentation (general)

Venue：Bratislava Country：Slovenia

Other Link： http://www.rocond15.sk
H∞制御問題に対する面的縮小法の適用

脇隼人

研究集会「最適化:モデリングとアルゴリズム」 2015.3

　More details

Event date： 2015.3

Language：Japanese Presentation type：Oral presentation (general)

Venue：統計数理研究所 Country：Japan
半正定値計画問題に対する面的縮小法

脇隼人

2014.12

　More details

Event date： 2014.12

Language：Japanese Presentation type：Oral presentation (general)

Venue：九州工業大学サテライト福岡天神 Country：Japan
A perturbed sums of squares theorem for polynomial optimization and its applications Invited International conference

Hayato Waki, Masakazu Muramatsu and Levent Tuncel

Optimization: Computation, Theory and Modeling 2012.11

　More details

Event date： 2012.11

Language：English Presentation type：Oral presentation (general)

Venue：National University of Singapore Country：Singapore

Other Link： http://www2.ims.nus.edu.sg/Programs/012opti/index.php
Ill-conditionedness in Semidefinite Programming International conference

Hayato Waki

Forum "Math-for-Industry" 2012 2012.10

　More details

Event date： 2012.10

Language：Japanese Presentation type：Oral presentation (general)

Venue：Fukuoka International Congress Center Country：Japan

Other Link： http://fmi2012.imi.kyushu-u.ac.jp
Computation of Facial Reduction Invited International conference

Hayato Waki, Masakazu Muramatsu

INFORMS Annual Meeting 2012 Phoenix 2012.10

　More details

Event date： 2012.10

Language：English Presentation type：Oral presentation (general)

Venue：Phoenix Convention Center, Phoenix, Arizona Country：United States
Computation of facial reduction algorithm Invited International conference

Hayato Waki, Masakazu Muramatsu

21st International Symposium on Mathematical Programming 2012.8

　More details

Event date： 2012.8

Language：English Presentation type：Oral presentation (general)

Venue：Berlin Country：Germany
On a smaller SDP relaxation for Polynomial Optimization Problems Invited International conference

Hayato Waki

Workshop on Optimization 2011.9

　More details

Event date： 2011.9

Presentation type：Oral presentation (general)

Venue：Fields Institute Country：Canada
Strange Behaviors of Interior-Point Methods for Solving Semidefinite Programming Problems International conference

Hayato Waki, Maho Nakata and Masakazu Muramatsu

Advanced Optimization Laboratory Seminars Series 2011.9

　More details

Event date： 2011.9

Language：English Presentation type：Oral presentation (general)

Country：Canada

Other Link： http://optlab.mcmaster.ca/index.php/
SemiDefinite Programming Relaxation for Polynomial Optimization Problems International conference

Hayato Waki

Tutte Seminar Series 2011.6

　More details

Event date： 2011.6

Presentation type：Oral presentation (general)

Venue：University of Waterloo Country：Canada

Other Link： http://www.math.uwaterloo.ca/~rfukasaw/tutte/sp11/waki.html
Strange Behaviors of Interior-Point Methods for Solving Semidefinite Programming Problems in Polynomial Optimization International conference

Hayato Waki

SIAM Conference on Optimization 2011 2011.5

　More details

Event date： 2011.5

Language：English

Venue：Darmstadt Country：Germany
Strange Behaviors of Interior-Point Methods for Solving Semidefinite Programming Problems in Polynomial Optimization International conference

Hayato Waki

2nd Alpen-Adria Workshop on Optimization 2011.5

　More details

Event date： 2011.5

Language：English Presentation type：Oral presentation (general)

Venue：University of Klagenfult Country：Germany
Strange Behaviors of Interior-Point Methods for Solving Semidefinite Programming Problems International conference

Hayato Waki, Maho Nakata and Masakazu Muramatsu

Parallel Computing and SDP Workshop 2010.12

　More details

Event date： 2010.12

Presentation type：Oral presentation (general)

Venue：ZUSE-INSTITUT BERLIN, Berlin Country：Germany
SparsePOP: A Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems Invited International conference

Masakazu Kojima, Kim Sunyoung, Masakazu Muramatsu, Hiroshi Sugimoto and Makoto Yamashita

Informs annual meeting 2010 2010.11

　More details

Event date： 2010.11

Language：English Presentation type：Oral presentation (general)

Venue：Austin, Texas Country：United States

Other Link： http://meetings2.informs.org/austin2010/
SDP relaxation for Polynomial Optimization Problems and Facial Reduction Algorithm International conference

Hayato Waki

The International Conference on Continuous Optimization (ICCOPT) 2010 2010.7

　More details

Event date： 2010.7

Language：English Presentation type：Oral presentation (general)

Venue：Santiago Country：Chile

Other Link： http://www.iccopt2010.cmm.uchile.cl/
連続最適化の紹介

脇　隼人

数学・数理科学5研究拠点合同市民講演会 2024.11

　More details

Event date： 2024.11
Analysis of alternating projection method for the nontransverse intersection of convex sets Invited International conference

Hayato Waki

Data-driven methods with energy applications 2024.1

　More details

Event date： 2024.1

Language：English Presentation type：Oral presentation (general)

Venue：オンライン Country：Japan

Other Link： https://q-pit-ew.kyushu-u.ac.jp/en/program/downloadPDF?id=98&file=2&utm_source=BenchmarkEmail&utm_campaign=Jan_08_2024_Email&utm_medium=email
半正定値計画問題と厳密計算 Invited

脇　隼人

限量子消去の効率的なアルゴリズムの構築と産業課題解決への応用 2022.11

　More details

Event date： 2022.11

Language：Japanese Presentation type：Oral presentation (general)

Venue：オンライン Country：Japan
半正定値計画問題のプログラム検証への応用 Invited

脇　隼人

第61回自動制御連合講演会 2018.11

　More details

Event date： 2018.11

Language：Japanese Presentation type：Oral presentation (general)

Venue：名古屋 Country：Japan
H∞制御に対する面的縮小法

脇　隼人

第60回自動制御連合講演会 2017.11

　More details

Event date： 2017.11

Language：Japanese Presentation type：Oral presentation (general)

Venue：電気通信大学 Country：Japan
Computation on Semidefinite Program Invited

脇隼人

ベクトル値滑層分割Morse理論の構築による多数目的最適化問題の解集合の可視化 2017.9

　More details

Event date： 2017.9

Language：Japanese Presentation type：Oral presentation (general)

Venue：九州大学伊都キャンパスウエスト1号館 D棟 4階 IMIコンファレンスルーム(W1-D-414) Country：Japan
整数計画法と最短ベクトル問題への応用 Invited

脇隼人

CREST暗号数理チュートリアル 2016.12

　More details

Event date： 2016.12

Language：Japanese Presentation type：Oral presentation (general)

Venue：九州大学 Country：Japan
Boundary Modeling in Model-Based Calibration for Automotive Engines and Its Vertex Representation for the Convex Hull Approach Invited International conference

Hayato Waki

Forum "Math-for-Industry" 2016 2016.11

　More details

Event date： 2016.11

Language：English Presentation type：Oral presentation (general)

Venue：Queensland University of Technology, Brisbane, Australia Country：Australia

Other Link： http://apcmfi.org/fmfi2016/index.html
「H∞ノルムに基づく出力フィードバック制御問題」の再考

脇隼人

「最適モデリング」セミナー 2016.9

　More details

Event date： 2016.9

Language：Japanese Presentation type：Oral presentation (general)

Venue：東京大学工学部 6号館 3階セミナー室 A, D Country：Japan
H ∞ 制御に対する面的縮小法の適用

脇隼人

京都大学数理解析研究所研究集会「最適化技法の最先端と今後の展開」 2016.8

　More details

Event date： 2016.8

Language：Japanese Presentation type：Oral presentation (general)

Venue：京都大学数理解析研究所 420 号室 Country：Japan
糸島市コミュニティバスの利用度改善のための調査・研究

脇隼人, 江藤巧馬

九大発　産・学・官　交流促進シーズ発表会 2016.2

　More details

Event date： 2016.2

Language：Japanese

Venue：セントラーザホテル博多 Country：Japan
半正定値計画問題とその応用 Invited

脇隼人

CREST暗号数理チュートリアル講演 2015.12

　More details

Event date： 2015.12

Language：Japanese Presentation type：Oral presentation (general)

Venue：九州大学マス・フォア・インダストリ研究所 Country：Japan
境界モデリングの取り組みの紹介

脇隼人

自動車業界におけるIT・数理科学技術の活用 ― 豊かな社会を創り出すイノベーションを目指して ― 2015.12

　More details

Event date： 2015.12

Language：Japanese Presentation type：Oral presentation (general)

Venue：富士ソフトアキバプラザセミナールーム6階セミナールーム3 Country：Japan

九州大学マス・フォア・インダストリ研究所短期共同研究の一つに, 自動車エンジンに対する境界モデリングをテーマとして, 学術界と産業界との共同研究を行っている. 本講演ではその一端を紹介する.
境界モデリングの取り組みについて -- IMI 短期共同研究の紹介 -- Invited

脇隼人

第58回自動制御連合講演会 2015.11

　More details

Event date： 2015.11

Language：Japanese Presentation type：Oral presentation (general)

Venue：神戸大学六甲台第2キャンパス(工学部) Country：Japan
H∞制御に対する線形行列不等式

脇隼人, 瀬部昇

日本オペレーションズ・リサーチ学会 2015年秋季研究発表会 2015.9

　More details

Event date： 2015.9

Language：Japanese Presentation type：Oral presentation (general)

Venue：九州工業大学戸畑キャンパス Country：Japan
面的縮小法を用いた最適化問題の解析と計算

脇隼人

自然言語処理と最適化 2014.10

　More details

Event date： 2014.10

Language：Japanese Presentation type：Oral presentation (general)

Venue：九州大学伊都キャンパス数理学研究教育棟大講義室1 Country：Japan

たいていの最適化の教科書には, 最適性の必要条件であるカルーシュ・キューン・タッカー条件 (KKT 条件) が記載されている. 一般に, KKT 条件には制約想定と呼ばれる仮定が必要である.
この講演では, 制約想定の中で良く知られているスレーター条件を, 最適化問題としては凸最適化問題の一つである半正定値計画問題を取り上げる. スレーター条件が成り立たない半正定値計画問題に対しては, KKT 条件が成り立たないかもしれない. このような半正定値計画問題に対しては, 面的縮小法と呼ばれる最適化技術が鍵を握る. 組合せ最適化問題や制御での応用例を題材にして,
(1) 元の問題がある種の悪条件性を有していると, スレーター条件を満たさない半正定値計画問題が現れることがある,
(2) 「スレーター条件が成り立たない」, という性質を利用して効率よく計算できることがある,
ということを講演する.
先端的最適化手法の実現を目指して

脇隼人

九州大学COI拠点フォーラム 2014.3

　More details

Event date： 2014.3

Language：Japanese Presentation type：Oral presentation (general)

Venue：東京都新宿区市谷八幡町8番地 TKP市ヶ谷カンファレンスセンター 6階・7階 Country：Japan

最適化技術は、科学・工学だけでなく産業・企業活動などの様々な意思決定の場面でも必要になる重要な技術であり、エネルギー、交通、ロジスティクス、スケジューリングなど応用事例は枚挙にいとまがない。マス・フォア・インダストリ研究所では、最先端の最適化研究・技術開発や最適化技術に関するコンサルタント業務を行っている。ここで得た多くのノウハウを生かして、先端的最適化技術の実用化や産学連携等を行いCOI事業に資する貢献をしていきたい。
Optimization theory for Renderman users : Basic and Advanced Invited

脇隼人

Optimization theory for Renderman users 2014.2

　More details

Event date： 2014.2

Language：Japanese Presentation type：Oral presentation (general)

Venue：神戸大学大学院人間発達環境学研究科 Country：Japan

Other Link： http://wwwmain.h.kobe-u.ac.jp/kobe_studio_seminar/ws20140201.html.en
半正定値計画問題とその応用 Invited

脇隼人

Kobe Studio Seminar for Design 2014.1

　More details

Event date： 2014.1

Language：Japanese Presentation type：Oral presentation (general)

Venue：神戸大学大学院人間発達環境学研究科 Country：Japan

半正定値計画問題は行列を変数とする凸最適化問題であり，効率よく解くことができる最適化問題である。半正定値計画問題は，線形行列不等式を記述することもでき，制御や統計，機械学習などで利用されている。また，一般に解くのが難しいとされている非凸最適化問題に対して半正定値計画問題を利用してより効率的に解く手法も提案されている。

この講演では，半正定値計画問題や最近の話題について紹介する。行列の半正定値性や固有値などの線形代数に関する知識があれば理解できる様に配慮する予定である。

Other Link： http://wwwmain.h.kobe-u.ac.jp/kobe_studio_seminar/ws20140111.html.en
数学応用の要～最適化～ Invited

脇隼人

九州大学COI第二回シーズ・ニーズ対話型ワークショップ 2013.12

　More details

Event date： 2013.12

Language：Japanese Presentation type：Oral presentation (general)

Venue：稲森財団記念館稲森ホール（九州大学伊都キャンパス内、福岡市西区元岡744） Country：Japan
錐最適化問題と面的縮小法 Invited

脇隼人

日本OR学会九州支部平成25年度第3回講演会・研究会 2013.12

　More details

Event date： 2013.12

Language：Japanese Presentation type：Oral presentation (general)

Venue：九州大学西新プラザ（福岡市早良区西新2－16－23）中会議室 Country：Japan

錐最適化問題とは凸最適化問題の一種で, 線形計画問題や半正定値計画問題も錐最適化問題として記述することができる. 錐最適化問題に対して, 制約想定のもとで双対定理が成り立つことが知られている. 一方で,
扱っている錐最適化問題が制約想定を満たしているかどうかを前もって知ることは難しい. この困難に対して,
1980年にBorweinとWolkowiczは制約想定を仮定しない代わりに面的縮小法を適用して,
制約想定を満たす等価な錐最適化問題を構成する手法を提案している. 本発表では, 面的縮小法と半正定値計画問題に対する適用例について紹介する.
Recent work on semidefinite programming relaxation for polynomial optimization problems Invited

脇隼人

Kobe Studio Seminar for Design 2013.10

　More details

Event date： 2013.10

Language：Japanese

Venue：神戸大学人間発達環境学研究科 Country：Japan

Polynomial optimization problem (POP) is the problem of minimizing a polynomial objective function over a set defined by polynomial equalities and/or inequalities. It is well-known that in general, it is difficult to find the global minimum and the solution of POP. Lasserre and Parrilo independently proposed approaches to find lower bounds of the global minimum. They report that the exact values are obtained for some POPs. Sum of square polynomials and semidefinite programming problems are key techniques in their approaches. In this talk, we present a survey on their approaches and our recent work on [1].

[1] M. Muramatsu, H. Waki and L. Tuncel, "A Perturbed Sums of Squares Theorem for Polynomial Optimization and its Applications", preprint, available from arXiv:1304.0065

Other Link： http://wwwmain.h.kobe-u.ac.jp/kobe_studio_seminar/talks_d.html.en
半正定値計画問題における数値計算

脇隼人

九州大学数値解析セミナー 2013.6

　More details

Event date： 2013.6

Language：Japanese Presentation type：Oral presentation (general)

Venue：九州大学伊都キャンパス Country：Japan

最適化分野では, さまざまな場面で数値計算を利用します. このお話では, 半正定値計画問題という非常に適用範囲を広い最適化問題を通じて, どのような数値計算が用いられているのかをご紹介したいと思います. また, 時間があれば半正定値計画問題に対する高性能・高精度計算についてもお話ししたいと思います. 最適化分野でも巧妙に数値計算を利用している, というのをわかってもらえれば幸いです.
多項式行列不等式系に対する半正定値計画緩和について Invited

脇隼人

第2回数学・数理科学とシステム制御との連携研究集会『半正定値計画とロバスト制御』 2013.6

　More details

Event date： 2013.6

Language：Japanese Presentation type：Oral presentation (general)

Venue：九州大学伊都キャンパス数理学研究教育棟／マス・フォア・インダストリ研究所3F 中セミナー室7 Country：Japan
A perturbed sums of squares theorem for polynomial optimization and its applications Invited International conference

脇隼人

JST CREST & ERATO 共催講演会 2013.5

　More details

Event date： 2013.5

Language：English Presentation type：Oral presentation (general)

Venue：中央大学後楽園キャンパス6号館3階6301室 Country：Japan

Other Link： http://www.graphcrest.jp/images/seminar_info_20130525.pdf
SparsePOP: 疎な多項式最適化問題に対する半正定値計画緩和のためのMATLABソフトウェアの紹介 Invited

脇隼人

福岡大学情報数学セミナー 2013.5

　More details

Event date： 2013.5

Language：Japanese Presentation type：Oral presentation (general)

Venue：福岡大学理学部9号館 Country：Japan

多項式最適化問題とは, 多項式で記述される等式・不等式制約上で多項式を最小化・最大化する最適化問題です.
一般にNP-困難と呼ばれるクラスに属し, 効率的に解くアルゴリズムを構成することは難しいと言われています.
2001年にLasserreによって半正定値計画問題を利用して多項式最適化問題を解くという方法が提案されています.
二乗和多項式と関連があり数学的にも興味深いのですが, 変数の数が20を超えるとこの手法はあまり有効に働きません.

SparsePOPは, 発表者が学生の時に指導教員である小島政和先生らと共同で作成したMATLABソフトウェアで,
疎性を有した多項式最適化問題に対してうまく動く様になっています. 本発表では,
SparsePOPだけでなくその背景にある数学を含めてお話ししたいと思います.
半正定値計画問題における数値計算

脇隼人

九州大学数値解析セミナー 2013.4

　More details

Event date： 2013.4

Language：Japanese Presentation type：Oral presentation (general)

Venue：九州大学伊都キャンパス Country：Japan

最適化分野では, さまざまな場面で数値計算を利用します. このお話では, 半正定値計画問題という非常に適用範囲を広い最適化問題を通じて, どのような数値計算が用いられているのかをご紹介したいと思います. また, 時間があれば半正定値計画問題に対する高性能・高精度計算についてもお話ししたいと思います. 最適化分野でも巧妙に数値計算を利用している, というのをわかってもらえれば幸いです.
An Application of a Facial Reduction Algorithm to Doubly Nonnegative Optimization Problems

Hayato Waki, Mirai Tanaka and Kazuhide Nakata

離散構造と最適化：展開と連携 2012.11

　More details

Event date： 2012.11

Presentation type：Oral presentation (general)

Venue：九州大学伊都キャンパス Country：Japan
Ill-conditionedness in Semidefinite Programming Relaxation for Polynomial Optimization Problems Invited

Hayato Waki

KSMAP琵琶湖合宿 2012.10

　More details

Event date： 2012.10

Language：Japanese Presentation type：Oral presentation (general)

Venue：滋賀県彦根市琵琶湖コンファレンスセンター Country：Japan

For a polynomial optimization problem (POP), a tighter lower bound or the exact global optimal value can be obtained by using Lasserre's and Parrilo's semidefinite programming (SDP) relaxation. For some POPs, we need to solve ill-conditioned SDP relaxation problems. In general, it is difficult to solve such problems accurately. However, the obtained values are often equal to the exact global optimal value of the original POP by applying SDP solvers to SDP relaxation problems. We present such examples and talk about the reason why the desired values can be often obtained.

▼display all

MISC

Strict Feasibility of Conic Optimization Problems

Hayato Waki

Springer 2014.6

　More details

Language：English

DOI： https://doi.org/10.1007/978-4-431-55060-0_24

Other Link： http://link.springer.com/book/10.1007%2F978-4-431-55060-0
二次錐計画

脇　隼人, 村松　正和

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

　More details

Language：Japanese Publishing type：Article, review, commentary, editorial, etc. (scientific journal)
ジョルダン代数

脇　隼人, 村松　正和

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

　More details

Language：Japanese Publishing type：Article, review, commentary, editorial, etc. (scientific journal)
多項式最適化問題に対する半正定値計画緩和

脇　隼人

2010.7

　More details

Language：Japanese Publishing type：Article, review, commentary, editorial, etc. (scientific journal)
半正定値計画によるH∞ 性能限界解析

蛯原義雄, 脇隼人, 瀬部昇

計測と制御 2020.3

　More details

Language：Japanese Publishing type：Article, review, commentary, editorial, etc. (scientific journal)

DOI： https://doi.org/10.11499/sicejl.59.218
Vertex Representation of Convex Hulls for Fast Evaluation of Boundary Constraints in Model-Based Calibration for Automotive Engines

Florin Nae, Hayato Waki

Springer, Singapore 2018.3

　More details

Language：English

DOI： https://doi.org/10.1007/978-981-10-7811-8_10

Other Link： https://link.springer.com/chapter/10.1007/978-981-10-7811-8_10
A Mixed Integer Quadratic Formulation for the Shortest Vector Problem

Keiji Kimura, Hayato Waki

Mathematical Modelling for Next-Generation Cryptography: CREST Crypto-Math Project, Springer 2018.1

　More details

Language：English

DOI： https://doi.org/10.1007/978-981-10-5065-7_13

Other Link： https://doi.org/10.1007/978-981-10-5065-7_13
平成26年度短期共同研究「境界モデル手法の研究」について

脇隼人, 渡邊智, 下城孝名子

マス・フォア・インダストリ研究所ニュースレター 2015.2

　More details

Language：Japanese Publishing type：Internal/External technical report, pre-print, etc.
最適化 - 半正定値計画を中心に -

脇隼人

科学・技術の研究課題への数学アプローチ -数学モデリングの基礎と展開- 2013.2

　More details

Language：Japanese Publishing type：Article, review, commentary, editorial, etc. (scientific journal)
最適化・ソフトウェア開発を通じた社会貢献

脇隼人

九州大学グローバルCOEプログラム「マス・フォア・インダストリ教育研究拠点」 2012.10

　More details

Language：Japanese
半正定値計画と面的縮小

脇隼人

第22回ランプシンポジウム予稿集 2010.10

　More details

Language：Japanese
[学術会合報告]Workshop on Advances in Optimization

脇隼人

日本応用数理学会 2007.9

　More details

Language：Japanese Publishing type：Internal/External technical report, pre-print, etc.
第17回RAMPシンポジウムルポ

山下信雄, 森口聡子, 脇隼人, 橋本弘治

社団法人日本オペレーションズ・リサーチ学会 2006.3

　More details

Language：Japanese Publishing type：Internal/External technical report, pre-print, etc.
多項式最適化問題に対する半正定値計画緩和

小島　政和, 脇　隼人

システム／制御／情報 2004.12

　More details

Language：Japanese Publishing type：Article, review, commentary, editorial, etc. (scientific journal)

▼display all

Works

SFSDP

Sunyoung Kim, Masakazu Kojima, Hayato Waki, Makoto Yamashita

2009.7

　More details

Other Link： http://www.is.titech.ac.jp/~kojima/SFSDP/SFSDP.html
SparesPOP

Hayato Waki, Sunyoung Kim, Masakazu Kojima, Masakazu Muramatsu, Hiroshi Sugimoto, Makoto Yamashita

2006.5

　More details

Other Link： http://sourceforge.net/projects/sparsepop/

Professional Memberships

The Operations Research Society of Japan
The Japan Society for Industrial and Applied Mathematics
Institute for Operations Research and the Management Sciences
Mathematical Optimization Society
Society for Industrial and Applied Mathematics

Committee Memberships

日本オペレーションズ・リサーチ学会九州支部副支部長 Foreign country

2024.3 - 2026.2

Academic Activities

Screening of academic papers

Role(s)： Peer review

2022

　More details

Type：Peer review

Number of peer-reviewed articles in foreign language journals：6

Number of peer-reviewed articles in Japanese journals：0

Proceedings of International Conference Number of peer-reviewed papers：0

Proceedings of domestic conference Number of peer-reviewed papers：0
Journal of the Operations Research Society of Japan International contribution

2021.5 - Present

　More details

Type：Academic society, research group, etc.
Screening of academic papers

Role(s)： Peer review

2021

　More details

Type：Peer review

Number of peer-reviewed articles in foreign language journals：3

Number of peer-reviewed articles in Japanese journals：0

Proceedings of International Conference Number of peer-reviewed papers：2

Proceedings of domestic conference Number of peer-reviewed papers：0
Screening of academic papers

Role(s)： Peer review

2020

　More details

Type：Peer review

Number of peer-reviewed articles in foreign language journals：4

Number of peer-reviewed articles in Japanese journals：0

Proceedings of International Conference Number of peer-reviewed papers：0

Proceedings of domestic conference Number of peer-reviewed papers：0
Screening of academic papers

Role(s)： Peer review

2019

　More details

Type：Peer review

Number of peer-reviewed articles in foreign language journals：6

Number of peer-reviewed articles in Japanese journals：0

Proceedings of International Conference Number of peer-reviewed papers：0

Proceedings of domestic conference Number of peer-reviewed papers：0
プログラム委員

第61回自動制御連合講演会（ Japan ） 2018.11

　More details

Type：Competition, symposium, etc.

Number of participants：600
オーガナイザー

第61回自動制御連合講演会 CMOSアニーリングマシンとその応用（ Japan ） 2018.11

　More details

Type：Competition, symposium, etc.

Number of participants：10
オーガナイザー

第61回自動制御連合講演会特別企画2　制御と形式手法：物理情報システムの品質保証に向けた包括的取り組み（ Japan ） 2018.11

　More details

Type：Competition, symposium, etc.

Number of participants：50
Screening of academic papers

Role(s)： Peer review

2018

　More details

Type：Peer review

Number of peer-reviewed articles in foreign language journals：7

Number of peer-reviewed articles in Japanese journals：0

Proceedings of International Conference Number of peer-reviewed papers：0

Proceedings of domestic conference Number of peer-reviewed papers：0
オーガナイザー

第60回自動制御連合講演会オーガナイズドセッション(OS025)：錐計画における最先端研究と制御理論との接点を探る（ Japan ） 2017.11

　More details

Type：Competition, symposium, etc.

Number of participants：40
Screening of academic papers

Role(s)： Peer review

2017

　More details

Type：Peer review

Number of peer-reviewed articles in foreign language journals：7

Number of peer-reviewed articles in Japanese journals：0

Proceedings of International Conference Number of peer-reviewed papers：0

Proceedings of domestic conference Number of peer-reviewed papers：0
Screening of academic papers

Role(s)： Peer review

2016

　More details

Type：Peer review

Number of peer-reviewed articles in foreign language journals：11

Number of peer-reviewed articles in Japanese journals：0

Proceedings of International Conference Number of peer-reviewed papers：1

Proceedings of domestic conference Number of peer-reviewed papers：0
オーガナイザー

自動車業界におけるIT・数理科学技術の活用 ― 豊かな社会を創り出すイノベーションを目指して ― （ Japan ） 2015.12

　More details

Type：Competition, symposium, etc.

Number of participants：30
世話人

数学・数理科学の視点からのエンジン適合の研究(2回目) （ Japan ） 2015.11

　More details

Type：Competition, symposium, etc.

Number of participants：28
セッションオーガナイザー

第58回自動制御連合講演会（ Japan ） 2015.11

　More details

Type：Competition, symposium, etc.

Number of participants：30
セッションオーガナイザー「社会システムデザインとモビリティ」

第27回RAMPシンポジウム (RAMP2015) （ Japan ） 2015.10

　More details

Type：Competition, symposium, etc.

Number of participants：150
科学研究費助成事業第1段審査（書面審査）委員

Role(s)： Review, evaluation

日本学術振興会 2015.10 - 2017.9

　More details

Type：Scientific advice/Review
座長（Chairmanship） International contribution

22nd International Symposium on Mathematical Programming （ Berlin Germany ） 2015.7

　More details

Type：Competition, symposium, etc.
世話人

平成27年度IMI短期共同研究数学・数理科学の視点からのエンジン適合の研究 (第1回) （ Japan ） 2015.6

　More details

Type：Competition, symposium, etc.

Number of participants：27
Software in Mathematics Demonstration Track オーガナイザー

Hakata Workshop(博多ワークショップ)~Discrete Mathematics and its Applications （ Japan ） 2015.2

　More details

Type：Competition, symposium, etc.

Number of participants：30
Screening of academic papers

Role(s)： Peer review

2015

　More details

Type：Peer review

Number of peer-reviewed articles in foreign language journals：11

Number of peer-reviewed articles in Japanese journals：0

Proceedings of International Conference Number of peer-reviewed papers：1

Proceedings of domestic conference Number of peer-reviewed papers：0
世話人

平成26年度IMI短期共同研究境界モデル手法の研究 (第2回) （ Japan ） 2014.12

　More details

Type：Competition, symposium, etc.

Number of participants：25
Scientific Board International contribution

Forum "Math-for-Industry" 2014 -Applications + Practical Conceptualization + Mathematics （ Japan ） 2014.10

　More details

Type：Competition, symposium, etc.

Number of participants：100
オーガナイザー International contribution

IMI Workshop on Optimization in the Real World − Toward solving real world optimization problems − （ Japan ） 2014.10

　More details

Type：Competition, symposium, etc.

Number of participants：30
オーガナイザー

自然言語処理と最適化（ Japan ） 2014.10

　More details

Type：Competition, symposium, etc.
オーガナイザー

Study Group Workshop 2014 （ Japan ） 2014.7 - 2014.8

　More details

Type：Competition, symposium, etc.

Number of participants：60
オーガナイザー

Study Group Workshop 2015 （ Japan ） 2014.7 - 2014.8

　More details

Type：Competition, symposium, etc.

Number of participants：60
オーガナイザー

HPC Activities in Kyushu （ Japan ） 2014.7

　More details

Type：Competition, symposium, etc.

Number of participants：34
世話人

平成26年度IMI短期共同研究境界モデル手法の研究 (第1回) （ Japan ） 2014.5

　More details

Type：Competition, symposium, etc.

Number of participants：20
オーガナイザー

九州最適化研究集会「モビリティの数理」（ Japan ） 2014.2

　More details

Type：Competition, symposium, etc.

Number of participants：12
Software in Mathematics Demonstration Track オーガナイザー

博多ワークショップ2014 -離散数学とその応用 - （ Japan ） 2014.2

　More details

Type：Competition, symposium, etc.

Number of participants：30
Screening of academic papers

Role(s)： Peer review

2014

　More details

Type：Peer review

Number of peer-reviewed articles in foreign language journals：4

Number of peer-reviewed articles in Japanese journals：0

Proceedings of International Conference Number of peer-reviewed papers：0

Proceedings of domestic conference Number of peer-reviewed papers：0
オーガナイザー

平成25年度文部科学省連携ワークショップ「グラフビッグデータ」（ Japan ） 2013.12

　More details

Type：Competition, symposium, etc.
オーガナイザー

SGW2013数学協働プログラム(Coop with Math Program) ---- 複雑現象の数理モデル ---- （ Japan ） 2013.12

　More details

Type：Competition, symposium, etc.
オーガナイザー

第3回数学・数理科学とシステム制御との連携研究集会「モデルベース適合の数理」（ Japan ） 2013.11

　More details

Type：Competition, symposium, etc.
実行委員

日本応用数理学会2013年度年会（ Japan ） 2013.9

　More details

Type：Competition, symposium, etc.

Number of participants：400
オーガナイザー

数学ソフトウェアの開発と実践--その現状と未来-- （ Japan ） 2013.9

　More details

Type：Competition, symposium, etc.

Number of participants：72
オーガナイザー

研究成果報告会 ~数学ソフトウェア援用・開発を中心として~ （ Japan ） 2013.7

　More details

Type：Competition, symposium, etc.

Number of participants：45
オーガナイザー

第2回数学・数理科学とシステム制御との連携研究集会「半正定値計画とロバスト制御」（ Japan ） 2013.6

　More details

Type：Competition, symposium, etc.

Number of participants：20
オーガナイザー

平成25年度文部科学省数学・数理科学と諸科学・産業との連携研究ワークショップ最適化ワークショップ整数計画法の発展と応用（ Japan ） 2013.5

　More details

Type：Competition, symposium, etc.

Number of participants：45
オーガナイザー

「文部科学省委託事業数学協働プログラム」最適化ワークショップ: 拡がっていく最適化（ Japan ） 2013.2

　More details

Type：Competition, symposium, etc.

Number of participants：44
「数学ソフトウェア紹介」ポスターセッションオーガナイザー

2012年度第5回組合せ数学セミナー（ Japan ） 2013.1

　More details

Type：Competition, symposium, etc.

Number of participants：42
Screening of academic papers

Role(s)： Peer review

2013

　More details

Type：Peer review

Number of peer-reviewed articles in foreign language journals：4

Number of peer-reviewed articles in Japanese journals：0

Proceedings of International Conference Number of peer-reviewed papers：0

Proceedings of domestic conference Number of peer-reviewed papers：0
司会（Moderator）

日本数学会 2012年度秋季総合分科会（ Japan ） 2012.9

　More details

Type：Competition, symposium, etc.
座長（Chairmanship） International contribution

21st International Symposium on Mathematical Programming （ Berlin Germany ） 2012.8

　More details

Type：Competition, symposium, etc.
ウェブページの作製

第24回RAMPシンポジウム（ Japan ） 2012.4 - 2012.9

　More details

Type：Competition, symposium, etc.
実行委員

日本オペレーションズ・リサーチ学会 2011年春季研究発表会 (東日本大震災の影響で開催中止) （ Japan ） 2010.7 - 2011.3

　More details

Type：Competition, symposium, etc.
座長（Chairmanship） International contribution

20th International Symposium on Mathematical Programming （ Chicago UnitedStatesofAmerica ） 2009.8

　More details

Type：Competition, symposium, etc.

▼display all

Research Projects

凸最適化理論における革新を目指して

Grant number：24K14843 2024.4 - 2029.3

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C)

脇隼人

　 More details

Grant type：Scientific research funding

凸最適化理論は理論的な側面だけでなく、実用面でも非常に重要です。理論の進展は凸最適化の応用に対して有益な影響をもたらすことが期待されます。同様に、凸最適化の応用に取り組む過程で新たな理論的かつ重要な課題が浮かび上がることもあります。そのため、この研究課題では、現在進行中の凸最適化に関する研究を土台に二つのテーマに取り組みます。特に、理論と実用の両面に焦点を当てます。
 
(A) 複数の凸集合の共通部分を求めるアルゴリズムの最悪時の収束率を厳密に評価
(B) 半正定値計画問題やそれに関連する線形計画問題（共性値錐や完全正値錐上のもの）の応用として、再帰型ニューラルネットワークの安定性解析

CiNii Research
Stability Analysis and Optimal Synthesis of Recurrent Neural Networks by Conic Programming

Grant number：23K20949 2021.4 - 2026.3

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B)

蛯原義雄, 脇隼人

　 More details

Grant type：Scientific research funding

時系列解析や自然言語処理の分野で，再帰型ニューラルネットワーク（Recurrent Neural Network, RNN）の有効性が広く認識されている．RNNの最大の特徴はフィードバック機構を有することであり，この機構のおかげでRNNはダイナミカルシステムの振る舞いを模擬できる．しかしながらこのフィードバック機構の存在により，重みや活性化関数の選定によってはRNNの振る舞いが不安定化する．そこで本研究では，制御理論および最適化理論に基づいた，RNNの安定性解析手法の確立を目指す．すなわち，RNNの安定性を判別する問題を凸可解問題に帰着させ，その可解性によって安定判別を行う手法を確立する．

CiNii Research
Optimization modeling via convex optimization

Grant number：20K11696 2020 - 2022

Japan Society for the Promotion of Science Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C)

Waki Hayato

　 More details

Authorship：Principal investigator Grant type：Scientific research funding

One characterization using singularities defined for the intersection of semi-positive definite cones and affine subspaces is the upper bound on the convergence rate of the alternating projection method. In the present study, we obtained more rigorous evaluation of this upper bound. The convergence rate is evaluated in several settings, and it is found that (i) in some cases the exact convergence rate can be evaluated, and (ii) there are several cases where the convergence rate of the alternating projection method is faster than the upper bound of the convergence rate described by the singularity.

CiNii Research
ERATO 蓮尾メタ数理システムデザインプロジェクト International coauthorship

2017.10 - 2022.3

日本

　 More details

Authorship：Coinvestigator(s)
ERATO 蓮尾メタ数理システムデザインプロジェクト

2017.10 - 2020.3

Research commissions

　 More details

Authorship：Coinvestigator(s) Grant type：Other funds from industry-academia collaboration
豊田理化学研究所特定課題研究「制御工学研究者と応用数学研究者の連携による革新的な制御理論構築」

2017.4 - 2019.3

日本

　 More details

Authorship：Coinvestigator(s)
ベクトル値滑層分割Morse理論の構築による多数目的最適化問題の解集合の可視化

2017.4 - 2018.3

　 More details

Authorship：Coinvestigator(s)

平成29年度IMI短期共同研究の一環.
最適化理論と制御理論における双対性の再考

Grant number：17H01700 2017 - 2019

Japan Society for the Promotion of Science Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B)

　 More details

Authorship：Principal investigator Grant type：Scientific research funding
LWE問題の解読計算量評価と格子準同型暗号の安全パラメータ設定法の確立

Grant number：16H02830 2017 - 2018

Japan Society for the Promotion of Science Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B)

　 More details

Authorship：Coinvestigator(s) Grant type：Scientific research funding
糸島市コミュニティーバスの九大線における朝の混雑緩和及び乗り継ぎサービスの検討

2016.8 - 2017.3

Joint research

　 More details

Authorship：Principal investigator Grant type：Other funds from industry-academia collaboration
糸島市コミュニティバス利用度改善のための調査・研究

2016.8 - 2017.3

マス・フォア・インダストリ研究所

　 More details

Authorship：Principal investigator

去年度の継続として、九大線における朝の通学通勤時間帯における混雑の調査・研究を行う。去年度の共同研究を通して、平成28年度4月から該当する時間帯の九大線を増便した。このことによる影響を調査する。また去年度の継続で利用者数の予測手法の改善を実施する。去年度は、糸島市から提供された利用者数のデータをもとに検討したが、より正確なICデータを利用して、予測手法の性能評価を行う。
糸島市コミュニティバス利用度改善のための調査・研究

2015.10 - 2016.3

Joint research

　 More details

Authorship：Principal investigator Grant type：Other funds from industry-academia collaboration
糸島市コミュニティバス利用度改善のための調査・研究

2015.10 - 2016.3

日本

　 More details

Authorship：Principal investigator
数学・数理科学の視点からのエンジン適合の研究

2015.4 - 2016.3

　 More details

Authorship：Coinvestigator(s)

平成27年度IMI短期共同研究の一環
次世代暗号に向けたセキュリティ危殆化回避数理モデリング

2014.10 - 2020.3

日本

　 More details

Authorship：Collaborating Investigator(s) (not designated on Grant-in-Aid)
境界モデル手法の研究

2014.4 - 2015.3

　 More details

Authorship：Coinvestigator(s)

平成26年度IMI短期共同研究の一環
行列式過程とその一般化に関する研究

Grant number：26287019 2014 - 2017

Japan Society for the Promotion of Science Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B)

　 More details

Authorship：Coinvestigator(s) Grant type：Scientific research funding
錐最適化問題を利用した最適化モデリングの提案・開発

Grant number：26400203 2014 - 2016

Japan Society for the Promotion of Science Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C)

　 More details

Authorship：Principal investigator Grant type：Scientific research funding
ポストペタスケールシステムにおける超大規模グラフ最適化基盤

2013.5 - 2017.3

日本

　 More details

Authorship：Collaborating Investigator(s) (not designated on Grant-in-Aid)
半正定値計画問題に対する高精度計算アルゴリズムの開発

Grant number：22740056 2010 - 2013

Grants-in-Aid for Scientific Research Grant-in-Aid for Young Scientists (B)

　 More details

Authorship：Principal investigator Grant type：Scientific research funding
構造を持った多項式最適化問題に対する半正定値計画緩和と二乗和緩和の研究

Grant number：08J03236 2008 - 2010

Japan Society for the Promotion of Science Grants-in-Aid for Scientific Research Grant-in-Aid for JSPS Fellows

　 More details

Authorship：Principal investigator Grant type：Scientific research funding
多項式最適化問題に対する半正定値計画緩和

Grant number：06J05736 2006 - 2007

Japan Society for the Promotion of Science Grants-in-Aid for Scientific Research Grant-in-Aid for JSPS Fellows

　 More details

Authorship：Principal investigator Grant type：Scientific research funding

▼display all

Educational Activities

I teach calculus for the first-year student, theory of complex function for students in Dept. Eng, numerical computation for students which belong in Dept. of Math. and theory of optimization for students in graduate school.

Award for Educational Activities

なし

Class subject

共創プロジェクト

2024.12 - 2025.1 Winter quarter
分類のための数理

2024.10 - 2024.11 Fall quarter
回帰のための数理

2024.10 - 2024.11 Fall quarter
データの分析・収集

2024.6 - 2024.7 Summer quarter
最適化理論基礎・演習

2024.4 - 2024.9 First semester
最適化理論基礎・演習

2023.10 - 2024.3 Second semester
計算機数学概論

2023.10 - 2024.3 Second semester
ベクトル解析と微分方程式

2023.4 - 2023.9 First semester
計算機数学概論

2022.10 - 2023.3 Second semester
MMA講究B

2022.10 - 2023.3 Second semester
ベクトル解析と微分方程式

2022.4 - 2022.9 First semester
最適化理論基礎・演習

2022.4 - 2022.9 First semester
計算機数学概論

2021.10 - 2022.3 Second semester
最適化理論基礎・演習

2021.4 - 2021.9 First semester
常微分方程式 (機航(機B・航))

2021.4 - 2021.9 First semester
MMA講究A

2021.4 - 2021.9 First semester
複素関数論(地(船・地))

2020.10 - 2021.3 Second semester
計算機数学概論

2020.10 - 2021.3 Second semester
最適化理論基礎・演習

2020.4 - 2020.9 First semester
常微分方程式(電情A)

2020.4 - 2020.9 First semester
機能数理学概論II

2019.10 - 2020.3 Second semester
情報数学特論1

2019.10 - 2020.3 Second semester
常微分方程式(エネルギー)

2019.10 - 2020.3 Second semester
機能数理学概論Ⅰ

2019.4 - 2019.9 First semester
最適化理論基礎・演習

2019.4 - 2019.9 First semester
情報数学特論1

2018.10 - 2019.3 Second semester
複素関数論(機械B・航空コース)

2018.10 - 2019.3 Second semester
最適化理論基礎・演習

2018.4 - 2018.9 First semester
機能数理学概論Ⅰ

2018.4 - 2018.9 First semester
複素関数論(電情(C)3)

2018.4 - 2018.9 First semester
複素関数論(機械航空工学科　機械A・航空コース)

2017.10 - 2018.3 Second semester
機能数理学概論II

2017.10 - 2018.3 Second semester
計算機数学概論

2017.10 - 2018.3 Second semester
複素関数論(地球環境工学科船舶海洋システム工学・地球システム工学コース)

2017.10 - 2018.3 Second semester
少人数セミナー「地域交通のあり方を考える」

2017.4 - 2017.9 First semester
複素関数論(機械航空工学科　機械A・航空コース)

2016.10 - 2017.3 Second semester
MMA講究B

2016.10 - 2017.3 Second semester
計算機数学概論

2016.10 - 2017.3 Second semester
複素関数論(地球環境工学科船舶海洋システム工学・地球システム工学コース)

2016.10 - 2017.3 Second semester
機能数理学概論II

2015.10 - 2016.3 Second semester
計算機数学概論

2015.10 - 2016.3 Second semester
複素関数論(地球環境工学科　建設都市工学コース)

2015.10 - 2016.3 Second semester
複素関数論(機械航空工学科　機械Ｂ・航空コース)

2015.10 - 2016.3 Second semester
微分積分学・同演習B(工学部物質科学工学科)

2014.10 - 2015.3 Second semester
数学IB (工学部地球環境工学科建設都市工学コース)

2014.10 - 2015.3 Second semester
最適化理論基礎・演習(分担)

2014.4 - 2014.9 First semester
機能数理概論I(分担)

2014.4 - 2014.9 First semester
情報数学・同演習(分担)

2014.4 - 2014.9 First semester
微分積分学・同演習A(工学部物質科学工学科)

2014.4 - 2014.9 First semester
微分積分学・同演習B(医学部生命科学科)

2013.10 - 2014.3 Second semester
微分積分学・同演習B(工学部エネルギー科学科)

2013.10 - 2014.3 Second semester
微分積分学・同演習B(工学部地球環境工学科)

2013.10 - 2014.3 Second semester
最適化理論基礎・演習(分担)

2013.4 - 2013.9 First semester
機能数理概論I(分担)

2013.4 - 2013.9 First semester
情報数学・演習(分担)

2013.4 - 2013.9 First semester
微分積分学・同演習A(医学部生命科学科)

2013.4 - 2013.9 First semester
微分積分学・同演習A(工学部エネルギー科学科)

2013.4 - 2013.9 First semester
微分積分学・同演習A(工学部地球環境工学科)

2013.4 - 2013.9 First semester

▼display all

FD Participation

2018.4 Role：Participation Title：数理学研究院教員会議

Organizer：[Undergraduate school/graduate school/graduate faculty]
2016.1 Role：Participation Title：伊都キャンパスにおける学生生活・学科活動と人間関係

Organizer：[Undergraduate school/graduate school/graduate faculty]
2014.7 Role：Participation Title：新GPA制度実施に関するFD

Organizer：University-wide
2012.5 Role：Participation Title：数理学研究院教員会議

Organizer：[Undergraduate school/graduate school/graduate faculty]

Visiting, concurrent, or part-time lecturers at other universities, institutions, etc.

2021 国立情報学研究所 Classification:Affiliate faculty Domestic/International Classification:Japan
2020 国立情報学研究所 Classification:Affiliate faculty Domestic/International Classification:Japan
2019 国立情報学研究所 Classification:Affiliate faculty Domestic/International Classification:Japan
2018 国立情報学研究所 Classification:Affiliate faculty Domestic/International Classification:Japan

Outline of Social Contribution and International Cooperation activities

An agreement on academic cooperation between the institute of mathematics for industry and Zuse Institute Berlin was concluded in 2014 spring. We carried out the following three events:
(1) An international workshop ``Workshop on Optimization in the Real World" was held on Ito campus, Kyushu University, on 14--15 Oct. 2014. This workshop was organized by Professor Katsuki Fujisawa (Institute of mathematics for industry, Kyushu University), Yuji Shinano (Zuse Institute Berlin), and me. We invited Zuse Institute of Berlin of President and Professor Martine Groetschel and some researchers.
(2) Combinatorial Optimization @ Work was held in Berlin, 27 Sept. -- 9 Oct, 2015. Professor Fujisawa and I give lectures on optimization to students
(3) We published a post-proceedings on the workshop (1) as a book in the series Mathematics for Industry, Springer.

Social Activities

最適化の数学/九州大学オープンキャンパス(伊都地区)

九州大学 2018.8

　More details

Audience：Infants,　Schoolchildren,　Junior students,　High school students

Type：Other
糸島市コミュニティバス利用度改善のための調査・研究を通じたバススケジュールの提案とその効果

九州大学, 糸島市役所糸島市 2017.3

　More details

Audience：General,　Scientific,　Company,　Civic organization,　Governmental agency

Type：Research consultation

九大線における朝の通学通勤時間帯における混雑の調査・研究を行い, 前年度の共同研究により2016年度4月から該当する時間帯の九大線を増便した. この効果を調査した所, 2017年3月末までで, 九大線だけで約2万人, 糸島コミュニティバス全体では約2万4千人以上利用者が増加し, 収益も約450万円増加した. また, これに伴い, さらに九大線を増やすバススケジュール(例えば, 土日祝日の周船寺駅からの便を新設)を提案した. 他の地方自治体が運営するコミュニティーバスでは, 利用者, 収益の減少に悩んでいる中, 糸島市コミュニティバスはこの共同研究を通じて, 利用者, 収益の大幅な増加を実現した.
計算するということ/九州大学オープンキャンパス(伊都地区)

九州大学 2015.8

　More details

Audience：Infants,　Schoolchildren,　Junior students,　High school students

Type：Other
計算について --有限と無限, 理論と実用--/九州大学オープンキャンパス(伊都地区)

九州大学 2014.8

　More details

Audience：Infants,　Schoolchildren,　Junior students,　High school students

Type：Other
最適化の紹介 ~ 身近な問題を数学で解決しよう ~/九州大学オープンキャンパス(伊都地区)

九州大学 2013.8

　More details

Audience：Infants,　Schoolchildren,　Junior students,　High school students

Type：Other
最適化理論・手法に関する講演

自動計測学会(SICE) プラントモデリング部会富士通川崎工場　本館第17-18応接室 2013.7

　More details

Audience：General,　Scientific,　Company,　Civic organization,　Governmental agency

Type：Seminar, workshop

▼display all

Acceptance of Foreign Researchers, etc.

Department of Optimization and Control, Institute of Mathematics, Vietnam Academy of Science and Technology

Acceptance period： 2022.9 （Period）：2weeks to less than 1 month

Nationality：Viet Nam

Business entity：On-campus funds
Zuse Institute Berlin

Acceptance period： 2013.11 （Period）：Less than 2 weeks

Nationality：Germany

Business entity：On-campus funds

Travel Abroad

2013.3

Staying countory name 1：Canada Staying institution name 1：University of Waterloo
2012.3

Staying countory name 1：Canada Staying institution name 1：University of Waterloo
2011.5 - 2011.9

Staying countory name 1：Canada Staying institution name 1：University of Waterloo
2007.6 - 2008.3

Staying countory name 1：Netherlands Staying institution name 1：Centrum voor Wiskunde en Informatica (Center for Mathematics and Computer Science)