Study of dynamical systems of random relaxed Newton methods
| Project/Area Number |
21K20323
|
|---|
| Research Category |
Grant-in-Aid for Research Activity Start-up
|
| Allocation Type | Multi-year Fund |
|---|
| Review Section |
0201:Algebra, geometry, analysis, applied mathematics,and related fields
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2021-08-30 – 2023-03-31
|
| Project Status |
Completed (Fiscal Year 2022)
|
| Budget Amount *help |
¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2021: ¥260,000 (Direct Cost: ¥200,000、Indirect Cost: ¥60,000)
|
|---|
| Keywords | ランダム力学系 / ニュートン法 / ランダムアルゴリズム / 複素解析 / ランダム緩和ニュートン法 / 確率分岐 / multiplicative noise / ランダムニュートン法 / 複素力学系 / 確率的アルゴリズム |
|---|
| Outline of Research at the Start |
与えられた関数の根を数値的に求める方法にニュートン法と呼ばれるものがあります．そのランダム化に関する数学理論を発展させることで，革新的な確率的アルゴリズムを提案することが本研究の目的です．真の根との数値誤差を評価することや根への収束速度とノイズとの関係を明確にすることを目指します．社会実装においても力学系理論においても重要なこれらの問いを，ランダム力学系という独自の視点から統一的に解決し，数値解析分野と力学系理論に新しい価値を創造することが大目標です．
|
| Outline of Final Research Achievements |
The PI implemented the random relaxed Newton methods and made several mathematical predictions through numerical experiments. For example, it was known that the root-finding algorithm worked well when the noise was sufficiently large, but for some examples, the random algorithm worked well even with very small noise. The PI also found numerically that the size of noise required for the algorithm is closely related to the parameter at which the family of the deterministic relaxed Newton maps bifurcates. The PI expects that mathematical proof of this conjecture will lead to the development of better algorithms.
|
| Academic Significance and Societal Importance of the Research Achievements |
工学を含むあらゆる数理的な課題の中で，与えられた関数の零点（根）を求めることはとても基本的で重要な問題です．本研究は，有名な求根アルゴリズムであるニュートン法にあえてノイズを入れることでアルゴリズムを改善できるか，という着想に基づいています．得られた成果として，ランダム力学系の確率分岐は決定論的な分岐よりも早く起こるだろう，という数学的にも実用上も重要な予想を発見するに至りました．これは，力学系理論の研究を新しい観点から開拓するという学術的な意義があります．また，実社会に対しても，（ランダム）求根アルゴリズムの改善を通して大きな影響を与えられる可能性を秘めています．
|
Report
(3 results)
Research Products
(13 results)
