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

2001 Fiscal Year Final Research Report Summary

STUDIES ON CONTINUOUS OPTIMIZATION PROBLEMS AND THEIR DISCRETIZATION

Research Project

Project/Area Number 11440033
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionKYUSHU UNIVERSITY

Principal Investigator

KAWASAKI Hidefumi  Graduate School of Mathematics, Kyushu University, Ass. Prof., 大学院・数理研究院, 助教授 (90161306)

Co-Investigator(Kenkyū-buntansha) YOKOYAMA Kazunori  Toyama Univ., Faculty of Economics, Ass. Prof., 経済学部, 助教授 (70240207)
SHIRAISHI Shunsuke  Toyama Univ., Faculty of Economics, Ass. Prof., 経済学部, 助教授 (60226313)
IWAMOTO Seiichii  Graduate School of Economics, Kyushu University, Prof., 大学院・経済学研究院, 教授 (90037284)
HYAKUTAKE Hiroto  Graduate School of Mathematics, Kyushu University, Ass. Prof., 大学院・数理研究院, 助教授 (70181120)
FUJITA Toshiharu  Kyushu Institute of Tech., Faculty of Engineering, Lect., 工学部, 講師 (60295003)
Project Period (FY) 1999 – 2001
Keywordsconjugate point / Jacobi equation / Riccati equation / variational problem / nonlinear programming / dynamic programming / fazzy optimization / convex programming
Research Abstract

1, We have achieved the main goal "conjugate point theory for nonlinear programming problems". Namely, we have defined the Jacobi equation, conjugate points, strict conjugate points, and the Riccati equation for the nonlinear programming problems. We have described the optimality in terms of (strict) conjugate points. Furthermore, we have clarified the relationship between the solution of the Riccati equation and the pivots of the Hesse matrix. This research takes the lead in this area.
2, We have shown that decision process problems on the stochastic system under the fuzzy environment can be solved by a new recurrent method based on the invariant embedding principle. By this research, Iwamoto was awarded the Best Paper Award of the 8th Bellman Continuum in 2001. Also, we have introduced a new class of evaluations and dynamic programming methods into the mathematical finance under uncertainty. Furthermore, we proposed a primitive strategy that includes historical data of states and decisions for the class.
3, We have proposed a method to convert the maximum eigen-value problem of a positive reciprocal matrix in AHP into a convex programming problem, and we have proved the existence of the optimal solution.
4, We have given a KKT condition for a multiobjective convex programming problem without Slater's condition. Furthermore, we have shown the continuity of the epsilon- efficient set and the efficient set.
5, We have proposed a method that estimates the embedding dimension and delay time from chaotic time series with dynamic noise. On the above researches, we gave 18 lectures in international symposiums and 42 talks in domestic conferences. Furthermore, 39 articles were published or are (in press).

  • Research Products

    (51 results)

All Other

All Publications (51 results)

  • [Publications] H.Kawasaki: "A conjugate points theory for a nonlinear programming problem"SIAM J. Control Optim. 40. 54-63 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] H.Kawasaki: "A conjugate points theory for a nonlinear programming problem"Proceedings of the International Conference on NACA2001. (to appear).

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] H.Kawasaki: "The Riccati equation for nonlinear programming problems"Kyushu University Preprint Series in Mathematics. 12. 1-9 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S.Iwamoto: "Recursive method in stochastic optimization under compound criteria"Advances in Mathematical Economics. 3. 63-82 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S.Iwamoto: "A class of dual fuzzy dynamic programs"in Proceedings of The Seventh Bellman Continuum. 91-108 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S.Iwamoto: "Fuzzy decision-making through three dynamic programming approaches"International Journal of Fuzzy Systems. 3. 520-526 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S.Iwamoto: "On Markov Policies for Minimax Decision Processes"J. Math. Anal. Appl.. 253. 58-78 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S.Iwamoto: "Controlled Markov Chains with Utility Functions"Proceedings of International Workshop on Markov Process and Controlled Markov Chains. (to appear).

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S.Shiraishi: "On a maximization problem arising from a positive reciprocal matrix"Working Paper, Faculty of Economics, Toyama University. 194. (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Fujita: "An Optimistic Decision-Making in Fuzzy Environment"Applied Math. Comput.. 120. 123-137 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Fujita: "An Optimal Path Problem with Threshold Probability"Frontiers in Artificial Intelligence and Applications. 69. 792-796 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] K.Fueda: "Estimating the embedding dimension and delay time from chaotic time series with dynamic noise"Journal of the Japan Statistical Society. 31. 27-38 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S. Koga and H. Kawasaki: "Legendre-type optimality conditions for a variational problem with inequality state constraints"Mathematical Programming. 84. 421-434 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H. Kawasaki: "A global property of extremal problems conjugate points"Proceedings of the 11^<th> RAMP symp.. 85-96 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H. Kawasaki: "A concise Jacobi system and conjugate points under the strict linear independency constraint qualification (Japanese)"RIMS Kokyuroku. 1114. 58-66 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H. Kawasaki and V. Zeidan: "Conjugate points for variational problems with equality and inequality state constraints"SLAM J. Control Optim. 39-2. 433-456 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H. Kawasaki: "Conjugate points for a nonlinear programming problem with constraints"J. Nonlinear Convex Anal.. 1-3. 287-293 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H. Kawasaki: "A global property of variational problems and optimal control problems- conjugate points (Japanese)"System/Contro/Information. 44-5. 266-274 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H. Kawasaki: "Conjugate points theory for a minimization problem in a finite dimensional space"ISM Math. Coop. Res. Report. 45. 50-55 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H. Kawasaki: "Conjugate points for nonlinear programming problems"RIMS Kokyuroku. 1189. 58-65 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H. Kawasaki: "The Riccati equation for nonlinear programming problems"Kyushu Univ. Preprint Series in Math. 2001-12. (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H. Kawasaki: "A conjugate points theory for a nonlinear programming problem"SLAM J. Control Optim.. 40-1. 54-63 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H. Kawasaki: "A conjugate point theory for nonlinear programming problems"Proceedings of the ICNACA. (to appear).

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Iwamoto: "Euler partition rule"in Proceedings of ICNACA. 173-180 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Iwamoto: "The recurrence formula and probability table in stochastic Optimization (Japanese)"RIMS Kokyuroku. 1132. 15-23 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Iwamoto: "Nearest route problem"J. Math. Anal. Appl.. 249-1. 160-178 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Iwamoto: "Maximizing threshold probability through invariant imbedding"in Proceedings of the 8th Bellman Cont.. 17-22 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Iwamoto: "Recursive method in stochastic optimization under compound criteria"Advances in Math. Economics. 3. 63-82 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Iwamoto: "A class of dual fuzzy dynamic programs"in Proceedings of the 7th Bellman Cont. I. 91-108 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Iwamoto: "Fuzzy decision-making through three dynamic programming approaches"International J. Fuzzy Syst. 3-4. 520-526 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Obata, S. Shiraishi, M. Daigo and N. Nakajima: "Assessment for an Incomplete Comparison Matrix and Improvement of inconsistency : Computational Experiments"in Proceedings of the 5th International Symposium on AHP. 200-205 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Shiraishi: "Sensitivity analysis and nonsmooth analysis of nonlinear programming problems"in Proceedings of the 11^<th> RAMP symp.. 97-105 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Shiraishi: "On regularity of maxim and in Danskin's formula (Japanese)"RIMS Kokyuroku. 11144. 42-45 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Shiraishi and T. Obata: "On a maximization problem arising from a positive reciprocal matrix"Working Paper No. 194, Toyama Univ.. (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] J.-C. Liu and K. Yokoyama: "$\varepsilon$-Optimality and duality for multiobjective fractional programming"Comput. & Math, with Appl.. 37. 119-128 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K. Yokoyama: "Relationship between efficient set and $\varepsilon$-efficient set"in Proceedings of ICNACA. 376-380 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] J.-C. Liu and K. Yokoyama: "$\epsilon$-optimality and duality for fractional programming"Taiwanese J. Math. 3-3. 311-322 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Iwamoto and T. Fujita: "Markov decision process with fractional-Type criteria (Japanese)"RIMS Kokyuroku. 1015. 153-163 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Iwamoto, K. Tsurusaki and T. Fujita: "Conditional Decision-making in Fuzzy Environment"J. Oper. Res. Soc. Japan. 42-2. 198-218 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Iwamoto and T. Fujita: "A Dual Fuzzy Dynamic Program for an Optimistic Decision Process (Japanese)"RIMS Kokyuroku. 1132. 37-45 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Fujita and S. Iwamoto: "Fractional Markov Decision Processes"in Proceedings of 8th Bellman Continuum. 2-11 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Fujita: "An Optimal Path Problem with Fuzzy Expectation"in Proceedings of 8th Bellman Continuum. 191-195 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Fujita: "An Optimal Path Problem with Threshold Probability (Japanese)"RIMS Kokyuroku. 1194. 135-142 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Iwamoto, K. Tsurusaki and T. Fujita: "On Markov Policies for Minimax Decision Processes"J. Math. Anal. Appl.. 253. 58-78 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Fujita and S. Iwamoto: "An Optimistic Decision-Making in Fuzzy Environment"Applied Math. Comput. 123-137 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Fujita: "An Optimal Path Problem with Threshold Probability"Front. In Artificial Intelligence and Appl.. 69. 792-796 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Iwamoto, T. Ueno and T. Fujita: "Controlled Markov Chains with Utility Functions"Proceedings of International Workshop MP & Controlled Markov Chains. (to appear).

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Yanagawa, K. Yonemoto and K. Fueda: "Detecting chaos in physiological data"in Proceedings of the International Biometric Conference. 34-38 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Yanagawa, K. Yonemoto and K. Fueda: "Detecting chaos in physiological data"in Proceedings of an Internat. conference on recent develop. in Stat. & Prob. & Appl.. 530-534 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Yanagawa, K. Fueda and K. Yonemoto: "Analysis of observed chaotic data by non-linear autoregressive model"in Proceedings of an Internat. Symp. Frontier of Time Series Modeling. 252-262 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K. Fueda and T. Yanagawa: "Estimating the embedding dimension an delay time from chaotic time series with dynamic noise"J. Japan Stat. Soc.. 31-1. 27-38 (2001)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2003-09-17  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi