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

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)
笛田 薫  九州大学, 大学院・数理学研究院, 助手 (50253399)
Project Period (FY) 1999 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥4,000,000 (Direct Cost: ¥4,000,000)
Fiscal Year 2001: ¥1,300,000 (Direct Cost: ¥1,300,000)
Fiscal Year 2000: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 1999: ¥1,200,000 (Direct Cost: ¥1,200,000)
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).

Report

(4 results)
  • 2001 Annual Research Report   Final Research Report Summary
  • 2000 Annual Research Report
  • 1999 Annual Research Report
  • Research Products

    (80 results)

All Other

All Publications (80 results)

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

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

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

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

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

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

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

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

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

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

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

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] H. Kawasaki: "Conjugate points for a nonlinear programming problem with constraints"J. Nonlinear Convex Anal.. 1-3. 287-293 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] H. Kawasaki: "Conjugate points for nonlinear programming problems"RIMS Kokyuroku. 1189. 58-65 (2001)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] S. Iwamoto and T. Fujita: "A Dual Fuzzy Dynamic Program for an Optimistic Decision Process (Japanese)"RIMS Kokyuroku. 1132. 37-45 (2000)

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

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

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

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

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

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T. Yanagawa, K. Yonemoto and K. Fueda: "Detecting chaos in physiological data"in Proceedings of the International Biometric Conference. 34-38 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] H.Kawasaki: "A Conjugate points theory for a nonlinear programming problem"SIAM J.Control Optim.. 40・1. 54-63 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] H.Kawasaki: "A Conjugate points theory for a nonlinear programming problems"Proceedings of the International Conference on NACA2001. (to appear).

    • Related Report
      2001 Annual Research Report
  • [Publications] H.Kawasaki: "The Riccati equation for nonlinear programming problems"Kyushu University Preprint Series in Mathematics. 12. 1-9 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] S.Iwamoto: "Recursive method in stochastic optimization under compound criteria"Advances in Mathematical Economic. 3. 63-82 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] S.Iwamoto: "A class of dual fuzzy dynamic programs"in Proceedings of The Seventh Bellman Continuum. 91-108 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] S.Iwamoto: "Fuzzy decision-making through three dynamic programming approaches"International Journal of Fuzzy Systems. 3. 520-526 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] S.Iwamoto: "0n Markov Policies for Minimax Decision Processes"J.Math.Anal.Appl. 253. 58-78 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] S.Iwamoto: "Controlled Markov Chains with Utility Functions"Proceedings of International Workshop Markov Process and Controlled Markov Chains. (to appear).

    • Related Report
      2001 Annual Research Report
  • [Publications] S.Shiraishi: "On a maximization problem arising from a positive reciprocal matrix"Working Paper, Faculty of Economics, Toyama University. 194. (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] T.Fujita: "An Optimistic Decision-Making in Fuzzy Environment"Applied Math.Com put. 120. 123-137 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] T.Fujita: "An Optimal Path Problem with Threshold Probability"Frontiers in Artificial Intelligence and Applications. 69. 792-796 (2001)

    • Related Report
      2001 Annual Research Report
  • [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)

    • Related Report
      2001 Annual Research Report
  • [Publications] H.Kawasaki: "A conjugate points theory for a nonlinear programming problem"to appear in SIAM J.Control Optim..

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Kawasaki: "Conjugate points for variational problems with equality and inequality state constraints"SIAM J.Control Optim.. 39・2. 433-456 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Kawasaki H.: "Conjugate points for a nonlinear programming problem with constraints"J.Nonlinear Convex Anal.. 1・3. 287-293 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 川崎英文: "変分法と最適制御問題の大域的性質-共役点"システム/制御/情報. 44・5. 266-274 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Fueda,K: "Estimating the embedding dimension and delay time from chaotic time series with dynamic noise"to appear in Journal of the Japan Statistical Society.

    • Related Report
      2000 Annual Research Report
  • [Publications] S.Iwamoto: "Nearest route problem"J.Math.Anal.Appl.. 249-1. 160-178 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] S.Iwamoto: "Fuzzy decision-making through three dynamic programming approaches"Proceedings of The Eighth BELLMAN CONTINUUM. 23-27 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] S.Iwamoto: "Recursive method in stochastic optimization under compound criteria"Advances in Mathematical Economics. 3. 63-82 (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] S.Iwamoto: "Controlled Markov Chains with Utility Functions"to appear in Markov Process and Controlled Markov Chains.

    • Related Report
      2000 Annual Research Report
  • [Publications] S.Iwamoto: "On Markov Policies for Minimax Decision Processes"to appear in J.of Mathematical Analysis and Applications.

    • Related Report
      2000 Annual Research Report
  • [Publications] T.Fujita: "An Optimistic Decision-Making in Fuzzy Environment"to appera in Proceedings of 7th Bellman Continuum.

    • Related Report
      2000 Annual Research Report
  • [Publications] T.Fujita: "Fractional Markov Decision Processes"Proceedings of 8th Bellman Continuum. 7-11 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] T.Fujita: "An Optimal Path Problem with Fuzzy Expectation "Proceedings of 8th Bellman Continuum. 191-195 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Kawasaki: "Legendre-type optimality conditions for a variational problem with ineqaulity state constraints"Mathematical Programming. 84・2. 421-434 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] S.Iwamoto: "Inberse Partition Problems"Bull.Informatics and Cybernetics. 31・1. 67-90 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] S.Iwamoto: "Conditional Decision-making in Fuzzy Environment"J.Operations Research Sosiety of Japan. 42・2. 198-218 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] K.Yokoyama: "ε-Optimality and duality for multiobjective fractional programming"Computers & Mathematics with Applications. 37・1. 119-128 (1999)

    • Related Report
      1999 Annual Research Report

URL: 

Published: 1999-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi