• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2009 年度 実績報告書

不動点問題におけるエラーバウンドの導入とその応用

研究課題

研究課題/領域番号 20740084
研究機関秋田県立大学

研究代表者

松下 慎也  秋田県立大学, システム科学技術学部, 助教 (20435449)

キーワードエラーバウンド / 不動点問題 / 関数解析
研究概要

現在、不動点問題に対する実用的な近似法に関する研究は、理論、応用の両面から発展が強く望まれている。しかしながら、従来の研究では近似法によって構成された点列と解が一致する条件については明らかにされていないのが現状であった。近似法によって得られた点列が有限回のステップ数で解と一致することが保証できれば、計算機を援用したシミュレーションなどによって効率的な解法の開発が期待できる。このような状況を鑑み、平成21年度においては次のことを行った。(1)アルゴリズムの有限回での収束性について、関連する研究が行われている線形計画問題および変分不等式問における条件について調査を行った。これらの条件を基にして、射影と非線形写像を組み合わせた不動点問題のモデルについて、解に収束する近似列が有限回で解と一致するための条件を考察した。(2)凸解析学における諸問題を解析するのに有効な接錘と法線錘の概念を用いることで、これまでの線形計画問題および変分不等式問題に対して得られていた条件を含む条件を導入した。新しく導入した条件を用いることで、不動点問題の解に収束する近似列が有限回のステップ数で解と一致する結果を導いた。(3)応用について考察した。結果はヒルベルト空間における不動点問題のモデルに対して得られたものであり、これまで扱うことのできなかった無限次元空間における問題に対して適用することが可能である。有限次元空間における問題に対して得られていた近接点法に関する有限収束の結果をヒルベルト空間の場合でも成り立つことを示した。関連する分野の文献収集および国際会議、研究集会に参加することで、多くの研究者から広く意見を聞くことにより研究を発展させることができた。

  • 研究成果

    (4件)

すべて 2009

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (2件)

  • [雑誌論文] The Fan-Knaster-Kuratowski-Mazurkiewicz theorem is equivalent to the Takahashi fixed point theorem2009

    • 著者名/発表者名
      Shin-ya Matsuhita
    • 雑誌名

      Proceedings of the Asian Conference on Nonlinear Analysis and Optimization

      ページ: 223-226

    • 査読あり
  • [雑誌論文] Asymptotic convergence analysis of the proximal point algorithm for metrically regular mappings2009

    • 著者名/発表者名
      Shin-ya Matsuhita, Li Xu
    • 雑誌名

      Fifth International Workshop on Computational Intelligence & Applications IEEE SMC Hiroshima Chapter, Hiroshima University, Japan, November10, 11 & 12

      ページ: 270-273

    • 査読あり
  • [学会発表] On the Proximal Point Method for Metrically Regular Mappings2009

    • 著者名/発表者名
      Shin-ya Matsushita
    • 学会等名
      The 20th International Symposium of Mathematical Programming
    • 発表場所
      Gleacher Center, Chicago, IIIinois, (USA)
    • 年月日
      2009-08-24
  • [学会発表] A proximal type algorithm for optimization problems2009

    • 著者名/発表者名
      Shin-ya Matsushita
    • 学会等名
      The 2nd International Workshop on Institutional Supply Chain Managemetn
    • 発表場所
      Xi'an Jiaotong University, (China)
    • 年月日
      2009-08-09

URL: 

公開日: 2011-06-16   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi