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

2010 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 20740084
Research InstitutionAkita Prefectural University

Principal Investigator

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

Keywords不動点 / 近接点法 / 極大単調作用素 / リゾルベント / 変分不等式
Research Abstract

近年、不動点問題の研究において様々な写像に対する求解法の解への収束に関する研究が活発におこなわれている。これまでの研究では、構成された点列が解に有限回で到達する事を保証する条件についてほとんど議論されておらず、未解決な部分が多いのが現状であった。本年度は以下について研究をおこなった。1.極大単調作用素に対する近接点法が、有限回のステップ数で解に到達するのを保証する条件について考察した。先行研究では、有限次元空間における凸計画問題に対して条件が提案されていたが、この条件を参考にして、有限次元空間よりも一般的なBanach空間上で定義された集合値写像に対しても適用できる新たな条件を提案した。さらに提案した条件のもとで近接点法が有限回のステップ数で解に到達することを保証した。また得られた結果を凸最小化問題に適用し、その有用性を検証した。本研究で扱った問題は,極大単調作用素のリゾルベントに対する不動点問題として定式化できるため、不動点問題の解の収束に関する研究において新たな知見を得ることに成功した。本研究の内容は論文として学術雑誌に投稿し、論文掲載が決定している。2.変分不等式に対する解への近似列が有限回で解に到達するための十分条件について考察した。先行研究では点列が解に有限回で到達するのには点列が強収束するという条件が必要であったが、Hilbert空間の場合にその条件を仮定せずに有限回のステップ数で解に到達することを保証した。変分不等式は2種類の写像を合成した写像の不動点問題として定式化できる事が知られており、不動点問題と密接に関係している。本研究の内容は論文としてまとめており、現在論文を投稿中である。

  • Research Products

    (6 results)

All 2011 2010 Other

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (4 results)

  • [Journal Article] Strong convergence theorems obtained by a generalized projections hybrid method for families of mappings in Banach spaces2010

    • Author(s)
      S.Matsushita, K.Nakajo, W.Takahashi
    • Journal Title

      Nonlinear Analysis : Theory, method & Applications

      Volume: 73 Pages: 1466-1480

    • Peer Reviewed
  • [Journal Article] On convergence of the proximal point algorithm in Banach spaces

    • Author(s)
      S.Matsushita, L.Xu
    • Journal Title

      Proceedings of the American Mathematical Society掲載受理2010年11月

    • Peer Reviewed
  • [Presentation] Proximal point algorithm for variational inequality problems2011

    • Author(s)
      松下慎也
    • Organizer
      日本数学会2011年度秋季総合分科会・実関数論分科会
    • Place of Presentation
      信州大学
    • Year and Date
      2011-09-28
  • [Presentation] Proximal point algorithm for variational inequality problems2011

    • Author(s)
      松下慎也
    • Organizer
      日本数学会2011年度年会・実関数論分科会
    • Place of Presentation
      早稲田大学
    • Year and Date
      2011-03-20
  • [Presentation] On finite termination of algorithms2010

    • Author(s)
      松下慎也
    • Organizer
      日本数学会2010年度秋季総合分科会・実関数論分科会
    • Place of Presentation
      名古屋大学
    • Year and Date
      2010-09-24
  • [Presentation] On finite termination of iterative methods2010

    • Author(s)
      松下慎也
    • Organizer
      研究集会「非線形解析学と凸解析学の研究」
    • Place of Presentation
      京都大学数理解析研究所研究
    • Year and Date
      2010-08-31

URL: 

Published: 2013-06-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi