Updated on 2026/04/06

Information

 

写真a

 
WAKI HAYATO
 
Organization
Institute of Mathematics for Industry Division of Applied Mathematics 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）
Title
Professor
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
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

  • 2024 Meritorious Service Awards

    2024   INFORMS (Institute for Operations Research and the Management Sciences)  

    Hayato WAKI

    　More details

    Award type：Honored in official journal of a scientific society, scientific journal 

    See below:
    https://pubsonline.informs.org/page/moor/meritorious-service-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論文)の中から選ばれた年間最優秀論文に対して授与される賞

    　More details

    Award type：Honored in official journal of a scientific society, scientific journal 

  • 研究賞奨励賞

    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

  • 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

  • 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

  • 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

  • Convergence rate of alternating projection method for the intersection of an affine subspace and the second-order cone Reviewed International journal

    Ochiai, H; Sekiguchi, Y; Waki, H

    JOURNAL OF GLOBAL OPTIMIZATION   2026.1   （ ISSN:0925-5001 eISSN:1573-2916 ）

    　More details

    Authorship：Corresponding author   Language：English   Publishing type：Research paper (scientific journal)   Publisher：Journal of Global Optimization  

    We study the convergence rate of the alternating projection method (APM) applied to the intersection of an affine subspace and the second-order cone. We show that when they intersect non-transversally, the convergence rate is O(k-1/2), where k is the number of iterations of the APM. In particular, when the intersection is not at the origin or forms a ray extending from the origin, the obtained convergence rate can be exact because a lower bound of the convergence rate is evaluated. Such an intersection is of singularity degree 1, and the convergence rate agrees with the worst-case convergence rate obtained with the error bound discussed in [1]. Furthermore, we consider the intersection of an affine subspace and the direct product of the two second-order cones to deal with a case where the singularity degree of the intersection is 2, and evaluate the convergence rate of APM in this case. We then provide an example that the convergence rate of the APM for any initial point is not tight for the rate expected from the error bound for the example.

    DOI： 10.1007/s10898-025-01581-7

    Web of Science

    Scopus

    Repository Public URL： https://hdl.handle.net/2324/7411144

  • Induced norm analysis of linear systems for nonnegative input signals☆ Reviewed

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

    AUTOMATICA   183   2026.1   （ ISSN:0005-1098 eISSN:1873-2836 ）

    　More details

    Publisher：Automatica  

    This paper is concerned with the analysis of the L<inf>p</inf>(p∈[1,∞),p=∞) induced norms of continuous-time linear systems where input signals are restricted to be nonnegative. This norm is referred to as the L<inf>p+</inf> induced norm in this paper. It has been shown recently that the L<inf>2+</inf> induced norm is effective for the stability analysis of nonlinear feedback systems where the nonlinearity returns only nonnegative signals. However, the exact computation of the L<inf>2+</inf> induced norm is essentially difficult. To get around this difficulty, in the first part of this paper, we provide a copositive-programming-based method for the upper bound computation by capturing the nonnegativity of the input signals by copositive multipliers. In the second part, we consider how far the L<inf>2+</inf> induced norm can be smaller than the standard L<inf>2</inf> induced norm, and derive the uniform infimum on the ratio of the L<inf>2+</inf> induced norm to the L<inf>2</inf> induced norm over all linear systems including infinite-dimensional ones. Then, for each linear system, we finally derive a computation method of the lower bounds of the L<inf>2+</inf> induced norm that are larger than (or equal to) the value determined by the uniform infimum. The effectiveness of the upper/lower bound computation methods is illustrated by numerical examples.

    DOI： 10.1016/j.automatica.2025.112606

    Web of Science

    Scopus

  • Expansions of the characteristic polynomial of a perturbed PSD matrix and convergence analysis of alternating projections for the PSD cone and a line Reviewed

    Sekiguchi, Y; Ochiai, H; Waki, H

    OPTIMIZATION LETTERS   19 ( 9 )   1953 - 1977   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 Reviewed

    Ochiai, H; Sekiguchi, Y; Waki, H

    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS   544 ( 1 )   129070 - 129070   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

    CiNii Research

  • Exact convergence rates of alternating projections for nontransversal intersections Reviewed

    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 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

  • Lower Bound Analysis of L<sub>p+</sub> Induced Norm for LTI Systems Reviewed

    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 L_<p+> Induced Norm for LTI Systems Reviewed

    Ebihara Yoshio, Sebe Noboru, Waki Hayato, Hagiwara Tomomichi

    IFAC-PapersOnLine   56 ( 2 )   2425 - 2430   2023   （ ISSN:24058963 ）

    　More details

    Language：English   Publisher：Elsevier  

    In this paper, we focus on the lower bounds of the L_p (p ∈ [1,∞), p = ∞) induced norms of continuous-time LTI systems where input signals are restricted to be nonnegative. This induced norm, called the L_<p+> 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 L_<p+> induced norm, we analyze its lower bounds with respect to the standard L_p induced norm in this paper. As the main result, we show that the L_<p+> induced norm of an LTI system cannot be smaller than the L_p 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.

    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 Reviewed

    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

  • <i>L</i><sub>2+</sub> Induced Norm Analysis of Continuous-Time LTI Systems Using Positive Filters and Copositive Programming Reviewed

    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

  • 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

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

▼display all

Works

Professional Memberships

  • Institute for Operations Research and the Management Sciences

  • Mathematical Optimization Society

  • Society for Industrial and Applied Mathematics

  • The Japan Society for Industrial and Applied Mathematics

  • The Operations Research Society of Japan

Committee Memberships

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

    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

    凸最適化理論は理論的な側面だけでなく、実用面でも非常に重要です。理論の進展は凸最適化の応用に対して有益な影響をもたらすことが期待されます。同様に、凸最適化の応用に取り組む過程で新たな理論的かつ重要な課題が浮かび上がることもあります。そのため、この研究課題では、現在進行中の凸最適化に関する研究を土台に二つのテーマに取り組みます。 特に、理論と実用の両面に焦点を当てます。
    <BR>
    (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

  • 共創プロジェクト

    2025.12 - 2026.2   Winter quarter

  • 数理学講究第Ⅰ

    2025.10 - 2026.3   Second semester

  • 〔学際〕数学Ａ

    2025.10 - 2025.12   Fall quarter

  • 回帰のための数理

    2025.10 - 2025.12   Fall quarter

  • 分類のための数理

    2025.10 - 2025.12   Fall quarter

  • 〔学際〕数学Ｂ

    2025.10 - 2025.12   Fall quarter

  • データの収集・分析

    2025.6 - 2025.8   Summer quarter

  • データサイエンス基礎

    2025.6 - 2025.8   Summer quarter

  • 数学共創モデリング

    2025.4 - 2026.3   Full year

  • データの収集・分析

    2025.4 - 2025.9   First semester

  • 最適化理論大意

    2025.4 - 2025.9   First semester

  • 最適化理論大意

    2025.4 - 2025.9   First semester

  • 数学特論１７

    2025.4 - 2025.9   First semester

  • 共創プロジェクト

    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

  • MMA講究B

    2022.10 - 2023.3   Second semester

  • 計算機数学概論

    2022.10 - 2023.3   Second semester

  • 最適化理論基礎・演習

    2022.4 - 2022.9   First semester

  • ベクトル解析と微分方程式

    2022.4 - 2022.9   First semester

  • 計算機数学概論

    2021.10 - 2022.3   Second semester

  • MMA講究A

    2021.4 - 2021.9   First semester

  • 最適化理論基礎・演習

    2021.4 - 2021.9   First semester

  • 常微分方程式 (機航(機B・航))

    2021.4 - 2021.9   First semester

  • 複素関数論(地(船・地))

    2020.10 - 2021.3   Second semester

  • 計算機数学概論

    2020.10 - 2021.3   Second semester

  • 常微分方程式(電情A)

    2020.4 - 2020.9   First semester

  • 最適化理論基礎・演習

    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

  • 複素関数論(機械B・航空コース)

    2018.10 - 2019.3   Second semester

  • 情報数学特論1

    2018.10 - 2019.3   Second semester

  • 複素関数論(電情(C)3)

    2018.4 - 2018.9   First semester

  • 最適化理論基礎・演習

    2018.4 - 2018.9   First semester

  • 機能数理学概論Ⅰ

    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

  • 〔学際〕数学Ａ

    2024.10 - 2024.12   Fall quarter

  • 回帰のための数理

    2024.10 - 2024.12   Fall quarter

  • 分類のための数理

    2024.10 - 2024.12   Fall quarter

  • 〔学際〕数学Ｂ

    2024.10 - 2024.12   Fall quarter

  • データの収集・分析

    2024.6 - 2024.8   Summer quarter

  • データサイエンス基礎

    2024.6 - 2024.8   Summer quarter

  • 数理学基礎論究

    2024.4 - 2025.3   Full year

  • 数理学基礎講究Ⅱ

    2024.4 - 2025.3   Full year

  • データの収集・分析

    2024.4 - 2024.9   First semester

  • 最適化理論基礎・演習

    2024.4 - 2024.9   First semester

  • 最適化理論基礎・演習

    2024.4 - 2024.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)